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

Yoni Zohar; Anna Zamansky

doi:10.1007/978-3-319-40229-1_33

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

Yoni Zohar
, Anna Zamansky

Tel Aviv University
University of Haifa

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

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 language	English
Title of host publication	Automated Reasoning - 8th International Joint Conference, IJCAR 2016, Proceedings
Editors	Nicola Olivetti, Ashish Tiwari
Publisher	Springer Verlag
Pages	487-495
Number of pages	9
ISBN (Print)	9783319402284
DOIs	https://doi.org/10.1007/978-3-319-40229-1_33
State	Published - 2016
Externally published	Yes
Event	8th International Joint Conference on Automated Reasoning, IJCAR 2016 - Coimbra, Portugal Duration: 27 Jun 2016 → 2 Jul 2016

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9706
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	8th International Joint Conference on Automated Reasoning, IJCAR 2016
Country/Territory	Portugal
City	Coimbra
Period	27/06/16 → 2/07/16

Bibliographical note

Publisher Copyright:
© Springer International Publishing Switzerland 2016.

Funding

This research was supported by The Israel Science Foundation (grant no. 817-15).

Funders	Funder number
Israel Science Foundation	817-15

Access to Document

10.1007/978-3-319-40229-1_33

Cite this

Zohar, Y., & Zamansky, A. (2016). Gen2sat: An automated tool for deciding derivability in analytic pure sequent calculi. In N. Olivetti, & A. Tiwari (Eds.), Automated Reasoning - 8th International Joint Conference, IJCAR 2016, Proceedings (pp. 487-495). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9706). Springer Verlag. https://doi.org/10.1007/978-3-319-40229-1_33

Zohar, Yoni ; Zamansky, Anna. / Gen2sat : An automated tool for deciding derivability in analytic pure sequent calculi. Automated Reasoning - 8th International Joint Conference, IJCAR 2016, Proceedings. editor / Nicola Olivetti ; Ashish Tiwari. Springer Verlag, 2016. pp. 487-495 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{6e47620c9d5249e18d880ce266890739,

title = "Gen2sat: An automated tool for deciding derivability in analytic pure sequent calculi",

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.",

author = "Yoni Zohar and Anna Zamansky",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 8th International Joint Conference on Automated Reasoning, IJCAR 2016 ; Conference date: 27-06-2016 Through 02-07-2016",

year = "2016",

doi = "10.1007/978-3-319-40229-1\_33",

language = "אנגלית",

isbn = "9783319402284",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "487--495",

editor = "Nicola Olivetti and Ashish Tiwari",

booktitle = "Automated Reasoning - 8th International Joint Conference, IJCAR 2016, Proceedings",

address = "גרמניה",

}

Zohar, Y & Zamansky, A 2016, Gen2sat: An automated tool for deciding derivability in analytic pure sequent calculi. in N Olivetti & A Tiwari (eds), Automated Reasoning - 8th International Joint Conference, IJCAR 2016, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9706, Springer Verlag, pp. 487-495, 8th International Joint Conference on Automated Reasoning, IJCAR 2016, Coimbra, Portugal, 27/06/16. https://doi.org/10.1007/978-3-319-40229-1_33

Gen2sat: An automated tool for deciding derivability in analytic pure sequent calculi. / Zohar, Yoni; Zamansky, Anna.
Automated Reasoning - 8th International Joint Conference, IJCAR 2016, Proceedings. ed. / Nicola Olivetti; Ashish Tiwari. Springer Verlag, 2016. p. 487-495 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9706).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Gen2sat

T2 - 8th International Joint Conference on Automated Reasoning, IJCAR 2016

AU - Zohar, Yoni

AU - Zamansky, Anna

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84976616852

U2 - 10.1007/978-3-319-40229-1_33

DO - 10.1007/978-3-319-40229-1_33

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84976616852

SN - 9783319402284

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 487

EP - 495

BT - Automated Reasoning - 8th International Joint Conference, IJCAR 2016, Proceedings

A2 - Olivetti, Nicola

A2 - Tiwari, Ashish

PB - Springer Verlag

Y2 - 27 June 2016 through 2 July 2016

ER -

Zohar Y, Zamansky A. Gen2sat: An automated tool for deciding derivability in analytic pure sequent calculi. In Olivetti N, Tiwari A, editors, Automated Reasoning - 8th International Joint Conference, IJCAR 2016, Proceedings. Springer Verlag. 2016. p. 487-495. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-40229-1_33

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

Abstract

Publication series

Conference

Bibliographical note

Funding

Access to Document

Other files and links

Fingerprint

Cite this