SCL: Clause Learning from Simple Models - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2019

SCL: Clause Learning from Simple Models


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
Origin Files produced by the author(s)

Dates and versions

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



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⟩
38 View
205 Download



Gmail Mastodon Facebook X LinkedIn More