SCL: Clause Learning from Simple Models - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2019

SCL: Clause Learning from Simple Models

Résumé

Several decision procedures for the Bernays-Schoenfinkel (BS) fragment of first-order logic rely on explicit model assumptions. In particular, the procedures differ in their respective model representation formalisms. We introduce a new decision procedure SCL deciding the BS fragment. SCL stands for clause learning from simple models. Simple models are solely built on ground literals. Nevertheless, we show that SCL can learn exactly the clauses other procedures learn with respect to more complex model representation formalisms. Therefore, the overhead of complex model representation formalisms is not always needed. SCL is sound and complete for full first-order logic without equality.
Fichier principal
Vignette du fichier
cade27.pdf (277.26 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02405550 , version 1 (11-12-2019)

Identifiants

Citer

Alberto Fiori, Christoph Weidenbach. SCL: Clause Learning from Simple Models. 27th International Conference on Automated Deduction, 2019, Natal, Brazil. pp.233-249, ⟨10.1007/978-3-030-29436-6_14⟩. ⟨hal-02405550⟩
54 Consultations
240 Téléchargements

Altmetric

Partager

More