Back to Search
Start Over
Structural congruence for bialgebraic semantics
- Source :
- Journal of Logical and Algebraic Methods in Programming; October 2016, Vol. 85 Issue: 6 p1268-1291, 24p
- Publication Year :
- 2016
-
Abstract
- It was observed by Turi and Plotkin that structural operational semantics can be studied at the level of universal coalgebra, providing specification formats for well-behaved operations on many different types of systems. We extend this framework with non-structural assignment rules which can express, for example, the syntactic format for structural congruences proposed by Mousavi and Reniers. Our main result is that the operational model of such an extended specification is well-behaved, in the sense that bisimilarity is a congruence and that bisimulation-up-to techniques are sound.
Details
- Language :
- English
- ISSN :
- 23522208
- Volume :
- 85
- Issue :
- 6
- Database :
- Supplemental Index
- Journal :
- Journal of Logical and Algebraic Methods in Programming
- Publication Type :
- Periodical
- Accession number :
- ejs39771592
- Full Text :
- https://doi.org/10.1016/j.jlamp.2016.08.001