We present EVE (Equilibrium Verification Environment), a formal verification tool for the automated analysis of temporal equilibrium properties of concurrent and multi-agent systems. In EVE, systems are modelled using the Simple Reactive Module Language (SRML) as a collection of independent system components (players/agents in a game) and players’ goals are expressed using Linear Temporal Logic (LTL) formulae. EVE can be used to automatically check the existence of pure strategy Nash equilibria in such concurrent and multi-agent systems and to verify which temporal logic properties are satisfied in the equilibria.

EVE: A Tool for Temporal Equilibrium Analysis / Gutierrez, J.; Najib, M.; Perelli, G.; Wooldridge, M.. - 11138:(2018), pp. 551-557. (Intervento presentato al convegno 16th International Symposium on Automated Technology for Verification and Analysis, ATVA 2018 tenutosi a Los Angeles; United States) [10.1007/978-3-030-01090-4_35].

EVE: A Tool for Temporal Equilibrium Analysis

Perelli G.;
2018

Abstract

We present EVE (Equilibrium Verification Environment), a formal verification tool for the automated analysis of temporal equilibrium properties of concurrent and multi-agent systems. In EVE, systems are modelled using the Simple Reactive Module Language (SRML) as a collection of independent system components (players/agents in a game) and players’ goals are expressed using Linear Temporal Logic (LTL) formulae. EVE can be used to automatically check the existence of pure strategy Nash equilibria in such concurrent and multi-agent systems and to verify which temporal logic properties are satisfied in the equilibria.
2018
16th International Symposium on Automated Technology for Verification and Analysis, ATVA 2018
Parity games; Nash equilibria; Synthesis and verification; Concurrent and multi-agent systems; Linear Temporal Logic; Temporal reasoning
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
EVE: A Tool for Temporal Equilibrium Analysis / Gutierrez, J.; Najib, M.; Perelli, G.; Wooldridge, M.. - 11138:(2018), pp. 551-557. (Intervento presentato al convegno 16th International Symposium on Automated Technology for Verification and Analysis, ATVA 2018 tenutosi a Los Angeles; United States) [10.1007/978-3-030-01090-4_35].
File allegati a questo prodotto
File Dimensione Formato  
Gutierrez_EVE_2018.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 323.28 kB
Formato Adobe PDF
323.28 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1402018
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 24
  • ???jsp.display-item.citation.isi??? 15
social impact