文章基本信息

标题：Constructor-based Logics
本地全文：下载
作者：Daniel Găină ; Kokichi Futatsugi ; Kazuhiro Ogata 等
期刊名称：Journal of Universal Computer Science
印刷版ISSN：0948-6968
出版年度：2012
卷号：18
期号：16
页码：2204
出版社：Graz University of Technology and Know-Center
摘要：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..
关键词：Horn logic; completeness; constructor; induction; institution; proof theory