Procedures and Recursion in the Refinement Calculus

Cavalcanti, Ana; Sampaio, Augusto; Woodcock, Jim

doi:10.1590/s0104-65001998000200002

Cited by 7 publications

(2 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this respect, (pds • c) is regarded as a context: a function of parametrised commands to parametrised commands. Its application to a parametrised command pc, with the same extended parameter declaration, yields the result of substituting pc for the occurrences of m in c. Its fixed point is associated in the environment with all classes N that inherit m from N. This approach is similar to that in [1,10].…”

Section: Programsmentioning

confidence: 99%

Algebraic reasoning for object-oriented programming

Borba

Sampaio

Cavalcanti

et al. 2004

Science of Computer Programming

Self Cite

View full text Add to dashboard Cite

We present algebraic laws for a language similar to a subset of sequential Java that includes inheritance, recursive classes, dynamic binding, access control, type tests and casts, assignment, but no sharing. These laws are proved sound with respect to a weakest precondition semantics. We also show that they are complete in the sense that they are sufficient to reduce an arbitrary program to a normal form substantially close to an imperative program; the remaining object-oriented constructs could be further eliminated if our language had recursive records. This suggests that our laws are expressive enough to formally derive behaviour preserving program transformations; we illustrate that through the derivation of provably-correct refactorings.

show abstract

Section: Programsmentioning

confidence: 99%

Algebraic reasoning for object-oriented programming

Borba

Sampaio

Cavalcanti

et al. 2004

Science of Computer Programming

Self Cite

View full text Add to dashboard Cite

show abstract

“…This approach is also used in Back's work and [CSW98] to deal with recursive parameterized procedures. We forbid mutual recursion so that fixpoints can be taken separately for each method.…”

Section: Programs and Methods Callsmentioning

confidence: 99%