Abstrakt. I jämförande konvergenssemantik skiljer man vanligen mellan linjär tid och förgreningstidsemantiska ekvivalenser. Milners uppfattning om ohsen~ation equirlalence nämns ofta som ett standardexempel på en förgrening tid ekvivalens. I detta dokument undersöker vi om observationslikvärdigheten verkligen respekterar processernas förgreningsstruktur och finner att detta inte är fallet i närvaro av den oobserverbara åtgärden 7 i CCS. Därför introduceras begreppet förgrening hisimulation ekvivalens som starkt bevarar förgreningsstrukturen av processer, i den meningen att den bevarar beräkningar tillsammans med potentialerna i alla mellanliggande tillstånd som passeras, även om tysta rörelser är inblandade. På slutna KS-termer grenning bisimulation kongruens kan vara helt axiomatized av den enda axiom systemet: a. (där en spänner över alla handlingar) och de vanliga lagarna för stark kongruens. WC fastslår också att för sekventiella processer bevaras inte likvärdighet under förfining av åtgärder, medan grenning bisimulation är. För en stor grupp av processer visar det sig att förgrening bisimulation och observation ekvivalens är densamma. Så vitt vi vet passar alla protokoll som har verifierats i inställningen av observationslikvärdighet in i denna klass, och är därför också giltiga i den starkare inställningen av förgrening hisimulation ekvivalens.
Som framgår av REF (där bisimulering av förgreningar införs) bevaras dock inte den svaga bisimuleringen av övergångssystemens förgreningsstrukturer.
Branching time and abstraction in bisimulation semantics
{'venue': 'JACM', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}