Automatic verification of a model checker by reflection

  • Authors:
  • Bow-Yaw Wang

  • Affiliations:
  • Institute of Information Science, Academia Sinica, Taipei, Taiwan

  • Venue:
  • PADL'06 Proceedings of the 8th international conference on Practical Aspects of Declarative Languages
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Intuitively, reflection is the feature that can represent and reason meta-level entities at the object level. In this paper, we use a reflective language to implement a local model checker and analyze the implementation. The implementation is greatly simplified by reflection. Further, we show the feature can be applied to verify the concise implementation rather easily. The simplicity of our approach suggests that reflection may be useful in the implementation and verification of other explicit-state model checking algorithms.