Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-17T08:20:17.889Z Has data issue: false hasContentIssue false

Coalgebras for Binary Methods: Properties of Bisimulations and Invariants

Published online by Cambridge University Press:  15 April 2002

Hendrik Tews*
Affiliation:
Institut für Theoretische Informatik, TU Dresden, D-01062 Dresden, Germany; e-mail: tews@tcs.inf.tu-dresden.de
Get access

Abstract

Coalgebras for endofunctors ${\mathcal C}\rightarrow{\mathcalC}$ can be used to model classes of object-oriented languages. However, binary methods do not fit directly into this approach. This paper proposes an extension of the coalgebraic framework, namely the use of extended polynomial functors ${\mathcal C}^{op} \times {\mathcalC}\rightarrow{\mathcal C}$ . This extension allows the incorporation of binary methods into coalgebraic class specifications. The paper also discusses how to define bisimulation and invariants for coalgebras of extended polynomial functors and proves many standard results.

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable