R.P.Kurshan, Ken McMillian, "A Structure Induction Theorem for Processes, " Proc. Eighth Annual ACM Symposium on Principles of Distributed Computing, Edmonton, Canada, Aug 1989, pp 239-248. Home/Search Document Not in Database Summary Related Articles |
This paper is cited in the following contexts:
Exploiting Symmetry for Analysis of Distributed Systems - Garg (Correct)
....that if two systems with r and r 1 processes are equivalent under P , then any system containing more than r processes will also be equivalent for formulas expressed in ICTL. Again, the process of obtaining P is manual, and may require creativity from the verifier. Kurshan and McMillian [Kurshan 89] have also considered this problem. Their method requires finding a correct process invariant, and then checking that it satisfies the induction requirements (base case, and induction case) and the specification for which the system is being analyzed. If the invariant is known, then all above ....
R.P.Kurshan, Ken McMillian, "A Structure Induction Theorem for Processes, " Proc. Eighth Annual ACM Symposium on Principles of Distributed Computing, Edmonton, Canada, Aug 1989, pp 239-248.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC