This chapter surveys timed automata as a formalism for model checking real-time systems. We begin with introducing the model, as an extension of finite-state automata with real …
If an organization depends on the service quality provided by another organization it often enters into a bilateral service level agreement (SLA), which mitigates outsourcing risks by …
M Kacprzak, W Nabiałek… - Fundamenta …, 2008 - journals.sagepub.com
The papers presents the current stage of the development of VerICS-a model checker for real-time and multi-agent systems. Depending on the type of a system considered, it enables …
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 …
N Bulling, J Dix, W Jamroga - Specification and Verification of Multi-Agent …, 2010 - Springer
This chapter is about model checking and its complexity in some of the main temporal and strategic logics, eg LTL, CTL, and ATL. We discuss several variants of ATL (perfect vs …
Formal verification of multi-agent systems is hard, both theoretically and in practice. In particular, studies that use a single verification technique typically show limited efficiency …
We present an experimental tool for verification of strategic abilities under imperfect information, as well as strategy synthesis. The problem is well known to be hard, both …
A Lomuscio, H Qu, M Solanki - Autonomous Agents and Multi-Agent …, 2012 - Springer
We report on a novel approach to (semi-) automatically compile and verify contract- regulated service compositions implemented as multi-agent systems. We model web service …
G Jakubowska, W Penczek - Fundamenta Informaticae, 2007 - content.iospress.com
In this paper we offer a novel methodology for verifying correctness of (timed) security protocols. The idea consists in computing the time of a correct execution of a session and …