中文
相关论文

相关论文: Category Theory in Isabelle/HOL as a Basis for Met…

200 篇论文

Starting from a generalization of the standard axioms for a monoid we present a stepwise development of various, mutually equivalent foundational axiom systems for category theory. Our axiom sets have been formalized in the Isabelle/HOL…

计算机科学中的逻辑 · 计算机科学 2018-10-15 Christoph Benzmüller , Dana S. Scott

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

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

LF is a dependent type theory in which many other formal systems can be conveniently embedded. However, correct use of LF relies on nontrivial metatheoretic developments such as proofs of correctness of decision procedures for LF's…

计算机科学中的逻辑 · 计算机科学 2010-05-04 Christian Urban , James Cheney , Stefan Berghofer

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

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

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

This paper introduces Isabelle/HoTT, the first development of homotopy type theory in the Isabelle proof assistant. Building on earlier work by Paulson, I use Isabelle's existing logical framework infrastructure to implement essential…

计算机科学中的逻辑 · 计算机科学 2021-04-20 Joshua Chen

A flexible infrastructure for normative reasoning is outlined. A small-scale demonstrator version of the envisioned system has been implemented in the proof assistant Isabelle/HOL by utilising the first authors universal logical reasoning…

人工智能 · 计算机科学 2018-04-10 Christoph Benzmüller , Xavier Parent

We present a novel approach for teaching logic and the metatheory of logic to students who have some experience with functional programming. We define concepts in logic as a series of functional programs in the language of the proof…

编程语言 · 计算机科学 2022-07-27 Frederik Krogsdal Jacobsen , Jørgen Villadsen

The foundations of formal models for epistemic and doxastic logics often rely on certain logical aspects of modal logics such as S4 and S4.2 and their semantics; however, the corresponding mathematical results are often stated in papers or…

计算机科学中的逻辑 · 计算机科学 2024-04-24 Laura P. Gamboa Guzman , Kristin Y. Rozier

In this Masters thesis we present an implementation of a fragment of "book HoTT" as an object logic for the interactive proof assistant Isabelle. We also give a mathematical description of the underlying theory of the Isabelle/Pure logical…

计算机科学中的逻辑 · 计算机科学 2019-11-04 Joshua Chen

We present an approach for testing student learning outcomes in a course on automated reasoning using the Isabelle proof assistant. The approach allows us to test both general understanding of formal proofs in various logical proof systems…

计算机科学中的逻辑 · 计算机科学 2023-03-13 Frederik Krogsdal Jacobsen , Jørgen Villadsen

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

We present a mechanized embedding of higher-order logic (HOL) and algebraic data types (ADT) into first-order logic with ZFC axioms. We implement this in the Lisa proof assistant for schematic first-order logic and its library based on…

计算机科学中的逻辑 · 计算机科学 2024-03-21 Simon Guilloud , Sankalp Gambhir , Andrea Gilot , Viktor Kunčak

Many automatic theorem provers are restricted to untyped logics, and existing translations from typed logics are bulky or unsound. Recent research proposes monotonicity as a means to remove some clutter when translating monomorphic to…

计算机科学中的逻辑 · 计算机科学 2019-03-14 Jasmin Christian Blanchette , Sascha Böhme , Andrei Popescu , Nicholas Smallbone

Deep and shallow embeddings of non-classical logics in classical higher-order logic have been explored, implemented, and used in various reasoning tools in recent years. This paper presents a method for the simultaneous deployment of deep…

计算机科学中的逻辑 · 计算机科学 2025-06-03 Christoph Benzmüller

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

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

We use Kan injectivity to axiomatise concepts in the 2-category of topoi. We showcase the expressivity of this language through many examples, and we establish some aspects of the formal theory of Kan extension in this 2-category (pointwise…

逻辑 · 数学 2025-05-22 Ivan Di Liberti , Lingyuan Ye
‹ 上一页 1 2 3 10 下一页 ›