可逆事件结构的范畴表示
Towards a Categorical Representation of Reversible Event Structures
摘要:
我们研究可逆计算的类别,专注于事件结构的可逆形式。事件结构是真正并发性的一个完善模型。事件结构有许多形式,包括基本事件结构、非对称事件结构和一般事件结构。最近,已经定义了这些类型的事件结构的可逆形式。我们制定相应的范畴和函子之间。我们表明,产品和副产品存在于许多情况下。在大多数关于可逆计算的工作中,包括可逆过程演算,假设了一个尊重原因的条件,这意味着事件的原因在事件本身之前不能被逆转。由于可逆事件结构一般不被假设为是因果关系的,我们也定义了这些事件结构的因果关系子类。我们的长期目标是制定可逆过程演算的事件结构语义。
英文摘要:
We study categories for reversible computing, focussing on reversible forms of event structures. Event structures are a well-established model of true concurrency. There exist a number of forms of event structures, including prime event structures, asymmetric event structures, and general event structures. More recently, reversible forms of these types of event structures have been defined. We formulate corresponding categories and functors between them. We show that products and co-products exist in many cases. In most work on reversible computing, including reversible process calculi, a cause-respecting condition is posited, meaning that the cause of an event may not be reversed before the event itself. Since reversible event structures are not assumed to be cause-respecting in general, we also define cause-respecting subcategories of these event structures. Our longer-term aim is to formulate event structure semantics for reversible process calculi.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。