Answer Set Programming - What is the difference between Prolog and answer set programming?

The two languages' approaches to addressing problems are fundamentally different in ASP and Prolog. In contrast to Prolog's top-down approach with backtracking, ASP solvers adopt a bottom-up approach. The fact that ASP is a representation language further suggests that defining the problem and really addressing it are two distinct activities.