Formal methods for design and simulation of embedded systems

Abstract

Cyper fysiske systemer (CPS'er) er til stede i mange former i vores daglige liv. Kompleksiteten i udviklingen af et CPS er hurtigt stigende, og samspillet mellem forskellige CPS'er bliver stadig vigtigere. Interaktionen af systemerne bliver mere og mere ydende og usynlig.Denne afhandling præsenterer udviklingen af et formelt modelleringsværktøj af systemer (ForSyDe) til modellering af CPS'er. De formelle aspekter af værktøjet gør Computer Aided Design (CAD) lettere at udnytte til udvikling af CPS'er. Værktøjet består af fire beregningsmodeller (MoC'er): synkron (SY), synkron datastrøm (SDF), diskret begivenhed (DE), og kontinuert tid (CT).Brug af værktøjet eftervises med to eksempler. Et eksempel fra en virksomhed byder på en høreapparat kalibreringsenhed og den distribuerede algoritme til rutning af beskeder ved hensyntagen til energiopsampling (DEHAR) til trådløse sensor netværk (WSN'er). Disse to eksempler illustrerer forskellige design udfordringer. Med ForSyDe værktjøet, er de eksempler udtrykt som homogene og heterogene modeller.Eksemplet fra virksomheden illustrerer, at ForSyDe værktøjet håndterer systemer med veldefinerede interaktioner meget godt. WSN eksemplet illustrerer, at netværkssystemer med komplekse samspil er mere udfordrende at udtrykke på en naturlig måde, men at ForSyDe værktøjet trods alt er i stand til at udtrykke sådanne systemer.Cyper physical systems (CPSs) are present in many variants in our daily life. The complexity of developing a CPS is quickly increasing and the interaction between different CPSs is increasingly important. The interaction of the systems is becomming more and more fluent and seamless.This thesis presents the development of a formal systems modelling (ForSyDe) framework for modelling CPSs. The formalism of the framework makes computer aided design (CAD) a possibility for developing CPSs. The framework consists of four models of computation (MoCs): synchronous (SY), synchronous data flow (SDF), discrete event (DE), and continuous time (CT).Usage of the framework is demonstrated with two use cases. A company use case featuring a hearing aid calibration device and the distributed energy harvesting aware routing (DEHAR) algorithm for wireless sensor networks (WSNs). These two use cases illustrate different design challenges. With the ForSyDe framework, the use cases are expressed as homogeneous and heterogeneous models.The company use case illustrates that the ForSyDe framework handles systems with well defined interactions very well. The WSN use case illustrates that networked systems with complex interaction are more challenging to express naturally, yet the ForSyDe framework is able to express such systems