Formalizing Time and Causality in Polychronous Polytimed Models

Abstract : Integrating components into systems turns out to be difficult when these components were designed according to different paradigms or when they rely on different time frames which must be synchronized. This synchronization may be event-driven (an event occurs because another event occurs) or time-driven (an event occurs because it is time for it to occur). Considering that each component admits its own time frame, and that they may not be related, a unique global time line may not exist.We are interested in specifying synchronization patterns for such polychronous and polytimed systems. Our study had led us to design semantic models for a timed discrete-event language, called the TESL language developed by Boulanger et al. This language has been used for coordinating the simulation of composite models and testing system integration.In this thesis, we present a denotational semantics providing an accurate and logic-consistent understanding of the language. Then we propose an operational semantics to derive satisfying runs from TESL specifications. It has been used for testing purposes, through the implementation of a solver, named Heron. To tackle the issue of the consistency and correctness of these semantic rules, we developed a co-inductive intermediate semantics that relates both the denotational and the operational semantics. Then we establish properties over the relation of our semantic models: soundness, completeness and progress, as well as local termination. Finally, our formalization and these proofs have been fully mechanized in the Isabelle/HOL proof assistant.
Complete list of metadatas

Cited literature [36 references]  Display  Hide  Download
Contributor : Abes Star <>
Submitted on : Wednesday, October 10, 2018 - 5:30:06 PM
Last modification on : Tuesday, April 16, 2019 - 9:24:29 AM
Long-term archiving on : Friday, January 11, 2019 - 4:53:51 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01892649, version 1


Hai Nguyen Van. Formalizing Time and Causality in Polychronous Polytimed Models. Modeling and Simulation. Université Paris-Saclay, 2018. English. ⟨NNT : 2018SACLS282⟩. ⟨tel-01892649⟩



Record views


Files downloads