@inproceedings{fe20aabfef164a2395f32a3e37838670,
title = "Invariant-preserved transformation of state machines from equations into rewrite rules",
abstract = "A state machine can be specified as either an equational theory or a rewrite theory in algebraic approaches. The former is used for theorem proving, and the latter for model checking. We have proposed an approach to transform a class of equational theories into rewrite theories in order to use them in the combination of the two verification techniques. This paper shows the correctness of the transformation with respect to its preservation of invariant properties. Invariant-preservation guarantees that a counterexample found by model checking a generated rewrite theory is also a counterexample of the same invariant in the original equational theory, which provides the theoretical support to the utilization of the transformation in combination of theorem proving and model checking.",
keywords = "Rewrite theory, equational theory, formal verification, invariant, state machine, transformation",
author = "Min Zhang and Kazuhiro Ogata",
year = "2012",
doi = "10.1109/APSEC.2012.99",
language = "英语",
isbn = "9780769549224",
series = "Proceedings - Asia-Pacific Software Engineering Conference, APSEC",
publisher = "IEEE Computer Society",
pages = "511--516",
booktitle = "APSEC 2012 - Proceedings of the 19th Asia-Pacific Software Engineering Conference",
address = "美国",
note = "19th Asia-Pacific Software Engineering Conference, APSEC 2012 ; Conference date: 04-12-2012 Through 07-12-2012",
}