Verification and Analysis of Markov Process Based on Integrated Performance

JI Ming-yu,WANG Hai-tao,CHEN Zhi-yuan
DOI: https://doi.org/10.3969/j.issn.1000-3428.2013.05.071
2013-01-01
Abstract:Facing the problem of synthesizes performance formal verification for complex information system,this paper uses the data transmission system as example and applies a new property verification method based on improved Markov decision process to verify the performance of the system.A new more expressive temporal logic is used to describe system model properties on the basis of all kinds of continuous stochastic logic variants.By using automata to express logic path formula,the corresponding algorithm is described based on product model which realizes the simultaneous evolution of the model and the automata.Example result verifies the method can effectively expand the application scope of the model checking technology.
What problem does this paper attempt to address?