LICS
2002
IEEE
14 years 5 months ago
2002
IEEE
We investigate NLTL, a linear-time temporal logic with forgettable past. NLTL can be exponentially more succinct than LTL + Past (which in turn can be more succinct than LTL). We ...
LICS
2002
IEEE
14 years 5 months ago
2002
IEEE
istic Abstraction for Model Checking: an Approach Based on Property Testing∗ Sophie Laplante† Richard Lassaigne‡ Fr´ed´eric Magniez§ Sylvain Peyronnet† Michel de Rougemo...
LICS
2002
IEEE
14 years 5 months ago
2002
IEEE
LICS
2002
IEEE
14 years 5 months ago
2002
IEEE
LICS
2002
IEEE
14 years 5 months ago
2002
IEEE
LICS
2002
IEEE
14 years 5 months ago
2002
IEEE
We present the first complete problems for dynamic complexity classes including the classes Dyn-FO and Dyn-ThC ¢ , the dynamic classes corresponding to relational calculus and (...
LICS
2002
IEEE
14 years 5 months ago
2002
IEEE
Proof-Carrying Code (PCC) is a general framework for verifying the safety properties of machine-language programs. PCC proofs are usually written in a logic extended with language...
LICS
2002
IEEE
14 years 5 months ago
2002
IEEE
Monadic query languages over trees currently receive considerable interest in the database community, as the problem of selecting nodes from a tree is the most basic and widesprea...
LICS
2002
IEEE
14 years 5 months ago
2002
IEEE
LICS
2002
IEEE
14 years 5 months ago
2002
IEEE
Tarski asked whether the arithmetic identities taught in high school are complete for showing all arithmetic equations valid for the natural numbers. The answer to this question f...