• DocumentCode
    749505
  • Title

    An Application of a Method for Analysis of Cyclic Prog rams

  • Author

    Francez, Nissim

  • Author_Institution
    Department of Computer Science, University of Southern California
  • Issue
    5
  • fYear
    1978
  • Firstpage
    371
  • Lastpage
    378
  • Abstract
    A parallel program, Dijkstra\´s "on-the-fly" garbage collector, is proved correct using analysis along the lines suggested by Francez and Pnueli for cyclic programs. The method is briefly reviewed, and the proof is compared to another proof by D. Gries, based on a method by S. Owickd. The differences between the two approaches are discussed.
  • Keywords
    Concurrent programs; correctness; cyclic programs; eventual behavior; interface predicates; invariants; specification; temporal predicates; verification; Computer science; Counting circuits; Mathematics; Concurrent programs; correctness; cyclic programs; eventual behavior; interface predicates; invariants; specification; temporal predicates; verification;
  • fLanguage
    English
  • Journal_Title
    Software Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-5589
  • Type

    jour

  • DOI
    10.1109/TSE.1978.233857
  • Filename
    1702552
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=749505