Hybrid logical analyses of the ambient calculus

Authors:
Thomas Bolander;René Rydhof Hansen
Affiliations:
Informatics and Mathematical Modelling, Technical University of Denmark, Denmark;Department of Computer Science, Aalborg University, Denmark
Venue:
Information and Computation
Year:
2010

Citing 11
Cited 0

Types for mobile ambients

Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Shape analysis for mobile ambients

Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Anytime, anywhere: modal logics for mobile ambients

Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Mobile ambients

Theoretical Computer Science
Validating firewalls using flow logics

Theoretical Computer Science
Abstract interpretation of mobile ambients

Science of Computer Programming - Special issue on static analysis (SAS'99)
Flow logic: a multi-paradigmatic approach to static analysis

The essence of computation
Context logic and tree update

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Natural Deduction for Hybrid Logic

Journal of Logic and Computation
Hybrid logical analyses of the ambient calculus

WoLLIC'07 Proceedings of the 14th international conference on Logic, language, information and computation
On the complexity of hybrid logics with binders

CSL'05 Proceedings of the 19th international conference on Computer Science Logic

Quantified Score

Hi-index	0.00

Visualization

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.