Multimodal Logic Programming with Full Formulas
This study addresses the limitation of existing multimodal logic programming systems restricted to Horn clauses by proposing MMLP, a system supporting arbitrary formulas as both programs and queries. Grounded in nested proof calculus and a permission set unification algorithm, the approach integrates finite syntactic certificates with focused search strategies to achieve cut-free completeness and termination under Hilbert semantics. Experimental results demonstrate that MMLP produces correct answers with complete solution coverage. While equivalent to KDI4s5-MPROLOG on common fragments, MMLP significantly overcomes prior syntactic constraints, offering enhanced expressiveness and theoretical completeness for multimodal logic programming.