Formal Methods and Testing

Volume 4949 of the series Lecture Notes in Computer Science pp 184-208

Testing from X-Machine Specifications

  • Kirill BogdanovAffiliated withDepartment of Computer Science, The University of Sheffield Regent Court

* Final gross prices may vary according to local VAT.

Get Access


The chapter describes how to model software containing complex data using X-machines and how test generation can be performed from such models. Testing using X-machines can be used to demonstrate specific results by testing: one may even claim that an implementation is behaviourally-equivalent to a specification if testing did not reveal defects. The ability to make such claims requires a tester to be precise in what is actually being tested and what has to be assumed. A number of assumptions underlying the testing method are described including what can be done when they cannot be satisfied.