首页 > 最新文献

International Conference on Logic Programming最新文献

英文 中文
Explaining Actual Causation via Reasoning About Actions and Change 通过对行为和变化的推理来解释实际的因果关系
Pub Date : 2018-11-09 DOI: 10.4230/OASIcs.ICLP.2018.16
Emily Leblanc
The study of actual causation concerns reasoning about events that have been instrumental in bringing about a particular outcome. Although the subject has long been studied in a number of fields including artificial intelligence, existing approaches have not yet reached the point where their results can be directly applied to explain causation in certain advanced scenarios, such as pin-pointing causes and responsibilities for the behavior of a complex cyber-physical system. We believe that this is due, at least in part, to a lack of distinction between the laws that govern individual states of the world and events whose occurrence cause state to evolve. In this paper, we present a novel approach to reasoning about actual causation that leverages techniques from Reasoning about Actions and Change to identify detailed causal explanations for how an outcome of interest came to be. We also present an implementation of the approach that leverages Answer Set Programming.
对实际因果关系的研究涉及对导致特定结果的事件的推理。尽管这一主题在包括人工智能在内的许多领域已经被研究了很长时间,但现有的方法还没有达到可以直接应用其结果来解释某些高级场景中的因果关系的程度,例如精确定位复杂网络物理系统行为的原因和责任。我们认为,这至少在一定程度上是由于缺乏对支配世界各个状态的规律和导致状态演变的事件的区分。在本文中,我们提出了一种关于实际因果关系推理的新方法,该方法利用了《关于行为和变化的推理》中的技术来确定兴趣结果如何产生的详细因果解释。我们还提出了利用答案集编程的方法的实现。
{"title":"Explaining Actual Causation via Reasoning About Actions and Change","authors":"Emily Leblanc","doi":"10.4230/OASIcs.ICLP.2018.16","DOIUrl":"https://doi.org/10.4230/OASIcs.ICLP.2018.16","url":null,"abstract":"The study of actual causation concerns reasoning about events that have been instrumental in bringing about a particular outcome. Although the subject has long been studied in a number of fields including artificial intelligence, existing approaches have not yet reached the point where their results can be directly applied to explain causation in certain advanced scenarios, such as pin-pointing causes and responsibilities for the behavior of a complex cyber-physical system. We believe that this is due, at least in part, to a lack of distinction between the laws that govern individual states of the world and events whose occurrence cause state to evolve. In this paper, we present a novel approach to reasoning about actual causation that leverages techniques from Reasoning about Actions and Change to identify detailed causal explanations for how an outcome of interest came to be. We also present an implementation of the approach that leverages Answer Set Programming.","PeriodicalId":271041,"journal":{"name":"International Conference on Logic Programming","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125451848","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Speeding up Lazy-Grounding Answer Set Solving 加速懒惰基础答案集解决
Pub Date : 2018-07-30 DOI: 10.4230/OASIcs.ICLP.2018.20
Richard Comploi-Taupe
The grounding bottleneck is an important open issue in Answer Set Programming. Lazy grounding addresses it by interleaving grounding and search. The performance of current lazy-grounding solvers is not yet comparable to that of ground-and-solve systems, however. The aim of this thesis is to extend prior work on lazy grounding by novel heuristics and other techniques like non-ground conflict learning in order to speed up solving. Parts of expected results will be beneficial for ground-and-solve systems as well.
接地瓶颈是答案集规划中一个重要的开放性问题。延迟接地通过交叉接地和搜索来解决这个问题。然而,目前的延迟接地求解器的性能还不能与接地求解系统相媲美。本文的目的是通过新颖的启发式和其他技术(如非基于冲突学习)来扩展先前关于懒惰接地的工作,以加快解决速度。部分预期结果也将有利于地面和解决系统。
{"title":"Speeding up Lazy-Grounding Answer Set Solving","authors":"Richard Comploi-Taupe","doi":"10.4230/OASIcs.ICLP.2018.20","DOIUrl":"https://doi.org/10.4230/OASIcs.ICLP.2018.20","url":null,"abstract":"The grounding bottleneck is an important open issue in Answer Set Programming. Lazy grounding addresses it by interleaving grounding and search. The performance of current lazy-grounding solvers is not yet comparable to that of ground-and-solve systems, however. The aim of this thesis is to extend prior work on lazy grounding by novel heuristics and other techniques like non-ground conflict learning in order to speed up solving. Parts of expected results will be beneficial for ground-and-solve systems as well.","PeriodicalId":271041,"journal":{"name":"International Conference on Logic Programming","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116516956","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Improving Candidate Quality of Probabilistic Logic Models 提高概率逻辑模型的候选质量
Pub Date : 2018-07-01 DOI: 10.4230/OASIcs.ICLP.2018.6
Joana Côrte-Real, Anton Dries, I. Dutra, Ricardo Rocha
Many real-world phenomena exhibit both relational structure and uncertainty. Probabilistic Inductive Logic Programming (PILP) uses Inductive Logic Programming (ILP) extended with probabilistic facts to produce meaningful and interpretable models for real-world phenomena. This merge between First Order Logic (FOL) theories and uncertainty makes PILP a very adequate tool for knowledge representation and extraction. However, this flexibility is coupled with a problem (inherited from ILP) of exponential search space growth and so, often, only a subset of all possible models is explored due to limited resources. Furthermore, the probabilistic evaluation of FOL theories, coming from the underlying probabilistic logic language and its solver, is also computationally demanding. This work introduces a prediction-based pruning strategy, which can reduce the search space based on the probabilistic evaluation of models, and a safe pruning criterion, which guarantees that the optimal model is not pruned away, as well as two alternative more aggressive criteria that do not provide this guarantee. Experiments performed using three benchmarks from different areas show that prediction pruning is effective in (i) maintaining predictive accuracy for all criteria and experimental settings; (ii) reducing the execution time when using some of the more aggressive criteria, compared to using no pruning; and (iii) selecting better candidate models in limited resource settings, also when compared to using no pruning. 2012 ACM Subject Classification Computing methodologies → Probabilistic reasoning
许多现实世界的现象既表现出关系结构,又表现出不确定性。概率归纳逻辑规划(PILP)是将归纳逻辑规划(ILP)与概率事实进行扩展,为现实世界的现象生成有意义且可解释的模型。一阶逻辑(FOL)理论和不确定性之间的融合使得PILP成为知识表示和提取的一个非常合适的工具。然而,这种灵活性与指数搜索空间增长的问题(继承自ILP)相结合,因此,由于资源有限,通常只能探索所有可能模型的子集。此外,基于底层概率逻辑语言及其求解器的FOL理论的概率评估也需要大量的计算量。这项工作引入了一种基于预测的修剪策略,该策略可以根据模型的概率评估来减少搜索空间,以及一个安全修剪准则,该准则保证最优模型不会被修剪掉,以及两个不提供这种保证的更激进的替代标准。使用来自不同领域的三个基准进行的实验表明,预测修剪在以下方面是有效的:(i)保持所有标准和实验设置的预测准确性;(ii)与不使用修剪相比,使用一些更激进的标准时减少了执行时间;(iii)在有限的资源设置下选择更好的候选模型,也与不使用修剪相比。2012 ACM主题分类计算方法→概率推理
{"title":"Improving Candidate Quality of Probabilistic Logic Models","authors":"Joana Côrte-Real, Anton Dries, I. Dutra, Ricardo Rocha","doi":"10.4230/OASIcs.ICLP.2018.6","DOIUrl":"https://doi.org/10.4230/OASIcs.ICLP.2018.6","url":null,"abstract":"Many real-world phenomena exhibit both relational structure and uncertainty. Probabilistic Inductive Logic Programming (PILP) uses Inductive Logic Programming (ILP) extended with probabilistic facts to produce meaningful and interpretable models for real-world phenomena. This merge between First Order Logic (FOL) theories and uncertainty makes PILP a very adequate tool for knowledge representation and extraction. However, this flexibility is coupled with a problem (inherited from ILP) of exponential search space growth and so, often, only a subset of all possible models is explored due to limited resources. Furthermore, the probabilistic evaluation of FOL theories, coming from the underlying probabilistic logic language and its solver, is also computationally demanding. This work introduces a prediction-based pruning strategy, which can reduce the search space based on the probabilistic evaluation of models, and a safe pruning criterion, which guarantees that the optimal model is not pruned away, as well as two alternative more aggressive criteria that do not provide this guarantee. Experiments performed using three benchmarks from different areas show that prediction pruning is effective in (i) maintaining predictive accuracy for all criteria and experimental settings; (ii) reducing the execution time when using some of the more aggressive criteria, compared to using no pruning; and (iii) selecting better candidate models in limited resource settings, also when compared to using no pruning. 2012 ACM Subject Classification Computing methodologies → Probabilistic reasoning","PeriodicalId":271041,"journal":{"name":"International Conference on Logic Programming","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123359945","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Epistemic Logic Programs with World View Constraints 具有世界观约束的认知逻辑程序
Pub Date : 2018-06-04 DOI: 10.4230/OASIcs.ICLP.2018.1
P. Kahl, A. Leclerc
An epistemic logic program is a set of rules written in the language of Epistemic Specifications, an extension of the language of answer set programming that provides for more powerful introspective reasoning through the use of modal operators K and M. We propose adding a new construct to Epistemic Specifications called a world view constraint that provides a universal device for expressing global constraints in the various versions of the language. We further propose the use of subjective literals (literals preceded by K or M) in rule heads as syntactic sugar for world view constraints. Additionally, we provide an algorithm for finding the world views of such programs.
认识论逻辑程序是用认识论规范语言编写的一组规则,这是答案集编程语言的扩展,通过使用模态运算符K和m提供更强大的内省推理。我们建议在认识论规范中添加一个新的结构,称为世界观约束,它提供了一种通用的设备,用于在各种版本的语言中表达全局约束。我们进一步建议在规则头中使用主观字面量(以K或M开头的字面量)作为世界观约束的语法糖。此外,我们提供了一种算法来寻找这些节目的世界观。
{"title":"Epistemic Logic Programs with World View Constraints","authors":"P. Kahl, A. Leclerc","doi":"10.4230/OASIcs.ICLP.2018.1","DOIUrl":"https://doi.org/10.4230/OASIcs.ICLP.2018.1","url":null,"abstract":"An epistemic logic program is a set of rules written in the language of Epistemic Specifications, an extension of the language of answer set programming that provides for more powerful introspective reasoning through the use of modal operators K and M. We propose adding a new construct to Epistemic Specifications called a world view constraint that provides a universal device for expressing global constraints in the various versions of the language. We further propose the use of subjective literals (literals preceded by K or M) in rule heads as syntactic sugar for world view constraints. Additionally, we provide an algorithm for finding the world views of such programs.","PeriodicalId":271041,"journal":{"name":"International Conference on Logic Programming","volume":"289 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134145446","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 21
Learning Commonsense Knowledge Through Interactive Dialogue 通过互动对话学习常识
Pub Date : 2018-06-02 DOI: 10.4230/OASIcs.ICLP.2018.12
Benjamin Wu, A. Russo, Mark Law, Katsumi Inoue
One of the most difficult problems in Artificial Intelligence is related to acquiring commonsense knowledge -- to create a collection of facts and information that an ordinary person should know. In this work, we present a system that, from a limited background knowledge, is able to learn to form simple concepts through interactive dialogue with a user. We approach the problem using a syntactic parser, along with a mechanism to check for synonymy, to translate sentences into a logical formulas represented in Event Calculus using Answer Set Programming (ASP). Reasoning and learning tasks are then automatically generated for the translated text, with learning being initiated through question and answering. The system is capable of learning with no contextual knowledge prior to the dialogue. The system has been evaluated on stories inspired by the Facebook's bAbI's question-answering tasks, and through appropriate question and answering is able to respond accurately to these dialogues.
人工智能中最困难的问题之一与获取常识性知识有关,即创建一个普通人应该知道的事实和信息的集合。在这项工作中,我们提出了一个系统,该系统能够从有限的背景知识中,通过与用户的交互对话来学习形成简单的概念。我们使用语法解析器和检查同义词的机制来解决这个问题,并使用答案集编程(ASP)将句子翻译成事件演算中表示的逻辑公式。然后自动为翻译文本生成推理和学习任务,通过问答开始学习。该系统能够在没有上下文知识的情况下进行学习。该系统已经在受Facebook的bAbI问答任务启发的故事中进行了评估,并通过适当的问答能够准确地响应这些对话。
{"title":"Learning Commonsense Knowledge Through Interactive Dialogue","authors":"Benjamin Wu, A. Russo, Mark Law, Katsumi Inoue","doi":"10.4230/OASIcs.ICLP.2018.12","DOIUrl":"https://doi.org/10.4230/OASIcs.ICLP.2018.12","url":null,"abstract":"One of the most difficult problems in Artificial Intelligence is related to acquiring commonsense knowledge -- to create a collection of facts and information that an ordinary person should know. In this work, we present a system that, from a limited background knowledge, is able to learn to form simple concepts through interactive dialogue with a user. We approach the problem using a syntactic parser, along with a mechanism to check for synonymy, to translate sentences into a logical formulas represented in Event Calculus using Answer Set Programming (ASP). Reasoning and learning tasks are then automatically generated for the translated text, with learning being initiated through question and answering. The system is capable of learning with no contextual knowledge prior to the dialogue. The system has been evaluated on stories inspired by the Facebook's bAbI's question-answering tasks, and through appropriate question and answering is able to respond accurately to these dialogues.","PeriodicalId":271041,"journal":{"name":"International Conference on Logic Programming","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124470899","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Learning Effect Axioms via Probabilistic Logic Programming 通过概率逻辑规划学习效果公理
Pub Date : 2018-02-01 DOI: 10.4230/OASIcs.ICLP.2017.8
Rolf Schwitter
In this paper we showed how we can automatically learn the structure and parameters of probabilistic effect axioms for the Simple Event Calculus (SEC) from positive and negative example interpretations stated as short dialogue sequences in natural language. We used the cplint framework for this task that provides libraries for structure and parameter learning and for answering queries with exact and inexact inference. The example dialogues that are used for learning the structure of the probabilistic logic program are parsed into dependency structures and then further translated into the Event Calculus notation with the help of a simple ontology. The novelty of our approach is that we can not only process uncertainty in event recognition but also learn the structure of effect axioms and combine these two sources of uncertainty to successfully answer queries under this probabilistic setting. Interestingly, our extension of the logic-based version of the SEC is completely elaboration-tolerant in the sense that the probabilistic version fully includes the logic-based version. This makes it possible to use the probabilistic version of the SEC in the traditional way as well as when we have to deal with uncertainty in the observed world. In the future, we would like to extend the probabilistic version of the SEC to deal -- among other things -- with concurrent actions and continuous change.
在本文中,我们展示了如何从自然语言中的短对话序列的正反例解释中自动学习简单事件演算(SEC)的概率效应公理的结构和参数。我们在这项任务中使用了cplint框架,它提供了用于结构和参数学习的库,并用于回答具有精确和不精确推理的查询。用于学习概率逻辑程序结构的示例对话被解析为依赖关系结构,然后在简单本体的帮助下进一步转换为事件演算符号。该方法的新颖之处在于,我们不仅可以处理事件识别中的不确定性,还可以学习效果公理的结构,并将这两种不确定性来源结合起来,在这种概率设置下成功地回答查询。有趣的是,我们对基于逻辑的SEC版本的扩展是完全容忍详细阐述的,因为概率版本完全包括基于逻辑的版本。这使得以传统方式使用概率版本的SEC以及当我们必须处理观察世界中的不确定性时成为可能。在未来,我们希望扩展SEC的概率版本,以处理并发行动和持续变化等问题。
{"title":"Learning Effect Axioms via Probabilistic Logic Programming","authors":"Rolf Schwitter","doi":"10.4230/OASIcs.ICLP.2017.8","DOIUrl":"https://doi.org/10.4230/OASIcs.ICLP.2017.8","url":null,"abstract":"In this paper we showed how we can automatically learn the structure and parameters of probabilistic effect axioms for the Simple Event Calculus (SEC) from positive and negative example interpretations stated as short dialogue sequences in natural language. We used the cplint framework for this task that provides \u0000libraries for structure and parameter learning and for answering queries with exact and inexact inference. The example dialogues that are used for learning the structure of the probabilistic logic program are parsed into dependency structures and then further translated into the Event Calculus notation with the help of a simple ontology. The novelty of our approach is that we can not only process uncertainty in event recognition but also learn the structure of effect axioms and combine these two sources of uncertainty to successfully answer queries under this probabilistic setting. Interestingly, our extension of the logic-based version of the SEC is completely elaboration-tolerant in the sense that the probabilistic version fully includes the logic-based version. This makes it possible to use the probabilistic version of the SEC in the traditional way as well as when we have to deal with uncertainty in the observed world. In the future, we would like to extend the probabilistic version of the SEC to deal -- among other things -- with concurrent actions and continuous change.","PeriodicalId":271041,"journal":{"name":"International Conference on Logic Programming","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129723443","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the Expressiveness of Spatial Constraint Systems 论空间约束系统的表达性
Pub Date : 2017-09-26 DOI: 10.4230/OASIcs.ICLP.2016.16
Michell Guzmán, F. Valencia
Epistemic, mobile and spatial behaviour are common place in today’s distributed systems. The intrinsic epistemic nature of these systems arises from the interactions of the elements taking part of them. Most people are familiar with digital systems where users share their beliefs, opinions and even intentional lies (hoaxes). Models of those systems must take into account the interactions with others as well as the distributed quality these systems present. Spatial and mobile behaviour are exhibited by applications and data moving across (possibly nested) spaces defined by, for example, friend circles, groups, and shared folders. We therefore believe that a solid understanding of the notion of space and spatial mobility as well as the flow of epistemic information is relevant in many models of today’s distributed systems.Constraint systems (cs’s) provide the basic domains and opera- tions for the semantic foundations of the family of formal declarative models from concurrency theory known as concurrent constraint programming (ccp). Spatial constraint systems (scs’s) are algebraic structures that extend cs’s for reasoning about basic spatial and epistemic behaviour such as belief and extrusion. Both spatial and epistemic assertions can be viewed as specific modalities. Other modalities can be used for assertions about time, knowledge and even the analysis of groups among other concepts used in the specification and verification of concurrent systems.In this thesis we study the expressiveness of spatial constraint systems in the broader perspective of modal and epistemic behaviour. We shall show that spatial constraint systems are sufficiently robust to capture inverse modalities and to derive new results for modal logics. We shall show that we can use scs’s to express a fundamental epistemic behaviour such as knowledge. Finally we shall give an algebraic characterization of the notion of distributed information by means of constructors over scs’s.
认知、移动和空间行为在今天的分布式系统中很常见。这些系统的内在认知本质源于组成它们的元素之间的相互作用。大多数人都熟悉数字系统,用户分享他们的信仰、观点,甚至故意撒谎(恶作剧)。这些系统的模型必须考虑到与其他系统的相互作用以及这些系统所呈现的分布式质量。空间和移动行为是通过应用程序和数据跨(可能嵌套的)空间移动来表现的,这些空间由朋友圈、组和共享文件夹等定义。因此,我们认为,对空间和空间流动性概念以及认知信息流的深刻理解与当今分布式系统的许多模型相关。约束系统(cs)为并发理论中称为并发约束编程(ccp)的形式化声明模型家族的语义基础提供了基本域和操作。空间约束系统(scs)是扩展cs的代数结构,用于推理基本的空间和认知行为,如信念和挤压。空间断言和认识论断言都可以看作是具体的模态。其他模式可用于时间、知识的断言,甚至分析并发系统规范和验证中使用的其他概念中的组。本文从模态和认知行为的角度研究空间约束系统的表达性。我们将证明空间约束系统具有足够的鲁棒性,可以捕获逆模态并推导模态逻辑的新结果。我们将证明,我们可以使用scs来表达一种基本的认知行为,如知识。最后,我们将利用scs上的构造函数给出分布式信息概念的代数表征。
{"title":"On the Expressiveness of Spatial Constraint Systems","authors":"Michell Guzmán, F. Valencia","doi":"10.4230/OASIcs.ICLP.2016.16","DOIUrl":"https://doi.org/10.4230/OASIcs.ICLP.2016.16","url":null,"abstract":"Epistemic, mobile and spatial behaviour are common place in today’s distributed systems. The intrinsic epistemic nature of these systems arises from the interactions of the elements taking part of them. Most people are familiar with digital systems where users share their beliefs, opinions and even intentional lies (hoaxes). Models of those systems must take into account the interactions with others as well as the distributed quality these systems present. Spatial and mobile behaviour are exhibited by applications and data moving across (possibly nested) spaces defined by, for example, friend circles, groups, and shared folders. We therefore believe that a solid understanding of the notion of space and spatial mobility as well as the flow of epistemic information is relevant in many models of today’s distributed systems.Constraint systems (cs’s) provide the basic domains and opera- tions for the semantic foundations of the family of formal declarative models from concurrency theory known as concurrent constraint programming (ccp). Spatial constraint systems (scs’s) are algebraic structures that extend cs’s for reasoning about basic spatial and epistemic behaviour such as belief and extrusion. Both spatial and epistemic assertions can be viewed as specific modalities. Other modalities can be used for assertions about time, knowledge and even the analysis of groups among other concepts used in the specification and verification of concurrent systems.In this thesis we study the expressiveness of spatial constraint systems in the broader perspective of modal and epistemic behaviour. We shall show that spatial constraint systems are sufficiently robust to capture inverse modalities and to derive new results for modal logics. We shall show that we can use scs’s to express a fundamental epistemic behaviour such as knowledge. Finally we shall give an algebraic characterization of the notion of distributed information by means of constructors over scs’s.","PeriodicalId":271041,"journal":{"name":"International Conference on Logic Programming","volume":"118 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123244529","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Constraint Propagation and Explanation over Novel Types by Abstract Compilation 抽象编译对新类型的约束传播与解释
Pub Date : 2016-11-01 DOI: 10.4230/OASIcs.ICLP.2016.13
G. Gange, Peter James Stuckey
© Graeme Gange and Peter J. Stuckey. The appeal of constraint programming (CP) lies in compositionality - the ability to mix and match constraints as needed. However, this flexibility typically does not extend to the types of variables. Solvers usually support only a small set of pre-defined variable types, and extending this is not typically a simple exercise: not only must the solver engine be updated, but then the library of supported constraints must be re-implemented to support the new type. In this paper, we attempt to ease this second step. We describe a system for automatically deriving a native-code implementation of a global constraint (over novel variable types) from a declarative specification, complete with the ability to explain its propagation, a requirement if we want to make use of modern lazy clause generation CP solvers. We demonstrate this approach by adding support for wrapped-integer variables to chuffed, a lazy clause generation CP solver.
©Graeme Gange和Peter J. Stuckey。约束规划(CP)的吸引力在于组合性——根据需要混合和匹配约束的能力。但是,这种灵活性通常不会扩展到变量的类型。求解器通常只支持一小部分预定义的变量类型,扩展它通常不是一个简单的练习:不仅必须更新求解器引擎,而且必须重新实现所支持的约束库以支持新类型。在本文中,我们试图简化这第二步。我们描述了一个系统,用于从声明性规范自动派生全局约束(在新的变量类型上)的本机代码实现,并具有解释其传播的能力,如果我们想要使用现代惰性子句生成CP求解器,这是一个要求。我们通过向chuffed(一个惰性子句生成CP求解器)添加对包装整数变量的支持来演示这种方法。
{"title":"Constraint Propagation and Explanation over Novel Types by Abstract Compilation","authors":"G. Gange, Peter James Stuckey","doi":"10.4230/OASIcs.ICLP.2016.13","DOIUrl":"https://doi.org/10.4230/OASIcs.ICLP.2016.13","url":null,"abstract":"© Graeme Gange and Peter J. Stuckey. The appeal of constraint programming (CP) lies in compositionality - the ability to mix and match constraints as needed. However, this flexibility typically does not extend to the types of variables. Solvers usually support only a small set of pre-defined variable types, and extending this is not typically a simple exercise: not only must the solver engine be updated, but then the library of supported constraints must be re-implemented to support the new type. In this paper, we attempt to ease this second step. We describe a system for automatically deriving a native-code implementation of a global constraint (over novel variable types) from a declarative specification, complete with the ability to explain its propagation, a requirement if we want to make use of modern lazy clause generation CP solvers. We demonstrate this approach by adding support for wrapped-integer variables to chuffed, a lazy clause generation CP solver.","PeriodicalId":271041,"journal":{"name":"International Conference on Logic Programming","volume":"13 17","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113979443","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
The Functional Perspective on Advanced Logic Programming 高级逻辑程序设计的功能视角
Pub Date : 2016-11-01 DOI: 10.4230/OASIcs.ICLP.2016.20
Alexander Vandenbroucke
The basics of logic programming, as embodied by Prolog, are generally well-known in the programming language community. However, more advanced techniques, such as tabling, answer subsumption and probabilistic logic programming fail to attract the attention of a larger audience. The cause for the community's seemingly limited interest lies with the presentation of these features: the literature frequently focuses on implementations and examples that do little to aid the understanding of non-experts in the field. The key point is that many of these advanced logic programming features can be characterised in more generally known, more accessible terms. In my research I try to reconcile these advanced concepts from logic programming (Tabling, Answer subsumption and probabilistic programming) with concepts from functional programming (effects, monads and applicative functors).
逻辑编程的基础,如Prolog所体现的,在编程语言社区中是众所周知的。然而,更高级的技术,如表、答案包容和概率逻辑规划,未能吸引更多观众的注意。社区的兴趣似乎有限的原因在于这些特性的呈现:文献经常关注实现和示例,而这些实现和示例对该领域的非专家的理解几乎没有帮助。关键的一点是,许多这些高级逻辑编程特性可以用更广为人知、更容易理解的术语来描述。在我的研究中,我试图将逻辑编程(表,答案包容和概率编程)中的这些高级概念与函数编程(效果,单子和应用函子)中的概念协调起来。
{"title":"The Functional Perspective on Advanced Logic Programming","authors":"Alexander Vandenbroucke","doi":"10.4230/OASIcs.ICLP.2016.20","DOIUrl":"https://doi.org/10.4230/OASIcs.ICLP.2016.20","url":null,"abstract":"The basics of logic programming, as embodied by Prolog, are generally well-known in the programming language community. However, more advanced techniques, such as tabling, answer subsumption and probabilistic logic programming fail to attract the attention of a larger audience. The cause for the community's seemingly limited interest lies with the presentation of these features: the literature frequently focuses on implementations and examples that do little to aid the understanding of non-experts in the field. The key point is that many of these advanced logic programming features can be characterised in more generally known, more accessible terms. In my research I try to reconcile these advanced concepts from logic programming (Tabling, Answer subsumption and probabilistic programming) with concepts from functional programming (effects, monads and applicative functors).","PeriodicalId":271041,"journal":{"name":"International Conference on Logic Programming","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131060515","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Rewriting Optimization Statements in Answer-Set Programs 改写答案集程序中的优化语句
Pub Date : 2016-11-01 DOI: 10.4230/OASIcs.ICLP.2016.5
J. Bomanson, M. Gebser, T. Janhunen
Constraints on Pseudo-Boolean (PB) expressions can be translated into Conjunctive Normal Form (CNF) using several known translations. In Answer-Set Programming (ASP), analogous expressions appear in weight rules and optimization statements. Previously, we have translated weight rules into normal rules, using normalizations designed in accord with existing CNF encodings. In this work, we rededicate such designs to rewrite optimization statements in ASP. In this context, a rewrite of an optimization statement is a replacement accompanied by a set of normal rules that together replicate the original meaning. The goal is partially the same as in translating PB constraints or weight rules: to introduce new meaningful auxiliary atoms that may help a solver in the search for (optimal) solutions. In addition to adapting previous translations, we present selective rewriting techniques in order to meet the above goal while using only a limited amount of new rules and atoms. We experimentally evaluate these methods in preprocessing ASP optimization statements and then searching for optimal answer sets. The results exhibit significant advances in terms of numbers of optimally solved instances, reductions in search conflicts, and shortened computation times. By appropriate choices of rewriting techniques, improvements are made on instances involving both small and large weights. In particular, we show that selective rewriting is paramount on benchmarks involving large weights.
伪布尔(PB)表达式的约束可以通过几种已知的转换转换为合取范式(CNF)。在答案集编程(ASP)中,类似的表达式出现在权重规则和优化语句中。以前,我们使用与现有CNF编码一致的归一化设计,将权重规则转换为标准规则。在这项工作中,我们重新将这些设计用于在ASP中重写优化语句。在这种情况下,优化语句的重写是伴随着一组常规规则的替换,这些规则一起复制了原始含义。其目标部分与转换PB约束或权重规则相同:引入新的有意义的辅助原子,帮助求解器寻找(最优)解。除了改编以前的翻译外,我们还提出了选择性重写技术,以便在只使用有限数量的新规则和原子的情况下满足上述目标。我们在ASP优化语句预处理和搜索最优答案集的过程中对这些方法进行了实验评估。结果显示,在最佳解决实例的数量、搜索冲突的减少和计算时间的缩短方面取得了显著进展。通过适当选择重写技术,可以在涉及小权重和大权重的实例上进行改进。特别是,我们展示了选择性重写在涉及大权重的基准测试中是至关重要的。
{"title":"Rewriting Optimization Statements in Answer-Set Programs","authors":"J. Bomanson, M. Gebser, T. Janhunen","doi":"10.4230/OASIcs.ICLP.2016.5","DOIUrl":"https://doi.org/10.4230/OASIcs.ICLP.2016.5","url":null,"abstract":"Constraints on Pseudo-Boolean (PB) expressions can be translated into Conjunctive Normal Form (CNF) using several known translations. In Answer-Set Programming (ASP), analogous expressions appear in weight rules and optimization statements. Previously, we have translated weight rules into normal rules, using normalizations designed in accord with existing CNF encodings. In this work, we rededicate such designs to rewrite optimization statements in ASP. In this context, a rewrite of an optimization statement is a replacement accompanied by a set of normal rules that together replicate the original meaning. The goal is partially the same as in translating PB constraints or weight rules: to introduce new meaningful auxiliary atoms that may help a solver in the search for (optimal) solutions. In addition to adapting previous translations, we present selective rewriting techniques in order to meet the above goal while using only a limited amount of new rules and atoms. We experimentally evaluate these methods in preprocessing ASP optimization statements and then searching for optimal answer sets. The results exhibit significant advances in terms of numbers of optimally solved instances, reductions in search conflicts, and shortened computation times. By appropriate choices of rewriting techniques, improvements are made on instances involving both small and large weights. In particular, we show that selective rewriting is paramount on benchmarks involving large weights.","PeriodicalId":271041,"journal":{"name":"International Conference on Logic Programming","volume":"156 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122942721","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
期刊
International Conference on Logic Programming
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1