Scalable model-checking for precise end-to-end latency computation

Mohalik, Swarup Kumar; Chokshi, Devesh B.; Dixit, Manoj G.; Rajeev, A. C.; Ramesh, S.

doi:10.1109/cacsd.2013.6663476

Cited by 3 publications

(1 citation statement)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…End-to-end properties analysis at the model level has been studied in [14][15][16]. These methods, targeted for the automotive context, assume register buffer communication, where the producer task writes in the buffer when it completes and the consumer task reads from it when it starts, while we consider causal communications.…”

Section: Related Workmentioning

confidence: 99%

Verifying end-to-end real-time constraints on multi-periodic models

Forget

Boniol

Pagetti

2017

2017 22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)

View full text Add to dashboard Cite

To cite this version:Julien Forget, Frédéric Boniol, Claire Pagetti. Verifying end-to-end real-time constraints on multiperiodic models. ETFA2017 -22nd IEEE International Conference on Emerging Technologies And Factory Automation, Sep 2017, Limassol, Cyprus. Verifying end-to-end real-time constraints on multi-periodic models AbstractControl-command systems must usually satisfy a set of high-level end-to-end timing constraints to ensure their correctness. We propose a formal approach to verify these properties directly at the model level. First, we introduce a small language for specifying arbitrary end-to-end constraints. Then, we show how to verify any constraint of this language for a system represented with a multi-periodic synchronous model, a model that retains the main concepts of data-flow oriented programming languages (such as Matlab/Simulink, synchronous languages or AADL). One advantage of this approach is that it is simpler to verify end-to-end constraints at the model level, early in the development process, rather than at the implementation level.

show abstract

Section: Related Workmentioning

confidence: 99%

Verifying end-to-end real-time constraints on multi-periodic models

Forget

Boniol

Pagetti

2017

2017 22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)

View full text Add to dashboard Cite

show abstract

A Survey of Real-Time Ethernet Modeling and Design Methodologies: From AVB to TSN

Deng

Xie

Liu³

et al. 2022

ACM Comput. Surv.

View full text Add to dashboard Cite

With the development of real-time critical systems, the ever-increasing communication data traffic puts forward high-bandwidth and low-delay requirements for communication networks. Therefore, various real-time Ethernet protocols have been proposed, but these protocols are not compatible with each other. The IEEE 802.1 Working Group developed standardized protocols named Audio Video Bridging (AVB) in 2005, and renamed it Time-Sensitive Networking (TSN) later. TSN not only adds new features but also retains the original functions of AVB. Proposing real-time Ethernet modeling and design methodologies is the key to meeting high-bandwidth and low-delay communication requirements. This article surveys the modeling from AVB to TSN, mainly including: (1) AVB and TSN modeling; (2) end-to-end delay modeling; (3) real-time scheduling modeling; (4) reliability modeling; and (5) security modeling. Based on these models, this article surveys the recent advances in real-time Ethernet design methodologies from AVB to TSN: (1) end-to-end delay analysis from AVB to TSN; (2) real-time scheduling from AVB to TSN; (3) reliability-aware design for TSN; and (4) security-aware design for TSN. Among the above four points, the last two points are only for TSN, because AVB lacks reliability and security mechanisms. This article further takes the automotive use case as an example to discuss the application of TSN in automobiles. Finally, this article discusses the future trends of TSN. By surveying the recent advances and future trends, we hope to provide references for researchers interested in real-time Ethernet modeling and design methodologies for AVB and TSN.

show abstract