Work In Progress: Control-Flow Migration for Data-Locality Optimisation in Multi-Core Real-Time Systems

Author(s):  
Stefan Reif ◽  
Phillip Raffeck ◽  
Peter Ulbrich ◽  
Wolfgang Schroder-Preikschat
2021 ◽  
Author(s):  
Yiqin Gao ◽  
Guillaume Pallez ◽  
Yves Robert ◽  
Frederic Vivien

Author(s):  
HAZEM EL-GENDY ◽  
NABIL EL-KADHI

ISO and IEC have jointly developed two Formal Description Techniques (FDTs) for specifying distributed real time systems such as computer/telecommunications protocols. These are Lotos and Estelle. In this paper, a formal method for automated transformation of a Lotos specification to an Estelle specification is presented. The method is applicable to various Lotos specification styles and to various communications protocols of ISO OSI layers. Our method has applications in conformance testing of such systems and building common semantic model for the various FDTs. In this paper, we develop an algorithm for constructing a 'Data Oriented'-Restricted Behavior Tree T that represent both the control flow aspects and the data flow aspects of the system. Then, we develop an algorithm for constructing the Estelle specifications from T. A minimization rule is also developed to optimize the size of the Estelle specification by reducing both the number of states and the number of transitions.


2015 ◽  
Vol 50 (5) ◽  
pp. 1-10
Author(s):  
Christian Dietrich ◽  
Martin Hoffmann ◽  
Daniel Lohmann

Sign in / Sign up

Export Citation Format

Share Document