×

通过时间分辨率提取LTL的不可满足核心。 (英语) Zbl 1338.68170号

摘要:不可满足内核(Unsatisfailable core,UC)是一种在声明性设置中进行调试的成熟方法。然而,很少有工具可以自动提取LTL的UC。现有工具将UC计算为LTL公式顶级连接词集的不可满足子集。使用分辨率图提取UC在其他领域(如SAT)中很常见。在本文中,我们构造并优化分辨率图以实现基于时间分辨率的求解器中的时间分辨率TRP公司++,我们使用它们提取命题LTL的UC。生成的UC比从现有工具获得的UC更细粒度,因为UC提取还简化了顶级连接词,而不是将其视为原子实体。例如,给定一个形式为\(\phi\equiv(\mathbf{G}\psi)\wedge\mathbf{F}\psi'\)的不可满足的LTL公式,现有工具返回\(\ph\)作为UC,而不考虑\(\psi\)和\(\psi’\)的复杂性,而本文中给出的方法文章继续删除不满足内部要求的部件。我们的方法还确定了一个命题的出现组,这些命题在不可满足性的证明中没有交互作用。我们在TRP公司++。我们的实验评估表明,我们的方法(i)提取的UC通常比输入公式小得多,开销可以接受;(ii)生成的UC粒度比竞争工具更细,同时在运行时和内存使用方面至少保持竞争力。我们的工具的源代码是公开的。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B44号 时间逻辑
第68页第15页 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Amjad,H.:压缩命题反驳。收录人:Merz,S.,Nipkow,T.(编辑)AVoCS,Elsevier,Elector。理论注释。计算。科学。,第185卷,第3-15页(2006年)·Zbl 1335.68222号
[2] Armoni,R.、Fix,L.、Flaisher,A.、Grumberg,O.、Piterman,N.、Tiemeyer,A.和Vardi,M.:线性时序逻辑中的增强真空检测。In:亨特。Jr.,W.,Somenzi,F.(编辑)CAV,Springer,LNCS,第2725卷,第368-380页(2003)·Zbl 1278.68153号
[3] Awad,A.,Goré,R.,Hou,Z.,Thomson,J.,Weidlich,M.:从遵从性规则合成业务流程模板的迭代方法。信息系统。37(8), 714-736 (2012) ·doi:10.1016/j.is.2012.05.001
[4] Baader,F.、Calvanee,D.、McGuinness,D.、Nardi,D.、Patel-Schneider,P.(编辑):《描述逻辑手册:理论、实现和应用》。剑桥大学出版社,剑桥(2007)·Zbl 1132.68055号
[5] 巴赫迈尔,L。;甘辛格,H。;Robinson,J.(编辑);Voronkov,A.(编辑),分辨率定理证明,19-99(2001),阿姆斯特丹和剑桥·Zbl 0993.03008号 ·doi:10.1016/B978-044450813-3/50004-7
[6] Bakker,R.、Dikker,F.、Tempelman,F.和Wognum,P.:诊断和解决过定约束满足问题。收录于:IJCAI,第276-281页(1993年)·Zbl 1216.68241号
[7] Barrett,C.,Sebastiani,R.,Seshia,S.,Tinelli,C.:可满足性模理论。摘自:Biere,A.,Heule,M.,van Maaren,H.,Walsh,T.(编辑)《可满足性手册》,《人工智能和应用的前沿》,第185卷,第825-885页。IOS出版社,阿姆斯特丹(2009)·Zbl 1183.68568号
[8] Beatty,D.,Bryant,R.:使用模拟方法正式验证微处理器。摘自:DAC,第596-602页(1994年)·兹比尔0900.03030
[9] Beer,I.、Ben-David,S.、Eisner,C.、Rodeh,Y.:在时间模型检查中有效检测真空度。形式方法系统。设计。18(2), 141-163 (2001) ·Zbl 0988.68111号 ·doi:10.1023/A:1008779610539
[10] Behdenna,A.,Dixon,C.,Fisher,M.:简单觅食机器人行为的演绎验证。《国际情报杂志》。计算。赛博。2(4), 604-643 (2009) ·Zbl 1178.93098号 ·doi:10.1108/17563780911005818
[11] Belov,A.,Marques Silva,J.:极小不可满足布尔电路。收录:Sakallah,K.,Simon,L.(编辑)SAT,Springer,LNCS,第6695卷,第145-158页(2011年)·Zbl 1330.68268号
[12] Biere,A。;比尔,A.(编辑);Heule,M.(编辑);Maaren,H.(编辑);Walsh,T.(编辑),有界模型检验,第185号,457-481(2009),阿姆斯特丹
[13] Biere,A.,Heljanko,K.,Junttila,T.,Latvala,T..,Schuppan,V.:有界LTL模型检查的线性编码。日志。方法计算。科学。2(5), (2006) ·Zbl 1127.68057号
[14] Bloem,R.,Galler,S.,Jobstmann,B.,Piterman,N.,Pnueli,A.,Weiglhofer,M.:指定、编译、运行:来自PSL的硬件。收录人:Glesner,S.、Knoop,J.、Drechsler,R.(编辑)COCV、Elsevier,Electr。理论注释。计算。科学。,第190卷(4),第3-16页(2007年)
[15] Bruni,R.,Sassano,A.:通过发现小的不可满足子公式来恢复可满足性或保持不可满足性。收录:Kautz H,Selman B(编辑)SAT,Elsevier,《离散数学电子笔记》,第9卷,第162-173页(2001)·Zbl 0990.90564号
[16] 香港勃宁;Kullmann,O。;Biere,A.(编辑);Heule,M.(编辑);Maaren,H.(编辑);Walsh,T.(编辑),《最低不可满足性与自给自足》,第185号,第339-401页(2009年),阿姆斯特丹
[17] Burch,J.,Clarke,E.,McMillan,K.,Dill,D.,Hwang,L.:符号模型检查:\[10^{20}1020\]国家和其他地区。Inf.计算。98(2), 142-170 (1992) ·Zbl 0753.68066号 ·doi:10.1016/0890-5401(92)90017-A
[18] Chiappini,A.,Cimatti,A.,Macchi,L.,Rebollo,O.,Roveri,M.,Susi,A.,Tonetta,S.,Vittorini,B.:欧洲列车控制系统子集的形式化和验证。收录人:Kramer,J.,Bishop,J.、Devanbu,P.、Uchitel,S.(编辑)ICSE(2),ACM,第109-118页(2010)·Zbl 0988.68111号
[19] Chinneck,J.,Dravnieks,E.:在线性规划中定位最小不可行约束集。信息J.计算。3(2), 157-168 (1991) ·兹比尔0755.90055 ·doi:10.1287/ijoc.3.2.157
[20] Cimatti,A.,Clarke,E.,Giunchiglia,E.,Juunchigla,F.,Pistore,M.,Roveri,M.、Sebastiani,R.,Tacchella,A.:NuSMV 2:符号模型检查的开源工具。收录:Brinksma,E.,Larsen,K.(编辑)CAV,Springer,LNCS,第2404卷,第359-364页(2002)·Zbl 1010.68766号
[21] Cimatti,A.,Roveri,M.,Schuppan,V.,Tonetta,S.:时序逻辑可满足性的布尔抽象。收录:Damm,W.,Hermanns,H.(编辑)CAV,Springer,LNCS,第4590卷,第532-546页(2007)·Zbl 1135.68469号
[22] Cimatti,A.、Roveri,M.、Schuppan,V.、Tchaltsev,A.:可实现性诊断信息。收录:Logozzo,F.,Peled,D.,Zuck,L.(编辑)VMCAI,Springer,LNCS,第4905卷,第52-67页(2008)·Zbl 1138.68442号
[23] Cimatti,A.,Griggio,A.,Sebastiani,R.:在可满足性模理论中计算小的不可满足核。J.阿蒂夫。智力。研究(JAIR)40,701-728(2011)·兹比尔1216.68241
[24] Cimatti,A.,Mover,S.,Tonetta,S.:证明并解释混合系统消息序列图的不可行性。收录:Bjesse,P.,Slobodová,A.(编辑)FMCAD,FMCAD Inc.,第54-62页(2011年)
[25] Clarke,E.,Grumberg,O.,Hamaguchi,K.:再次审视LTL模型检查。形式方法系统。设计。10(1), 47-71 (1997) ·doi:10.1023/A:1008615614281
[26] Clarke,E.,Grumberg,O.,Peled,D.:模型检查。麻省理工学院出版社,剑桥(2001)·Zbl 0847.68063号 ·doi:10.1016/B978-044450813-3/50026-6
[27] Clarke,E.,Talupur,M.,Veith,H.,Wang,D.:基于SAT的硬件验证谓词抽象。收录于:Giunchiglia,E.,Tacchella,A.(编辑)SAT,Springer,LNCS,第2919卷,第78-92页(2003)·Zbl 1204.68129号
[28] De Wulf,M.,Doyen,L.,Maquet,N.,Raskin,J.:反链:LTL可满足性和模型检查的替代算法。收录于:Ramakrishnan,C.,Rehof,J.(编辑)TACAS,Springer,LNCS,第4963卷,第63-77页(2008)·Zbl 1134.68404号
[29] Demri,S.,Schnoebelen,P.:简单情况下命题线性时序逻辑的复杂性。Inf.计算。174(1), 84-103 (2002) ·Zbl 1009.68072号 ·doi:10.1006/inco.2001.3094
[30] Dixon,C.:时间分辨率策略。曼彻斯特大学计算机科学系博士论文。http://apt.cs.manchester.ac.uk/ftp/pub/TR/UMCS-95-12-1.ps.Z (1995) ·Zbl 1365.03017号
[31] Dixon,C.:使用水獭进行时间分辨。收录:Barringer,H.,Fisher,M.,Gabbay,D.,Gough,G.(编辑)ICTL,Springer,应用逻辑系列,第16卷,第149-166页(1997)·Zbl 0945.03018号
[32] Dixon,C.:使用宽度优先搜索算法的时间分辨率。安。数学。Artif公司。智力。22(1-2), 87-115 (1998) ·Zbl 0976.03010号 ·doi:10.1023/A:1018942108420
[33] D’Silva,V.、Kroening,D.、Purandare,M.、Weissenbacher,G.:刑警力量。收录:Barthe,G.,Hermenegildo,M.(编辑)VMCAI,Springer,LNCS,第5944卷,第129-145页(2010)·Zbl 1273.68225号
[34] Eisner,C.,Fisman,D.:PSL实用简介。柏林施普林格出版社(2006)
[35] 艾默生。;Leeuwen,J.(编辑),时间和模态逻辑,995-1072(1990),阿姆斯特丹和剑桥·兹比尔0900.03030
[36] Fisher,M.:时间逻辑的一种解决方法。载于:IJCAI,第99-104页(1991年)·Zbl 0745.68091号
[37] Fisher,M.,Noöl,P.:MetateM中的转化和合成。第一部分:命题元。技术代表UMCS-92-2-1,曼彻斯特大学计算机科学系。http://apt.cs.manchester.ac.uk/ftp/pub/TR/UMCS-92-2-1.ps.Z (1992)
[38] Fisher,M.,Dixon,C.,Peim,M.:Clausal时间分辨率。ACM事务处理。计算。日志。2(1), 12-56 (2001) ·Zbl 1365.03017号 ·doi:10.1145/371282.371311
[39] Fisman,D.,Kupferman,O.,Sheinvald-Faragy,S.,Vardi,M.:内在真空的框架。收录:Chockler,H.,Hu,A.(编辑)HVC,Springer,LNCS,第5394卷,第7-22页(2008)·Zbl 1394.68359号
[40] Gheorghiu,M.,Gurfinkel,A.:VaqUoT:真空度检测工具。收录:Misra,J.,Nipkow,T.,Sekerinski,E.(编辑)FM,Springer,LNCS,第4085卷,工具介绍。http://fm06.mcmaster.ca/VaqUoT.pdf (2006)
[41] Goldberg,E.,Novikov,Y.:验证CNF公式的不可满足性证明。收录于:日期,IEEE计算机学会,第10886-10891页(2003)
[42] Goré,R.,Huang,J.,Sergeant,T.,Thomson,J.:使用BDD在线性时间逻辑中寻找最小不可满足子集。http://www.timsgergeant.com/files/pltlmup/gore_huang_sergeant_thomson_mus_pltl.pdf (2013)
[43] Gurfinkel,A.,Chechik,M.:真空有多大?收录:Jensen,K.,Podelski,A.(编辑)TACAS,Springer,LNCS,第2988卷,第451-466页(2004)·Zbl 1126.68479号
[44] Halpern,J.,Reif,J.:确定性、结构良好程序的命题动态逻辑。西奥。计算。科学。27, 127-165 (1983) ·Zbl 0552.68035号 ·doi:10.1016/0304-3975(83)90097-X
[45] Hantry,F.,Hacid,M.:深度处理冲突——首先搜索LTL表以调试基于法规遵从性的语言。收录于:Pimentel,E.,Valero,V.(编辑)FLACOS,EPTCS,第68卷,第39-53页(2011年)·Zbl 1365.03017号
[46] Hantry,F.,Saís,L.,Hacid,M.:关于计算最小不可满足LTL公式的复杂性。电子。集体计算。复杂。(ECCC)19(69),(2012)·Zbl 0976.03010号
[47] 哈丁:具有LTL获胜条件的游戏的象征性策略合成。伯明翰大学博士论文(2005年)
[48] 豪尔丁,A.,Jäger,G.,施文迪曼,S.,塞弗里德,M.:计算机上的命题逻辑。收录:Baumgartner,P.,Hähnle,R.,Posegga,J.(编辑)TABLEAUX,Springer,LNCS,第918卷,第310-323页(1995)
[49] Hoos,H.:SAT随机系统搜索算法中的重尾行为?不列颠哥伦比亚大学计算机科学系技术代表TR-99-16(1999年)
[50] Horridge,M.:本体论中基于论证的解释。曼彻斯特大学工程与物理学院计算机科学学院博士论文。http://www.esculter.manchester.ac.uk/uk ac-man网址:131699 (2011) ·Zbl 1206.68283号
[51] 黄,J。;Tang,T.(编辑),MUP:最小不满足性证明,432-437(2005),纽约·doi:10.11145/11207251.1120907
[52] Hustadt,U.,Konev,B.:TRP++2.0:时间分辨率证明程序。收录于:Baader,F.(编辑)CADE,Springer,LNCS,第2741卷,第274-278页(2003年)
[53] Hustadt,U.,Konev,B.:TRP++:时间分辨率证明程序。收录人:Baaz,M.,Makowsky,J.,Voronkov,A.(编辑)《后勤学院》,第8卷,库尔特·哥德尔学会,第65-79页(2004)
[54] Hustadt,U.,Schmidt,R.A.:用时序逻辑决策程序进行科学基准测试。收录人:Fensel,D.,Giunchiglia,F.,McGuinness,D.,Williams,M.(编辑)KR,Morgan Kaufmann,第533-546页(2002)·Zbl 0636.68119号
[55] Jobstmann,B.,Bloem,R.:LTL合成的优化。收录于:FMCAD,IEEE计算机学会,第117-124页(2006)·Zbl 0552.68035号
[56] Josuttis,N.:C++标准库:教程和参考,第2版。Addison-Wesley,雷丁(2012)
[57] Junker,U.:QuickXplain:任意约束传播算法的冲突检测。输入:CONS。网址:http://www.lirmm.fr/bessiere/ws_ijcai01/junker.ps.gz(2001)·Zbl 0993.03008号
[58] Jussila,T.、Sinz,C.、Biere,A.:符号SAT求解的扩展分辨率证明与量化。收录:Biere,A.,Gomes,C.(编辑)SAT,Springer,LNCS,第4121卷,第54-60页(2006)·Zbl 1187.68550号
[59] Kesten,Y.,Pnueli,A.,Raviv,L.:线性时序逻辑规范的算法验证。收录:Larsen,K.,Skyum,S.,Winskel,G.(编辑)ICALP,Springer,LNCS,第1443卷,第1-16页(1998)·Zbl 1178.93098号
[60] Könighoffer,R.,Hofferek,G.,Bloem,R.:使用简单的反策略调试正式规范。收录于:FMCAD,IEEE,第152-159页(2009年)
[61] Könighofer,R.,Hofferek,G.,Bloem,R.:使用基于模型的诊断调试无法实现的规范。收录:Barner,S.,Harris,I.,Kroening,D.,Raz,O.(编辑)HVC,Springer,LNCS,第6504卷,第29-45页(2010)·Zbl 1325.68152号
[62] Kress-Gazit,H.,Fainekos,G.,Pappas,G.:将结构化英语翻译成机器人控制器。阿德瓦。罗布。22(12), 1343-1359 (2008) ·doi:10.1163/156855308X344864
[63] Kupferman,O.:在正式验证中进行卫生检查。收录:Baier,C.,Hermanns,H.(编辑)CONCUR,Springer,LNCS,第4137卷,第37-51页(2006年)·Zbl 1151.68485号
[64] Kupferman,O.,Vardi,M.:时间模型检查中的真空检测。STTT 4(2),224-233(2003)·兹比尔0961.68085 ·doi:10.1007/s100090100062
[65] 奥利希滕斯坦。;普努利,A。;Deusen,M.(编辑);Galil,Z.(编辑);Reid,B.(ed.),《检查有限状态并发程序是否满足其线性规范》,97-107(1985),纽约
[66] Ludwig,M.,Hustadt,U.:实现公平的一元时态逻辑证明程序。AI通讯。23(2-3), 69-96 (2010) ·Zbl 1206.68283号
[67] Marques-Silva,J.:计算最小不可满足子公式:最新技术和未来方向。Mult公司。有价值的日志。软计算。19(1-3), 163-183 (2012) ·Zbl 1394.68359号
[68] Marques-Silva,J.,Janota,M.:计算命题公式上的最小集i:问题与约简。arXiv:1402.3011[cs.LO](2014)·Zbl 1419.68098号
[69] Nadel,A.:理解并改进现代SAT解题器。特拉维夫大学Raymond和Beverly Sackler精确科学学院Blavatnik计算机科学学院博士论文。http://www.cs.tau.ac.il/thesis/thesis/nadel.pdf (2009) ·Zbl 1009.68072号
[70] Namjoshi,K.:模型检查中有效的可检查、基于证据的真空公式。收录人:Alur,R.,Peled,D.(编辑)CAV,Springer,LNCS,第3114卷,第57-69页(2004)·Zbl 1103.68075号
[71] Noöl,P.:基于转换的时间规范合成。表Asp。计算。7(6), 587-619 (1995) ·Zbl 0841.68074号 ·doi:10.1007/BF01210997
[72] Peled,D.:软件可靠性方法。计算机科学课文。施普林格,柏林(2001)·Zbl 0980.68014号 ·doi:10.1007/978-1-4757-3540-6
[73] Pesic,M.,van der Aalst,W.:灵活业务流程管理的声明性方法。收录于:Eder,J.,Dustdar,S.(编辑)Business Process Management Workshops,Springer,LNCS,第4103卷,第169-180页(2006)
[74] Pill,I.、Semprini,S.、Cavada,R.、Roveri,M.、Bloem,R.和Cimatti,A.:硬件需求的形式化分析。收录:Sentovich,E.(编辑)DAC,ACM,第821-826页(2006年)·兹比尔1160.68401
[75] Plaisted,D.,Greenbaum,S.:结构保护从句形式翻译。J.塞姆。计算。2(3), 293-304 (1986) ·Zbl 0636.68119号 ·doi:10.1016/S0747-7171(86)80028-1
[76] Purandare,M.,Wahl,T.,Kroening,D.:使用抽象精化来增强属性。收录:日期,IEEE,第1692-1697页(2009年)·Zbl 1178.93098号
[77] Raman,V.,Kress Gazit,H.:使用LTLMoP分析高级机器人行为的不同步规范。收录于:Gopalakrishnan,G.,Qadeer,S.(编辑)CAV,Springer,LNCS,第6806卷,第663-668页(2011)·Zbl 0552.68035号
[78] Rollini,S.、Bruttomesso,R.、Sharygina,N.、Tsitovich,A.:压缩和插值的防分辨率变换。形式方法系统。设计。45(1), 1-41 (2014) ·Zbl 1317.68123号 ·doi:10.1007/s10703-014-0208-x
[79] Rozier,K.,Vardi,M.:LTL可满足性检查。STTT 12(2),123-137(2010)·doi:10.1007/s10009-010-0140-3
[80] Schlobach,S.,Cornet,R.:用于调试描述逻辑术语的非标准推理服务。收录:Gottlob,G.,Walsh,T.(编辑)IJCAI,Morgan Kaufmann,第355-362页(2003年)
[81] Schuppan,V.:通过时间分辨率提取LTL的不可满足核心。arXiv:12122.3884v1[cs.LO](2012)·Zbl 1338.68170号
[82] Schuppan,V.:LTL不可满足和不可实现核心的概念。科学。计算。程序。77(7-8), 908-939 (2012) ·Zbl 1242.68075号 ·doi:10.1016/j.scico.2010.11.004
[83] Schuppan,V.:利用时间相关性信息增强LTL的不可满足核心。收录:Bortolussi,L.,Wiklicky,H.(编辑)QAPL,EPTCS,第117卷,第49-65页(2013)·Zbl 1356.68146号
[84] Schuppan,V.:通过时间分辨率提取LTL的不可满足核心。收录于:Sanchez,C.、Venable,B.、Zimanyi,E.(编辑)《时代》,IEEE计算机学会,第54-61页(2013)·Zbl 1338.68170号
[85] Schuppan,V.:通过时间分辨率提取LTL的不可满足内核(完整版本)。arXiv:1212.3884[cs.LO](2015)·Zbl 1338.68170号
[86] Schuppan,V.,Darmawan,L.:评估LTL可满足性求解器。收录:Bultan,T.,Hsiung,P.(编辑)ATVA,Springer,LNCS,第6996卷,第397-413页(2011年)
[87] Shlyakhter,I.:声明性符号纯逻辑模型检查。麻省理工学院电气工程与计算机科学系博士论文。http://hdl.handle.net/1721.1/30184 (2005) ·Zbl 0976.03010号
[88] Shlyakhter,I.,Seater,R.,Jackson,D.,Sridharan,M.,Taghdiri,M.:使用不可满足的核心调试过约束声明模型。在:ASE,IEEE计算机协会,第94-105页(2003)
[89] Siek,J.,Lee,L.,Lumsdaine,A.:Boost Graph Library用户指南和参考手册。C++深入系列。皮尔逊/普伦蒂斯大厅,恩格尔伍德悬崖(2002年)
[90] Simmonds,J.、Davies,J.和Gurfinkel,A.:VaqTree:有界模型检查的有效真空检测。收录:Misra,J.,Nipkow,T.,Sekerinski,E.(编辑)FM,Springer,LNCS,第4085卷,工具介绍。http://fm06.mcmaster.ca/jocelyn.pdf (2006)
[91] Simmonds,J.,Davies,J.、Gurfinkel,A.、Chechik,M.:利用分辨率证明加速BMC的LTL真空度检测。STTT 12(5),319-335(2010)·doi:10.1007/s10009-009-0134-1
[92] Sistla,A.,Clarke,E.:命题线性时序逻辑的复杂性。J.ACM 32(3),733-749(1985)·Zbl 0632.68034号 ·数字对象标识代码:10.1145/3828.3837
[93] VIS组:VIS:用于验证和合成的系统。收录人:Alur,R.,Henzinger,T.(编辑)CAV,Springer,LNCS,第1102卷,第428-432页(1996)·Zbl 0993.03008号
[94] Torlak,E.,Chang,F.S.H.,Jackson,D.:寻找声明性规范的最小不可满足核心。收录:Cuéllar,J.,Maibaum,T.,Sere,K.(编辑)FM,Springer,LNCS,第5014卷,第326-341页(2008)
[95] Van Gelder,A.:从同时使用前序和后序解析的可满足性求解器中提取(容易)可检查的证据,AI&M 24-2002。第七届人工智能和数学国际研讨会,2002年1月2日至4日,佛罗里达州劳德代尔堡(2002)·Zbl 1242.68075号
[96] Whalley,D.:编译器错误的自动隔离。ACM事务处理。程序。语言系统。16(5), 1648-1659 (1994) ·doi:10.1145/186025.186103
[97] Zeller,A.、Hildebrandt,R.:简化和隔离故障诱导输入。IEEE传输。柔和。工程28(2),183-200(2002)·数字对象标识代码:10.1109/32.988498
[98] 张,L.:寻找真理:布尔公式可满足性的技巧。普林斯顿大学电气工程系博士论文(2003年)·Zbl 0636.68119号
[99] Zhang,L.,Malik,S.:使用独立的基于分辨率的检查器验证SAT解算器:实际实现和其他应用。收录:日期,IEEE计算机学会,第10880-10885页(2003)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。