An abstraction-refinement framework for verifying strategic properties in multi-agent systems with imperfect information

F Belardinelli, A Ferrando, V Malvone - Artificial Intelligence, 2023 - Elsevier
We investigate the verification of Multi-Agent Systems against strategic properties expressed
in Alternating-time Temporal Logic under the assumptions of imperfect information and …

Partial-observation stochastic games: How to win when belief fails

K Chatterjee, L Doyen - ACM Transactions on Computational Logic …, 2014 - dl.acm.org
In two-player finite-state stochastic games of partial observation on graphs, in every state of
the graph, the players simultaneously choose an action, and their joint actions determine a …

An abstraction-based method for verifying strategic properties in multi-agent systems with imperfect information

F Belardinelli, A Lomuscio, V Malvone - … of the AAAI Conference on Artificial …, 2019 - aaai.org
We investigate the verification of Multi-agent Systems against strategic properties expressed
in Alternating-time Temporal Logic under the assumptions of imperfect information and …

Synthesis of surveillance strategies via belief abstraction

S Bharadwaj, R Dimitrova… - 2018 IEEE Conference on …, 2018 - ieeexplore.ieee.org
We provide a novel framework for the synthesis of a controller for a robot with a surveillance
objective, that is, the robot is required to maintain knowledge of the location of a moving …

Predicate abstraction for reactive synthesis

A Walker, L Ryzhyk - 2014 Formal Methods in Computer-Aided …, 2014 - ieeexplore.ieee.org
We present a predicate-based abstraction refinement algorithm for solving reactive games.
We develop solutions to the key problems involved in implementing efficient predicate …

Lazy synthesis

B Finkbeiner, S Jacobs - … Workshop on Verification, Model Checking, and …, 2012 - Springer
We present an automatic method for the synthesis of processes in a reactive system from
specifications in linear-time temporal logic (LTL). The synthesis algorithm executes a loop …

BOCoSy: Small but Powerful Symbolic Output-Feedback Control

B Finkbeiner, K Mallik, N Passing… - Proceedings of the 25th …, 2022 - dl.acm.org
We present BOCoSy, a tool for Bounded symbolic Output-feedback Controller Synthesis.
Given a specification, BOCoSy synthesizes symbolic output-feedback controllers which …

Develo** a practical reactive synthesis tool: Experience and lessons learned

L Ryzhyk, A Walker - ar** and using Termite, the first reactive synthesis tool
intended for use by software development practitioners. We identify the main barriers to …

Synthesis with identifiers

R Ehlers, SA Seshia, H Kress-Gazit - … , VMCAI 2014, San Diego, CA, USA …, 2014 - Springer
We consider the synthesis of reactive systems from specifications with identifiers. Identifiers
are useful to parametrize the input and output of a reactive system, for example, to state …

Synthesis of strategies for autonomous surveillance on adversarial targets

S Bharadwaj, R Dimitrova, J Quattrociocchi… - Robotics and …, 2022 - Elsevier
We study the problem of synthesizing a controller for an agent with imperfect sensing and a
quantitative surveillance objective, that is, an agent is required to maintain knowledge of the …