Abstract:In order to build a theory of automatic logic programming, Lakatos' discovery logic based on the method of falsification was used in the typed first order theory (closed) to form the open typed first order theory. Two critical concepts, proof calculus and hypothesis calculus, were introduced in this paper as key algorithms of machine discover.An experimental system ALP(Automatic Logic Programming) was built up on sun workstation,and this system can auto-design some complicate programs, such as: list permutation,list combination,insert sort,some set calculations, etc.