路易斯·曼德尔;佛罗伦萨高原;马克·普泽特 Lucy-n：Lustre的n同步扩展。 （英语） Zbl 1286.68086号 Bolduc，Claude（编辑）等人，《程序构造的数学》。2010年6月21日至23日，加拿大魁北克市，2010年MPC第十届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-13320-6/pbk）。计算机科学讲义6120，288-309（2010）。 概要：同步函数语言（如Lustre或Lucid）定义了一类受限制的Kahn过程网络，可以在没有缓冲区的情况下执行。每个表达式都与一个时钟关联，该时钟指示值出现的瞬间。一个专用类型的系统，即时钟演算，检查流的实际时钟是否等于其预期时钟，因此不需要缓冲。n-同步通过允许通过有界缓冲区进行通信来放松同步，缓冲区的大小在编译时计算。它是通过使用定义缓冲点的子类型规则扩展时钟演算获得的。本文介绍了在名为Lucy-n的类Lustre语言中首次实现n同步模型。该语言使用显式缓冲器在时钟演算期间自动计算其大小的构造。这个时钟演算被定义为一个推理型系统，并通过时钟语言和用于解决子类型约束的算法进行参数化。我们在这里详细介绍了一种基于时钟抽象的算法，该算法最初是在[A.科恩等，Lect。注释计算。科学。53563237-254（2008年；Zbl 1286.68073号)]. 本文提出了一种更简单但更精确的时钟抽象，其主要代数性质已在Coq中得到证明。最后，我们在包括视频应用程序在内的各种示例中演示了该语言。关于整个系列，请参见[兹比尔1192.68006]. MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68甲15 程序设计语言理论 68甲18 函数编程和lambda演算 关键词：过程网络;同步模型;类型系统 引文：Zbl 1286.68073号 软件：Coq公司;卢斯特 PDF格式BibTeX公司 XML格式引用 \textit{L.Mandel}等人，Lect。注释计算。科学。6120、288--309（2010年；Zbl 1286.68086） 全文： 内政部 哈尔