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

Computer Engineering & Science

Previous Articles     Next Articles

Formal verification of serveral
software components in PAR platform

HU Qi-min1,2,XUE Jin-yun1,2,YOU Zhen1,2 ,CHENG Zhuo1,2   

  1. (1.Networked Supporting Software International S&T Cooperation Base of China,Jiangxi Normal University,Nanchang 330022;
    2.Jiangxi Province Key Laboratory of High Performance Computing Technology,Nanchang 330022,China)
  • Received:2017-08-03 Revised:2017-10-06 Online:2018-02-25 Published:2018-02-25

Abstract:

PAR platform is a software platform developed by our research team to support software formality and automated development. The platform fully embodies the advantages of functional abstraction and data abstraction, thus making software development convenient and reliable. The key to achieving this performance is a batch of reusable software components. In order to ensure the correctness and reliability of the whole software platform, it is very important to ensure the correctness and reliability of the software components. In this paper, we select some typical software components in the PAR platform, formalize the semantics of the components in a formal way, and prove the correctness of the components with the help of the Coq theorem prover, hence improving the efficiency of software compoents’ formal verification.
 

Key words: software components, formal semantic, theorem proving, PAR platform, loop invariant