卢卡·埃特罗；伊格纳西奥·法布雷加斯；卡洛斯·格雷戈里奥·罗德里格斯；Anna Ingólfsdóttir 输入输出一致性模拟的逻辑特征、规则格式和组合性。 （英语） Zbl 1423.68091号 J.日志。阿尔盖布。方法计划。 106, 78-106 (2019). 摘要：Gregorio-Rodríguez、Llana和Martínez-Torres提出了输入-输出一致性模拟（\mathsf{ioco}\underline{mathsf[s}}\），作为基于模型测试的基于模拟的行为预订单。这种关系的灵感来自Tretmans的经典\（\mathsf｛ioco｝\）关系，但在最坏情况下比\（\mathsf｛ioco｝\）具有更好的复杂性，并支持逐步细化。本文的目的是通过研究这种关系的逻辑特征、它的规则格式及其组合性，发展（mathsf{ioco}下划线{mathsf}s}}）理论。更具体地说，本文从模态逻辑的角度给出了（mathsf{ioco}下划线{mathsf}s}）的特征，并将其与Beohar和Mousavi提出的（mathsf{ioconeneneep）的现有逻辑特征进行了比较。在所提出的具有最大不动点的模态逻辑的扩展中，它还为有限过程上的（mathsf{ioco}下划线{mathsf}s}}）提供了一个特征形式构造。还给出了\（\mathsf{ioco}\underline{\mathsf{s}}\）的预语法规则格式和确保操作正确考虑静止的规则格式。这两种规则格式都基于Bloom、Istrail和Meyer的GSOS格式。Fokkink和van Glabbeek的通用模态分解方法用于说明如何以组合方式检查逻辑中表示的属性的满足性，这些属性表示为\（\mathsf{ioco}\underline{\mathsf{s}}\）的预语法规则格式中的规则指定的操作。 引用于1审查 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 03B45号 模态逻辑（包括规范逻辑） 03B70号 计算机科学中的逻辑 关键词：输入输出一致性仿真；模态逻辑；规则格式；成分性；模态分解 软件：mCRL2型；CMC公司 PDF格式BibTeX公司 XML格式引用 \textit{L.Aceto}等人，J.Log。阿尔盖布。方法计划。106、78——106（2019年；Zbl 1423.68091） 全文： DOI程序 参考文献： [1] 艺术、忠诚；Vaandrager，Frits W.，《学习I/O自动机》（Gastin，Paul；Laroussinie，Francois，第21届并发理论国际会议，CONCUR 2010）。第21届并发理论国际会议，CONCUR 2010，计算机科学讲义，第6269卷（2010），Springer），71-85·Zbl 1287.68087号 [2] 卢卡·埃特罗（Luca Aceto）；伊格纳西奥·法布雷加斯；格雷戈里奥·罗德里格斯，卡洛斯；Ingólfsdóttir，Anna，《输入-输出一致性模拟的逻辑特征和组成》，（Steffen，Bernhard；Baier，Christel；van den Brand，Mark；Eder，Johann；Hinchey，Mike；Margaria，Tiziana，SOFSEM 2017：计算机科学的理论与实践，论文集。SOFSEM 2017：计算机科学理论与实践，计算机科学论文集，讲稿，第10139卷（2017年），Springer），37-48·Zbl 1433.68090号 [3] 卢卡·埃特罗（Luca Aceto）；Wan Fokkink；Chris Verhoef，《结构操作语义学》（Bergstra，Jan A.；Ponse，Alban；Smolka，Scott A.，《过程代数手册》（2001），Elsevier），197-292，第3章·Zbl 1062.68074号 [4] 卢卡·埃特罗（Luca Aceto）；Anna Ingólfsdóttir；保罗·布莱恩·利维（Paul Blain Levy）；Joshua Sack，《定点语义的特征公式：一般框架》，数学。结构。计算。科学。，22, 2, 125-173 (2012) ·Zbl 1279.68181号 [5] Reif Andersen，Henrik，部分模型检查（扩展摘要），（第十届IEEE计算机科学逻辑年会论文集（1995），IEEE计算机学会），398-407 [6] 尼古拉·贝内斯；Daca、Przemyslaw；托马斯·亨辛格（Thomas A.Henzinger）。；克雷丁斯克，简；Nickovic，Dejan，《ioco测试理论的完全复合算子》，（第18届国际ACM SIGSOFT基于组件的软件工程研讨会论文集。第18届ACM SIGCOFT基于构件的软件工程国际研讨会论文集，CBSE 2015（2015）），101-110 [7] 贝哈尔，哈什；Reza Mousavi，Mohammad，《投入产出一致性的两个逻辑特征》（EXPRESS/SOS’14的预处理（短文）（2014年7月））·Zbl 1392.68144号 [8] 贝哈尔，哈什；Reza Mousavi，Mohammad，XY-simulation的预同余格式，（软件工程基础。软件工程基础，第六届国际会议，FSEN 2015，伊朗德黑兰，2015年4月22日至24日）。软件工程基础。软件工程基础，第六届国际会议，FSEN 2015，伊朗德黑兰，2015年4月22日至24日，计算机科学讲义，第9392卷（2015年），Springer），215-229，修订论文精选·Zbl 1434.68322号 [9] Bloom，Bard，Ready Simulation，Bisimulation，and the Semantics of CCS-Like Languages（1993），麻省理工学院，博士论文 [10] 巴德，布鲁姆；Wan Fokkink；van Glabbeek，Rob J.，修饰跟踪语义的前同余格式，ACM Trans。计算。日志。，5, 1, 26-78 (2004) ·Zbl 1367.68209号 [11] 布鲁姆，巴德；Istrail，Sorin；Albert R.Meyer，《无法追踪相互模拟》，J.ACM，42，1，232-268（1995）·Zbl 0886.68027号 [12] 布鲁姆，巴德；Albert R.Meyer，《过程等效实验》，Theor。计算。科学。，101, 2, 223-237 (1992) ·Zbl 0761.68037号 [13] 兰斯·克莱维兰（Rance Cleaveland）；马修·亨尼西（Matthew Hennessy），《将等效性作为互模拟等效性进行测试》（Testing equivalence as a bisimulation equivality），《美国科学院学报》（Form.Asp.）。计算。，5，1，1-20（1993年）·Zbl 0797.68058号 [14] Sjoerd Cranen；Friso Groote，Jan；Jeroen J.A.Keiren。；斯坦珀斯（Frank P.M.）。；埃里克·P·德文克。；威格·威瑟林克（Wieger Wesselink）；Willemse，Tim A.C.，《mCRL2工具集及其最新进展概述》，（Piterman，Nir；Smolka，Scott A.，《系统构建和分析的工具和算法》，《系统构造和分析的方法和算法》（Tools and Algorithms for the Construction and Analysis of Systems），计算机科学讲义，第7795卷（2013），施普林格-柏林-海德堡出版社），199-213·兹比尔1381.68198 [15] de Frutos Escrig，大卫；格雷戈里奥·罗德里格斯，卡洛斯；米盖尔·帕洛米诺；Romero-Hernández，David，统一过程语义的线性时间分支时间谱，Log。方法计算。科学。，9, 2:11, 1-74 (2013) ·Zbl 1297.68181号 [16] 伊格纳西奥·法布雷加斯；de Frutos-Escrig，大卫；Palomino，Miguel，《逆变仿真的逻辑》（Hatcliff，John；Zucca，Elena，《分布式系统的形式化技术》，FMOODS 2010和FORTE 2010）。诉讼程序。分布式系统的形式化技术，FMOODS 2010和FORTE 2010。计算机科学论文集，第6117卷（2010），施普林格），224-231·Zbl 1147.68571号 [17] Wan Fokkink；范·格拉贝克（Rob J.van Glabbeek）。；德温德，保利安，《结构操作语义学对轩尼诗-米尔纳逻辑的构成》，Theor。计算。科学。，354, 3, 421-440 (2006) ·Zbl 1088.68094号 [18] van Glabbeek，Rob J.，《线性时间-分支时间谱I：具体连续过程的语义》（Bergstra，Jan A.；Ponse，Alban；Smolka，Scott A.，《过程代数手册》（2001），Elsevier），3-99，第1章·Zbl 1035.68073号 [19] 苏珊娜·格拉芙；Joseph Sifakis，《CCS有限项观测同余的模态表征》，（自动化，语言与编程，第11次学术讨论会，比利时安特卫普，1984年7月16日至20日，《论文集》。自动化，语言和编程，第十一次学术讨论会议，比利时安特卫普，1986年7月16-20日，《计算机科学论文集，讲稿》，第172卷（1984），斯普林格），222-234，摘自：自动，语言与程序，第11届学术讨论会，比利时，1984年7月16日至20日·兹伯利0551.68034 [20] 格雷戈里奥·罗德里格斯，卡洛斯；路易斯·拉纳；Martínez-Torres，Rafael，基于模型测试的输入输出一致性仿真（iocos），（Beyer，Dirk；Boreale，Michele，FMOODS/FORTE.FMOODS/WORTE，计算机科学讲义，第7892卷（2013），Springer），114-129 [21] 格雷戈里奥·罗德里格斯，卡洛斯；路易斯·拉纳；马丁内斯·托雷斯（Martínez-Torres），拉斐尔（Rafael），《输入输出一致性模拟iocos的有效性》（Al brahám，Erika；Palamidessia，Catuscia，FORTE。FORTE，《计算机科学讲义》，第8461卷（2014），斯普林格出版社），100-116 [22] 格雷戈里奥·罗德里格斯，卡洛斯；路易斯·拉纳；马丁内斯·托雷斯（Martínez-Torres），拉斐尔（Rafael），《利用就绪模拟和iocos输入输出一致性模拟扩展mCRL2》（Wainwright，Roger L.；曼努埃尔·科查多（Manuel Corchado），胡安（Juan）；贝奇尼（Bechini），阿莱西奥（Alessio）；Hong，Jiman，第30届ACM应用计算研讨会论文集。2015年4月13日至17日（2015年）在西班牙萨拉曼卡举行的第30届ACM应用计算年会论文集，ACM，1781-1788 [23] Gregorio Rodríguez，卡洛斯；路易斯·拉纳；Martínez，Rafael，《iocos一致性关系的公理语义》，J.Log。代数方法程序。，100, 152-184 (2018) ·Zbl 1400.68133号 [24] Groote，Jan Friso；Reza Mousavi，Mohammad，《通信系统建模与分析》（2014），麻省理工学院出版社·Zbl 1353.68006号 [25] 轩尼诗，马修；罗宾·米尔纳，《不确定性和并发性的代数定律》，J.ACM，32，137-161（1985）·Zbl 0629.68021号 [26] 霍尔，C.A.R.，通信顺序过程（1985），普伦蒂斯·霍尔·Zbl 0637.68007号 [27] Keiren，Jeroen J.A.，《模态-微积分》（1.1版），1-19（2013），技术报告 [28] 巴托克，克林；Nachyla，Beata，SOS规范的一些不可判定性质，J.Log。代数方法程序。，87, 94-109 (2017) ·Zbl 1359.68196号 [29] 弗朗索瓦州拉鲁西尼；Larsen，Kim Guldstrand，CMC:实时系统组合模型检查工具（Budkowski，Stanislaw；Cavalli，Ana R。；Najm，Elie，形式描述技术和协议规范，测试和验证，FORTE XI/PSTV XVIII’98，IFIP TC6 WG6.1分布式系统和通信协议形式描述技术（FORTE十一）和协议规范、测试和验证（PSTV XVIII）联合国际会议。形式描述技术和协议规范、测试和验证，FORTE XI/PSTV XVIII’98，IFIP TC6 WG6.1分布式系统和通信协议形式描述技术联合国际会议（FORTE十一）和协议规范，测试和验证（PSTV XVIII），IFIP会议记录，第135卷（1998），Kluwer），439-456·Zbl 0905.68004号 [30] Larsen，Kim Guldstrand，Hennessy-Milner递归逻辑中可满足性的证明系统，Theor。计算。科学。，72, 2&3, 265-288 (1990) ·Zbl 0698.68014号 [31] Larsen，Kim Guldstrand；刘新新，通过上下文的操作语义实现合成，J.Log。计算。，1, 6, 761-795 (1991) ·Zbl 0738.68056号 [32] 大卫·李；Yannakakis，Mihalis，《测试有限状态机的原理和方法——调查》，Proc。IEEE，84，8，1090-1123（1996年8月） [33] 路易斯·拉纳；马丁内斯·托雷斯（Martínez-Torres）、拉斐尔（Rafael）、IOCO as a simulation（IOCO as as a simpulation）（顾问、史蒂夫（Steve）；努涅斯（Nüñez）、曼纽尔（Manuel），《软件工程与形式方法》（Software Engineering and Formal Methods），SEFM 2013协作研讨会：BEAT2、WS-FMDS、FM-RAIL-Bok、MoKMaSD和OpenCert，西班牙马德里，2013年9月23。软件工程和形式化方法。软件工程和形式方法，SEFM 2013联合研讨会：BEAT2，WS-FMDS，FM-RAIL-Bok，MoKMaSD和OpenCert，西班牙马德里，2013年9月23日至24日，计算机科学讲稿，第8368卷（2013），Springer），125-134，修订论文集 [34] Milner，Robin，程序之间模拟的代数定义，（Cooper，D.C.，《第二届国际人工智能联合会议论文集》（1971），William Kaufmann），481-489 [35] 罗宾·米尔纳，《沟通与并发》（1989），普伦蒂斯·霍尔·Zbl 0683.68008号 [36] 内达·诺鲁齐；穆罕默德·雷扎·穆萨维；Willemse，Tim A.C.，《关于输入输出一致性测试的复杂性》，（Luiz Fiadeiro，José；Liu，Zhiming；Xue，Jinyun，《组件软件的形式方面》，第十届国际研讨会，FACS 2013。组件软件的形式方面。组件软件的形式方面，第十届国际研讨会，FACS 2013，计算机科学讲稿，第8348卷（2013），Springer），291-309 [37] 伯恩哈德·斯特芬；Ingólfsdóttir，Anna，发散过程的特征公式，Inf.Comput。，110,1149-163（1994年）·Zbl 0804.68097号 [38] 斯特林，科林，过程的模态和时间特性，计算机科学文本（2001），斯普林格·Zbl 0978.68102号 [39] 格尔詹·斯托金克（Gerjan Stokkink）；马克·蒂默（Mark Timmer）；Stoelinga，Mariélle，《谈话静止：支持并行合成、动作隐藏和确定的严格理论》（Petrenko，Alexander K.；Schlingloff，Holger，Proceedings 7th Workshop on Model-Based Testing），《Proceeding 7th Workshop on Model-Based Testings》，EPTCS，第80卷（2012），第73-87页 [40] 塔斯基，阿尔弗雷德，格理论不动点定理及其应用，太平洋。数学杂志。，第5825-309页（1955年）·Zbl 0064.26004号 [41] Tretman，Jan，输入、输出和重复静止的测试生成，Softw。，概念工具，17，3，103-120（1996）·Zbl 0858.68061号 [42] Tretmans，Jan，标记过渡系统的基于模型的测试，（Hierons，Robert M.；Bowen，Jonathan P.；Harman，Mark，形式方法和测试。形式方法和测试，计算机科学讲义，第4949卷（2008），Springer），1-38 [43] 范德比吉尔（van der Bijl），马基尔（Machiel）；阿伦德·伦辛克；Tretman，Jan，使用ioco进行成分测试， （《软件测试的形式方法》，第三届软件测试形式方法国际研讨会。《软件测试形式化方法》，《软件测试正式化方法第三届国际研讨会》，FATES 2003，加拿大魁北克省蒙特利尔，10月6日。《软件测试的形式化方法”，第三期国际研讨会软件测试的正式方法。软件测试的正式方法，第三届软件测试正式方法国际研讨会，FATES 2003，加拿大魁北克省蒙特利尔，10月6日，计算机科学讲义，第2931卷（2003），Springer），86-100·Zbl 1185.68234号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。