Abstract
Formal specifications contain a great deal of information that can be exploited in the testing of an implementation, either for the generation of test-cases, for sequencing the tests, or as an oracle in verifying the tests. This papers presents automatic techniques for partition analysis in state-based specifications, specifically VDM. Test domains for individual operations are calculated by reduction of their mathematical description to a Disjunctive Normal Form. Following this, a partition analysis of the system state can be performed which permits the construction of a Finite State Automaton from the specification. This, in turn, can be used to sequence the required tests in a valid and sensible way. A tool has been developed based on the techniques applied to VDM, which has been used to develop the examples presented in the paper.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Aho A. V., Dahbura A. T., Lee D., Uyar M.U., An Optimisation Technique for Protocol Conformance Test Generation Based on UIO Sequences and Rural Chinese Postman Tours, Proc. Protocol Specification, Test and Verification VIII, 1988
Bernot G, Gaudel M-C, Marre B, Software Testing Based on Formal Specifications: a Theory and a Tool, Software Eng. Journal, Nov 1991
O. Coudert, J. C. Madre, “Towards a Symbolic Logic Minimization Algorithm”, in Proc. of VLSI Design'93, Bombay, India, January 1993.
John Dawes, The VDM-SL Reference Guide, Pitman, 1991.
Tim Denvir, Introduction to Discrete Mathematics for Software Engineering, Mac Millan, 1986.
Jeremy Dick, Alain Faivre, Automatic Partition Analysis of VDM Specifications, Research Report RAD/DMA/92027, Bull Research Centre, Les Clayes-sous-Bois, France, Oct 1992
Jeremy Dick, Jérôme Loubersac, Integrating Structured and Formal Methods: A Visual Approach to VDM, Proc. ESEC'91, Milan, Springer-Verlag LNCS 550, pp. 37–59, Oct 1991
L.M.G. Feijs, H.B.M. Jonkers. Specification and Design with COLD-K, Philips Research Laboratories, Eindhoven, The Netherlands.
Hall, Patrick A. V., Towards a Theory of Test Data Selection, Second IEE/BCS Conf. Software Engineering 88. IEE Conf. Publication Number 290. pp. 159–163. 1988
Hall, Patrick A. V., Relationship between specifications and testing, Information and Software Technology, Jan/Feb 1991
Hall P. A. V., Hierons R., Formal Methods and Testing, The Open Univ. Computing Dept. Tech Report No 91/16, August 1991
Cliff B. Jones, Systematic Software Development using VDM, Second Edition, Prentice Hall Int., 1990.
J. Loubersac, VtP Users' Guide, Atmosphere deliverable No. 14.1.4.2.3.1, Bull Research Centre, 1992.
N. D. North, Automatic Test Generation for the Triangle Problem, National Physical Laboratory Report DITC 161/90, February 1990.
M. Phillips, CICS/ESA 3.1 Experience, Procs. Z Users' Group, Oxford, 1989.
G. T. Scullard, Test Case Selection using VDM, In Proc. VDM'88, LNCS 328, Springer Verlag.
Sidhu D. P., Lenung T. K., Formal Methods in Protocol Testing: a Detailed Study, IEEE Trans. SE Vol 15 No 4, 1989
J. M. Spivey, The Z Notation, Prentice Hall, 1989.
The RAISE Language Group, The RAISE Specification Language, Report No. CRI/RAISE/DOC/1/v1, CRI, Denmark 1991.
J. Woodcock, M. Loomes Software Engineering Mathematics Pitman, 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dick, J., Faivre, A. (1993). Automating the generation and sequencing of test cases from model-based specifications. In: Woodcock, J.C.P., Larsen, P.G. (eds) FME '93: Industrial-Strength Formal Methods. FME 1993. Lecture Notes in Computer Science, vol 670. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024651
Download citation
DOI: https://doi.org/10.1007/BFb0024651
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56662-5
Online ISBN: 978-3-540-47623-8
eBook Packages: Springer Book Archive