A flat reachability-based measure for CakeML's cost semantics
Paper i proceeding, 2021

The CakeML project has recently developed a verified cost semantics that allows reasoning about the space safety of CakeML programs. With this space cost semantics, compiled machine code can be proven to have tight memory bounds ensuring no out-of-memory errors occur during execution. This paper proposes a new cost semantics which is designed to make proofs about space safety significantly simpler than they were with the original version. The work described here has been developed in the HOL4 theorem prover.

space usage

cost semantics

compiler verification

Författare

Alejandro Gómez Londoño

Chalmers, Data- och informationsteknik, Formella metoder

Magnus Myreen

Chalmers, Data- och informationsteknik, Formella metoder

ACM International Conference Proceeding Series

1-9
9781450386449 (ISBN)

33rd Symposium on Implementation and Application of Functional Languages, IFL 2021
Virtual, Online, Netherlands,

Ämneskategorier

Inbäddad systemteknik

Datavetenskap (datalogi)

Datorsystem

DOI

10.1145/3544885.3544887

Mer information

Senast uppdaterat

2023-10-23