Sciweavers

1894 search results - page 117 / 379
» A TLA Proof System
Sort
View
EGCDMAS
2004
147views ECommerce» more  EGCDMAS 2004»
15 years 2 months ago
Should We Prove Security Policies Correct?
Security policies are abstract descriptions of how a system should behave to be secure. They typically express what is obligatory, permitted, or forbidden in the system. When the s...
Sebastiano Battiato, Giampaolo Bella, Salvatore Ri...
CDC
2010
IEEE
126views Control Systems» more  CDC 2010»
14 years 8 months ago
An algebraic framework for quadratic invariance
In this paper, we present a general algebraic framework for analysing decentralized control systems. We consider systems defined by linear fractional functions over a commutative ...
Laurent Lessard, Sanjay Lall
STOC
2010
ACM
176views Algorithms» more  STOC 2010»
15 years 10 months ago
QIP = PSPACE
We prove that the complexity class QIP, which consists of all problems having quantum interactive proof systems, is contained in PSPACE. This containment is proved by applying a p...
Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay and Jo...
FSTTCS
2004
Springer
15 years 6 months ago
A Decidable Fragment of Separation Logic
We present a fragment of separation logic oriented to linked lists, and study decision procedures for validity of entailments. The restrictions in the fragment are motivated by the...
Josh Berdine, Cristiano Calcagno, Peter W. O'Hearn
TPHOL
2000
IEEE
15 years 5 months ago
Proving ML Type Soundness Within Coq
We verify within the Coq proof assistant that ML typing is sound with respect to the dynamic semantics. We prove this property in the framework of a big step semantics and also in ...
Catherine Dubois