铃木，I。;Y.Motohashi。;谷口，K。;卡萨米，T。;冈本，T。 使用\（\omega \）扩展正则表达式对分散菊花链仲裁器进行规范和验证。 （英语） 兹比尔0597.68049 西奥。计算。科学。 43, 277-291 (1986). 摘要：我们引入了可用于指定和证明系统中发生的有限或无限事件序列集的属性的（ω）扩展正则表达式（ERE）。ERE处理无限序列和有限序列的能力允许我们很自然地指定和验证事件性和活性属性\（omega）ERE有许多类似于时序逻辑的操作符，它们适合表达系统的时序属性。验证系统属性的问题可以表述为两个可解的ERE的包含问题。通过一类称为“分散菊花链仲裁器”的逻辑电路的示例说明了如何使用（ω）ERE进行规范和验证，这些逻辑电路用于在多个并发进程发出的请求之间进行仲裁。 MSC公司： 65年第68季度 形式语言和自动机 94立方厘米 交换理论，布尔代数的应用；布尔函数（MSC2010） 第68页第25页 操作系统理论 关键词：扩展有限自动机;事件序列;偶然性;活力;系统的时间特性;逻辑电路;并发进程 PDF格式BibTeX公司 XML格式引用 \textit{I.铃木}等人，Theor。计算。科学。43277-291（1986年；兹bl 0597.68049） 全文： 内政部 参考文献： [1] Bochmann，G.V.，《带时序逻辑的硬件规范：示例》，IEEE Trans。计算。，C-31223-231（1982）·Zbl 0477.94036号 [2] Büchi，J.R.，《受限二阶算术中的决策方法》（Proc.Int.Conf.On Logic，Methodology and Philosophy of Sciences 1960）。程序。《1960年逻辑、方法论和科学哲学国际会议》，加利福尼亚州斯坦福市（1962年）·Zbl 0147.25103号 [3] Carstensen，H.，《确保过渡无限触发的公平性标准》（技术报告IFI-HH-M-109/83（1983），FB Informatik，汉堡大学） [4] 卡斯滕森，H。；Valk，R.，《Petri网中的无限行为和公平》（Rozenberg，G.，《Petri网的进展》，Petri网进展，计算机科学讲义，188（1985），Springer:Springer-Berlin），83-100·Zbl 0571.68045号 [5] Choueka，Y.，《ω带上的自动机理论：简化方法》，J.Compute。系统科学。，8, 117-141 (1974) ·Zbl 0292.02033号 [6] 科恩，R.S。；Gold，A.Y.，《ω语言理论I：ω-上下文无关语言的特征》，J.Compute。系统科学。，15, 169-184 (1977) ·Zbl 0363.68113号 [7] Heilpern，B.T。；Owicki，S.S.，《计算机通信协议的模块化验证》，IEEE Trans。通信，COM-31，56-68（1983） [8] Landweber，L.，ω-自动机的决策问题，数学。系统理论，376-384（1969）·Zbl 0182.02402号 [9] Manna，Z。；Pnueli，A.，《并发程序的验证：时间框架》（Boyer，R.S.；Moore，J.S.，《计算机科学中的正确性问题》（1981），学术出版社：纽约/伦敦学术出版社）·Zbl 0683.68031号 [10] McNaughton，R.，《用有限自动机测试和生成无限序列》，Inform。和控制，9521-530（1966）·Zbl 0212.33902号 [11] Muller，R.，《无限序列和有限机器》，（第4版，《开关电路理论和逻辑设计交响曲》，1963年），3-16 [12] Nivat，M.，《过程的行为和过程的同步系统》（Broy，M.；Schmidt，G.，《程序设计方法论的理论基础》（1982），Reidel:Reidel Boston MA/Dordrecht），473-551·兹伯利0538.68063 [13] Park，D.，无限序列上的并发性和自动机，（第五届理论计算机科学GI-Conf·Zbl 0457.68049号 [14] 普卢默，W.W.，《异步仲裁器》，IEEE Trans。计算。，C-21、37-42（1972） [15] Thurber，K.J.，《数字总线结构设计的系统方法》（AFIPS会议论文集（1972）），719-740 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。