Gen2sat: An automated tool for deciding derivability in analytic pure sequent calculi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Gen2sat [1] 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.

Original languageEnglish
Title of host publicationAutomated Reasoning - 8th International Joint Conference, IJCAR 2016, Proceedings
EditorsNicola Olivetti, Ashish Tiwari
PublisherSpringer Verlag
Pages487-495
Number of pages9
ISBN (Print)9783319402284
DOIs
StatePublished - 2016
Event8th International Joint Conference on Automated Reasoning, IJCAR 2016 - Coimbra, Portugal
Duration: 27 Jun 20162 Jul 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9706

Conference

Conference8th International Joint Conference on Automated Reasoning, IJCAR 2016
Country/TerritoryPortugal
CityCoimbra
Period27/06/162/07/16

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Gen2sat: An automated tool for deciding derivability in analytic pure sequent calculi'. Together they form a unique fingerprint.

Cite this