Communicating and mobile systems: the &pgr;-calculus
Communicating and mobile systems: the &pgr;-calculus
Model checking
FASE '02 Proceedings of the 5th International Conference on Fundamental Approaches to Software Engineering
ObjectCheck: A Model Checking Tool for Executable Object-Oriented Software System Designs
FASE '02 Proceedings of the 5th International Conference on Fundamental Approaches to Software Engineering
A Compositional Trace-Based Semantics for Probabilistic Automata
CONCUR '95 Proceedings of the 6th International Conference on Concurrency Theory
Tool Support for Verifying UML Activity Diagrams
IEEE Transactions on Software Engineering
Software Evolution With Uml And Xml
Software Evolution With Uml And Xml
Symbolic model checking of UML activity diagrams
ACM Transactions on Software Engineering and Methodology (TOSEM)
Principles of Model Checking (Representation and Mind Series)
Principles of Model Checking (Representation and Mind Series)
SysML for Systems Engineering
Symbolic Magnifying Lens Abstraction in Markov Decision Processes
QEST '08 Proceedings of the 2008 Fifth International Conference on Quantitative Evaluation of Systems
Game-Based Probabilistic Predicate Abstraction in PRISM
Electronic Notes in Theoretical Computer Science (ENTCS)
Language-Level Symmetry Reduction for Probabilistic Model Checking
QEST '09 Proceedings of the 2009 Sixth International Conference on the Quantitative Evaluation of Systems
Partial Order Reduction for Probabilistic Branching Time
Electronic Notes in Theoretical Computer Science (ENTCS)
LSC Verification for UML Models with Unbounded Creation and Destruction
Electronic Notes in Theoretical Computer Science (ENTCS)
Bisimulation minimisation mostly speeds up probabilistic model checking
TACAS'07 Proceedings of the 13th international conference on Tools and algorithms for the construction and analysis of systems
A game-based abstraction-refinement framework for Markov decision processes
Formal Methods in System Design
A state/event-based model-checking approach for the analysis of abstract system properties
Science of Computer Programming
Verification and Validation in Systems Engineering: Assessing UML/SysML Design Models
Verification and Validation in Systems Engineering: Assessing UML/SysML Design Models
Systems and Software Verification: Model-Checking Techniques and Tools
Systems and Software Verification: Model-Checking Techniques and Tools
Software Modeling and Design: UML, Use Cases, Patterns, and Software Architectures
Software Modeling and Design: UML, Use Cases, Patterns, and Software Architectures
PRISM 4.0: verification of probabilistic real-time systems
CAV'11 Proceedings of the 23rd international conference on Computer aided verification
Hi-index | 0.00 |
SysML activity diagrams are OMG/INCOSE standards used for modeling, analyzing and specifying probabilistic systems. Since they are considered as a de facto systems' modeling language, it is of a major importance to verify these diagrams. Moreover, it is even more important to reduce the cost of their verification process. In this paper, we propose a probabilistic abstraction framework to efficiently verify SysML activity diagrams. It is based on reducing the diagram complexity with respect to a system requirement. For verification, we use our verification approach that relies on PRISM model checker. To ensure the correctness of our proposed approach, we prove its soundness. This is achieved by finding the adequate pre-order relation between the semantics of the abstract and the concrete diagrams. This relation is shown to preserve the satisfaction of systems requirements. To this end, a calculus to capture the underlying semantics of SysML activity diagrams is proposed. Finally, the effectiveness of our approach is demonstrated on two real systems.