A process algebra based strategy for generating test vectors from SCR specifications

Authors:
Gustavo Carvalho;Diogo Falcão;Alexandre Mota;Augusto Sampaio
Affiliations:
Centro de Informática, Universidade Federal de Pernambuco, Recife, PE, Brazil;Centro de Informática, Universidade Federal de Pernambuco, Recife, PE, Brazil;Centro de Informática, Universidade Federal de Pernambuco, Recife, PE, Brazil;Centro de Informática, Universidade Federal de Pernambuco, Recife, PE, Brazil
Venue:
SBMF'12 Proceedings of the 15th Brazilian conference on Formal Methods: foundations and applications
Year:
2012

Citing 7
Cited 0

Program Synthesis from Formal Requirements Specifications Using APTS

Higher-Order and Symbolic Computation
Generating Tests from Counterexamples

Proceedings of the 26th International Conference on Software Engineering
Guided Test Generation from CSP Models

Proceedings of the 5th international colloquium on Theoretical Aspects of Computing
Towards automating the generation of mutation tests

Proceedings of the 5th Workshop on Automation of Software Test
Evolving a safe system design iteratively

SAFECOMP'10 Proceedings of the 29th international conference on Computer safety, reliability, and security
Model-Based Testing for the Second Generation of Integrated Modular Avionics

ICSTW '11 Proceedings of the 2011 IEEE Fourth International Conference on Software Testing, Verification and Validation Workshops
A real-world benchmark model for testing concurrent real-time systems in the automotive domain

ICTSS'11 Proceedings of the 23rd IFIP WG 6.1 international conference on Testing software and systems

Quantified Score

Hi-index	0.00

Visualization

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.