Articles

1. Software doping analysis for human oversight

   • Sebastian Biewer
   • Kevin Baum
   • Franz Lehr

   OriginalPaper Open access 04 April 2024

   

2. Preface for the Formal Methods in System Design special issue on ‘FASE 2022’

   • Einar Broch Johnsen
   • Manuel Wimmer

   EditorialNotes 02 April 2024

3. Porous invariants for linear systems

   • Engel Lefaucheux
   • Joël Ouaknine
   • James Worrell

   OriginalPaper Open access 28 February 2024

   

4. Parameter synthesis for Markov models: covering the parameter space

   • Sebastian Junges
   • Erika Ábrahám
   • Matthias Volk

   OriginalPaper Open access 17 February 2024

   

5. Bounded-memory runtime enforcement with probabilistic and performance analysis

   • Saumya Shankar
   • Ankit Pradhan
   • Yliès Falcone

   OriginalPaper 14 February 2024

   

6. Termination of triangular polynomial loops

   • Marcel Hark
   • Florian Frohn
   • Jürgen Giesl

   OriginalPaper Open access 04 December 2023

   

7. Extending rely-guarantee thinking to handle real-time scheduling

   • Cliff B. Jones
   • Alan Burns

   OriginalPaper Open access 30 November 2023

   

8. Thread-modular counter abstraction: automated safety and termination proofs of parameterized software by reduction to sequential program verification

   • Thomas Pani
   • Georg Weissenbacher
   • Florian Zuleger

   OriginalPaper Open access 06 October 2023

   

9. Certified SAT solving with GPU accelerated inprocessing

   • Muhammad Osama
   • Anton Wijs
   • Armin Biere

   Original Article Open access 02 August 2023

   

10. Round- and context-bounded control of dynamic pushdown systems

    • Benedikt Bollig
    • Mathieu Lehaut
    • Nathalie Sznajder

    Original Article Open access 07 July 2023

    

11. Memory access protocols: certified data-race freedom for GPU kernels

    • Tiago Cogumbreiro
    • Julien Lange
    • Hannah Zicarelli

    OriginalPaper 26 May 2023

    

12. Compositional verification of priority systems using sharp bisimulation

    • Luca Di Stefano
    • Frédéric Lang

    OriginalPaper 17 May 2023

    

13. Partial bounding for recursive function synthesis

    • Azadeh Farzan
    • Victor Nicolet

    OriginalPaper 16 May 2023

    

14. Isla: integrating full-scale ISA semantics and axiomatic concurrency models (extended version)

    • Alasdair Armstrong
    • Brian Campbell
    • Peter Sewell

    OriginalPaper Open access 12 May 2023

    

15. Hashing-based approximate counting of minimal unsatisfiable subsets

    • Jaroslav Bendík
    • Kuldeep S. Meel

    OriginalPaper 19 April 2023

    

16. Global guidance for local generalization in model checking

    • Hari Govind Vediramana Krishnan
    • YuTing Chen
    • Arie Gurfinkel

    OriginalPaper Open access 28 March 2023

    

17. On multi-language abstraction: Towards a static analysis of multi-language programs

    • Samuele Buro
    • Roy Crole
    • Isabella Mastroeni

    OriginalPaper 28 March 2023

    

18. Stochastic games with lexicographic objectives

    • Krishnendu Chatterjee
    • Joost-Pieter Katoen
    • Tobias Winkler

    OriginalPaper Open access 08 March 2023

    

19. Symbolic encoding of LL(1) parsing and its applications

    • Pankaj Kumar Kalita
    • Dhruv Singal
    • Subhajit Roy

    OriginalPaper 22 June 2023 Pages: 338 - 379

    

20. Church synthesis on register automata over linearly ordered data domains

    • Léo Exibard
    • Emmanuel Filiot
    • Ayrat Khalimov

    OriginalPaper 10 October 2023 Pages: 290 - 337

    

21. Dissecting ltlsynt

    • Florian Renkin
    • Philipp Schlehuber-Caissier
    • Adrien Pommellet

    OriginalPaper 14 July 2023 Pages: 248 - 289

    

22. Synbit: synthesizing bidirectional programs using unidirectional sketches

    • Masaomi Yamaguchi
    • Kazutaka Matsuda
    • Meng Wang

    OriginalPaper Open access 29 January 2024 Pages: 198 - 247

    

23. Enhancing active model learning with equivalence checking using simulation relations

    • Natasha Yogananda Jeppu
    • Tom Melham
    • Daniel Kroening

    OriginalPaper Open access 06 August 2023 Pages: 164 - 197

    

24. Finite-trace and generalized-reactivity specifications in temporal synthesis

    • Giuseppe De Giacomo
    • Antonio Di Stasio
    • Shufang Zhu

    OriginalPaper Open access 15 March 2023 Pages: 139 - 163

    

25. Preface for the formal methods in system design special issue on SYNT 2021

    • Elizabeth Polgreen
    • Guillermo Alberto Perez

    EditorialNotes 30 January 2024 Pages: 137 - 138

26. Stratified guarded first-order transition systems

    • Christian Müller
    • Helmut Seidl

    OriginalPaper Open access 22 November 2022

    

27. Introducing robust reachability

    • Guillaume Girol
    • Benjamin Farinier
    • Sébastien Bardin

    OriginalPaper 21 November 2022

    

28. Concise outlines for a complex logic: a proof outline checker for TaDA

    • Felix A. Wolf
    • Malte Schwerhoff
    • Peter Müller

    Original Article Open access 31 July 2023 Pages: 110 - 136

    

29. The probabilistic termination tool amber

    • Marcel Moosbrugger
    • Ezio Bartocci
    • Laura Kovács

    Original Article Open access 10 May 2023 Pages: 90 - 109

    

30. Integrating ADTs in KeY and their application to history-based reasoning about collection

    • Jinting Bian
    • Hans-Dieter A. Hiep
    • Stijn de Gouw

    Original Article Open access 09 May 2023 Pages: 63 - 89

    

31. Fingerprinting and analysis of Bluetooth devices with automata learning

    • Andrea Pferscher
    • Bernhard K. Aichernig

    Original Article Open access 22 May 2023 Pages: 35 - 62

    

32. Runtime verification of real-time event streams using the tool HStriver

    • Felipe Gorostiaga
    • César Sánchez

    Original Article 21 June 2023 Pages: 3 - 34

    

33. Preface for the formal methods in system design special issue on ‘Formal Methods 2021’

    • Marieke Huisman
    • Corina S. Păsăreanu
    • Naijun Zhan

    EditorialNotes 02 October 2023 Pages: 1 - 2

34. Verification modulo theories

    • Alessandro Cimatti
    • Alberto Griggio
    • Stefano Tonetta

    OriginalPaper Open access 19 September 2023 Pages: 452 - 481

    

35. Machine learning and logic: a new frontier in artificial intelligence

    • Vijay Ganesh
    • Sanjit A. Seshia
    • Somesh Jha

    OriginalPaper 14 June 2023 Pages: 426 - 451

    

36. On monitoring linear temporal properties

    • Klaus Havelund
    • Doron Peled

    OriginalPaper 22 June 2023 Pages: 405 - 425

    

37. Mining definitions in Kissat with Kittens

    • Mathias Fleury
    • Armin Biere

    OriginalPaper Open access 24 April 2023 Pages: 381 - 404

    

38. SMT-based verification of program changes through summary repair

    • Sepideh Asadi
    • Martin Blicha
    • Natasha Sharygina

    OriginalPaper Open access 04 May 2023 Pages: 350 - 380

    

39. Achieving high coverage in hardware equivalence checking via concolic verification

    • Pritam Roy
    • Sagar Chaki

    OriginalPaper 07 March 2023 Pages: 329 - 349

    

40. Edmund Melson Clarke, Jr. (1945–2020)

    • Sicun Gao
    • Orna Grumberg
    • Paolo Zuliani

    EditorialNotes 14 September 2023 Pages: 327 - 328

41. Practical algebraic calculus and Nullstellensatz with the checkers Pacheck and Pastèque and Nuss-Checker

    • Daniela Kaufmann
    • Mathias Fleury
    • Manuel Kauers

    OriginalPaper Open access 11 April 2022

    

42. Correction: Parameterized verification of leader/follower systems via first-order temporal logic

    • G. Kourtis
    • C. Dixon
    • A. Lisitsa

    Correction Open access 07 February 2023 Pages: 325 - 326

43. Assumption-based Runtime Verification

    • Alessandro Cimatti
    • Chun Tian
    • Stefano Tonetta

    OriginalPaper 25 March 2023 Pages: 277 - 324

    

44. Specifiable robustness in reactive synthesis

    • Roderick Bloem
    • Hana Chockler
    • Ofer Strichman

    OriginalPaper Open access 23 March 2023 Pages: 259 - 276

    

45. Functional synthesis via input–output separation

    • Supratik Chakraborty
    • Dror Fried
    • Moshe Y. Vardi

    OriginalPaper 09 March 2023 Pages: 228 - 258

    

46. LTL model checking of self modifying code

    • Tayssir Touili
    • Xin Ye

    OriginalPaper 14 February 2023 Pages: 195 - 227

    

47. Control strategies for off-line testing of timed systems

    • Léo Henry
    • Thierry Jéron
    • Nicolas Markey

    OriginalPaper 09 January 2023 Pages: 147 - 194

    

48. Interpolation with guided refinement: revisiting incrementality in SAT-based unbounded model checking

    • G. Cabodi
    • P. E. Camurati
    • P. Pasini

    OriginalPaper 08 December 2022 Pages: 117 - 146

    

49. Distributed bounded model checking

    • Prantik Chatterjee
    • Subhajit Roy
    • Akash Lal

    OriginalPaper 05 January 2022

    

50. Distributed parametric model checking timed automata under non-Zenoness assumption

    • Étienne André
    • Hoang Gia Nguyen
    • Jun Sun

    OriginalPaper 01 November 2022 Pages: 253 - 290