skip to main content
10.1145/93385.93442acmconferencesArticle/Chapter ViewAbstractPublication PagespodcConference Proceedingsconference-collections
Article
Free Access

A hierarchy of temporal properties (invited paper, 1989)

Authors Info & Claims
Published:01 August 1990Publication History
First page image

References

  1. AS85.B. Alpern and F.B. Schneider, Defining liveness, In}o. Prac. I, ett. 21, 1985, pp. 181- 185.Google ScholarGoogle Scholar
  2. AS87.B. Alpern and F.B. Schneider, Recognizing safety and liveness, Dist. Comp. 2, 1987, pp. 117-126.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. AS89.B. Alpern and F.B. Schneider, Verifying temporal properties without temporal logic, A CM Trans. Prog. Lang. Sys. 11, 1989, pp. 147-167. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Kam85.M. Kaminski, A classification of w-regular languages, Theor. Comp. Sci. 36, 1985, pp. 217-229. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Lam77.L. Lamport, Proving the correctness of multiproeess programs, IEEE Trans. Software Engin. 3, 1977, pp. 125-143.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Lam83.L. Lamport, What good is temporal logic, Proc. IFIP 9th World Congress (R.E.A. Mason, ed.), North-Holland, 1983, pp. 657- 668.Google ScholarGoogle Scholar
  7. Lan69.L.H. Landweber, Decision problems for w-automata, Math. Sys. Theory 4, 1969, pp. 376-384.Google ScholarGoogle ScholarCross RefCross Ref
  8. LPZ85.O. Lichtenstein, A. Pnueli, and L. Zuck, The glory of the past, Proc. Conf. Logics of Programs, Lee. Notes in Comp. Set. 193, Springer, 1985, pp. 196-218. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Man74.Z. Manna, Mathematical Theory of Computation, McGraw-Hill, 1974. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. MP71.R. McNaughton and S. Papert, Counter Free Automata, MIT Press, 1971. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. MP83.Z. Manna and A. Pnueli, How to cook a temporal proof system for your pet language, Proc. lOih A CM Syrup. Princ. of Prog. Lang., 1983, pp. 141-154. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. MP84.Z. Manna and A. Pnueli, Adequate proof principles for invariance and liveness properties of concurrent programs, Sci. Comp. Prog. 32, 1984, pp. 257-289. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. MP87.Z. Manna and A. Pnueli, Specification and verification of concurrent programs by k/- automata, Proc. 14~h A CM Symp. Princ. of Prog. Lang., 1987, pp. 1-12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. MP89a.Z. Manna and A. Pnueli, The anchored version of the temporal framework, Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency (J.W. de Bakker, W.-P. de Roever, and G. Rozenberg, eds.), Lee. Notes in Comp. Set. 354, Springer, 1989, pp. 201-284. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. MP89b.Z. Manna and A. Pnueli, Completing the temporal picture, Proc. 16th Int. Colloq. Ant. Lang. Prog., Lec. Notes in Comp. Sci. 372, Springer, 1989, pp. 534-558. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. OL82.S. Owicki and L. Lamport, Proving liveness properties of concurrent programs, A CM Trans. Prog. Lang. Sys. 4, 1982, pp. 455- 495. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Pnu77.A. Pnueli, The temporal logic of programs, Proc. 18th IEEE Symp. Found. of Comp. Sci., 1977, pp. 46-57.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Rab72.M.O. Rabin, Automata on lnfinite Objects and Chute's Problem, Volume 13 of Regional Conference Series in Mathematics, Amer. Math. Soe., 1972. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Sis85.A.P. Sistla, On caracterization of safety and liveness properties in temporal logic, Proc. 4~h A CM Syrup. Princ. of Dist. Comp., 1985, pp. 39-48. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Str82.R.S. Streett, Propositional dynamic logic of looping and converse is elementarily decidable, Inf. and Cont. 54, 1982, pp. 121-141.Google ScholarGoogle ScholarCross RefCross Ref
  21. Wag79.K. Wagner, On w-regular sets, Inf. and Cont. 43, 1979, pp. 123-177.Google ScholarGoogle ScholarCross RefCross Ref
  22. Wol83.P. Wolper, Temporal logic can be more expressive, Inf. and Cont. 56, 1983, pp. 72-99.Google ScholarGoogle ScholarCross RefCross Ref
  23. Zuc86.L. Zuek, Past Temporal Logic, Ph.D. thesis, Weizmann Institute, 1986.Google ScholarGoogle Scholar
  24. Zuc87.L. Zuck, Manuscript, 1987.Google ScholarGoogle Scholar

Index Terms

  1. A hierarchy of temporal properties (invited paper, 1989)

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              PODC '90: Proceedings of the ninth annual ACM symposium on Principles of distributed computing
              August 1990
              411 pages
              ISBN:089791404X
              DOI:10.1145/93385

              Copyright © 1990 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 August 1990

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              Overall Acceptance Rate740of2,477submissions,30%

              Upcoming Conference

              PODC '24

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader