Projecting programs on specifications: Definition and implications

Document Type

Article

Publication Date

5-1-2017

Abstract

Given a specification R, it is common for a candidate program P to be doing more than R requires; this is not necessarily bad, and is often unavoidable, due to programming language constraints or to otherwise sensible design decisions. In this paper, we introduce a relational operator that captures, for a given specification R and candidate program P, the functionality delivered by P that is relevant to R. This operator, which we call the projection of P over R (for reasons we explain), has a number of interesting properties, which we explore in this paper.

Identifier

85011912130 (Scopus)

Publication Title

Science of Computer Programming

External Full Text Location

https://doi.org/10.1016/j.scico.2016.11.006

ISSN

01676423

First Page

26

Last Page

48

Volume

138

This document is currently not available here.

Share

COinS