Model checking RSML-e requirements

Proceedings of IEEE International Symposium on High Assurance Systems Engineering

Volumn 2002-January, Issue , 2002, Pages 109-118

  Choi, Yunja ^a   Heimdahl, M P E ^a  

^a University of Minnesota   (United States)

Author keywords

Computer science; Electronic mail; Engineering management; Formal specifications; Memory management; Modeling; NASA; Software systems; Specification languages; Usability

Indexed keywords

ABSTRACTING; COMPUTATIONAL LINGUISTICS; COMPUTER SCIENCE; COMPUTER SOFTWARE; ELECTRONIC MAIL; FORMAL METHODS; FORMAL SPECIFICATION; MODELING LANGUAGES; MODELS; NASA; SPECIFICATION LANGUAGES; SPECIFICATIONS; SYSTEMS ENGINEERING; TRANSLATION (LANGUAGES); VERIFICATION;

AUTOMATED VERIFICATION; COMMERCIAL SETTINGS; ENGINEERING MANAGEMENT; MEMORY MANAGEMENT; REQUIREMENT ANALYSIS; SOFTWARE SYSTEMS; SYMBOLIC MODEL CHECKERS; USABILITY;

MODEL CHECKING;

EID: 84903618392     PISSN: 15302059     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HASE.2002.1173111     Document Type: Conference Paper

References (26)

1. J. M. Atlee and J. D. Gannon. State-based model checking of event-driven system requirements. In Proceedings of the ACM SIGSOFT '91 Conference on Software for Critical Systems. Software Engineering Notes. Volume 16 Number 5, 1991.
2. T. Ball, R. Majumdar, T. Millstein, and S. K. Rajamani. Automatic predicate abstraction of c programs. SIGPLAN Notices (ACM Special Interest Group on Programming Languages), 36(5):203-213, May 2001.
3. T. Bultan, R. A. Gerber, and W. Pugh. Model-checking concurrent systems with unbounded integer variables: Symbolic representations, approximations, and experimental results. ACM Transactions on Programming Languages and Systems, 21(4):747-789, July 1999.
4. J. C.Corbett. Constructing compact models of concurrent java programs. In International Symposium on Software Testing and Analysis, March 1998.
5. W. Chan, R. Anderson, P. Beame, S. Burns, F. Modugno, D. Notkin, and J. Reese. Model checking large software specifications. IEEE Transactions on Software Engineering, 24(7):498-520, July 1998.
6. Y. Choi, S. Rayadurgam, and M. Heimdahl. Automatic abstraction for model checking software systems with interrelated numeric constraints. In Proceedings of the 9th ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE-9), pages 164-174, September 2001.
7. E. Clarke, O. Grumberg, and D. Long. Model checking and abstraction. ACM Transaction on Programming Languages and Systems, 16(5):1512-1542, September 1994.
8. E. M. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999.
9. J. Corbett, M. Dwyer, J. Hatcliff, C. Pasareanu, Robby, S. Laubach, and H. Zheng. Bandera : Extracting Finite-state Models from Java Source Code. In Proc. of the 22nd Int'l Conf. on Software Engineering, June 2000.
10. J. Dingel and T. Filkorn. Model checking for infinite state systems using data abstraction, assumption-commitment style reasoning and theorem proving. In Computer Aided Verification, pages 54-69, 1995.
11. S. Graf and H. Saidi. Construction of abstract state graphs with PVS. In Proceedings of the Computer Aided Verification(CAV 1997), 1997.
12. O. Grumberg and D.E.Long. Model checking and modular verification. ACM Transactions on Programming Languages and Systems, 16(3):843-871, May 1994.
13. N. Halbwachs, P. Caspi, P. Raymond, and D. Pilaud. The synchronous dataflow programming language lustre. Proceedings of the IEEE, 79(9):1305-1320, September 1991.
14. N. Halbwachs, F. Lagnier, and C. Ratel. Programming and verifying real-time systems by means of the synchronous data-flow language lustre. IEEE Transactions on Software Engineering, 1992.
15. D. Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8(3):231-274, June 1987.
16. K. Havelund and T. Pressburger. Model checking java programs using java pathfinder. International Journal on Software Tools for Technology Transfer, 2000.
17. M. P. Heimdahl, J. M. Thompson, B. J. Czerny, and D. Wijesekera. Specifying and analyzing system level intercomponent interfaces. Technical Report TR 98-030, University of Minnesota, Department of Computer Science, Minneapolis, MN, 1998.
18. C. Heitmeyer, J. K. Jr., B. Labaw, M. Archer, and R. Bharadwaj. Using abstraction and model checking to detect safety violations in requirements specifications. IEEE Transactions on Software Engineering, 24(11):927-948, November 1998.
19. N. Leveson, M. Heimdahl, H. Hildreth, and J. Reese. Requirements Specification for Process-Control Systems. IEEE Transactions on Software Engineering, 20(9):684-706, September 1994.
20. Z. Manna, M. Colon, B. Finkbeiner, H. Sipma, and T. Uribe. Abstraction and modular verificationof infinite-state reactive systems. In Requirements Targeting Software and Systems Engineering (RTSE), LNCS. Springer Verlag, 1998.
21. K. S. Namjoshi and R. P. Kurshan. Syntatic program transformations for automatic abstraction. In 12th International Conference, CAV2000, pages 435-449, July 2000.
22. Formal Methods - Model Checking. Available at http://www-2.cs.cmu.edu/ modelcheck/.
23. NuSMV: A New Symbolic Model Checking. Available at http://http://nusmv.irst.itc.it/.
24. S. Owre, N. Shankar, and J. Rushby. User Guide for the PVS Specification and Verification System. Computer Science Laboratory; SRI International, Menlo Park, CA 94025, beta release edition, March 1993.
25. J. M. Thompson. Structuring Formal State-Based Specifications for Reuse and the Development of Product Families. PhD thesis, University of Minnesota, 2002.
26. J. M. Thompson, M. P. Heimdahl, and S. P. Miller. Specification based prototyping for embedded systems. In Seventh ACM SIGSOFT Symposium on the Foundations on Software Engineering, number 1687 in LNCS, pages 163-179, September 1999.