Automated Verification of Multi-Agent Systems. Why, What, and Especially: How?

author: Wojtek Jamroga, University of Luxembourg
author: Catalina Dima, DG Information Society and Media, European Commission
published: Sept. 1, 2023,   recorded: August 2023,   views: 0

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.
  Delicious Bibliography

 Watch videos:   (click on thumbnail to launch)

Watch Part 1
Part 1 1:33:06
!NOW PLAYING
Watch Part 2
Part 2 1:33:55
!NOW PLAYING
Watch Part 3
Part 3 1:30:03
!NOW PLAYING
Watch Part 4
Part 4 1:22:11
!NOW PLAYING
Watch Part 5
Part 5 1:32:20
!NOW PLAYING

Description

Automated verification of discrete-state systems has been a hot topic in computer science for over 35 years. The idea found its way into AI and multi-agent systems in late 1990’s, and techniques for verification of such systems have been in constant development since then. Model checking of temporal, epistemic, and strategic properties is one of the most prominent and most successful approaches here. In this course, we present a brief introduction to the topic, and mention relevant properties that one might like to verify this way. Then, we describe some very recent results on incomplete model checking algorithms and model reductions, which can potentially lead to practical solutions for the notoriously hard problem. We conclude by a presentation of the experimental tool for verification of strategic ability, being developed by our research group at the Polish Academy of Sciences. [The course features advanced content presented with introductory attitude. If needed, we can change the proposal to a foundational course, focusing on formal semantics and fundamental theoretical results, as discussed with the organizers.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: