Formal modelling and verification of GALS systems using GRL and CADP

Jebali, Fatma; Lang, Frédéric; Mateescu, Radu

doi:10.1007/s00165-016-0373-3

Cited by 5 publications

(10 citation statements)

References 38 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We presented an automatic approach integrating both asynchronous and synchronous testing tools to derive complex, but relevant unit test cases for the synchronous components of a GALS system. From a formal model of the system in GRL [25] and a test purpose, the conformance testing tool TESTOR [27] automatically generates a complete test graph [23] capturing the asynchronous behavior of the system relevant to the test purpose. Such a complete test graph is then projected on a synchronous component C and explored using XTL [28] scripts to provide a synchronous test scenario (input constraints in Lutin [34] and an oracle in Lustre [18]) required to test C with the Lurette tool [22].…”

Section: Resultsmentioning

confidence: 99%

“…GRL (GALS Representation Language) [25,24] is a formal language designed to model GALS systems. It integrates the synchronous reactive model underlying dataflow languages and the asynchronous interleaving semantics of concurrency underlying process algebras.…”

Section: Grl Model Of An Autonomous Carmentioning

confidence: 99%

“…Thus, the overall GALS system is amenable for classic analysis techniques developed for asynchronous systems. GRL is equipped with the GRL2LNT [25,24] translator to LNT [11], the modern formal modeling language recommended as input for the CADP verification toolbox [10]. Using GRL2LNT and CADP, for a map (with 22 streets and 8 crossroads) and two obstacles, each with a first random movement and a second statically chosen movement, we generated (in about 4 minutes on a standard laptop) the LTS corresponding to our GRL autonomous car model (3,568, 781 states and 5, 619, 802 transitions; 287, 103 states and 406, 780 transitions after strong bisimulation minimization).…”

Section: Model Checking and Conformance Test Generationmentioning

confidence: 99%

“…The idea is to exploit the information gathered by the analysis of a globally asynchronous system to automate and finely tune the analysis of its individual synchronous components. First, we model the GALS system in GRL (GALS Representation Language) [25,24], a formal language connected to the CADP verification toolbox 3 [10] for asynchronous systems. Using CADP, we validate the asynchronous aspects of the GRL model, e.g., by checking temporal logic formulas expressing desired (global) correctness properties.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Asynchronous Testing of Synchronous Components in GALS Systems

Marsso

Mateescu

Parissis

et al. 2019

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

GALS (Globally Asynchronous Locally Synchronous) systems, such as the Internet of Things or autonomous cars, integrate reactive synchronous components that interact asynchronously. The complexity induced by combining synchronous and asynchronous aspects makes GALS systems difficult to develop and debug. Ensuring their functional correctness and reliability requires rigorous design methodologies, based on formal methods and assisted by validation tools. In this paper we propose a testing methodology for GALS systems integrating: (1) synchronous and asynchronous concurrent models; (2) functional unit testing and behavioral conformance testing; and (3) various formal methods and their tool equipments. We leverage the conformance test generation for asynchronous systems to automatically derive realistic scenarios (input constraints and oracle), which are necessary ingredients for the unit testing of individual synchronous components, and are difficult and error-prone to design manually. We illustrate our approach on a simple, but relevant example inspired by autonomous cars.

show abstract

Section: Resultsmentioning

confidence: 99%

Section: Grl Model Of An Autonomous Carmentioning

confidence: 99%

Section: Model Checking and Conformance Test Generationmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Asynchronous Testing of Synchronous Components in GALS Systems

Marsso

Mateescu

Parissis

et al. 2019

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

show abstract

“…Multiclock Esterel [61], CRP [62] and CRSM [63] are examples of Esterel-like languages that follow this concept. On the one hand, the asynchronous communication may be modelled using regular events without modifying the semantics of the languages, on the other hand, properties like liveness and fairness cannot be properly checked exactly because their semantics do not consider the distributed aspect of the system [64].…”

mentioning

confidence: 99%

A Gals Approach for Pogramming Distributed Interactive Multimedia Applications

SANTOS¹

View full text Add to dashboard Cite

In this, work we investigate how to guarantee two properties in the development of interactive distributed multimedia applications: determinism and consistency. Determinism is a property of individual nodes in a distributed application and states that a program always produces the same output when fed with the same input. Consistency is a property of the whole system and states that all nodes should have the same view of the order of events. We evaluate the use of the synchronous language Céu in the context of multimedia programming for guaranteeing the determinism property. Regarding consistency, we evaluate the GALS (Globally Asynchronous Locally Synchronous) architecture for enforcing consistency. Traditionally, multimedia applications are developed using either a domain specific language or a general purpose language supported by specialized frameworks. Neither of the two approaches promotes the development of deterministic and consistent interactive distributed multimedia applications. Our investigation of the use of synchronous languages in the multimedia field led to the development of Céu-Media, a deterministic multimedia library for the synchronous language Céu, and Mars, a GALS middleware for interactive distributed multimedia applications. The results of this thesis indicate that using the guarantees of the synchronous language Céu it is possible to develop deterministic multimedia applications using Céu-Media. Furthermore, they also indicate that the consistency model enforced by the GALS middleware Mars guarantees that all nodes always agree upon the order of events in a distributed presentation. We validate our proposal by discussing the development of real-world distributed multimedia applications proposed by the research community using both, Céu-Media and Mars, highlighting the main advantages and also the drawbacks of using our approach.

show abstract

From LOTOS to LNT

Garavel

Lang

Serwe

2017

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

International audienceWe revisit the early publications of Ed Brinksma devoted, on the one hand, to the definition of the formal description technique LOTOS (ISO International Standard 8807:1989) for specifying communication protocols and distributed systems, and, on the other hand, to two proposals (Extended LOTOS and Modular LOTOS) for making LOTOS a simpler and more expressive language. We examine how this scientific agenda has been dealt with during the last decades. We review the successive enhancements of LOTOS that led to the definition of three languages: E-LOTOS (ISO International Standard 15437:2001), then LOTOS NT, and finally LNT. We present the software implementations (compilers and translators) developed for these new languages and report about their use in various application domains

show abstract

Formal modelling and verification of GALS systems using GRL and CADP

Cited by 5 publications

References 38 publications

Asynchronous Testing of Synchronous Components in GALS Systems

Asynchronous Testing of Synchronous Components in GALS Systems

A Gals Approach for Pogramming Distributed Interactive Multimedia Applications

From LOTOS to LNT

Contact Info

Product

Resources

About