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

Computer Engineering & Science ›› 2023, Vol. 45 ›› Issue (07): 1178-1187.

• High Performance Computing • Previous Articles     Next Articles

Formal verification of Greens theorem and its applications

LIU Yong-mei1,2,WANG Guo-hui1,GUAN Yong2,ZHANG Jing-zhi2,SHI Zhi-ping1,2,DONG Lu1    

  1. (1.Information  Engineering College,Capital Normal University,Beijing 100048;
    2.International Science and Technology Cooperation Base of Electronic System Reliability 
    and Mathematical Interdisciplinary,Capital Normal University,Beijing 100048,China)
  • Received:2022-03-01 Revised:2022-07-27 Accepted:2023-07-25 Online:2023-07-25 Published:2023-07-11

Abstract: Greens theorem is widely used in physics, hydrodynamics, chemistry and other fields. Traditional computer simulation and numerical calculation methods are usually used to build the system model based on Greens theorem. However, the possible system defects in the tool software lead to the deviation of the model, which makes the task fail. In order to solve the above problems, this paper adopts the formalization method based on higher-order logic to realize the higher-order logic modeling and verification of Greens theorem related content in the theorem prover HOL Light. Firstly, the basic concepts and properties of gradient and divergence are formally described. Secondly, formal modeling and verification of Greens theorem and its properties are carried out. Finally, the high-level logical derivation of groundwater control model is completed based on the formal model of Greens theorem, so as to ensure the safety of the system model.

Key words: formal verification, theorem proving, Greens theorem, HOL Light