Advertisement

© 2019

Formal Methods – The Next 30 Years

Third World Congress, FM 2019, Porto, Portugal, October 7–11, 2019, Proceedings

  • Maurice H. ter Beek
  • Annabelle McIver
  • José N. Oliveira
Conference proceedings FM 2019

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

Also part of the Programming and Software Engineering book sub series (LNPSE, volume 11800)

Table of contents

  1. Front Matter
    Pages i-xxi
    PDF

  2. Invited Presentations

    1. Front Matter
      Pages 1-1
      PDF
    2. The Human in Formal Methods
      Shriram Krishnamurthi, Tim Nelson
      Pages 3-10
      PDF
    3. Successes in Deployed Verified Software (and Insights on Key Social Factors)
      June Andronick
      Pages 11-17
      PDF

  3. Verification

    1. Front Matter
      Pages 19-19
      PDF
    2. Provably Correct Floating-Point Implementation of a Point-in-Polygon Algorithm
      Mariano M. Moscato, Laura Titolo, Marco A. Feliú, César A. Muñoz
      Pages 21-37
      PDF
    3. Formally Verified Roundoff Errors Using SMT-based Certificates and Subdivisions
      Joachim Bard, Heiko Becker, Eva Darulova
      Pages 38-44
      PDF
    4. Mechanically Verifying the Fundamental Liveness Property of the Chord Protocol
      Jean-Paul Bodeveix, Julien Brunel, David Chemouil, Mamoun Filali
      Pages 45-63
      PDF
    5. On the Nature of Symbolic Execution
      Frank S. de Boer, Marcello Bonsangue
      Pages 64-80
      PDF

  4. Synthesis Techniques

    1. Front Matter
      Pages 81-81
      PDF
    2. GR(1)*: GR(1) Specifications Extended with Existential Guarantees
      Gal Amram, Shahar Maoz, Or Pistiner
      Pages 83-100
      PDF
    3. Counterexample-Driven Synthesis for Probabilistic Program Sketches
      Milan Češka, Christian Hensel, Sebastian Junges, Joost-Pieter Katoen
      Pages 101-120
      PDF
    4. Synthesis of Railway Signaling Layout from Local Capacity Specifications
      Bjørnar Luteberget, Christian Johansen, Martin Steffen
      Pages 121-137
      PDF
    5. Pegasus: A Framework for Sound Continuous Invariant Generation
      Andrew Sogokon, Stefan Mitsch, Yong Kiam Tan, Katherine Cordwell, André Platzer
      Pages 138-157
      PDF

  5. Concurrency

    1. Front Matter
      Pages 159-159
      PDF
    2. A Parametric Rely-Guarantee Reasoning Framework for Concurrent Reactive Systems
      Yongwang Zhao, David Sanán, Fuyuan Zhang, Yang Liu
      Pages 161-178
      PDF
    3. Verifying Correctness of Persistent Concurrent Data Structures
      John Derrick, Simon Doherty, Brijesh Dongol, Gerhard Schellhorn, Heike Wehrheim
      Pages 179-195
      PDF
    4. Compositional Verification of Concurrent Systems by Combining Bisimulations
      Frédéric Lang, Radu Mateescu, Franco Mazzanti
      Pages 196-213
      PDF

  6. Model Checking Circus

    1. Front Matter
      Pages 215-215
      PDF
    2. Towards a Model-Checker for Circus
      Artur Oliveira Gomes, Andrew Butterfield
      Pages 217-234
      PDF
    3. Circus2CSP: A Tool for Model-Checking Circus Using FDR
      Artur Oliveira Gomes, Andrew Butterfield
      Pages 235-242
      PDF

  7. Model Checking

    1. Front Matter
      Pages 243-243
      PDF
    2. How Hard Is Finding Shortest Counter-Example Lassos in Model Checking?
      Rüdiger Ehlers
      Pages 245-261
      PDF
    3. From LTL to Unambiguous Büchi Automata via Disambiguation of Alternating Automata
      Simon Jantsch, David Müller, Christel Baier, Joachim Klein
      Pages 262-279
      PDF
    4. Generic Partition Refinement and Weighted Tree Automata
      Hans-Peter Deifel, Stefan Milius, Lutz Schröder, Thorsten Wißmann
      Pages 280-297
      PDF
    5. Equilibria-Based Probabilistic Model Checking for Concurrent Stochastic Games
      Marta Kwiatkowska, Gethin Norman, David Parker, Gabriel Santos
      Pages 298-315
      PDF

  8. Analysis Techniques

    1. Front Matter
      Pages 317-317
      PDF
    2. Abstract Execution
      Dominic Steinhöfel, Reiner Hähnle
      Pages 319-336
      PDF
    3. Static Analysis for Detecting High-Level Races in RTOS Kernels
      Abhishek Singh, Rekha Pai, Deepak D’Souza, Meenakshi D’Souza
      Pages 337-353
      PDF
    4. Parallel Composition and Modular Verification of Computer Controlled Systems in Differential Dynamic Logic
      Simon Lunel, Stefan Mitsch, Benoit Boyer, Jean-Pierre Talpin
      Pages 354-370
      PDF
    5. An Axiomatic Approach to Liveness for Differential Equations
      Yong Kiam Tan, André Platzer
      Pages 371-388
      PDF
    6. Local Consistency Check in Synchronous Dataflow Models
      Dina Irofti, Paul Dubrulle
      Pages 389-405
      PDF
    7. Gray-Box Monitoring of Hyperproperties
      Sandro Stucki, César Sánchez, Gerardo Schneider, Borzoo Bonakdarpour
      Pages 406-424
      PDF
    8. Quantitative Verification of Numerical Stability for Kalman Filters
      Alexandros Evangelidis, David Parker
      Pages 425-441
      PDF
    9. Concolic Testing Heap-Manipulating Programs
      Long H. Pham, Quang Loc Le, Quoc-Sang Phan, Jun Sun
      Pages 442-461
      PDF

  9. Specification Languages

    1. Front Matter
      Pages 463-463
      PDF
    2. Formal Semantics Extraction from Natural Language Specifications for ARM
      Anh V. Vu, Mizuhito Ogawa
      Pages 465-483
      PDF
    3. GOSPEL—Providing OCaml with a Formal Specification Language
      Arthur Charguéraud, Jean-Christophe Filliâtre, Cláudio Lourenço, Mário Pereira
      Pages 484-501
      PDF
    4. Unification in Matching Logic
      Andrei Arusoaie, Dorel Lucanu
      Pages 502-518
      PDF
    5. Embedding High-Level Formal Specifications into Applications
      Philipp Körner, Jens Bendisposto, Jannik Dunkelau, Sebastian Krings, Michael Leuschel
      Pages 519-535
      PDF

  10. Reasoning Techniques

    1. Front Matter
      Pages 537-537
      PDF
    2. Value-Dependent Information-Flow Security on Weak Memory Models
      Graeme Smith, Nicholas Coughlin, Toby Murray
      Pages 539-555
      PDF
    3. Reasoning Formally About Database Queries and Updates
      Jon Haël Brenas, Rachid Echahed, Martin Strecker
      Pages 556-572
      PDF
    4. Abstraction and Subsumption in Modular Verification of C Programs
      Lennart Beringer, Andrew W. Appel
      Pages 573-590
      PDF

  11. Modelling Languages

    1. Front Matter
      Pages 591-591
      PDF
    2. IELE: A Rigorously Designed Language and Tool Ecosystem for the Blockchain
      Theodoros Kasampalis, Dwight Guth, Brandon Moore, Traian Florin Șerbănuță, Yi Zhang, Daniele Filaretti et al.
      Pages 593-610
      PDF
    3. APML: An Architecture Proof Modeling Language
      Diego Marmsoler, Genc Blakqori
      Pages 611-630
      PDF

  12. Learning-Based Techniques and Applications

    1. Front Matter
      Pages 631-631
      PDF
    2. Learning Deterministic Variable Automata over Infinite Alphabets
      Sarai Sheinvald
      Pages 633-650
      PDF
    3. \(L^*\)-Based Learning of Markov Decision Processes
      Martin Tappler, Bernhard K. Aichernig, Giovanni Bacci, Maria Eichlseder, Kim G. Larsen
      Pages 651-669
      PDF

Other volumes

  1. Formal Methods – The Next 30 Years
    Third World Congress, FM 2019, Porto, Portugal, October 7–11, 2019, Proceedings
  2. Formal Methods. FM 2019 International Workshops
    Porto, Portugal, October 7–11, 2019, Revised Selected Papers, Part I
  3. Formal Methods. FM 2019 International Workshops
    Porto, Portugal, October 7–11, 2019, Revised Selected Papers, Part II

About these proceedings

Introduction

This book constitutes the refereed proceedings of the 23rd Symposium on Formal Methods, FM 2019, held in Porto, Portugal, in the form of the Third World Congress on Formal Methods, in October 2019.

The 44 full papers presented together with 3 invited presentations were carefully reviewed and selected from 129 submissions. The papers are organized in topical sections named: Invited Presentations; Verification; Synthesis Techniques; Concurrency; Model Checking Circus; Model Checking; Analysis Techniques; Specification Languages; Reasoning Techniques; Modelling Languages; Learning-Based Techniques and Applications; Refactoring and Reprogramming; I-Day Presentations.

 

 

 

Keywords

architecture artificial intelligence computer architecture computer programming data security databases formal logic formal methods formal verifications model checking problem solving programming languages semantics software engineering software evaluation specifications theorem proving verification

Editors and affiliations

  1. 1.Consiglio Nazionale delle RicerchePisaItaly
  2. 2.Macquarie UniversitySydneyAustralia
  3. 3.University of MinhoBragaPortugal

Bibliographic information