带超时操作符的过程代数的失败迹语义
Failure Trace Semantics for a Process Algebra with Time-outs
AI总结:
本文为带超时操作符的过程代数定义失败迹等价,作为迹和失败等价在该操作符下的同余闭包,以保持未定时语义并提高表达能力。
摘要:
本文在标准过程代数中扩展了一个超时操作符,从而提高了其绝对表达能力,同时仍保持在未定时过程代数的范畴内,即时间进展未被量化。迹等价和失败等价对于该操作符不构成同余关系;它们的同余闭包被刻画为失败迹等价。
英文摘要:
This paper extends a standard process algebra with a time-out operator, thereby increasing its absolute expressiveness, while remaining within the realm of untimed process algebra, in the sense that the progress of time is not quantified. Trace and failures equivalence fail to be congruences for this operator; their congruence closure is characterised as failure trace equivalence.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。