@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",

}