达尼埃拉·贝拉迪;迭戈·卡尔瓦内斯;朱塞佩·德贾科莫 UML类图上的推理。 （英语） Zbl 1132.68747号 Artif公司。智力。 168，编号1-270-118（2005）. 概要：UML是软件设计和分析的实际标准形式主义。为了支持大规模工业应用程序的设计，市场上提供了复杂的CASE工具，为编辑、存储和访问多个UML图提供了一个用户友好的环境。非常希望为这种CASE工具配备自动推理能力，例如在人工智能中研究的那些，特别是在知识表示和推理中研究的那些。这样的功能将允许自动检测UML图的相关形式属性，例如不一致或冗余。关于这个问题，我们考虑UML类图，它是UML最重要的组件之一，并且我们解决了在此类图上进行推理的问题。我们借助于在知识表示和推理领域中发展的几个结果，涉及描述逻辑（DLs），这是一个允许可判定推理过程的逻辑家族。我们的第一个贡献是表明，即使在限制性假设下，在UML类图上进行推理也是EXPTIME-hard；我们通过显示DL中推理的多项式约简来证明这个结果。第二个贡献是在UML类图上建立EXPTIME推理成员关系，前提是不允许使用任意OCL（一阶）约束。我们通过使用\（\mathcal得到这个结果{德国存托凭证}_｛ifd｝\），这是一个非常有表现力的EXPTIME可判定DL，已被开发用于捕获概念和面向对象数据模型的典型特征。最后一个贡献具有更实际的风格，它包含在DL（mathcal{ALCQI}）中UML类图的多项式编码中，它本质上是当前最先进的基于DL的推理系统支持的最具表现力的DL。虽然表达能力不如\（\mathcal{德国存托凭证}_{ifd}\），DL\（\mathcal{ALCQI}\）保留了足够的语义来保持对UML类图的合理和完整的推理。利用这种编码，可以使用当前基于DL的推理系统作为下一代CASE工具的核心推理引擎，这些工具在UML类图上具有推理功能。 引用于1审查引用于21文件 MSC公司： 68立方英尺 知识表示 68T27型 人工智能中的逻辑 68N99型 软件理论 关键词：知识表示;描述逻辑;UML类图;计算复杂性;验证;CASE工具 软件：赛车手;故障电流互感器++;KL-酮 PDF格式BibTeX公司 XML格式引用 \textit{D.Berardi}等人，Artif。智力。168，编号1--2，70-118（2005；Zbl 1132.68747） 全文： 内政部 参考文献： [1] 福勒，M。；Scott，K.，《UML提取——应用标准对象建模语言》（1997），Addison-Wesley：Addison-Whesley Reading，MA [2] A.Evans，R.France，K.Lano，B.Rumpe，UML作为正式建模符号，收录于：H.Kilov，B.Rump，I.Simmonds（编辑），Proc。OOPSLA’97面向对象行为语义学研讨会，慕尼黑理工大学，TUM-I97371997，第75-81页；A.Evans，R.France，K.Lano，B.Rumpe，UML作为正式建模符号，收录于：H.Kilov，B.Rump，I.Simmonds（编辑），Proc。OOPSLA’97面向对象行为语义学研讨会，慕尼黑理工大学，TUM-I97371997，第75-81页 [3] 埃文斯，A。；法国，R。；拉诺，K。；Rumpe，B.，UML的元建模语义，（Kilov，H.，《业务和系统的行为规范》（1999），Kluwer Academic:Kluwer-Academic Dordrecht），第2章 [4] Evans，A.S.，《用UML类图进行推理》（IEEE工业强度形式规范技术第二次研讨会（WIFT’98）（1998），IEEE计算机社会出版社） [5] 克拉克·T。；Evans，A.S.，统一建模语言的基础，（杜克大学，D.；Evans，A.，第二届北方形式化方法研讨会论文集（1997），施普林格：施普林格柏林） [6] D.Harel、B.Rumpe，《建模语言：语法、语义和所有这些东西》，技术报告MCS00-16，魏茨曼科学研究所，以色列雷霍沃特，2000年；D.Harel、B.Rumpe，《建模语言：语法、语义和所有这些东西》，技术报告MCS00-16，魏茨曼科学研究所，以色列雷霍沃特，2000年 [7] （Baader，F.；Calvanese，D.；McGuinness，D.；Nardi，D.；Patel Schneider，P.F.，《描述逻辑手册：理论、实现和应用》（2003），剑桥大学出版社：剑桥大学出版社·Zbl 1058.68107号 [8] 伦博，J。；雅各布森，I。；Booch，G.，《统一建模语言参考手册》（The Unified Modeling Language Reference Manual）（1998），Addison-Wesley:Addison-Whesley Reading，MA [9] D.Calvanee，G.De Giacomo，M.Lenzerini，描述逻辑中的标识约束和功能依赖，见：Proc。第17届国际人工智能联合会议（IJCAI 2001），西雅图，华盛顿州，2001年，第155-160页；D.Calvanee，G.De Giacomo，M.Lenzerini，描述逻辑中的标识约束和功能依赖，见：Proc。第17届国际人工智能联合会议（IJCAI 2001），西雅图，华盛顿州，2001年，第155-160页 [10] D.Calvanee，G.De Giacomo，M.Lenzerini，《关于约束下查询包含的可判定性》，摘自：Proc。第17届ACM SIGACT SIGMOD SIGART Symp。《数据库系统原理》（PODS’98），1998年，第149-158页；D.Calvanese，G.De Giacomo，M.Lenzerini，关于约束条件下查询包含的可判定性，在：Proc。第17届ACM SIGACT SIGMOD SIGART Symp。《数据库系统原理》（PODS’98），1998年，第149-158页 [11] Bergamaschi，S。；Sartori，C.，《概念设计中的分类推理》，ACM Trans。数据库系统。，17, 3, 385-422 (1992) [12] Catarci，T。；Lenzerini，M.，《在合作信息系统中表示和使用模式间知识》，J.智能合作信息。系统。，2, 4, 375-398 (1993) [13] Borgida，A.，《数据管理中的描述逻辑》，IEEE Trans。知识数据工程，7，5，671-682（1995） [14] Calvanee，D。；德贾科莫，G。；Lenzerini，M.，《结构化对象：建模和推理》，（第四届演绎和面向对象数据库国际会议（DOOD’95）。程序。第四届演绎和面向对象数据库国际会议（DOOD'95），计算机科学讲义，第1013卷（1995），施普林格：施普林格柏林），229-246 [15] D.Calvanee、G.De Giacomo、M.Lenzerini、D.Nardi、R.Rosati，《信息集成的描述逻辑框架》，摘自：Proc。第六届知识表示与推理原则国际会议（KR’98），意大利特伦托，1998年，第2-13页；D.Calvanee、G.De Giacomo、M.Lenzerini、D.Nardi、R.Rosati，《信息集成的描述逻辑框架》，摘自：Proc。第六届知识表示与推理原则国际会议（KR’98），意大利特伦托，1998年，第2-13页 [16] Calvanee，D。；Lenzerini，M。；Nardi，D.，统一基于类的表示形式，J.人工智能研究，11，199-240（1999）·Zbl 0924.68184号 [17] Franconi，E。；Ng，G.，智能概念建模的i.com工具，in：Proc。第七届知识表示与数据库国际研讨会（KRDB 2000），CEUR电子研讨会论文集，2000年，第45-53页 [18] Horrocks，I.，《FaCT系统》，（de Swart，H.，《第二届国际分析表及相关方法会议论文集》（Tableaux’98）。程序。第二届国际分析表及相关方法会议（Tableaux’98），人工智能讲义，第1397卷（1998），施普林格：施普林格柏林），307-312 [19] 哈尔斯列夫，V。；Möller，R.，RACER系统描述，（自动化推理国际联合会议程序（IJCAR 2001）。程序。自动化推理国际联合会议（IJCAR 2001），人工智能讲义，第2083卷（2001），施普林格：施普林格柏林），701-705·Zbl 0988.68599号 [20] 巴蒂尼，C。；Ceri，S。；Navathe，S.B.，《概念数据库设计，实体关系方法》（1992），Benjamin和Cummings:Benjamin and Cummings Menlo Park，CA·兹比尔074968025 [21] Thalheim，B.，基数约束的基本原理，（Pernoul，G.；Tjoa，A.M.，第11届实体关系方法国际会议的议事录（ER’92）（1992年），施普林格：施普林格-柏林），7-23 [22] Calvanee，D。；Lenzerini，M。；Nardi，D.，《概念数据建模的描述逻辑》，（Chomicki，J.；Saake，G.，《数据库和信息系统的逻辑》（1998），Kluwer学术：Kluwer-Academic Dordrecht），229-264·Zbl 0905.03016号 [23] A.Borgida，M.Lenzerini，R.Rosati，数据库的描述逻辑，见：[7]，第16章，第462-484页；A.Borgida，M.Lenzerini，R.Rosati，数据库的描述逻辑，见：[7]，第16章，第462-484页 [24] Bergamaschi，S。；Nebel，B.，《支持多重继承的复杂对象数据库模式的获取和验证》，Appl。情报，4，2，185-203（1994）·兹比尔0809.68108 [25] L.Bachmair，H.Ganzinger，分辨率定理证明，见：[62]，第2章，第19-99页；L.Bachmair，H.Ganzinger，分辨率定理证明，见：[62]，第2章，第19-99页·Zbl 0993.03008号 [26] R.Hähnle，Tableaux和相关方法，见：[62]，第3章，第100-178页；R.Hähnle，Tableaux和相关方法，见：[62]，第3章，第100-178页·Zbl 1011.68125号 [27] 多尼尼，F.M。；Lenzerini，M。；Nardi，D。；Schaerf，A.，《描述逻辑中的推理》（Brewka，G.，《知识表示原理，逻辑、语言和信息研究》（1996），CSLI出版物），193-238·Zbl 0906.68144号 [28] I.Horrocks，使用表达性描述逻辑：FaCT还是虚构？，in：程序。第六届知识表示与推理原则国际会议（KR’98），意大利特伦托，1998年，第636-647页；I.Horrocks，使用表达性描述逻辑：FaCT还是虚构？，in：程序。第六届知识表示与推理原则国际会议（KR’98），意大利特伦托，1998年，第636-647页 [29] 霍洛克斯，I。；Patel-Schneider，P.F.，《优化描述逻辑包含》，J.logic Comput。，9, 3, 267-293 (1999) ·Zbl 0940.03038号 [30] V.Haarslev，R.Möller，带数字限制、角色层次结构和传递性闭合角色的表达性ABox推理，见：Proc。第七届知识表示与推理原则国际会议（KR 2000），科罗拉多州布雷肯里奇，2000年，第273-284页；V.Haarslev，R.Möller，带数字限制、角色层次结构和传递性闭合角色的表达性ABox推理，见：Proc。第七届知识表示与推理原则国际会议（KR 2000），科罗拉多州布雷肯里奇，2000年，第273-284页 [31] McGuinness，D.L。；Wright，J.R.，基于逻辑的工业实力描述配置平台，IEEE智能系统。，69-77 (1998) [32] U.Sattler，过程工程应用中的术语知识表示系统，博士论文，LuFG理论计算机科学，德国亚琛工业大学，1998年；U.Sattler，过程工程应用中的术语知识表示系统，博士论文，LuFG理论计算机科学，RWTH-阿肯，德国 [33] T.Kirk，A.Y.Levy，Y.Sagiv，D.Srivastava，《信息流形》，摘自：Proc。1995年AAAI春季研讨会。《从异构分布式环境中收集信息》，1995年，第85-91页；T.Kirk，A.Y.Levy，Y.Sagiv，D.Srivastava，《信息流形》，摘自：Proc。AAAI 1995春季交响乐团。《从异构分布式环境中收集信息》，1995年，第85-91页 [34] D.Calvanee，G.De Giacomo，M.Lenzerini，D.Nardi，表达描述逻辑中的推理，见：[62]，第23章，第1581-1634页；D.Calvanee，G.De Giacomo，M.Lenzerini，D.Nardi，表达描述逻辑中的推理，见：[62]，第23章，第1581-1634页·Zbl 0992.03036号 [35] G.De Giacomo，M.Lenzerini，《促进描述逻辑和命题动态逻辑之间的对应》，摘自：Proc。第12届美国国家人工智能会议（AAAI’94），华盛顿州西雅图，1994年，第205-212页；G.De Giacomo，M.Lenzerini，《促进描述逻辑和命题动态逻辑之间的对应》，摘自：Proc。第十二届人工智能国家会议（AAAI'94），西雅图，华盛顿州，1994年，第205-212页 [36] D.Calvanee，G.De Giacomo，表达描述逻辑，见：[7]，第5章，第178-218页；D.Calvanee，G.De Giacomo，表达描述逻辑，见：[7]，第5章，第178-218页·Zbl 0992.03036号 [37] Schmidt Schauß，医学博士。；Smolka，G.，带补语的归因概念描述，人工智能，48，1，1-26（1991）·兹比尔0712.68095 [38] 费舍尔，M.J。；Ladner，R.E.，正则程序的命题动态逻辑，J.Compute。系统科学。，18, 194-211 (1979) ·Zbl 0408.03014号 [39] K.Schild，术语逻辑的对应理论：初步报告，收录于：Proc。第十二届国际人工智能联合会议（IJCAI'91），澳大利亚悉尼，1991年，第466-471页；K.Schild，术语逻辑的对应理论：初步报告，收录于：Proc。第十二届国际人工智能联合会议（IJCAI'91），澳大利亚悉尼，1991年，第466-471页·Zbl 0742.68059号 [40] Buchheit，M。；多尼尼，F.M。；Schaerf，A.，《术语知识表示系统中的可判定推理》，《人工智能研究杂志》，第119-138页（1993年）·Zbl 0900.68396号 [41] 霍洛克斯，I。；美国萨特勒。；Tobies，S.，《表达描述逻辑的实用推理》（Ganzinger，H.；McAllester，D.；Voronkov，A.，《第六届编程与自动推理逻辑国际会议（LPAR’99）汇编》）。程序。第六届编程和自动推理逻辑国际会议（LPAR’99），人工智能讲义，第1705卷（1999），施普林格：施普林格柏林），161-180·Zbl 0947.68134号 [42] R.Möller，V.Haarslev，《描述逻辑系统》，见：[7]，第8章，第282-305页；R.Möller，V.Haarslev，《描述逻辑系统》，见：[7]，第8章，第282-305页 [43] 巴德，F。；Sattler，U.，描述逻辑表算法概述，Studia Logica，69，1，5-40（2001）·Zbl 0991.03012号 [44] I.Horrocks，实施和优化技术，见：[7]，第9章，第306-346页；I.Horrocks，实施和优化技术，见：[7]，第9章，第306-346页 [45] V.Haarslev，R.Möller，《具有超大知识库的高性能推理：实践案例研究》，摘自：Proc。第17届国际人工智能联合会议（IJCAI’2001），西雅图，华盛顿州，2001年，第161-168页；V.Haarslev，R.Möller，具有非常大知识库的高性能推理：一个实际案例研究，载于：Proc。第17届国际人工智能联合会议（IJCAI’2001），西雅图，华盛顿州，2001年，第161-168页 [46] 巴德，F。；霍兰德，B。；Nebel，B。；Profitlich，H.-J。；Franconi，E.，术语表示系统优化技术的实证分析，（第三届国际知识表示与推理原理会议论文集（KR'92），马萨诸塞州剑桥（1992），Morgan Kaufmann：Morgan Kaufmann Los Altos，CA），270-281 [47] Berardi，D。；Calvanee，D。；De Giacomo，G.，使用基于描述逻辑的系统对UML类图进行推理，见：Proc。KI’2001描述逻辑应用研讨会，CEUR电子研讨会论文集，2001 [48] Berardi，D.，使用描述逻辑对UML类图进行推理，见：Proc。KI’2002描述逻辑应用研讨会，CEUR电子研讨会论文集，2002 [49] F.Hayes，D.Coleman，面向对象分析的一致模型，载于：A.Paepcke（Ed.），Proc。面向对象编程系统、语言和应用大会（OOPSLA’91），第26卷，SIGPLAN通告，2001年，第171-183页；F.Hayes，D.Coleman，面向对象分析的一致模型，载于：A.Paepcke（Ed.），Proc。面向对象编程系统、语言和应用会议（OOPSLA’91），第26卷，SIGPLAN通告，2001年，第171-183页 [50] 布尔多·R·H。；Cheng，B.H.C.，对象模型图的形式语义，IEEE Trans。软件工程，21，10，799-821（1995年10月） [51] M.Wirsing，A.Knapp，面向对象软件工程的形式化方法，理论计算机科学电子笔记4；M.Wirsing，A.Knapp，面向对象软件工程的形式化方法，理论计算机科学电子笔记4·Zbl 1001.68024号 [52] 伦博，J.E。；布拉哈，M.R。；普雷梅拉尼，W.J。；Eddy，F。；Lorensen，W.E.，《面向对象建模与设计》（1991），新泽西州普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德悬崖 [53] 雅各布森，I。；克里斯特森，M。；Jonsson，P。；Oh vergaard，G.，面向对象软件工程（Object-Oriented Software Engineering）（1993），Addison-Wesley：英国Addison-Whesley Wokingham [54] 塞门斯，L。；法国，R.B。；Docker，T.W.G.，《集成结构分析和形式规范技术》，《计算机杂志》，35，6，600-610（1992） [55] 船体，R.B。；King，R.，语义数据库建模：调查、应用和研究问题，ACM计算。调查。，19, 3, 201-260 (1987) [56] Shroff，M。；France，R.B.，《Z中UML类结构的形式化》，（计算机软件和应用国际会议（COMPSAC’97）（1997），IEEE计算机学会），646-651 [57] 克拉克·T。；埃文斯，A。；肯特，S。；Brodsky，S。；Cook，S.，《使用精确的面向对象元建模方法将UML重新组织为语言家族的可行性研究》，2000年 [58] 克拉克，T。；埃文斯，A。；Kent，S.，《工程建模语言：一种精确的元建模方法》（Kutsche，R.-D.；Weber，H.，《软件工程基本方法Conf.Proc.on Fundamental Approachs to Software Engineering》（FASE 2002）。程序。软件工程基本方法会议（FASE 2002），《计算机科学讲义》，第2306卷（2002年），施普林格：施普林格柏林），159-173·Zbl 1059.68553号 [59] 克拉克·T。；埃文斯，A。；Kent，S.，《元建模语言演算：UML的基础语义》，（Hußmann，H.，《软件工程基本方法会议程序》（FASE 2001）。程序。软件工程基本方法大会（FASE 2001），计算机科学讲稿，第2029卷（2001），施普林格：施普林格柏林），17-31·Zbl 0977.68766号 [60] McUmber，W.E。；Cheng，B.H.C.，《用形式语言形式化UML的一般框架》，（软件工程国际会议（ICSE 2001）（2001），IEEE计算机学会），433-442 [61] S.Ferg，实体关系建模中的基数概念，在：Proc。第十届实体关系法国际会议（ER’91），1991年，第1-30页；S.Ferg，实体关系建模中的基数概念，摘自：Proc。第十届实体关系法国际会议（ER’91），1991年，第1-30页 [62] （Robinson，A.；Voronkov，A.，《自动推理手册》（2001），Elsevier Science（北荷兰）：Elsevie Science·Zbl 0964.00020号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。