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
Link To Document