A Formal Algebraic Framework for DSL Composition

02/01/2023
by   Zachary Flores, et al.
0

We discuss a formal framework for using algebraic structures to model a meta-language that can write, compose, and provide interoperability between abstractions of DSLs. The purpose of this formal framework is to provide a verification of compositional properties of the meta-language. Throughout our paper we discuss the construction of this formal framework, as well its relation to our team's work on the DARPA V-SPELLS program via the pipeline we have developed for completing our verification tasking on V-SPELLS. We aim to give a broad overview of this verification pipeline in our paper. The pipeline can be split into four main components: the first is providing a formal model of the meta-language in Coq; the second is to give a specification in Coq of our chosen algebraic structures; third, we need to implement specific instances of our algebraic structures in Coq, as well as give a proof in Coq that this implementation is an algebraic structure according to our specification in the second step; and lastly, we need to give a proof in Coq that the formal model for the meta-language in the first step is an instance of the implementation in the third step.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/26/2019

Introducing H, an institution-based formal specification and verification language

This is a short survey on the development of the formal specification an...
research
12/20/2021

Advances of Proof Scores in CafeOBJ

Critical flaws continue to exist at the level of domain, requirement, an...
research
05/14/2019

Unifying Semantic Foundations for Automated Verification Tools in Isabelle/UTP

The growing complexity and diversity of models used in the engineering o...
research
03/11/2020

From Algebraic Word Problem to Program: A Formalized Approach

In this paper, we propose a pipeline to convert grade school level algeb...
research
05/24/2022

Properties of the Hebrew Calendar

We describe an ACL2 program that implements the Hebrew calendar and the ...
research
04/08/2020

New Opportunities for the Formal Proof of Computational Real Geometry?

The purpose of this paper is to explore the question "to what extent cou...
research
10/28/2020

Specification description and verification of multitask hybrid systems in the OTS/CafeOBJ method

To develop IoT and/or CSP systems, we need consider both continuous data...

Please sign up or login with your details

Forgot password? Click here to reset