Modular verification of OO programs with interfaces

Authors:
Qiu Zongyan;Hong Ali;Liu Yijing
Affiliations:
LMAM and Department of Informatics, School of Math., Peking University, China,State Key Laboratory of Computer Science, ISCAS, China;LMAM and Department of Informatics, School of Math., Peking University, China;LMAM and Department of Informatics, School of Math., Peking University, China
Venue:
ICFEM'12 Proceedings of the 14th international conference on Formal Engineering Methods: formal methods and software engineering
Year:
2012

Citing 16
Cited 0

Design patterns: elements of reusable object-oriented software

Design patterns: elements of reusable object-oriented software
A behavioral notion of subtyping

ACM Transactions on Programming Languages and Systems (TOPLAS)
Toward reliable modular programs

Toward reliable modular programs
Data groups: specifying the modification of extended state

Proceedings of the 13th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Model variables: cleanly supporting abstraction in design by contract: Research Articles

Software—Practice & Experience
Preliminary design of JML: a behavioral interface specification language for java

ACM SIGSOFT Software Engineering Notes
Information Hiding and Visibility in Interface Specifications

ICSE '07 Proceedings of the 29th international conference on Software Engineering
Separation logic, abstraction and inheritance

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Enhancing modular OO verification with separation logic

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
jStar: towards practical verification for java

Proceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications
Implicit Dynamic Frames: Combining Dynamic Frames and Separation Logic

Genoa Proceedings of the 23rd European Conference on ECOOP 2009 --- Object-Oriented Programming
Specification and verification: the Spec# experience

Communications of the ACM
Inheritance and Modularity in Specification and Verification of OO Programs

TASE '11 Proceedings of the 2011 Fifth International Conference on Theoretical Aspects of Software Engineering
JML’s rich, inherited specifications for behavioral subtypes

ICFEM'06 Proceedings of the 8th international conference on Formal Methods and Software Engineering
The spec# programming system: an overview

CASSIS'04 Proceedings of the 2004 international conference on Construction and Analysis of Safe, Secure, and Interoperable Smart Devices
A separation logic for OO programs

FACS'10 Proceedings of the 7th international conference on Formal Aspects of Component Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

Interface types in OO languages support polymorphism, abstraction and information hiding by separating interfaces from their implementations. The separation enhances modularity of programs, however, it causes also challenges to the formal verification. Here we present a study on interface types, and develop a specification and verification theory based on our former veriJ framework. We support multi-specifications for classes inherited from interfaces and the superclass, and keep the verification modularly without re-touching the verified code. The concepts developed in veriJ, namely the abstract specification and specification predicate, play important roles in this extension, and thus are proved widely useful and very natural in the formal proofs of OO programs.