Sciweavers

2062 search results - page 97 / 413
» Derivatives of Logical Formulas
Sort
View
135
Voted
JFPLC
2000
15 years 5 months ago
Preuves infinies en Programmation logique
ABSTRACT. This paper focuses on the assignment of meaning to some nonterminating SLD derivations in logic programming. Several approaches have been developped by considering infini...
Mathieu Jaume
VSTTE
2005
Springer
15 years 9 months ago
Decision Procedures for the Grand Challenge
Abstract. The Verifying Compiler checks the correctness of the program it compiles. The workhorse of such a tool is the reasoning engine, which decides validity of formulae in a su...
Daniel Kroening
103
Voted
CSL
2006
Springer
15 years 7 months ago
Church Synthesis Problem with Parameters
For a two-variable formula (X, Y ) of Monadic Logic of Order (MLO) the Church Synthesis Problem concerns the existence and construction of an operator Y = F(X) such that (X, F(X)) ...
Alexander Moshe Rabinovich
132
Voted
FORMATS
2006
Springer
15 years 7 months ago
From MITL to Timed Automata
Abstract. We show how to transform formulae written in the real-time temporal logic MITL into timed automata that recognize their satisfying models. This compositional construction...
Oded Maler, Dejan Nickovic, Amir Pnueli
100
Voted
IGPL
2008
67views more  IGPL 2008»
15 years 3 months ago
Complete Axiomatisations of Properties of Finite Sets
We study a logic whose formulae are interpreted as properties of a finite set over some universe. The language is propositional, with two unary operators inclusion and extension, ...
Thomas Ågotnes, Michal Walicki