Reasoning about Programs with Effects

Reasoning about Programs with Effects (1990)

by Ian Mason , Carolyn Talcott

Citations:

11 - 6 self

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Reasoning about Programs with Effects	user correction - Legacy Corrections
AUTHOR NAME	Ian Mason	SVM HeaderParse 0.1
AUTHOR AFFIL	Stanford University	SVM HeaderParse 0.2
AUTHOR NAME	Carolyn Talcott	SVM HeaderParse 0.1
AUTHOR AFFIL	Stanford University	SVM HeaderParse 0.2
ABSTRACT	objects Abstract objects exhibit the non-inheritance aspects of object-oriented programming. An abstract object is a function with local store. Abstract objects provide a means of encapsulating features of a structure and controlling access to that structure. The idea is that the local store can only be changed by sending a message to the object. The operations on the encapsulated structure are determined by the messages accepted by the object. We illustrate these ideas for the special case of accumulators. An accumulator object accumulates a sequence of the things sent to it (via a !put; x? message) and responds to a !get? message by returning the sequence collected. If mkac(y) creates an accumulator object with initial contents the elements of y, then it mus satisfy the following three laws: Specification (Accumulator behavior): (put) letfa := mkac(y)gseq(a(!put; x?); e) 12 ' letfa := mkac(append (y; cons (x; Nil)))ge (get) letfa := mkac(y)gletfz := a(!get?)ge ' letfa := mkac(...	user correction - Legacy Corrections
YEAR	1990	user correction - Legacy Corrections
CITATIONS	10 found	ParsCit 1.0