Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. A Decision Procedure for (Co)datatypes in SMT Solvers
 
conference paper

A Decision Procedure for (Co)datatypes in SMT Solvers

Reynolds, Andrew  
•
Blanchette, Jasmin Christian
Felty, Ap
•
Middeldorp, A
2015
Automated Deduction - Cade-25
25th International Conference on Automated Deduction (CADE)

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 theories developed with Isabelle demonstrates the potential of the procedure.

  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-319-21401-6_13
Web of Science ID

WOS:000363947500013

Author(s)
Reynolds, Andrew  
Blanchette, Jasmin Christian
Editors
Felty, Ap
•
Middeldorp, A
Date Issued

2015

Publisher

Springer-Verlag Berlin

Publisher place

Berlin

Published in
Automated Deduction - Cade-25
ISBN of the book

978-3-319-21401-6

978-3-319-21400-9

Total of pages

17

Series title/Series vol.

Lecture Notes in Artificial Intelligence

Volume

9195

Start page

197

End page

213

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LARA  
Event nameEvent placeEvent date
25th International Conference on Automated Deduction (CADE)

Berlin, GERMANY

AUG 01-07, 2015

Available on Infoscience
December 2, 2015
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/121337
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés