Sciweavers

2152 search results - page 16 / 431
» On Automating the Calculus of Relations
Sort
View
KR
2004
Springer
14 years 22 days ago
Axiomatizing the Cyclic Interval Calculus
Jean-François Condotta, Gérard Ligoz...
LICS
2005
IEEE
14 years 29 days ago
Temporal Logics over Unranked Trees
We consider unranked trees, that have become an active subject of study recently due to XML applications, and characterize commonly used fragments of firstorder (FO) and monadic ...
Pablo Barceló, Leonid Libkin
CORR
2011
Springer
153views Education» more  CORR 2011»
13 years 2 months ago
Proof-Theoretic Soundness and Completeness
We give a calculus for reasoning about the first-order fragment of classical logic that is adequate for giving the truth conditions of intuitionistic Kripke frames, and outline a...
Robert Rothenberg
TIME
2007
IEEE
14 years 1 months ago
Automated Natural Deduction for Propositional Linear-Time Temporal Logic
We present a proof searching technique for the natural deduction calculus for the propositional linear-time temporal logic and prove its correctness. This opens the prospect to ap...
Alexander Bolotov, Oleg Grigoriev, Vasilyi Shangin