More anti-chain based refinement checking

  • Authors:

  • Ting Wang;Songzheng Song;Jun Sun;Yang Liu;Jin Song Dong;Xinyu Wang;Shanping Li

  • Affiliations:

  • College of Computer Science and Technology, Zhejiang University, China;National University of Singapore, Singapore;Singapore University of Technology and Design, Singapore;National University of Singapore, Singapore;National University of Singapore, Singapore;College of Computer Science and Technology, Zhejiang University, China;College of Computer Science and Technology, Zhejiang University, China

  • Venue:
  • ICFEM'12 Proceedings of the 14th international conference on Formal Engineering Methods: formal methods and software engineering
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Refinement checking plays an important role in system verification. It establishes properties of an implementation by showing a refinement relationship between the implementation and a specification. Recently, it has been shown that anti-chain based approaches increase the efficiency of trace refinement checking significantly. In this work, we study the problem of adopting anti-chain for stable failures refinement checking, failures-divergence refinement checking and probabilistic refine checking (i.e., a probabilistic implementation against a non-probabilistic specification). We show that the first two problems can be significantly improved, because the state space of the product model may be reduced dramatically. Though applying anti-chain for probabilistic refinement checking is more complicated, we manage to show improvements in some cases. We have integrated these techniques into the PAT model checking framework. Experiments are conducted to demonstrate the efficiency of our approach.