English
Related papers

Related papers: ProofCloud: A Proof Retrieval Engine for Verified …

200 papers

The rise of computational power has led to unprecedented performance gains for deep learning models. As more data becomes available and model architectures become more complex, the need for more computational power increases. On the other…

Cryptography and Security · Computer Science 2023-09-01 Mahmoud Salhab , Khaleel Mershad

A MATLAB toolbox is presented, with the goal of checking occurrences of design errors typically found in fixed-point digital systems, considering finite word-length effects. In particular, the present toolbox works as a front-end to a…

Systems and Control · Computer Science 2017-02-21 Lennon Chaves , Iury Bessa , Lucas Cordeiro , Daniel Kroening , Eddie Filho

We introduce ProofGrid, a benchmark suite for evaluating LLM reasoning through machine-checkable proofs rather than final answers alone. ProofGrid contains 15 tasks spanning proof writing, proof checking, proof masking, and proof…

Logic in Computer Science · Computer Science 2026-05-14 Konstantine Arkoudas , Serafim Batzoglou

The logic embedding tool provides a procedural encoding for non-classical reasoning problems into classical higher-order logic. It is extensible and can support an increasing number of different non-classical logics as reasoning targets.…

Artificial Intelligence · Computer Science 2022-03-24 Alexander Steen

PyECLOUD is a newly developed code for the simulation of the electron cloud (EC) build-up in particle accelerators. Almost entirely written in Python, it is mostly based on the physical models already used in the ECLOUD code but, thanks to…

Accelerator Physics · Physics 2013-09-27 G. Iadarola , G. Rumolo

Identification of appropriate supporting evidence is critical to the success of scientific fact checking. However, existing approaches rely on off-the-shelf Information Retrieval algorithms that rank documents based on relevance rather than…

Information Retrieval · Computer Science 2025-08-18 Xingyu Deng , Xi Wang , Mark Stevenson

Provenance has been thought of a mechanism to verify a workflow and to provide workflow reproducibility. This provenance of scientific workflows has been effectively carried out in Grid based scientific workflow systems. However, recent…

Databases · Computer Science 2015-12-01 Khawar Hasham , Kamran Munir , Richard McClatchey

Point clouds are a 3D space representation of an environment that was recorded with a high precision laser scanner. These scanners can suffer from environmental interference such as surface shading, texturing, and reflections. Because of…

Computer Vision and Pattern Recognition · Computer Science 2023-10-20 Esteban Segarra Martinez , Ryan P. McMahan

We introduce a theorem proving algorithm that uses practically no domain heuristics for guiding its connection-style proof search. Instead, it runs many Monte-Carlo simulations guided by reinforcement learning from previous proof attempts.…

Artificial Intelligence · Computer Science 2018-05-22 Cezary Kaliszyk , Josef Urban , Henryk Michalewski , Mirek Olšák

Development of Interactive Theorem Provers has led to the creation of big libraries and varied infrastructures for formal proofs. However, despite (or perhaps due to) their sophistication, the re-use of libraries by non-experts or across…

Artificial Intelligence · Computer Science 2014-03-10 Jónathan Heras , Ekaterina Komendantskaya

Reliable distributed systems require replication and consensus among distributed processes to tolerate process and communication failures. Understanding and assuring the correctness of protocols for replication and consensus have been a…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-23 Kumar Shivam , Vishnu Paladugu , Yanhong A. Liu

This paper presents the first model-checking algorithm for an expressive modal mu-calculus over timed automata, $L^{\mathit{rel}, \mathit{af}}_{\nu,\mu}$, and reports performance results for an implementation. This mu-calculus contains…

Formal Languages and Automata Theory · Computer Science 2014-08-29 Peter Fontana , Rance Cleaveland

The interactive theorem prover Lean enables the verification of formal mathematical proofs and is backed by an expanding community. Central to this ecosystem is its mathematical library, mathlib4, which lays the groundwork for the…

Information Retrieval · Computer Science 2025-02-05 Guoxiong Gao , Haocheng Ju , Jiedong Jiang , Zihan Qin , Bin Dong

Traditional automated theorem provers for first-order logic depend on speed-optimized search and many handcrafted heuristics that are designed to work best over a wide range of domains. Machine learning approaches in literature either…

Artificial Intelligence · Computer Science 2021-12-21 Eser Aygün , Laurent Orseau , Ankit Anand , Xavier Glorot , Vlad Firoiu , Lei M. Zhang , Doina Precup , Shibl Mourad

The increased use of large language models (LLMs) across a variety of real-world applications calls for automatic tools to check the factual accuracy of their outputs, as LLMs often hallucinate. This is difficult as it requires assessing…

Computation and Language · Computer Science 2025-10-30 Hasan Iqbal , Yuxia Wang , Minghan Wang , Georgi Georgiev , Jiahui Geng , Iryna Gurevych , Preslav Nakov

Proving failure of queries for definite logic programs can be done by constructing a finite model of the program in which the query is false. A general purpose model generator for first order logic can be used for this. A recent paper…

Logic in Computer Science · Computer Science 2007-05-23 Nikolay Pelov , Maurice Bruynooghe

Many existing scientific workflows require High Performance Computing environments to produce results in a timely manner. These workflows have several software library components and use different environments, making the deployment and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-26 Liliane Kunstmann , Débora Pina , Daniel de Oliveira , Marta Mattoso

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…

Logic in Computer Science · Computer Science 2024-04-09 Simon Tobias Lund , Jørgen Villadsen

Given the recent proliferation of false claims online, there has been a lot of manual fact-checking effort. As this is very time-consuming, human fact-checkers can benefit from tools that can support them and make them more efficient. Here,…

Computation and Language · Computer Science 2022-11-16 Shaden Shaar , Nikola Georgiev , Firoj Alam , Giovanni Da San Martino , Aisha Mohamed , Preslav Nakov

A term calculus for the proofs in multiplicative-additive linear logic is introduced and motivated as a programming language for channel based concurrency. The term calculus is proved complete for a semantics in linearly distributive…

Category Theory · Mathematics 2010-03-03 J. R. B. Cockett , C. A. Pastro