Prolog is a programming language based around logical assertions.
The name is a shortened form of "PROgramming in LOGic".
Common Lisp implementations:
Peter Norvig's excellent Paradigms of Artificial Intelligence Programming (PAIP) contains a Prolog interpreter/compiler in Common Lisp. Source code is available online: http://norvig.com/paip/README.html
Paul Graham's On Lisp also contains a Prolog compiler.
Gambol is a basic Prolog interpreter in Common Lisp.
Qi is a language extending common lisp with prolog capabilities, as well as optional and extensible static type-checking.