Semantics foundations of PsyC based on synchronous Logical Execution Time
Authors: 
Fabien Siron, Dumitru Potop-Butucaru, Robert De Simone, Damien Chabrol, Amira MethniAuthors Info & Claims
Fabien Siron, Dumitru Potop-Butucaru, Robert De Simone, Damien Chabrol, Amira MethniAuthors Info & ClaimsPages 319 - 324
Abstract
Task models for Real-Time Scheduling (RTS) and Synchronous Reactive (SR) languages are two prominent classes of formalisms for the design and analysis of time-critical embedded systems. Task models allow providing deadlines, periods, or other such kinds of interval time boundaries that make the system description fit for schedulability analysis. Synchronous reactive languages use logical clocks to be activation condition triggers in languages providing programmability. We consider here synchronous LET (sLET) extensions that intend to re-use notions of logical clocks and logical time, for the purpose of providing schedulability boundaries. As its name indicates, sLET borrows deeply from Logical Execution Time ideas, where timing dimensions are all provided at logical design time, but they extend asynchronous events as in xGiotto with SR-inspired programmability and “first-class citizen” logical clock constructs. Our work results in a two-level semantics of the programming language PsyC. The benefits are to reuse techniques from both RTS and SR. Big-step RTS models provide inputs for task model schedulability analysis and implementation. Meanwhile, SR small-step models provide methodological tools to view any events as a time base (logical clock) and verification technologies (but they do not consider the WCET of tasks to be kept within time boundaries by the scheduling). We show the semantic equivalence of those two semantics at visible time interval boundaries.
References
[1]
2023. Krono-Safe. https://www.krono-safe.com/
[2]
2023. Prover Technology. https://www.prover.com/
[3]
Charles André. 2010. Verification of clock constraints: CCSL Observers in Esterel. Research Report. INRIA.
[4]
Charles André, Frédéric Mallet, and Marie-Agnès Peraldi-Frati. 2007. A multiform time approach to real-time system modeling; Application to an automotive system. In 2007 International Symposium on Industrial Embedded Systems. 234–241.
[5]
Albert Benveniste, Paul Caspi, Stephen Edwards, Nicolas Halbwachs, and Robert de Simone. 2003. The Synchronous Languages 12 Years Later. Proc. IEEE 91 (2003).
[6]
Thomas Carle, Dumitru Potop-Butucaru, Yves Sorel, and David Lesens. 2015. From Dataflow Specification to Multiprocessor Partitioned Time-triggered Real-time Implementation *. Leibniz Transactions on Embedded Systems (2015).
[7]
Alessandro Cimatti, Edmund Clarke, Fausto Giunchiglia, and Marco Roveri. 2000. NuSMV: a new symbolic model checker. International journal on software tools for technology transfer 2, 4 (2000), 410–425.
[8]
Albert Cohen, Marc Duranton, Christine Eisenbeis, Claire Pagetti, Florence Plateau, and Marc Pouzet. 2006. N-synchronous Kahn networks: a relaxed model of synchrony for real-time systems. ACM SIGPLAN Notices (2006).
[9]
Vincent David, Jean Delcoigne, Evelyne Leret, Alain Ourghanlian, Philippe Hilsenkopf, and Philippe Paris. 1998. Safety Properties Ensured by the OASIS Model for Safety Critical Real-Time Systems. In SAFECOMP.
[10]
Stephen A Edwards and John Hui. 2020. The sparse synchronous model. In 2020 Forum for Specification and Design Languages (FDL). IEEE, 1–8.
[11]
Arkadeb Ghosal, Thomas Henzinger, Christoph Kirsch, and Marco Sanvido. 2004. Event-Driven Programming with Logical Execution Times. In International Workshop on Hybrid Systems: Computation and Control, Vol. 2993. 357–371.
[12]
Alain Girault and Xavier Nicollin. 2003. Clock-Driven Automatic Distribution of Lustre Programs. In Embedded Software. Springer, 206–222.
[13]
Christoph Kirsch and Ana Sokolova. 2012. The Logical Execution Time Paradigm. In Advances in Real-Time Systems.
[14]
Marten Lohstroh, Christian Menard, Soroush Bateni, and Edward A Lee. 2021. Toward a Lingua Franca for deterministic concurrent systems. ACM Transactions on Embedded Computing Systems (TECS) 20, 4 (2021), 1–27.
[15]
Saranya Natarajan and David Broman. 2018. Timed C: An Extension to the C Programming Language for Real-Time Systems. In Real-Time and Embedded Technology and Applications Symposium. Los Alamitos, CA, USA, 227–239.
[16]
Gordon Plotkin. 2004. A structural approach to operational semantics. J. Log. Algebraic Methods Program. (2004).
[17]
Dumitru Potop-Butucaru, Stephen A Edwards, and Gérard Berry. 2007. Constructive Operational Semantics. Compiling Esterel (2007), 79–102.
[18]
Fabien Siron, Dumitru Potop-Butucaru, Robert De Simone, Damien Chabrol, and Amira Methni. 2022. Formal Semantics of the PsyC language. Research Report. INRIA Sophia Antipolis - Méditerranée (France). to appear.
[19]
Fabien Siron, Dumitru Potop-Butucaru, Robert De Simone, Damien Chabrol, and Amira Methni. 2022. The synchronous Logical Execution Time paradigm. In ERTS 2022 - Embedded Real Time Systems. Toulouse, France.
[20]
Jagadish Suryadevara, Cristina Seceleanu, Frédéric Mallet, and Paul Pettersson. 2013. Verifying MARTE/CCSL mode behaviors using UPPAAL. In International Conference on Software Engineering and Formal Methods. Springer, 1–15.
Index Terms
- Semantics foundations of PsyC based on synchronous Logical Execution Time
Recommendations
System-level Logical Execution Time: Augmenting the Logical Execution Time Paradigm for Distributed Real-time Automotive Software
Special Issue on Time for CPS and Regular PapersLogical Execution Time (LET) is a timed programming abstraction, which features predictable and composable timing. It has recently gained considerable attention in the automotive industry, where it was successfully applied to master the distribution of ...
Supporting logical execution time in multi-core POSIX systems
AbstractSafety-critical automotive applications require predictable and deterministic execution to not miss the timing requirements. Logical Execution Time (LET) is a paradigm already established in the automotive industry to improve the predictability ...
A deterministic logical semantics for pure Esterel
Esterel is a synchronous design language for the specification of reactive systems. There exist two main semantics for Esterel. On the one hand, the logical behavioral semantics provides a simple and compact formalization of the behavior of programs ...
Comments
Information & Contributors
Information
Published In
May 2023
419 pages
ISBN:9798400700491
DOI:10.1145/3576914
Copyright © 2023 ACM.
Publication rights licensed to ACM. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 09 May 2023
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
CPS-IoT Week '23
Sponsor:
CPS-IoT Week '23: Cyber-Physical Systems and Internet of Things Week 2023
May 9 - 12, 2023
TX, San Antonio, USA
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 52Total Downloads
- Downloads (Last 12 months)13
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format