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 :
بازگشت