An Efficiently Checkable Subset of TCTL for Formal Verification of Transition Systems with Delays

  • Authors:

  • Jatindra Kumar Deka;Pallab Dasgupta;P. P. Chakrabarti

  • Affiliations:

  • -;-;-

  • Venue:
  • VLSID '99 Proceedings of the 12th International Conference on VLSI Design - 'VLSI for the Information Appliance'
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Model checking transition systems with delays using timed logics such as TCTL is an attractive technique for property verification of hardware descriptions. TCTL model checking requires the construction of time regions which depends not only on the timed graph, but also the TCTL formula. This limits the efficiency of a pure top-down approach for model checking. We propose a restricted version of TCTL, namely DCTL, which can be checked in a pure top-down manner without augmenting the region graph a priori.