Abstract
Wepropose timed SCR specifications, which are a generalizationof SCR specifications, intended to specify quantitative timingproperties of real-time systems. We extend the tabular notationof the SCR method to deal with sporadic and periodic timing constraints.We present a formal semantics for timed SCR specifications bytranslating them into timed transition systems. A shutdown systemin Korean nuclear power plants is used as a case study to illustratetimed SCR specifications.
Similar content being viewed by others
References
AECL CANDU. 1993. Program functional specification, SDS2 programmable digital comparators. Wolsung Nuclear Power Plant, 86-68330-PFS-000, May.
Alspaugh, T. A., Faulk, S. R., Britton, K. H., Parker, R. A., Parnas, D. L., and Shore, J. E. 1992. Software requirements for the A-7E aircraft. Technical Report NRL-9194, Naval Research Laboratory, Washington, DC.
Alur, R., and Henzinger, T. A. 1992. Logics and models of real time: A survey. Proceedings of Real Time: Theory in Practice. Lecture Notes in Computer Science, Vol. 600, Springer-Verlag, pp. 74-106.
Atlee, J. M., and Gannon, J. 1993. State-based model checking of event-driven system requirements. IEEE Transactions on Software Engineering 19(1): 24-40.
Atlee, J. M., and Buckley, M. A. 1996. A logic-model semantics for SCR software requirements. In Proceedings of the 1996 International Symposium on Software Testing and Analysis, pp. 280-292.
Berry, G., and Gonthier, G. 1992. The ESTEREL synchronous programming languages: Design, semantics, implementation. Science of Computer Programming 19: 87-152.
Bharadwaj, R., and Heitmeyer, C. L. 1997. Verifying SCR requirements specifications using state exploration. Proceedings of First ACM SIGPLAN Workshop on Automatic Analysis of Software.
Booch, G. 1986. Object-oriented developement. IEEE Transactions on Software Engineering 12(2): 211-221.
Courtois, P.-J., and Parnas, D. L. 1993. Documentation for safety critical software. Proceedings of 15th International Conference on Software Engineering, pp. 315-323.
Faulk, S. R., Brackett, J., Ward, P., and Kirby, J. 1992. The CoRE method for real-time requirements. IEEE Software 9(5): 22-33.
Faulk, S. R., Finneran, L., Kirby, J., Shah, J. S., and Sutton, J. 1994. Experience with applying the CoRE method to the Lockheed C-130J software requirements. Proceedings of the 9th Annual Conference on Computer Assurance, pp. 3-8.
Heitmeyer, C. L., Bull, A., Gasarch, C., and Labaw, B. G. 1995. SCR*: A toolset of for specifying and analyzing requirements. Proceedings of the 10th Annual Conference on Computer Assurance, pp. 109-122.
Gomma, H. 1993. Software Design Methods for Concurrent and Real-Time Systems. Addison-Wesley Publishing Company.
Harel, D. 1987. Statecharts: A visual formalism for complex systems. Science of Computer Programming 8: 231-274.
Heitmeyer, C. L., Jeffords, R. D., and Labaw, B. G. 1996. Automated consistency checking of requirements specifications. ACM Transactions of Software Engineering and Methodology 5(3): 231-261.
Heninger, K. L. 1980. Specifying software requirements for complex cystems: new techniques and their applications. IEEE Transactions on Software Engineering 6(1): 2-13.
Henzinger, T. A., Manna, Z., and Pnueli, A. 1992. Timed transitions systems. Proceedings of REX Workshop on Real-Time: Theory in Practice. Lecture Notes in Computer Science, Vol. 600, Springer-Verlag, pp. 226-251.
Henzinger, T. A., Manna, Z., and Pnueli, A. 1994. Temporal proof methodologies for timed transitions systems. Information and Computation 112(2): 273-337.
Jahanian, F., and Mok, A. K. 1986. Safety analysis of timing properties in real-time systems. IEEE Transactions on Software Engineering 12(9): 890-904.
Jahanian, F., and Mok, A. K. 1994. Modechart: Aspecification language for real-time systems. IEEE Transactions on Software Engineering 20(12): 933-947.
Keller, R. M. 1976. Formal verification of parallel programs. Communication of the ACM 19(7): 371-384.
Kesten, Y., and Pnueli, A. 1992. Timed and hybrid statecharts and their textual representation. Proceedings of Formal Techniques in Real-Time and Fault-Tolerant Systems. Lecture Notes in Computer Science, Springer-Verlag, Vol. 571, pp. 591-620.
Manna, Z., and Pnueli, A. 1989. The anchored version of the temporal framework. Proceedings of Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency. Lecture Notes in Computer Science. Springer-Verlag, Vol. 354, pp. 201-284.
Manna, Z., and Pnueli, A. 1993. Models for reactivity. Acta Informatica 30: 609-678.
Meyer, B. 1990. Introduction to the Theory of Programming Languages. Prentice Hall.
Parnas, D. L., and Madey, J. 1990. Functional documentation for computer systems engineering. Technical Report 90-287, TRIO, Queen's University, Ontario, Canada.
Petersohn, C., and Urbina, L. 1997. A timed semantics for the STATEMATE implementation of statecharts. FME '97: Industrial Applications and Strengthened Foundations of Formal Methods. Lecture Notes in Computer Science. Springer-Verlag, Vol. 1313, pp. 553-572.
Pnueli, A. 1977. The temporal logic of programs. Proceedings of the 18th Annual Symposium on Foundations of Computer Software, pp. 46-57.
van Schouwen, A. J. 1990. The A-7 requirements model: Re-examination for real-time systems and an application to monitoring systems. Technical Report 90-276, TRIO, Queen's University, Ontario, Canada.
van Schouwen, A. J., Parnas, D. L., and Madey, J. 1993. Documentation of requirements for computer systems. Proceedings of RE '93: IEEE International Symposium on Requirements Engineering, pp. 198-207.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hong, H.S., Cho, S.M., Cha, S.D. et al. Extending the SCR Method for Real-Time Systems. Real-Time Systems 20, 27–49 (2001). https://doi.org/10.1023/A:1026585115440
Issue Date:
DOI: https://doi.org/10.1023/A:1026585115440