Publications:On well-foundedness and expressiveness of promoted tyft : being promoted makes a difference

From CERES
Jump to: navigation, search

Do not edit this section

Keep all hand-made modifications below

Title On well-foundedness and expressiveness of promoted tyft : being promoted makes a difference
Author Mohammad Reza Mousavi and M. A. Reniers
Year 2007
PublicationType Conference Paper
Journal
HostPublication Proceedings of the 3rd Workshop on Structural Operational Semantics
DOI http://dx.doi.org/10.1016/j.entcs.2006.09.015
Conference The 3rd Workshop on Structural Operational Semantics (SOS 2006) 26 August 2006, Bonn, Germany
Diva url http://hh.diva-portal.org/smash/record.jsf?searchId=1&pid=diva2:585579
Abstract In this paper, we solve two open problems posed by Karen L. Bernstein regarding her promoted tyft format for structured operational semantics. We show that, unlike formats with closed terms as labels, such as the tyft format, the well-foundedness assumption cannot be dropped for the promoted tyft format while preserving the congruence result. We also show that the well-founded promoted tyft format is incomparable to the tyft format with closed terms as labels, i.e., there are transition relations that can be specified by the promoted tyft format but not by the tyft format, and vice versa. © 2007 Elsevier B.V. All rights reserved.