English
Related papers

Related papers: Beginners' Quest to Formalize Mathematics: A Feasi…

200 papers

Formal theorem proving, a field at the intersection of mathematics and computer science, has seen renewed interest with advancements in large language models (LLMs). This paper introduces SubgoalXL, a novel approach that synergizes…

Machine Learning · Computer Science 2024-08-22 Xueliang Zhao , Lin Zheng , Haige Bo , Changran Hu , Urmish Thakker , Lingpeng Kong

"Mathematicians, like physicists, are pushed by a strong fascination. Research in mathematics is hard, it is intellectually painful even if it is rewarding, and you would not do it without some strong urge." [D. Ruelle]. We shall give some…

History and Overview · Mathematics 2011-11-30 Alena Aleksenko , Evgeny Lakshtanov

This study presents a case study of active learning within the Investigative Science Learning Environment (ISLE), using the iOLab digital devices. We designed a pilot lab format to enhance student engagement and understanding through direct…

Physics Education · Physics 2025-10-14 Eugenio Tufino , Pasquale Onorato , Stefano Oss

ProofPeer strives to be a system for cloud-based interactive theorem proving. After illustrating why such a system is needed, the paper presents some of the design challenges that ProofPeer needs to meet to succeed. Contexts are presented…

Mathematical Software · Computer Science 2012-01-04 Steven Obua

Recent work by Clark et al. (2020) shows that transformers can act as 'soft theorem provers' by answering questions over explicitly provided knowledge in natural language. In our work, we take a step closer to emulating formal theorem…

Computation and Language · Computer Science 2020-10-07 Swarnadeep Saha , Sayan Ghosh , Shashank Srivastava , Mohit Bansal

Informal mathematics has been central to modern large language model (LLM) reasoning, offering flexibility and enabling efficient construction of arguments. However, purely informal reasoning is prone to logical gaps and subtle errors that…

Artificial Intelligence · Computer Science 2025-11-25 Azim Ospanov , Zijin Feng , Jiacheng Sun , Haoli Bai , Xin Shen , Farzan Farnia

The class $\MIP^*$ of promise problems that can be decided through an interactive proof system with multiple entangled provers provides a complexity-theoretic framework for the exploration of the nonlocal properties of entanglement. Little…

Quantum Physics · Physics 2015-10-02 Matthew Coudron , Thomas Vidick

Using an interactive theorem prover to reason about programs involves a sequence of interactions where the user challenges the theorem prover with conjectures. Invariably, many of the conjectures posed are in fact false, and users often…

Software Engineering · Computer Science 2011-10-24 Harsh Raju Chamarthi , Peter C. Dillinger , Matt Kaufmann , Panagiotis Manolios

Undergraduate students of artificial intelligence often struggle with representing knowledge as logical sentences. This is a skill that seems to require extensive practice to obtain, suggesting a teaching strategy that involves the…

Computers and Society · Computer Science 2015-07-15 Angelo Kyrilov , David Noelle

Proof engineering efforts using interactive theorem proving have yielded several impressive projects in software systems and mathematics. A key obstacle to such efforts is the requirement that the domain expert is also an expert in the…

Programming Languages · Computer Science 2021-01-13 Heiko Becker , Nathaniel Bos , Ivan Gavran , Eva Darulova , Rupak Majumdar

Formalised libraries of combinatorial mathematics have rapidly expanded over the last five years, but few use one of the most important tools: probability. How can often intuitive probabilistic arguments on the existence of combinatorial…

Logic in Computer Science · Computer Science 2024-01-18 Chelsea Edmonds , Lawrence C. Paulson

Despite significant advancements in the conception of (formal) integrated development environments, applying formal methods in software industry is still perceived as a difficult task. To make the task easier, providing tools that help…

Computers and Society · Computer Science 2014-04-29 Mathieu Jaume , Théo Laurent

Interactive Theorem Provers (ITPs) are an indispensable tool in the arsenal of formal method experts as a platform for construction and (formal) verification of proofs. The complexity of the proofs in conjunction with the level of expertise…

Logic in Computer Science · Computer Science 2023-04-21 Eric Yeh , Briland Hitaj , Sam Owre , Maena Quemener , Natarajan Shankar

This text is addressed to mathematicians who are interested in generalized functions and unbounded operators on a Hilbert space. We expose in detail (in a "formal way" - as done by Heisenberg and Pauli - i.e. without mathematical…

Mathematical Physics · Physics 2011-11-10 J. F. Colombeau

The interoperability of proof assistants and the integration of their libraries is a highly valued but elusive goal in the field of theorem proving. As a preparatory step, in previous work, we translated the libraries of multiple proof…

Logic in Computer Science · Computer Science 2020-05-12 Michael Kohlhase , Florian Rabe

Comparing provers on a formalization of the same problem is always a valuable exercise. In this paper, we present the formal proof of correctness of a non-trivial algorithm from graph theory that was carried out in three proof assistants:…

Logic in Computer Science · Computer Science 2018-10-30 Ran Chen , Cyril Cohen , Jean-Jacques Levy , Stephan Merz , Laurent Thery

The formalization of existing mathematical proofs is a notoriously difficult process. Despite decades of research on automation and proof assistants, writing formal proofs remains arduous and only accessible to a few experts. While previous…

Artificial Intelligence · Computer Science 2023-02-21 Albert Q. Jiang , Sean Welleck , Jin Peng Zhou , Wenda Li , Jiacheng Liu , Mateja Jamnik , Timothée Lacroix , Yuhuai Wu , Guillaume Lample

We give an overview of our formalizations in the proof assistant Isabelle/HOL of certain irrationality and transcendence criteria for infinite series from three different research papers: by Erd\H{o}s and Straus (1974), Han\v{c}l (2002),…

Logic in Computer Science · Computer Science 2022-10-14 Angeliki Koutsoukou-Argyraki , Wenda Li , Lawrence C. Paulson

Scientific laboratories are among the most challenging course components to integrate into online instruction. Available technology restricts the design and nature of experiments and it can be hard to replicate the collaborative lab…

Physics Education · Physics 2021-05-19 Louis Leblond , Melissa Hicks

The purpose of this paper is to explore the question "to what extent could we produce formal, machine-verifiable, proofs in real algebraic geometry?" The question has been asked before but as yet the leading algorithms for answering such…

Symbolic Computation · Computer Science 2021-06-17 Erika {Á}brahám , James Davenport , Matthew England , Gereon Kremer , Zak Tonks