#### Filter Results:

#### Publication Year

1994

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Fabio Mogavero, Aniello Murano, Moshe Y. Vardi
- FSTTCS
- 2010

In open systems verification, to formally check for reliability, one needs an appropriate formalism to model the interaction between open entities and express that the system is correct no matter how the environment behaves. An important contribution in this context is given by modal logics for strategic ability, in the setting of multi-agent games, such as… (More)

- Aniello Murano, Giuseppe Perelli
- IJCAI
- 2015

In this paper we investigate the model-checking problem of pushdown multi-agent systems for ATL specifications. To this aim, we introduce pushdown game structures over which ATL formulas are interpreted. We show an algorithm that solves the addressed model-checking problem in 3ExpTime. We also provide a 2ExpSpace lower bound by showing a reduction from the… (More)

- Fabio Mogavero, Aniello Murano, Giuseppe Perelli, Moshe Y. Vardi
- ACM Trans. Comput. Log.
- 2014

In open systems verification, to formally check for reliability, one needs an appropriate formalism to model the interaction between agents and express the correctness of the system no matter how the environment behaves. An important contribution in this context is given by modal logics for strategic ability, in the setting of multiagent games, such as… (More)

- Piero A. Bonatti, Carsten Lutz, Aniello Murano, Moshe Y. Vardi
- ICALP
- 2006

The fully enriched μ-calculus is the extension of the propositional μ-calculus with inverse programs, graded modalities, and nominals. While satis-fiability in several expressive fragments of the fully enriched μ-calculus is known to be decidable and EXPTIME-complete, it has recently been proved that the full calculus is undecidable. In this paper, we study… (More)

- Fabio Mogavero, Aniello Murano, Luigi Sauro
- 2013 28th Annual ACM/IEEE Symposium on Logic in…
- 2013

In recent years, huge effort has been devoted to the definition of modal logics for strategic reasoning in the setting of multi-agent games. In this area, a recent contribution is the introduction of Strategy Logic (SL, for short) by Mogavero, Murano, and Vardi. This logic allows to reason explicitly about strategies as first order objects. It strictly… (More)

- Marco Faella, Salvatore La Torre, Aniello Murano
- LICS
- 2002

The rapid development of complex and safety-critical systems requires the use of reliable verification methods and tools for system design (synthesis). Many systems of interest are reactive, in the sense that their behavior depends on the interaction with the environment. A natural framework to model them is a two-player game: the system versus the… (More)

- Salvatore La Torre, Supratik Mukhopadhyay, Aniello Murano
- IFIP TCS
- 2002

- Laura Bozzelli, Aniello Murano, Adriano Peron
- Formal Methods in System Design
- 2005

Model checking is a useful method to verify automatically the correctness of a system with respect to a desired behavior, by checking whether a mathematical model of the system satisfies a formal specification of this behavior. Many systems of interest are open, in the sense that their behavior depends on the interaction with their environment. The model… (More)

- Fabio Mogavero, Aniello Murano, Giuseppe Perelli, Moshe Y. Vardi
- CONCUR
- 2012

Strategy Logic (SL, for short) has been recently introduced by Mo-gavero, Murano, and Vardi as a formalism for reasoning explicitly about strategies, as first-order objects, in multi-agent concurrent games. This logic turns out to be very powerful, strictly subsuming all major previously studied modal logics for strategic reasoning, including ATL, ATL * ,… (More)

- Benjamin Aminof, Axel Legay, Aniello Murano, Olivier Serre, Moshe Y. Vardi
- Inf. Comput.
- 2007

The model checking problem for finite-state open systems (module checking) has been extensively studied in the literature, both in the context of environments with perfect and imperfect information about the system. Recently , the perfect information case has been extended to infinite-state systems (pushdown module checking). In this paper, we extend… (More)