Proceedings of the 22nd international conference on Software engineering
| Hi-index | 0.00 |
ASTRAL is a high-level formal specification language for real-time systems. It includes structuring mechanisms that allow one to build modularized specifications of complex real-time systems with layering. Based upon the ASTRAL symbolic model checker reported in [DK99b], an approximation technique to speed-up the ASTRAL symbolic model checker for debugging a specification is presented. The technique, called dynamic environment generation, randomly generates a sequence of concrete environments for an ASTRAL process instance along each execution path in the execution tree of the ASTRAL process. Doing this greatly reduces the time for finding an error in a specification, as demonstrated by a number of mutation tests, while still ensuring reasonable coverage of the search procedure. The results of the tests show that the techniques presented in the paper are effective.