Skip to main content
  • Book
  • © 2021

Formal Methods in Outer Space

Essays Dedicated to Klaus Havelund on the Occasion of His 65th Birthday

  • Honorary volume dedicated to Klaus Havelund on the occasion of his 66th birthday
  • Contributions by leading researchers in the domain
  • Features a broad range of academic research and engineering successes in programming language design, etc

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 13065)

Part of the book sub series: Programming and Software Engineering (LNPSE)

Buy it now

Buying options

eBook USD 44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (11 chapters)

  1. Front Matter

    Pages i-xii
  2. Static Analysis

    1. Front Matter

      Pages 33-33
  3. Runtime Verification

    1. Front Matter

      Pages 87-87
    2. Runtime Verification: Passing on the Baton

      • Christian Colombo, Gordon J. Pace, Gerardo Schneider
      Pages 89-107
    3. Hardware-Assisted Online Data Race Detection

      • Faustin Ahishakiye, José Ignacio Requeno Jarabo, Violet Ka I Pun, Volker Stolz
      Pages 108-126
  4. Dynamic Assurance

    1. Front Matter

      Pages 135-135
    2. Confidence Monitoring and Composition for Dynamic Assurance of Learning-Enabled Autonomous Systems

      • Ivan Ruchkin, Matthew Cleaveland, Oleg Sokolsky, Insup Lee
      Pages 137-146
    3. Collision-Free 3D Flocking Using the Distributed Simplex Architecture

      • Usama Mehmood, Scott D. Stoller, Radu Grosu, Scott A. Smolka
      Pages 147-156
  5. Automata Learning

    1. Front Matter

      Pages 157-157
    2. A Context-Free Symbiosis of Runtime Verification and Automata Learning

      • Markus Frohme, Bernhard Steffen
      Pages 159-181
  6. Back Matter

    Pages 193-193

About this book

This Festschrift, dedicated to Klaus Havelund on the occasion of his 65th birthday, celebrated in 2021 due to the COVID-19 pandemic, contains papers written by many of his closest friends and collaborators.

After work as a software programmer in various Danish companies, Klaus has held research positions at various institutes, including the Danish Datamatics Center, the Ecole Polytechnique, LIP 6 lab in Paris, Aalborg University, and NASA Ames. Since 2006 he has been working in NASA’s Jet Propulsion Laboratory (JPL), the federally funded center managed by Caltech whose primary function is to construct and operate planetary robotic spacecraft. His professional awards include the Turning Goals Into Reality engineering innovation award, the Outstanding Technology Development award, and the JPL Mariner, Ranger, Voyager, and Magellan awards.

Klaus has provided constant and generous service to the formal methods community by organizing, participating in, and chairing numerous committees. His academic awards include the 2020 SIGSOFT Impact Paper Award, the RV 2018 Test of Time award, and the ASE 2014 and ASE 2016 Most Influential Paper awards. His research activities have generated more than 100 publications with more than 100 collaborators, cited over 12,000 times.

The book title reflects Klaus’s main research and engineering focus throughout his career: formal methods, often applied at NASA. The contributions, which went through a peer-review process, cover a wide spectrum of the topics related to his scientific interests, including programming language design, static analysis, runtime verification, dynamic assurance, and automata learning.

Editors and Affiliations

  • TU Wien, Vienna, Austria

    Ezio Bartocci

  • Univ. Grenoble Alpes, Inria, CNRS, Grenoble INP, LIG, Grenoble, France

    Yliès Falcone

  • University of Lübeck, Lübeck, Germany

    Martin Leucker

Bibliographic Information

Buy it now

Buying options

eBook USD 44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access