Model Checking, Synthesis, and Learning

Ernst Rüdiger Olderog, Bernhard Steffen, Wang Yi

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

Reliability is a central concern of software system development. It can be approached in three ways, in a post-mortem fashion via verification of an unknown artefact, by construction applying correctness preserving steps, and via testing of the final product. In this paper, we introduce the nine contributions to the Festschrift dedicated to Bengt Jonsson on the occasion of his 60th birthday. Verification is addressed here from the model checking perspective, correctness by construction via synthesis, and testing as both a means and a as by-product of active automata learning while reflecting on the impact Bengt had on these developments.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Science and Business Media Deutschland GmbH
Pages1-7
Number of pages7
DOIs
StatePublished - 2021
Externally publishedYes

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13030 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Keywords

  • (Regular) Model checking
  • Automata learning
  • Büchi automata
  • Linear-time temporal logic
  • Markov chains
  • Model synthesis
  • Petri games
  • Petri-nets
  • Probabilistic systems
  • Register automata
  • Timed systems
  • Verification

Fingerprint

Dive into the research topics of 'Model Checking, Synthesis, and Learning'. Together they form a unique fingerprint.

Cite this