PolyOp v1.2
etienneandre
released this
18 Jun 09:23
·
40 commits
to master
since this release
release 1.2 (2019-06-18, build 170)
Features
- New operation: applies updates to a polyhedron (i.e. replacing their value with a linear combination of variables)
- New operation:
zonepredgu
: GivenZn-1
andZn
such thatZn
is the successor zone ofZn-1
by guardg-1
and updating variables inUn-1
to some values, givenZn+1
a set of concrete points (valuations) successor of zoneZn
by elapsing of a set of variablest
, by guardgn
, updatesRn
, thenzonepredgr(Zn-1, gn-1, Un-1, Zn, t, gn, Un, Zn+1)
computes the subset of points inZn
that are predecessors ofZn
(by updates ofUn
, guardgn
, elapsing oft
), and that are direct successors (without time elapsing) ofZn-1
viagn-1
andUn-1
. This function can typically used when running a backward analysis in a zone graph of a PTA / PTPN.