A resolution method from predicate logic specification into executable code
暂无分享,去创建一个
The authors present a resolution method from a first order predicate logic formula F(x,y) into a function f as its executable code which computes y from x regarding x as the inputs and y as the outputs. A resolution process of the form For all z G(x,y,z) is argued in particular. This method can be regarded as a theorem proving method for first order predicate logic formulae. From the point of view, the resolution would be the theorem proving of the form ' For all x There exists y For all z G(x,y,z)'. The function f is generated by means of the application of the pre-defined rules. These rules can be classified into two groups; transformation rules and resolution rules. The former rules transform a logic formula itself, and the latter rules resolve a function and/or a function definition. The latter rules are applied first if possible. If no latter rules can be applied, then the former transformation rules are applied. The paper briefly describes some example of the resolution process and verification of its partial correctness.<<ETX>>
[1] J. A. Robinson,et al. A Machine-Oriented Logic Based on the Resolution Principle , 1965, JACM.
[2] C. Cordell Green,et al. Application of Theorem Proving to Problem Solving , 1969, IJCAI.
[3] Hisao Tamaki,et al. First Order Compiler: A Deterministic Logic Program Synthesis Algorithm , 1989, J. Symb. Comput..
[4] Shigeki Goto,et al. Program Synthesis from Natural Deduction Proofs , 1979, IJCAI.