Occam: Specification and Compiler Correctness - Part I: The Primary Model (1994)
| Venue: | In IFIP 13th World Computer Congress, Volume I: Technology/Foundations |
| Citations: | 7 - 0 self |
BibTeX
@INPROCEEDINGS{Börger94occam:specification,
author = {Egon Börger and Igor Durdanovic and Igor D Urd and Dean Rosenzweig},
title = {Occam: Specification and Compiler Correctness - Part I: The Primary Model},
booktitle = {In IFIP 13th World Computer Congress, Volume I: Technology/Foundations},
year = {1994},
pages = {489--508},
publisher = {Elsevier}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Machine has been derived --- refining stepwise the formal Prolog specification of [3] --- and used to prove the correctness of a general compilation scheme for Prolog programs on the WAM. Here we use the Glavan-- Rosenzweig concurrency theory (developed in the meantime within the framework of 490 evolving algebras [7]) which allows us to extend the methodology to a mathematical correctness proof for a general compilation scheme of Occam programs on the Transputer [13], [14], [19], wrt a truly concurrent model of the language. To justify fully the ultimate correctness claim, we start from a primary, high level, truly concurrent operational semantics for Occam. The model is `primary' in the sense that it is intended to capture directly, in a mathematical form, the intuitive programmer's view of the language and its dynamics. This is not to say that we would accept any particular implementation as being a definition of the language. It is the other way round: : : : unless there is a pri...
