A rule is termed floor if all of its atoms (head and human body) are floor. A floor rule R1 can be a ground occasion of another rule R2 if R1 is the result of a substitution of constants for every one of the variables in R2. The Herbrand base of a Datalog program is the list of all ground atoms that