Return
A quantitative type based framework for synchronous system design
DOI:10.1016/j.sysarc.2026.103911.png)
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
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
4.1
Papers:
3.0K
Citations:
4.2K
Organization
No organization information available

