Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor(s)

Author(s):

Basin, David A.
Matthews, Seán
Viganò, Luca

dblp
dblp
dblp



BibTeX cite key*:

Basin97a

Title

Title*:

Labelled Propositional Modal Logics: Theory and Practice

Journal

Journal Title*:

Journal of Logic and Computation

Journal's URL:


Download URL
for the article:


Language:

English

Publisher

Publisher's
Name:


Publisher's URL:


Publisher's
Address:


ISSN:

0955-792X

Vol, No, pp, Date

Volume*:

7

Number:

6

Publishing Date:

December 1997

Pages*:

685-717

Number of
VG Pages:


Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:

We show how labelled deductive systems can be combined with a logical
framework to provide a natural deduction implementation of a large and
well-known class of propositional modal logics (including K, D, T,
B, S4, S4.2, KD45, S5). Our approach is modular and based on
a separation between a base logic and a labelling algebra, which
interact through a fixed interface. While the base logic stays fixed,
different modal logics are generated by plugging in appropriate
algebras. This leads to a hierarchical structuring of modal logics
with inheritance of theorems. Moreover, it allows modular correctness
proofs, both with respect to soundness and completeness for semantics,
and faithfulness and adequacy of the implementation. We also
investigate the tradeoffs in possible labelled presentations: we show
that a narrow interface between the base logic and the labelling algebra
supports modularity and provides an attractive proof-theory but limits
the degree to which we can make use of extensions to the labelling algebra.

URL for the Abstract:


Categories,
Keywords:


HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:


Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Programming Logics Group

Audience:

Expert

Appearance:

MPG publications list, university publications list, working group publication list, Fachbeirat


BibTeX Entry:

@ARTICLE{Basin97a,
AUTHOR = {Basin, David A. and Matthews, Se{\'a}n and Vigan{\`o}, Luca},
TITLE = {Labelled Propositional Modal Logics: Theory and Practice},
JOURNAL = {Journal of Logic and Computation},
YEAR = {1997},
NUMBER = {6},
VOLUME = {7},
PAGES = {685--717},
MONTH = {December},
ISBN = {0955-792X},
}


Entry last modified by Anja Becker, 11/29/2010
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Uwe Brahm
Created
03/24/1997 11:30:24 AM
Revisions
12.
11.
10.
9.
8.
Editor(s)
Anja Becker
Anja Becker
Uwe Brahm
Seán Matthews
Seán Matthews
Edit Dates
29.11.2010 14:17:34
29.11.2010 14:16:47
30.03.99 21:43:14
21/01/98 13:04:35
21/01/98 12:01:43