## Object-oriented refinement and proof using behaviour functions (2000)

### Cached

### Download Links

- [www.bcs.org]
- [www.personal.comp.brad.ac.uk]
- DBLP

### Other Repositories/Bibliography

Venue: | Proc. 3rd Workshop Rigorous Object-Oriented Methods |

Citations: | 1 - 0 self |

### BibTeX

@INPROCEEDINGS{Clark00object-orientedrefinement,

author = {Tony Clark},

title = {Object-oriented refinement and proof using behaviour functions},

booktitle = {Proc. 3rd Workshop Rigorous Object-Oriented Methods},

year = {2000}

}

### OpenURL

### Abstract

This paper proposes a new calculus for expressing the behaviour of object-oriented systems. The semantics of the calculus is given in terms of operators from computational category theory. The calculus aims to span the gulf between abstract specification and concrete implementation of object-oriented systems using mathematically verifiable properties and transformations. The calculus is compositional and can be used to express the behaviour of partial system views. The calculus is used to specify, analyse and refine a simple case study. 1

### Citations

1097 | Actors: A Model of Concurrent Computation in Distributed Systems - Agha - 1986 |

891 | A Theory of Objects - Abadi, Cardelli - 1996 |

394 | Category Theory for Computing Science - Barr, Wells - 1999 |

99 | A categorical manifesto
- Goguen
- 1991
(Show Context)
Citation Context ...tension of, or complimentary to, [Cla97] [Eva98] [Eva99] and [Lan98]. The builtin operators of theso -calculus arise from Computational Category Theory. The reader is directed to [Bar90], [Ryd88] and =-=[Gog89]-=- for definitions 1 of the appropriate constructs and to [Cla99a] for a discussion of how these constructs are used in the development of object-oriented systems. This work differs from other approache... |

49 | Foundations of the unified modeling language
- Clark
- 1997
(Show Context)
Citation Context ...ormations. Theso -calculus can express partial views of a system and is therefore suitable as the basis for a semantics of UML [UML98] and as such can be seen as an extension of, or complimentary to, =-=[Cla97]-=- [Eva98] [Eva99] and [Lan98]. The builtin operators of theso -calculus arise from Computational Category Theory. The reader is directed to [Bar90], [Ryd88] and [Gog89] for definitions 1 of the appropr... |

48 | The structure and semantics of actor languages,” in The - Agha - 1990 |

45 | Sheaf semantics for concurrent interacting objects
- Goguen
- 1992
(Show Context)
Citation Context ...nd Proof using Behaviour Functions Tony Clark Department of Computing University of Bradford West Yorkshire BD7 1DP UK a.n.clark@scm.brad.ac.uk October 20, 1999 1 Introduction In [Gog75], [Ehr91] and =-=[Gog90]-=- Goguen et al. propose an abstract model of object systems based on standard constructions in Category Theory. They show how to use the constructions to build systems but do not propose a calculus for... |

42 |
Constraint diagrams: Visualising invariants in object oriented models
- Kent
- 1997
(Show Context)
Citation Context ...tructs but uses a logic rather than a -calculus to express models. Following Goguen, we propose that the behaviour of a system is a limit on a diagram of behaviours; diagrams are also used in [Ken99] =-=[Ken97]-=- where the aim is to express logical properties of data. Other calculi have been proposed as the basis for object-oriented systems, notably those defined in [Aba98]. Theso -calculus differs from other... |

38 | Reasoning with UML Class Diagrams
- Evans
- 1998
(Show Context)
Citation Context ...s. Theso -calculus can express partial views of a system and is therefore suitable as the basis for a semantics of UML [UML98] and as such can be seen as an extension of, or complimentary to, [Cla97] =-=[Eva98]-=- [Eva99] and [Lan98]. The builtin operators of theso -calculus arise from Computational Category Theory. The reader is directed to [Bar90], [Ryd88] and [Gog89] for definitions 1 of the appropriate con... |

24 |
Lambda Calculi: A Guide for Computer Scientists. Graduate Texts
- Hankin
- 1994
(Show Context)
Citation Context ...sing, verifying and transforming object-oriented system designs. 3 Theso -Calculus Theso -calculus is a notation for expressing object-oriented system designs. It is a standard normal order -calculus =-=[Han94]-=- [Plo75] extended with builtin operators [Lan64] for constructing behaviour functions in terms of behaviour products, coproducts, equalizers and morphisms. The syntax of theso -calculus is given in fi... |

18 |
Maibaum T. Towards a Compositional Interpretation of Object Diagrams
- Bicarregui, Lano
- 1997
(Show Context)
Citation Context ...structs and to [Cla99a] for a discussion of how these constructs are used in the development of object-oriented systems. This work differs from other approaches with similar aims. The Object Calculus =-=[Bic97]-=- uses similar categorical constructs but uses a logic rather than a -calculus to express models. Following Goguen, we propose that the behaviour of a system is a limit on a diagram of behaviours; diag... |

7 | Rigorous development in uml
- Lano, Evans
- 1999
(Show Context)
Citation Context ... -calculus can express partial views of a system and is therefore suitable as the basis for a semantics of UML [UML98] and as such can be seen as an extension of, or complimentary to, [Cla97] [Eva98] =-=[Eva99]-=- and [Lan98]. The builtin operators of theso -calculus arise from Computational Category Theory. The reader is directed to [Bar90], [Ryd88] and [Gog89] for definitions 1 of the appropriate constructs ... |

5 | Visualising Action Contracts in ObjectOriented Modeling, VISUAL98 a workshop at ETAPS98
- Kent, Gil
(Show Context)
Citation Context ...cal constructs but uses a logic rather than a -calculus to express models. Following Goguen, we propose that the behaviour of a system is a limit on a diagram of behaviours; diagrams are also used in =-=[Ken99]-=- [Ken97] where the aim is to express logical properties of data. Other calculi have been proposed as the basis for object-oriented systems, notably those defined in [Aba98]. Theso -calculus differs fr... |

4 |
A Semantics for Object-Oriented Systems. Presented at the Third Northern Formal Methods Workshop
- Clark
- 1998
(Show Context)
Citation Context ...of object systems based on standard constructions in Category Theory. They show how to use the constructions to build systems but do not propose a calculus for expressing and reasoning about them. In =-=[Cla99a]-=-, [Cla99b] and [Cla99c] a calculus is proposed for expressing object systems based on Goguen's work. The calculus was shown to support incremental system development based on features of Computational... |

4 |
Sernadas, A.: A Categorical Model of Objects as Observed Processes
- Ehrich, Goguen
- 1991
(Show Context)
Citation Context ...Refinement and Proof using Behaviour Functions Tony Clark Department of Computing University of Bradford West Yorkshire BD7 1DP UK a.n.clark@scm.brad.ac.uk October 20, 1999 1 Introduction In [Gog75], =-=[Ehr91]-=- and [Gog90] Goguen et al. propose an abstract model of object systems based on standard constructions in Category Theory. They show how to use the constructions to build systems but do not propose a ... |

3 | N.: A Semantics for Object-Oriented Design Notations
- Clark
- 1999
(Show Context)
Citation Context ...systems based on standard constructions in Category Theory. They show how to use the constructions to build systems but do not propose a calculus for expressing and reasoning about them. In [Cla99a], =-=[Cla99b]-=- and [Cla99c] a calculus is proposed for expressing object systems based on Goguen's work. The calculus was shown to support incremental system development based on features of Computational Category ... |

3 | N.: A Semantic Framework for Object-Oriented Development
- Clark
- 1999
(Show Context)
Citation Context ... on standard constructions in Category Theory. They show how to use the constructions to build systems but do not propose a calculus for expressing and reasoning about them. In [Cla99a], [Cla99b] and =-=[Cla99c]-=- a calculus is proposed for expressing object systems based on Goguen's work. The calculus was shown to support incremental system development based on features of Computational Category Theory [Ryd88... |