首页 > 最新文献

Theory and Practice of Logic Programming最新文献

英文 中文
A Neuro-Symbolic ASP Pipeline for Visual Question Answering 用于视觉问答的神经符号ASP管道
IF 1.4 2区 数学 Q2 Computer Science Pub Date : 2022-05-16 DOI: 10.1017/S1471068422000229
Thomas Eiter, N. Higuera, J. Oetsch, Michael Pritz
Abstract We present a neuro-symbolic visual question answering (VQA) pipeline for CLEVR, which is a well-known dataset that consists of pictures showing scenes with objects and questions related to them. Our pipeline covers (i) training neural networks for object classification and bounding-box prediction of the CLEVR scenes, (ii) statistical analysis on the distribution of prediction values of the neural networks to determine a threshold for high-confidence predictions, and (iii) a translation of CLEVR questions and network predictions that pass confidence thresholds into logic programmes so that we can compute the answers using an answer-set programming solver. By exploiting choice rules, we consider deterministic and non-deterministic scene encodings. Our experiments show that the non-deterministic scene encoding achieves good results even if the neural networks are trained rather poorly in comparison with the deterministic approach. This is important for building robust VQA systems if network predictions are less-than perfect. Furthermore, we show that restricting non-determinism to reasonable choices allows for more efficient implementations in comparison with related neuro-symbolic approaches without losing much accuracy.
摘要针对CLEVR,我们提出了一个神经符号视觉问答(VQA)管道,CLEVR是一个众所周知的数据集,它由显示有物体的场景的图片和与之相关的问题组成。我们的管道包括(i)训练用于CLEVR场景的对象分类和边界盒预测的神经网络,(ii)对神经网络预测值分布的统计分析,以确定高置信度预测的阈值,以及(iii)将CLEVR问题和网络预测转换为通过置信度阈值的逻辑程序,以便我们可以使用答案集编程求解器计算答案。通过利用选择规则,我们考虑了确定性和非确定性场景编码。我们的实验表明,与确定性方法相比,即使神经网络训练较差,非确定性场景编码也能取得良好的效果。如果网络预测不够完美,这对于构建健壮的VQA系统非常重要。此外,我们表明,与相关的神经符号方法相比,将非确定性限制在合理的选择上可以更有效地实现,而不会失去太多的准确性。
{"title":"A Neuro-Symbolic ASP Pipeline for Visual Question Answering","authors":"Thomas Eiter, N. Higuera, J. Oetsch, Michael Pritz","doi":"10.1017/S1471068422000229","DOIUrl":"https://doi.org/10.1017/S1471068422000229","url":null,"abstract":"Abstract We present a neuro-symbolic visual question answering (VQA) pipeline for CLEVR, which is a well-known dataset that consists of pictures showing scenes with objects and questions related to them. Our pipeline covers (i) training neural networks for object classification and bounding-box prediction of the CLEVR scenes, (ii) statistical analysis on the distribution of prediction values of the neural networks to determine a threshold for high-confidence predictions, and (iii) a translation of CLEVR questions and network predictions that pass confidence thresholds into logic programmes so that we can compute the answers using an answer-set programming solver. By exploiting choice rules, we consider deterministic and non-deterministic scene encodings. Our experiments show that the non-deterministic scene encoding achieves good results even if the neural networks are trained rather poorly in comparison with the deterministic approach. This is important for building robust VQA systems if network predictions are less-than perfect. Furthermore, we show that restricting non-determinism to reasonable choices allows for more efficient implementations in comparison with related neuro-symbolic approaches without losing much accuracy.","PeriodicalId":49436,"journal":{"name":"Theory and Practice of Logic Programming","volume":null,"pages":null},"PeriodicalIF":1.4,"publicationDate":"2022-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42327834","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Strong Equivalence of Logic Programs with Counting 具有计数的逻辑程序的强等价性
IF 1.4 2区 数学 Q2 Computer Science Pub Date : 2022-05-16 DOI: 10.1017/S1471068422000278
V. Lifschitz
Abstract In answer set programming, two groups of rules are considered strongly equivalent if they have the same meaning in any context. In some cases, strong equivalence of programs in the input language of the grounder gringo can be established by deriving rules of each program from rules of the other. The possibility of such proofs has been demonstrated for a subset of that language that includes comparisons, arithmetic operations, and simple choice rules, but not aggregates. This method is extended here to a class of programs in which some uses of the #count aggregate are allowed.
摘要在答案集规划中,如果两组规则在任何上下文中具有相同的意义,则认为它们是强等价的。在某些情况下,可以通过从一个程序的规则推导出另一个程序的规则来建立地面外国佬输入语言中程序的强等价性。这种证明的可能性已经在该语言的一个子集中得到了证明,该子集包括比较、算术运算和简单的选择规则,但不包括聚合。此方法在这里被扩展到一类允许使用#count聚合的程序。
{"title":"Strong Equivalence of Logic Programs with Counting","authors":"V. Lifschitz","doi":"10.1017/S1471068422000278","DOIUrl":"https://doi.org/10.1017/S1471068422000278","url":null,"abstract":"Abstract In answer set programming, two groups of rules are considered strongly equivalent if they have the same meaning in any context. In some cases, strong equivalence of programs in the input language of the grounder gringo can be established by deriving rules of each program from rules of the other. The possibility of such proofs has been demonstrated for a subset of that language that includes comparisons, arithmetic operations, and simple choice rules, but not aggregates. This method is extended here to a class of programs in which some uses of the #count aggregate are allowed.","PeriodicalId":49436,"journal":{"name":"Theory and Practice of Logic Programming","volume":null,"pages":null},"PeriodicalIF":1.4,"publicationDate":"2022-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43872666","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Efficient Lifting of Symmetry Breaking Constraints for Complex Combinatorial Problems 复杂组合问题对称性破缺约束的有效提升
IF 1.4 2区 数学 Q2 Computer Science Pub Date : 2022-05-14 DOI: 10.1017/S1471068422000151
Alice Tarzariol, M. Gebser, Mark Law, Konstantin Schekotihin
Abstract Many industrial applications require finding solutions to challenging combinatorial problems. Efficient elimination of symmetric solution candidates is one of the key enablers for high-performance solving. However, existing model-based approaches for symmetry breaking are limited to problems for which a set of representative and easily solvable instances is available, which is often not the case in practical applications. This work extends the learning framework and implementation of a model-based approach for Answer Set Programming to overcome these limitations and address challenging problems, such as the Partner Units Problem. In particular, we incorporate a new conflict analysis algorithm in the Inductive Logic Programming system ILASP, redefine the learning task, and suggest a new example generation method to scale up the approach. The experiments conducted for different kinds of Partner Units Problem instances demonstrate the applicability of our approach and the computational benefits due to the first-order constraints learned.
许多工业应用需要找到具有挑战性的组合问题的解决方案。有效地消除对称候选解是实现高性能求解的关键因素之一。然而,现有的基于模型的对称破缺方法仅限于具有一组具有代表性且易于求解的实例的问题,而在实际应用中往往不是这样。这项工作扩展了基于模型的答案集编程方法的学习框架和实现,以克服这些限制并解决具有挑战性的问题,例如伙伴单元问题。特别是,我们在归纳逻辑编程系统ILASP中引入了一种新的冲突分析算法,重新定义了学习任务,并提出了一种新的示例生成方法来扩展该方法。针对不同类型的伙伴单元问题实例进行的实验证明了我们的方法的适用性以及由于学习到的一阶约束而带来的计算效益。
{"title":"Efficient Lifting of Symmetry Breaking Constraints for Complex Combinatorial Problems","authors":"Alice Tarzariol, M. Gebser, Mark Law, Konstantin Schekotihin","doi":"10.1017/S1471068422000151","DOIUrl":"https://doi.org/10.1017/S1471068422000151","url":null,"abstract":"Abstract Many industrial applications require finding solutions to challenging combinatorial problems. Efficient elimination of symmetric solution candidates is one of the key enablers for high-performance solving. However, existing model-based approaches for symmetry breaking are limited to problems for which a set of representative and easily solvable instances is available, which is often not the case in practical applications. This work extends the learning framework and implementation of a model-based approach for Answer Set Programming to overcome these limitations and address challenging problems, such as the Partner Units Problem. In particular, we incorporate a new conflict analysis algorithm in the Inductive Logic Programming system ILASP, redefine the learning task, and suggest a new example generation method to scale up the approach. The experiments conducted for different kinds of Partner Units Problem instances demonstrate the applicability of our approach and the computational benefits due to the first-order constraints learned.","PeriodicalId":49436,"journal":{"name":"Theory and Practice of Logic Programming","volume":null,"pages":null},"PeriodicalIF":1.4,"publicationDate":"2022-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46948267","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
From Logic to Functional Logic Programs 从逻辑到功能逻辑程序
IF 1.4 2区 数学 Q2 Computer Science Pub Date : 2022-05-13 DOI: 10.1017/S1471068422000187
M. Hanus
Abstract Logic programming is a flexible programming paradigm due to the use of predicates without a fixed data flow. To extend logic languages with the compact notation of functional programming, there are various proposals to map evaluable functions into predicates in order to stay in the logic programming framework. Since amalgamated functional logic languages offer flexible as well as efficient evaluation strategies, we propose an opposite approach in this paper. By mapping logic programs into functional logic programs with a transformation based on inferring functional dependencies, we develop a fully automatic transformation which keeps the flexibility of logic programming but can improve computations by reducing infinite search spaces to finite ones.
逻辑编程是一种灵活的编程范式,因为它使用谓词而没有固定的数据流。为了用函数式编程的紧凑符号扩展逻辑语言,有各种各样的建议将可求值函数映射到谓词中,以保持在逻辑编程框架中。由于合并的函数式逻辑语言提供了灵活而高效的求值策略,我们在本文中提出了一种相反的方法。通过基于推断函数依赖关系的转换将逻辑程序映射到功能逻辑程序,我们开发了一种全自动转换,它既保持了逻辑编程的灵活性,又可以通过将无限搜索空间减少到有限搜索空间来提高计算能力。
{"title":"From Logic to Functional Logic Programs","authors":"M. Hanus","doi":"10.1017/S1471068422000187","DOIUrl":"https://doi.org/10.1017/S1471068422000187","url":null,"abstract":"Abstract Logic programming is a flexible programming paradigm due to the use of predicates without a fixed data flow. To extend logic languages with the compact notation of functional programming, there are various proposals to map evaluable functions into predicates in order to stay in the logic programming framework. Since amalgamated functional logic languages offer flexible as well as efficient evaluation strategies, we propose an opposite approach in this paper. By mapping logic programs into functional logic programs with a transformation based on inferring functional dependencies, we develop a fully automatic transformation which keeps the flexibility of logic programming but can improve computations by reducing infinite search spaces to finite ones.","PeriodicalId":49436,"journal":{"name":"Theory and Practice of Logic Programming","volume":null,"pages":null},"PeriodicalIF":1.4,"publicationDate":"2022-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41828128","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Verifying Catamorphism-Based Contracts using Constrained Horn Clauses 使用受限角子句验证基于变形的契约
IF 1.4 2区 数学 Q2 Computer Science Pub Date : 2022-05-12 DOI: 10.1017/S1471068422000175
E. DE ANGELIS, M. Proietti, F. Fioravanti, A. Pettorossi
Abstract We address the problem of verifying that the functions of a program meet their contracts, specified by pre/postconditions. We follow an approach based on constrained Horn clauses (CHCs) by which the verification problem is reduced to the problem of checking satisfiability of a set of clauses derived from the given program and contracts. We consider programs that manipulate algebraic data types (ADTs) and a class of contracts specified by catamorphisms, that is, functions defined by simple recursion schemata on the given ADTs. We show by several examples that state-of-the-art CHC satisfiability tools are not effective at solving the satisfiability problems obtained by direct translation of the contracts into CHCs. To overcome this difficulty, we propose a transformation technique that removes the ADT terms from CHCs and derives new sets of clauses that work on basic sorts only, such as integers and booleans. Thus, when using the derived CHCs there is no need for induction rules on ADTs. We prove that the transformation is sound, that is, if the derived set of CHCs is satisfiable, then so is the original set. We also prove that the transformation always terminates for the class of contracts specified by catamorphisms. Finally, we present the experimental results obtained by an implementation of our technique when verifying many non-trivial contracts for ADT manipulating programs.
我们解决的问题是验证程序的函数是否满足由前置/后置条件指定的契约。我们采用了一种基于约束霍恩条款(CHCs)的方法,通过该方法,验证问题被简化为检查从给定计划和合同派生的一组条款的可满足性问题。我们考虑操作代数数据类型(adt)的程序和一类由变形指定的契约,即在给定adt上由简单递归模式定义的函数。我们通过几个例子表明,最先进的CHC可满足性工具在解决直接将合同翻译成CHC所获得的可满足性问题时并不有效。为了克服这个困难,我们提出了一种转换技术,从chc中删除ADT项,并派生出仅适用于基本排序(如整数和布尔值)的新子句集。因此,当使用导出的chc时,不需要对adt进行归纳规则。我们证明了这个变换是可靠的,即如果chc的派生集是可满足的,那么原始集也是可满足的。我们还证明了对于由变形所指定的契约类,变换总是终止的。最后,我们给出了我们的技术在验证ADT操作程序的许多非平凡契约时所获得的实验结果。
{"title":"Verifying Catamorphism-Based Contracts using Constrained Horn Clauses","authors":"E. DE ANGELIS, M. Proietti, F. Fioravanti, A. Pettorossi","doi":"10.1017/S1471068422000175","DOIUrl":"https://doi.org/10.1017/S1471068422000175","url":null,"abstract":"Abstract We address the problem of verifying that the functions of a program meet their contracts, specified by pre/postconditions. We follow an approach based on constrained Horn clauses (CHCs) by which the verification problem is reduced to the problem of checking satisfiability of a set of clauses derived from the given program and contracts. We consider programs that manipulate algebraic data types (ADTs) and a class of contracts specified by catamorphisms, that is, functions defined by simple recursion schemata on the given ADTs. We show by several examples that state-of-the-art CHC satisfiability tools are not effective at solving the satisfiability problems obtained by direct translation of the contracts into CHCs. To overcome this difficulty, we propose a transformation technique that removes the ADT terms from CHCs and derives new sets of clauses that work on basic sorts only, such as integers and booleans. Thus, when using the derived CHCs there is no need for induction rules on ADTs. We prove that the transformation is sound, that is, if the derived set of CHCs is satisfiable, then so is the original set. We also prove that the transformation always terminates for the class of contracts specified by catamorphisms. Finally, we present the experimental results obtained by an implementation of our technique when verifying many non-trivial contracts for ADT manipulating programs.","PeriodicalId":49436,"journal":{"name":"Theory and Practice of Logic Programming","volume":null,"pages":null},"PeriodicalIF":1.4,"publicationDate":"2022-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47885655","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Abductive Reasoning in Intuitionistic Propositional Logic via Theorem Synthesis 基于定理综合的直觉命题逻辑中的溯因推理
IF 1.4 2区 数学 Q2 Computer Science Pub Date : 2022-05-11 DOI: 10.1017/S1471068422000254
Paul Tarau
Abstract With help of a compact Prolog-based theorem prover for Intuitionistic Propositional Logic, we synthesize minimal assumptions under which a given formula formula becomes a theorem. After applying our synthesis algorithm to cover basic abductive reasoning mechanisms, we synthesize conjunctions of literals that mimic rows of truth tables in classical or intermediate logics and we abduce conditional hypotheses that turn the theorems of classical or intermediate logics into theorems in intuitionistic logic. One step further, we generalize our abductive reasoning mechanism to synthesize more expressive sequent premises using a minimal set of canonical formulas, to which arbitrary formulas in the calculus can be reduced while preserving their provability. Organized as a self-contained literate Prolog program, the paper supports interactive exploration of its content and ensures full replicability of our results.
摘要利用直觉命题逻辑的一个紧凑的基于prolog的定理证明,综合了给定公式成为定理的最小假设。在应用我们的综合算法来覆盖基本的溯因推理机制之后,我们综合了模拟经典逻辑或中间逻辑中真值表行的文字连词,并推导了将经典逻辑或中间逻辑的定理转化为直觉逻辑中的定理的条件假设。进一步,我们推广了我们的溯因推理机制,以使用规范公式的最小集来合成更具表达性的顺序前提,从而可以将微积分中的任意公式简化为保留其可证明性。组织作为一个独立的识字Prolog程序,论文支持其内容的交互式探索,并确保我们的结果的完全可复制性。
{"title":"Abductive Reasoning in Intuitionistic Propositional Logic via Theorem Synthesis","authors":"Paul Tarau","doi":"10.1017/S1471068422000254","DOIUrl":"https://doi.org/10.1017/S1471068422000254","url":null,"abstract":"Abstract With help of a compact Prolog-based theorem prover for Intuitionistic Propositional Logic, we synthesize minimal assumptions under which a given formula formula becomes a theorem. After applying our synthesis algorithm to cover basic abductive reasoning mechanisms, we synthesize conjunctions of literals that mimic rows of truth tables in classical or intermediate logics and we abduce conditional hypotheses that turn the theorems of classical or intermediate logics into theorems in intuitionistic logic. One step further, we generalize our abductive reasoning mechanism to synthesize more expressive sequent premises using a minimal set of canonical formulas, to which arbitrary formulas in the calculus can be reduced while preserving their provability. Organized as a self-contained literate Prolog program, the paper supports interactive exploration of its content and ensures full replicability of our results.","PeriodicalId":49436,"journal":{"name":"Theory and Practice of Logic Programming","volume":null,"pages":null},"PeriodicalIF":1.4,"publicationDate":"2022-05-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46381604","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Strong Equivalence of Logic Programs with Ordered Disjunction: A Logical Perspective 具有有序析取的逻辑程序的强等价性:一个逻辑透视图
IF 1.4 2区 数学 Q2 Computer Science Pub Date : 2022-05-10 DOI: 10.1017/S1471068422000242
A. Charalambidis, C. Nomikos, P. Rondogiannis
Abstract Logic Programs with Ordered Disjunction (LPODs) extend classical logic programs with the capability of expressing preferential disjunctions in the heads of program rules. The initial semantics of LPODs, although simple and quite intuitive, is not purely model-theoretic. As a result, certain properties of programs appear non-trivial to formalize in purely logical terms. For example, the current characterization of strong equivalence for LPODs, does not coincide with logical equivalence in some specific logic. This comes in sharp contrast with the well-known characterization of strong equivalence for classical logic programs, which coincides with logical equivalence in the logic of here-and-there. In this paper we obtain a purely logical characterization of strong equivalence for LPODs as logical equivalence in a four-valued logic. Moreover, we provide a new proof of the coNP-completeness of strong equivalence for LPODs, which has an interest in its own right since it relies on the special structure of such programs. Our results are based on the recent logical semantics of LPODs, a fact which we believe indicates that this new semantics may prove to be a useful tool in the further study of LPODs.
有序析取逻辑程序(LPODs)是对经典逻辑程序的扩展,具有在程序规则头部表示优先析取的能力。LPODs的初始语义虽然简单且非常直观,但并不是纯粹的模型理论。因此,程序的某些属性在用纯逻辑术语形式化时显得很重要。例如,目前对LPODs的强等价的描述,并不符合某些特定逻辑中的逻辑等价。这与经典逻辑程序中众所周知的强等价特性形成鲜明对比,后者与这里和那里的逻辑等价一致。在四值逻辑中,我们得到了LPODs的强等价的一个纯逻辑刻画。此外,我们还提供了LPODs强等价的conp -完备性的一个新的证明,由于它依赖于这类规划的特殊结构,因此具有其自身的意义。我们的研究结果是基于最近LPODs的逻辑语义,我们相信这一事实表明这种新的语义可能被证明是LPODs进一步研究的有用工具。
{"title":"Strong Equivalence of Logic Programs with Ordered Disjunction: A Logical Perspective","authors":"A. Charalambidis, C. Nomikos, P. Rondogiannis","doi":"10.1017/S1471068422000242","DOIUrl":"https://doi.org/10.1017/S1471068422000242","url":null,"abstract":"Abstract Logic Programs with Ordered Disjunction (LPODs) extend classical logic programs with the capability of expressing preferential disjunctions in the heads of program rules. The initial semantics of LPODs, although simple and quite intuitive, is not purely model-theoretic. As a result, certain properties of programs appear non-trivial to formalize in purely logical terms. For example, the current characterization of strong equivalence for LPODs, does not coincide with logical equivalence in some specific logic. This comes in sharp contrast with the well-known characterization of strong equivalence for classical logic programs, which coincides with logical equivalence in the logic of here-and-there. In this paper we obtain a purely logical characterization of strong equivalence for LPODs as logical equivalence in a four-valued logic. Moreover, we provide a new proof of the coNP-completeness of strong equivalence for LPODs, which has an interest in its own right since it relies on the special structure of such programs. Our results are based on the recent logical semantics of LPODs, a fact which we believe indicates that this new semantics may prove to be a useful tool in the further study of LPODs.","PeriodicalId":49436,"journal":{"name":"Theory and Practice of Logic Programming","volume":null,"pages":null},"PeriodicalIF":1.4,"publicationDate":"2022-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41939339","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Making ProB Compatible with SWI-Prolog 使ProB与sw - prolog兼容
IF 1.4 2区 数学 Q2 Computer Science Pub Date : 2022-05-09 DOI: 10.1017/S1471068422000230
David Geleßus, M. Leuschel
Abstract Even though the core of the Prolog programming language has been standardized by ISO since 1995, it remains difficult to write complex Prolog programs that can run unmodified on multiple Prolog implementations. Indeed, implementations sometimes deviate from the ISO standard and the standard itself fails to cover many features that are essential in practice. Most Prolog applications thus have to rely on nonstandard features, often making them dependent on one particular Prolog implementation and incompatible with others. We examine one such Prolog application: ProB, which has been developed for over 20 years in SICStus Prolog. The article describes how we managed to refactor the codebase of ProB to also support SWI-Prolog, with the goal of verifying ProB’s results using two independent toolchains. This required a multitude of adjustments, ranging from extending the SICStus emulation in SWI-Prolog on to better modularizing the monolithic ProB codebase. We also describe notable compatibility issues and other differences that we encountered in the process, and how we were able to deal with them with few major code changes.
摘要尽管Prolog编程语言的核心自1995年以来已被ISO标准化,但编写复杂的Prolog程序仍然很困难,这些程序可以在多个Prolog实现上不加修改地运行。事实上,实现有时会偏离ISO标准,并且标准本身未能涵盖实践中必不可少的许多功能。因此,大多数Prolog应用程序不得不依赖非标准特性,这往往使它们依赖于一个特定的Prolog实现,并且与其他实现不兼容。我们研究了一个这样的Prolog应用程序:ProB,它已经在SICStus Prolog中开发了20多年。本文描述了我们如何重构ProB的代码库,以支持SWI-Prolog,目的是使用两个独立的工具链验证ProB的结果。这需要大量的调整,从扩展SWI-Prolog中的SICStus仿真到更好地模块化单片ProB代码库。我们还描述了在这个过程中遇到的显著兼容性问题和其他差异,以及我们如何能够在几乎没有重大代码更改的情况下处理这些问题。
{"title":"Making ProB Compatible with SWI-Prolog","authors":"David Geleßus, M. Leuschel","doi":"10.1017/S1471068422000230","DOIUrl":"https://doi.org/10.1017/S1471068422000230","url":null,"abstract":"Abstract Even though the core of the Prolog programming language has been standardized by ISO since 1995, it remains difficult to write complex Prolog programs that can run unmodified on multiple Prolog implementations. Indeed, implementations sometimes deviate from the ISO standard and the standard itself fails to cover many features that are essential in practice. Most Prolog applications thus have to rely on nonstandard features, often making them dependent on one particular Prolog implementation and incompatible with others. We examine one such Prolog application: ProB, which has been developed for over 20 years in SICStus Prolog. The article describes how we managed to refactor the codebase of ProB to also support SWI-Prolog, with the goal of verifying ProB’s results using two independent toolchains. This required a multitude of adjustments, ranging from extending the SICStus emulation in SWI-Prolog on to better modularizing the monolithic ProB codebase. We also describe notable compatibility issues and other differences that we encountered in the process, and how we were able to deal with them with few major code changes.","PeriodicalId":49436,"journal":{"name":"Theory and Practice of Logic Programming","volume":null,"pages":null},"PeriodicalIF":1.4,"publicationDate":"2022-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49204178","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Abstract Argumentation and Answer Set Programming: Two Faces of Nelson’s Logic 摘要论证与答案集规划:纳尔逊逻辑的两面
IF 1.4 2区 数学 Q2 Computer Science Pub Date : 2022-05-03 DOI: 10.1017/s1471068422000114
JORGE FANDINNO, LUIS FARIÑAS DEL CERRO

In this work, we show that both logic programming and abstract argumentation frameworks can be interpreted in terms of Nelson’s constructive logic N4. We do so by formalising, in this logic, two principles that we call noncontradictory inference and strengthened closed world assumption: the first states that no belief can be held based on contradictory evidence while the latter forces both unknown and contradictory evidence to be regarded as false. Using these principles, both logic programming and abstract argumentation frameworks are translated into constructive logic in a modular way and using the object language. Logic programming implication and abstract argumentation supports become, in the translation, a new implication connective following the noncontradictory inference principle. Attacks are then represented by combining this new implication with strong negation. Under consideration in Theory and Practice of Logic Programming (TPLP).

在这项工作中,我们证明了逻辑编程和抽象论证框架都可以用Nelson的构造逻辑N4来解释。在这种逻辑中,我们通过形式化我们称之为非矛盾推理和强化封闭世界假设的两个原则来做到这一点:第一个原则表明,任何信念都不能建立在相互矛盾的证据之上,而后者则迫使未知和矛盾的证据都被视为错误。使用这些原则,逻辑编程和抽象论证框架都以模块化的方式和使用对象语言转换为建设性逻辑。逻辑规划蕴涵和抽象论证支持在翻译中遵循非矛盾推理原则成为一种新的蕴涵联系。然后,攻击通过将这种新的暗示与强烈的否定结合起来来表现。逻辑规划理论与实践的思考。
{"title":"Abstract Argumentation and Answer Set Programming: Two Faces of Nelson’s Logic","authors":"JORGE FANDINNO, LUIS FARIÑAS DEL CERRO","doi":"10.1017/s1471068422000114","DOIUrl":"https://doi.org/10.1017/s1471068422000114","url":null,"abstract":"<p>In this work, we show that both logic programming and abstract argumentation frameworks can be interpreted in terms of Nelson’s constructive logic N4. We do so by formalising, in this logic, two principles that we call noncontradictory inference and strengthened closed world assumption: the first states that no belief can be held based on contradictory evidence while the latter forces both unknown and contradictory evidence to be regarded as false. Using these principles, both logic programming and abstract argumentation frameworks are translated into constructive logic in a modular way and using the object language. Logic programming implication and abstract argumentation supports become, in the translation, a new implication connective following the noncontradictory inference principle. Attacks are then represented by combining this new implication with strong negation. <span>Under consideration in Theory and Practice of Logic Programming (TPLP).</span></p>","PeriodicalId":49436,"journal":{"name":"Theory and Practice of Logic Programming","volume":null,"pages":null},"PeriodicalIF":1.4,"publicationDate":"2022-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138540389","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Introduction to the Special Issue on the International Joint Conference on Rules and Reasoning, RuleML+RR 2019 规则与推理国际联合会议特刊简介,RuleML+RR 2019
IF 1.4 2区 数学 Q2 Computer Science Pub Date : 2022-03-28 DOI: 10.1017/s1471068422000023
Paul Fodor, M. Montali
This special issue of Theory and Practice of Logic Programming consists of extended versions of five selected papers from the 3rd International Joint Conference on Rules and Reasoning (RuleML+RR 2019). RuleML+RR 2019 was held in conjunction with the 5th Global Conference on Artificial Intelligence, GCAI 2019, as part of the Bolzano Rules and Artificial INtelligence Summit in Bolzano, Italy, from 17 to 19 of September 2019.
本期《逻辑编程理论与实践》特刊包括第三届规则与推理国际联合会议(RuleML+RR 2019)上五篇精选论文的扩展版本。RuleML+RR 2019与第五届全球人工智能会议(GCAI 2019)同时举行,作为2019年9月17日至19日在意大利博尔扎诺举行的博尔扎诺规则和人工智能峰会的一部分。
{"title":"Introduction to the Special Issue on the International Joint Conference on Rules and Reasoning, RuleML+RR 2019","authors":"Paul Fodor, M. Montali","doi":"10.1017/s1471068422000023","DOIUrl":"https://doi.org/10.1017/s1471068422000023","url":null,"abstract":"\u0000 This special issue of Theory and Practice of Logic Programming consists of extended versions of five selected papers from the 3rd International Joint Conference on Rules and Reasoning (RuleML+RR 2019). RuleML+RR 2019 was held in conjunction with the 5th Global Conference on Artificial Intelligence, GCAI 2019, as part of the Bolzano Rules and Artificial INtelligence Summit in Bolzano, Italy, from 17 to 19 of September 2019.","PeriodicalId":49436,"journal":{"name":"Theory and Practice of Logic Programming","volume":null,"pages":null},"PeriodicalIF":1.4,"publicationDate":"2022-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84505037","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Theory and Practice of 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