Failures, Finiteness and Full Abstraction

Franck van Breugel · Electronic Notes in Theoretical Computer Science · 1997

For a simple CCS-like language a trace semantics and a failure semantics are presented. The failure semantics is shown to be fully abstract with respect to the trace semantics if and only if the set of internal actions is infinite.

Read the paper · More papers on PaperTik