We introduce a UML-based notation for graphically modeling

systems’ security aspects in a simple and intuitive

way and a model-driven process that transforms graphical

specifications of access control policies in XACML. These

XACML policies are then translated in FACPL, a policy

language with a formal semantics, and the resulting policies

are evaluated by means of a Java-based software tool

A. Winfield

C. Dixon

C. Jones

E. Ferrante

E.M. Clarke

F. Calzolai

J.A. Stankovic

K. Lerman

L. Bettini

M. Fisher

R. Bruni

R. Nicola De

S. Konur

English

Abstract. We present a novel formal verification approach for collective robotic systems that is based on the use of the formal language Klaim and related analysis tools. While existing approaches focus on either micro- or macroscopic views of a system, we model aspects of both the robot hardware and behaviour, as well as relevant aspects of the environment. We illustrate our approach through a robotics scenario, in which three robots cooperate in a decentralized fashion to transport an object to a goal area. We first model the scenario in Klaim. Subsequently, we introduce random aspects to the model by stochastically specifying actions execution time. Unlike other approaches, the specification thus obtained enables quantitative analysis of crucial properties of the system. We validate our approach by comparing the results with those obtained through physics-based simulations. 

Edmond Gjondrekaj

Michele Loreti

Rosario Pugliese

Francesco Tiezzi

Carlo Pinciroli

Manuele Brambilla

Mauro Birattari

Marco Dorigo

CiteSeerX

Towards a formal verification methodology for collective robotic systems

We present a novel formal verification approach for collective robotic systems that is based on the use of the formal language Klaim and related analysis tools. While existing approaches focus on either micro- or macroscopic views of a system, we model aspects of both the robot hardware and behaviour, as well as relevant aspects of the environment. We illustrate our approach through a robotics scenario, in which three robots cooperate in a decentralized fashion to transport an object to a goal area. We first model the scenario in Klaim. Subsequently, we introduce random aspects to the model by stochastically specifying actions execution time. Unlike other approaches, the specification thus obtained enables quantitative analysis of crucial properties of the system. We validate our approach by comparing the results with those obtained through physics-based simulations. © 2012 Springer-Verlag.SCOPUS: cp.kinfo:eu-repo/semantics/publishe

Gjondrekaj, Edmond

Loreti, Michele

Pugliese, Rosario

Tiezzi, Francesco

Pinciroli, Carlo

Brambilla, Manuele

Birattari, Mauro

Dorigo, Marco

DI-fusion

We present a novel formal verification approach for collective robotic systems that is based on the use of the formal language Klaim and related analysis tools. While existing approaches focus on either micro- or macroscopic views of a system, we model aspects of both the robot hardware and behaviour, as well as relevant aspects of the environment. We illustrate our approach through a robotics scenario, in which three robots cooperate in a decentralized fashion to transport an object to a goal area. We first model the scenario in Klaim. Subsequently, we introduce random aspects to the model by stochastically specifying actions execution time. Unlike other approaches, the specification thus obtained enables quantitative analysis of crucial properties of the system. We validate our approach by comparing the results with those obtained through physics-based simulations

E. Gjondrekaj

M. Loreti

R. Pugliese

C. Pinciroli

M. Brambilla

M. Birattari

M. Dorigo

TIEZZI, Francesco

Archivio istituzionale della ricerca - Università di Camerino

Towards a Formal Verification Methodology for Collective Robotic Systems

IMT Institutional Repository

A Review of Probabilistic Macroscopic Models for Swarm Robotic Systems.

Formal methods: state of the art and future directions.

Formal techniques for the modelling and validation of a co-operating UAV team that uses Dubins set for path planning.

Formal veriﬁcation of probabilistic swarm behaviours.

KLAIM: A Kernel Language for Agents Interaction and Mobility.

Klava: a Java Package for Distributed and Mobile Applications. Software - Practice and Experience,

Model checking mobile stochastic logic.

Modeling and Mathematical Analysis of Swarms of Microscopic Robots.

Modelling and analyzing adaptive self-assembling strategies with maude.

On Formal Speciﬁcation of Emergent Behaviours in Swarm Robotic Systems.

On the formal speciﬁcation and veriﬁcation of multi-agent systems.

Property-driven design for swarm robotics.

SAM: Stochastic Analyser for Mobility.

Simulation and Analysis of Distributed Systems in Klaim.

Socially-Mediated Negotiation for Obstacle Avoidance in Collective Transport.

Speciﬁcation and Analysis of a Collective Robotics Scenario in SAM,

Strategic directions in real-time and embedded systems.

Synthesis and analysis of non-reactive controllers for multi-robot sequential task domains.

The marxbot, a miniature mobile robot opening new perspectives for the collective-robotic research.

Towards a formal veriﬁcation methodology for collective robotic systems.

Towards Temporal Veriﬁcation of Emergent Behaviours in Swarm Robotic Systems.

Crossref

http://iridia.ulb.ac.be/~mbiro/paperi/GjoLorPu-etal2012icfem.pdf

Towards a Formal Verification Methodology for Collective Robotic Systems

Abstract

Similar works

Full text

Available Versions

CiteSeerX

DI-fusion

CiteSeerX

Archivio istituzionale della ricerca - Università di Camerino

IMT Institutional Repository

Crossref