Bridging discrete and continuous time models with atoms

Recent trends in replacing traditionally digital components with analog counterparts in order to overcome physical limitations have led to an increasing need for rigorous modeling and simulation of hybrid systems. Combining the two domains under the same set of semantics is not straightforward and often leads to chaotic and non-deterministic behavior due to the lack of a common understanding of aspects concerning time. We propose an algebra of primitive interactions between continuous and discrete aspects of systems which enables their description within two orthogonal layers of computation. We show its benefits from the perspective of modeling and simulation, through the example of an RC oscillator modeled in a formal framework implementing this algebra.

[1]  Marc Pouzet,et al.  Zélus: a synchronous language with ODEs , 2013, HSCC '13.

[2]  Paul Hudak,et al.  Functional Hybrid Modeling , 2003, PADL.

[3]  George Ungureanu,et al.  A layered formal framework for modeling of cyber-physical systems , 2017, Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017.

[4]  Edward A. Lee Fundamental Limits of Cyber-Physical Systems Modeling , 2016, ACM Trans. Cyber Phys. Syst..

[5]  Seyed-Hosein Attarzadeh-Niaki,et al.  An extensible modeling methodology for embedded and cyber-physical system design , 2016, Simul..

[6]  Conor McBride,et al.  Applicative programming with effects , 2008, J. Funct. Program..

[7]  Axel Jantsch,et al.  System modeling and transformational design refinement in ForSyDe [formal system design] , 2004, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[8]  Kenneth C. Rovers,et al.  UniTi: Unified Composition and Time for Multi-domain Model-based Design , 2012, International Journal of Parallel Programming.

[9]  Edward A. Lee,et al.  Modeling and simulating cyber-physical systems using CyPhySim , 2015, 2015 International Conference on Embedded Software (EMSOFT).

[10]  Richard S. Bird,et al.  An introduction to the theory of lists , 1987 .

[11]  Edward A. Lee,et al.  A framework for comparing models of computation , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[12]  Paul Hudak,et al.  Arrows, Robots, and Functional Reactive Programming , 2002, Advanced Functional Programming.

[13]  Mikkel Koefoed Jakobsen Formal methods for design and simulation of embedded systems , 2013 .