Abstract
In this paper, hybrid logic is used to formulate three control flow analyses for Mobile Ambients, a process calculus designed for modelling mobility. We show that hybrid logic is very well-suited to express the semantic structure of the ambient calculus and how features of hybrid logic can be exploited to reduce the "administrative overhead" of the analysis specification and thus simplify it. Finally, we use HyLoTab, a fully automated theorem prover for hybrid logic, both as a convenient platform for a prototype implementation as well as to formally prove the correctness of the analysis. (C) 2009 Elsevier Inc. All rights reserved.
Original language | English |
---|---|
Journal | Information and Computation |
Volume | 208 |
Issue number | 5 |
Pages (from-to) | 433-449 |
ISSN | 0890-5401 |
DOIs | |
Publication status | Published - 2010 |
Event | 14th Workshop on Logic, Language, Information and Computation (WoLLIC) - Rio de Janeiro, Brazil Duration: 2 Jul 2007 → 5 Jul 2007 Conference number: 14 |
Conference
Conference | 14th Workshop on Logic, Language, Information and Computation (WoLLIC) |
---|---|
Number | 14 |
Country/Territory | Brazil |
City | Rio de Janeiro |
Period | 02/07/2007 → 05/07/2007 |
Keywords
- Hybrid logic
- Static analysis
- Mobile Ambients