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

  • Authors:
  • Agostino Dovier;Carla Piazza;Gianfranco Rossi

  • Affiliations:
  • Università di Udine, Udine, Italy;Università di Udine, Udine, Italy;Università di Parma, Parma, Italy

  • Venue:
  • ACM Transactions on Computational Logic (TOCL)
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 the relevant unification algorithms have been developed. In this article, we extend these results considering more general constraints, namely, equality and membership constraints and their negative counterparts.