中文
相关论文

相关论文: An Evaluation of the Archive of Formal Proofs

200 篇论文

The Isabelle Archive of Formal Proofs (AFP) has grown to over 500 articles in late 2019. Meanwhile, finding formalizations in it has not exactly become easier. At the time of writing, the site-specific AFP google search and the Isabelle…

计算机科学中的逻辑 · 计算机科学 2022-05-02 Fabian Huch , Alexander Krauss

This is an overview of the Isabelle technology behind the Archive of Formal Proofs (AFP). Interactive development and quasi-interactive build jobs impose significant demands of scalability on the logic (usually Isabelle/HOL), on Isabelle/ML…

计算机科学中的逻辑 · 计算机科学 2019-06-12 Makarius Wenzel

Isabelle/PIDE has emerged over more than 10 years as the standard Prover IDE for interactive theorem proving in Isabelle. The well-established Archive of Formal Proofs (AFP) testifies the success of such applications of formalized…

计算机科学中的逻辑 · 计算机科学 2019-05-07 Makarius Wenzel

The Isabelle Archive of Formal Proofs has grown to a significant size in the past years. It makes up for an impressive body of research, which enables a number of statistical approaches to various aspects in theorem proving, and has not yet…

计算机科学中的逻辑 · 计算机科学 2022-09-28 Fabian Huch

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

The libraries of proof assistants like Isabelle, Coq, HOL are notoriously difficult to interpret by external tools: de facto, only the prover itself can parse and process them adequately. In the case of Isabelle, an export of the library…

计算机科学中的逻辑 · 计算机科学 2020-05-19 Michael Kohlhase , Florian Rabe , Makarius Wenzel

Proof competence, i.e. the ability to write and check (mathematical) proofs, is an important skill in Computer Science, but for many students it represents a difficult challenge. The main issues are the correct use of formal language and…

计算机科学中的逻辑 · 计算机科学 2023-08-15 Nadine Karsten , Frederik Krogsdal Jacobsen , Kim Jana Eiken , Uwe Nestmann , Jørgen Villadsen

In interactive theorem proving, formalization quality is a key factor for maintainability and re-usability of developments and can also impact proof-checking performance. Commonly, anti-patterns that cause quality issues are known to…

计算机科学中的逻辑 · 计算机科学 2022-07-22 Yecine Megdiche , Fabian Huch , Lukas Stevens

Interactive proof assistants make it possible for ordinary mathematicians to write definitions and theorems in a formal proof language, like a programming language, so that a computer can parse them and check them against the rules of a…

历史与综述 · 数学 2024-11-20 Jeremy Avigad , Johan Commelin , Heather Macbeth , Adam Topaz

Despite the recent progress in automatic theorem provers, proof engineers are still suffering from the lack of powerful proof automation. In this position paper we first report our proof strategy language based on a meta-tool approach.…

人工智能 · 计算机科学 2017-01-12 Yutaka Nagashima

Assurance cases are often required to certify critical systems. The use of formal methods in assurance can improve automation, increase confidence, and overcome errant reasoning. However, assurance cases can never be fully formalised, as…

软件工程 · 计算机科学 2021-06-11 Simon Foster , Yakoub Nemouchi , Mario Gleirscher , Ran Wei , Tim Kelly

The Isabelle/PIDE platform addresses the question whether proof assistants of the LCF family are suitable as technological basis for educational tools. The traditionally strong logical foundations of systems like HOL, Coq, or Isabelle have…

计算机科学中的逻辑 · 计算机科学 2012-02-23 Makarius Wenzel , Burkhart Wolff

The Coq Platform is a continuously developed distribution of the Coq proof assistant together with commonly used libraries, plugins, and external tools useful in Coq-based formal verification projects. The Coq Platform enables reproducing…

计算机科学中的逻辑 · 计算机科学 2022-03-21 Karl Palmskog , Enrico Tassi , Théo Zimmermann

We discuss a practical method for assessing mathematical proof online. We examine the use of faded worked examples and reading comprehension questions to understand proof. By breaking down a given proof, we formulate a checklist that can be…

历史与综述 · 数学 2020-06-03 Robert T Bickerton , Chris Sangwin

We report on our journey to develop ProofBuddy, a web application that is powered by a server-side instance of the proof assistant Isabelle, for the teaching and learning of proofs and proving. The journey started from an attempt to use…

计算机科学中的逻辑 · 计算机科学 2025-05-21 Nadine Karsten , Kim Jana Eiken , Uwe Nestmann

Interactive theorem provers have developed dramatically over the past four decades, from primitive beginnings to today's powerful systems. Here, we focus on Isabelle/HOL and its distinctive strengths. They include automatic proof search,…

计算机科学中的逻辑 · 计算机科学 2022-10-14 Lawrence C. Paulson , Tobias Nipkow , Makarius Wenzel

Isabelle is a generic theorem prover, designed for interactive reasoning in a variety of formal theories. At present it provides useful proof procedures for Constructive Type Theory, various first-order logics, Zermelo-Fraenkel set theory,…

计算机科学中的逻辑 · 计算机科学 2008-02-03 Lawrence C. Paulson

Web archive analytics is the exploitation of publicly accessible web pages and their evolution for research purposes -- to the extent organizationally possible for researchers. In order to better understand the complexity of this task, the…

数字图书馆 · 计算机科学 2021-07-05 Michael Völske , Janek Bevendorff , Johannes Kiesel , Benno Stein , Maik Fröbe , Matthias Hagen , Martin Potthast

Research on metaphor has steadily increased over the last decades, as this phenomenon opens a window into a range of linguistic and cognitive processes. At the same time, the demand for rigorously constructed and extensively normed…

Network administration is an inherently complex task, in particular with regard to security. Using the Isabelle interactive proof assistant, we develop two automated, formally verified tools which help uncovering and preventing bugs in…

网络与互联网体系结构 · 计算机科学 2017-08-29 Cornelius Diekmann
‹ 上一页 1 2 3 10 下一页 ›