uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Parameterized verification of time-sensitive models of ad hoc network protocols
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems.
Univ Genoa, I-16126 Genoa, Italy..
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems. Uppsala Univ, Uppsala, Sweden..
Univ Paris Diderot, CNRS, LIAFA, Paris, France..
Show others and affiliations
2016 (English)In: Theoretical Computer Science, ISSN 0304-3975, E-ISSN 1879-2294, Vol. 612, 1-22 p.Article in journal (Refereed) Published
Resource type
Text
Abstract [en]

We study decidability and undecidability results for parameterized verification of a formal model of timed Ad Hoc network protocols. The communication topology is defined by an undirected graph and the behaviour of each node is defined by a timed automaton communicating with its neighbours via broadcast messages. We consider parameterized verification problems formulated in terms of reachability. In particular we are interested in searching for an initial configuration from which an individual node can reach an error state. We study the problem for dense and discrete time and compare the results with those obtained for (fully connected) networks of timed automata.

Place, publisher, year, edition, pages
2016. Vol. 612, 1-22 p.
Keyword [en]
Parameterized verification, Timed automata, Ad hoc networks, Graphs, Decidability, Well structured transition systems
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:uu:diva-279630DOI: 10.1016/j.tcs.2015.07.048ISI: 000369211200001OAI: oai:DiVA.org:uu-279630DiVA: diva2:909999
Available from: 2016-03-08 Created: 2016-03-02 Last updated: 2017-11-30Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Abdulla, Parosh AzizRezine, Othmane

Search in DiVA

By author/editor
Abdulla, Parosh AzizRezine, Othmane
By organisation
Computer Systems
In the same journal
Theoretical Computer Science
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 314 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf