Titlebook: Structures in Concurrency Theory; Proceedings of the I J?rg Desel Conference proceedings 1995 British Computer Society 1995 algebra.calculu

preservative

1431-1682 Germany. It includes three invited contributions - by J. de Bakker, E. Best et aI, and E. R. Olderog and M. Schenke - and all papers which were submitted and accepted for presentation. Concurrency Theory deals with formal aspects of concurrent systems. It uses partly competing and partly complementa

禮節(jié)

發(fā)酵劑

Design of Real-Time Systems: Interface between Duration Calculus and Program Specifications,ile Duration Calculus is state-based, SL is event-based and can be seen as a stepping stone towards a timed OCCam-like programming language. The approach is illustrated by the example of a computer controlled gas burner.

厚顏無恥

Graphs for Generalized Traces,graph induced by the partial ordering of symbol occurrences. We point out differences and exhibit necessary and/or sufficient conditions for them to be isomorphic: this is settled with the help of diamond properties.

relieve

加強(qiáng)防衛(wèi)

Message passing mutex,buted algorithms. The verification rules allow for rigorous reasoning close to the arguments of an informal proof..The verification method is applied to the new solution as well as to Peterson’s solution. This allows for a comparison of the two algorithms.

Collision

Metric completion versus ideal completion,. Starting with a semantic domain . for ‘finite behaviour’ we investigate the relation between the ideal completion .(.) and the metric completion which are both suitable to model recursion and infinite behaviour. We also consider the properties of semantic operators.

不理會(huì)

燈泡

外表讀作

Orbits, half-frozen tokens and the liveness of weighted circuits,nd a live marking with the same weight. Different orbits are also associated with the presence of a kind of frozen tokens, which we call .. A discussion of problems associated with deter-mining liveness for weighted circuits follows and an arithmetical condition to determine whether a given marking is live is presented.