Using formal specifications to support testing

RM Hierons, K Bogdanov, JP Bowen… - ACM Computing …, 2009 - dl.acm.org
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 …

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 …

Conformance tests as checking experiments for partial nondeterministic FSM

A Petrenko, N Yevtushenko - … on Formal Approaches to Software Testing, 2005 - Springer
The paper addresses the problem of conformance test generation from input/output FSMs
that might be partially specified and nondeterministic. Two conformance relations are …

Automated unique input output sequence generation for conformance testing of FSMs

K Derderian, RM Hierons, M Harman… - The Computer …, 2006 - academic.oup.com
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 …

Mutation testing from probabilistic and stochastic finite state machines

RM Hierons, MG Merayo - Journal of Systems and Software, 2009 - Elsevier
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 …

Adaptive testing of deterministic implementations specified by nondeterministic FSMs

A Petrenko, N Yevtushenko - Testing Software and Systems: 23rd IFIP WG …, 2011 - Springer
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 …

Testing and incremental conformance testing of timed state machines

A Tvardovskii, K El-Fakih, N Yevtushenko - Science of Computer …, 2024 - Elsevier
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 …

[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 …

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 …

Using formal methods to support testing

RM Hierons, K Bogdanov, JP Bowen, R Cleaveland… - 2008 - bura.brunel.ac.uk
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 …