Verifying epistemic properties of multi-agent systems via bounded model checking

W Penczek, A Lomuscio - Proceedings of the second international joint …, 2003 - dl.acm.org
We present a framework for verifying temporal and epistemic properties of multi-agent
systems by means of bounded model checking. We use interpreted systems as underlying …

[PDF][PDF] Verifying strategic abilities of neural-symbolic multi-agent systems

ME Akintunde, E Botoeva, P Kouvaros… - Proceedings of the …, 2020 - doc.ic.ac.uk
We investigate the problem of verifying the strategic properties of multi-agent systems
equipped with machine learningbased perception units. We introduce a novel model of …

Formal verification of neural agents in non-deterministic environments

ME Akintunde, E Botoeva, P Kouvaros… - Autonomous Agents and …, 2022 - Springer
We introduce a model for agent-environment systems where the agents are implemented via
feed-forward ReLU neural networks and the environment is non-deterministic. We study the …

[HTML][HTML] Parameterised verification for multi-agent systems

P Kouvaros, A Lomuscio - Artificial Intelligence, 2016 - Elsevier
We study the problem of verifying role-based multi-agent systems, where the number of
components cannot be determined at design time. We give a semantics that captures …

Advances in 6erilcation of Time Petri Nets and Timed Automata

G ROLA - 2006 - Springer
Verification of real-time systems is an important subject of research. This is highly motivated
by an increasing demand to verify safety critical systems, ie, time-dependent distributed …

SAT-based model checking

A Biere, D Kröning - Handbook of Model Checking, 2018 - Springer
Modern satisfiability (SAT) solvers have become the enabling technology of many model
checkers. In this chapter, we will focus on those techniques most relevant to industrial …

Analysis of the fault injection mechanism related to negative and positive power supply glitches using an on-chip voltmeter

L Zussa, JM Dutertre, J Clediere… - 2014 IEEE International …, 2014 - ieeexplore.ieee.org
Power supply underpowering and negative power supply glitches are commonly used for
the purpose of injecting faults into secure circuits. The related fault injection mechanism has …

Towards Symbolic Model Checking for Multi-agent Systems via obdd's

F Raimondi, A Lomuscio - … Workshop on Formal Approaches to Agent …, 2004 - Springer
We present an algorithm for model checking temporal-epistemic properties of multi-agent
systems, expressed in the formalism of interpreted systems. We first introduce a technique …

Bounded model checking for parametric timed automata

M Knapik, W Penczek - Transactions on Petri Nets and Other Models of …, 2012 - Springer
This paper shows how bounded model checking can be applied to parameter synthesis for
parametric timed automata with continuous time. While it is known that the general problem …

SAT-based learning of computation tree logic

A Pommellet, D Stan, S Scatton - International Joint Conference on …, 2024 - Springer
The CTL learning problem consists in finding for a given sample of positive and negative
Kripke structures a distinguishing CTL formula that is verified by the former but not by the …