×
罗兰·梅耶;约翰·费伯;Jochen Hoenicke公司;安德烈·里巴尔琴科

模型检查持续时间演算：一种实用方法。 （英语） Zbl 1151.68487号

正式Asp。计算。 20，编号4-5，481-505（2008）.

引用于4文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
65年第68季度 形式语言和自动机

关键词：

模型检查;验证;持续时间微积分;定时自动机;实时系统;欧洲列车控制系统;案例研究

软件：

IDLVALID公司;高超声速;陆军装备司令部;MoDeST公司;Uppaal公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Meyer}等人，《正式Asp》。计算。20，编号4--5，481--505（2008；Zbl 1151.68487）
全文： 内政部

参考文献：

[1] Aceto L，Bouyer P，Burgueño A，Larsen KG（2003）时间自动机可达性测试的威力。计算机科学300（1-3）：411-475·Zbl 1023.68060号 ·doi:10.1016/S0304-3975（02）00334-1
[2] Alur R，Dill DL（1994）时间自动机理论。计算机科学理论126（2）：183–235·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8
[3] Bouajjani A，Lakhnech Y，Robbana R（1995）《从持续时间微积分到线性混合自动机》。收录：Wolper P（eds）CAV，LNCS，第939卷。海德堡施普林格，196-210页
[4] Ball T，Majumdar R，Millstein T，Rajamani S（2001）C程序的自动谓词抽象。在：PLDI，ACM SIGPLAN通知第36卷。ACM出版社，纽约，第203–213页
[5] Brückner I（2007）《切片并发实时系统验证规范》。收录：Davies J，Gibbons J（编辑）《综合形式方法》，LNCS，第4591卷。海德堡施普林格，第54–74页·Zbl 1213.68366号
[6] Clarke EM、Grumberg O、Jha S、Lu Y、Veith H（2000）《反示例引导的抽象求精》。收录人：艾默生EA，Sistla AP（eds）CAV，LNCS，第1855卷。海德堡施普林格，第154-169页·Zbl 0974.68517号
[7] Cook B、Podelski A、Rybalchenko A（2005）《终止的抽象求精》。包含：SAS，LNCS，第3672卷。海德堡施普林格，第87–101页·兹比尔1141.68365
[8] Dierks H，Lettrari M（2002）从图形实时需求构建测试自动机。在：Damm W，Olderog E-R（eds）FTRTFT，LNCS，第2469卷。海德堡施普林格，第433-453页·Zbl 1278.68167号
[9] ECSAG公司。ERTMS/ETCS功能要求规范（1999）
[10] ERTMS用户组，UNISIG。ERTMS/ETCS系统需求规范（2002）
[11] Fränzle M，Hansen MR（2007）用累积持续时间决定区间逻辑。包含：TACAS，LNCS，第4424卷。海德堡施普林格，第201–215页·Zbl 1186.03055号
[12] Faber J、Jacobs S、Sofronie-Stokkermans V（2007）《使用复杂数据类型和定时参数验证CSP-OZ-DC规范》。收录：Davies J，Gibbons J（编辑）《综合形式方法》。LNCS，第4591卷。海德堡施普林格，第233-252页·Zbl 1213.68374号
[13] Fränzle M（2004）《模型检验——密集时长演算》。正式Asp计算16（2）：121–139·Zbl 1084.68071号 ·doi:10.1007/s00165-004-0032-y
[14] Graf S，Saidi H（1997）用PVS构造抽象状态图。收录：Grumberg O（编辑）CAV，第1254卷。海德堡施普林格出版社，第72-83页
[15] Hansen M（2006）DC与名词。个人通信，2006年3月
[16] Henzinger TA，Jhala R，Majumdar R，McMillan KL（2004）证据摘要。收件人：Jones ND，Leroy X（eds）POPL。纽约ACM出版社，第232-244页·Zbl 1325.68147号
[17] Hermanns H，Jansen DN，Usenko YS（2005）《从StoCharts到MoDeST：列车无线电通信的比较可靠性分析》。包含：WOSP。纽约ACM出版社，第13-23页
[18] Hoenicke J，Maier P（2005）《集成过程、数据和时间的规范模型检查》。收录：Fitzgerald JS、Hayes IJ、Tarlecki A（eds）FM、LNCS，第3582卷。海德堡施普林格，第465-480页·Zbl 1120.68417号
[19] Hoenicke J、Meyer R、Faber J（2006）PEA工具包主页。http://csd.informatik.uni-oldenburg.de/projects/epea.html
[20] Hoenicke J，Olderog ER（2002）CSP-OZ-DC：过程、数据和时间规范技术的组合。北欧计算机9·Zbl 1088.68643号
[21] Hoare CAR（1985）通信顺序过程。普伦蒂斯·霍尔，恩格尔伍德悬崖·Zbl 0637.68007号
[22] Hoenicke J（2006）《过程、数据和时间的组合》。奥尔登堡大学博士论文
[23] Krishna SN，Pandya PK（2005），量化离散时间演算中的模态强度降低。收录：Ramanujam R，Sen S（编辑）FSTTCS，LNCS，第3821卷。海德堡施普林格，第444–456页·Zbl 1172.03320号
[24] McMillan KL Jr（2003）插值和基于SAT的模型检查。收录：Hunt WA Jr，Somenzi F（eds）CAV，LNCS，第2725卷。海德堡施普林格，第1-13页·Zbl 1278.68184号
[25] Meyer R，Faber J，Rybalchenko A（2006）《模型检验持续时间演算：实用方法》。收录：Barkaoui K、Cavalcanti A、Cerone A（编辑）ICTAC、LNCS，第4281卷。海德堡施普林格，第332-346页·Zbl 1168.68425号
[26] Pandya PK（2002）区间持续时间逻辑：表达性和可判定性。ENTCS 65（6）·Zbl 1270.68175号
[27] Platzer A（2007）《验证参数混合系统的微分动态逻辑》。收录：Olivetti N.（编辑）TABLEAUX，LNCS，第4548卷。海德堡施普林格，第216-232页·Zbl 1132.68478号
[28] Podelski A，Rybalchenko A（2005）转移谓词抽象和公平终止。输入：POPL。纽约ACM出版社，第132-144页·Zbl 1369.68152号
[29] Podelski A，Rybalchenko A（2007）ARMC：软件模型检查与抽象精化的逻辑选择。在：PADL，LNCS，第4281卷。海德堡施普林格，第245-259页
[30] Ravn AP（1994）嵌入式实时计算系统设计。丹麦技术大学博士论文
[31] Roscoe AW（1998）《并发理论与实践》。英格伍德悬崖普伦蒂斯·霍尔
[32] Rybalchenko A，Sofronie-Stokkermans V（2007），插值约束求解。收录：VMCAI，LNCS，第4349卷。海德堡施普林格，第346–362页·Zbl 1132.68480号
[33] Rybalchenko A（2007）ARMC。网址：http://www.mpi-sws.mpg.de/\（\sim\）rybal/armc
[34] Smith G（2000）《Object-Z规范语言》。多德雷赫特·克鲁沃·Zbl 0944.68124号
[35] Uppaal主页。奥尔堡大学和乌普萨拉大学。网址：http://www.uppaal.com , 1995–2005
[36] Vardi MY（1991）《并发程序的验证：自动机理论框架》，《Ann Pure Appl Logic》51（1-2）：79–98·Zbl 0725.03013号 ·doi:10.1016/0168-0072（91）90066-U
[37] Vardi MY，Wolper P（1986）自动程序验证的自动机理论方法。单位：LICS。IEEE计算机学会，第332-344页
[38] 周C，汉森MR（2004）《持续时间微积分》。海德堡施普林格·Zbl 1071.68062号
[39] Zimmermann A，Hommel G（2005）《面向ETCS实时通信和操作的建模和评估》。《系统软件杂志》77（1）：47–54·doi:10.1016/j.jss.2003.12.039
[40] Zhou C，Hansen MR，Sestoft P（1993）持续时间演算的可判定性和不可判定性结果。In:Enjalbert P、Finkel A、Wagner KW（编辑）STACS、LNCS，第665卷。海德堡施普林格，第58-68页·Zbl 0811.68115号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。