Semantic Domains for Handel-C
β Scribed by Andrew Butterfield; Jim Woodcock
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 211 KB
- Volume
- 74
- Category
- Article
- ISSN
- 1571-0661
No coin nor oath required. For personal study only.
β¦ Synopsis
Handel-C is a programming language which is a hybrid of CSP and C, designed to target hardware implementations, specifically field-programmable gate arrays (FPGAs). The language is C-like with CSP-like parallel constructs and channel communication added. All assignments and channel communication events take one clock cycle while all expression and conditional evaluations are deemed to be instantaneous. This report presents semantic domains required to give a denotational semantics of a simplified subset of the Handel-C language. We present the key domains and equations for a denotational semantics for Handel-C. The key contribution is that our semantics deals with a concurrent, deterministic language where events occur synchronously, in the presence of global shared variables. We exploit the finite and static nature of a Handel-C program's identifier space in order to define key concepts, such as world, change and choice. We have also demonstrated that our semantic domain is a c.p.o., with all our constructors shown to be monotonic, allowing us to assert the existence of fixpoints. General concurrency theories such as CSP and CSPP cater for a wider and more general range of circumstances than are found in Handel-C. By keeping our semantics separate and simpler, it is easier to ensure that it correctly captures the behaviour of the language. We view this work as leading towards a formal development methodology to allow the refinement of Handel-C programs from formal specifications. We hope to be able to integrate laws based on this semantics into the Circus refinement calculus framework.
π SIMILAR VOLUMES
High quality domain ontologies are essential for successful employment of semantic Web services. However, their acquisition is difficult and costly, thus hampering the development of this field. In this paper we report on the first stage of research that aims to develop (semi-)automatic ontology lea
Many categories of semantic domains can be considered from an order-theoretic point of view and from a topological point of view via the Scott topology. The topological point of view is particularly fruitful for considerations of computability in classical spaces such as the Euclidean real line. Whe