A Decision Procedure for (Co)datatypes in SMT Solvers - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Automated Reasoning Année : 2017

A Decision Procedure for (Co)datatypes in SMT Solvers

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
129 Consultations
149 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More