Abstract
UNITY, introduced by Chandy and Misra [ChM88], is a programming logic intended to reason about temporal properties of distributed programs. Despite the fact that UNITY does not have the full power of, for example, linear temporal logic, it enjoys popularity due to its simplicity. There was however a serious problem with the Substitution Rule. The logic is incomplete without the rule, and with the rule it is inconsistent. Latterly Beverly Sanders introduced the concept of strongest invariant and proposed a new definition for UNITY [San91] that fixes the problem with the Substitution Rule. For the benefit of program union, she also introduced the concept of subscripted properties and claimed a generalized version of Substitution Rule for the subscripted properties. This report presents an example that shows that the latter claim is false. A proposal as how to fix this follows.
| Original language | English |
|---|---|
| Pages (from-to) | 466-470 |
| Number of pages | 5 |
| Journal | Formal Aspects of Computing |
| Volume | 6 |
| Issue number | 4 |
| DOIs | |
| Publication status | Published - Jul 1994 |
Keywords
- Distributed programming
- Substitution Rule in UNITY
- UNITY
Fingerprint
Dive into the research topics of 'Error in the UNITY substitution rule for subscripted operators'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver