×
阿什什·奇普伦卡;克里希纳，Shankara Narayanan;钦梅耆那岛

在一个时钟定价的时间自动机上具有多约束形式的模型检查逻辑WCTL。 （英语） Zbl 1262.68109号

Ouaknine，Joöl（编辑）等，时间系统的形式化建模和分析。2009年9月14-16日在匈牙利布达佩斯举行的2009年FORMATS第七届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-04367-3/pbk）。计算机科学课堂讲稿5813，88-102（2009）。
摘要：我们考虑了定价时间自动机模型，它是时间自动机的一个扩展，并研究了具有多约束模态的逻辑WCTL的模型检查问题。对于简单的模式，这是可以决定的[K.Cerans公司，莱克特。注释计算。科学。663, 302–315 (1993;doi:10.1007/3-540-56496-9_24)]对于一个时钟定价的时间自动机[拉德·阿尔法罗等，Lect。注释计算。科学。2761, 144–158 (2003;Zbl 1262.68141号)]当时钟数量超过一个时。对于具有两个秒表成本且无离散成本的定价时间自动机模型，我们给出了一个模型检查具有多约束模态的WCTL存在片段的算法。该算法的运行时间与输入（自动机、公式）的大小成双指数关系。
关于整个系列，请参见[Zbl 1176.68014号].

引用于2文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B44号 时间逻辑
05年3月 与逻辑问题相关的自动机和形式文法
65年第68季度 算法和问题复杂性分析
65年第68季度 形式语言和自动机

引文：

Zbl 1262.68141号
PDF格式BibTeX公司 XML格式引用
\textit{A.Chiplunkar}等人，Lect。注释计算。科学。5813、88-102（2009年；Zbl 1262.68109）
全文： 内政部

参考文献：

[1] Chiplunkar，A.，Krishna，S.，Jain，C.：在一个时钟定价的定时自动机上使用多约束模式的模型检查逻辑WCTL，TR-09-30，技术报告，孟买工业技术学院（2009），网址：http://www.cse.iitb.ac.in/克里希纳斯/TR-09-30.pdf·Zbl 1262.68109号
[2] Strzebonski，A.：严格多项式不等式系统的求解。符号计算杂志29471–480（2000）·Zbl 0962.68183号 ·doi:10.1006/jsco.1999.0327
[3] Alur，R.，Dill，D.L.：时间自动机理论。理论计算机科学126（2），183-235（1994）·兹比尔0803.68071 ·doi:10.1016/0304-3975（94）90010-8
[4] Abdeddaim，Y.，Asarin，E.，Mailer，O.：使用时间自动机进行调度。理论计算机科学354（2），272–300（2006）·Zbl 1088.68023号 ·doi:10.1016/j.tcs.2005.11.018
[5] Alur，R.，Bernadsky，M.，Madhusudan，P.：加权时间博弈的最优可达性。收录人：Díaz，J.、Karhumäki，J.，Lepistö，A.、Sannella，D.（编辑）ICALP 2004。LNCS，第3142卷，第122–133页。斯普林格，海德堡（2004）·兹比尔1098.68061 ·doi:10.1007/978-3-540-27836-8_13
[6] Alur，R.，La Torre，S.，Pappas，G.J.：加权时间自动机中的最优路径。作者：Di Benedetto，M.D.，Sangiovanni-Vincentelli，A.L.（编辑）HSCC 2001。LNCS，第2034卷，第49-62页。斯普林格，海德堡（2001）·Zbl 0991.93076号 ·doi:10.1007/3-540-45351-28
[7] Behrmann，G.，Fehnker，A.，Hune，T.，Larsen，K.G.，Pettersson，P.，Romijn，J.M.T.，Vaandrager，F.W.：定价时间自动机的最小成本可达性。作者：Di Benedetto，M.D.，Sangiovanni-Vincentelli，A.L.（编辑）HSCC 2001。LNCS，第2034卷，第147页。斯普林格，海德堡（2001）·Zbl 0991.68037号 ·doi:10.1007/3-540-45351-2_15
[8] Bouyer，P.，Brinksma，E.，Larsen，K.G.：尽可能廉价地活着。In:Alur，R.，Pappas，G.J.（编辑）HSCC 2004。LNCS，第2993卷，第203-218页。斯普林格，海德堡（2004）·Zbl 1135.93352号 ·doi:10.1007/978-3-540-24743-214
[9] Bouyer，P.，Brinksma，E.，Larsen，K.G.：多定价时间自动机的最优无限调度。系统设计中的形式化方法31（2），135–175（2007）·Zbl 1129.68039号 ·doi:10.1007/s10703-007-0035-4
[10] 鲍耶，P.，拉森，K.G.：尼古拉斯·马基。模型-检查一个时钟定价的定时自动机。计算机科学中的逻辑方法4（2:9），1-28（2008）·Zbl 1149.68401号
[11] Brihaye，T.，Bruyère，V.，Raskin，J.-F.：关于最佳时间策略。收录：Pettersson，P.，Yi，W.（编辑）FORMATS 2005。LNCS，第3829卷，第49-64页。斯普林格，海德堡（2005）·Zbl 1175.68241号 ·doi:10.1007/11603009_5
[12] Brihaye，T.，Bruyère，V.，Raskin，J.-F.：关于带秒表观测器的模型检查时间自动机。信息。和计算204（3），408–433（2006）·Zbl 1094.68055号 ·doi:10.1016/j.ic.2005.12.001
[13] Larsen，K.G.，Rasmussen，J.I.：多值时间自动机的最优条件可达性。收录：Sassone，V.（编辑）FOSSACS 2005。LNCS，第3441卷，第234–249页。斯普林格，海德堡（2005）·Zbl 1118.68527号 ·doi:10.1007/978-3-540-31982-5_15
[14] Manasa，L.，Krishna，S.N.，Jain，C.：模型检查加权整数重置时间自动机，网址：http://www.cse.iitb.ac.in/克里希纳斯/jlc.pdf·Zbl 1217.68139号
[15] Rasmussen，J.I.，Larsen，K.G.，Subramani，K.：使用定价时间自动机的资源优化调度。收录：Jensen，K.，Podelski，A.（编辑）TACAS 2004。LNCS，第2988卷，第220-235页。斯普林格，海德堡（2004）·兹比尔1126.68461 ·doi:10.1007/978-3-540-24730-2-19
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。