Observation equivalence as a testing equivalence (Q580965)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Observation equivalence as a testing equivalence |
scientific article |
Statements
Observation equivalence as a testing equivalence (English)
0 references
1987
0 references
A notion of testing is developed for transition systems with divergence. The forms of testing include traces, refusals, copying and global testing. Both denotational and operational formulations of testing are given. The equivalence based on this notion of testing is shown to coincide with observation equivalence.
0 references
concurrency
0 references
operational semantics
0 references
denotational semantics
0 references
powerdomains
0 references
testing
0 references
transition systems with divergence
0 references
