Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
An Introduction to Separation Logic
 

Summary: Chapter 2
Assertions
An Introduction
to Separation Logic
c
#2007 John C. Reynolds
January 25, 2007
In this chapter, we give a more detailed exposition of the assertions of
separation logic: their meaning, illustrations of their usage, inference rules,
and several classes of assertions with special properties.
First, we discuss some general properties that are shared among assertions
and other phrases occurring in both our programming language and its logic.
In all cases, variable binding behaves in the standard manner. In expres­
sions there are no binding constructions, in assertions quantifiers are binding
constructions, and in commands declarations are binding constructions. In
each case, the scope of the variable being bound is the immediately follow­
ing subphrase, except that in declarations of the form newvar v = e in c,
or iterated separating conjunctions of the form # e 1
v=e 0
p (to be introduced

  

Source: Andrews, Peter B. - Department of Mathematical Sciences, Carnegie Mellon University

 

Collections: Mathematics