Analyzing a χ model of a turntable system using Spin, CADP and Uppaal

Bortnik, Elena M.; Trčka, N.; Wijs, Anton; Luttik, Bas; Mortel-Fronczak, J.M. van de; Baeten, J.C.M.; Fokkink, Wan; Rooda, J.E.

doi:10.1016/j.jlap.2005.05.001

Cited by 26 publications

(20 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The Lotos language appears to be suitable for describing in a succinct and abstract manner the functioning of the controllers in charge of driving the physical devices. At the present time, Cadp has been used for analysing 104 industrial case-studies 5 and the various generic components of the Bcg and Open/Caesar environments have enabled the development of 32 derived tools 6 . The feedback received from these applications led to the development of new tools as well as to the improvement of existing tools as regards performance and user-friendliness.…”

Section: Discussionmentioning

confidence: 99%

“…This example of industrial critical system [7,6] has served as support for experimenting the modelling capabilities of various description languages (χ [38], Promela [22], timed automata [3], µCRL [21]) and the functionalities of their associated verification tools (Spin [22], Uppaal [3], Cadp). The Lotos specification presented below was derived from the χ description initially proposed in [7], with some details (e.g., the presence of the TT3 sensor) inspired from the more elaborated description given in [6]. The drilling unit, illustrated in Figure 1, consists of a turning table, a drill equipped with a clamp, and a tester.…”

Section: Specification Of a Drilling Unitmentioning

confidence: 99%

“…More precisely, we detail the design of the software controller in charge of driving the various physical devices that compose the drilling unit. This system has been studied as a common example for comparing the suitability of several specification languages and the power of their associated verification tools [7,6].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Specification and Analysis of Asynchronous Systems using CADP

Mateescu¹

2008

Modeling and Verification of Real‐Time Systems

View full text Add to dashboard Cite

Abstract. The design of complex industrial critical systems involving asynchronous parallelism requires the use of formal methods, assisted by appropriate verification tools, in order to detect and correct errors as early as possible. In this paper, we illustrate the use of the Cadp toolbox for the formal modeling and verification of such systems by considering as an example a unit dedicated to the drilling of metal products. We describe in the Lotos language two different versions of the unit, supervised by a sequential and a parallel controller, respectively. Then, we perform the generation and minimisation of the two underlying state spaces, and also the inspection (visual checking) of the smaller one, corresponding to the version equipped with a sequential controller. Finally, we analyse the behaviour of the two versions of the drilling unit by means of two complementary verification methods, based on bisimulations (equivalence checking) and temporal logics (model checking).

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Specification Of a Drilling Unitmentioning

confidence: 99%

See 1 more Smart Citation

Specification and Analysis of Asynchronous Systems using CADP

Mateescu¹

2008

Modeling and Verification of Real‐Time Systems

View full text Add to dashboard Cite

show abstract

“…Our work can be seen as an extension of that presented in [4] and [3]. In [4], the authors present a translation of a χ model of a turntable machine to Promela and verify properties, like the absence of deadlock and no product loss, with Spin.…”

Section: Introductionmentioning

confidence: 93%

“…The focus is on the verification and not on the translation; general guidelines for translating arbitrary χ models to Promela are not provided. In [3], a more detailed model of the same machine is translated to Promela, µCRL [2] and Uppaal timed automata [19]. Even though this paper shows some techniques and difficulties of the translation to Promela, its aim is to compare the different approaches for the functional analysis of χ models, and to a lesser extent on the aspect of translation.…”

Section: Introductionmentioning

confidence: 99%

Verifying χ Models of Industrial Systems with Spin

Trčka

2006

Formal Methods and Software Engineering

View full text Add to dashboard Cite

The language χ has been developed for modeling of industrial systems. To obtain performance measures, its simulator has been successfully used in many industrial areas. However, for functional analysis, simulation is less applicable. Such analysis can be done in other environments. In this paper we present guidelines and techniques for translating χ specifications to Promela, the input language of the well known model checker Spin. We highlight the differences between the two languages and show, in a step by step manner, how some of them can be resolved. We conclude by giving the translation scheme and apply it to a small industrial case study.

show abstract

Stuttering Congruence for χ

Luttik

Trčka

2005

Model Checking Software

View full text Add to dashboard Cite

Abstract. The language χ is a modeling and simulation language which is currently mainly used to analyse and optimize the performance of industrial systems. To be able to also verify functional properties of a system using a χ model, part of the language has been given a formal semantics. Rather than implementing a new model checker for χ, the philosophy is to provide automatic translations from χ into the specification languages of existing state-of-the-art model checkers such as, e.g., Spin and UPPAAL. In this paper, we propose for χ a notion of stuttering congruence, which is an adaptation of the notion of stuttering equivalence. We prove that our notion preserves the validity of CTL * −X formulas, that it preserves deadlock, and that it is indeed a congruence with respect to the constructs of χ. We also indicate how our notion is to be used to establish confidence in the correctness of a translation from χ into Promela.

show abstract

Analyzing a χ model of a turntable system using Spin, CADP and Uppaal

Cited by 26 publications

References 15 publications

Specification and Analysis of Asynchronous Systems using CADP

Specification and Analysis of Asynchronous Systems using CADP

Verifying χ Models of Industrial Systems with Spin

Stuttering Congruence for χ

Contact Info

Product

Resources

About