Separation Logic for Multiple Inheritance

Authors:
Chenguang Luo;Shengchao Qin
Affiliations:
Department of Computer Science, Durham University, Durham DH1 3LE, United Kingdom;Department of Computer Science, Durham University, Durham DH1 3LE, United Kingdom
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2008

Citing 13
Cited 6

The foundations of program verification

The foundations of program verification
Keynote address - data abstraction and hierarchy

OOPSLA '87 Addendum to the proceedings on Object-oriented programming systems, languages and applications (Addendum)
The C++ programming language (2nd ed.)

The C++ programming language (2nd ed.)
Eiffel: the language

Eiffel: the language
A behavioral notion of subtyping

ACM Transactions on Programming Languages and Systems (TOPLAS)
Forcing behavioral subtyping through specification inheritance

Proceedings of the 18th international conference on Software engineering
BI as an assertion language for mutable data structures

POPL '01 Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Separation Logic: A Logic for Shared Mutable Data Structures

LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
Separation and information hiding

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Transition predicate abstraction and fair termination

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
An operational semantics and type safety prooffor multiple inheritance in C++

Proceedings of the 21st annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications
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

Incremental Reasoning for Multiple Inheritance

IFM '09 Proceedings of the 7th International Conference on Integrated Formal Methods
Reasoning about multiple related abstractions with MultiStar

Proceedings of the ACM international conference on Object oriented programming systems languages and applications
Formal verification of object layout for c++ multiple inheritance

Proceedings of the 38th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Incremental reasoning with lazy behavioral subtyping for multiple inheritance

Science of Computer Programming
Verifying traits: a proof system for fine-grained reuse

Proceedings of the 13th Workshop on Formal Techniques for Java-Like Programs
Separation logic for object-oriented programming

Aliasing in Object-Oriented Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

As an extension to Floyd-Hoare logic, separation logic has been used to facilitate reasoning about imperative programs manipulating shared mutable data structures. Recently, it has also been extended to support modular reasoning in Java-like object-oriented languages where only single inheritance is allowed. In this paper we propose an extension of separation logic to support also the reasoning for multiple inheritance in C++ -like languages. To cater for multiple inheritance, we modified the standard storage model for separation logic in a way that the correct reference to a field or a method can be easily determined. On top of this storage model, a set of proof rules are proposed. Our verification system also provides basic support for behavioral subtyping.