Modeling and verifying the TTCAN protocol using timed CSP

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

As one of the most practical protocols, Time-Triggered CAN protocol (TTCAN), which is time triggered to ensure the real-time capability required by embedded systems, has been widely used in the automotive electric system development. In this paper, we present a formal model of the TTCAN protocol using Timed Communicating Sequential Processes (Timed CSP). All the components in the protocol are abstracted as CSP processes, thus the basic transmission in TTCAN is converted into the communication between different CSP processes. Besides, an error handling model is also proposed to capture the exception in the protocol. Finally, we use model checker Process Analysis Toolkit (PAT) to verify whether we can achieve model caters for some properties, which are specified using Linear Temporal Logic (LTL) formulas. Based on the verification results, our TTCAN model turns out to match the specification.

Original languageEnglish
Title of host publicationProceedings - 2014 International Symposium on Theoretical Aspects of Software Engineering, TASE 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages90-97
Number of pages8
ISBN (Electronic)9781479950294
DOIs
StatePublished - 4 Dec 2014
Event8th International Symposium on Theoretical Aspects of Software Engineering, TASE 2014 - Changsha, China
Duration: 1 Sep 20143 Sep 2014

Publication series

NameProceedings - 2014 International Symposium on Theoretical Aspects of Software Engineering, TASE 2014

Conference

Conference8th International Symposium on Theoretical Aspects of Software Engineering, TASE 2014
Country/TerritoryChina
CityChangsha
Period1/09/143/09/14

Keywords

  • Modeling
  • PAT
  • TTCAN protocol
  • Timed CSP
  • Verification

Fingerprint

Dive into the research topics of 'Modeling and verifying the TTCAN protocol using timed CSP'. Together they form a unique fingerprint.

Cite this