On operational equivalence of COSY programs
Piotr Prószyński
Abstract
Piotr Prószyński
Abstract
COSY equipped with an operational semantics, bisimulation, and equivalence between COSY programs are considered. The operational semantics enables the author to introduce a refined notion of an (observational) equivalence between COSY programs. His refinement is complete in this sense that observationally equivalent programs represent identical causality relations, i.e. they are behaviorally equivalent.>
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
COSY equipped with an operational semantics, bisimulation, and equivalence between COSY programs are considered. The operational semantics enables the author to introduce a refined notion of an (observational) equivalence between COSY programs. His refinement is complete in this sense that observationally equivalent programs represent identical causality relations, i.e. they are behaviorally equivalent.>
Key concepts: Equivalence (formal languages), Bisimulation, Observational equivalence, Semantics (computer science), Operational semantics, Equivalence relation, Computer science, Programming language