Logo image
Model Completeness, Covers and Superposition
Conference proceeding   Peer reviewed

Model Completeness, Covers and Superposition

Diego Calvanese, Silvio Ghilardi, Alessandro Gianola, Marco Montali and Andrey Rivkin
Automated Deduction – CADE 27: 27th International Conference on Automated Deduction, Natal, Brazil, August 27–30, 2019, Proceedings, pp.142-160
Lecture Notes in Computer Science, 11716
27th International Conference on Automated Deduction, CADE 2019 (Natal, Brazil, 27/08/2019 - 30/08/2019)
2019
Handle:
https://hdl.handle.net/10863/26553

Abstract

In ESOP 2008, Gulwani and Musuvathi introduced a notion of cover and exploited it to handle infinite-state model checking problems. Motivated by applications to the verification of data-aware processes, we show how covers are strictly related to model completions, a well-known topic in model theory. We also investigate the computation of covers within the Superposition Calculus, by adopting a constrained version of the calculus, equipped with appropriate settings and reduction strategies.
url
https://link.springer.com/chapter/10.1007/978-3-030-29436-6_9View

Details

Metrics

5 Record Views