A Decision Procedure for (Co)datatypes in SMT Solvers

Abstract : Datatypes and codatatypes are useful to represent finite and potentially infinite objects. We describe a decision procedure to reason about such types. The procedure has been integrated into CVC4, a modern SMT (satisfiability modulo theories) solver, which can be used both as a constraint solver and as an automatic theorem prover. An evaluation based on formalizations developed in the Isabelle proof assistant shows the potential of the procedure.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [5 references]  Display  Hide  Download

https://hal.inria.fr/hal-01397082
Contributor : Jasmin Christian Blanchette <>
Submitted on : Tuesday, November 15, 2016 - 2:15:02 PM
Last modification on : Wednesday, February 20, 2019 - 1:23:16 AM
Document(s) archivé(s) le : Thursday, March 16, 2017 - 5:23:53 PM

File

sister.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01397082, version 1

Collections

Citation

Andrew Reynolds, Jasmin Blanchette. A Decision Procedure for (Co)datatypes in SMT Solvers. IJCAI 2016, Jul 2016, New York City, United States. ⟨hal-01397082⟩

Share

Metrics

Record views

147

Files downloads

71