Semantics of templates in a compositional framework for building logics

DOI10.1017/S1471068415000319MaRDI QIDQ4593008zbMATH OpenFDO

Authors Ingmar Dasseville, Matthias van der Hallen, Gerda Janssens, Marc Denecker

Publication date 9 November 2017

Published in Theory and Practice of Logic Programming (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1507.06778

zbMATH Keywords

templatesmodularitysemanticscompositionalitymacrossecond order logic

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Logic in computer science (03B70)

Abstract: There is a growing need for abstractions in logic specification languages such as FO(.) and ASP. One technique to achieve these abstractions are templates (sometimes called macros). While the semantics of templates are virtually always described through a syntactical rewriting scheme, we present an alternative view on templates as second order definitions. To extend the existing definition construct of FO(.) to second order, we introduce a powerful compositional framework for defining logics by modular integration of logic constructs specified as pairs of one syntactical and one semantical inductive rule. We use the framework to build a logic of nested second order definitions suitable to express templates. We show that under suitable restrictions, the view of templates as macros is semantically correct and that adding them does not extend the descriptive complexity of the base logic, which is in line with results of existing approaches.

Recommendations

• scientific article; zbMATH DE number 5079838
• A compositional semantics for logic programs
• Semantic aspects of transitional composition-nominative modal logics
• A compositional typed higher-order logic with definitions
• Institutions for logic programming

Cites work

• scientific article; zbMATH DE number 1696830 (Why is no real title available?)
• scientific article; zbMATH DE number 3073037 (Why is no real title available?)
• A Tarskian informal semantics for answer set programming
• A logic of nonmonotone inductive definitions
• A semantic account for modularity in multi-language modelling of search problems
• HiLog: A foundation for higher-order logic programming
• Macros, Macro Calls and Use of Ensembles in Modular Answer Set Programming
• Modular nonmonotonic logic programming revisited
• Well-founded and stable semantics of logic programs with aggregates

Cited in

(7)

• Knowledge representation analysis of graph mining
• scientific article; zbMATH DE number 5079838 (Why is no real title available?)
• A compositional typed higher-order logic with definitions
• The inference problem for template dependencies
• Magic templates: a spellbinding approach to logic programs
• The KB paradigm and its application to interactive configuration
• scientific article; zbMATH DE number 5347086 (Why is no real title available?)

Describes a project that uses

Uses Software

• STL
• HiLog

This page was built for publication: Semantics of templates in a compositional framework for building logics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4593008)