@Article{         DelzannoSangnierZavattaroa,
  Author        = "Delzanno, Giorgio and Sangnier, Arnaud and Zavattaro, Gianluigi",
  Abstract      = "We summarize the main results proved in recent work on the parameterized verification of safety properties for ad hoc network protocols. We consider a model in which the communication topology of a network is represented as a graph. Nodes represent states of individual processes. Adjacent nodes represent single-hop neighbors. Processes are finite state automata that communicate via selective broadcast messages. Reception of a broadcast is restricted to single-hop neighbors. For this model we consider a decision problem that can be expressed as the verification of the existence of an initial topology in which the execution of the protocol can lead to a configuration with at least one node in a certain state. The decision problem is parametric both on the size and on the form of the communication topology of the initial configurations. We draw a complete picture of the decidability and complexity boundaries of this problem according to various assumptions on the possible topologies.",
  date-added    = "2012-12-18 11:05:55 +0000",
  date-modified = "2012-12-29 14:37:19 +0000",
  EPrint        = "1108.1864",
  Keywords      = "Ad Hoc networks and broadcast protocols",
  Month         = "08",
  Title         = "Parameterized Verification of Safety Properties in Ad Hoc Network Protocols",
  URL           = "http://arxiv.org/abs/1108.1864",
  Year          = "2011",
  bdsk-url-1    = "http://arxiv.org/abs/1108.1864",
  File          = "Parameterized Verification of Safety Properties in Ad Hoc Network Protocols - Delzanno, Sangnier, Zavattaro (0) (0) - a - a - g.pdf"
}

@Article{ DelzannoSangnierZavattaroa, Author = "Delzanno, Giorgio and Sangnier, Arnaud and Zavattaro, Gianluigi", Abstract = "We summarize the main results proved in recent work on the parameterized verification of safety properties for ad hoc network protocols. We consider a model in which the communication topology of a network is represented as a graph. Nodes represent states of individual processes. Adjacent nodes represent single-hop neighbors. Processes are finite state automata that communicate via selective broadcast messages. Reception of a broadcast is restricted to single-hop neighbors. For this model we consider a decision problem that can be expressed as the verification of the existence of an initial topology in which the execution of the protocol can lead to a configuration with at least one node in a certain state. The decision problem is parametric both on the size and on the form of the communication topology of the initial configurations. We draw a complete picture of the decidability and complexity boundaries of this problem according to various assumptions on the possible topologies.", date-added = "2012-12-18 11:05:55 +0000", date-modified = "2012-12-29 14:37:19 +0000", EPrint = "1108.1864", Keywords = "Ad Hoc networks and broadcast protocols", Month = "08", Title = "Parameterized Verification of Safety Properties in Ad Hoc Network Protocols", URL = "http://arxiv.org/abs/1108.1864", Year = "2011", bdsk-url-1 = "http://arxiv.org/abs/1108.1864", File = "Parameterized Verification of Safety Properties in Ad Hoc Network Protocols - Delzanno, Sangnier, Zavattaro (0) (0) - a - a - g.pdf" }