Sciweavers

3931 search results - page 13 / 787
» Separation logic and abstraction
Sort
View
TPHOL
2007
IEEE
14 years 1 months ago
Proof Pearl: The Power of Higher-Order Encodings in the Logical Framework LF
Abstract. In this proof pearl, we demonstrate the power of higherorder encodings in the logical framework Twelf[PS99] by investigating proofs about an algorithmic specification of...
Brigitte Pientka
CONCUR
2004
Springer
14 years 23 days ago
Resources, Concurrency and Local Reasoning
In this paper we show how a resource-oriented logic, separation logic, can be used to reason about the usage of resources in concurrent programs.
Peter W. O'Hearn
ENTCS
2008
120views more  ENTCS 2008»
13 years 7 months ago
Separation Logic Semantics for Communicating Processes
This paper explores a unification of the ideas of Concurrent Separation Logic with those of Communicating Sequential Processes. It extends separation logic by an operator for sepa...
Tony Hoare, Peter W. O'Hearn
ECOOP
2008
Springer
13 years 8 months ago
Regional Logic for Local Reasoning about Global Invariants
Shared mutable objects pose grave challenges in reasoning, especially for data abstraction and modularity. This paper presents a novel logic for erroravoiding partial correctness o...
Anindya Banerjee, David A. Naumann, Stan Rosenberg
IJCAI
2003
13 years 8 months ago
An Epistemic Logic for Arbitration (Extended Abstract)
emic Logic for Arbitration (Extended Abstract)
Churn-Jung Liau