Reachability analysis in verification via supercompilation

A Lisitsa, AP Nemytykh - International Journal of Foundations of …, 2008 - World Scientific
A Lisitsa, AP Nemytykh
International Journal of Foundations of Computer Science, 2008World Scientific
We present an approach to verification of parameterized systems, which is based on
program transformation technique known as supercompilation. In this approach the
statements about safety properties of a system to be verified are translated into the
statements about properties of the program that simulates and tests the system.
Supercompilation is used then to establish the required properties of the program. In this
paper we show that reachability analysis performed by supercompilation can be seen as the …
We present an approach to verification of parameterized systems, which is based on program transformation technique known as supercompilation. In this approach the statements about safety properties of a system to be verified are translated into the statements about properties of the program that simulates and tests the system. Supercompilation is used then to establish the required properties of the program. In this paper we show that reachability analysis performed by supercompilation can be seen as the proof of a correctness condition by induction. We formulate suitable induction principles and proof strategies and illustrate their use by examples of verification of parameterized protocols.
World Scientific
以上显示的是最相近的搜索结果。 查看全部搜索结果