From Separation logic to first-order logic

Lecture Notes in Computer Science

Volumn 3441, Issue , 2005, Pages 395-409

  Calcagno, Cristiano ^a   Gardner, Philippa ^a   Hague, Matthew ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTABILITY AND DECIDABILITY; DECISION SUPPORT SYSTEMS; ENCODING (SYMBOLS); NATURAL LANGUAGE PROCESSING SYSTEMS; TRANSLATION (LANGUAGES);

FIRST-ORDER LOGIC; NATURAL NUMBERS; SEPARATION LOGIC; SPATIAL LOGIC;

FORMAL LOGIC;

EID: 24644512354     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31982-5_25     Document Type: Conference Paper

References (13)

1. Calcagno, C., Yang, H., O'Hearn, P.: Computability and complexity results for a spatial assertion language for data structures. In: Foundations of Software Technology and Theoretical Computer Science (FSTTCS'01), Springer (2001) 108-119 volume 2245 of Lecture Notes in Computer Science.
2. Reynolds, J.C.: Separation logic: a logic for shared mutable data structures. In: LICS, IEEE (2002) 55-74
3. Berdine, J., Calcagno, C., O'Hearn, P.: A decidable fragment of separation logic. In: Foundations of Software Technology and Theoretical Computer Science (FSTTCS'04), Springer (2004) to appear.
4. Zilio, S.D., Lugiez, D., Meyssonnier, C.: A logic you can count on. In: Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages, ACM Press (2004) 135-146
5. Cardelli, L., Gordon, A.D.: Anytime, anywhere: Modal logics for mobile ambients. In: 27th Symposium on Principles of Programming Languages (POPL'00), ACM (2000) 365-377
6. Lozes, E.: Separation logic preserves the expressive power of classical logic. As published at: http://www.diku.dk/topps/space2004/space-final/etienne. pdf (2004)
7. Lozes, E.: Elimination of spatial connectives in static spatial logics. To Appear in TCS (2004)
8. Hague, M.: Static checkers for tree structures and heaps. Master's thesis, Imperial College London, Department of Computing (2004) http://www.doc.ic.ac.uk/~ajf/Teaching/Projects/Distinguished04/MatthewHague.pdf.
9. Cardelli, L., Caires, L.: A spatial logic for concurrency (part I). Journal of Information and Computation 186(2) (2003)
10. Cardelli, L., Caires, L.: A spatial logic for concurrency (part II). To Appear in Theoretical Computer Science (2004)
11. Cardelli, L., Gardner, P., Ghelli, G.: A spatial logic for querying graphs. Proceedings of ICALP'02 (2002)
12. Cardelli, L., Gardner, P., Ghelli., G.: Querying trees with pointers. Unpublished Notes, 2003; talk at APPSEM 2001 (2003)
13. Calcagno, C., Gardner, P., Zarfaty, U.: Context logic and tree update. To appear in POPL (2005)