A proposal for standard ML

Abstract There is a growing interest in leveraging functional programming languages in real-time and embedded contexts. Functional languages are appealing as many are strictly typed, amenable to formal methods, have limited mutation, and have simple but powerful concurrency control mechanisms. Although there have been many recent proposals for specialized domain-specific languages for embedded and real-time systems, there has been relatively little progress on adapting more general purpose functional languages for programming embedded and real-time systems. In this paper, we present our current work on leveraging Standard ML (SML) in the embedded and real-time domains. Specifically, we detail our experiences in modifying MLton, a whole-program optimizing compiler for SML, for use in such contexts. We focus primarily on the language runtime, reworking the threading subsystem, object model, and garbage collector. We provide preliminary results over a radar-based aircraft collision detector ported to SML.

Download Full-text

Reasoning with the formal definition of standard ML in HOL

Higher Order Logic Theorem Proving and Its Applications - Lecture Notes in Computer Science ◽

10.1007/3-540-57826-9_124 ◽

1994 ◽

pp. 43-60 ◽

Cited By ~ 8

Author(s):

Donald Syme

Keyword(s):

Formal Definition ◽

Standard Ml ◽

Definition Of

Download Full-text

A New Proof of P-time Completeness of Linear Lambda Calculus

10.29007/svwc ◽

2018 ◽

Author(s):

Satoshi Matsuoka

Keyword(s):

Lambda Calculus ◽

Standard Ml

We give a new proof of P-time completeness ofthe Linear Lambda Calculus, which was originally given by H. Mairson in 2003.Our proof uses an essentially different Boolean type from the type that Mairson used.Moreover the correctness of our proof can be machined-checked using an implementation of Standard ML.

Download Full-text