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
Progress on Algorithms for Stateless Model Checking
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computing Science.ORCID iD: 0000-0001-9657-0179
2018 (English)In: Proceedings Third Workshop on Models for Formal Analysis of Real Systems and Sixth International Workshop on Verification and Program Transformation, OPEN PUBL ASSOC , 2018, Vol. 268, no 268Conference paper, Oral presentation with published abstract (Other academic)
Abstract [en]

This invited talk will review, in a tutorial-like fashion, recent progress on algorithms for stateless model checking that try to combat the combinatorial explosion in the number of program traces that need to be explored to test and/or verify concurrent programs.

Specifically, we will review state-of-the-art algorithms for dynamic partial order reduction (DPOR), compare their effectiveness, present the various bounding techniques that have been proposed, and discuss how bounding and DPOR algorithms interact and why their combination is not trivial. Time permitting, we will also present some areas on which stateless model checking has been successfully applied.

Place, publisher, year, edition, pages
OPEN PUBL ASSOC , 2018. Vol. 268, no 268
Series
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, ISSN 2075-2180 ; 268
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:uu:diva-383284DOI: 10.4204/EPTCS.268ISI: 000465419300010OAI: oai:DiVA.org:uu-383284DiVA, id: diva2:1315928
Conference
3rd Workshop on Models for Formal Analysis of Real Systems (MARS) / 6th International Workshop on Verification and Program Transformation (VPT), APR 20, 2018, Thessaloniki, GREECE
Available from: 2019-05-15 Created: 2019-05-15 Last updated: 2019-05-15Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Sagonas, Konstantinos

Search in DiVA

By author/editor
Sagonas, Konstantinos
By organisation
Computing Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 9 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