Constructive Models of Discrete and Continuous Physical Phenomena

This paper studies the semantics of models for discrete physical phenomena, such as rigid body collisions and switching in electronic circuits. This paper combines generalized functions (specifically the Dirac delta function), superdense time, modal models, and constructive semantics to get a rich, flexible, efficient, and rigorous approach to modeling such systems. It shows that many physical scenarios that have been problematic for modeling techniques manifest as nonconstructive models, and that constructive versions of some of the models properly reflect uncertainty in the behavior of the physical systems that plausibly arise from the principles of the underlying physics. This paper argues that these modeling difficulties are not reasonably solved by more detailed continuous models of the underlying physical phenomena. Such more detailed models simply shift the uncertainty to other aspects of the model. Since such detailed models come with a high computational cost, there is little justification in using them unless the goal of modeling is specifically to understand these more detailed physical processes. All models in this paper are implemented in the Ptolemy II modeling and simulation environment and made available online.

[1]  Edward A. Lee,et al.  Operational Semantics of Hybrid Systems , 2005, HSCC.

[2]  Thomas A. Henzinger,et al.  Logics and Models of Real Time: A Survey , 1991, REX Workshop.

[3]  Edward A. Lee,et al.  Continuous-Time Models , 2021, Economic Modeling and Inference.

[4]  W. Stronge Rigid body collisions with friction , 1990, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[5]  Daniel G. Bobrow,et al.  Modeling Time in Hybrid Systems: How Fast Is "Instantaneous"? , 1995, IJCAI.

[6]  Sharad Malik,et al.  Analysis of cyclic combinational circuits , 1993, ICCAD '93.

[7]  P. Mosterman,et al.  A theory of discontinuities in physical system models , 1998 .

[8]  James R. Armstrong,et al.  VHDL design representation and synthesis (2nd ed.) , 2000 .

[9]  Gabor Karsai,et al.  The multigraph and structural adaptivity , 1993, IEEE Trans. Signal Process..

[10]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[11]  James R. Armstrong,et al.  VHDL Design Representation and Synthesis , 2000 .

[12]  Edward A. Lee,et al.  On the Causality of Mixed-Signal and Hybrid Models , 2003, HSCC.

[13]  I. Tamm,et al.  The Uncertainty Relation Between Energy and Time in Non-relativistic Quantum Mechanics , 1991 .

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

[15]  Edward A. Lee,et al.  Modal Models in Ptolemy , 2010, EOOLT.

[16]  Edward A. Lee,et al.  Introduction to Embedded Systems - A Cyber-Physical Systems Approach , 2013 .

[17]  Pieter J. Mosterman,et al.  A Hyperdense Semantic Domain for Discontinuous Behavior in Physical System Models , 2013, MPM@MoDELS.

[18]  Timothy Bourke,et al.  Non-standard semantics of hybrid systems modelers , 2012, J. Comput. Syst. Sci..

[19]  Zohar Manna,et al.  Verifying Hybrid Systems , 1992, Hybrid Systems.

[20]  Charlotta Johnsson,et al.  A New Formalism for Modeling of Reactive and Hybrid Systems , 2009 .

[21]  Stephen A. Edwards,et al.  The semantics and execution of a synchronous block-diagram language , 2003, Sci. Comput. Program..

[22]  Elizabeth Latronico,et al.  System Design, Modeling, and Simulation Using Ptolemy Ii Ontologies , 2013 .

[23]  Thomas A. Henzinger,et al.  The Algorithmic Analysis of Hybrid Systems , 1995, Theor. Comput. Sci..

[24]  Simon Bliudze,et al.  An Operational Semantics for Hybrid Systems Involving Behavioral Abstraction , 2014 .

[25]  David E. Stewart,et al.  Rigid-Body Dynamics with Friction and Impact , 2000, SIAM Rev..

[26]  Edward A. Lee Modeling concurrent real-time processes using discrete events , 1999, Ann. Softw. Eng..

[27]  Edward A. Lee,et al.  Leveraging synchronous language principles for heterogeneous modeling and design of embedded systems , 2007, EMSOFT '07.

[28]  Albert Benveniste,et al.  The synchronous approach to reactive and real-time systems , 1991 .

[29]  Brian A. Davey,et al.  An Introduction to Lattices and Order , 1989 .

[30]  Pascal Raymond,et al.  The synchronous data flow programming language LUSTRE , 1991, Proc. IEEE.

[31]  A. Ruina,et al.  A New Algebraic Rigid-Body Collision Law Based on Impulse Space Considerations , 1998 .

[32]  Hilding Elmqvist,et al.  Collision Handling for the Modelica MultiBody Library , 2005 .

[33]  Michael Tiller,et al.  Introduction to Physical Modeling with Modelica , 2001 .

[34]  Arjun Kapur,et al.  Interval and point-based approaches to hybrid system verification , 1997 .

[35]  J. Norton Causation as Folk Science , 2003 .

[36]  Brian A. Davey,et al.  Introduction to Lattices and Order: Frontmatter , 2002 .

[37]  E. Machery,et al.  Causation , Physics , and the Constitution of Reality : Russell ’ s Republic Revisited , 2022 .

[38]  Michael Mendler,et al.  Constructive Boolean circuits and the exactness of timed ternary simulation , 2012, Formal Methods Syst. Des..

[39]  Christiaan J. J. Paredis,et al.  Execution of UMLState Machines Using Modelica , 2010, EOOLT.

[40]  L. Nagel,et al.  SPICE (Simulation Program with Integrated Circuit Emphasis) , 1973 .

[41]  C. Pantelides The consistent intialization of differential-algebraic systems , 1988 .

[42]  Kenny Erleben,et al.  Physics-based animation , 2005 .

[43]  Ch. Andre,et al.  Synccharts: A visual representation of reactive behaviors , 1995 .

[44]  George E. P. Box,et al.  Empirical Model‐Building and Response Surfaces , 1988 .

[45]  Edward A. Lee,et al.  Actor-Oriented Design of Embedded Hardware and Software Systems , 2003, J. Circuits Syst. Comput..

[46]  Zohar Manna,et al.  From Timed to Hybrid Systems , 1991, REX Workshop.

[47]  Edward A. Lee,et al.  Structure and interpretation of signals and systems , 2002 .

[48]  Jean-Paul Chilès,et al.  Wiley Series in Probability and Statistics , 2012 .

[49]  P. Mosterman Modeling Discontinuous Behavior with Hybrid Bond Graphs , 2003 .

[50]  Alberto L. Sangiovanni-Vincentelli,et al.  A Contract-Based Methodology for Aircraft Electric Power System Design , 2014, IEEE Access.

[51]  Solomon W. Golomb,et al.  Mathematical Models: Uses and Limitations , 1971 .

[52]  Singiresu S Rao,et al.  A Comparative Study of Evidence Theories in the Modeling, Analysis, and Design of Engineering Systems , 2013 .

[53]  Thomas R. Shiple,et al.  Constructive analysis of cyclic circuits , 1996, Proceedings ED&TC European Design and Test Conference.

[54]  Ton Lindstrøm Nonstandard Analysis and its Applications: AN INVITATION TO NONSTANDARD ANALYSIS , 1988 .

[55]  Andreas Gerstlauer,et al.  System Design , 2012 .

[56]  Marc Pouzet,et al.  The fundamentals of hybrid systems modelers , 2010, 49th IEEE Conference on Decision and Control (CDC).

[57]  Gérard Berry,et al.  The constructive semantics of pure esterel , 1996 .

[58]  A. Cataldo,et al.  A constructive fixed-point theorem and the feedback semantics of timed systems , 2006, 2006 8th International Workshop on Discrete Event Systems.

[59]  Derek J. Pike,et al.  Empirical Model‐building and Response Surfaces. , 1988 .