Using formal specifications to support testing
Formal methods and testing are two important approaches that assist in the development of
high-quality software. While traditionally these approaches have been seen as rivals, in …
high-quality software. While traditionally these approaches have been seen as rivals, in …
Optimizing the length of checking sequences
RM Hierons, H Ural - IEEE Transactions on Computers, 2006 - ieeexplore.ieee.org
A checking sequence, generated from a finite state machine, is a test sequence that is
guaranteed to lead to a failure if the system under test is faulty and has no more states than …
guaranteed to lead to a failure if the system under test is faulty and has no more states than …
Conformance tests as checking experiments for partial nondeterministic FSM
The paper addresses the problem of conformance test generation from input/output FSMs
that might be partially specified and nondeterministic. Two conformance relations are …
that might be partially specified and nondeterministic. Two conformance relations are …
Automated unique input output sequence generation for conformance testing of FSMs
This paper describes a method for automatically generating unique input output (UIO)
sequences for FSM conformance testing. UIOs are used in conformance testing to verify the …
sequences for FSM conformance testing. UIOs are used in conformance testing to verify the …
Mutation testing from probabilistic and stochastic finite state machines
Specification mutation involves mutating a specification, and for each mutation a test is
derived that distinguishes the behaviours of the mutated and original specifications. This …
derived that distinguishes the behaviours of the mutated and original specifications. This …
Adaptive testing of deterministic implementations specified by nondeterministic FSMs
The paper addresses the problem of adaptive testing of a deterministic FSM which models
an implementation under test using a nondeterministic FSM as its specification. It elaborates …
an implementation under test using a nondeterministic FSM as its specification. It elaborates …
Testing and incremental conformance testing of timed state machines
We present methods for testing and incremental testing of systems modeled as finite state
machines with timeouts (TFSMs). For testing, we establish an appropriate fault model and …
machines with timeouts (TFSMs). For testing, we establish an appropriate fault model and …
[HTML][HTML] Exhaustive property oriented model-based testing with symbolic finite state machines
W Huang, N Krafczyk, J Peleska - Science of Computer Programming, 2024 - Elsevier
We advocate a fusion of property-oriented testing (POT) and model-based testing (MBT).
The existence of a symbolic finite state machine (SFSM) model fulfilling the properties of …
The existence of a symbolic finite state machine (SFSM) model fulfilling the properties of …
Complete model-based equivalence class testing for nondeterministic systems
W Huang, J Peleska - Formal Aspects of Computing, 2017 - Springer
The main objective of this article is to present a complete finite black-box testing theory for
non-deterministic Kripke structures with possibly infinite input domains, but finite domains for …
non-deterministic Kripke structures with possibly infinite input domains, but finite domains for …
Using formal methods to support testing
Formal methods and testing are two important approaches that assist in the development of
high quality software. While traditionally these approaches have been seen as rivals, in …
high quality software. While traditionally these approaches have been seen as rivals, in …