Ask HN: Who/What will do for Prolog what Clojure has done for Lisp?
Whether you like Clojure or not, it's difficult to deny that it's generated a lot of buzz for Lisp in general. As a nice side-effect, there has been a rise in the number of organizations willing to take a chance on using Lisp for their products and services.
I see some parallels between Lisp and Prolog as families of programming languages. There are likely as many hobby implementations of Prolog as Lisp. Likewise, there is a gross misunderstanding of Prolog and Lisp among the general programmer population. Also, it's unclear how to get started with Prolog and Lisp concerning: implementations, IDEs, documentation, and gurus. To varying degrees, Clojure provides a solid answer to these common misunderstandings for Lisp, but what about Prolog?
Where is the logical successor to Prolog?
Some potential candidates are: Oz, Mercury, some sub-Prolog implementation embedded in another language, some other logic language altogether (e.g. Datalog).
Thoughts?
IMHO, it's hard to say what is the natural successor to Prolog. For all that it shares with Lisp, it definitely has never shared even a fraction of the popularity. They have two entirely different approaches and purposes though, so this isn't terribly surprising. Even if someone does create a new Prolog ala Clojure, it would probably still remain in academia.
I think a better question to ask is what direction is declarative programming headed in? Prolog is just one language in this field, as are some of the Prolog-alternatives listed by the OP. Remembering that SQL is also a declarative programming language, I believe that declarative languages are far from dead; it's a common paradigm, just not one we hear a lot of buzz about.
So all this said, it may be that Prolog doesn't necessarily need a successor. It does it's job well, but logic-based declarative languages are inherently too specialized to expect anything causing a surge of popularity.
One interesting variant of declarative programming is called Answer Set Programming. (http://en.wikipedia.org/wiki/Answer_set_programming). It's particularly good at modeling and solving NP-hard search problems, usually has Prolog-esque syntax, but does well on programs where Prolog would infinite loop (e.g. p :- not q. q :- not p.). As a disclaimer, I'm just beginning research in ASP. :)
You an also write pure constraints, like:
Which says to reject all answers in which both duck and cat are simultaneously asserted active. This allows an overgenerate-and-filter style of programming, where you use choice rules to generate everything in a possibility space, and then constraints to filter out the ones you don't want. Prolog doesn't really naturally support that style of programming, though certain kinds can be hacked in with Prolog+CHR, or with one of the CSP extensions.The main downside in my experience is that ASP doesn't do well on large programs, even large-but-simple ones that Prolog handles well, due to the fact that ASP is grounding everything to the moral equivalent of giant SAT problems. Particularly if you use numerical reasoning over non-tiny ranges. Say, you have some sprites on a grid, and at each time, each sprite has exactly one X/Y position:
A program like that totally blows up due to the 800 x 600 x 100 x 3 ground instantiations of pos, particularly if pos is then referenced in a lot of other rules. Since Prolog doesn't ahead-of-time compute all the ground instantiations, it can avoid that in certain classes of programs (in this case, you'd memoize the one pos per sprite/timestep once you find it, then use the cut operator to fail-fast on any other queries). There are papers on avoiding this via a new generation of "first-order ASP" not based on propositional grounding, but afaik no implementations exist.I think of ASP as "a semantically nicer Prolog, plus extensions". It originated as one of the attempts to give Prolog's semantics, which are logic-inspired but defined by its procedural goal-chaining algorithm, a clean declarative logical semantics. The "stable model semantics" were one of the competing ones, which became answer-set programming.
It depends on which constraint solver exactly, but two features not present in most pure constraint-solving systems are the Prolog-style deductive reasoning, and negation-as-failure. ASP lets you freely intermingle deductive reasoning chains with constraints, rather than solving things as purely sets of variables with constraints on them (though this is true of other approaches that fall under the "constraint logic programming" heading as well). That lets you do the generate-and-filter style, where you might have a complex deductive logic program generating possibilities, and then effectively a constraint program filtering from them (and the constraint part can sometimes call out to deductive reasoning chains as well, since it's all the same language).
ASP semantics are sort of a superset of Prolog + constraint solvers + abductive reasoners, where you can freely intermingle all those approaches. As a result it isn't, yet anyway, the most efficient reasoner if you fall more squarely into one of those paradigms. Here's an experimental ASP system that also adds efficient constraint variables, though: http://www.cs.uni-potsdam.de/clingcon/
Here's a link: http://www.cs.sunysb.edu/~warren/xsbbook/book.html
I suspect any significant gains for Prolog will be in the form of Prolog-like DSL libraries for other languages. It looks like there has been some initial work on one for Clojure, incidentally.
[1] http://people.cs.kuleuven.be/~jon.sneyers/presentations/dijk...
Clojure is possible because Lisp already is a general purpose programming language. Prolog isn't. You couldn't do many of the projects in Practical Common Lisp with it. For example, imperatively changing mutable state is really hard to do, yet a very useful approach to many problems.
If you need a rules engine, great, but there's no reason to shoe-horn general programming problems into the Prolog model.
If you have JESS / Java or CLIPS / C, or generally, a rules engine for your favourite language, what does Prolog bring to the table?
EDIT:
Here's a couple references for the Erlang/Prolog connection...
http://www.erlang.org/faq/academic.html
http://hyperpolyglot.org/logic
Also I found this while looking for the reference for the Prolog/Erlang connection...
http://www.slideshare.net/adorepump/learning-erlang-from-a-p...