Specification and verification challenges for sequential object-oriented programs

Authors:
Gary T. Leavens;K. Rustan M. Leino;Peter Müller
Affiliations:
Iowa State University, Dept. of Computer Science, 229 Atanasoff Hall, 50011, Ames, IA, USA;Microsoft Research, Redmond, One Microsoft Way, 229 Atanasoff Hall, 98052, Redmond, WA, USA;ETH Zentrum RZ F2, ETH Zurich, 229 Atanasoff Hall, 8092, Zurich, WA, Switzerland
Venue:
Formal Aspects of Computing
Year:
2007

Citing 0
Cited 46

Reachability analysis for annotated code

Proceedings of the 2007 conference on Specification and verification of component-based systems: 6th Joint Meeting of the European Conference on Software Engineering and the ACM SIGSOFT Symposium on the Foundations of Software Engineering
Faithful mapping of model classes to mathematical structures

Proceedings of the 2007 conference on Specification and verification of component-based systems: 6th Joint Meeting of the European Conference on Software Engineering and the ACM SIGSOFT Symposium on the Foundations of Software Engineering
Modular verification of higher-order methods with mandatory calls specified by model programs

Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications
Specifying and verifying software

Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering
A Deductive Proof System for Multithreaded Java with Exceptions

Fundamenta Informaticae - Behavior of Composed Concurrent Systems: Logic and Reasoning
Scalable Specification and Reasoning: Challenges for Program Logic

Verified Software: Theories, Tools, Experiments
Lazy Behavioral Subtyping

FM '08 Proceedings of the 15th international symposium on Formal Methods
Verification of Mondex Electronic Purses with KIV: From a Security Protocol to Verified Code

FM '08 Proceedings of the 15th international symposium on Formal Methods
An Overview of the Ciao Multiparadigm Language and Program Development Environment and Its Design Philosophy

Concurrency, Graphs and Models
jStar: towards practical verification for java

Proceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications
A Machine Checked Soundness Proof for an Intermediate Verification Language

SOFSEM '09 Proceedings of the 35th Conference on Current Trends in Theory and Practice of Computer Science
Experience on knowledge-based software engineering: A logic-based requirements language and its industrial applications

Journal of Systems and Software
A termination analyzer for Java bytecode based on path-length

ACM Transactions on Programming Languages and Systems (TOPLAS)
A machine-checked soundness proof for an efficient verification condition generator

Proceedings of the 2010 ACM Symposium on Applied Computing
JACK: a tool for validation of security and behaviour of Java applications

FMCO'06 Proceedings of the 5th international conference on Formal methods for components and objects
An automatic verifier for Java-like programs based on dynamic frames

FASE'08/ETAPS'08 Proceedings of the Theory and practice of software, 11th international conference on Fundamental approaches to software engineering
Reasoning about multiple related abstractions with MultiStar

Proceedings of the ACM international conference on Object oriented programming systems languages and applications
Verifying executable object-oriented specifications with separation logic

ECOOP'10 Proceedings of the 24th European conference on Object-oriented programming
Local reasoning and dynamic framing for the composite pattern and its clients

VSTTE'10 Proceedings of the Third international conference on Verified software: theories, tools, experiments
Reasoning about function objects

TOOLS'10 Proceedings of the 48th international conference on Objects, models, components, patterns
Dynamic frames in java dynamic logic

FoVeOOS'10 Proceedings of the 2010 international conference on Formal verification of object-oriented software
A refinement methodology for object-oriented programs

FoVeOOS'10 Proceedings of the 2010 international conference on Formal verification of object-oriented software
Program abstractions for behaviour validation

Proceedings of the 33rd International Conference on Software Engineering
Checking models, proving programs, and testing systems

TAP'11 Proceedings of the 5th international conference on Tests and proofs
Verifying multi-object invariants with relationships

Proceedings of the 25th European conference on Object-oriented programming
Resource allocation contracts for open analytic runtime models

EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software
Separating ownership topology and encapsulation with generic universe types

ACM Transactions on Programming Languages and Systems (TOPLAS)
Enhanced Type-based Component Compatibility Using Deployment Context Information

Electronic Notes in Theoretical Computer Science (ENTCS)
Considerate reasoning and the composite design pattern

VMCAI'10 Proceedings of the 11th international conference on Verification, Model Checking, and Abstract Interpretation
Proving consistency and completeness of model classes using theory interpretation

FASE'10 Proceedings of the 13th international conference on Fundamental Approaches to Software Engineering
An overview of ciao and its design philosophy

Theory and Practice of Logic Programming - Prolog Systems
JCML: A specification language for the runtime verification of Java Card programs

Science of Computer Programming
Implicit dynamic frames

ACM Transactions on Programming Languages and Systems (TOPLAS)
Heap-Dependent expressions in separation logic

FMOODS'10/FORTE'10 Proceedings of the 12th IFIP WG 6.1 international conference and 30th IFIP WG 6.1 international conference on Formal Techniques for Distributed Systems
A modular verification methodology for c# delegates

Rigorous Methods for Software Construction and Analysis
Dynamic boundaries: information hiding by second order framing with first order assertions (ESOP invited lecture)

ESOP'10 Proceedings of the 19th European conference on Programming Languages and Systems
A separation logic for OO programs

FACS'10 Proceedings of the 7th international conference on Formal Aspects of Component Software
Object model construction for inheritance in c++ and its applications to program analysis

CC'12 Proceedings of the 21st international conference on Compiler Construction
Verification conditions for source-level imperative programs

Computer Science Review
A Deductive Proof System for Multithreaded Java with Exceptions

Fundamenta Informaticae - Behavior of Composed Concurrent Systems: Logic and Reasoning
Towards modular algebraic specifications for pointer programs: a case study

Rewriting Computation and Proof
A relational model of object collaborations and its use in reasoning about relationships

ECOOP'07 Proceedings of the 21st European conference on Object-Oriented Programming
Separation predicates: a taste of separation logic in first-order logic

ICFEM'12 Proceedings of the 14th international conference on Formal Engineering Methods: formal methods and software engineering
Local Reasoning for Global Invariants, Part II: Dynamic Boundaries

Journal of the ACM (JACM)
Local Reasoning for Global Invariants, Part I: Region Logic

Journal of the ACM (JACM)
Enabledness-based program abstractions for behavior validation

ACM Transactions on Software Engineering and Methodology (TOSEM) - In memoriam, fault detection and localization, formal methods, modeling and design

Quantified Score

Hi-index	0.00

Visualization

Abstract

The state of knowledge in how to specify sequential programs in object-oriented languages such as Java and C# and the state of the art in automated verification tools for such programs have made measurable progress in the last several years. This paper describes several remaining challenges and approaches to their solution.