Inference is a form of logical thinking form of deducing new judgements or conclusions with known conditions. It is a commonly used method for problem solving which relies on people's mastery of knowledge and connections between things. Automated inference uses computer to imitate people inference process and get the answers. It is composed of program inference, program correctness proving and expert system.