Repozytorium publikacji - Politechnika Gdańska

Ustawienia strony

english
Repozytorium publikacji
Politechniki Gdańskiej

Treść strony

On the Structure of Time in Computational Semantics of a Variable-Step Solver for Hybrid Behavior Analysis

Hybrid dynamic systems combine continuous and discrete behavior. Often, computational approaches are employed to derive behaviors that approximate the analytic solution. An important part of this is the approximation of differential equation behavior by numerical integration. The accuracy and computational efficiency of the integration usually depend on the complexity of the method and its implicated approximation errors, especially when repeated over iterations. This work formally defines the computational semantics of a solver in a denotational sense so as to analyze discrete- and continuous-time behavior of time-based block diagram models. A stream-based approach is used to analyze the numerical integration implemented by the solver. The resulting solver applies the principle of nonmonotonic time, which means that every new evaluation of values is computed in a temporally nonmonotonic manner. This allows for shifting the evaluation points backward and forward in time. A partially ordered structure is recovered based on the concept of stratification. Solver dynamics are thus made explicit and can be studied in concert with behavior of discontinuous models parts

Autorzy