Keyword

program verification

Description: A formal methods area in computer science concerned with proving that programs satisfy specified properties or behave correctly.

Primary topic: Logic, programming, and type systems (61%)

OpenAlex ID: keywords/program-verification

Abstract interpretation

1977 · Patrick Cousot, Radhia Cousot · ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages (POPL) · 6,284

The temporal logic of programs

1977 · Amir Pnueli · Annual Symposium on Foundations of Computer Science · 5,809

Model Checking

1999 · Edmund M. Clarke, Bernd–Holger Schlingloff · 4,212

Handbook of theoretical computer science

1990 · Jan Van Leeuwen · Medical Entomology and Zoology · 4,205

An axiomatic basis for computer programming

1969 · C. A. R. Hoare · Communications of the ACM · 4,123

PDF

Automatic verification of finite-state concurrent systems using temporal logic specifications

1986 · E. M. Clarke, E. A. Emerson, et al. · ACM Transactions on Programming Languages and Systems · 3,605

PDF

Symbolic execution and program testing

1976 · James C. King · Communications of the ACM · 3,035

PDF

Temporal and Modal Logic

1990 · E. Allen EMERSON · Elsevier eBooks · 2,637

Gated Graph Sequence Neural Networks

2015 · Li, Yujia, Tarlow, Daniel, et al. · arXiv (Cornell University) · 2,568

PDF

Types and Programming Languages

2002 · Benjamin C. Pierce · 2,226

Design and synthesis of synchronization skeletons using branching time temporal logic

2005 · Edmund M. Clarke, E. Allen Emerson · Springer eBooks · 2,219

Separation logic: a logic for shared mutable data structures

2003 · J.C. Reynolds · Proceedings - Symposium on Logic in Computer Science · 2,182

Proof-carrying code

1997 · George C. Necula · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 1,843

Counterexample-Guided Abstraction Refinement

2000 · Edmund Clarke, Orna Grumberg, et al. · Lecture notes in computer science · 1,749

Systematic design of program analysis frameworks

1979 · Patrick Cousot, Radhia Cousot · ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages (POPL) · 1,629

PDF

The synchronous data flow programming language LUSTRE

1991 · N. Halbwachs, P. Caspi, et al. · Proceedings of the IEEE · 1,592

Construction of abstract state graphs with PVS

1997 · Susanne Graf, Hassen Saidi · Lecture notes in computer science · 1,477

Data Structures and Algorithms

1984 · Niklaus Wirth · Scientific American · 1,418

The Theory of Parsing, Translation, and Compiling

1972 · Alfred V. Aho, Jeffrey D. Ullman · CERN Document Server (European Organization for Nuclear Research) · 1,400

Algebraic laws for nondeterminism and concurrency

1985 · Matthew Hennessy, Robin Milner · Journal of the ACM · 1,352

Model Checking Programs

2003 · Willem Visser, Klaus Havelund, et al. · Automated Software Engineering · 1,343

Model checking and abstraction

1994 · Edmund M. Clarke, Orna Grumberg, et al. · ACM Transactions on Programming Languages and Systems · 1,211

PDF

Distributed Simulation: A Case Study in Design and Verification of Distributed Programs

1979 · K.M. Chandy, J. Misra · IEEE Transactions on Software Engineering · 1,066

QuickCheck

2011 · Koen Claessen, John Hughes · ACM SIGPLAN Notices · 1,011

“Sometimes” and “not never” revisited

1986 · E. Allen Emerson, Joseph Y. Halpern · Journal of the ACM · 1,010

PDF

Works count: 17,420

Citation count: 256,400