A Decision Procedure for (Co)datatypes in SMT Solvers - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Automated Reasoning Year : 2017

A Decision Procedure for (Co)datatypes in SMT Solvers


We present a decision procedure that combines reasoning about datatypes and codatatypes. The dual of the acyclicity rule for datatypes is a uniqueness rule that identifies observationally equal codatatype values, including cyclic values. The procedure decides universal problems and is composable via the Nelson–Oppen method. It has been implemented in CVC4, a state-of-the-art SMT solver. An evaluation based on problems generated from formalizations developed with Isabelle demonstrates the potential of the procedure.
Fichier principal
Vignette du fichier
jour.pdf (217.57 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01643154 , version 1 (21-11-2017)



Andrew Reynolds, Jasmin Christian Blanchette. A Decision Procedure for (Co)datatypes in SMT Solvers. Journal of Automated Reasoning, 2017, 58 (3), pp.341 - 362. ⟨10.1007/s10817-016-9372-6⟩. ⟨hal-01643154⟩
127 View
138 Download



Gmail Facebook X LinkedIn More