首页 | 本学科首页   官方微博 | 高级检索  
     

应用限制编程的信息模型内在检查方法
引用本文:方捷,KAHN Hilary J,CARPENTER Andy. 应用限制编程的信息模型内在检查方法[J]. 南京航空航天大学学报(英文版), 2005, 22(1): 30-37
作者姓名:方捷  KAHN Hilary J  CARPENTER Andy
作者单位:曼彻斯特大学计算机学院,曼彻斯特M13 9PL,英国;曼彻斯特大学计算机学院,曼彻斯特M13 9PL,英国;曼彻斯特大学计算机学院,曼彻斯特M13 9PL,英国
摘    要:提出了一种基于限制编程(Constraint programmmg)的信息模型内在一致性检查方法,重点描述了EXPRESS信息模型的一致性及其检查。EXPRESS语言,作为标准制造数据交换的一个重要部分,广泛地应用于制造与信息业。中提到的一致性检查包括三个步骤:EXPRESS模型形式化,限制满足性问题(CSP)从形式化模型中的抽取和CSP的可满足性测试。本同时揭示了限制编程的一个新的应用领域:模型验证。

关 键 词:EXPRESS模型  限制编程  模型验证

CHECKING CONSISTENCY IN INFORMATION MODELS BY USING CONSTRAINT PROGRAMMING
FANG Jie,KAHN Hilary J,CARPENTER Andy. CHECKING CONSISTENCY IN INFORMATION MODELS BY USING CONSTRAINT PROGRAMMING[J]. Transactions of Nanjing University of Aeronautics & Astronautics, 2005, 22(1): 30-37
Authors:FANG Jie  KAHN Hilary J  CARPENTER Andy
Abstract:This paper addresses the issue of checking consistency in information models. A method based on constraint programming is proposed for identifying inconsistency or proving consistency in information models. The system described here checks information models written in the ISO standard information modelling language EXPRESS. EXPRESS is part of the ISO STEP standard used in the manufacturing and process industries. This paper describes the checking procedure, including EXPRESS model formalization, constraint satisfaction problem (CSP) derivation from the formalized model and satisfaction checking of the derived CSPs. This paper shows a new domain in which constraint programming can be exploited as model verification and validation.
Keywords:EXPRESS model  constraint programming  model verification
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号