Proving Properties of Lazy Functional Programs with Sparkle

Mol, Maarten de; Eekelen, M.C.J.D. van; Plasmeijer, Rinus

doi:10.1007/978-3-540-88059-2_2

Cited by 4 publications

(2 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Thus, two functional specifications, describing the ISA and the MA, are automatically generated from their SysML models taken as an XMI file. The resulting specifications, which are both verifiable through CLEAN theorem prover (De Mol, MJ, 2008) (De Mol, Plasmeijer & Van Eekelen, 2007 and executable, will be used for three purposes: functional simulation, formal verification, and further design synthesis (Netlist generation). The proposed design flow is presented in Figure 1.…”

Section: Design Methodologymentioning

confidence: 99%

A SysML and CLEAN Based Methodology for RISC Processor Micro-Architecture Design

Lakhdara¹,

Merniz

2015

International Journal of Embedded and Real-Time Communication Systems

View full text Add to dashboard Cite

Nowadays, processor micro-architectures are becoming more and more complex. Consequently, designers increasingly need powerful abstraction and structuration mechanisms, as well as design methodologies that automatically and formally derive low-level concrete designs from high-level abstract ones. In this context, this paper proposes a methodology for RISC processor micro-architecture design. The proposed methodology uses mainly SysML to model both ISA and MA levels and the functional language CLEAN to describe them. Functional specifications in CLEAN are automatically generated from the ISA and MA models. These specifications, which are executable and formally verifiable, are used for simulation and verification. The proposed approach is validated by a case study that consists of designing the micro-architecture of MIPS processor. It shows how to easily model and generate CLEAN specifications describing the ISA and MA levels. It also illustrates, with multiple cases, how the generated specifications are used to simulate the MA. The results of the simulation phase prove the efficiency of the proposed modeling and code generation techniques.

show abstract

Section: Design Methodologymentioning

confidence: 99%

A SysML and CLEAN Based Methodology for RISC Processor Micro-Architecture Design

Lakhdara¹,

Merniz

2015

International Journal of Embedded and Real-Time Communication Systems

View full text Add to dashboard Cite

show abstract

“…An alternative, more traditional, approach would be to define a semantics in a common mathematical style, state properties in logic, and formally prove these properties. Using a proof assistant like COQ [23] or SPARKLE [14] for this purpose requires a transformation of the semantics to the language of the proof assistant. In the past we have used this approach for the iData system [1].…”

Section: Introductionmentioning

confidence: 99%

An Effective Methodology for Defining Consistent Semantics of Complex Systems

Koopman

Plasmeijer

Achten

2010

Central European Functional Programming School

View full text Add to dashboard Cite

This paper has two contributions. First, it gives a semantics for the iTask workflow management system. Second, it describes an effective methodology to construct such a semantics.Semantics is a formal description of the meaning of language constructs. Just like any other formal description there are umpteen ways of introducing flaws in such a description. Even trained people are not very effective in spotting issues in formal text. In this paper we show that it is very well possible to describe semantics of programming languages using a modern functional programming as carrier of the specification. This enables automatic sanity checks by the language compiler, simulation of the described semantics to validate the specification, and automatic testing of properties of the semantics.We illustrate this technique with the well-known example of simple imperative language as well as the iTask workflow management system. In our experience this methodology works very well. The combination of sanity checks, simulation and automatic testing of properties really helped to construct a trustworthy semantics for the iTask system.

show abstract

Reasoning about I/O in Functional Programs

Butterfield

2012

Central European Functional Programming School

View full text Add to dashboard Cite

Proving Properties of Lazy Functional Programs with Sparkle

Cited by 4 publications

References 22 publications

A SysML and CLEAN Based Methodology for RISC Processor Micro-Architecture Design

A SysML and CLEAN Based Methodology for RISC Processor Micro-Architecture Design

An Effective Methodology for Defining Consistent Semantics of Complex Systems

Reasoning about I/O in Functional Programs

Contact Info

Product

Resources

About