Sciweavers

4617 search results - page 301 / 924
» Automation of Diagrammatic Reasoning
Sort
View
LICS
1996
IEEE
15 years 10 months ago
Relating Word and Tree Automata
In the automata-theoretic approach to verification, we translate specifications to automata. Complexity considerations motivate the distinction between different types of automata...
Orna Kupferman, Shmuel Safra, Moshe Y. Vardi
TPHOL
1993
IEEE
15 years 10 months ago
Some Theorems We Should Prove
Mathematical techniques can be used to produce precise, provably complete documentation for computer systems. However, such documents are highly detailed and oversights and other ...
David Lorge Parnas
LICS
1994
IEEE
15 years 10 months ago
A Semantics of Object Types
: We give a semantics for a typed object calculus, an extension of System F with object subsumption and method override. We interpret the calculus in a per model, proving the sound...
Martín Abadi, Luca Cardelli
TIME
1994
IEEE
15 years 10 months ago
A Temporal Structure that Distinguishes between the Past, Present, and Future
We present a two dimensional temporal structure that has an ever changing present. Relative to each present, there is a past and future. The main representational advantage our tw...
André Trudel
CCL
1994
Springer
15 years 10 months ago
How to Win a Game with Features
We employ the model-theoretic method of Ehrenfeucht-Fra sse Games to prove the completeness of the theory CFT, which has been introduced in 22] for describing rational trees in a ...
Rolf Backofen, Ralf Treinen