Abstract

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.

Highlights

  • Embedded systems are present in a growing number of different application areas, including a wide complexity range, from simple wearable gadgets to aerospace and biomedical.Power consumption, performance, and cost usually figure as key constraints to these systems.Besides the growing number of embedded systems applications, their integration and connectivity, aiming to improve control and monitoring methods, have created the concept of cyber-physical systems (CPS)

  • We present a method to identify possible automation approaches within design flows based on formal models of computation, aiming to assist in a future low-level implementation of automatic code generation and a trustable, robust and scalable embedded systems design flow

  • An additional data filter can be added prior to Lempel-Ziv-Markov Chain Algorithm (LZMA) default phases towards the optimization of the compression rate, such as the delta encoding (DE) algorithm, which encodes each byte of the input stream as its difference from the previous byte

Read more

Summary

Introduction

Embedded systems are present in a growing number of different application areas, including a wide complexity range, from simple wearable gadgets to aerospace and biomedical. We present a method to identify possible automation approaches within design flows based on formal models of computation, aiming to assist in a future low-level implementation of automatic code generation and a trustable, robust and scalable embedded systems design flow. We show both the design and the high level implementation, that is, in the specification domain, of a case study following formal design methods to model and simulate an embedded system.

Background
Frameworks Supporting Formal MoCs
Ptolemy II
ForSyDe Overview
Ptolemy II Overview
Functional Programming Paradigm
Imperative Programming Paradigm
Related Works
Problem Characterization Step
MoC Definition Step
Framework Selection Step
Modeling and Simulation Step
Properties Verification Step
Directions to Implementation Details and System Implementation
Proposed Automation to Properties Verification
Automatic Code Generation
Case Study—Lempel-Ziv-Markov Chain Algorithm
Dictionary Structure
Output Format
SADF LZMA Model Description
LZMA Modeling with ForSyDe SADF MoC
Model Simulation
Implementation Details and Implement System
Results and Discussion
Analysis Identifying Steps to be Automated
Properties Verification with the Tool Quickcheck
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call