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 :
بازگشت