| J. Callahan, F. Schneider, and S. Easterbrook. Specificationbased testing using model checking. In Proceedings of the SPIN Workshop, August 1996. |
....checker finds a reachable state that violates the property, it returns a :counterexample, a sequence of reachable states beginning in a valid initial state and ending with the property violation. We use model checking not for verification nor to detect specification errors but, like some others [1, 5, 8], to construct test sequences. Like these others, we base our method on two ideas. First, the model checker is used as an oracle to compute the expected outputs. Second, the model checker s ability to generate counterexamples is used to construct the test sequences. To force the model checker to ....
....test sequences. While both groups present guidelines for constructing test sequences, unlike us, they do not describe a concrete method for automatically generating the test sequences. Recently, three other groups have used a model checker to generate test cases complete with output values [5, 8, 1]. Callahan and his colleagues use a process representing the specification to examine traces generated by a process simulating the program. In this manner, they detect and analyze discrepancies between a software implementation and the specification (a set of properties) They use Spin as an ....
J. Callahan, F. Schneider, and S. Easterbrook. Specification-based testing using model checking. In Proc. SPIN Workshop, Rutgers University, August 1996. Tech. Report NASA-IVV-96-022.
....mutant CEFSM with a single EFSM that models the behavior of the mutant CEFSM within a restricted scope. We rely on a model checker to eventually determine a most powerful confirming sequence. Thus, we follow a trend in the area to use a model checker engine to derive tests, see e.g. WaLi93] [CaSc96], HLS96] ABM98] KJG99] JM99] At the same time, the novelty of our approach is that nondeterministic mutants are used to reduce the state space needed to model faults mutations, while covering more potential faults. Using the ObjectGeode environment, we demonstrated that the proposed ....
Callahan J. and Schneider F. Specification--Based Testing using Model Checking. Proceedings of the 2nd SPIN Workshop; August 1996; Rutgers, NJ.
....and states are considered through the abstraction rather than directly. Counterexamples from model checkers have been recognized as potentially useful test cases. Callahan and Schneider used a model checker to generate tests that cover each block in a certain partitioning of the input domain [7]. Engels et al. used a model checker to generate network tests [12] In their work, they used the term negative test for what we call a failing test. Ammann et al. defined a mutation analysis approach to generating and recognizing tests with a model checker [2, 3] Gargantini and Heitmeyer used ....
J. Callahan and F. Schneider. Specification-based testing using model-checking. Technical report, WVU, August 1996. #NASA-IVV-96-022.
....been considered in the literature. A tool that uses test generation algorithms inspired by model checking algorithms is described in [18] Test generation using counterexamples constructed by model checkers has been applied in several contexts. Mutation analysis is used in the approach of [1] In [6], test generation is performed from user specified temporal formulas, while in [10] testing purposes are used to generate tests. No consideration is given to coverage criteria. Some control flow coverage criteria are considered in [11] We are not aware of any work that considers the model ....
J. Callahan, F. Schneider, and S. Easterbrook, "Specification-based Testing Using Model Checking," in Proceedings of
No context found.
J. Callahan, F. Schneider, and S. Easterbrook. Specificationbased testing using model checking. In Proceedings of the SPIN Workshop, August 1996.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC