Constructor-based logics

Daniel Gǎinǎ, Kokichi Futatsugi, Kazuhiro Ogata

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)

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 as institutions, are defined in this paper, and a proof of completeness is provided in the abstract framework of institutions.

Original languageEnglish
Pages (from-to)2204-2233
Number of pages30
JournalJournal of Universal Computer Science
Volume18
Issue number16
Publication statusPublished - Dec 1 2012
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Constructor-based logics'. Together they form a unique fingerprint.

Cite this