arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0812.1157math.AT
收藏

有向拓扑的Covering space理论

Covering space theory for directed topology

Eric Goubault, Emmanuel Haucourt, Sanjeevi Krishnan

摘要:

机器的状态空间允许时间结构。例如,一个预立方集的几何实现,一个未标记的异步转移系统的推广,承认一个“本地前序”编码控制流。在时间不循环的情况下,“局部预排序的”状态空间分裂成因果上不同的分量。这样的组件的集合通常给出机器行为的可计算不变量。在一般情况下,不可能存在这样有意义的划分。然而,正如我们在本说明中所示,一个预三次集的局部预序几何实现允许一个“局部单调”覆盖从一个状态空间,其中时间不循环。因此,我们希望将静态程序分析中的几何技术扩展到循环过程。

英文摘要:

The state space of a machine admits the structure of time. For example, the geometric realization of a precubical set, a generalization of an unlabeled asynchronous transition system, admits a "local preorder" encoding control flow. In the case where time does not loop, the "locally preordered" state space splits into causally distinct components. The set of such components often gives a computable invariant of machine behavior. In the general case, no such meaningful partition could exist. However, as we show in this note, the locally preordered geometric realization of a precubical set admits a "locally monotone" covering from a state space in which time does not loop. Thus we hope to extend geometric techniques in static program analysis to looping processes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑