Expressing and Verifying Temporal and Structural Properties of Mobile Agents

Authors:
Marek A. Bednarczyk;Wojciech Jamroga;Wiesław Pawłowski
Affiliations:
Institute of Computer Science, Polish Academy of Sciences, Gdańsk, Poland. E-mail: m.bednarczyk@ipipan.gda.pl;Chair of Computational Intelligence, Clausthal University of Technology, Germany. E-mail: wjamroga@in.tu-clausthal.de;Institute of Computer Science, Polish Academy of Sciences, Gdańsk, Poland. E-mail: m.bednarczyk@ipipan.gda.pl
Venue:
Fundamenta Informaticae - SPECIAL ISSUE ON CONCURRENCY SPECIFICATION AND PROGRAMMING (CS&P 2005) Ruciane-Nide, Poland, 28-30 September 2005
Year:
2006

Citing 13
Cited 1

“Sometimes” and “not never” revisited: on branching versus linear time temporal logic

Journal of the ACM (JACM) - The MIT Press scientific computation series
Temporal and modal logic

Handbook of theoretical computer science (vol. B)
Properties of independently axiomatizable bimodal logics

Journal of Symbolic Logic
An automata-theoretic approach to branching-time model checking

Journal of the ACM (JACM)
Symbolic Model Checking

Symbolic Model Checking
On the temporal analysis of fairness

POPL '80 Proceedings of the 7th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
On the Relationship Between BDI Logics and Standard Logics of Concurrency

Autonomous Agents and Multi-Agent Systems
Decidability and Complexity of Petri Net Problems - An Introduction

Lectures on Petri Nets I: Basic Models, Advances in Petri Nets, the volumes are based on the Advanced Course on Petri Nets
Applying SAT Methods in Unbounded Symbolic Model Checking

CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic

Logic of Programs, Workshop
Model checking mobile ambients

Theoretical Computer Science
Model Checking for Combined Logics with an Application to Mobile Systems

Automated Software Engineering
Modelling mobility with petri hypernets

WADT'04 Proceedings of the 17th international conference on Recent Trends in Algebraic Development Techniques

A Multi-facet Approach to Dynamic Agent Systems

Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Logics for expressing properties of Petri hypernets, a visual formalism for modelling mobile agents, are proposed. Two classes of properties are of interest - the temporal evolution of agents and their structural correlation. In particular, we investigate how the classes can be combined into a logic capable of expressing the dynamic evolution of the structural correlation. The problemof model checking properties of a class of the logic on Petri hypernets is shown to be PSPACE-complete.