Encoding modal logics in logical frameworks

Arnon Avron; Furio Honsell; Marino Miculan; Cristian Paravano

doi:10.1023/A:1005060022386

Encoding modal logics in logical frameworks

Arnon Avron^*, Furio Honsell, Marino Miculan, Cristian Paravano

^*Corresponding author for this work

School of Computer Science

University of Udine

Research output: Contribution to journal › Article › peer-review

24 Scopus citations

Abstract

We present and discuss various formal]zations of Modal Logics in Logical Frameworks based on Type Theories. We consider both Hubert- and Natural Deductionstyle proof systems for representing both truth (local) and validity (global) consequence relations for various Modal Logics We introduce several techniques for encoding the structural peculiarities of necessitation rules, in the typed A-calculus metalanguage of the Logical Frameworks. These formalizations yield readily proof-editors for Modal Logics when implemented in Proof Development Environments, such as Coq or LEGO.

Original language	English
Pages (from-to)	161-208
Number of pages	48
Journal	Studia Logica
Volume	60
Issue number	1
DOIs	https://doi.org/10.1023/A:1005060022386
State	Published - 1 Jul 1998

Keywords

Hubert and Natural-Deduction proof systems for Modal Logics
Logical Frameworks
Proof Assistants
Typed a-calculus

Access to Document

10.1023/A:1005060022386

Cite this

@article{c8ca2e1e3024402eacc2678365280c12,

title = "Encoding modal logics in logical frameworks",

abstract = "We present and discuss various formal]zations of Modal Logics in Logical Frameworks based on Type Theories. We consider both Hubert- and Natural Deductionstyle proof systems for representing both truth (local) and validity (global) consequence relations for various Modal Logics We introduce several techniques for encoding the structural peculiarities of necessitation rules, in the typed A-calculus metalanguage of the Logical Frameworks. These formalizations yield readily proof-editors for Modal Logics when implemented in Proof Development Environments, such as Coq or LEGO.",

keywords = "Hubert and Natural-Deduction proof systems for Modal Logics, Logical Frameworks, Proof Assistants, Typed a-calculus",

author = "Arnon Avron and Furio Honsell and Marino Miculan and Cristian Paravano",

year = "1998",

month = jul,

day = "1",

doi = "10.1023/A:1005060022386",

language = "אנגלית",

volume = "60",

pages = "161--208",

journal = "Studia Logica",

issn = "0039-3215",

publisher = "Springer Netherlands",

number = "1",

}

TY - JOUR

T1 - Encoding modal logics in logical frameworks

AU - Avron, Arnon

AU - Honsell, Furio

AU - Miculan, Marino

AU - Paravano, Cristian

PY - 1998/7/1

Y1 - 1998/7/1

N2 - We present and discuss various formal]zations of Modal Logics in Logical Frameworks based on Type Theories. We consider both Hubert- and Natural Deductionstyle proof systems for representing both truth (local) and validity (global) consequence relations for various Modal Logics We introduce several techniques for encoding the structural peculiarities of necessitation rules, in the typed A-calculus metalanguage of the Logical Frameworks. These formalizations yield readily proof-editors for Modal Logics when implemented in Proof Development Environments, such as Coq or LEGO.

AB - We present and discuss various formal]zations of Modal Logics in Logical Frameworks based on Type Theories. We consider both Hubert- and Natural Deductionstyle proof systems for representing both truth (local) and validity (global) consequence relations for various Modal Logics We introduce several techniques for encoding the structural peculiarities of necessitation rules, in the typed A-calculus metalanguage of the Logical Frameworks. These formalizations yield readily proof-editors for Modal Logics when implemented in Proof Development Environments, such as Coq or LEGO.

KW - Hubert and Natural-Deduction proof systems for Modal Logics

KW - Logical Frameworks

KW - Proof Assistants

KW - Typed a-calculus

UR - http://www.scopus.com/inward/record.url?scp=54649084928&partnerID=8YFLogxK

U2 - 10.1023/A:1005060022386

DO - 10.1023/A:1005060022386

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:54649084928

SN - 0039-3215

VL - 60

SP - 161

EP - 208

JO - Studia Logica

JF - Studia Logica

IS - 1

ER -

Encoding modal logics in logical frameworks

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this