• 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