@bibtex{          2103.10280,
  Author        = "Esparza, Javier and Raskin, Mikhail and Welzel, Christoph",
  Abstract      = "A fundamental advantage of Petri net models is the possibility to automatically compute useful system invariants from the syntax of the net. Classical techniques used for this are place invariants, P-components, siphons or traps. Recently, Bozga et al. have presented a novel technique for the \emph{parameterized} verification of safety properties of systems with a ring or array architecture. They show that the statement \enquote{for every instance of the parameterized Petri net, all markings satisfying the linear invariants associated to all the P-components, siphons and traps of the instance are safe} can be encoded in \acs{WS1S} and checked using tools like MONA. However, while the technique certifies that this infinite set of linear invariants extracted from P-components, siphons or traps are strong enough to prove safety, it does not return an explanation of this fact understandable by humans. We present a CEGAR loop that constructs a \emph{finite} set of \emph{parameterized} P-components, siphons or traps, whose infinitely many instances are strong enough to prove safety. For this we design parameterization procedures for different architectures.",
  comments      = "Extended version; accepted at Petri nets'21",
  date-added    = "2021-04-04 15:39:47 +0200",
  date-modified = "2021-04-04 15:39:47 +0200",
  EPrint        = "arXiv:2103.10280",
  EPrintType    = "arXiv",
  Title         = "{C}omputing {P}arameterized {I}nvariants of {P}arameterized {P}etri {N}ets",
  URL           = "http://arxiv.org/abs/2103.10280",
  Year          = "2021",
  bdsk-url-1    = "http://arxiv.org/abs/2103.10280",
  File          = "2103.10280 - h.pdf"
}

@bibtex{ 2103.10280, Author = "Esparza, Javier and Raskin, Mikhail and Welzel, Christoph", Abstract = "A fundamental advantage of Petri net models is the possibility to automatically compute useful system invariants from the syntax of the net. Classical techniques used for this are place invariants, P-components, siphons or traps. Recently, Bozga et al. have presented a novel technique for the \emph{parameterized} verification of safety properties of systems with a ring or array architecture. They show that the statement \enquote{for every instance of the parameterized Petri net, all markings satisfying the linear invariants associated to all the P-components, siphons and traps of the instance are safe} can be encoded in \acs{WS1S} and checked using tools like MONA. However, while the technique certifies that this infinite set of linear invariants extracted from P-components, siphons or traps are strong enough to prove safety, it does not return an explanation of this fact understandable by humans. We present a CEGAR loop that constructs a \emph{finite} set of \emph{parameterized} P-components, siphons or traps, whose infinitely many instances are strong enough to prove safety. For this we design parameterization procedures for different architectures.", comments = "Extended version; accepted at Petri nets'21", date-added = "2021-04-04 15:39:47 +0200", date-modified = "2021-04-04 15:39:47 +0200", EPrint = "arXiv:2103.10280", EPrintType = "arXiv", Title = "{C}omputing {P}arameterized {I}nvariants of {P}arameterized {P}etri {N}ets", URL = "http://arxiv.org/abs/2103.10280", Year = "2021", bdsk-url-1 = "http://arxiv.org/abs/2103.10280", File = "2103.10280 - h.pdf" }