Refinement in Finite State Machine Testing

Issue title: Contagious Creativity – In Honor of the 80th Birthday of Professor Solomon Marcus

Article type: Research Article

Authors: Ipate, Florentin | Bălănescu, Tudor

Affiliations: Department of Computer Science and Mathematics, University of Pitesti, Romania. [email protected]

Note: [] Address for correspondence: University of Pitesti, Str Targu din Vale 1, 0300 Pitesti, Romania

Abstract: The paper formalizes two types of refinement for finite state machines: OR refinement and p-OR refinement. For each such type of refinement, it shows that, if the implementation is also constructed through a process of refinement, then the application of Chow's W test generation method can be distributed into smaller chunks, thus diminishing the effort devoted to testing and the size of the final test set.

Keywords: Finite state machines, testing, test generation, verification, W-method

Journal: Fundamenta Informaticae, vol. 64, no. 1-4, pp. 191-203, 2005