Semantics of Separation-Logic Typing and Higher-Order Frame Rules

Authors:
Hongseok Yang
Affiliations:
Seoul National University
Venue:
LICS '05 Proceedings of the 20th Annual IEEE Symposium on Logic in Computer Science
Year:
2005

Citing 0
Cited 19

Polymorphism and separation in hoare type theory

Proceedings of the eleventh ACM SIGPLAN international conference on Functional programming
Towards imperative modules: reasoning about invariants and sharing of mutable state

Theoretical Computer Science - Components and objects
Formalizing and verifying semantic type soundness of a simple compiler

Proceedings of the 9th ACM SIGPLAN international conference on Principles and practice of declarative programming
BI-hyperdoctrines, higher-order separation logic, and abstraction

ACM Transactions on Programming Languages and Systems (TOPLAS) - Special Issue ESOP'05
Local reasoning about a copying garbage collector

ACM Transactions on Programming Languages and Systems (TOPLAS)
Modular Reasoning in Object-Oriented Programming

Verified Software: Theories, Tools, Experiments
An Overview of Separation Logic

Verified Software: Theories, Tools, Experiments
Regional Logic for Local Reasoning about Global Invariants

ECOOP '08 Proceedings of the 22nd European conference on Object-Oriented Programming
Separation and information hiding

ACM Transactions on Programming Languages and Systems (TOPLAS)
Hoare type theory, polymorphism and separation1

Journal of Functional Programming
Strong Update, Disposal, and Encapsulation in Bunched Typing

Electronic Notes in Theoretical Computer Science (ENTCS)
Verifying event-driven programs using ramified frame properties

Proceedings of the 5th ACM SIGPLAN workshop on Types in language design and implementation
Relational parametricity and separation logic

FOSSACS'07 Proceedings of the 10th international conference on Foundations of software science and computational structures
Logical reasoning for higher-order functions with local state

FOSSACS'07 Proceedings of the 10th international conference on Foundations of software science and computational structures
Relational decomposition

ITP'11 Proceedings of the Second international conference on Interactive theorem proving
Separation logic for higher-order store

CSL'06 Proceedings of the 20th international conference on Computer Science Logic
High-level separation logic for low-level code

POPL '13 Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
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)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We show how to give a coherent semantics to programs that are well-specified in a version of separation logic for a language with higher types: idealized algol extended with heaps (but with immutable stack variables). In particular, we provide simple sound rules for deriving higher-order frame rules, allowing for local reasoning.