Formal testing theory of stochastic systems under maximality semantics

Abstract

This paper introduces an approach for testing stochastic systems based on stochastic refusals graphs (SRGs). Those systems are modelled by maximality-based labelled stochastic transition systems (MLSTSs). This model characterises the stochastic temporal properties of concurrent systems, under the assumption of arbitrarily distributed durations of actions. In this paper, we propose a theory and a framework for the determinisation of MLSTS and a definition of canonical tester. This theory is applied on stochastic process algebra S-LOTOS. At the end, this theory will be illustrated by three case studies; temperature controller of plane reactor, alternating bit protocol and cell production.