Skip to main content

A Process Algebra Based Strategy for Generating Test Vectors from SCR Specifications

  • Conference paper
  • 399 Accesses

Part of the Lecture Notes in Computer Science book series (LNPSE,volume 7498)

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

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   72.00
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bergerand, J.L.: Lustre, un Langage Déclaratif pour le Temps Réel. Ph.D. thesis, INPG (1986)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. Camus, J.L., Dion, B.: Efficient Development of Airborne Software with Scade Suite. Tech. rep., Esterel Technologies (2003)

    Google Scholar 

  5. Efkemann, C., Peleska, J.: Model-Based Testing for the Second Generation of Integrated Modular Avionics. In: Proceedings of ICSTW, pp. 55–62 (2011)

    Google Scholar 

  6. 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)

    CrossRef  Google Scholar 

  7. Heitmeyer, C., Bharadwaj, R.: Applying the SCR Requirements Method to the Light Control Case Study. Journal of Universal Computer Science 6 (2000)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Leonard, E.I., Heitmeyer, C.L.: Program Synthesis from Formal Requirements Specifications Using APTS. Higher Order Symbol. Comput. 16, 63–92 (2003)

    CrossRef  MATH  Google Scholar 

  10. 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)

    CrossRef  Google Scholar 

  11. National University of Singapore: PAT: User Manual, version 3.3.0. (2011)

    Google Scholar 

  12. 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)

    CrossRef  Google Scholar 

  13. 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)

    CrossRef  Google Scholar 

  14. 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)

    CrossRef  Google Scholar 

  15. West, A.: NASA Study on Flight Software Complexity. Tech. rep., NASA (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)