Side effects of agents are not just Random

Bruno Mermet (1) , Gaële Simon (1)

1 Equipe MAD - Laboratoire GREYC - UMR6072

Side effects are an important characteristic of MAS, and proving them is an interesting issue. They often can be expressed as liveness properties. But there is no system dedicated to this kind of proof. The GDT4MAS framework allows to specify and prove the cor- rectness of multiagent systems. This framework is mainly dedicated to prove safety properties about the system and to prove that agents achieve their goal(s). However, there is no proof principle to prove that agents satisfy liveness properties that are not part of their goal(s). In this arti- cle, we propose a proof mechanism that addresses this kind of problem: we show how we can add to GDT4MAS a proof mechanism adapted to prove leads-to properties, a subclass of liveness properties.

Mots clés: multiagent systems; verification; liveness properties

Domaines: Intelligence artificielle [cs.AI]; Système multi-agents [cs.MA]; Logique en informatique [cs.LO]

Bruno Mermet, Gaële Simon. Side effects of agents are not just Random. Engineering Multi Agent Systems (EMAS 2014), May 2014, France. pp.253--271. ⟨hal-00994855⟩