Proving the Temporal Properties of the Unique World (1999)
| Citations: | 4 - 4 self |
BibTeX
@MISC{Horváth99provingthe,
author = {Zoltán Horváth and Peter Achten and Tamás Kozsik and Rinus Plasmeijer},
title = {Proving the Temporal Properties of the Unique World},
year = {1999}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
The behavior of concurrent and parallel programs can be specified in a functional style. We introduced a relational model for synthesizing abstract parallel imperative programs earlier. In this paper we investigate the applicability of the specification and verification tools of the model for proving temporal properties of concrete programs written in a pure functional language, in Concurrent Clean. Destructive updates preserving referential transparency are possible by using so called unique types. Clean programs perform I/O by accessing their unique environment. We present a methodology for proving safety and liveness properties of concurrent, interleaved Clean Object I/O processes and show examples for verification of simple Clean programs.
