Print Email Facebook Twitter Adaptive and Sequential Gridding Procedures for the Abstraction and Verification of Stochastic Processes Title Adaptive and Sequential Gridding Procedures for the Abstraction and Verification of Stochastic Processes Author Esmaeil Zadeh Soudjani, S. Abate, A. Faculty Mechanical, Maritime and Materials Engineering Department Delft Center for Systems and Control Date 2013-06-19 Abstract This work is concerned with the generation of finite abstractions of general state-space processes to be employed in the formal verification of probabilistic properties by means of automatic techniques such as probabilistic model checkers. The work employs an abstraction procedure based on the partitioning of the state-space, which generates a Markov chain as an approximation of the original process. A novel adaptive and sequential gridding algorithm is presented and is expected to conform to the underlying dynamics of the model and thus to mitigate the curse of dimensionality unavoidably related to the partitioning procedure. The results are also extended to the general modeling framework known as stochastic hybrid systems. While the technique is applicable to a wide arena of probabilistic properties, with focus on the study of a particular specification (probabilistic safety, or invariance, over a finite horizon), the proposed adaptive algorithm is first benchmarked against a uniform gridding approach taken from the literature and finally tested on an applicative case study in Biology. Subject general state-space processesMarkov chainsstochastic hybrid systemsabstractionsapproximationsformal verificationsafety and invarianceproperties and specifications To reference this document use: http://resolver.tudelft.nl/uuid:bfc36534-6546-4173-be20-c08d0aff2ee7 DOI https://doi.org/10.1137/120871456 Publisher Society for Industrial and Applied Mathematics (SIAM) ISSN 1536-0040 Source https://doi.org/10.1137/120871456 Source SIAM Journal on Applied Dynamical Systems, 12 (2), 2013 Part of collection Institutional Repository Document type journal article Rights © 2013 SIAM Files PDF Abate_2013.pdf 675.21 KB Close viewer /islandora/object/uuid:bfc36534-6546-4173-be20-c08d0aff2ee7/datastream/OBJ/view