Title :
Pre-simulation symbolic analysis of synchronization issues between discrete event and timed data flow models of computation
Author :
Andrade, Liliana ; Maehne, Torsten ; Vachoux, Alain ; Ben Aoun, Cedric ; Pecheux, Francois ; Louerat, Marie-Minerve
Author_Institution :
UPMC Univ. Paris 06, Paris, France
Abstract :
The SystemC AMS extensions support heterogeneous modeling and make use of several Models of Computation (MoCs) that operate on different time scales in the Discrete Event (DE), Discrete Time (DT), and Continuous Time (CT) domains. The simulation of such heterogeneous models may raise synchronization problems that are hard to diagnose and to fix, especially when considering multi-rate data flow parts. In this paper, we show how to formally analyze the execution of Timed Data Flow (TDF) models including their interaction with the DE domain by converting the synchronization mechanics into a Coloured Petri Net (CPN) equivalent. The developed symbolic execution algorithm for the CPN allows to detect all DE-TDF synchronization issues before simulation and to propose appropriate sample delay settings for the TDF converter ports to make the system schedulable. The presented technique is validated with a case study including a vibration sensor model and its digital front end.
Keywords :
Petri nets; computerised instrumentation; discrete event simulation; embedded systems; sensors; symbol manipulation; synchronisation; vibrations; CPN; CT; DE-TDF synchronization issues; DT; MoC; SystemC AMS extensions; coloured Petri net equivalent; continuous time domains; digital front end; discrete event models of computation; discrete time domains; heterogeneous modeling; multirate data flow parts; presimulation symbolic analysis; symbolic execution algorithm; synchronization issues; timed data flow models; timed data flow models of computation; vibration sensor model; Computational modeling; Data models; Delays; Ports (Computers); Schedules; Synchronization; Tin; Coloured Petri Net (CPN); Discrete Event (DE); Discrete Time (DT); Model of Computation (MoC); SystemC Analog/Mixed-Signal (AMS) extensions; Timed Data Flow (TDF); multi-domain simulation; synchronization;
Conference_Titel :
Design, Automation & Test in Europe Conference & Exhibition (DATE), 2015
Conference_Location :
Grenoble
Print_ISBN :
978-3-9815-3704-8