Modelling of Complex Systems: Systems as Dataflow Machines - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Fundamenta Informaticae Year : 2009

Modelling of Complex Systems: Systems as Dataflow Machines


We develop a unified functional formalism for modelling complex systems, that is to say systems that are composed of a number of heterogeneous components, including typically software and physical devices. Our approach relies on non-standard analysis that allows us to model continuous time in a discrete way. Systems are defined as generalized Turing machines with temporized input, internal and output mechanisms. Behaviors of systems are represented by transfer functions. A transfer function is said to be implementable if it is associated with a system. This notion leads us to define a new class-which is natural in our framework-of computable functions on (usual) real numbers. We show that our definitions are robust: on one hand, the class of implementable transfer functions is closed under composition; on the other hand, the class of computable functions in our meaning includes analytical functions whose coefficients are computable in the usual way, and is closed under addition, multiplication, differentiation and integration. Our class of computable functions also includes solutions of dynamical and Hamiltonian systems defined by computable functions. Hence, our notion of system appears to take suitably into account physical systems.
Fichier principal
Vignette du fichier
systems-fondamenta-2.pdf (323.71 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02561099 , version 1 (03-05-2020)



Simon Bliudze, Daniel Krob. Modelling of Complex Systems: Systems as Dataflow Machines. Fundamenta Informaticae, 2009, 91 (2), pp.251-274. ⟨10.3233/FI-2009-0043⟩. ⟨hal-02561099⟩
51 View
90 Download



Gmail Facebook X LinkedIn More