{"type":"ScholarlyArticle","title":"A Decision Procedure for (Co)datatypes in SMT Solvers","authors":[{"name":"Andrew Reynolds","slug":"andrew-reynolds","given":"Andrew","family":"Reynolds","affiliation":""},{"name":"Jasmin Christian Blanchette","slug":"jasmin-christian-blanchette","given":"Jasmin Christian","family":"Blanchette","affiliation":""}],"abstract":"Datatypes and codata types 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.","doi":null,"url":"https://ijcai.org/proceedings/2016/631","pdf":"https://ijcai.org/proceedings/2016/0631.pdf","markdown":"https://ijcai.org/proceedings/2016/631.md","bibtex":"https://ijcai.org/proceedings/2016/bibtex/631","volume":{"slug":"2016","title":"Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2016","url":"https://ijcai.org/proceedings/2016/","year":2016,"location":"New York, NY, USA","dates":"9–15 July 2016","editors":"Subbarao Kambhampati","isbn":"978-1-57735-770-4; 978-1-57735-771-1","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":631,"pages":{"first":4205,"last":4208},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}