Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (20): 86-88.DOI: 10.3778/j.issn.1002-8331.2008.20.027

• 研发、设计、测试 • Previous Articles     Next Articles

Axiomatic semantics of rule-based language

WEI Zhen-chun1,2,HAN Jiang-hong1,2,LU Yang1,2,LIU Xiao-ping1   

  1. 1.School of Computer & Information,Hefei University of Technology,Hefei 230009,China
    2.Engineering Research Center of Safety Critical Industrial Measurement and Control Technology,Ministry of Education,Hefei 230009,China
  • Received:2007-10-08 Revised:2007-12-24 Online:2008-07-11 Published:2008-07-11
  • Contact: WEI Zhen-chun

一种基于规则的语言的公理语义

魏振春1,2,韩江洪1,2,陆 阳1,2,刘小平1   

  1. 1.合肥工业大学 计算机与信息学院,合肥 230009
    2.教育部安全关键工业测控技术工程研究中心,合肥 230009
  • 通讯作者: 魏振春

Abstract: In order to exactly describe logic relations among objects of discrete event control systems and write programs,a rule-based language,Logic Rule Description Language(LRDL) is put forward.Formal syntax of LRDL is defined by EBNF.Axiomatic semantics of LRDL is presented and proved formally based on axiomatic system of Hoare logic,which offers theoretical basis for the proof of the correctness of programs written with LRDL.

Key words: rule, Logic Rule Description Language(LRDL), axiomatic semantics, Hoare logic, formal syntax

摘要: 为了准确描述离散事件控制系统对象之间的逻辑关系和编写控制程序,提出了一种基于规则的语言——逻辑规则描述语言(LRDL)。用EBNF给出了LRDL的语法定义,基于Hoare逻辑的公理系统,形式化地给出并证明了LRDL的公理语义,为用LRDL编写的程序的正确性证明提供了理论依据。

关键词: 规则, 逻辑规则描述语言, 公理语义, Hoare逻辑, 形式语法