A Formal Semantics for SCR Requirements Specifications

SCR 요구사항 명세의 정형적인 의미론

  • Hong, Hyeong-Seok (Dept. of Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Cha, Seong-Deok (Dept. of Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Gwon, Yong-Rae (Dept. of Computer Science, Korea Advanced Institute of Science and Technology)
  • 홍형석 (한국과학기술원 전산학과) ;
  • 차성덕 (한국과학기술원 전산학과) ;
  • 권용래 (한국과학기술원 전산학과)
  • Published : 1999.08.01

Abstract

본 논문은 SCR 방법으로 작성된 요구사항 명세의 정형적인 의미론을 제안한다. 먼저 우리는 SCR 명세를 시간적전이시스템으로 변환함으로써 SCR 명세의 의미론을 정의한다. 그리고 우리는 SCR 방법을 실시간 시스템의 명세를 위하여 확장하며, 확장된 SCR 명세의 의미론 또한 시간적전이시스템으로의 변환을 통하여 정의한다. 이러한 의미론은 SCR 명세의 병행성과 시간 개념을 제대로 나타낼 수 있으며, 시간적전이시스템에서의 검증 방법을 SCR 명세의 검증에 직접 적용할 수 있게 하는 장점이 있다.Abstract This paper presents a formal semantics for requirements specifications written in the SCR method. We define a semantics for SCR specifications by a translational approach into timed transition systems. Then we extend the SCR method for real-time systems and define a semantics for timed SCR specifications. The main benefit from providing such semantics is that it provides a natural modeling of concurrency and time in SCR specifications. The semantics enables us to directly apply verification methods for timed transition systems to SCR specifications.

Keywords

References

  1. Program Functional Specification SDS2 Programmable Digital Comparator AECL CANDU
  2. Technical Report NRL-9194 Software Requirements for the A-7E Aircraft T. A. Alspaugh;S. R. Faulk;K. H. Britton;R. A. Rarker;D. L. Parnas;J. E. Shore
  3. Proceedings of Real Time : Theory in Practice, Lecture Notes in Computer Science v.600 Logics and Models of Real Time : a Survey R. Alur;T. A. Henzinger
  4. IEEE Transactions on Software Engineering v.19 no.1 State-Based Model Checking of Event-Driven System Requirements J. M. Atlee;J. Gannon
  5. Proceedings of the 1996 International Symposium on Software Testing and Analysis A Logic-model Semantics for SCR Software Requirements J. M. Atlee;M. A. Buckley
  6. Science of Computer Programming v.19 The ESTEREL Synchronous Programming Languages : Design, Semantics, Implementation G. Berry;G. Gonthier
  7. Proceedings of First ACM SIGPLAN Workshop on Automatic Analysis of Software Verifying SCR Requirements Specifications Using State Exploration R. Bharadwaj;C. L. Heitmeyer
  8. IEEE Transactions on Software Engineering v.12 no.2 Object-Oriented Developement G. Booch
  9. Proceedings of 15th International Conference on software Engineering Documentation for Safety Critical Software P.-J. Courtois;D. L. Parnas
  10. IEEE Software v.9 no.5 The CoRE Method for Real-Time Requirements S. R. Faulk;J. Brackett;P. Ward;J. Kirby
  11. Proceedings of the 9th Annual Conference on Computer Assurance Experience with Applying the CoRE Method to the Lockheed C-130J Software Requirements S. R. Faulk;L. Finneran;J. Kirby;J. S. Shah;J. Sutton
  12. Proceedings of the 10th Annual Conference on Computer Assurance SCR* : A Toolset of for Specifying and Analyzing Requirements C. L. Heitmeyer;A. Bull;C. Gasarch;B. G. Labaw
  13. ACM Transactions of Software Engineering and Methodology v.5 no.3 Automated Consistency Checking of Requirements Specifications C. L. Heitmeyer;R. D. Jeffords;B. G. Labaw
  14. IEEE Transactions on Software Engineering v.6 no.1 Specifying Software Requirements for Complex Systems: New Techniques and Their Applications K. L. Heninger
  15. Proceedings of REX Workshop on Real-Time : Theory in Practice, Lecture Notes in Computer Science v.600 Timed Transitions Systems T. A. Henzinger;Z. Manna;A. Pnueli
  16. Information and Computation v.12 no.2 Temporal Proof Methodologies for Timed Transitions Systems T. A. Henzinger;Z. Manna;A. Pnueli
  17. Communication of the ACM v.19 no.7 Formal Verification of Parallel Programs R. M. Keller
  18. Proceedings of Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency, Lecture Notes in Computer Science v.354 The Anchored Version of the Temporal Framework Z. Manna;A. Pnueli
  19. Acta Informatica v.30 Models for Reactivity Z. Manna;A. pnueli
  20. Technical Report 90-287 Functional Documentation for Computer Systems Engineering D. L. Parnas;J. Madey
  21. Proceedings of the 18th Annual Symposium on Foundations of Computer Software The Temporal Logic of Programs A. pnueli
  22. Technical Report 90-276 The A-7 Requirements Model : Re-examination for Real-time Systems and an Application to Monitoring Systems A. J. van Schouwen
  23. Proceedings of IEEE International Symposium on Requirements Engineering Documentation of Requirements for Computer Systems A. J. van Schouwen;D. L. Parnas;J. Madey