WP semantics and behavioral subtyping

Authors:
Yijing Liu;Zongyan Qiu;Quan Long
Affiliations:
LMAM and Department of Informatics, School of Mathematical Sciences, Peking University;LMAM and Department of Informatics, School of Mathematical Sciences, Peking University;LMAM and Department of Informatics, School of Mathematical Sciences, Peking University
Venue:
ICTAC'11 Proceedings of the 8th international conference on Theoretical aspects of computing
Year:
2011

Citing 16
Cited 0

Keynote address - data abstraction and hierarchy

OOPSLA '87 Addendum to the proceedings on Object-oriented programming systems, languages and applications (Addendum)
Predicate-transformer semantics of general recursion

Acta Informatica
A behavioral notion of subtyping

ACM Transactions on Programming Languages and Systems (TOPLAS)
Extended static checking for Java

PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
A Weakest Precondition Semantics for Refinement of Object-Oriented Programs

IEEE Transactions on Software Engineering
Separation Logic: A Logic for Shared Mutable Data Structures

LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
Flexible Alias Protection

ECCOP '98 Proceedings of the 12th European Conference on Object-Oriented Programming
A WP-calculus for OO

FoSSaCS '99 Proceedings of the Second International Conference on Foundations of Software Science and Computation Structure, Held as Part of the European Joint Conferences on the Theory and Practice of Software, ETAPS'99
Weakest-precondition of unstructured programs

PASTE '05 Proceedings of the 6th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering
Preliminary design of JML: a behavioral interface specification language for java

ACM SIGSOFT Software Engineering Notes
A proof outline logic for object-oriented programming

Theoretical Computer Science - Formal methods for components and objects
rCOS: a refinement calculus of object systems

Theoretical Computer Science - Components and objects
Separation logic, abstraction and inheritance

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Implicit Dynamic Frames: Combining Dynamic Frames and Separation Logic

Genoa Proceedings of the 23rd European Conference on ECOOP 2009 --- Object-Oriented Programming
The relationship between separation logic and implicit dynamic frames

ESOP'11/ETAPS'11 Proceedings of the 20th European conference on Programming languages and systems: part of the joint European conferences on theory and practice of software
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

Quantified Score

Hi-index	0.00

Visualization

Abstract

For the object oriented (OO) world, developing formal semantics for theoretical study and practical use is still an important topic despite of a decade's efforts. In this paper, for a sufficiently large subset of sequential Java with a pure reference semantics model, we define a Weakest Precondition (WP) semantics, and prove its soundness and completeness. Based on thisWP semantics, we study specifications of methods and the refinement relationship between specifications, and we propose new definitions for object invariants and behavioral subtyping notation for general OO programs.