A Bounded Model Checker for Three-Valued Abstractions of Concurrent Software Systems

2016 ◽  
pp. 199-216 ◽  
Author(s):  
Nils Timm ◽  
Stefan Gruner ◽  
Matthias Harvey
Keyword(s):  
Software Systems ◽  
Model Checker ◽  
Concurrent Software

scholarly journals DICER 2.0: A New Model Checker for Data-Flow Errors of Concurrent Software Systems

Mathematics ◽  
2021 ◽  
Vol 9 (9) ◽  
pp. 966
Author(s):  
Dongming Xiang ◽  
Fang Zhao ◽  
Yaping Liu
Keyword(s):  
Petri Net ◽  
Data Flow ◽  
Computing Methods ◽  
Software Systems ◽  
Model Checker ◽  
Concurrent Software ◽  
New Model ◽  
Data Flows ◽  
System Properties ◽  
Analyze Data

Petri nets are widely used to model concurrent software systems. Currently, there are many different kinds of Petri net tools that can analyze system properties such as deadlocks, reachability and liveness. However, most tools are not suitable to analyze data-flow errors of concurrent systems because they do not formalize data information and lack efficient computing methods for analyzing data-flows. Especially when a concurrent system has so many concurrent data operations, these Petri net tools easily suffer from the state–space explosion problem and pseudo-states. To alleviate these problems, we develop a new model checker DICER 2.0. By using this tool, we can model the control-flows and data-flows of concurrent software systems. Moreover, the errors of data inconsistency can be detected based on the unfolding techniques, and some model-checking can be done via the guard-driven reachability graph (GRG). Furthermore, some case studies and experiments are done to show the effectiveness and advantage of our tool.

scholarly journals A Survey of Recent Trends in Testing Concurrent Software Systems

2018 ◽  
Vol 44 (8) ◽  
pp. 747-783 ◽  
Author(s):  
Francesco Adalberto Bianchi ◽  
Alessandro Margara ◽  
Mauro Pezze
Keyword(s):  
Software Systems ◽  
Concurrent Software ◽  
Recent Trends

scholarly journals A Constraint Oriented Proof Methodology based on Modal Transition Systems

1994 ◽  
Vol 1 (47) ◽  
Author(s):  
Kim G. Larsen
Keyword(s):  
Real Time ◽  
Software Systems ◽  
Real Time Systems ◽  
Concurrent Software ◽  
Transition Systems ◽  
Verification Problem ◽  
Key Concepts ◽  
Formal Basis ◽  
Modal Transition Systems ◽  
Time Systems

In this paper, we present a constraint-oriented state-based proof methodology for concurrent software systems which exploits compositionality and abstraction for the reduction of the verification problem under investigation. Formal basis for this methodology are Modal Transition Systems allowing loose state-based specifications, which can be refined by successively adding constraints. Key concepts of our method are <em>projective views</em>, <em>separation of proof obligations</em>, <em> Skolemization</em> and <em>abstraction</em>. The method is even applicable to real time systems

scholarly journals Agent Models for Concurrent Software Systems

2008 ◽  
pp. 37-48 ◽  
Author(s):  
Lawrence Cabac ◽  
Till Dörges ◽  
Michael Duvigneau ◽  
Daniel Moldt ◽  
Christine Reese ◽  
...  
Keyword(s):  
Software Systems ◽  
Concurrent Software

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.

Sign in / Sign up

Export Citation Format

Share Document