中文
相关论文

相关论文: Stalnaker's Epistemic Logic in Isabelle/HOL

200 篇论文

Recent ideas about epistemic modals and indicative conditionals in formal semantics have significant overlap with ideas in modal logic and dynamic epistemic logic. The purpose of this paper is to show how greater interaction between formal…

计算机科学中的逻辑 · 计算机科学 2017-08-07 Wesley H. Holliday , Thomas F. Icard

In previous work [Lewitzka, Log. J. IGPL 2017], we presented a hierarchy of classical modal systems, along with algebraic semantics, for the reasoning about intuitionistic truth, belief and knowledge. Deviating from G\"odel's interpretation…

计算机科学中的逻辑 · 计算机科学 2019-01-01 Steffen Lewitzka

We present an automated verification of the well-known modal logic cube in Isabelle/HOL, in which we prove the inclusion relations between the cube's logics using automated reasoning tools. Prior work addresses this problem but without…

计算机科学中的逻辑 · 计算机科学 2015-08-03 Christoph Benzmüller , Maximilian Claus , Nik Sultana

The paper investigates an evidence-based semantics for epistemic logics. It is shown that the properties of knowledge obtained from a potentially infinite body of evidence are described by modal logic S5. At the same time, the properties of…

计算机科学中的逻辑 · 计算机科学 2021-06-23 Pavel Naumov , Jia Tao

An approach for encoding abstract dialectical frameworks and their semantics into classical higher-order logic is presented. Important properties and semantic relationships are formally encoded and proven using the proof assistant…

计算机科学中的逻辑 · 计算机科学 2026-04-08 Antoine Martina , Alexander Steen

In recent work, Stalnaker proposes a logical framework in which belief is realized as a weakened form of knowledge. Building on Stalnaker's core insights, and using frameworks developed in previous work by Bjorndahl and Baltag et al., we…

计算机科学中的逻辑 · 计算机科学 2020-11-25 Adam Bjorndahl , Aybüke Özgün

We present a formalization of higher-order logic in the Isabelle proof assistant, building directly on the foundational framework Isabelle/Pure and developed to be as small and readable as possible. It should therefore serve as a good…

计算机科学中的逻辑 · 计算机科学 2024-04-09 Simon Tobias Lund , Jørgen Villadsen

In recent work, Stalnaker proposes a logical framework in which belief is realized as a weakened form of knowledge. Building on Stalnaker's core insights, and using frameworks developed by Bjorndahl and Baltag et al., we employ topological…

计算机科学中的逻辑 · 计算机科学 2017-08-01 Adam Bjorndahl , Aybüke Özgün

Proof assistants are important tools for teaching logic. We support this claim by discussing three formalizations in Isabelle/HOL used in a recent course on automated reasoning. The first is a formalization of System W (a system of…

计算机科学中的逻辑 · 计算机科学 2020-11-02 Asta Halkjær From , Jørgen Villadsen , Patrick Blackburn

Isabelle is a generic theorem prover with a fragment of higher-order logic as a metalogic for defining object logics. Isabelle also provides proof terms. We formalize this metalogic and the language of proof terms in Isabelle/HOL, define an…

计算机科学中的逻辑 · 计算机科学 2021-11-25 Tobias Nipkow , Simon Roßkopf

This paper presents meta-logical investigations based on category theory using the proof assistant Isabelle/HOL. We demonstrate the potential of a free logic based shallow semantic embedding of category theory by providing a formalization…

计算机科学中的逻辑 · 计算机科学 2023-10-20 Jonas Bayer , Aleksey Gonus , Christoph Benzmüller , Dana S. Scott

We introduce a modal logic for describing statistical knowledge, which we call statistical epistemic logic. We propose a Kripke model dealing with probability distributions and stochastic assignments, and show a stochastic semantics for the…

计算机科学中的逻辑 · 计算机科学 2023-07-19 Yusuke Kawamoto

In this paper, we present an alternative interpretation of propositional inquisitive logic as an epistemic logic of knowing how. In our setting, an inquisitive logic formula $\alpha$ being supported by a state is formalized as "knowing how…

逻辑 · 数学 2022-06-06 Haoyu Wang , Yanjing Wang , Yunsong Wang

We present a formalization of basics related to infinite words in the generic proof assistant Isabelle/HOL. Furthermore, we present a formalization of purely morphic and morphic languages. Finally, we present a formalized definition of…

形式语言与自动机理论 · 计算机科学 2023-03-22 Štěpán Starosta

Recently, a growing number of researchers have applied machine learning to assist users of interactive theorem provers. However, the expressive nature of underlying logics and esoteric structures of proof documents impede machine learning…

计算机科学中的逻辑 · 计算机科学 2020-05-27 Yutaka Nagashima

Standard epistemic logics introduce a modal operator K to represent knowledge, but in doing so they presuppose the logical apparatus they aim to explain. By contrast, this paper explores how logic may be derived from the structure of…

计算机科学中的逻辑 · 计算机科学 2025-12-01 Alexader V. Gheorghiu , Tao Gu

We provide algebraic semantics together with a sound and complete sequent calculus for information update due to epistemic actions. This semantics is flexible enough to accommodate incomplete as well as wrong information e.g.due to secrecy…

逻辑 · 数学 2007-05-23 Alexandru Baltag , Bob Coecke , Mehrnoosh Sadrzadeh

We derive a Prolog theorem prover for an Intuitionistic Epistemic Logic by starting from the sequent calculus {\bf G4IP} that we extend with operator definitions providing an embedding in intuitionistic propositional logic ({\bf IPC}). With…

计算机科学中的逻辑 · 计算机科学 2019-09-17 Paul Tarau

Isabelle is an interactive theorem prover that supports a variety of logics. It represents rules as propositions (not as functions) and builds proofs by combining rules. These operations constitute a meta-logic (or `logical framework') in…

计算机科学中的逻辑 · 计算机科学 2009-09-25 Lawrence C. Paulson

Previous research into the relation between ASP and classical logic has identified at least two different ways in which the former extends the latter. First, ASP program typically contain sets of rules that can be naturally interpreted as…

计算机科学中的逻辑 · 计算机科学 2013-01-09 Joost Vennekens , Marc Denecker
‹ 上一页 1 2 3 10 下一页 ›