DocumentCode
1263727
Title
A UNITY-style programming logic for shared dataspace programs
Author
Cunningham, H. Conrad ; Roman, Gruia-Catalin
Author_Institution
Dept. of Comput. & Inf. Sci., Mississippi Univ., MS, USA
Volume
1
Issue
3
fYear
1990
fDate
7/1/1990 12:00:00 AM
Firstpage
365
Lastpage
376
Abstract
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 Swarm logic 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
Keywords
program verification; Swarm; UNITY-style programming logic; program correctness; proof system; shared dataspace programs; Artificial intelligence; Computer languages; Computer science; Concurrent computing; Data structures; Dynamic programming; Logic programming; Production systems; Vehicle dynamics; Vehicles;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/71.80163
Filename
80163
Link To Document