Sciweavers

8 search results - page 1 / 2
» Deciding validity in a spatial logic for trees
Sort
View
TLDI
2003
ACM
115views Formal Methods» more  TLDI 2003»
13 years 10 months ago
Deciding validity in a spatial logic for trees
Cristiano Calcagno, Luca Cardelli, Andrew D. Gordo...
SEBD
2003
159views Database» more  SEBD 2003»
13 years 6 months ago
Spatial Tree Logics to reason about Semistructured Data
The Ambient Logic is a modal logic proposed to describe the structural and computational properties of distributed and mobile computations. The static part of the Ambient Logic is,...
Giovanni Conforti, Giorgio Ghelli
CORR
2004
Springer
100views Education» more  CORR 2004»
13 years 4 months ago
On Spatial Conjunction as Second-Order Logic
Abstract. Spatial conjunction is a powerful construct for reasoning about dynamically allocated data structures, as well as concurrent, distributed and mobile computation. While re...
Viktor Kuncak, Martin C. Rinard
IJIS
2011
83views more  IJIS 2011»
12 years 8 months ago
Conceptual modeling in full computation-tree logic with sequence modal operator
In this paper, we propose a method for modeling concepts in full computation-tree logic with sequence modal operators. An extended full computation-tree logic, CTLS∗ , is introdu...
Ken Kaneiwa, Norihiro Kamide
POPL
2005
ACM
14 years 5 months ago
Context logic and tree update
Spatial logics have been used to describe properties of treelike structures (Ambient Logic) and in a Hoare style to reason about dynamic updates of heap-like structures (Separatio...
Cristiano Calcagno, Philippa Gardner, Uri Zarfaty