Embedded Systems Design Based on Formal Models of Computation

Author(s):  
Ivan Radojevic ◽  
Zoran Salcic
Information ◽  
2020 ◽  
Vol 11 (2) ◽  
pp. 120
Author(s):  
Augusto Y. Horita ◽  
Denis S. Loubach ◽  
Ricardo Bonna

Sophisticated and high performance embedded systems are present in an increasing number of application domains. In this context, formal-based design methods have been studied to make the development process robust and scalable. Models of computation (MoC) allows the modeling of an application at a high abstraction level by using a formal base. This enables analysis before the application moves to the implementation phase. Different tools and frameworks supporting MoCs have been developed. Some of them can simulate the models and also verify their functionality and feasibility before the next design steps. In view of this, we present a novel method for analysis and identification of possible automation approaches applicable to embedded systems design flow supported by formal models of computation. A comprehensive case study shows the potential and applicability of our method.


Author(s):  
IVAN RADOJEVIC ◽  
ZORAN SALCIC ◽  
PARTHA ROOP

Specification of embedded systems based on formal models of computation is gaining importance. The behavior of an increasing number of embedded systems is heterogeneous, consisting of a mixture of control-dominated and data-dominated parts. While models of computations suitable to control-dominated systems and data-dominated systems are well developed, there are only a limited number of models catering to both systems. In this paper, we present informally a new model for heterogeneous embedded systems, called HEMOC, which combines three common models of computation, synchronous reactive, hierarchical finite state machines and synchronous data flow. Then, the languages Esterel and SyncCharts are used for system specification following the new model in order to determine what they need to become suitable specification platform.


Sign in / Sign up

Export Citation Format

Share Document