Formal system design based on the synchrony hypothesis, functional models, and skeletons

Sander, Ingo; Jantsch, Axel

doi:10.1109/icvd.1999.745170

Cited by 11 publications

(3 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Aiming the elevation of model abstraction level, and still based on formal design methods, formal systems design (ForSyDe) was first presented in 1999 [19] as a methodology based on a purely functional language, Haskell, and on the perfect synchrony hypothesis, thus supporting only synchronous MoC at first. Its main modeling and simulation tool is the ForSyDe-Shallow, implemented as a Haskell embedded domain specific language (EDSL).…”

Section: Formal System Design (Forsyde)mentioning

confidence: 99%

Analysis and Identification of Possible Automation Approaches for Embedded Systems Design Flows

2020

View full text Add to dashboard Cite

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.

show abstract

Section: Formal System Design (Forsyde)mentioning

confidence: 99%

Analysis and Identification of Possible Automation Approaches for Embedded Systems Design Flows

2020

View full text Add to dashboard Cite

show abstract

“…Thus, the implementation of signals, process constructors, domain interfaces, and is straightforward and allows us to express ForSyDe models in a clean way with minimal effort. For examples of ForSyDe expressed in Haskell, see [44].…”

Section: Modeling Languagementioning

confidence: 99%

System Modeling and Transformational Design Refinement in ForSyDe

Sander

Jantsch

2004

IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst.

Self Cite

144

100

View full text Add to dashboard Cite

Abstract-The scope of the Formal System Design (ForSyDe) methodology is high-level modeling and refinement of systems-on-a-chip and embedded systems. Starting with a formal specification model, that captures the functionality of the system at a high abstraction level, it provides formal design-transformation methods for a transparent refinement process of the system model into an implementation model that is optimized for synthesis. The main contribution of this paper is the ForSyDe modeling technique and the formal treatment of transformational design refinement. We introduce process constructors, that cleanly separate the computation part of a process from the synchronization and communication part. We develop the characteristic function for each process type and use it to define semantic preserving and design decision transformations. These transformations are characterized by name, the format of the original process network, the transformed process network, and a design implication. The implication expresses the relation between original and transformed process network by means of the characteristic function. The objective of the refinement process is a model that can be implemented cost efficiently. To this end, process constructors and processes have a hardware and software interpretation which shall facilitate accurate performance and cost estimations. In a study of a digital equalizer example, we illustrate the modeling and refinement process and focus in particular on refinement of the clock domain, communication refinement, and resource sharing.Index Terms-Formal methods, hardware/software codesign, modeling, system-on-a-chip (SoC).

show abstract

“…Starting with an unconstrained system model of an ATM Switch with operation and maintenance functionality [15,16] (Fig. 7), we illustrate the design exploration process, which includes data type exploration and architecture exploration.…”

Section: Design Space Explorationmentioning

confidence: 99%

System synthesis based on a formal computational model and skeletons

Sander

Jantsch²

Proceedings. IEEE Computer Society Workshop on VLSI '99. System Design: Towards System-on-a-Chip Paradigm

Self Cite

View full text Add to dashboard Cite

Formal approaches to HW and system design have not been generally adopted, because designers often view the modelling concepts used in these approaches as unsuitable for their problems. Moreover, they are frequently on a too high abstraction level to allow for efficient synthesis with today's techniques. We address this problem with a synthesis method which bridges the gap between a highly abstract functional model and an efficient hardware implementation. The functional model is strictly formal and based on formal semantics, a pure functional language, and the synchrony hypothesis. However, the use of skeletons in conjunction with a proper computational model allows a hardware interpretation, where the structure is given by skeletons and the combinatorial logic by elementary functions. Thus, without compromising the formal properties we offer an effective modelling technique on a high abstraction level which is still natural for hardware designers, and is the basis for synthesis into an efficient implementation. Furthermore, we describe a design methodology which uses the modelling concepts and the synthesis method. It contains a design exploration phase and defines how and when design decisions are formally introduced into the synthesis process. Finally, we illustrate design space exploration and synthesis with a FIFO component taken from an ATM switch.

show abstract

Formal system design based on the synchrony hypothesis, functional models, and skeletons

Abstract: Abstract

Cited by 11 publications

References 15 publications

Analysis and Identification of Possible Automation Approaches for Embedded Systems Design Flows

Analysis and Identification of Possible Automation Approaches for Embedded Systems Design Flows

System Modeling and Transformational Design Refinement in ForSyDe

System synthesis based on a formal computational model and skeletons

Contact Info

Product

Resources

About