Model Checking Strategic Ability - Why, What, and Especially: How? (Invited Paper)

Abstract

Automated verification of discrete-state systems has been a hot topic in computer science for over 35 years. Model checking of temporal and strategic properties is one of the most prominent and most successful approaches here. In this talk, I present a brief introduction to the topic, and mention some relevant properties that one might like to verify this way. Then, I describe some recent results on approximate model checking and model reductions, which can be applied to facilitate verification of notoriously hard cases. 2012 ACM Subject Classification Computing methodologies → Multi-agent systems