License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagRep.4.3.153
URN: urn:nbn:de:0030-drops-46121
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2014/4612/
Go back to Dagstuhl Reports

Esparza, Javier ; Finkel, Alain ; McKenzie, Pierre ; Ouaknine, Joel
Weitere Beteiligte (Hrsg. etc.): Javier Esparza and Alain Finkel and Pierre McKenzie and Joel Ouaknine

Reachability Problems for Infinite-State Systems (Dagstuhl Seminar 14141)

pdf-format:
dagrep_v004_i003_p153_s14141.pdf (0.9 MB)

Abstract

This report documents the program and the outcomes of Dagstuhl Seminar 14141 "Reachability Problems for Infinite-State Systems", held from March 30th until April 4th, 2014. The seminar gathered 44 participants and the program consisted of 34 presentations. Participants were asked to contribute open questions prior and
during the seminar. A list of these open questions appears in a separate section of the present report. This list generated collaborations among participants and gave rise to research publications solving (partially), for example, question 5.13, namely "what functions are computable by VASS?"

BibTeX - Entry

@Article{esparza_et_al:DR:2014:4612,
  author =	{Javier Esparza and Alain Finkel and Pierre McKenzie and Joel Ouaknine},
  title =	{{Reachability Problems for Infinite-State Systems (Dagstuhl Seminar 14141)}},
  pages =	{153--180},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2014},
  volume =	{4},
  number =	{3},
  editor =	{Javier Esparza and Alain Finkel and Pierre McKenzie and Joel Ouaknine},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2014/4612},
  URN =		{urn:nbn:de:0030-drops-46121},
  doi =		{10.4230/DagRep.4.3.153},
  annote =	{Keywords: Infinite-State Systems, Reachability Problems, Formal Verification, Well-Structured Transition Systems, Counter Machines, Vector Addition Systems, }
}

Keywords: Infinite-State Systems, Reachability Problems, Formal Verification, Well-Structured Transition Systems, Counter Machines, Vector Addition Systems,
Freie Schlagwörter (englisch): Timed Systems
Collection: Dagstuhl Reports, Volume 4, Issue 3
Issue Date: 2014
Date of publication: 28.07.2014

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI