JUCS - Journal of Universal Computer Science 18(16): 2204-2233, doi: 10.3217/jucs-018-16-2204
Constructor-based Logics
expand article infoDaniel Găină‡, Kokichi Futatsugi‡, Kazuhiro Ogata§
‡ Japan Advanced Institute of Science and Technology, Nomi, Japan§ Japan Advanced Institute of Science and Technology (JAIST), Nomi, Japan

Corresponding author: Daniel Găină ( daniel@jaist.ac.jp )

© Daniel Găină, Kokichi Futatsugi, Kazuhiro Ogata.
This article is freely available under the J.UCS Open Content License.
Citation: Găină D, Futatsugi K, Ogata K (2012) Constructor-based Logics. JUCS - Journal of Universal Computer Science 18(16): 2204-2233. https://doi.org/10.3217/jucs-018-16-2204
Open Access
Abstract
Many computer science applications concern properties that are true for a restricted class of models. In this paper, a couple of constructor-based institutions are presented. These institutions are defined on top of some base institutions, roughly speaking, by enhancing the syntax with constructor symbols and restricting the semantics to models with elements that are reachable by constructors. The proof rules for the constructor-based Horn logics, formalized asinstitutions, are defined in this paper, and a proof of completeness is provided in the abstract framework of institutions..
Keywords
institution, Horn logic, proof theory, completeness, induction, constructor