PLDI 2002: Extended static checking for Java

Authors:
Cormac Flanagan;K. Rustan M. Leino;Mark Lillibridge;Greg Nelson;James B. Saxe;Raymie Stata
Affiliations:
Compaq Systems Research Center, Palo Alto, CA;Microsoft Research, Redmond, WA;Compaq Systems Research Center, Palo Alto, CA;Compaq Systems Research Center, Palo Alto, CA;Compaq Systems Research Center, Palo Alto, CA;Compaq Systems Research Center, Palo Alto, CA
Venue:
ACM SIGPLAN Notices - Supplemental issue
Year:
2013

Citing 32
Cited 0

Symbolic model checking: 1020 states and beyond

Information and Computation - Special issue: Selections from 1990 IEEE symposium on logic in computer science
LCLint: a tool for using specifications to check code

SIGSOFT '94 Proceedings of the 2nd ACM SIGSOFT symposium on Foundations of software engineering
Software engineering with B

Software engineering with B
Data groups: specifying the modification of extended state

Proceedings of the 13th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Dependent types in practical programming

Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Joining specification statements

Theoretical Computer Science
Dynamically discovering likely program invariants to support program evolution

Proceedings of the 21st international conference on Software engineering
Bandera: extracting finite-state models from Java source code

Proceedings of the 22nd international conference on Software engineering
A static analyzer for finding dynamic programming errors

Software—Practice & Experience
Avoiding exponential explosion: generating compact verification conditions

POPL '01 Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Specification of the Javacard API in JML

Proceedings of the fourth working conference on smart card research and advanced applications on Smart card research and advanced applications
JML (poster session): notations and tools supporting detailed design in Java

OOPSLA '00 Addendum to the 2000 proceedings of the conference on Object-oriented programming, systems, languages, and applications (Addendum)
Annotation inference for modular checkers

Information Processing Letters - Special issue in honor of Edsger W. Dijkstra
Enforcing high-level protocols in low-level software

Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
Automatically validating temporal safety properties of interfaces

SPIN '01 Proceedings of the 8th international SPIN workshop on Model checking of software
Bugs as deviant behavior: a general approach to inferring errors in systems code

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Predicate abstraction for software verification

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Using data groups to specify and check side effects

PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Object-Oriented Software Construction

Object-Oriented Software Construction
A Discipline of Programming

A Discipline of Programming
Mercator: A scalable, extensible Web crawler

World Wide Web
The LOOP Compiler for Java and JML

TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Applications of Extended Static Checking

SAS '01 Proceedings of the 8th International Symposium on Static Analysis
Extended Static Checking: A Ten-Year Perspective

Informatics - 10 Years Back. 10 Years Ahead.
Houdini, an Annotation Assistant for ESC/Java

FME '01 Proceedings of the International Symposium of Formal Methods Europe on Formal Methods for Increasing Software Productivity
Formal Specification and Static Checking of Gemplus' Electronic Purse Using ESC/Java

FME '02 Proceedings of the International Symposium of Formal Methods Europe on Formal Methods - Getting IT Right
Construction of Abstract State Graphs with PVS

CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
PVS: Combining Specification, Proof Checking, and Model Checking

CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
Model Checking Programs

ASE '00 Proceedings of the 15th IEEE international conference on Automated software engineering
Imperative Programming with Dependent Types

LICS '00 Proceedings of the 15th Annual IEEE Symposium on Logic in Computer Science
A TWO-TIERED APPROACH TO SPECIFYING PROGRAMS

A TWO-TIERED APPROACH TO SPECIFYING PROGRAMS

Quantified Score

Hi-index	0.00

Visualization

Abstract

Software development and maintenance are costly endeavors. The cost can be reduced if more software defects are detected earlier in the development cycle. This paper introduces the Extended Static Checker for Java (ESC/Java), an experimental compile-time program checker that finds common programming errors. The checker is powered by verification-condition generation and automatic theoremproving techniques. It provides programmers with a simple annotation language with which programmer design decisions can be expressed formally. ESC/Java examines the annotated software and warns of inconsistencies between the design decisions recorded in the annotations and the actual code, and also warns of potential runtime errors in the code. This paper gives an overview of the checker architecture and annotation language and describes our experience applying the checker to tens of thousands of lines of Java programs.