Sciweavers

888 search results - page 2 / 178
» The Power of Temporal Proofs
Sort
View
CADE
2002
Springer
16 years 1 days ago
Temporal Logic for Proof-Carrying Code
Andrew Bernard, Peter Lee
BIRTHDAY
2003
Springer
15 years 5 months ago
A Hierarchical Completeness Proof for Propositional Temporal Logic
Abstract. We present a new proof of axiomatic completeness for Proposition Temporal Logic (PTL) for discrete, linear time for both finite and infinite time (without past-time). T...
Ben C. Moszkowski
89
Voted
LISA
2007
15 years 2 months ago
Network Patterns in Cfengine and Scalable Data Aggregation
Network patterns are based on generic algorithms that execute on tree-based overlays. A set of such patterns has been developed at KTH to support distributed monitoring in network...
Mark Burgess, Matthew Disney, Rolf Stadler
CORR
2007
Springer
70views Education» more  CORR 2007»
14 years 11 months ago
On the Proof Complexity of Deep Inference
We obtain two results about the proof complexity of deep inference: 1) deep-inference proof systems are as powerful as Frege ones, even when both are extended with the Tseitin exte...
Paola Bruscoli, Alessio Guglielmi
CADE
2008
Springer
16 years 1 days ago
Compositional Proofs with Symbolic Execution
Abstract. A proof method is described which combines compositional proofs of interleaved parallel programs with the intuitive and highly automatic strategy of symbolic execution. A...
Simon Bäumler, Florian Nafz, Michael Balser, ...