卡洛斯·格雷戈里奥·罗德里格斯;路易斯·利亚纳;拉斐尔·马丁内斯 一致性关系的公理语义。 （英语） Zbl 1400.68133号 J.日志。阿尔盖布。方法计划。 100, 152-184 (2018). 摘要：（\mathsf{ioco}\underline{\mathsf{s}}\）是具有输入和输出操作的过渡系统状态的预序。其目的是建立一个新的分支时间一致性框架。在本文中，我们继续研究了（\mathsf{ioco}\underline{\mathsf{s}}\）。我们考虑具有输入和输出操作的代数语言（BCCS）。然后，我们为BCCS中的术语定义了结构化操作语义。我们证明，这种操作语义忠实地模拟了一致性语义所假设的静态行为。为了对系统上的测试执行进行建模，描述了一种表示测试的语言，并定义了BCCS过程术语和测试之间的形式化交互。然后，我们证明了\（\mathsf{ioco}\underline{\mathsf{s}}\）有一个测试特征和一个算法，可以为给定规范生成测试套件。该算法生成的测试套件准确地区分了符合该规范的\（\mathsf｛ioco｝\anderline｛\mathsf｛s｝｝）实现。本文还讨论了有效计算（mathsf{ioco}\underline{mathsf}\s}）关系的问题，我们证明了（mathsf{ioco{underline}）的分支性质如何使它适合作为广义粗划分问题（GCCP）的一个实例来求解。最后，我们为BCCS中的语法项描述了一个健全且基础完备的公理化\（\mathsf{ioco}\underline{\mathsf{s}}\）。也就是说，我们提出了一组刻画\（\mathsf{ioco}\underline{\mathsf{s}}\）的不等式。 引用于1文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（过程代数、互模拟、转换网等） 68问题55 计算理论中的语义学 关键词：投入产出行动;一致性关系;基于模型的测试;GCPP公司;公理语义 软件：mCRL2型;CESAR公司;Uppaal公司 PDF格式BibTeX公司 XML格式引用 \textit{C.Gregorio-Rodríguez}等人，J.Log。阿尔盖布。方法计划。100252-184（2018年；兹比尔1400.68133） 全文： 内政部 参考文献： [1] Milner，R.，《通信系统微积分》，LNCS，第92卷，（1980），Springer·Zbl 0452.68027号 [2] Hoare，C.，《通信顺序过程》（1985），普伦蒂斯·霍尔·Zbl 0637.68007号 [3] Milner，R.，《通信与并发》（1989），普伦蒂斯·霍尔·Zbl 0683.68008号 [4] Baeten，J。；Weijland，W.，《过程代数》，《剑桥计算机科学丛书》（1990），剑桥大学出版社·Zbl 0716.68002号 [5] 阿南德，S。；伯克，E.K。；Chen，T.Y。；克拉克·J。；科恩，M.B。；格里斯坎普，W。；哈曼，M。；哈罗德，M.J。；McMinn，P。；Bertolino，A。；Li，J.J。；Zhu，H.，自动化软件测试用例生成方法的精心策划的调查，J.Syst。软质。，86, 8, 1978-2001, (2013) [6] Newcombe，C.，《为什么亚马逊选择TLA+》，（Ameur，Y.A.；Schewe，K.，《抽象状态机，合金，B，TLA，VDM和Z-第四届国际会议》，ABZ 2014，法国图卢兹，2014年6月2-6日，《计算机科学论文集，讲稿》，第8477卷，（2014），Springer），25-39·Zbl 1288.68003号 [7] 格雷戈里奥·罗德里格斯，C。；拉娜，L。；Martínez-Torres，R.，基于模型测试的输入输出一致性仿真（iocos），（Beyer，D.；Boreale，M.，FMOODS/FORTE，计算机科学讲义，第7892卷，（2013），Springer），114-129 [8] 格雷戈里奥·罗德里格斯，C。；拉娜，L。；Martínez-Torres，R.，《输入输出一致性模拟iocos的有效性》（Al brahám，E.；Palamidessi，C.，FORTE，《计算机科学讲义》，第8461卷，（2014），Springer），100-116 [9] Tretman，J.，《带标记转换系统的基于模型的测试》，（Hierons，R.M.；Bowen，J.P.；Harman，M.，《形式方法与测试》，《计算机科学讲义》，第4949卷，（2008），Springer），1-38 [10] van Glabbeek，R.J.，《线性时间分支时间谱I：具体连续过程的语义》（《过程代数手册》，（2001），爱思唯尔出版社），3-99·Zbl 1035.68073号 [11] de Frutos-Escrig，D。；格雷戈里奥·罗德里格斯，C。；帕洛米诺，M。；Romero-Hernández，D.，统一过程语义的线性时间分支时间谱，Log。计算方法。科学。，9, 2, (2013) ·Zbl 1297.68181号 [12] 德弗里斯，R.G。；Tretmans，J.，使用spin的现场一致性测试，Int.J.Softw。技术工具。传输。，2, 4, 382-393, (2000) ·Zbl 1059.68592号 [13] Larsen，K.G。；Mikucionis，M。；尼尔森，B.，《使用UPPAAL在线测试实时系统》，（Grabowski，J.；尼尔森，B，FATES，计算机科学讲稿，第3395卷，（2004），施普林格），79-94·Zbl 1081.68574号 [14] 克拉克，E。；Emerson，E.，使用分支时间时序逻辑设计和合成同步骨架，（Kozen，D.，程序逻辑，计算机科学讲义，第131卷，（1981），施普林格-柏林，海德堡），52-71·Zbl 0546.68014号 [15] J·奎尔。；Sifakis，J.，cesar并发系统的规范和验证，（Dezani Ciancaglini，M.；Montanari，U.，国际编程研讨会，计算机科学讲义，第137卷，（1982），海德堡施普林格柏林），337-351·Zbl 0482.68028号 [16] 克拉克，E.M。；格伦伯格，O。；Peled，D.A.，《模型检验》（1999），麻省理工学院出版社，马萨诸塞州剑桥，美国·Zbl 0847.68063号 [17] Peled，D.，All from one，one for All：关于使用代表进行模型检查，（Courcoubetis，C.，计算机辅助验证，计算机科学讲义，第697卷，（1993），Springer Berlin，Heidelberg），409-423 [18] 布斯坦，D。；Grumberg，O.，基于仿真的最小化，ACM Trans。计算。日志。，4、181-206（2003年4月）·Zbl 1365.68319号 [19] 佩奇，R。；Tarjan，R.E.，《三分区优化算法》，SIAM J.Sci。计算。，16, 6, 973-989, (1987) ·Zbl 0654.68072号 [20] Gentilini，R。；C.广场。；Policriti，A.，《从互模拟到模拟：最粗划分问题》，J.Autom。原因。，31, 1, 73-103, (2003) ·Zbl 1081.68052号 [21] van Glabbeek，R.J。；Ploeger，B.，修正空间效率模拟算法，（Gupta，a.；Malik，S.，CAV，计算机科学讲义，第5123卷，（2008），Springer），517-529·Zbl 1155.68450号 [22] Ranzato，F.，《Kripke结构的更有效模拟算法》，（Chatterjee，K.；Sgall，J.，MFCS，《计算机科学讲义》，第8087卷，（2013），Springer），753-764·Zbl 1400.68143号 [23] 格雷戈里奥·罗德里格斯，C。；拉娜，L。；Martínez-Torres，R.，《使用就绪模拟和iocos输入输出一致性模拟扩展mcrl2》，（Wainwright，R.L.；Corchado，J.M.；Bechini，A.；Hong，J.，《第三十届ACM应用计算年会论文集》，西班牙萨拉曼卡，2015年4月13日至17日，（2015），ACM），1781-1788 [24] 克兰恩，S。；Groote，J。；Keiren，J。；订书机，F。；温克，E。；韦瑟林克，W。；Willemse，T.，《mcrl2工具集及其最新进展概述》，（Piterman，N.；Smolka，S.，《系统构建和分析的工具和算法》，《计算机科学讲义》，第7795卷，（2013），斯普林格-柏林，海德堡），199-213·Zbl 1381.68198号 [25] Groote，J.F。；Mousavi，M.R.，《通信系统建模与分析》（2014），麻省理工学院出版社·Zbl 1353.68006号 [26] 布鲁姆，B。；Paige，R.，《现成模拟问题新有效解决方案的转换设计与实现》，科学。计算。程序。，24, 3, 189-220, (1995) ·Zbl 0832.68050号 [28] 丙酮，L。；Fábregas，I。；格雷戈里奥·罗德里格斯，C。；Ingólfsdóttir，A.，《输入输出一致性模拟的逻辑特征和组成》（Steffen，B.；Baier，C.；van den Brand，M.；Eder，J.；Hinchey，M.）。；Margaria，T.，SOFSEM 2017:计算机科学的理论与实践——第43届计算机科学理论与实践当前趋势国际会议，爱尔兰利默里克，2017年1月16日至20日，《计算机科学学报》，第10139卷，（2017），斯普林格出版社，37-48·Zbl 1433.68090号 [29] 轩尼诗，M。；Milner，R.，《不确定性和并发性的代数定律》，J.ACM，32，137-161，（1985）·Zbl 0629.68021号 [30] Beohar，H。；Mousavi，M.R.，投入产出一致性的两个逻辑特征，（EXPRESS/SOS’14的预处理，（2014年7月），（短文） [31] 布鲁姆，B。；Istrail，S。；Meyer，A.R.，《无法追踪相互模拟》，J.ACM，42，1，232-268，（1995）·Zbl 0886.68027号 [32] （Bergstra，J.；Ponse，A.；Smolka，S.，《过程代数手册》，（2001），Elsevier）·Zbl 0971.00006号 [33] 德尼古拉，R。；Hennessy，M.C.，《过程等效性测试》，Theor。计算。科学。，34, 1, 83-133, (1984) ·Zbl 0985.68518号 [34] Hennessy，M.，过程代数理论，（1988），麻省理工学院出版社·Zbl 0744.68047号 [35] Plotkin，G.D.，《操作语义的结构方法》，J.Log。代数程序。，60-61, 17-139, (2004) ·Zbl 1082.68062号 [36] Stokkink，G。；蒂默，M。；Stoelinga，M.，《会说话的静止：一种支持平行合成、动作隐藏和确定的严格理论》，（Petrenko，a.K.；Schlingloff，H.，MBT，EPTCS，第80卷，（2012）），73-87 [37] Abramsky，S.，作为测试等效的观测等效，Theor。计算。科学。，53, 3, 225-241, (1987) ·Zbl 0626.68016号 [38] 丙酮，L。；de Frutos Escrig，D。；格雷戈里奥·罗德里格斯，C。；Ingólfsdóttir，A.，《在BCCSP上公理化弱模拟语义》，Theor。计算。科学。，537, 42-71, (2014) ·Zbl 1359.68183号 [39] 吕特根，G。；Vogler，W.，Ready simulation for concurrency:这是合乎逻辑的！，信息计算。，208, 7, 845-867, (2010) ·Zbl 1197.68053号 [40] Fábregas，I。；de Frutos-Escrig，D。；Palomino，M.，《逆变模拟的逻辑》（Hatcliff，J.；Zucca，E.，FMOODS/FORTE，《计算机科学讲义》，第6117卷，（2010），Springer），224-231 [41] Bulichev，体育。；Chatain，T。；大卫·A。；Larsen，K.G.，《检查交替时间模拟的高效实时算法》（Ouaknine，J.；Vaandrager，F.W.，FORMATS，计算机科学讲稿，第5813卷，（2009），Springer），73-87·Zbl 1262.68105号 [42] Stockmeyer，L.J。；Meyer，A.R.，《需要指数时间的单词问题：初步报告》（Aho，A.V.；Borodin，A.；Constable，R.L.；Floyd，R.W.；Harrison，M.A.；Karp，R.M.；Strong，H.R.，STOC，（1973），ACM），1-9·Zbl 0359.68050号 [43] Noroozi，N。；穆萨维，M.R。；Willemse，T.A.C.，《关于输入输出一致性测试的复杂性》，291-309，（2014），施普林格国际出版公司 [44] Kanellakis，P.C。；Smolka，S.A.，《CCS表达式、有限状态过程和三个等价问题》，Inf.Comput。，86, 1, 43-68, (1990) ·Zbl 0705.68063号 [45] Bergstra，J.A.（伯格斯特拉，J.A.）。；Klop，J.W.，同步通信的进程代数，Inf.Control，60，1-3，109-137，（1984）·Zbl 0597.68027号 [46] Baeten，J.C.M。；Bergstra，J.A.（伯格斯特拉，J.A.）。；Klop，J.W.，《论库门公平抽象规则的一致性》，Theor。计算。科学。，51，1-2129-176，（1987）·Zbl 0621.68010号 [47] 加兹达，M。；Fokkink，W.，模态逻辑和近似归纳原理，数学。结构。计算。科学。，22, 2, 175-201, (2012) ·Zbl 1260.68266号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。