Affiliation:
1. IMDEA Software Institute, Spain
2. IRIF, France / University of Paris, France
Abstract
In addition to pre- and postconditions, program specifications in recent separation logics for concurrency have employed an algebraic structure of
resources
—a form of state transition systems—to describe the state-based program invariants that must be preserved, and to record the permissible atomic changes to program state. In this paper we introduce a novel notion of
resource morphism
, i.e. structure-preserving function on resources, and show how to effectively integrate it into separation logic, using an associated notion of morphism-specific
simulation
. We apply morphisms and simulations to programs verified under one resource, to compositionally adapt them to operate under another resource, thus facilitating proof reuse.
Funder
Ministerio de Ciencia e Innovación
European Research Council
Publisher
Association for Computing Machinery (ACM)
Subject
Safety, Risk, Reliability and Quality,Software
Cited by
12 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献