Three approximation techniques for ASTRAL symbolic model checking of infinite state real-time systems

Abstract

ASTRAL is a high-level formal speci cation language for real-time systems. It has structuring mechanisms that allo w one to build modularized speci cations of complex real-time systems with layering. Based upon the ASTRAL symbolic model chec ker reported in 13], three approximation techniques to speed-up the model checking process for use in debugging a speci cation are presented. The techniques are random walk, partial image and dynamic en vironment generation. T enmutation tests on a railroad crossing benchmark are used to compare the performance of the techniques applied separately and in combination. The test results are presented and analyzed.