Abschlussarbeiten und Praktikumsthemen
Auf dieser Seite sind Themen für mögliche Abschlussarbeiten, Projekte und Masterpraktika aufgelistet. Nicht alle Themen eignen sich für alle Veranstaltungsformen - das richtet sich aber auch nach den Vorkenntnissen und kann bei Interesse am besten im persönlichen Gespräch ausgelotet werden.
Gerne übernehme ich nach Absprache auch die Betreuung von Arbeiten mit eigenen Themenideen aus unseren Interessensbereichen.
Alexa, talk Prolog to me!
Amazon's Alexa provides great opportunities to interact with people. The development toolkit provided by Amazon is exceptional good at speech recognition, however, the way to combine the identified sentences with knowledge bases could be improved. We want to connect Alexa with Prolog and build a first prototype, e.g., a decision support system.
XPath and XQuery in SWI-Prolog
In the last year's practical course we implemented an XML Schema validator. To support schema features like the specification of keys, unique fields, assertions and conditional types, there is the need for an XPath and XQuery library in SWI-Prolog, which should be realised as part of this work.
Benchmarking CHR Systems
Remember your Faults - An Extension to Prolog's Tabling
Tabling is a powerful mechanism to avoid re-evaluation of Prolog predicates memoizing the answers. It also avoids left recursion in logic programs that are sound in their logical reading but not under normal SLD resolution. However, existing Tabling implementations only handle positive knowledge but ignore anything that could not be deduced. As part of this work we want to extend these approaches to further increase Prolog's performance.
Testing different Prolog Systems using JPGateway
JPGateway and its related Portable Prolog Gateway (PPG) have been originally created as a uniform interface to talk to Prolog from Java as part of the CAPJa project. They can be used separately, so it is possible to integrate them in a toolchain to test user-defined Prolog programs on different Prolog systems like SWI-Prolog, XSB, and YAP.
Bisecting Debugger for SWI-Prolog
Although it is hard to admit - most of the time we are actually not writing code but instead debug existing. Due to its good backtracking and tracing abilities, debugging in Prolog could benefit from a bisecting debugger as described by Michael Hendricks at Strange Loop 2014. In this work we want to enhance SWI-Prolog's built-in debugger with this functionality.
Interactive SLD Tree Exploration with Leaflet
Operator Introspection for Prolog Programs
Prolog is known to be a good host language for bootstrapping domain-specific languages. Using self-defined operators and term expansion it is possible to extend the Prolog parser so that a text looking like prosa is a valid Prolog program. But where are the limits of this approach? Is it even possible to, e.g., define regular expressions (regex) directly as a Prolog subset? In this work we want to investigate the limits and implement a prototype to automatically derive operator definitions from given texts.
Prolog Saved States for Process Duplication
SWI-Prolog comes with a powerful mechanism to pre-compile Prolog programs: Using saved states it is possible to bundle all machine-independent compiled resources. This technique is currently used to improve the startup time of a program. Since the saved state can be created dynamically, it could also be used to duplicate the running process, as described by Michael Hendricks at Strange Loop 2014. We want to examine and implement this technique for parallel Prolog computations.
Prolog/node.js Bridge with node-gyp
Ever wondered what node.js and Prolog have in common? Both provide excellent interfaces to native C! Using node-gyp and SWI-Prolog's Foreign Language Interface it is possible to build a bridge between both environments. As part of this work we want to use Prolog from within node.js or vice-versa.
Optimising Definite Clause Grammars
Definite Clause Grammars (DCG) can be easily written by hand and are therefore a good alternative to parser implementations based on LL(k), LF or PEG. Nevertheless such hand-written grammars tend to be not optimal: Several parts of the parse tree have to be evaluated several times for the same expression because of its backtracking nature. Using source-to-source transformation the DCG can be rewritten into an optimal version, which should be done in Prolog as part of this work.
Weitere Themen und Ideen können gerne im persönlichen Gespräch angesprochen werden.