迈克尔·汉森。;周朝晨 持续时间演算：逻辑基础。 （英语） 兹伯利0887.68101 正式Asp。计算。 9，第3期，283-330（1997）. 引用于23文件 MSC公司： 68T27型 人工智能中的逻辑 关键词：时段演算 PDF格式BibTeX公司 XML格式引用 \textit{M.R.Hansen}和\textit{Z.Chaochen}，正式Asp。计算。9，第3号，283--330（1997；Zbl 0887.68101） 全文： 内政部 参考文献： [1] Allen，J.F.：保持对时间间隔的了解。ACM通讯，26（11）：832-8431983·兹比尔0519.68079 ·数字对象标识代码：10.1145/182.358434 [2] 艾伦，J.F.：走向行动与时间的一般理论。人工智能，23:123-1541984·Zbl 0567.68025号 ·doi:10.1016/0004-3702（84）90008-0 [3] Alur，R.、Courcoubetis，C.和Dill，D.：实时系统的模型检查。第五届IEEE年会。《计算机科学中的逻辑》，IEEE出版社，1990年，第414-425页·Zbl 0769.68088号 [4] Alur，R.，Courcoubetis，C.，Henzinger，T.和Ho，P-H.：混合自动机：混合系统规范和验证的算法方法。在[GNR93]中，第209-229页。 [5] Alur，R.和Dill，D.：时间自动机理论。《实时：实践中的理论》，LNCS 600，Springer-Verlag，1992年，第45-73页。 [6] Alur，R.、Feder，T.和Henzinger，T.：放松守时的好处。第十届ACM分布式计算原理年会，ACM出版社，1991年，第139-152页·Zbl 1314.68195号 [7] Benthem，J.F.A.K.van：《时间的逻辑》。D.Reidel出版公司，1983年。 [8] Bird，R.：程序和机器。约翰·威利父子公司，1976年·Zbl 0357.68006号 [9] Björner，D.等人：A ProCoS项目描述：ESPRIT BRA 3104.EATCS公报，（39）：60-731989。 [10] Bouajjani，A.、Echahed，R.和Robbana，R.：用持续时间变量验证时间系统的不变性。在[LRV94]中，第193-210页。 [11] Bouajjani，A.、Echahed，R.和Sifakis，J.：关于具有持续时间的实时属性的模型检查。第八届IEEE年会。《计算机科学中的逻辑》，IEEE出版社，1993年，第147-159页。 [12] Brien，S.：时间区间微积分。牛津大学计算实验室编程研究组硕士论文，1991年。 [13] Chan，P.和Dang，Van Hung：具有共享资源的任务调度的持续时间微积分规范。1995年亚洲计算科学会议，LNCS 1023，Springer-Verlag，1995，第365-380页。 [14] Dang，Van Hung和Zhou，Chaochen：连续时间的概率持续演算。联合国大学/研究所第25号报告，联合国大学/IIST，国际软件技术研究所，邮政信箱3058，澳门，1994年·Zbl 0937.68079号 [15] Dang，Van Hung和Wang，Ji：关于使用I/O自动机模型的混合控制系统的设计。联合国大学/研究所第35号报告，联合国大学/IIST，国际软件技术研究所，邮政信箱3058，澳门，1994年。 [16] Dietz，C.：实时需求的图形形式化。技术报告，Fachbereich Informatik，奥尔登堡大学，1996年。 [17] Dutertre，B.：一阶区间时序逻辑的完整证明系统。第十届IEEE年会。《计算机科学中的逻辑》，IEEE出版社，1995年，第36-43页。 [18] Dutertre，B.：关于一阶区间时间逻辑。报告编号：CSD-TR-94-3，计算机科学系，皇家霍洛韦，伦敦大学，埃格姆，萨里郡TW20 0EX，英格兰，1995年。 [19] Engel，M.、Kubica，M.，Madey，J.、Parnas，D.L.、Ravn，A.P.和Schouwen，A.J.van：计算机系统需求文档的形式化方法。在[GNR93]中，第452-474页。 [20] Engel，M.和Rischel，H.：达格斯图尔-高级规范问题？持续时间微积分解决方案。丹麦技术大学计算机科学系？私人通信，1993年。 [21] Fránzle，M.：《来自时间逻辑的控制器设计：不确定性不重要》，基尔大学博士论文，1996年12月提交。 [22] Goswami，A.，Bell，Michael和Joseph，Mathai:ISL:实时程序规范的区间逻辑。实时和容错系统中的InFormal技术，LNCS 571，Springer-Verlag，1991年，第1-20页。 [23] Grossman，R.L.、Nerode，A.、Ravn，A.P.和Rischel，H.（编辑）：混合系统，LNCS 736，Springer-Verlag，1993年·Zbl 0825.00044号 [24] Hale，R.：时序逻辑编程。1988年，英国剑桥大学计算实验室博士论文。 [25] Halpern，J.、Moskowski，B.和Manna，Z.：基于时间间隔的硬件语义。InICALP’83，LNCS 154，Springer-Verlag，1983，第278-291页。 [26] Halpern，J.Y.和Shoham，Y.：时间间隔的命题模态逻辑。在计算机科学中的逻辑研讨会上，IEEE出版社，1986年，第279-292页。 [27] K.M.Hansen，Ravn，A.P.和Stavridou，V.：从安全分析到正式规范。技术报告，丹麦技术大学信息技术系，1996年。 [28] Hansen，M.R.：模型检验离散时间微积分。《计算的形式方面》，6A:826-8451994·Zbl 0822.68030号 ·doi:10.1007/BF01213605 [29] Hansen，M.R.和Zhou，Chaochen：持续演算的语义和完备性。《实时：实践中的理论》，LNCS 600，Springer-Verlag，1992年，第209-225页。 [30] Hansen，M.R.，Zhou，Chaochen和Staunstrup，J.：电路的实时持续语义。InTAU'92:1992年新泽西州普林斯顿大学数字系统规范和合成中的时序问题研讨会。ACM/SIGDA，1992年。 [31] Hansen，M.R.、Olderog，E.-R.、Schenke，M.、Fränzle，M.、Karger，B.von、Müller-Olm，M.和Rischel，H.：实时反应系统的持续时间语义。报告编号：OLD MRH 1/1，ProCoS II，ESPRIT BRA 7071，德国奥尔登堡大学，1993年。 [32] Hansen，M.R.，Pandya，P.K.和Zhou，Chaochen：有限散度。《理论计算机科学》，138:113-1391995·Zbl 0874.68269号 ·doi:10.1016/0304-3975（94）00145-9 [33] Harel，E.，Lichtenstein，O.和Pnueli，A.：显式时钟时序逻辑。InSymp.公司。论Comp.中的逻辑。科学。，IEEE出版社，1990年，第402-413页。 [34] 何继峰：从CSP到混合系统。《InA Classical Mind：纪念C.A.R.Hoare的论文》，普伦蒂斯·霍尔出版社，1994年，第171-190页。 [35] He，Jifeng和Bowen，J.：时间间隔语义和实时编程语言的实现。1992年欧洲实时系统研讨会。IEEE出版社，1992年。 [36] 何卫东和周朝晨：优化案例研究。计算机杂志，38（9）：734-7461995·doi:10.1093/comjnl/38.9.734 [37] Hooman，J.：实时系统的构造正确性。在[LRV94]中，第19-40页。 [38] Hopcroft，J.E.和Ullman，J.D.：自动机理论、语言和计算导论。Addison-Wesley，1979年·Zbl 0426.68001号 [39] Hughes，G.E.和Crestwell，M.J.：模态逻辑导论。劳特利奇，1968年。 [40] Humberstone，I.L.：时态逻辑的区间语义：一些评论。《哲学逻辑杂志》，8:171-1961979年·Zbl 0409.03012号 ·doi:10.1007/BF00258426 [41] Inal，R.：实时系统的模块化规范。1994年，欧洲实时系统研讨会，IEEE出版社，1994年。 [42] Jahanian，F.和Mok，A.K-L.：实时系统定时特性的安全分析。IEEE传输。东南部，12（9），1986年，第890-904页。 [43] Kapur，A.、Henzinger，T.、Manna，Z.和Pnueli，A.：证明混合系统的安全特性。在[LRV94]中，第431-454页。 [44] Kesten，Y.、Pnueli，A.、Sifakis，J.和Yovine，S.：积分图：一类可判定混合系统。在[GNR93]中，第179-208页·Zbl 1045.68566号 [45] Koymans，R.：用度量时态逻辑指定实时属性。实时系统，Kluwer学术出版社，2（4）：255-2991990·doi:10.1007/BF01995674 [46] Koymans，R.：用时间逻辑指定消息传递和时间临界系统。LNCS 651，施普林格出版社，1992年·Zbl 0806.68074号 [47] Kääramee，M.：将设计转化为实现。1995年欧洲实时系统研讨会，IEEE出版社，1995年，197-204页。 [48] Kääramees，M.：持续时间微积分规范到DisCo语言的转换。爱沙尼亚塔林技术大学自动化与系统工程硕士论文，1995年。 [49] Lakhnech，Y.：混合和实时系统的规范和验证。博士论文，基尔大学，1996年·Zbl 0870.68099号 [50] Lakhnech，Y.和Hooman，J.：关于度量时间逻辑中持续时间的推理。在[LRV94]中，第488-510页。 [51] Lamport，L.：TLA+中的混合系统。在[GNR93]中，第77-102页。 [52] Langmack，H.、Roever，W.-P.de和Vytopil，J.（编辑）：实时和容错系统中的形式化技术，LNCS 863，Springer-Verlag，1994年。 [53] 李晓山：《中值微积分》。中国科学院软件研究所博士论文，1993年。 [54] 李宣东，党凡红：用线性规划检验线性持续不变量。InConcurrency and Parallelism，Programming，Network and Security，LNCS 1179，Springer-Verlag，1996年。 [55] Liu，Zhiming，Ravn，A.P.，Sörensen，E.V.和Zhou，Chaochen:概率持续时间微积分。《可靠计算和容错系统》第7卷：响应式计算机系统，Springer-Verlag，Wien，New York，1993年，第30-52页。 [56] Liu，Zhiming，Ravn，A.P.，Sörensen，E.V.和Zhou，Chaochen:走向系统可靠性的微积分。高完整性系统，1（1）：49-751994。 [57] Manna，Z.和Pnueli，A.：反应和并发系统的时间逻辑。施普林格出版社，1992年·Zbl 0753.68003号 [58] Manna，Z.和Pnueli，A.：验证混合动力系统。在[GNR93]中，第4-35页。 [59] 毛，晓光，徐，启文和王，季：走向区间逻辑的证明助手。联合国大学/研究所第77号报告，联合国大学/IIST，国际软件技术研究所，邮政信箱3058，澳门，1996年。 [60] Masiero，P.C.、Ravn，A.P.和Rischel，H.：实时规范的细化。报告编号ID/DTH PCM 1/1，ProCoS II，ESPRIT BRA 7071，丹麦技术大学计算机科学系，1993年。 [61] 梅利亚·史密斯，P.M.：将区间逻辑扩展到实时系统。《规范中的时态逻辑》，LNCS 398，Springer-Verlag，1987年，第224-242页。 [62] Minsky，M.L.：计算：有限和无限机器。普伦蒂斯·霍尔，新泽西州恩格尔伍德悬崖，1967年·兹比尔0195.02402 [63] Moszkowski，B.：关于数字电路的推理。斯坦福大学博士论文，1983年。 [64] Moszkowski，B.：关于硬件的多级推理的时间逻辑。IEEE计算机，18（2）：10-191985。 [65] Moszkowski，B.：关于投射时间和无限时间的合成推理。在第一届IEEE国际复杂计算机系统工程会议上，IEEE出版社，1995年。 [66] Moszkowski，B.：执行时序逻辑程序。剑桥大学出版社，英国剑桥，1986年·Zbl 0565.68003号 [67] Moszkowski，B.：一些非常复杂的时间特性。《程序设计概念、方法和计算》，IFIP交易，第A-56卷，北荷兰，1994年，第307-326页。 [68] Mörk，S.、Godskesen，J.C.、Hansen，M.R.和Sharp，R.：SDL的时间语义。《InFormal Description Techniques IX:Theory，application and tools》，查普曼和霍尔出版社，1996年，第295-309页。 [69] Nicollin，X.、Olivero，A.、Sifakis，J.和Yovine，S.：混合系统的描述和分析方法。在[GNR93]中，第149-178页·Zbl 0823.68067号 [70] Olderog，E-R.，Ravn，A.P.和Skakkebk，J.U.：根据采办项目规范细化系统需求。实时系统中的InFormal方法，《软件工程趋势》，第5章，威利出版社，1996年，第107-134页。 [71] Owre，S.、Shankar，N.和Rushby，J.：PVS规范和验证系统用户指南、语言和校对（测试版）（三卷）。技术报告，计算机科学实验室，SRI International，Menlo Park，CA 94025，USA，1993年。 [72] Pandya，P.K.：命题平均值演算的一些扩展：表达性和决定性。报告编号：TCS-95/9，计算机科学小组，TIFR，孟买，1995年。出现在进程中。1995年CSL。 [73] 潘迪亚，P.K.：弱逆和持续时间微积分中的活力。实时和容错系统中的InFormal技术，LNCS 1135，Springer-Verlag，1996，第148-167页。 [74] Pandya，P.K.和Ramakrishna，Y.S.：递归平均值演算。报告编号：TCS-95/3，计算机科学小组，TIFR，孟买，1995年·Zbl 0928.03020号 [75] Pandya，P.K.，Ramakrishna，Y.S.和Shyamsundar，R.K.：持续时间微积分中Esterel的合成语义。InProc.公司。第二次AMAST实时系统研讨会：模型和验证，波尔多，1995年6月。 [76] Petersen，J.L.和Rischel，H.：生产单元系统的形式化需求和设计。1994年ADPM研讨会：混合过程自动化：混合系统动力学，比利时自动控制研究所，IBRA，1994年，第37-46页。 [77] Ravn，A.P.、Rischel，H.、Holdgaard，M.、Eriksen，T.J.、Conrad，F.和Andersen，T.O.：机器人的混合控制？案例研究。InHybrid Systems II，LNCS 999，Springer-Verlag，1995，第391-404页。 [78] Ravn，A.P.：嵌入式实时计算系统的设计。丹麦技术大学计算机科学系，DK-2800 Lyngby，Denmark，博士论文，ID-TR:1995-1701995·Zbl 0875.68006号 [79] Ravn，A.P.和Rischel，H.：嵌入式实时系统的需求捕获。《IMACS-MCTS’91技术系统建模和控制研讨会论文集》，法国维伦纽夫·阿斯克，5月7日至10日，第2卷，IMACS，1991年，第147-152页。 [80] Ravn，A.P.、Rischel，H.和Hansen，K.M.：指定和验证实时系统的要求。IEEE传输。东南，19（1）：41-551993。 [81] Rischel，H.：费歇尔互斥协议的持续演算证明。报告编号：DTH HR 4/1，ProCoS II，ESPRIT BRA 7071，丹麦技术大学计算机科学系，1992年。 [82] Rosner，R.和Pnueli，A.：《断断续续的逻辑》。第一届IEEE年会。《计算机科学中的逻辑》，IEEE出版社，1986年，第306-313页。 [83] Röper，P.：间隔和时态。《哲学逻辑杂志》，9:451-4691980·Zbl 0451.03007号 [84] Schenke，M.：具有时间限制和并发性的无功系统的规范和转换。在[LRV94]中，第605-620页。 [85] Schenke，M.：《程序要求：实时系统的开发方法》，第2部分。技术报告，Fachbereich Informatik，奥尔登堡大学，1995年。（出现在《信息学报》上。） [86] Schenke，M.和Olderog，E.-R.：程序需求：实时系统的开发方法，第1部分。技术报告，Fachbereich Informatik，奥尔登堡大学，1995年。 [87] Schwartz，R.L.、Melliar-Smith，P.M.和Vogt，F.H.：高级时间推理的区间逻辑。在第二届ACM分布式计算原理年会上，ACM，1983年，第173-186页。 [88] Sipma，H.B.和Manna，Z.：受控系统的规范和验证。在[LRV94]中，第641-659页。 [89] 斯卡克布·k，J.U.：持续演算中的生动与公平。InCONCUR’94：并发理论，LNCS 836，Springer Verlag，1994，第283-298页。 [90] Skakkebk，J.U.：实时逻辑的验证助手。1994年，丹麦技术大学计算机科学系博士论文。 [91] Skakkebæk，J.U.，Ravn，A.P.，Rischel，H.和Zhou，Chaochen：嵌入式实时系统规范。《1992年欧洲实时系统研讨会论文集》，IEEE出版社，1992年。 [92] Skakkebk，J.U.和Shankar，N.：《持续演算校对：使用PVS作为语义框架》，报告编号：SRI-CSL-93-10，SRI国际计算机科学实验室，加利福尼亚州门罗公园，美国，1993年。 [93] Skakkebk，J.U.和Shankar，N.：PVS中的持续时间微积分证明助手。在[LRV94]中，第660-679页。 [94] Skakkebk，J.U.和Sestoft，P.：检查持续时间微积分公式的有效性。报告编号ID/DTH JUS 3/1，ProCoS II，ESPRIT BRA 7071，丹麦技术大学计算机科学系，1994年。 [95] Sörensen，E.V，Ravn，A.P.和Rischel，H.：燃气燃烧器控制程序：第1部分：非正式要求，ProCoS案例研究1。报告编号：ID/DTH EVS2，ProCoS，ESPRIT BRA 3104，丹麦工业大学计算机科学系，1990年。 [96] 塔斯基，A.：《关系演算》。符号逻辑杂志，6（3）：73-881941·兹比尔0026.24401 ·doi:10.2307/2268577 [97] Venema，Y.：区间时态逻辑的表达性和完备性。《圣母院形式逻辑杂志》，31（4）：529-5471990年·Zbl 0725.03006号 ·doi:10.1305/ndjfl/1093635589 [98] Venema，Y.：斩波间隔的模态逻辑。逻辑计算杂志。，1(4):453-476, 1991. ·Zbl 0744.03022号 ·doi:10.1093/logcom/1.4.453 [99] Karger，B.von和Hoare，C.A.R.：序贯微积分。《信息处理快报》，53:123-1301995年·Zbl 0875.68202号 ·doi:10.1016/0020-0190（94）00205-D [100] Widjaja、Belawati H.、Chen、Zongji、He、Weidong和Zhou、Chaochen：混合控制系统的合作设计。InLogic and Software Engineering，为纪念Chih-Sung Tang而举办的国际研讨会，世界科学，1996年，第127-150页。 [101] Xu，Qiwen和Yang，Zengyu：控制程序的推导：加热系统。1996年在美国纽约州伊萨卡举行的第四届混合动力系统国际会议上发表。 [102] 徐奎文和何卫东：化学品浓度控制系统的分层设计。InHybrid Systems III，LNCS 1066，Springer-Verlag，1996，第270-281页。 [103] Yu，Xinyao，Wang，Ji，Zhou，Chaochen和Pandya，Paritosh K.：混合系统的形式化设计。在[LRV94]中，第738-755页。 [104] 郑玉华和周朝晨：最后期限驱动计划程序的正式证明。在[LRV94]中，第756-775页。 [105] 周朝晨和汉森：一个充分的一阶区间逻辑。联合国大学/研究所第91号报告，联合国大学/IIST，国际软件技术研究所，邮政信箱3058，澳门，1996年12月。 [106] Zhou，Chaochen和Hansen，M.R.：切点。InBCS-FACS第七次精炼研讨会，计算电子研讨会，Springer-Verlag，1996年。 [107] Zhou，Chaochen，Hansen，M.R.，Ravn，A.P.和Rischel，H.：共享处理器的持续时间规范。在实时和容错系统形式化技术研讨会上，LNCS 571，Springer-Verlag，1991年，第21-32页。 [108] 周朝晨，汉森，M.R.和塞斯托夫特，P.：持续时间微积分的可判定性和不可判定性结果。InSTACS’93，LNCS 665，Springer-Verlag，1993，第58-68页·Zbl 0811.68115号 [109] 周朝晨，霍尔，C.A.R.和瑞文，A.P.：持续时间的微积分。信息处理信函，40（5）：269-2761991·Zbl 0743.68097号 ·doi:10.1016/0020-0190（91）90122-X [110] Zhou，Chaochen，Dang，Van Hung和Li，Xiaoshan:一个具有无限区间的持续时间微积分。《计算理论基础》，LNCS 965，Springer-Verlag，1995年，第16-41页。 [111] 周朝晨，王，季和瑞文，安德斯P.：混合系统的形式化描述。InHybrid Systems III，LNCS 1066，Springer-Verlag，1996，第511-530页。 [112] 周，潮辰，张，京中，杨，卢和李，萧山：线性持续时间不变量。在[LRV94]中，第86-109页。 [113] Zhou，Chaochen，Ravn，A.P.和Hansen，M.R.：混合系统的扩展持续时间微积分。在[GNR93]中，第36-59页。 [114] 周朝晨和李晓山：持续时间的平均值演算。《InA Classical Mind：纪念C.A.R.Hoare的论文》，普伦蒂斯·霍尔出版社，1994年，第431-451页。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。