| | |
| | |
Stat |
Members: 3667 Articles: 2'599'751 Articles rated: 2609
16 February 2025 |
|
| | | |
|
Article overview
| |
|
Designing a semantic model for a wide-spectrum language with concurrency | Robert J. Colvin
; Ian J. Hayes
; Larissa A. Meinicke
; | Date: |
1 Sep 2016 | Abstract: | A wide-spectrum language integrates specification constructs into a
programming language in a manner that treats a specification command just like
any other command. This paper investigates a semantic model for a wide-spectrum
language that supports concurrency and a refinement calculus. In order to
handle specifications with rely and guarantee conditions, the model includes
explicit environment steps as well as program steps. A novelty of our approach
is that we define a set of primitive commands and operators, from which more
complex specification and programming language commands are built. The
primitives have simple algebraic properties which support proof using algebraic
reasoning. The model is general enough to specify notions as diverse as
rely-guarantee reasoning, temporal logic, and progress properties of programs,
and supports refining specifications to code. It also forms an instance of an
abstract concurrent program algebra, which facilitates reasoning about
properties of the model at a high level of abstraction. | Source: | arXiv, 1609.0195 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
|
| |
|
|
|