• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2014, Vol. 36 ›› Issue (10): 1943-1951.

• 论文 • 上一篇    下一篇

基于Event-B 方法的多应用智能卡的建模与开发

章玥1,2,郭建1,2,朱晓冉1,王文君1,朱晶洋1,汤家华3,陈峻念3   

  1. (1.华东师范大学教育部软硬件协同设计技术与应用工程研究中心,上海 200062;
    2.信息网络安全公安部重点实验室,上海 201204;3.上海市社会保障卡服务中心,上海 200233)
  • 收稿日期:2013-04-18 修回日期:2013-06-17 出版日期:2014-10-25 发布日期:2014-10-25
  • 基金资助:

    国家自然科学基金资助项目(91118008);国家973计划资助项目(2011CB302904);上海市科委资助项目(12511504205);信息网络安全公安部重点实验室开放课题资助项目(C12604);上海高校知识服务平台可信物联网产学研联合研发中心(筹)资助项目

Modeling and development of multi-application
smart cards based on Event-B 

ZHANG Yue1,2,GUO Jian1,2,ZHU Xiaoran1,WANG Wenjun1,ZHU Jingyang1,TANG Jiahua3,CHEN Junnian3   

  1. (1.Software/Hardware Codesign Engineering Research Center,East China Normal University,Shanghai 200062;
    2.Key Lab of Information Network Security,Ministry of Public Security,Shanghai 201204;
    3.Shanghai Social Security Card Service Center,Shanghai 200233,China)
  • Received:2013-04-18 Revised:2013-06-17 Online:2014-10-25 Published:2014-10-25

摘要:

Event-B是一种基于集合论和谓词逻辑的形式化系统语言,能够采用精化策略为系统建立逐渐精化的模型。提出了如何将EventB应用到实际工业领域的方法,包括重写需求、建立抽象模型及逐层精化三个步骤。首先从环境、功能、性质三个主要方面重写需求,明确精化策略;然后利用形式化方法建立抽象模型并验证该模型;最后,在正确的抽象模型上按照精化策略添加需求、逐层精化,并对每层模型进行验证,基于满足需求的最后一层模型,可进一步利用工具完成代码自动生成。该方法学采用精化理论,以逐层递增的方式明确被开发系统的需求及性质,并进行形式化建模与验证,确保了模型的正确性。为了说明该方法学的可行性,以真正工业界的多应用智能卡为实例,基于Event-B方法及其工具平台Rodin给出了该方法在实际建模及验证过程中的应用。

关键词: 智能卡, Event-B, 精化, 定理证明

Abstract:

Event-B is a formal modeling language based on set theory and predicate logic, within which hierarchical models can be established by refinement strategy. A method for applying Event-B to practical industry is proposed, which consists of rewriting requirement, establishing abstract model, and step-by-step refining. Firstly, requirements are rewritten from three different views: environmental view, functional view, and property view. During this phase, refinement strategy reflecting model hierarchy is identified. Secondly, formal methods are adopted to establish abstract model and validate the established model. Using well-proved abstract model, requirement appending, model refining and model validating are carried out at the following levels of the model hierarchy according to the refinement strategy. Finally, based on the whole established models corresponding to requirements, implementation codes can be automatically generated by the related tools. With refinement theory adopted in this method, requirements and properties of system under development can be identified in a refinement way and incrementally. Modeling and verification using formal methods guarantees the correctness of models. To illustrate the feasibility of the method, the development of multi-application smart cards is shown as a case study. Application example of the proposed method in practical modeling and validation is given based on Event-B and Rodin platform.

Key words: smart card;EventB;refinement;theory proof