Intuitionistic decision procedures since Gentzen

Dyckhoff, Roy

View/Open

BernPaper14.pdf (392.8Kb)

Date

05/05/2016

Altmetrics Handle Statistics

Altmetrics DOI Statistics

Abstract

Gentzen solved the decision problem for intuitionistic propositional logic in his doctoral thesis [31]; this paper reviews some of the subsequent progress. Solutions to the problem are of importance both for general philosophical reasons and because of their use in implementations of proof assistants (such as Coq [4], widely used in software verification) based on intuitionistic logic.

Citation

Dyckhoff , R 2016 , Intuitionistic decision procedures since Gentzen . in R Kahle , T Strahm & T Studer (eds) , Advances in Proof Theory . Progress in Computer Science and Applied Logic , vol. 28 , Birkhäuser Basel , pp. 245-267 , apt13 Advances in Proof Theory , Bern , Switzerland , 13/12/13 . https://doi.org/10.1007/978-3-319-29198-7_6

other

Publication

Advances in Proof Theory

Status

Peer reviewed

DOI

https://doi.org/10.1007/978-3-319-29198-7_6

ISSN

2297-0576

Type

Book item

Rights

© 2016, Springer International Publishing Switzerland. This work is made available online in accordance with the publisher’s policies. This is the author created, accepted version manuscript following peer review and may differ slightly from the final published version. The final published version of this work is available at link.springer.com / https://dx.doi.org/10.1007/978-3-319-29198-7_6

Collections

University of St Andrews Research

URI

http://hdl.handle.net/10023/8824