Details

SOFTWARE TESTING METHODS USING FORMAL MODELS

PROF. NIRVIKAR KATIYAR

HOD CS/IT AXIS COLLEGES Kanpur

DR. RAGHURAJ SINGH

HOD CS/IT HBTI Kanpur

90-100

Vol: 4, Issue: 3, 2014

Receiving Date: 2014-07-10 Acceptance Date:

2014-08-10

Publication Date:

2014-09-11

Download PDF

Abstract

Model-based testing relies on models of a system under test and/or its environment to derive test cases for the System. Model-based testing refers to the processes and techniques for the automatic derivation of abstract test cases from abstract formal models, the generation of concrete tests from abstract tests, and the manual or automated execution of the resulting concrete test cases. Therefore, the key points of model-based testing are the modeling principles for test generation, the test generation strategies and techniques, and the concretization of abstract tests into concrete, executable tests. Model-based functional testing is focused on comparing the system under test to a test model. This comparison usually consists of automatically generating a test suite from the test model, executing the test suite, and comparing the observable behavior to the expected one. Important advantages of model-based testing are formal test specifications that are close to requirements, traceability of these requirements to test cases, and the automation of test case design, which helps reducing test costs. Testing cannot be complete in many cases: For test models that describe, e.g., non terminating systems, it is possible to derive a huge and possibly infinite number of different test cases. Coverage criteria are a popular heuristic means to measure the fault detection capability of test suites. They are also used to steer and stop the test generation process.

Keywords: Uml, Ocl, Sorting Machine, Schumacher Freight Elevator, Location Analyzer, Boundary Value Analysis, Triangle Categorization

References

  1. Myers, Glenford J.: Art of Software Testing. John Wiley & Sons, Inc., New York, NY, USA, 1979. ISBN 0471043281.
  2. Kaner, Cem; Falk, Jack; Nguyen, Hung Quoc: Testing Computer Software, 2nd Ed. John Wiley and Sons, Inc., New York, USA, 1999. ISBN 0-471-35846-0.
  3. Sommerville, Ian: Software Engineering. Addison-Wesley, New York, USA, 2001.
  4. Abrial, Jean-Raymond: Formal Methods: Theory Becoming Practice. In: Journal of Universal Computer Science, volume 13(5):pp. 619–628, 2007.
  5. Spivey, Mike: The Z Notation: A Reference Manual. Prentice- Hall International Series in Computer Science, 1992. ISBN 0139785299.
  6. Object Management Group: Unified Modeling Language (UML), version 2.1. http://www.uml.org, 2007.
  7. Object Management Group: Object Constraint Language (OCL), version 2.0. http://www.uml.org, 2005.
  8. Utting, Mark; Legeard, Bruno: Practical Model-Based Testing: A Tools Approach. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2006. ISBN 0123725011.
  9. Budnik, Christof J.; Subramanyan, Rajesh; Vieira, Marlon: Peer-to-Peer Comparison of Model-Based Test Tools. In: Hegering, Heinz-Gerd; Lehmann, Axel; Ohlbach, Hans Jürgen; Scheideler, Christian, editors, GI Jahrestagung (1), volume 133 of Lecture Notes in Informatics, pp. 223–226. GI, 2008. ISBN 978-3-88579-227-7.
  10. Bernot, Gilles; Gaudel, Marie Claude; Marre, Bruno: Software Testing Based on Formal Specifications: A Theory and a Tool. In: Software Engineering Journal, volume 6(6):pp. 387– 405, 1991. ISSN 0268-6961.
  11. White, Lee J.; Cohen, Edward I.: A Domain Strategy for Computer Program Testing. In: IEEE Transactions on Software Engineering, volume 6(3):pp. 247–257, 1980. ISSN 0098-5589. doi:http://dx.doi.org/10.1109/TSE.1980.234486.
  12. Clarke, Lori A.; Hassell, Johnette; Richardson, Debra J.: A Close Look at Domain Testing. In: IEEE Transactions on Software Engineering, volume 8(4):pp. 380–390, 1982. ISSN 0098-5589. doi:http://doi.ieeecomputersociety.org/10. 1109/TSE.1982.235572.
  13. Kosmatov, Nikolai; Legeard, Bruno; Peureux, Fabien; Utting, Mark: Boundary Coverage Criteria for Test Generation from Formal Models. In: ISSRE’04: Proceedings of the 15th International Symposium on Software Reliability Engineering, pp. 139–150. IEEE Computer Society, Washington, DC, USA, 2004. ISBN 0-7695-2215-7. doi:http://dx.doi.org/10.1109/ ISSRE.2004.12.
  14. Binder, Robert V.: Testing Object-Oriented Systems: Models, Patterns, and Tools. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1999. ISBN 0-201- 80938-9.
  15. Broy, Manfred; Jonsson, Bengt; Katoen, Joost P.: Model-Based Testing of Reactive Systems: Advanced Lectures (Lecture Notes in Computer Science). Springer, August 2005. ISBN 3540262784. doi:http://dx.doi.org/http://dx.doi.org/10.1007/ b137241.
  16. Pinte, Florin; Saglietti, Francesca: UnITeD-Unterstützung Inkrementeller TestDaten. http://www11.informatik.unierlangen. de/Forschung/Projekte/United/ index.html, 2007.
Back

Disclaimer: All papers published in IJRST will be indexed on Google Search Engine as per their policy.

We are one of the best in the field of watches and we take care of the needs of our customers and produce replica watches of very good quality as per their demands.