Towards an automatic analysis of security protocols in first-order logic

H Ganzinger, C Weidenbach - … CADE-16: 16th International Conference on …, 1999 - Springer
Abstract The Neuman-Stubblebine key exchange protocol is formalized in first-order logic
and analyzed by the automated theorem prover Spass. In addition to the analysis, we …

Vampire 1.1

A Riazanov, A Voronkov - … Joint Conference, IJCAR 2001 Siena, Italy …, 2001 - Springer
In this abstract we describe version 1.1 of the theorem prover Vampire. We give a general
description and comment on Vampire's original features and differences with the previously …

Restricting backtracking in connection calculi

J Otten - Ai Communications, 2010 - content.iospress.com
Connection calculi benefit from a goal-oriented proof search, but are in general not proof
confluent. A substantial amount of backtracking is required, which significantly affects the …

[PDF][PDF] Model elimination and connection tableau procedures

C KREITZ - 2001 - cs.uni-potsdam.de
Logisches Schließen hilft den Menschen unter anderem beim Lösen von Problemen, durch
vorhandenes Wissen kann neues hergeleitet werden. Wir benutzen in unserem Leben eine …

The model evolution calculus

P Baumgartner, C Tinelli - … –CADE-19: 19th International Conference on …, 2003 - Springer
The DPLL procedure is the basis of some of the most successful propositional satisfiability
solvers to date. Although originally devised as a proof-procedure for first-order logic, it has …

FDPLL—a first-order Davis-Putnam-Logeman-Loveland procedure

P Baumgartner - Automated Deduction-CADE-17: 17th International …, 2000 - Springer
FDPLL is a directly lifted version of the well-known Davis-Putnam-Logeman-Loveland
(DPLL) procedure. While DPLL is based on a splitting rule for case analysis wrt. ground and …

Incremental closure of free variable tableaux

M Giese - International Joint Conference on Automated …, 2001 - Springer
This paper presents a technique for automated theorem proving with free variable tableaux
that does not require backtracking. Most existing automated proof procedures using free …

A taxonomy of parallel strategies for deduction

MP Bonacina - Annals of Mathematics and Artificial Intelligence, 2000 - Springer
This paper presents a taxonomy of parallel theorem-proving methods based on the control
of search (eg, master–slaves versus peer processes), the granularity of parallelism (eg, fine …

Advances in connection-based automated theorem proving

J Otten, W Bibel - Provably Correct Systems, 2017 - Springer
Automatic reasoning tools play an important role when developing provably correct
software. Both main approaches, program verification and program synthesis employ …

Set of support, demodulation, paramodulation: a historical perspective

MP Bonacina - Journal of Automated Reasoning, 2022 - Springer
This article is a tribute to the scientific legacy of automated reasoning pioneer and JAR
founder Lawrence T.(Larry) Wos. Larry's main technical contributions were the set-of-support …