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

The benefits of relaxing punctuality

Authors Info & Claims
Published:01 July 1991Publication History
First page image

References

  1. ACD90.R. Alur, C. Gourcoubetis, and D. L. Dig. Model-checking for real-time systems, in Proceedings of the Fifth Annual IEEE Symposium on Logic in Computer Science, 1990.]]Google ScholarGoogle ScholarCross RefCross Ref
  2. AD90.R. Alur and D. L. Dill. Automata for modeling real-time systems. In 17th International Colloquium on Automata, Languages, and Programming. Springer-Verlag Lecture Notes in Computer Science 443, 1990.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. AH89.R. Alur and T. A. Henzinger. A really temporal logic, in Proceedings of the 30th Annual IEEE Symposium on Foundations of Computer Science, 1989.]]Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. AH90.R. Alur and T. A. Henzinger. Real-time logics: complexity and expressiveness. In Proceedings of the Fifth Annual IEEE Symposium on Logic in Computer Science, 1990.]]Google ScholarGoogle ScholarCross RefCross Ref
  5. BCM+90.J. R. Burch, E. M. Clarke, K. L. McMillan, D. L. Dill, and L. J. Hwang. Symbolic model checking: 1020 states and beyond. In Proceedings of the Fifth Annual IEEE Symposium on Logic in Computer Science, 1990.]]Google ScholarGoogle ScholarCross RefCross Ref
  6. EMSS89.E. A. Emerson, A. K. Mok, A. P. Sistla, and J. Srinivasan. Quantitative temporal reasoning. Presented at the First Annual Workshop on Computer-aided Verification, Grenoble, France, 1989.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. HLP90.E. Harel, O. Lichtenstein, and A. Pnueli. Expllcit-clock temporal logic. In Proceedings of the Fifth Annual IEEE Symposium on Logic in Computer Science, 1990.]]Google ScholarGoogle ScholarCross RefCross Ref
  8. JM86.F. Jahanian and A. K. Mok. Safety analysis of timing properties in real-time systems. IEEE Transactions on Software Engineering, SI~-12, 1986.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Koy90.R. Koymans. Specifying real-time properties with metric temporal logic. Journal of Realtime Systems, 2, 1990.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Lew90.H.R. Lewis. A logic of concrete time intervals. In Proceedings of the Fifth Annual IEEE Symposium on Logic in Computer Science, 1990.]]Google ScholarGoogle ScholarCross RefCross Ref
  11. LP84.O. Lichtenstein and A. Pnueli. Checking that finite-state concurrent programs satisfy their linear specification. In Proceedings of the llth Annual A CM Symposium on Principles of Programming Languages, 1984.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Ost90.J.S. Ostroff. Temporal Logic of Real-time Systems. Research Studies Press, 1990.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Rog67.H. Rogers, Jr. Theory of Recursive Functions and Effective Computability. McGraw- Hill, 1967.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Tho90.W. Thomas. Automata on infinite objects. In Jan van Leeuwen, editor, Handbook of Theoretical Computer Science, volume B. Elsevier, 1990.]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. The benefits of relaxing punctuality

          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 '91: Proceedings of the tenth annual ACM symposium on Principles of distributed computing
            July 1991
            355 pages
            ISBN:0897914392
            DOI:10.1145/112600

            Copyright © 1991 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 July 1991

            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