Reasoning About Distributed Systems: WYSIWYG (Invited Talk)

Authors Aiswarya Cyriac, Paul Gastin



PDF
Thumbnail PDF

File

LIPIcs.FSTTCS.2014.11.pdf
  • Filesize: 0.69 MB
  • 20 pages

Document Identifiers

Author Details

Aiswarya Cyriac
Paul Gastin

Cite AsGet BibTex

Aiswarya Cyriac and Paul Gastin. Reasoning About Distributed Systems: WYSIWYG (Invited Talk). In 34th International Conference on Foundation of Software Technology and Theoretical Computer Science (FSTTCS 2014). Leibniz International Proceedings in Informatics (LIPIcs), Volume 29, pp. 11-30, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2014)
https://doi.org/10.4230/LIPIcs.FSTTCS.2014.11

Abstract

There are two schools of thought on reasoning about distributed systems: one following interleaving based semantics, and one following partial-order/graph based semantics. This paper compares these two approaches and argues in favour of the latter. An introductory treatment of the split-width technique is also provided.
Keywords
  • Verification of distributed systems
  • Communicating recursive programs
  • Partial order/graph semantics
  • Split-width and tree interpretation

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
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