Safeness of make-based incremental recompilation

The make program is widely used in the software industry to reduce compilation time in large projects. Make skips source files that would have compiled to the same result as in the previous build. (Or so it is hoped, at least.) The crucial issue of safeness of omitting a full build-from-scratch is adresses by defining a semantic model for make. The model is in some ways similar to modles proposed for logic programming languages, because makefiles, similarly to logic programs, have no global variables and execution is query driven. Safeness is shown to hold if a set of criteria are satisfied, including soundness, fairness, and completeness of makefile rules. The safeness result is useful for the makefile programmer because these criteria, while stated formally, are also intuitively reasonable, and may form a basis for a kind of checklist for makefile rules. The rigorous semantic definition for make may also be helpful in the construction of tools for automatic makefile generation