Results 1 
2 of
2
Algebraiccoalgebraic specification in CoCasl
 J. LOGIC ALGEBRAIC PROGRAMMING
, 2006
"... We introduce CoCasl as a simple coalgebraic extension of the algebraic specification language Casl. CoCasl allows the nested combination of algebraic datatypes and coalgebraic process types. We show that the wellknown coalgebraic modal logic can be expressed in CoCasl. We present sufficient criter ..."
Abstract

Cited by 19 (8 self)
 Add to MetaCart
We introduce CoCasl as a simple coalgebraic extension of the algebraic specification language Casl. CoCasl allows the nested combination of algebraic datatypes and coalgebraic process types. We show that the wellknown coalgebraic modal logic can be expressed in CoCasl. We present sufficient criteria for the existence of cofree models, also for several variants of nested cofree and free specifications. Moreover, we describe an extension of the existing proof support for Casl (in the shape of an encoding into higherorder logic) to CoCasl.
That SnS Can Be Modally Characterized
, 1996
"... We show that a modal mucalculus with label set f1; : : : ; ng can define the Rabin recognizable tree languages up to an equivalence similar to the observational equivalence of Milner. 1 Introduction In [11] it was shown that the temporal logic ETL [10] can define exactly the class of !regular lan ..."
Abstract
 Add to MetaCart
We show that a modal mucalculus with label set f1; : : : ; ng can define the Rabin recognizable tree languages up to an equivalence similar to the observational equivalence of Milner. 1 Introduction In [11] it was shown that the temporal logic ETL [10] can define exactly the class of !regular languages. In [7] it was shown that a fixedpoint calculus whose signature apart from maximal and minimal fixed points and disjunction includes the usual operators on trees can define exactly the sets of infinite trees recognized by Rabin tree automata [8]; this class of sets corresponds to the class of structures definable in the secondorder monadic theory of n successors, SnS . It would be nice if one could show that a branching time temporal logic has the same expressive power as SnS ; after all, branching time temporal logics are interpreted on computation trees. In [4] it is shown that a restricted version of SnS with set quantification restricted to paths is expressively equivalent to C...