Filters








11,158 Hits in 4.5 sec

Using Model-Checkers for Mutation-Based Test-Case Generation, Coverage Analysis and Specification Analysis

Gordon Fraser, Franz Wotawa
2006 2006 International Conference on Software Engineering Advances (ICSEA'06)  
We present a model-checker based approach to automated test-case generation applying mutation to behavioral models and requirements specifications.  ...  A property coverage criterion is used to show that resulting test-cases sufficiently exercise all aspects of the specification.  ...  ous case studies (e.g., [14, 2] ) show that model-checker based testing scales well even for real-world examples. However, commonly models without numeric variables are used for such experiments.  ... 
doi:10.1109/icsea.2006.261272 dblp:conf/icsea/FraserW06 fatcat:qw25hwutvrhdto2peayb25caim

Coverage based test-case generation using model checkers

S. Rayadurgam, M.P.E. Heimdahl
Proceedings. Eighth Annual IEEE International Conference and Workshop On the Engineering of Computer Based Systems-ECBS 2001  
To illustrate our approach, we demonstrate, for the first time, how a model checker can be used to generate test sequences for MC/DC coverage of a small case example.  ...  We show how a model checker can be used to automatically generate complete test sequences that will provide a predefined coverage of any software development artifact that can be represented as a finite  ...  We use structural coverage criteria to define what test cases are needed and the test cases are then generated using the power of a model checker to generate counter-examples.  ... 
doi:10.1109/ecbs.2001.922409 dblp:conf/ecbs/RayadurgamH01 fatcat:qklutjrke5bw3lfl7o76r7cydq

Model-based Automatic Test Generation for Event-Driven Embedded Systems using Model Checkers

Zoltan Micskei, Istvan Majzik
2006 2006 International Conference on Dependability of Computer Systems  
criterion Testing criterion Model checker Model checker TL formulae TL formulae Test cases Test cases Test generation using a model checker Coverage criteria are Coverage criteria  ...  criterion Testing criterion Model checker Model checker TL formulae TL formulae Test cases Test cases Test generation using a model checker System model is transformed System model  ...  Testing framework  ... 
doi:10.1109/depcos-relcomex.2006.37 dblp:conf/depcos/MicskeiM06 fatcat:dys5kc56cvfyrpo5yumqvqysvq

Auto-generating Test Sequences Using Model Checkers: A Case Study [chapter]

Mats P. E. Heimdahl, Sanjai Rayadurgam, Willem Visser, George Devaraj, Jimin Gao
2004 Lecture Notes in Computer Science  
We developed a framework for specification-based test generation using the NuSMV model-checker and code based test case generation using Java Pathfinder, and collected time and resource usage data for  ...  generating test cases using symbolic, bounded, and explicit state model-checking algorithms.  ...  We developed a framework for specification-based test generation using the NuSMV [19] model-checker and code based test case generation using Java Pathfinder [25] and collected time and resource usage  ... 
doi:10.1007/978-3-540-24617-6_4 fatcat:b6b3mxamdfdtdlikwgscayxr4y

Using LTL rewriting to improve the performance of model-checker based test-case generation

Gordon Fraser, Franz Wotawa
2007 Proceedings of the 3rd international workshop on Advances in model-based testing - A-MOST '07  
If the model used for test-case generation is complex, then model-checker based approaches can be very slow, or even not applicable at all.  ...  Model-checkers have recently been suggested for automated software test-case generation. Several works have presented methods that create efficient test-suites using model-checkers.  ...  Even though the performance increase using LTL rewriting can be significant, this does enable the use of model-checker based test-case generation for models of deliberate complexity.  ... 
doi:10.1145/1291535.1291542 dblp:conf/amost/FraserW07 fatcat:vytcr77vvfgc5mrwbsgdfl34ki

Test-Case Generation and Coverage Analysis for Nondeterministic Systems Using Model-Checkers

Gordon Fraser, Franz Wotawa
2007 International Conference on Software Engineering Advances (ICSEA 2007)  
The use of model-checker counterexamples as test-cases is a popular technique in model-based testing.  ...  Even though model-checkers can handle nondeterministic models for verification purposes, the use of nondeterministic models for test-case generation is not directly possible.  ...  For test-case generation the model-checker is forced to create counterexamples.  ... 
doi:10.1109/icsea.2007.71 dblp:conf/icsea/FraserW07 fatcat:b67rdxvlxzecdkmmr6vqshcl4y

An Evaluation of Model Checkers for Specification Based Test Case Generation

Gordon Fraser, Angelo Gargantini
2009 2009 International Conference on Software Testing Verification and Validation  
For each specification test cases are generated for a set of coverage criteria with each of the model checkers using different configurations.  ...  Under certain constraints the test case generation problem can be represented as a model checking problem, thus enabling the use of powerful model checking tools to perform the test case generation automatically  ...  Testing with model checkers In order to use model checkers to generate test cases, the test objective (e.g., satisfaction of a coverage criterion) has to be encoded in temporal logic.  ... 
doi:10.1109/icst.2009.33 dblp:conf/icst/FraserG09 fatcat:wuxfx55wuvgm7eos3djxskc4gm

Development of a Framework for Automated Systematic Testing of Safety-Critical Embedded Systems

Susanne Kandl, Raimund Kirner, Peter Puschner
2006 2006 International Workshop on Intelligent Solutions in Embedded Systems  
Beside random test data generation the test case generation uses formal methods, in detail model checking techniques.  ...  In model-based testing the test cases are derived from a model of the system under test.  ...  In relevance-based test case generation, the principle of how the model checker generates test data is similar to the above method.  ... 
doi:10.1109/wises.2006.329116 dblp:conf/wises/KandlKP06 fatcat:u6oxa4ytnbgu3apjanpzazw7ii

Development of a Framework for Automated Systematic Testing of Safety-Critical Embedded Systems

Susanne Kandl
2006 2006 International Workshop on Intelligent Solutions in Embedded Systems  
Beside random test data generation the test case generation uses formal methods, in detail model checking techniques.  ...  In model-based testing the test cases are derived from a model of the system under test.  ...  In relevance-based test case generation, the principle of how the model checker generates test data is similar to the above method.  ... 
doi:10.1109/wises.2006.237154 fatcat:ap7a7bmooja6dllwjzlotsq2mq

Developing test systems for multi-modules hardware designs

M. M. Chupilko
2012 Programming and computer software  
The components of test systems are connected in a TLM-like way that allows to use high-level model of commutation based on messages and thereby to simplify merging of several test systems into a test system  ...  Keywords-complex hardware designs; simulation-based verification;combination of test systems I.  ...  Test completeness estimator usually works on the base of source code coverage or functional model code or aspects coverage.  ... 
doi:10.1134/s036176881201001x fatcat:pazpyaat5vhzrbos7uajaru7ki

Testing with model checkers: a survey

Gordon Fraser, Franz Wotawa, Paul E. Ammann
2009 Software testing, verification & reliability  
About a decade after the initial proposal to use model checkers for the generation of test cases we take a look at the achievements in this field of research.  ...  This survey paper reviews the state of the art in testing with model checkers.  ...  ACKNOWLEDGEMENTS Thanks to Paul Black for providing useful suggestions, and to Sanjai Rayadurgam for helpful explanations.  ... 
doi:10.1002/stvr.402 fatcat:d5l5gldrfjcgrkknu4kzfsapnu

Using Logic Coverage to Improve Testing Function Block Diagrams [chapter]

Eduard Paul Enoiu, Daniel Sundmark, Paul Pettersson
2013 Lecture Notes in Computer Science  
Based on our experiments, this approach, supported by a tool chain, is an applicable and useful way of generating test cases for covering Function Block Diagrams.  ...  We show how logic coverage criteria can be formalized and used by a model-checker to provide test cases for ensuring coverage on safety-critical software described in the Function Block Diagram programming  ...  Logic coverage criteria are used to define what test cases are needed and we use a model-checker to generate test traces.  ... 
doi:10.1007/978-3-642-41707-8_1 fatcat:2h2muckhz5gs5fukc7jwsahqxy

Property relevant software testing with model-checkers

Gordon Fraser, Franz Wotawa
2006 Software engineering notes  
It is shown how to detect the properties relevant to a test-case. New coverage criteria based on property relevance are introduced.  ...  In this paper, we introduce the notion of property relevance of test-cases. Property relevant test-cases can be used to determine property violations.  ...  If a model-checker fails to verify a model in realistic time, then no model-checker based approach can be used to generate test-cases.  ... 
doi:10.1145/1218776.1218787 fatcat:snnpt3bu7fahpkwgijd2l6ofna

Ordering Coverage Goals in Model Checker Based Testing

Gordon Fraser, Franz Wotawa
2008 2008 IEEE International Conference on Software Testing Verification and Validation Workshop  
Model-based testing techniques select test cases according to test goals, which might be coverage criteria or mutation adequacy.  ...  The approach described is based on test case generation with model checkers, and experimentation leads to the conclusion that the order matters less than expected.  ...  Test-Case Generation with Model Checkers A model checker is a verification tool which takes as input an automaton based model and a temporal logic property.  ... 
doi:10.1109/icstw.2008.31 dblp:conf/icst/FraserW08 fatcat:ugtxyouf6zgh5g6t5maxggh6ma

Mutation of Model Checker Specifications for Test Generation and Evaluation [chapter]

Paul E. Black, Vadim Okun, Yaacov Yesha
2001 Mutation Testing for the New Century  
This approach mutates a specification, then applies a model checker to compare the mutants with the original specification to automatically generate tests or evaluate coverage.  ...  Mutation analysis on model checking specifications is a recent development.  ...  In Section 2, we describe how we use a model checker and mutation analysis on specifications to generate tests.  ... 
doi:10.1007/978-1-4757-5939-6_5 fatcat:igznnddxmvdmbpg3w3acyqwdxu
« Previous Showing results 1 — 15 out of 11,158 results