Concepedia

Recursive Program Verification

Recursive Program Verification is a formal method within program verification that employs Hoare Logic to reason about the correctness of recursive programs by establishing preconditions and postconditions for recursive procedures, distinguishing itself through the use of inductive assertions to ensure termination and partial or total correctness.

48

Publications

2.3K

Citations

80

Authors

57

Institutions

Publications per year

2017–2026

2

Parents

Publications

48

Types and higher-order recursion schemes for verification of higher-order programs

Naoki Kobayashi · 2009 · 146 citations

, , +16

SMT-based model checking for recursive programs

Anvesh Komuravelli, Arie Gurfinkel, Sagar Chaki · Formal Methods in System Design · 2016 · 127 citations

, , +11

Predicate abstraction and CEGAR for higher-order model checking

Naoki Kobayashi, Ryosuke Sato, Hiroshi Unno · ACM SIGPLAN Notices · 2011 · 117 citations

, , +15

Synthesis modulo recursive functions

Etienne Kneuss, Ivan Kuraj, Viktor Kunčak et al. · 2013 · 110 citations · Full text

, , +13

Verifying higher-order programs with the dijkstra monad

Nikhil Swamy, Joel Weinberger, Cole Schlesinger et al. · 2013 · 105 citations

, , +16

1–5 of 48

Authors

80

  1. NK
    Naoki Kobayashi

    The University of Tokyo, Japan

    9 publications · 718 citations

    9

    h-index

  2. HU
    Hiroshi Unno

    University of Tsukuba, Japan

    4 publications · 317 citations

    4

    h-index

  3. JE
    Javier Esparza

    Technical University of Munich, Germany

    3 publications · 59 citations

    3

    h-index

  4. EK
    Etienne Kneuss

    École Polytechnique Fédérale de Lausanne, Switzerland

    3 publications · 193 citations

    3

    h-index

  5. PS
    Philippe Suter

    École Polytechnique Fédérale de Lausanne, Switzerland

    3 publications · 193 citations

    3

    h-index

1–5 of 80

Institutions

57

  1. Tohoku University

    Sendai, Japan

    8 h-index

    17 publications

    1.3K citations

  2. École Polytechnique Fédérale de Lausanne

    Lausanne, Switzerland

    3 h-index

    12 publications

    772 citations

  3. IMDEA Software Institute

    Pozuelo de Alarcón, Spain

    3 h-index

    3 publications

    59 citations

  4. Technical University of Munich

    Munich, Germany

    3 h-index

    3 publications

    59 citations

  5. University of Freiburg

    Freiburg im Breisgau, Germany

    2 h-index

    6 publications

    390 citations

  6. Technion – Israel Institute of Technology

    Haifa, Israel

    2 h-index

    4 publications

    284 citations

  7. Madrid Institute for Advanced Studies

    Madrid, Spain

    2 h-index

    2 publications

    42 citations

  8. Microsoft (United States)

    Redmond, United States

    2 h-index

    6 publications

    375 citations

1–8 of 57

Venues

  1. ACM SIGPLAN Notices

    8 publications · 333 citations

    8

    h-index

  2. IEEE Transactions on Software Engineering

    TSE · 4 publications · 63 citations

    4

    h-index

  3. 2

    h-index

  4. Proceedings of the ACM on Programming Languages

    PACMPL · 2 publications · 22 citations

    2

    h-index

  5. Journal of Functional Programming

    2 publications · 20 citations

    2

    h-index

1–5