skip to main content
10.1145/225014.225015acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
Article
Free Access

Completeness and consistency analysis of state-based requirements

Published:23 April 1995Publication History
First page image

References

  1. 1.J. Atlee and J. Gannon. State-based model check-ing of event-driven system requirements. In Pro-ceedings of the ACM SIGSOFT '91 Conference on Software for Critical Systems. Software Engineering Notes. Volume 16 Number 5, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.G. R. Bruns, S. L. Gerhart, 1. Forman, and M. Graf. Design technology assessment: The statecharts approach. Technical Report STP-107- 86, MCC, March 1986.Google ScholarGoogle Scholar
  3. 3.R. E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Trans-actions on Computers, C-35(8) :677-691, August 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.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 Symposium on Logic in Computer Science, June 1990.Google ScholarGoogle Scholar
  5. 5.E. M. Clarke, M. C. Browne, E. A. Emerson, and A. P. Sistla. Using temporal logic for automatic verification of finite state systems. In K.R. Apt, editor, Logics and Models of Concurrent Systems, pages 3-26. Springer-Verlag, Berlin, 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.E. M. Clarke, E. A. Emerson, and A. P. Sistla. Automatic verification of finite-state concurrent systems using temporal logic. ACM Transactions on Programming Languages and Systems, 8(2):244-263, April 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.Patrice Godefroid, Gerhard J. Holzmann, and Dieder Pirottin. State space caching revisited. In Proceedings of the Fourth Workshop on Computer-Aided Verification, pages 175-186, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.D. Harel. Statecharts: A visual formalism for complex systems. Science of Computer Program-ming, 8:231-274, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.D. Harel. On visual formalisms. Communications of the ACM, 31(5):514-530, May 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.D. Harel and A. Pnueli. On the development of reactive systems. In K.R. Apt, editor, Logics and Models of Concurrent Systems, pages 477-498. Springer-Verlag, 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.Mats P.E. Heimdahl. Static Analysis of State- Based Requircments: Analyaia for Completeness and Consistency. PhD thesis, University of California, Irvine, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.Gerhard J. Holzmann. Tracing protocols. ATtY T Technical Journal, 64(10), December 1985.Google ScholarGoogle Scholar
  13. 13.Gerhard J. Holzmann. Automated protocol validation in Argos: Assertion proving and scatter searching. IEEE Transactions on Sofiware Engineering, 13(6):683-696, June 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.M. S. Jaffe, N. G. Leveson, M. P.E. Heimdahl, and B. Melhart. Software requirements analysis for real-time process-control systems. IEEE Transactions on Soflware Engineering, 17(3):241-258, March 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.N. G. Leveson, M. Heimdahl, H. Hildreth, and J. Reese. TCAS II requirements specification.Google ScholarGoogle Scholar
  16. 16.N. G. Leveson, M. P.E. Heimdahl, H. Hildreth, and J. D. Reese. Requirements specification for process-control systems. IEEE Transactions on Software Engineering, 20(9), September 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.A. Pnueli and M. Shalev. What is in a step? In J. Klop, J. Meijer, and J. Rutten, editors, J. W. De Baker, Liber Amicorum, pages 373-400. CWI Amsterdam, 1989.Google ScholarGoogle Scholar
  18. 18.A. P. Ravn and H. Rlchel. Requirements capture for embedded real-time systems. In IMA CS Symposium MCTS, 1991.Google ScholarGoogle Scholar
  19. 19.H. Richel and A. P. Ravn. Requirements capture for computer based systems. Technical Report ID/DTH HR 2/2, Technical University of Den-mark, October 1990.Google ScholarGoogle Scholar

Index Terms

  1. Completeness and consistency analysis of state-based requirements

        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
          ICSE '95: Proceedings of the 17th international conference on Software engineering
          April 1995
          336 pages
          ISBN:0897917081
          DOI:10.1145/225014

          Copyright © 1995 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: 23 April 1995

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          ICSE '95 Paper Acceptance Rate28of155submissions,18%Overall Acceptance Rate276of1,856submissions,15%

          Upcoming Conference

          ICSE 2025

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader