The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - July (1990 vol.1)
pp: 365-376
ABSTRACT
<p>A proof system for a shared dataspace programming notation called Swarm (a programming logic similar in style to that of UNITY) is specified. Relevant aspects of the Swarm language and model are overviewed. To illustrate the proof system, the Swarmlogic is used to verify the correctness of a program for labeling connected equal-intensity regions of a digital image. Like UNITY, the Swarm proof system uses an assertional programming logic which relies upon proof of programwide properties, e.g. global invariants and progress properties. The Swarm logic is defined in terms of the same logical relations as UNITY (unless, ensures, and leads-to), but several of the concepts are reformulated to accommodate Swarm's distinctive features.</p>
INDEX TERMS
Index Termsprogram correctness; UNITY-style programming logic; shared dataspace programs; proof system; Swarm; program verification
CITATION
H.C. Cunningham, "A UNITY-Style Programming Logic for Shared Dataspace Programs", IEEE Transactions on Parallel & Distributed Systems, vol.1, no. 3, pp. 365-376, July 1990, doi:10.1109/71.80163
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool