scholarly journals A Storm is Coming: A Modern Probabilistic Model Checker

2017 ◽  
pp. 592-600 ◽  
Author(s):  
Christian Dehnert ◽  
Sebastian Junges ◽  
Joost-Pieter Katoen ◽  
Matthias Volk
Keyword(s):  
Probabilistic Model ◽  
Model Checker

Formal Modeling and Verifying the TTCAN Protocol from a Probabilistic Perspective

2019 ◽  
Vol 28 (10) ◽  
pp. 1950177
Author(s):  
Xin Li ◽  
Jian Guo ◽  
Yongxin Zhao ◽  
Xiaoran Zhu
Keyword(s):  
Automotive Industry ◽  
Probabilistic Model ◽  
Formal Modeling ◽  
Model Checker ◽  
Analysis Method ◽  
System Matrix ◽  
Quantitative Analysis Method ◽  
Time Requirements ◽  
The Given ◽  
Transmission Windows

The time-triggered CAN (TTCAN) protocol has been widely used in the automotive industry to fulfil the safety and real-time requirements of the application. As an extension of the standard CAN protocol, the TTCAN protocol aims to guarantee a safe and deterministic communication by introducing time-triggered messages with respect to a global synchronized time, which are scheduled in independent transmission windows within the system matrix. However, the new features bring more difficulties in designing and verifying the reliable applications in the TTCAN network. In this paper, we first present a formal probabilistic model of the TTCAN protocol with a consideration of its novel features. A TTCAN system consisting of three parts, i.e., a system matrix, an arbitration and some nodes, is modeled as discrete Markov chains model. Furthermore, five probabilistic properties are described and verified in the probabilistic model checker tool PRISM. Our work gives a quantitative analysis method for the given requirements, which facilitates the designers to a formal understanding of TTCAN protocol.

scholarly journals Quantitative Analysis With the Probabilistic Model Checker PRISM

2006 ◽  
Vol 153 (2) ◽  
pp. 5-31 ◽  
Author(s):  
Marta Kwiatkowska ◽  
Gethin Norman ◽  
David Parker
Keyword(s):  
Quantitative Analysis ◽  
Probabilistic Model ◽  
Model Checker

A Platform for Analyzing Behaviors of Service-Oriented Application Based on the Probabilistic Model Checking

2015 ◽  
Vol 3 (2) ◽  
pp. 24-38 ◽  
Author(s):  
Jinyu Kai ◽  
Huaikou Miao ◽  
Kun Zhao ◽  
Jiaan Zhou ◽  
Honghao Gao
Keyword(s):  
Model Checking ◽  
Web Service ◽  
Probabilistic Model ◽  
Probabilistic Model Checking ◽  
Software Systems ◽  
Model Checker ◽  
System Behavior ◽  
Service Oriented ◽  
The Web ◽  
Oriented System

Service oriented software systems running in a highly open, dynamic and unpredictable Internet environment are inevitable to face all kinds of uncertainty. To monitor the operation of the web services system behavior analysis and analysis whether the system behavior is consistent with the requirements is the basis to determine whether the system needs to be reconfigured. In this paper, an analytical platform for the behavior of a web service-oriented system based on the probabilistic model checking is introduced which provides the basis for judging whether a system needs to be reconfigured by applying the approach of probabilistic model checking to verify whether the behavior system model is satisfied requirement properties. This platform is implemented in Java language and using the dot tool that the Graphviz provides and the PRISM model checker to construct the behavior model of the web service-oriented system based on web log files, to view and edit behavior models visually, and to convert the model from one form to another to make it convenience for users to use the model checker PRISM. Finally, we can judge whether the model is satisfied the desired requirements according to the verification result.

A Platform for Analyzing Behaviors of Service-Oriented Application Based on the Probabilistic Model Checking

2015 ◽  
pp. 831-844
Author(s):  
Jinyu Kai ◽  
Huaikou Miao ◽  
Kun Zhao ◽  
Jiaan Zhou ◽  
Honghao Gao
Keyword(s):  
Model Checking ◽  
Web Service ◽  
Probabilistic Model ◽  
Probabilistic Model Checking ◽  
Model Checker ◽  
System Behavior ◽  
Service Oriented ◽  
Prism Model ◽  
The Web ◽  
Oriented System

Service oriented software systems running in a highly open, dynamic and unpredictable Internet environment are inevitable to face all kinds of uncertainty. To monitor the operation of the web services system behavior analysis and analysis whether the system behavior is consistent with the requirements is the basis to determine whether the system needs to be reconfigured. In this paper, an analytical platform for the behavior of a web service-oriented system based on the probabilistic model checking is introduced which provides the basis for judging whether a system needs to be reconfigured by applying the approach of probabilistic model checking to verify whether the behavior system model is satisfied requirement properties. This platform is implemented in Java language and using the dot tool that the Graphviz provides and the PRISM model checker to construct the behavior model of the web service-oriented system based on web log files, to view and edit behavior models visually, and to convert the model from one form to another to make it convenience for users to use the model checker PRISM. Finally, we can judge whether the model is satisfied the desired requirements according to the verification result.

Sign in / Sign up

Export Citation Format

Share Document