Coverability in a NonFunctional Extension of BVASS

Paulin Jacobé de Naurois (1)

1 LIPN - Laboratoire d'Informatique de Paris-Nord

We define Vector Addition with Sates and Split/Join Transitions, a new model that extends VASS and BVASS. We define a suitable notion of covering graph for the model, and prove its finiteness and effective constructibility, and prove a coverability theorem.

Mots clés: VASS; Branching VASS; reachability; coverability

Domaines: Complexité [cs.CC]

Paulin Jacobé de Naurois. Coverability in a NonFunctional Extension of BVASS. 2014. ⟨hal-00947136⟩