Gen2sat  is an efficient and generic tool that can decide derivability for a wide variety of propositional non-classical logics given in terms of a sequent calculus. It contributes to the line of research on computer-supported tools for investigation of logics in the spirit of the “logic engineering” paradigm. Its generality and efficiency are made possible by a reduction of derivability in analytic pure sequent calculi to SAT. This also makes Gen2sat a “plug-and-play” tool so it is compatible with any standard off-the-shelf SAT solver and does not require any additional logic-specific resources. We describe the implementation details of Gen2sat and an evaluation of its performance, as well as a pilot study for using it in a “hands on” assignment for teaching the concept of sequent calculi in a logic class for engineering practitioners.
|Title of host publication||Automated Reasoning - 8th International Joint Conference, IJCAR 2016, Proceedings|
|Editors||Nicola Olivetti, Ashish Tiwari|
|Number of pages||9|
|State||Published - 2016|
|Event||8th International Joint Conference on Automated Reasoning, IJCAR 2016 - Coimbra, Portugal|
Duration: 27 Jun 2016 → 2 Jul 2016
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Conference||8th International Joint Conference on Automated Reasoning, IJCAR 2016|
|Period||27/06/16 → 2/07/16|
Bibliographical noteFunding Information:
This research was supported by The Israel Science Foundation (grant no. 817-15).
© Springer International Publishing Switzerland 2016.
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science (all)