We summarize and reorganize some of the last decade's research on rela-=time extensions of temporal logic.Our main foucs is on tableau ocnstructuions for model checking linear temporal formulas with timing ocnstraints.In particular,we find that a fgreat eal o real-time verification can be performed in polynomial spae,but also that considerable care must be exercised in ordr to keep the real-time verificaiton problem in polynomial space,or even decidable.
展开▼