A rule is called floor if all of its atoms (head and body) are ground. A floor rule R1 is actually a floor instance of An additional rule R2 if R1 is the result of a substitution of constants for all of the variables in R2. The Herbrand base of a Datalog software would be the set of all ground atoms