@inproceedings{5eccebfe7cda471ab4ce7ecb952dd42e,
title = "An automated proof technique for finite-state machine equivalence",
abstract = "This paper presents a mechanical technique which allows behavioural equivalence proof between (nondeterministic) finite-state machines (FSMs). Given a pair of FSMs which are recursively described in the syntax of a process algebra, a third FSM which represents the concurrent behaviour of the two original FSMs is constructed. An algorithm is engineered for comparing the two FSMs against this third concurrent FSM. A self-evident proof of the equivalence between the FSMs will be produced; if the two FSMs are not equivalent, a sequnce of events will be returned which distinguishes between them.",
author = "Wenbo Mao and Milne, {George J.}",
year = "1992",
month = jan,
day = "1",
doi = "10.1007/3-540-55179-4_23",
language = "English",
isbn = "9783540551799",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag Berlin",
pages = "233--243",
editor = "Larsen, {Kim G.} and Arne Skou",
booktitle = "Computer Aided Verification - 3rd Intenational Workshop, CAV 1991, Proceedings",
address = "Germany",
note = "3rd International Workshop on Computer Aided Verification, CAV 1991 ; Conference date: 01-07-1991 Through 04-07-1991",
}