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: Indexing of published papers is subject to the evaluation and acceptance criteria of the respective indexing agencies. While we strive to maintain high academic and editorial standards, International Journal of Research in Science and Technology does not guarantee the indexing of any published paper. Acceptance and inclusion in indexing databases are determined by the quality, originality, and relevance of the paper, and are at the sole discretion of the indexing bodies.

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.
BOOSTERJP BOOSTERJP BOOSTERJP BOOSTERJP BOOSTERJP BOOSTERJP BOOSTERJP ELANG212 ELANG212 KERAJAANSLOT GORI77 GORI77 GORI77 WINSTRIKE69 WINSTRIKE69 WINSTRIKE69 WINSTRIKE69 WINSTRIKE69 CLAN4D CLAN4D DINAMIT4D DINAMIT4D DINAMIT4D DINAMIT4D DINAMIT4D VIRAL88 VIRAL88 VIRAL88 SAMSONBET86 SAMSONBET86 PAKONG86 JAGOAN86 LINABET69 KAPTENJACKPOT KAPTENJACKPOT KAPTENJACKPOT SUPERJP GILAJP boosterjp boosterjp boosterjp boosterjp boosterjp boosterjp boosterjp boosterjp boosterjp boosterjp boosterjp BOOSTERJP BOOSTERJP toto5d