Skip to main content
SpringerLink
Log in

Parametric Analysis of Computer Systems

  • Published:
Formal Methods in System Design Aims and scope Submit manuscript

Abstract

A general parametric analysis problem which allows the use of parameter variables in both the real-time automata and the specifications is proposed and solved. The analysis algorithm is much simpler and can run more efficiently in average cases than can previous works.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Alur, C. Courcoubetis, and D.L. Dill, “Model-checking in dense real-time,” Information and Computation Vol. 104, No. 1, pp. 2–34, 1993.

    Google Scholar 

  2. R. Alur and D. Dill, “Automata for modeling real-time systems,” in Automata, Languages and Programming: Proceedings of the 17th ICALP, 1990. Lecture Notes in Computer Science, Vol. 443, Springer-Verlag, Berlin/New York, pp. 332–335.

    Google Scholar 

  3. R. Alur and T.A. Henzinger, “Real-time logics: Complexity and expressiveness,” in Proceedings, 5th IEEE LICS, 1990, pp. 390–401.

  4. R. Alur, T.A. Henzinger, and M.Y. Vardi, “Parametric real-time reasoning,” in Proceedings, 25th ACMSTOC,1993, pp. 592–601.

  5. J.R. Burch, E.M. Clarke, K.L. McMillan, D.L. Dill, and L.J. Hwang, “Symbolic model checking: 1020 states and beyond,” in IEEE LICS, 1990, pp. 428–439.

  6. R.E. Bryant, “Graph-based algorithms for boolean function manipulation,” IEEE Trans. Comput., Vol. C-35, No. 8, pp. 677–691, 1986.

    Google Scholar 

  7. E. Clarke and E.A. Emerson, “Design and synthesis of synchronization skeletons using branching-time temporal logic,” in Proceedings, Workshop on Logic of Programs, 1981. LNCS, Vol. 131, Springer-Verlag, pp. 52–71.

    Google Scholar 

  8. E. Clarke, E.A. Emerson, and A.P. Sistla, “Automatic verification of finite-state concurrent systems using temporal-logic specifications,” ACM Trans. Programming, Languages, and Systems, Vol. 8, No. 2, pp. 244–263, 1986.

    Google Scholar 

  9. C. Courcoubetis and M. Yannakakis, “Minimum and maximum delay problems in real-time systems,” Formal Methods in System Design, Vol. 1, pp. 385–415, 1992. Also in Proceedings, 3rd CAV, 1991, Springer-Verlag, LNCS, Vol. 575.

    Google Scholar 

  10. T.A. Henzinger, P.-H. Ho, and H. Wong-Toi, “HyTech: The next generation,” in Proceedings of the 16th Annual Real-Time System Symposium, IEEE Computer Society Press, 1995, pp. 56–65.

  11. T.A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine, “Symbolic model checking for real-time systems,” in IEEE LICS, 1992, pp. 394–406.

  12. F. Wang, “Parametric timing analysis for real-time systems,” Information and Computation, Vol. 130, No. 2, Academic Press, 1996, ISSN 0890-5401, pp. 131–150. Also in Proceedings, 10th IEEE Symposium on Logic in Computer Science, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Information Science, Academia Sinica, Taipei, 115, Taiwan, ROC

    Farn Wang

Authors
  1. Farn Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, F. Parametric Analysis of Computer Systems. Formal Methods in System Design 17, 39–60 (2000). https://doi.org/10.1023/A:1008782501688

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008782501688

Search

Navigation