Symbolic Data Structure Based on Intervals for Parametric Verification

symbolic data structure, parametric verification, intervals

Successful analysis of timed systems with parameters depends mostly on the efficiency of data representation. Traditional approaches are based on parametric DBMs (TReX) or polyhedra (Hytech). Here, we introduce a new data structure based on intervals and operation over it. This structure reduces the space needed for data, simplifies some operations and extends expressivity of constraints on transitions in comparison to other approaches. The design and implemention of this structure is the core of author's PhD. thesis.