Abstract
Testing is the most common validation method in the soft ware in dustry. It entails the execu tion of the software system in the real envi ron ment. Nevertheless, testing is a cost-in tensive process. Be cause of its conceptual simplicity the combination of formal methods and test methods has been widely advocated. Model checking be longs to the promising candidates for this marriage. The present paper modifies and ex tends the existing approaches in that, after the test case gen eration, a model checking step supports the manual test process. Based on the holistic approach to specifi cation-based construction of test suites, this paper proposes to generate test cases to cover both the specifi cation model and its com ple ment. This helps also to clearly differ enti ate the correct system outputs from the faulty ones as the test cases based on the specifi ca tion are to succeed the test, and the ones based on the complement of the specifica tion are to fail. Thus, the ap proach handles the oracle problem in an effective manner.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ammann, P., Black, P.E., Majurski, W.: Using Model Checking to Generate Tests from Specifications. In: ICFEM 1998, pp. 46–54 (1998)
Ammann, P., Black, P.E., Ding, W.: Model Checkers in Software Testing. In: NIST-IR 6777, National Institute of Standards and Technology (2002)
Beizer, B.: Software Testing Techniques. Van Nostrand Reinhold, New York (1990)
Belli, F.: Finite-State Testing and Analysis of Graphical User Interfaces. In: Proc. 12th ISSRE, pp. 34–43. IEEE Computer Society Press, Los Alamitos (2001)
Binder, R.V.: Testing Object-Oriented Systems. Addison-Wesley, Reading (2000)
Bowen, J.P., et al.: FORTEST: Formal Methods and Testing. In: Proc. COMPSAC 2002, pp. 91–101. IEEE Computer Society Press, Los Alamitos (2002)
Büchi, J.R.: On a decision method in restricted second order arithmetic. In: Proc. Int. Cong. on Logic, Methodology, and Philosophy of Science, pp. 1–11. Stanford University Press (1962)
Callahan, J., Schneider, F., Easterbrook, S.: Automated Software Testing Using Model-Checking. In: Proc. of the 1996 SPIN Workshop, Rutgers University, New Brunswick, NJ, pp. 118–127 (1996)
Chow, T.S.: Testing Software Designed Modeled by Finite-State Machines. IEEE Trans. Softw. Eng., 178–187 (1978)
Clarke, E.M., Grumberg, O., Peled, D.: Model Checking. MIT Press, Cambridge (2000)
Engels, A., Feijs, L.M.G., Mauw, S.: Test Generation for Intelligent Networks Using Model Checking. In: Proc. TACAS, pp. 384–398 (1997)
Gargantini, A., Heitmeyer, C.: Using Model Checking to Generate Tests from Requirements Specification. In: Proc. ESEC/FSE 1999, ACM SIGSOFT, pp. 146–162 (1999)
Ghosh, S., Mathur, A.P.: Interface Mutation. Softw. Testing, Verif., and Reliability, 227–247 (2001)
Holzmann, G.J.: The Model Checker SPIN. IEEE Trans. Software Eng., 279–295 (1997)
Offutt, J., Liu, S., Abdurazik, A., Ammann, P.: Generating Test Data From State-Based Specifications. Softw. Testing, Verif., and Reliability, 25–53 (2003)
Peled, D., Vardi, M.Y., Yannakakis, M.: Black Box Checking. Journal of Automata, Languages and Combinatorics, 225–246 (2002)
Vardi, M.Y., Wolper, P.: An automata-theoric approach to automatic program verification. In: Proc. 1st IEEE Symp. Logic in Computer Science (LICS 1986), pp. 332–344. IEEE Comp. Soc. Press, Los Alamitos (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Belli, F., Güldali, B. (2005). A Holistic Approach to Test-Driven Model Checking. In: Ali, M., Esposito, F. (eds) Innovations in Applied Artificial Intelligence. IEA/AIE 2005. Lecture Notes in Computer Science(), vol 3533. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11504894_45
Download citation
DOI: https://doi.org/10.1007/11504894_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26551-1
Online ISBN: 978-3-540-31893-4
eBook Packages: Computer ScienceComputer Science (R0)