Compact lists; Lists; Membership and equality constraints; Multisets; Sets

A uniform approach to constraint-solving for lists, multisets, compact lists, and sets

Lists, multisets, and sets are well-known data structures whose usefulness is widely recognized in various areas of computer science. They have been analyzed from an axiomatic point of view with a parametric approach in Dovier et al. [1998], where …