Skip to main content
  • Conference proceedings
  • © 2016

FM 2016: Formal Methods

21st International Symposium, Limassol, Cyprus, November 9-11, 2016, Proceedings

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

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

Conference series link(s): FM: International Symposium on Formal Methods

Conference proceedings info: FM 2016.

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 (51 papers)

  1. Research Track

    1. Learning Moore Machines from Input-Output Traces

      • Georgios Giantamidis, Stavros Tripakis
      Pages 291-309
    2. Modal Kleene Algebra Applied to Program Correctness

      • Victor B. F. Gomes, Georg Struth
      Pages 310-325
    3. Mechanised Verification Patterns for Dafny

      • Gudmund Grov, Yuhui Lin, Vytautas Tumas
      Pages 326-343
    4. Formalising and Validating the Interface Description in the FMI Standard

      • Miran Hasanagić, Peter W. V. Tran-Jørgensen, Kenneth Lausdahl, Peter Gorm Larsen
      Pages 344-351
    5. An Algebra of Synchronous Atomic Steps

      • Ian J. Hayes, Robert J. Colvin, Larissa A. Meinicke, Kirsten Winter, Andrius Velykis
      Pages 352-369
    6. Error Invariants for Concurrent Traces

      • Andreas Holzer, Daniel Schwartz-Narbonne, Mitra Tabaei Befrouei, Georg Weissenbacher, Thomas Wies
      Pages 370-387
    7. An Executable Formalisation of the SPARCv8 Instruction Set Architecture: A Case Study for the LEON3 Processor

      • Zhe Hou, David Sanan, Alwen Tiu, Yang Liu, Koh Chuen Hoa
      Pages 388-405
    8. Hybrid Statistical Estimation of Mutual Information for Quantifying Information Flow

      • Yusuke Kawamoto, Fabrizio Biondi, Axel Legay
      Pages 406-425
    9. A Generic Logic for Proving Linearizability

      • Artem Khyzha, Alexey Gotsman, Matthew Parkinson
      Pages 426-443
    10. Refactoring Refinement Structure of Event-B Machines

      • Tsutomu Kobayashi, Fuyuki Ishikawa, Shinichi Honiden
      Pages 444-459
    11. Towards Concolic Testing for Hybrid Systems

      • Pingfan Kong, Yi Li, Xiaohong Chen, Jun Sun, Meng Sun, Jingyi Wang
      Pages 460-478
    12. Explaining Relaxed Memory Models with Program Transformations

      • Ori Lahav, Viktor Vafeiadis
      Pages 479-495
    13. SpecCert: Specifying and Verifying Hardware-Based Security Enforcement

      • Thomas Letan, Pierre Chifflier, Guillaume Hiet, Pierre Néron, Benjamin Morin
      Pages 496-512
    14. Automated Verification of Timed Security Protocols with Clock Drift

      • Li Li, Jun Sun, Jin Song Dong
      Pages 513-530
    15. Dealing with Incompleteness in Automata-Based Model Checking

      • Claudio Menghi, Paola Spoletini, Carlo Ghezzi
      Pages 531-550
    16. Equivalence Checking of a Floating-Point Unit Against a High-Level C Model

      • Rajdeep Mukherjee, Saurabh Joshi, Andreas Griesmayer, Daniel Kroening, Tom Melham
      Pages 551-558
    17. Battery-Aware Scheduling in Low Orbit: The GomX–3 Case

      • Morten Bisgaard, David Gerhardt, Holger Hermanns, Jan Krčál, Gilles Nies, Marvin Stenger
      Pages 559-576
    18. Discounted Duration Calculus

      • Heinrich Ody, Martin Fränzle, Michael R. Hansen
      Pages 577-592
    19. Sound and Complete Mutation-Based Program Repair

      • Bat-Chen Rothenberg, Orna Grumberg
      Pages 593-611
    20. An Implementation of Deflate in Coq

      • Christoph-Simon Senjak, Martin Hofmann
      Pages 612-627

Other Volumes

  1. FM 2016: Formal Methods

About this book

This book constitutes the refereed proceedings of the 21st International Symposium on Formal Methods, FM 2016, held in Limassol, Cyprus, in November 2016. The 38 full papers and 11 short papers presented together with one abstract of an invited talk and one invited presentation were carefully reviewed and selected from 162 submissions. The  broad topics of interest for FM include: interdisciplinary formal methods; formal methods in practice; tools for formal methods; role of formal methods in software and systems engineering; theoretical foundations.

Editors and Affiliations

  • Newcastle University, Newcastle upon Tyne, United Kingdom

    John Fitzgerald

  • US Naval Research Laboratory, Washington, USA

    Constance Heitmeyer

  • ISTI-CNR, Pisa, Italy

    Stefania Gnesi

  • University of Cyprus, Nicosia, Cyprus

    Anna Philippou

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