Title
Algebraic–coalgebraic specification in CoCasl
Abstract
We introduce CoCasl as a light-weight but expressive coalgebraic extension of the algebraic specification language Casl. CoCasl allows the nested combination of algebraic datatypes and coalgebraic process types. Moreover, it provides syntactic sugar for an observer-indexed modal logic that allows e.g. expressing fairness properties. This logic includes a generic definition of modal operators for observers with structured equational result types. We prove existence of final models for specifications in a format that allows the use of equationally specified initial datatypes as observations, as well as modal axioms. The use of CoCasl is illustrated by specifications of the process algebras CSP and CCS.
Year
DOI
Venue
2006
10.1016/j.jlap.2005.09.006
The Journal of Logic and Algebraic Programming
Keywords
Field
DocType
Algebraic specification,Coalgebra,Process algebra,Casl,CCS,CSP
Algebraic specification,Programming language,Algebraic number,Computer science,Partial algebra,Atomic sentence,Algorithm,Modal logic,Encoding (memory)
Journal
Volume
Issue
ISSN
67
1
1567-8326
Citations 
PageRank 
References 
10
0.60
27
Authors
4
Name
Order
Citations
PageRank
Till Mossakowski1105290.11
Lutz Schröder259764.16
Markus Roggenbach329432.63
Horst Reichel426032.02