Probabilistic logic programs [4] combine the power of a pro- gramming language with a possible world semantics; they are typically based on Sato’s distribution semantics [9, 8], and it is possible to learn their parameters and to some extent also their structure. They have been studied for over twenty years now. In this talk, I shall introduce the state of the art in probabilistic logic programs and report on some recent progress in applying this paradigm to challenging applications. The first application domain will be that of robotics, where we have developed extensions of the basic distribution semantics to cope with dynamics as well continuous distributions [5]. The resulting representations are now being used to learn multi-relational ...