The Kahn principle for networks of synchronous endochronous programs
The Kahn principle for networks of synchronous endochronous programs
复制标题
同步内时程序网络的卡恩原理
DOI:
--
复制
发表时间:
2003
期刊:
影响因子:
--
通讯作者:
D. Potop
中科院分区:
文献类型:
--
作者:
D. Potop
The field of our work is the distributed implementation of synchronous specifications over asynchronous media of communication. Recent research has resulted here in the definition of relevant notions – the endochrony and the isochrony – characterizing the “distributable” synchronous programs. Our main result is the proof of the Kahn principle for networks obtained by composing with unbounded FIFOs deterministic endochronous programs. This implies the determinism (as I/O function) of such networks.