I. INTRODUCTION A set of equations, called axioms, defines a variety, i. e. the collection of models models satisfying these equations. The completeness of the first-order equational logic states that an equation is t...I. INTRODUCTION A set of equations, called axioms, defines a variety, i. e. the collection of models models satisfying these equations. The completeness of the first-order equational logic states that an equation is true in a variety if and only if it can be derived from the axioms of展开更多
This paper presents a program development system based on rewriting techniques. An introduction to an earlier version of the system without the verification system can be found in [1]. This paper focuses on the verifi...This paper presents a program development system based on rewriting techniques. An introduction to an earlier version of the system without the verification system can be found in [1]. This paper focuses on the verification subsystem which is designed to prove the correctness of the optimization rules and test equations in programs and specifications, hence to further guarantee the soundness of the program development process. The main technique employed in the verification subsystem is rewriting induction featured with batch proof method and witnessed test sets.展开更多
基金Project supported by the National Natural Science Foundation of China
文摘I. INTRODUCTION A set of equations, called axioms, defines a variety, i. e. the collection of models models satisfying these equations. The completeness of the first-order equational logic states that an equation is true in a variety if and only if it can be derived from the axioms of
文摘This paper presents a program development system based on rewriting techniques. An introduction to an earlier version of the system without the verification system can be found in [1]. This paper focuses on the verification subsystem which is designed to prove the correctness of the optimization rules and test equations in programs and specifications, hence to further guarantee the soundness of the program development process. The main technique employed in the verification subsystem is rewriting induction featured with batch proof method and witnessed test sets.
