• DocumentCode
    896978
  • Title

    Comments on "Temporal logic-based deadlock analysis for Ada" by G.M. Karam and R.J.A. Burh

  • Author

    Young, Michal ; Levine, David L. ; Taylor, Richard N.

  • Author_Institution
    Dept. of Comput. Science, Purdue Univ., West Lafayette, IN, USA
  • Volume
    19
  • Issue
    2
  • fYear
    1993
  • Firstpage
    198
  • Lastpage
    199
  • Abstract
    The commenters discuss several flaws they found in the above-titled paper by G.M. Koran and R.J.A. Burh (see ibid., vol.17, no.10, p.109-1125, (1991)). The commenters argue that the characterization of operational and axiomatic proof method is modified and inaccurate; the classification of modeling techniques for concurrent systems confuses the distinction between state-based and event-based models with the essential distinction between explicit enumeration of behaviors and symbolic manipulation of properties; the statements about the limitations of linear-time temporal logic in relation to nondeterminism are inaccurate; and the characterization of the computational complexity of the analysis technique is overly optimistic.<>
  • Keywords
    Ada; computational complexity; concurrency control; symbol manipulation; temporal logic; Ada; axiomatic proof method; computational complexity; event-based models; nondeterminism; state-based models; symbolic manipulation; temporal logic-based deadlock analysis; Computational complexity; Computer science; Heart; Interleaved codes; Logic; Reachability analysis; Safety; Software engineering; System recovery; Testing;
  • fLanguage
    English
  • Journal_Title
    Software Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-5589
  • Type

    jour

  • DOI
    10.1109/32.214836
  • Filename
    214836