Filters








15 Hits in 1.3 sec

Enfragmo: A System for Modelling and Solving Search Problems with Logic [chapter]

Amir Aavani, Xiongnan Wu, Shahab Tasharrofi, Eugenia Ternovska, David Mitchell
<span title="">2012</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
In this paper, we present the Enfragmo system for specifying and solving combinatorial search problems.  ...  It supports natural specification of problems by providing users with a rich language, based on an extension of first order logic.  ...  Conclusion We presented the Enfragmo system for modelling and solving combinatorial search problems.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-28717-6_4">doi:10.1007/978-3-642-28717-6_4</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4rakb6ysr5ckji6unmce7tvd5u">fatcat:4rakb6ysr5ckji6unmce7tvd5u</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180413004941/http://www.cs.yale.edu:80/homes/newman/pubs/LPAR18-System.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/a0/65/a065ff8e774c9d82392a1b804a001438434db433.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-28717-6_4"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Lifted Unit Propagation for Effective Grounding [article]

Pashootan Vaezipoor and David Mitchell and Maarten Mariën
<span title="2011-09-06">2011</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Very effective propositional solvers have made grounding-based methods for problem solving increasingly important, however for realistic problem domains and instances, the size of groundings is often problematic  ...  A key technique in ground (e.g., SAT) solvers is unit propagation, which often significantly reduces ground formula size even before search begins.  ...  Acknowledgements The authors are grateful to Marc Denecker, Johan Wittocx, Bill MacReady, Calvin Tang, Amir Aavani, Shahab Tasharoffi, Newman Wu, D-Wave Systems, MITACS, and NSERC.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1109.1317v1">arXiv:1109.1317v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ayugj3lrkne37gmrx6i3k35kl4">fatcat:ayugj3lrkne37gmrx6i3k35kl4</a> </span>
<a target="_blank" rel="noopener" href="https://archive.org/download/arxiv-1109.1317/1109.1317.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> File Archive [PDF] </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1109.1317v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

The Second Answer Set Programming Competition [chapter]

Marc Denecker, Joost Vennekens, Stephen Bond, Martin Gebser, Mirosław Truszczyński
<span title="">2009</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Consequently, among the contestants of the second competition were a CLP(FD) team and three model generation systems for (extensions of) classical logic.  ...  ASP has three fundamental characteristics: a modeling language based on the syntax of logic programs, the use of the answer set semantics [4] to interpret programs in that language, and a problem-solving  ...  spectrum of alternative yet tightly bonded modeling and solving approaches.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-04238-6_75">doi:10.1007/978-3-642-04238-6_75</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qrm2hfnpyfaxzfricvviuif2xu">fatcat:qrm2hfnpyfaxzfricvviuif2xu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20110401054735/http://www.cs.uni-potsdam.de/wv/pdfformat/devebogetr09a.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/99/d8/99d8e3890245978dcd9d85b8b62b508c55f40818.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-04238-6_75"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

First Order Logic with Inductive Definitions for Model-Based Problem Solving

Maurice Bruynooghe, Marc Denecker, Miroslaw Truszczynski
<span title="2016-10-07">2016</span> <i title="Association for the Advancement of Artificial Intelligence (AAAI)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/27wksbinzzhjfow2wuy6m2iefm" style="color: black;">The AI Magazine</a> </i> &nbsp;
Other logics can be (and, in fact, were) used towards the same end and can be taken as the basis of declarative programming systems of similar functionality as ASP.  ...  We discuss here one such logic, the logic FO(ID), and its implementation IDP3.  ...  Acknowledgments This research was supported by the project GOA 13/010 Research Fund KULeuven and projects G.0489.10, G.0357.12, and G.0922.13 of the Research Foundation -Flanders.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1609/aimag.v37i3.2679">doi:10.1609/aimag.v37i3.2679</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xqocd5b7k5dpjg3tk25boau6re">fatcat:xqocd5b7k5dpjg3tk25boau6re</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20181104110343/https://lirias2repo.kuleuven.be/bitstream/handle/123456789/537833/Thefinalversion.pdf;jsessionid=7255FD891CEA0BA7F03DFB3E8E5FC5A8?sequence=1" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/72/b4/72b4c2103da37a4fb345201f2718f935972cd2d3.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1609/aimag.v37i3.2679"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

The Fourth Answer Set Programming Competition: Preliminary Report [chapter]

Mario Alviano, Francesco Calimeri, Günther Charwat, Minh Dao-Tran, Carmine Dodaro, Giovambattista Ianni, Thomas Krennwallner, Martin Kronegger, Johannes Oetsch, Andreas Pfandler, Jörg Pührer, Christoph Redl (+6 others)
<span title="">2013</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
The Competition featured two tracks: the Model& Solve Track, held on an open problem encoding, on an open language basis, and open to any kind of system based on a declarative specification paradigm; and  ...  the System Track, held on the basis of fixed, public problem encodings, written in a standard ASP language.  ...  ] provides several tools for tackling combinatorial optimization problems, including tabling for dynamic programming problems, CLP(FD) for CSPs, and a compiler that translates CSPs into SAT. • Enfragmo  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-40564-8_5">doi:10.1007/978-3-642-40564-8_5</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/g2cowroefzantc4pubqeyzykii">fatcat:g2cowroefzantc4pubqeyzykii</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170829051011/http://www.ghxiao.org/publications/2013-lpnmr-ASPCOMP.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f3/3a/f33a75f36308e01d980facabbb60743956cb81ce.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-40564-8_5"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Instance transformation for declarative solvers or: Instant model finders

Megan O'Connor, David Mitchell
<span title="">2015</span> <i title="IEEE"> 2015 International Conference and Workshop on Computing and Communication (IEMCON) </i> &nbsp;
The method exploits existing specification-based declarative problem-solving systems ("model-and-solve" systems), adding a front-end tool to declaratively map problem instances in arbitrary form into system-specific  ...  We illustrate application of our prototype tool with examples including graph problems and nonclassical propositional logics.  ...  , albeit with non-standard syntax and/or extensions beyond textbook-style first order logic for practical convenience in modelling real problems.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/iemcon.2015.7344487">doi:10.1109/iemcon.2015.7344487</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ftc7mzfuendbfd57clzoa7tpii">fatcat:ftc7mzfuendbfd57clzoa7tpii</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200321113331/https://www.cs.sfu.ca/~mitchell/papers/iemcon15-transformation.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/7e/98/7e980452a3fd852e4463b9f4daa1923332d71e00.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/iemcon.2015.7344487"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Experimental Evaluation of a State-Of-The-Art Grounder

Joachim Jansen, Ingmar Dasseville, Jo Devriendt, Gerda Janssens
<span title="">2014</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/mht6wa2vdbg7dn6n6lws4hpzti" style="color: black;">Proceedings of the 16th International Symposium on Principles and Practice of Declarative Programming - PPDP &#39;14</a> </i> &nbsp;
Many state-of-the-art declarative systems use a ground-and-solve approach, where the problem statement, expressed in a high-level language, is first grounded into a low-level representation.  ...  We give an in-depth analysis of our results and discuss what this means for the development of grounding techniques for declarative systems.  ...  Preliminaries Several recent proposals for declarative modelling and problem solving use first-order logic (FO) as a base language and support some extension of it.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2643135.2643149">doi:10.1145/2643135.2643149</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/ppdp/JansenDDJ14.html">dblp:conf/ppdp/JansenDDJ14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3r74nnad2vgfrl2b5ulnqenzd4">fatcat:3r74nnad2vgfrl2b5ulnqenzd4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170815123550/https://lirias.kuleuven.be/bitstream/123456789/459077/1/00-main.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/6d/ed/6dedd9a9690032a4f7aa4c9e73fba516da6835eb.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2643135.2643149"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Grounding Formulas with Complex Terms [chapter]

Amir Aavani, Xiongnan Wu, Eugenia Ternovska, David Mitchell
<span title="">2011</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
The first-order sentences can be used to describe a combinatorial search problem.  ...  We describe the extension of this method to ground formulas of first-order logic extended with arithmetic and aggregate operators.  ...  Background We formalize combinatorial search problems in terms of the logical problem of model expansion (MX), defined here for an arbitrary logic L. Definition 1 (MX).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-21043-3_2">doi:10.1007/978-3-642-21043-3_2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/iysh54zqfzaqpl3yq3uggda2me">fatcat:iysh54zqfzaqpl3yq3uggda2me</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170811101148/http://www.cs.yale.edu/homes/newman/pubs/LaSH10.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d0/77/d07781304573efcef768dfa2f1100218376f4e3e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-21043-3_2"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

SAT-to-SAT: Declarative Extension of SAT Solvers with New Propagators

Tomi Janhunen, Shahab Tasharrofi, Eugenia Ternovska
<span title="2016-02-21">2016</span> <i title="Association for the Advancement of Artificial Intelligence (AAAI)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/wtjcymhabjantmdtuptkk62mlq" style="color: black;">PROCEEDINGS OF THE THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE TWENTY-EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE</a> </i> &nbsp;
We implement our proposal and show that it outperforms the existing approach that only allows modeling a problem but does not allow modeling the reasoning methods for that problem.  ...  This paper proposes a novel approach in logic programming that allows (1) logical specification of both the problem itself and its propagators and (2) automatic incorporation of such propagators into the  ...  Acknowledgments This work was supported by the Natural Sciences and Engineering Research Council of Canada (NSERC), the Mathematics of Information Technology and Complex Systems (MITACS), LogicBlox Inc  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1609/aaai.v30i1.10111">doi:10.1609/aaai.v30i1.10111</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/jpaflqmxbrckzllfkdrml2rsye">fatcat:jpaflqmxbrckzllfkdrml2rsye</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220703181618/https://ojs.aaai.org/index.php/AAAI/article/download/10111/9970" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/be/05/be059da13eb50295765abd8b8df804d1f126f944.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1609/aaai.v30i1.10111"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

FOLASP: FO(.) as Input Language for Answer Ser Solvers [article]

Kylian Van Dessel, Jo Devriendt, Joost Vennekens
<span title="2021-08-09">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We present experimental results to show that the resulting combination of our translation with an off-the-shelf ASP solver is competitive with the IDP system as a way of solving problems formulated in  ...  This language may be more accessible to domain experts already familiar with FO, and may be easier to combine with other formalisms that are based on classical logic.  ...  A number of systems, such as the IDP system (De Cat et al. 2016) and Enfragmo (Aavani 2014) , already support the FO(·) language.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2108.04020v1">arXiv:2108.04020v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ivjirvq3qfewdkhgx4ztbvg2um">fatcat:ivjirvq3qfewdkhgx4ztbvg2um</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210815022815/https://arxiv.org/pdf/2108.04020v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/37/c2/37c2624492440d3fb81ab35fd7a132dc87d6dead.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2108.04020v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Constraint Propagation for First-Order Logic and Inductive Definitions

Johan Wittocx, Marc Denecker, Maurice Bruynooghe
<span title="2013-08-01">2013</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/3kjjbv4edjbezl2w37ipy5lo5a" style="color: black;">ACM Transactions on Computational Logic</a> </i> &nbsp;
The third part of the paper is an overview of existing and potential applications of constraint propagation for model generation, grounding, interactive search problems, approximate methods for ∃∀SO problems  ...  Here we study constraint propagation as a basic form of inference in the context of first-order logic (FO) and extensions with inductive definitions (FO(ID)) and aggregates (FO(AGG)).  ...  ACKNOWLEDGMENTS We are grateful for the suggestions of our anonymous reviewers.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2499937.2499938">doi:10.1145/2499937.2499938</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/6sm7ouefarf65dz2smnnpqbgey">fatcat:6sm7ouefarf65dz2smnnpqbgey</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170829205416/https://lirias.kuleuven.be/bitstream/123456789/369791/1/final.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d8/ca/d8ca09a2cde5dd19efb2ff4e53d554d37e1fb541.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2499937.2499938"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Extending FO(ID) with Knowledge Producing Definitions: Preliminary Results [article]

Joost Vennekens, Marc Denecker
<span title="2013-01-08">2013</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
classical logic in a modular way.  ...  To investigate whether this kind of knowledge can also, and in a similarly modular way, be added to classical logic, the language of Ordered Epistemic Logic was presented in recent work.  ...  Indeed, the 2011 edition of the ASP-competition [9] has had two modal expansion systems for (extensions of) classical logic among its competitors: Enfragmo [1] and IDP [19] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1301.1395v1">arXiv:1301.1395v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/wfmhgcotj5aapozfwgdfllvwei">fatcat:wfmhgcotj5aapozfwgdfllvwei</a> </span>
<a target="_blank" rel="noopener" href="https://archive.org/download/arxiv-1301.1395/1301.1395.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> File Archive [PDF] </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1301.1395v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Satune: synthesizing efficient SAT encoders

Hamed Gorjiara, Guoqing Harry Xu, Brian Demsky
<span title="2020-11-13">2020</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/dqy7qc7jkzal5bz3gueys3siz4" style="color: black;">Proceedings of the ACM on Programming Languages (PACMPL)</a> </i> &nbsp;
A thorough evaluation with JMCR, SyPet, Dirk, Hexiom, Sudoku, and KillerSudoku demonstrates that Satune can easily synthesize high-performance encoders for different domains including model checking, synthesis  ...  Modern SAT solvers are extremely efficient at solving boolean satisfiability problems, enabling a wide spectrum of techniques for checking, verifying, and validating real-world programs.  ...  ACKNOWLEDGMENTS We thank the anonymous reviewers for their thorough and insightful comments that helped us substantially improve the paper.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3428214">doi:10.1145/3428214</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/fye4birrnzehfo4hbcrrhukzki">fatcat:fye4birrnzehfo4hbcrrhukzki</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220101175816/https://dl.acm.org/doi/pdf/10.1145/3428214" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/33/26/3326432a84944fc640772d3430fb9b0db4542450.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3428214"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

The informal semantics of Answer Set Programming: A Tarskian perspective [article]

Marc Denecker, Yuliya Lierler, Miroslaw truszczynski, Joost Vennekens
<span title="2019-01-26">2019</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
In 1999, the seminal papers on answer set programming proposed to use this logic for a different purpose, namely, to model and solve search problems.  ...  How answer set programs are connected to the specifications of problems they model is more easily explained in a classical Tarskian semantics, in which models correspond to possible worlds, rather than  ...  For sharing their views on topics related to this paper, we would like to thank the following people: Maurice Bruynooghe, Vladimir Lifschitz, Michael Gelfond and Eugenia Ternovska.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1901.09125v1">arXiv:1901.09125v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/d3nihpodxvacthtppm433ddonq">fatcat:d3nihpodxvacthtppm433ddonq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200908192431/https://arxiv.org/pdf/1901.09125v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b2/90/b29057d350dbd2ae7da9fb0796990ca11004c31c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1901.09125v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

An Algebra of Combined Constraint Solving

Eugenia Ternovska
<span class="release-stage">unpublished</span>
The paper describes a project aiming at developing formal foundationsof combined multi-language constraint solving in the form of an algebra of modular systems.The basis for integration of different formalisms  ...  is the classic model theory.Each atomic module is a class of structures.It can be given, e.g., by a set of constraints in a constraint formalismthat has an associated solver.Atomic modules are combined  ...  I am also grateful to the anonymous referees who's comments helped to improve the paper, and to Bart Bogaerts for his comments to an earlier version.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.29007/976n">doi:10.29007/976n</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/vgbxrb3u7rhhfdzc3fkmadejzi">fatcat:vgbxrb3u7rhhfdzc3fkmadejzi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180430192422/https://easychair.org/publications/open/FQ2t" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/64/bd/64bdf2a1b5cf23594722529d61ceae3d5ed0437e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.29007/976n"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>