Journal of Applied Sciences ›› 2006, Vol. 24 ›› Issue (6): 598-603.

• Articles • Previous Articles     Next Articles

Temporal Logic Semantics Model and Its Implementation Using PVS

XU Qing-guo, MIAO Huai-kou   

  1. School of Computer Engineering & Computer Science, Shanghai University, Shanghai 200072, China
  • Received:2005-12-12 Revised:2006-01-11 Online:2006-11-30 Published:2006-11-30

Abstract: As a specification language, temporal logic is powerful enough in expressing the properties for program.In order to prove the theorem that expresses the property using temporal logic formula in a prototype verification system (PVS), this paper establishes a semantics model for temporal logic as well as the semantics interpretation.As an example, a program for solving the square root for an integer is investigated.Some properties of this program are specified in temporal logic formulas.An interface for verifying program by PVS is provided.

Key words: semantics, program properties, temporal logic, PVS

CLC Number: