Igor Melatti

Learn More
Model checking of safety properties can be scaled up by pooling the CPU and memory resources of multiple computers. As compute clusters containing 100s of nodes, with each node realized using multi-core (e.g., 2) CPUs will be widespread, a model checker based on the parallel (shared memory) and distributed (message passing) paradigms will more efficiently(More)
In this paper we present an explicit disk based verification algorithm for Probabilistic Systems defining discrete time/finite state Markov Chains. Given a Markov Chain and an integer k (horizon), our algorithm checks whether the probability of reaching an error state in at most k steps is below a given threshold. We present an implementation of our(More)
Automatic analysis of Hybrid Systems poses formidable challenges both from a modeling as well as from a verification point of view. We present a case study on automatic verification of a Turbogas Control System (TCS) using an extended version of the Murϕ verifier. TCS is the heart of ICARO, a 2MW Co-generative Electric Power Plant. For large hybrid systems,(More)
— Many Embedded Systems are indeed Software Based Control Systems, that is control systems whose controller consists of control software running on a microcontroller device. This motivates investigation on Formal Model Based Design approaches for automatic synthesis of embedded systems control software. This paper addresses control software synthesis for(More)
The Technical Reports of the Dipartimento di Informatica at the University of L'Aquila are available online on the portal http://www.di.univaq.it. Authors are reachable via email and all the addresses can be found on the same site. Increasingly, the eXtensible Markup Language (XML) is adopted as a de facto standard format for documents on Internet and is(More)
The automation of Power Grids by means of Supervisory Control and Data Acquisition (SCADA) systems has led to an improvement of Power Grid operations and functionalities but also to pervasive cyber interde-pendencies between Power Grids and Telecommunication Networks. Many power grid services are increasingly depending upon the adequate functionality of(More)
Many <i>embedded systems</i> are indeed <i>software-based control systems</i>, that is, control systems whose controller consists of <i>control software</i> running on a microcontroller device. This motivates investigation on <i>formal model-based design</i> approaches for automatic synthesis of embedded systems control software. We present an algorithm,(More)