Abstract
SCR is a formal requirements language and method designed to detect and correct errors during the requirements phase. In this paper we start with an SCR specification, translate it into a CSP model (particularly the CSP# variant) and then apply LTL model checking on the CSP# specification to generate test vectors as counter-examples. Before the actual test vector generation, our strategy supports the verification of properties like completeness and determinism of the model; this is one of the advantages of using a process algebra for an intermediate model representation. Our strategy has been assessed by considering typical system requirements of the Aviation Industry. We compared the test vectors generated by our strategy with test vectors written manually by specialists. With respect to the examples used, our strategy has proven to be feasible and was able to generate the same test vectors.
Keywords
- CSP
- Process Algebra
- SCR
- LTL
- Generation
- Test Vector
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bergerand, J.L.: Lustre, un Langage Déclaratif pour le Temps Réel. Ph.D. thesis, INPG (1986)
Beyer, D., Chlipala, A.J., Majumdar, R.: Generating tests from counterexamples. In: Proceedings of the 26th ICSE, pp. 326–335. IEEE Computer Society, Washington, DC (2004)
Blackburn, M., Busser, R., Fontaine, J.: Automatic Generation of Test Vectors for SCR-style Specifications. In: Proceedings of the 12th Annual Conference on Computer Assurance (1997)
Camus, J.L., Dion, B.: Efficient Development of Airborne Software with Scade Suite. Tech. rep., Esterel Technologies (2003)
Efkemann, C., Peleska, J.: Model-Based Testing for the Second Generation of Integrated Modular Avionics. In: Proceedings of ICSTW, pp. 55–62 (2011)
Farias, A., Mota, A.M., Sampaio, A.: Efficient CSP Z Data Abstraction. In: Boiten, E.A., Derrick, J., Smith, G.P. (eds.) IFM 2004. LNCS, vol. 2999, pp. 108–127. Springer, Heidelberg (2004)
Heitmeyer, C., Bharadwaj, R.: Applying the SCR Requirements Method to the Light Control Case Study. Journal of Universal Computer Science 6 (2000)
Heninger, K., Parnas, D., Shore, J., Kallander, J.: Software Requirements for the A-7E Aircraft - TR 3876. Tech. rep., U.S. Naval Research Laboratory (1978)
Leonard, E.I., Heitmeyer, C.L.: Program Synthesis from Formal Requirements Specifications Using APTS. Higher Order Symbol. Comput. 16, 63–92 (2003)
Mota, A., Jesus, J., Gomes, A., Ferri, F., Watanabe, E.: Evolving a Safe System Design Iteratively. In: Schoitsch, E. (ed.) SAFECOMP 2010. LNCS, vol. 6351, pp. 361–374. Springer, Heidelberg (2010)
National University of Singapore: PAT: User Manual, version 3.3.0. (2011)
Nogueira, S., Sampaio, A., Mota, A.M.: Guided Test Generation from CSP Models. In: Fitzgerald, J.S., Haxthausen, A.E., Yenigun, H. (eds.) ICTAC 2008. LNCS, vol. 5160, pp. 258–273. Springer, Heidelberg (2008)
Papadakis, M., Malevris, N., Kallia, M.: Towards automating the generation of mutation tests. In: Proceedings of the 5th Workshop on Automation of Software Test, AST 2010, pp. 111–118. ACM, New York (2010)
Peleska, J., Honisch, A., Lapschies, F., Löding, H., Schmid, H., Smuda, P., Vorobev, E., Zahlten, C.: A Real-World Benchmark Model for Testing Concurrent Real-Time Systems in the Automotive Domain. In: Wolff, B., Zaïdi, F. (eds.) ICTSS 2011. LNCS, vol. 7019, pp. 146–161. Springer, Heidelberg (2011)
West, A.: NASA Study on Flight Software Complexity. Tech. rep., NASA (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carvalho, G., Falcão, D., Mota, A., Sampaio, A. (2012). A Process Algebra Based Strategy for Generating Test Vectors from SCR Specifications. In: Gheyi, R., Naumann, D. (eds) Formal Methods: Foundations and Applications. SBMF 2012. Lecture Notes in Computer Science, vol 7498. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33296-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-33296-8_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33295-1
Online ISBN: 978-3-642-33296-8
eBook Packages: Computer ScienceComputer Science (R0)
