×
哈尼法·布切内布;卡梅尔·巴考伊

实时系统的时滞相关部分降阶技术。 （英语） Zbl 1484.68138号

实时系统。 54，第2期，278-306（2018）.
摘要：几乎所有为时间Petri网（简称TPN）提出的部分序约简技术都基于部分序集的概念。其思想是通过放松持久转换的一些触发顺序约束（如果在触发之前无法禁用，则启用的转换是持久的），同时探索几个等效序列，同时计算这些等效序列所达到的抽象状态的凸包。然而，与时间自动机不同的是，在TPN状态空间抽象中，同一组非冲突过渡的不同交错所达到的抽象状态的并集不一定与其凸包相同。此外，凸包过近似既不保留TPN的有界性，也不保留TPN的可达性。在这种情况下，主要的挑战是建立过渡的充分条件，以确保除了它们的持久性之外，抽象状态的并集和凸包之间的一致性，这些抽象状态可以通过它们的不同交错实现。本文说明了如何通过更好地考虑TPN的结构、标记、静态和动态时间参数来削弱文献中提出的充分条件。

引用于2文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（过程代数、互模拟、转换网等）

关键词：

时间Petri网;偏序技术;状态空间抽象;收缩状态类图方法
PDF格式BibTeX公司 XML格式引用
\textit{H.Boucheneb}和\textit{K.Barkaoui}，实时系统。54，第2号，278--306（2018；Zbl 1484.68138）
全文： 内政部 哈尔

参考文献：

[1] 贝鲁米尼，W；Myers，CJ，使用偏序集进行时间状态空间探索，IEEE Trans-Comput-Aided Des-Integration Circuits，19，501-520，（2000）·数字对象标识代码：10.1109/43.845076
[2] Bengtsson J（2002）《定时系统中的时钟、DBM和状态》。乌普萨拉大学信息技术系博士论文
[3] Bengtsson J，Jonsson B，Lilius J，Yi W（1998），定时系统的部分降阶。第九届并发理论国际会议（CONCUR）。LNCS，第1466卷，第485-500页·Zbl 1337.68170号
[4] Bérard，B；卡塞兹，F；哈达德，S；石灰，D；Roux，OH，时间Petri网的表达能力，Theor Compute Sci，474，1-20，（2013）·Zbl 1259.68141号 ·doi:10.1016/j.tcs.2012.12.005
[5] Berthomieu B，Vernadat F（2003）时间Petri网分支分析的状态类构造。参加：第九届系统构建和分析工具和算法国际会议。LNCS，第2619卷，第442-457页·Zbl 1031.68082号
[6] Boucheneb，H；Barkaoui，K，减少时间Petri网可达性分析中的交错语义冗余，ACM跨嵌入计算系统（TECS），12，259-273，（2013）
[7] Boucheneb，H；Barkaoui，K，时间Petri网的顽固集，ACM跨嵌入计算系统（TECS），14,11-11:25，（2015）
[8] Boucheneb，H；Hadjidj，R，CTL*时间Petri网模型检查，Theor Compute Sci（TCS），353/1-3，208227，（2006）·Zbl 1088.68101号
[9] Boucheneb，H；Rakkay，H，《一种更有效的时间Petri网状态空间抽象，有助于模型检查定时线性属性》，Fundam Inf，88，469-495，（2008）·Zbl 1167.68039号
[10] Boucheneb，H；加迪，G；Roux，OH，TCTL时间Petri网模型检查，逻辑计算，191509-1540，（2009）·Zbl 1188.68182号 ·doi:10.1093/log/exp036
[11] Boucheneb H，Lime D，Roux OH（2013）《时间Petri网中的多能性》。第34届Petri网和其他并发模型应用和理论国际会议（ICATPN）。LNCS，第7927卷，第130-149页·Zbl 1381.68196号
[12] Boucheneb H，Barkaoui K，Weslati K（2014）时间Petri网的延迟相关部分降阶技术。在：第12届国际会议正式建模和分析的时间系统。LNCS，第8711卷，第53-68页·Zbl 1448.68332号
[13] Boyer M，Diaz M（2001）时间Petri网中变迁的多重启用性。摘自：第九届IEEE petri网和性能模型国际研讨会，第219-228页
[14] Chatain T，Jard C（2006）安全时间Petri网符号展开的完整有限前缀。第27届Petri网和其他并发ICATPN模型的应用和理论国际会议。LNCS，第4024卷，第125-145页·Zbl 1234.68292号
[15] Delfieu D，Sogbohossou M，Traonouez LM，Revol S（2007）时间Petri网的参数化研究。主题：控制论和信息技术、系统和应用：CITSA，第89-90页
[16] Godefroid P（1996）国家爆炸问题研究。In：用于验证并发系统的部分顺序方法。LNCS，第1032卷，第1-142页·Zbl 1293.68005号
[17] Hakansson J，Pettersson P（2007），实时组件验证的部分降阶。第五届国际定时系统形式建模与分析会议（FORMATS）。LNCS，第211-226页·兹比尔1141.68468
[18] Lilius J（1998）时间Petri网的有效状态空间搜索。In:MFCS并发算法和工具研讨会，ENTCS，第8卷，第113-133页·Zbl 1088.68101号
[19] 卢吉兹，D；尼伯特，P；Zennou，S，时间自动机时钟爆炸问题的部分顺序语义方法，Theor Compute Sci（TCS），3452759，（2005）·Zbl 1079.68052号 ·doi:10.1016/j.tcs.2005.07.023
[20] Minea M（1999）时间自动机模型检查的部分降阶。第十届并发理论国际会议（CONCUR）。LNCS，第1664卷，第431-446页·Zbl 0939.68085号
[21] Peled D（1993）从一开始，一对所有：关于使用代表进行模型检查。In：计算机辅助验证。LNCS，第697卷，第409-423页
[22] 贝利德，D；Wilke，T，Stutter不变量时间特性可以在不使用下一时间运算符的情况下表达，Inf Process Lett，63，243-246，（1997）·Zbl 1337.68170号 ·doi:10.1016/S0020-0190（97）00133-6
[23] Salah RB，Bozga M，Maler O（2006）《关于时间自动机中的交织》。在：第17届并发理论国际会议（CONCUR）。LNCS，第4137卷，第465-476页·Zbl 1151.68457号
[24] Semenov A，Yakovlev A（1996）使用时间Petri网展开验证异步电路。In:第33届设计自动化年会（DAC），第59-62页
[25] Valmari A，Hansen H（2010）顽固集是否可以是最优的。在：第三届关于Petri网和并发（Petri网）的应用和理论的国际会议上。LNCS，第6128卷，第43-62页·Zbl 1233.68173号
[26] Yoneda，T；Ryuba，H，使用几何区域对时间Petri网进行CTL模型检查，EICE Trans-Inf系统，E99-D（3），297-306，（1998）
[27] Yoneda，T；Schlingloff，BH，并行实时系统的有效验证，形式方法系统设计，11187-215，（1997）·doi:10.1023/A:1008682131325
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。