Document Open Access Logo

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

Authors Javier Esparza, Alain Finkel, Pierre McKenzie, Joel Ouaknine and all authors of the abstracts in this report

PDF

File

Thumbnail PDF
PDF
DagRep.4.3.153.pdf
  • Filesize: 0.94 MB
  • 28 pages

Document Identifiers

Subject Classification

Keywords
  • Infinite-State Systems
  • Reachability Problems
  • Formal Verification
  • Well-Structured Transition Systems
  • Counter Machines
  • Vector Addition Systems
  • Timed Systems

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

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?"

Cite As Get BibTex

Javier Esparza, Alain Finkel, Pierre McKenzie, and Joel Ouaknine. Reachability Problems for Infinite-State Systems (Dagstuhl Seminar 14141). In Dagstuhl Reports, Volume 4, Issue 3, pp. 153-180, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2014) https://doi.org/10.4230/DagRep.4.3.153

Author Details

Javier Esparza
Alain Finkel
Pierre McKenzie
Joel Ouaknine
and all authors of the abstracts in this report
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2025 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact