Reasoning with Finite Sets and Cardinality Constraints in SMT

We consider the problem of deciding the satisfiability of quantifier-free formulas in the theory of finite sets with cardinality constraints. Sets are a common high-level data structure used in programming; thus, such a theory is useful for modeling program constructs directly. More importantly, set...

Full description

Bibliographic Details
Main Authors: Kshitij Bansal, Clark Barrett, Andrew Reynolds, Cesare Tinelli
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2018-11-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/3155/pdf