Cargando…

Efficient Automated Reasoning About Sets and Multisets with Cardinality Constraints

When reasoning about container data structures that can hold duplicate elements, multisets are the obvious choice for representing the data structure abstractly. However, the decidability and complexity of constraints on multisets has been much less studied and understood than for constraints on set...

Descripción completa

Detalles Bibliográficos
Autor principal: Piskac, Ruzica
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7324126/
http://dx.doi.org/10.1007/978-3-030-51074-9_1