Verifying functional behaviors of automotive products in EAST-ADL2 using UPPAAL-PORT

Research output: Contribution in Book/Catalog/Report/Conference proceedingConference contribution

Abstract

We study the use of formal modeling and verification techniques at an early stage in the development of safety-critical automotive products which are originally described in the domain specific architectural language EAST-ADL2. This architectural language only focuses on the structural definition of functional blocks. However, the behavior inside each functional block is not specified and that limits formal modeling and analysis of systems behaviors as well as efficient verification of safety properties. In this paper, we tackle this problem by proposing one modeling approach, which formally captures the behavioral execution inside each functional block and their interactions, and helps to improve the formal modeling and verification capability of EAST-ADL2: the behavior of each elementary function of EAST-ADL2 is specified in UPPAAL Timed Automata. The formal syntax and semantics are defined in order to specify the behavior model inside EAST-ADL2 and their interactions. A composition of the functional behaviors is considered a network of Timed Automata that enables us to verify behaviors of the entire system using the UPPAAL model checker. The method has been demonstrated by verifying the safety of the Brake-by-wire system design.
Original languageEnglish
Title of host publication30th International Conference on Computer Safety, Reliability and Security, Naples, Italy, September 19-21, 2011
Subtitle of host publicationProgramming and Software Engineering
PublisherLecture Notes in Computer Science
Pages243-256
Number of pages14
Volume6894
ISBN (Print)9783642242694
DOIs
Publication statusPublished - 2011
Event30th International Conference on Computer Safety, Reliability and Security - Naples, Italy
Duration: 19 Sep 201121 Sep 2011

Conference

Conference30th International Conference on Computer Safety, Reliability and Security
CountryItaly
CityNaples
Period19/09/1121/09/11

Fingerprint

Brakes
Semantics
Systems analysis
Wire
Chemical analysis

Cite this

Kang, E-Y., Schobbens, P-Y., & Pettersson, P. (2011). Verifying functional behaviors of automotive products in EAST-ADL2 using UPPAAL-PORT. In 30th International Conference on Computer Safety, Reliability and Security, Naples, Italy, September 19-21, 2011 : Programming and Software Engineering (Vol. 6894, pp. 243-256). Lecture Notes in Computer Science. https://doi.org/10.1007/978-3-642-24270-0_18
Kang, Eun-Young ; Schobbens, Pierre-Yves ; Pettersson, Paul. / Verifying functional behaviors of automotive products in EAST-ADL2 using UPPAAL-PORT. 30th International Conference on Computer Safety, Reliability and Security, Naples, Italy, September 19-21, 2011 : Programming and Software Engineering. Vol. 6894 Lecture Notes in Computer Science, 2011. pp. 243-256
@inproceedings{91ee0d88b865478e94af071a6e4afcd8,
title = "Verifying functional behaviors of automotive products in EAST-ADL2 using UPPAAL-PORT",
abstract = "We study the use of formal modeling and verification techniques at an early stage in the development of safety-critical automotive products which are originally described in the domain specific architectural language EAST-ADL2. This architectural language only focuses on the structural definition of functional blocks. However, the behavior inside each functional block is not specified and that limits formal modeling and analysis of systems behaviors as well as efficient verification of safety properties. In this paper, we tackle this problem by proposing one modeling approach, which formally captures the behavioral execution inside each functional block and their interactions, and helps to improve the formal modeling and verification capability of EAST-ADL2: the behavior of each elementary function of EAST-ADL2 is specified in UPPAAL Timed Automata. The formal syntax and semantics are defined in order to specify the behavior model inside EAST-ADL2 and their interactions. A composition of the functional behaviors is considered a network of Timed Automata that enables us to verify behaviors of the entire system using the UPPAAL model checker. The method has been demonstrated by verifying the safety of the Brake-by-wire system design.",
author = "Eun-Young Kang and Pierre-Yves Schobbens and Paul Pettersson",
year = "2011",
doi = "10.1007/978-3-642-24270-0_18",
language = "English",
isbn = "9783642242694",
volume = "6894",
pages = "243--256",
booktitle = "30th International Conference on Computer Safety, Reliability and Security, Naples, Italy, September 19-21, 2011",
publisher = "Lecture Notes in Computer Science",

}

Kang, E-Y, Schobbens, P-Y & Pettersson, P 2011, Verifying functional behaviors of automotive products in EAST-ADL2 using UPPAAL-PORT. in 30th International Conference on Computer Safety, Reliability and Security, Naples, Italy, September 19-21, 2011 : Programming and Software Engineering. vol. 6894, Lecture Notes in Computer Science, pp. 243-256, 30th International Conference on Computer Safety, Reliability and Security, Naples, Italy, 19/09/11. https://doi.org/10.1007/978-3-642-24270-0_18

Verifying functional behaviors of automotive products in EAST-ADL2 using UPPAAL-PORT. / Kang, Eun-Young; Schobbens, Pierre-Yves; Pettersson, Paul.

30th International Conference on Computer Safety, Reliability and Security, Naples, Italy, September 19-21, 2011 : Programming and Software Engineering. Vol. 6894 Lecture Notes in Computer Science, 2011. p. 243-256.

Research output: Contribution in Book/Catalog/Report/Conference proceedingConference contribution

TY - GEN

T1 - Verifying functional behaviors of automotive products in EAST-ADL2 using UPPAAL-PORT

AU - Kang, Eun-Young

AU - Schobbens, Pierre-Yves

AU - Pettersson, Paul

PY - 2011

Y1 - 2011

N2 - We study the use of formal modeling and verification techniques at an early stage in the development of safety-critical automotive products which are originally described in the domain specific architectural language EAST-ADL2. This architectural language only focuses on the structural definition of functional blocks. However, the behavior inside each functional block is not specified and that limits formal modeling and analysis of systems behaviors as well as efficient verification of safety properties. In this paper, we tackle this problem by proposing one modeling approach, which formally captures the behavioral execution inside each functional block and their interactions, and helps to improve the formal modeling and verification capability of EAST-ADL2: the behavior of each elementary function of EAST-ADL2 is specified in UPPAAL Timed Automata. The formal syntax and semantics are defined in order to specify the behavior model inside EAST-ADL2 and their interactions. A composition of the functional behaviors is considered a network of Timed Automata that enables us to verify behaviors of the entire system using the UPPAAL model checker. The method has been demonstrated by verifying the safety of the Brake-by-wire system design.

AB - We study the use of formal modeling and verification techniques at an early stage in the development of safety-critical automotive products which are originally described in the domain specific architectural language EAST-ADL2. This architectural language only focuses on the structural definition of functional blocks. However, the behavior inside each functional block is not specified and that limits formal modeling and analysis of systems behaviors as well as efficient verification of safety properties. In this paper, we tackle this problem by proposing one modeling approach, which formally captures the behavioral execution inside each functional block and their interactions, and helps to improve the formal modeling and verification capability of EAST-ADL2: the behavior of each elementary function of EAST-ADL2 is specified in UPPAAL Timed Automata. The formal syntax and semantics are defined in order to specify the behavior model inside EAST-ADL2 and their interactions. A composition of the functional behaviors is considered a network of Timed Automata that enables us to verify behaviors of the entire system using the UPPAAL model checker. The method has been demonstrated by verifying the safety of the Brake-by-wire system design.

U2 - 10.1007/978-3-642-24270-0_18

DO - 10.1007/978-3-642-24270-0_18

M3 - Conference contribution

SN - 9783642242694

VL - 6894

SP - 243

EP - 256

BT - 30th International Conference on Computer Safety, Reliability and Security, Naples, Italy, September 19-21, 2011

PB - Lecture Notes in Computer Science

ER -

Kang E-Y, Schobbens P-Y, Pettersson P. Verifying functional behaviors of automotive products in EAST-ADL2 using UPPAAL-PORT. In 30th International Conference on Computer Safety, Reliability and Security, Naples, Italy, September 19-21, 2011 : Programming and Software Engineering. Vol. 6894. Lecture Notes in Computer Science. 2011. p. 243-256 https://doi.org/10.1007/978-3-642-24270-0_18