发明授权
- 专利标题: Systems, methods and apparatus for pattern matching in procedure development and verification
- 专利标题(中): 程序开发和验证中模式匹配的系统,方法和设备
-
申请号: US11533837申请日: 2006-09-21
-
公开(公告)号: US07979848B2公开(公告)日: 2011-07-12
- 发明人: Michael G. Hinchey , James L. Rash , Christopher A. Rouff
- 申请人: Michael G. Hinchey , James L. Rash , Christopher A. Rouff
- 申请人地址: US DC Washington
- 专利权人: The United States of America as represented by the Administrator of the National Aeronautics and Space Administration
- 当前专利权人: The United States of America as represented by the Administrator of the National Aeronautics and Space Administration
- 当前专利权人地址: US DC Washington
- 代理商 Heather Goo
- 主分类号: G06F9/44
- IPC分类号: G06F9/44 ; G06F9/45
摘要:
Systems, methods and apparatus are provided through which, in some embodiments, a formal specification is pattern-matched from scenarios, the formal specification is analyzed, and flaws in the formal specification are corrected. The systems, methods and apparatus may include pattern-matching an equivalent formal model from an informal specification. Such a model can be analyzed for contradictions, conflicts, use of resources before the resources are available, competition for resources, and so forth. From such a formal model, an implementation can be automatically generated in a variety of notations. The approach can improve the resulting implementation, which, in some embodiments, is provably equivalent to the procedures described at the outset, which in turn can improve confidence that the system reflects the requirements, and in turn reduces system development time and reduces the amount of testing required of a new system. Moreover, in some embodiments, two or more implementations can be “reversed” to appropriate formal models, the models can be combined, and the resulting combination checked for conflicts. Then, the combined, error-free model can be used to generate a new (single) implementation that combines the functionality of the original separate implementations, and may be more likely to be correct.
公开/授权文献
信息查询