arrow
Return

A quantitative type based framework for synchronous system design

delete2026-07-08
delete0
delete
OA
AI
R
Rui Chen *
I
Ingo Sander
DOI:10.1016/j.sysarc.2026.103911delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The design process of safety-critical embedded systems is desired to be both practical and formal. These two requirements are consistently satisfied in a modern type-theory-based proof assistant/language that is increasingly accommodating general-purpose programming. A framework for embedded system design that satisfies both requirements can therefore be built upon such a proof assistant/language. In this paper, we present a framework for synchronous embedded system design that addresses both aspects (practicality and formality) by exploiting the quantitatively typed language Idris2. Specifically, we demonstrate that leveraging the expressiveness of quantitative type theory and the tagless final embedding enables an embedded domain-specific language (EDSL) named SynQ (Synchronous system design with Quantitative types) to be properly hosted in Idris2. This then allows Idris2 to be leveraged to facilitate synchronous system design (modelling, transformation, and implementation) and verification. It, hence, makes the presented framework a step towards an embedded system design methodology that is both practical and formal.
Keywords:
Embedded system design
Functional programming
Quantitative type theory
Proof assistant
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Systems Architecture cover
Journal of Systems Architecture
IF:
4.1
Papers:
3.0K
Citations:
4.2K

Organization

No organization information available