｛“状态”：“好”，“消息类型”：“工作”，“消息版本”：“1.0.0”，“消息”：｛“索引”：｛“日期部分”：[[2024,6,6]]，“日期时间”：“2024-06-06T18:02:00Z”，“时间戳”：1717696920395｝，“引用计数”：38，“出版商”：“剑桥大学出版社（CUP）”，“发行”：“1”，“许可证”：[｛“开始”：｛“日期部分”：[[2003,8,7]]，“日期时间”：“2003-08-07T00:00Z”，“时间戳”：1060214400000}，“content-version”：“unspecified”，“delay-in-days”：187，“URL”：“https:\/\/www.cambridge.org\/core\/terms”}]，“content-domain”：{“domain”（域）：[]，“crossmark-restriction”（交叉标记限制）：false}，”short-container-title“：[”AIEDAM“]，”published-print“：{”date-parts“：[[2003,2]]}”，“abstract”（摘要）：“在汽车行业，正确的产品配置数据的编译和维护是一项复杂的任务。我们的工作展示了如何将形式化方法应用于此类关键业务数据的验证。我们的一致性支持工具BIS适用于现有的布尔约束数据库，该数据库表示有效配置及其转换为可制造产品。BIS使用经过特殊修改的可满足性检查器和解释组件，可以检测约束集中的不一致性，从而帮助提高产品数据的质量。BIS还通过计算产品或生产环境变化对所需零件集的影响来支持制造决策。在本文中，我们全面介绍了BIS：构建BIS的业务流程的形式化，在此背景下我们发现有必要修改可满足性检查技术，以及用于将产品打包为客户端\u2013server信息系统的软件技术<\/jats:p>“，”DOI“：”10.1017\/s0890060403171065“，”type“：”journal-article“，”created“：{”date-parts“：[2003,11,3]]，”date-time“：”2003-11-03T15:07:27Z“，”timestamp“：1067872047000}“，”page“：“75-97”，“source”：“Crossref”，“is-referenced-by-count”：50，“title”：[“汽车产品配置数据验证的正式方法”]，“前缀”：“10.1017”，“卷”：“17“，”author“：[{”given“：”CARSTEN“，”family“：”SINZ“，”sequence“：”first“，”affiliation“：[]}，{”fixed“：”ANDREAS“，”家人“：”KAISER“，”序列“：”additional“，”filiation”：[]{“given”：“WOLFGANG”，“family”：“K\u00dcCHLIN”，“sequence”：“additional”，“affiliance”：[]}]，“member”：“56”，“published-on-line”：{“date”parts“：[[2003,8,7]]}，”引用“：[{”键“：”S0890060403171065_ref007“，“doi-asserted-by”：“crossref”，“unstructured”：“Davis，M.&Putnam，H.（1960）。量化理论的计算过程。ACM杂志7201\u2013215.“，”DOI“：”10.1145\/321033.21034“}，{“key”：“S0890060403171065_ref021”，“DOI-asserted-by”：“crossref”，“unstructured”：“McDermott，J.（1982）。R1:计算机系统的基于规则的配置器。人工智能19（1），39\u201388.”，“DOI”：“10.1016\/0004-3702（82）90021-2”}，“key“：”S089006403171065_rf 020“，”doi-asserted-by“：”crossref“，”unstructured“：”Kullmann，O.（2000）。拟阵理论在SAT问题中的应用。程序。第15届IEEE Conf.Computational Complexity\u2014CCC 2000，pp.116\u2013124，意大利佛罗伦萨。“，”DOI“：”10.1109\/CCC.2000.856741“}，{”key“：”S0890060403171065_ref003“，”unstructured“：”Blochinger，W.，Sinz，C.，&K\u00fcchlin，W.（2001）。汽车产品数据的并行一致性检查。Proc.Int.Conf.并行计算（ParCo 2001），意大利那不勒斯在大命题公式中检测不可接受的必要变量。程序。国际联合Conf.自动推理：IJCAR 2001\u2014ShortPapers，pp.96\u2013102.技术报告DII，11\/01.锡耶纳大学。“}，{”key“：”S0890060403171065_ref005“，”doi-asserted-by“：”crossref“，“unstructured”：“Craigen，D.，Gerhart，S.，&Ralston，T.（1995）.形式方法现实检查：工业用途.IEEE Transaction Software Engineering 21（2），90\u201398.“，”doi“：”10.1109\/32.345825“}胡克，J.&维奈，V.（1995）。可满足性的分支规则。《自动推理杂志》15（3），359\u2013383.“，”DOI“：”10.1007\/BF00881805“}，{“key”：“S0890060403171065_ref034”，“DOI-asserted-by”：“crossref”，“unstructured”：“Waldinger，R.J.&Stickel，M.E.（1992）。基于规则的系统的属性证明。国际软件工程与知识工程杂志2（1），121\u2013144.”，“DOI”：“10.1142 \/S0218194092000075“}，{“key”：“S0890060403171065_ref033”，“doi-asserted-by”：“crossref”，“unstructured”：“Tseitin，G.S.（1970）。关于命题演算中推导的复杂性。《构造数学和数学逻辑研究》（Silenko，A.O.，Ed.），pp.115\u2013125。列宁格勒：V.A.Steklov数学研究所。”，“doi”：“10.1007\/9781-4899-5327-8_25“}，{“key”：“S0890060403171065_ref028”，“unstructured”：“Sinz，C.（1997）.Baubarkeitspr\u00fcfung von Kraftfahrzeugen durch automatischesBeweisen.Diplomarbeit，University\u00e4t T\u00fcbingen.”}，}，“key“：”S089006403171065_rf008“，”doi-asserted-by“：”crossref“，“unsructured“：”Davydov，D.、Davydova，I.和Kleine B\u00fcning，H.（1998）。一种求解CNF子类最小不满足问题的有效算法。《数学与人工智能年鉴》23229\u2013245.“，”DOI“：”10.1023\/A：1018924526592“｝，｛”key“：”S0890060403171065_ref032“，”nonstructured“：”Timmermans，P.（1999）。配置的商业挑战。InConfiguration（Faltings，B.，Freuder，E.，Friedrich，G.&Felfernig，A.，Eds.），pp.119\u2013122.车间技术报告WS-99-05。加利福尼亚州门罗公园：AAAI出版社。“}，{”key“：”S0890060403171065_ref026“，”doi-asserted-by“：”crossref“，”unstructured“：”Saiedian，H.（1996）。正式方法邀请。IEEE Computer 29（4），16\u201317.“，“doi”：“10.1109\/MC.1996.488298”}，}“key”：“S089006403171065_rf031”，“unstructure”：“Somenzi，F.（1998）CUDD：CU决策图包，2.3.0版。科罗拉多大学，博尔德分校。可在线获取，网址：http://\/vlsi.colorado.edu//\u223cfabio.“}，{“key”：“S0890060403171065_ref025”，“doi-asserted-by”：“crossref”，“unstructured”：“Sabin，D.&Weigel，R.（1998）.产品配置框架\u2014A survey.IEEE Intelligent Systems 13（4），42\u201349.”，“doi”：“10.1109\/5254.708432”}，“key“：”S089006403171065_rf022“，“doi-asserted-by”：“crossref”，“非结构化”：“Moskewicz，M.，Madigan，C.，Zhao，Y.，Zhang，L.，&Malik，S.（2001）。Chaff：设计一个高效的SAT求解器。程序。第38届设计自动化会议（DAC 2001），第530页\u2013535。纽约：ACM。“，”DOI“：”10.1145\/378239.379017“}，{”key“：”S0890060403171065_ref038“，”DOI-asserted-by“：”crossref“，”unstructured“：”Zhang，H.（1997）。SATO：一个有效的命题证明。Proc.14th Int.Conf.on Automated Deduction（CADE-97），pp.272\u2013275.计算机科学讲义，No.1249。纽约：Springer\u2013Verlag。“，”DOI“：”10.1007\/3-540-63104-6_28“}，{”key“：”S0890060403171065_ref011“，”DOI-asserted-by“：”crossref“，“unstructured”：“G\u00fcnter，A.&K\u00fc hn，C.（1999）。基于知识的配置：调查和未来方向。LNAI 1570,47\u201366.“，”DOI“：Bayardo，R.J.和Schrag，R.C.（1997）。使用CSP look-back技术解决实际SAT实例。AAAI'97：程序。第十四届全国人工智能大会。“}，{”key“：”S0890060403171065_ref004“，”unstructured“：”CORBA.（1995）。通用对象请求代理：体系结构和规范。马萨诸塞州尼达姆：对象管理组。“}”，{“key”：“S089006403171065_rf027”，“doi-asserted-by”：“crossref”，“unstructure”：“Silva，J.P.M.&Sakallah，K.A.（1999）.GRASP\u2014一种新的可满足性搜索算法。IEEE Transactions on Computers 48（5），506\u2013521.“，“DOI”：“10.1109\/12.769433”}，{“key”：“S0890060403171065_ref017”，“unstructured”：“Kaiser，A.&K\u00fcchlin，W.（2001b）.解释组合汽车产品数据中的不一致性.第二届国际会议智能技术（InTech 2001），第198\u2013204页。泰国曼谷阿桑普顿大学。“}，{”key“：”S0890060403171065_ref001“，”doi-asserted-by“：”crossref“，”unstructured“：”Barker，V.&O'Connor，D.（1989）。数字配置专家系统：XCON及更高版本。ACM 32（3）的通信，298\u2013318。“，”doi“：”10.1145\/62065.62067“}”，{Robinson，J.A.（1965年）。基于解析原理的面向机器的逻辑。ACM杂志12,23\u201341.“，”DOI“：”10.1145\/321250.3212553“}，{”key“：”S0890060403171065_ref037“，”unstructured“：”Wright，J.R.，Weixelbaum，E.，Vesonder，G.T.，Brown，K.E.，Palmer，S.R.，Berman，J.I.，&Moore，H.H.H.（1993）一个基于知识的配置器，支持at&T网络系统的销售、工程和制造。AI Magazine 14（3），69\u201380。“}，{”key“：”S0890060403171065_ref018“，”unstructured“：”Kleine B\u00fcning，H.&Xishun，Z.（1998）。关于一些类的最小不可满足公式的结构。Proc.5th Int.Symp.Artificial Intelligence and Mathematics，Fort Lauderdale，FL.“}”，{“key”：“S089006403171065_ef035”，“doi-asserted-by”：“crossref”，“非结构化“：”Wing，J.（1990）。说明符对形式方法的介绍。IEEE Computer 23（9），8\u201324.“，“DOI”：“10.1109\/2.58215”}，{“key”：“S0890060403171065_ref010”，“unstructured”：“Gerhart，S.（1990）.形式方法的应用：开发虚拟软件.IEEE software 7基于SAT的汽车产品数据一致性检查命题证明程序。技术报告WSI-2001-16.T\u00fcbingen，德国：Wilhelm-Schickard-Institut f\u00fc Informatik，Eberhard-Karls-Universit\u00e4t T\u00 fcbingen。“}，{”key“：”S0890060403171065_ref029“，”unstructured“：”Sinz，C.&K\u00fcchlin，W.（2001）。处理制造过程中产品文档的暂时更改。配置研讨会程序，第17届国际人工智能联合会（IJCAI-2001），第71\u201377页，华盛顿州西雅图“}非结构化“：”K\u00fcchlin，W.&Sinz，C.（2000）。证明汽车产品数据管理的一致性断言。《自动推理杂志》24（1\u20132），145\u2013163.“，”DOI“：”10.1023\/A:1006370506164“}，{”key“：”S0890060403171065_ref030“，”unstructured“：”Soininen，T.，Niemel\u00e4，I.，Tiihonen，J.，&Sulonen，R.（2001）.用权重约束规则表示配置知识。答案集编程：走向高效和可扩展的知识表示与推理，2001年AAAI春季研讨会，第195\u2013201.页。加州梅洛公园：AAAI出版社。“}，{”key“：”S0890060403171065_ref023“，”doi-asserted-by“：”crossref“，”unstructured“：”Papadimitriou，C.H.&Wolfe，D.（1988）。解析的面的复杂性。《计算机与系统科学杂志》37,2\u201313。“，”doi“：”10.1016\/0022-0000（88）90042-6“}”，{（1998年）。业务流程中的销售配置。IEEE智能系统13（4），78\u201385.“，“DOI”：“10.1109\/5254.708436”}，{“key”：“S0890060403171065_ref013”，“DOI-asserted-by”：“crossref”，“unstructured”：“Hall，A.（1990）。形式方法的七个神话。IEEE Software 7“crossref”，“unstructured”：弗洛伊德·E（1998）。配置知识在业务流程中的作用。IEEE智能系统13（4），29\u201331.“，”DOI“：“10.1109\/MIS.1998.708429”}，{“key”：“S0890060403171065_ref006”，“DOI-asserted-by”：“crossref”，”unstructured“：”Davis，M.，Logemann，G.，&Loveland，D.（1962）。理论证明的机器程序。ACM 5394\u2013397的通信。“，”DOI“：”10.1145\/368273.368557“}，”{“密钥”：“”S0890060403171065_ref036“，”doi-asserted-by“：”crossref“，”unstructured“：”Wing，J.&Woodcock，J.（2000）。FM'99专题：第一届计算系统开发形式方法世界大会。IEEE软件工程汇刊26（8），673\u2013674.“，”DOI“：”10.1109\/TSE.2000.879806“｝]，”容器标题“：[”工程设计、分析和制造的人工智能“]，”原标题“：[]，”语言“：”en“，”链接“：[｛”URL“：”https:\/\/wwww.cambridge.org/core\/services\/aop cambridge-core\/content/view\/S08890060403171065“，”内容类型：“未指定”，“内容版本”：“vor”，“预期应用程序”：“相似性检查”}]，“已存放”：｛“日期部分”：[[2020,3,26]]，“日期时间”：“2020-03-26T14:17:19Z”，“时间戳”：15852322339000｝，“分数”：1，“资源”：｛“主要”：｛“URL”：“https://www.cambridge.org/core\/product\/inidentifier\/S08890060403171065\/type\/journal_article”｝，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[[2003,2]]}，”引用计数“：38，”日志发布“：}”问题“：“1”，”发布版本“：{“日期部分”：[2003,2]}}，“alternative-id”：[“S0890060403171065”]，“URL”：“http://\/dx.doi.org\/10.10017\/s0890006040317065”，“关系”：{}，“ISSN”：[“0890-0604”，“1469-1760”]，“ISSN-type”：[{“value”：“08900-0604”，“type”打印“}，{”值“：”1469-1760“，”类型“：”电子“}]，”主题“：[]，”发布“：{”日期部分“：[[2003,2]]}}}