Figure 1 - uploaded by Laura M. Castro
Content may be subject to copyright.
Source publication
Our daily life is increasingly becoming more and more dependent on software as they are being extensively used to control safety and mission-critical systems. This has lead to very stringent verification requirements for ensuring that the software performs as intended. However, the testing based techniques cannot provide a rigorous verification due...
Similar publications
Stochastic model checking can automatically verify and analyse the software-driven autonomous systems with stochastic behaviors, which is a formal verification technique based on system models. When coping with large-scale systems, it suffers from state space explosion problem very seriously. Model abstraction is a potential technique for mitigatin...
In software engineering, errors or faults in software systems often lead to critical social problems. One effective methodology to tackle this problem is model checking, which is an automated formal verification technique. In traditional model checking, the task of finding specification errors is reduced to deterministic search techniques such as D...
Human capital is an important factor of economic growth. Previous studies show that convergence patterns of income and education differ on a regional level. The purpose of this article is to verify whether there is statistical relationship between the patterns of educational achievements convergence and income convergence processes in Poland on the...
![Figure 1: Figure from [BST15]](profile/Arshad-Beg/publication/348517894/figure/fig1/AS:980273252544512@1610726764598/Figure-from-BST15_Q320.jpg)
![Figure 3: Figure from [LSD19]](profile/Arshad-Beg/publication/348517894/figure/fig2/AS:980273252552706@1610726764641/Figure-from-LSD19_Q320.jpg)
![Figure 4: Figure from [AM16]](profile/Arshad-Beg/publication/348517894/figure/fig3/AS:980273252556801@1610726764675/Figure-from-AM16_Q320.jpg)
![Figure 7: Figure from [AAWB10]](profile/Arshad-Beg/publication/348517894/figure/fig4/AS:980273252556803@1610726764714/Figure-from-AAWB10_Q320.jpg)
![Figure 10: Figure from [FZWK17]](profile/Arshad-Beg/publication/348517894/figure/fig5/AS:980273252560905@1610726764746/Figure-from-FZWK17_Q320.jpg)
This document summarises the state-of-the-art of our ultimate goal of formal verification of the ROS based robotic systems.
Citations
... Differently, the focus of the proposed method is on the abstraction more than on the quality and robustness of the built models. Boucherit et al. in [3] verify both model and implementation of a software system using an hybrid approach combining property base testing and model checking technique. They propose an approach based on Petri Nets and illustrate its functioning through a simple example related to an access control system. ...
Process mining is the set of techniques to retrieve a process model starting from available logging data. The discovered process model has to be analyzed to verify it respects the defined properties, i.e., the so-called compliance checking. Our aim is to use a model checking based approach to verify compliance. First, we propose an integrated-tool approach using existing tools as ProM (a framework supporting process mining techniques) and CADP (a formal verification environment). More precisely, the execution traces from a software system are extracted. Then, using the “Mine Transition System” plugin in ProM, we obtain a labelled transition system, that can be easily used to verify formal properties trough CADP. However, this choice presents the “state explosion” problem, i.e., models discovered through the classical process mining techniques tend to be large and complex. In order to solve this problem, another custom-made approach is shown, which accomplishes a pre- processing on the traces to obtain abstract traces, where abstraction is based on the set of temporal logic formulae specifying the system properties. Then, from the set of abstracted traces, we discover a system described in Lotos, a process algebra specification language; in this way we do not build an operational model for the system, but we produce only a language description from which a model checking environment will automatically obtain the reduced corresponding transition system. Real systems have been used as case studies to evaluate the proposed methodologies.
