Detail publikace

Symbolic Data Structure Based on Intervals for Parametric Verification

MATOUŠEK, P.

Originální název

Symbolic Data Structure Based on Intervals for Parametric Verification

Typ

přednáška

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

symbolic data structure, parametric verification, intervals

Autoři

MATOUŠEK, P.

Vydáno

16. 5. 2005

Místo

Seminary UIFS, FIT VUT Brno

Strany počet

30

URL

http://www.fit.vutbr.cz/~matousp/doc/2005/phcubes2005.pdf

BibTex

@misc{BUT64635,
  author="Petr {Matoušek}",
  title="Symbolic Data Structure Based on Intervals for Parametric Verification",
  year="2005",
  pages="30",
  address="Seminary UIFS, FIT VUT Brno",
  url="http://www.fit.vutbr.cz/~matousp/doc/2005/phcubes2005.pdf",
  note="lecture"
}