Skip to main content
  • Book
  • © 2016

Theory and Practice of Formal Methods

Essays Dedicated to Frank de Boer on the Occasion of His 60th Birthday

  • Contains refereed papers dedicated to Frank de Boer and to his work

  • Collects a number of papers by Frank's collaborators over the years presenting

  • a broad range of topics reflecting Frank's versatility

  • Addresses a large diversity of topics from formal methods and theoretical computer science, such as logic and constraint programming; deductive proof systems, soundness, and completeness; semantics, compositionality, and full abstraction; process algebra and decidability; multithreading and actor-based concurrency; agent programming, ontologies, and modal logic; real-time systems, timed automata, and schedulability; enterprise architectures, choreography, and coordination; testing and runtime monitoring; and cloud computing and service level agreements

  • Includes supplementary material: sn.pub/extras

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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 (27 chapters)

  1. Front Matter

    Pages I-XII
  2. Personal Notes

    1. Front Matter

      Pages 1-1
    2. Program Verification: To Err is Human

      • Krzysztof R. Apt
      Pages 3-5
    3. Fond (and Frank) Memories of Frank

      • Prakash Panangaden
      Pages 6-8
    4. Warmest Congratulations, Frank!

      • Willem-Paul de Roever
      Pages 9-11
  3. Scientific Contributions

    1. Front Matter

      Pages 13-13
    2. Conformance Checking of Real-Time Models

      • Bernhard K. Aichernig, Florian Lorber, Martin Tappler
      Pages 15-32
    3. Resource Analysis of Distributed Systems

      • Elvira Albert, Jesús Correas, Guillermo Román-Díez
      Pages 33-46
    4. Comparing Trace Expressions and Linear Temporal Logic for Runtime Verification

      • Davide Ancona, Angelo Ferrando, Viviana Mascardi
      Pages 47-64
    5. Proper Protocol

      • Farhad Arbab
      Pages 65-87
    6. A Compositional Approach to the Verification of Hybrid Systems

      • Lăcrămioara Aştefănoaei, Saddek Bensalem, Marius Bozga
      Pages 88-103
    7. Array Abstraction with Symbolic Pivots

      • Reiner Hähnle, Nathan Wasser, Richard Bubel
      Pages 104-121
    8. Modeling Role-Based Systems with Exogenous Coordination

      • Philipp Chrszon, Clemens Dubslaff, Christel Baier, Joachim Klein, Sascha Klüppelholz
      Pages 122-139
    9. Vats: A Safe, Reactive Storage Abstraction

      • Dave Clarke, Tobias Wrigstad
      Pages 140-154
    10. Denotational and Operational Preciseness of Subtyping: A Roadmap

      • Mariangiola Dezani-Ciancaglini, Silvia Ghilezan, Svetlana Jakšić, Jovanka Pantović, Nobuko Yoshida
      Pages 155-172
    11. A Sound and Complete Hoare Logic for Dynamically-Typed, Object-Oriented Programs

      • Björn Engelmann, Ernst-Rüdiger Olderog
      Pages 173-193
    12. Self-Reconfiguring Microservices

      • Maurizio Gabbrielli, Saverio Giallorenzo, Claudio Guidi, Jacopo Mauro, Fabrizio Montesi
      Pages 194-210
    13. Statically and Dynamically Verifiable SLA Metrics

      • Elena Giachino, Stijn de Gouw, Cosimo Laneve, Behrooz Nobakht
      Pages 211-225
    14. Effectively Eliminating Auxiliaries

      • Stijn de Gouw, Jurriaan Rot
      Pages 226-241
    15. Towards a Proof Method for Paradigm

      • L. P. J. Groenewegen, R. Kuiper, E. P. de Vink
      Pages 242-260

About this book

This Festschrift volume has been published in honor of Frank de Boer, on the occasion of his 60th birthday.
Frank S. de Boer is a prominent member of the research community in formal methods and theoretical computer science. A brief look at his lengthy publication list reveals a broad area of interest and a versatile modus operandi with: logic and constraint programming; deductive proof systems, soundness, and completeness; semantics, compositionality, and full abstraction; process algebra and decidability; multithreading and actor-based concurrency; agent programming, ontologies, and modal logic; real-time systems, timed automata, and schedulability; enterprise architectures, choreography, and coordination; testing and runtime monitoring; and cloud computing and service-level agreements. For a while, he also liked failures, especially in semantics, and optimistically concluded with the failure of failures. In fact, Frank has an opportunistic approach to research. Rather than seeing obstacles, he finds opportunities.

Editors and Affiliations

  • Informatik 2, RWTH Aachen University Informatik 2, Aachen, Germany

    Erika Ábrahám

  • Leiden University , Leiden, The Netherlands

    Marcello Bonsangue

  • University of Oslo , Oslo, Norway

    Einar Broch Johnsen

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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