The TPTP World – Infrastructure for Automated Reasoning

2010 ◽  
pp. 1-12 ◽  
Author(s):  
Geoff Sutcliffe
Keyword(s):  
Automated Reasoning

Automated reasoning about enterprise concepts

1997 ◽  
Vol 18 (2) ◽  
pp. 56-58 ◽  
Author(s):  
Ernesto Compatangelo ◽  
Giovanni Rumolo
Keyword(s):  
Automated Reasoning

scholarly journals Model Completeness, Uniform Interpolants and Superposition Calculus

2021 ◽  
Author(s):  
Diego Calvanese ◽  
Silvio Ghilardi ◽  
Alessandro Gianola ◽  
Marco Montali ◽  
Andrey Rivkin
Keyword(s):  
Automated Reasoning ◽  
Quantifier Elimination ◽  
Effective Solution ◽  
Model Completeness ◽  
Present Contribution ◽  
First Order ◽  
Reduction Strategies ◽  
Infinite State Systems ◽  
Infinite State ◽  
Superposition Calculus

AbstractUniform interpolants have been largely studied in non-classical propositional logics since the nineties; a successive research line within the automated reasoning community investigated uniform quantifier-free interpolants (sometimes referred to as “covers”) in first-order theories. This further research line is motivated by the fact that uniform interpolants offer an effective solution to tackle quantifier elimination and symbol elimination problems, which are central in model checking infinite state systems. This was first pointed out in ESOP 2008 by Gulwani and Musuvathi, and then by the authors of the present contribution in the context of recent applications to the verification of data-aware processes. In this paper, 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 and by defining appropriate settings and reduction strategies. In addition, we show that computing covers is computationally tractable for the fragment of the language used when tackling the verification of data-aware processes. This observation is confirmed by analyzing the preliminary results obtained using the mcmt tool to verify relevant examples of data-aware processes. These examples can be found in the last version of the tool distribution.

scholarly journals Preface of Special Issue on “Computer Security: Foundations and Automated Reasoning”

2010 ◽  
Vol 46 (3-4) ◽  
pp. 223-224
Author(s):  
Lujo Bauer ◽  
Sandro Etalle ◽  
Jerry den Hartog ◽  
Luca Viganò
Keyword(s):  
Computer Security ◽  
Automated Reasoning ◽  
Special Issue
Sign in / Sign up

Export Citation Format

Share Document