Terms with unbounded demonic and angelic nondeterminacy
β Scribed by Joseph M. Morris; Malcolm Tyrrell
- Publisher
- Elsevier Science
- Year
- 2007
- Tongue
- English
- Weight
- 305 KB
- Volume
- 65
- Category
- Article
- ISSN
- 0167-6423
No coin nor oath required. For personal study only.
β¦ Synopsis
We show how to introduce demonic and angelic nondeterminacy into the term language of each type in typical programming or specification language. For each type we introduce (binary infix) operators and on terms of the type, corresponding to demonic and angelic nondeterminacy, respectively. We generalise these operators to accommodate unbounded nondeterminacy. We axiomatise the operators and derive their important properties. We show that a suitable model for nondeterminacy is the free completely distributive complete lattice over a poset, and we use this to show that our axiomatisation is sound. In the process, we exhibit a strong relationship between nondeterminacy and free lattices that has not hitherto been evident.
π SIMILAR VOLUMES
This paper presents an introduction to a calculus of binary multirelations, which can model both angelic and demonic kinds of non-determinism. The isomorphism between up-closed multirelations and monotonic predicate transformers allows a different view of program transformation, and program transfor
_Remembering the past can be painful. Ignoring it can be deadly._ An _Angels and Demons_ story. In a world filled with magic, demons and death, Talia survives using her inborn ability to sense and track demons. A handy skill for a demon hunter. Thereβs one demon, though, whoβs never far from her m
Remembering the past can be painful. Ignoring it can be deadly. An Angels and Demons story. In a world filled with magic, demons and death, Talia survives using her inborn ability to sense and track demons. A handy skill for a demon hunter. Thereβs one demon, though, whoβs never far from her mind or
## Abstract This paper is concerned with some uniform energy decay estimates of solutions to the linear wave equations with strong dissipation in the exterior domain case. We shall derive the decay rate such as $(1+t)E(t)\le C$\nopagenumbers\end for some kinds of weighted initial data, where __E__(