• DocumentCode
    16581
  • Title

    Constructive Models of Discrete and Continuous Physical Phenomena

  • Author

    Lee, Edward A.

  • Author_Institution
    Department of Electrical and Engineering Computer Sciences, University of California at Berkeley, Berkeley, CA, USA
  • Volume
    2
  • fYear
    2014
  • fDate
    2014
  • Firstpage
    797
  • Lastpage
    821
  • Abstract
    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.
  • Keywords
    Collision avoidance; Computational modeling; Discrete-time systems; Electronic circuits; Integrated circuit modeling; Semantics; Switching circuits; Modeling; cyber-physical systems; simulation;
  • fLanguage
    English
  • Journal_Title
    Access, IEEE
  • Publisher
    ieee
  • ISSN
    2169-3536
  • Type

    jour

  • DOI
    10.1109/ACCESS.2014.2345759
  • Filename
    6873221