English
Related papers

Related papers: Certified Connection Tableaux Proofs for HOL Light…

200 papers

Many proof assistant libraries contain formalizations of the same mathematical concepts. The concepts are often introduced (defined) in different ways, but the properties that they have, and are in turn formalized, are the same. For the…

Logic in Computer Science · Computer Science 2014-05-16 Thibault Gauthier , Cezary Kaliszyk

This comprehensive survey examines Lean 4, a state-of-the-art interactive theorem prover and functional programming language. We analyze its architectural design, type system, metaprogramming capabilities, and practical applications in…

Logic in Computer Science · Computer Science 2025-02-03 Xichen Tang

As the complexity of the scan algorithm is dependent on the number of design registers, large SoC scan designs can no longer be verified in RTL simulation unless partitioned into smaller sub-blocks. This paper proposes a methodology to…

Other Computer Science · Computer Science 2014-09-12 Bill Jason Tomas , Yingtao Jiang , Mei Yang

Large Language Models (LLMs) present an intriguing avenue for exploration in the field of formal theorem proving. Nevertheless, their full potential, particularly concerning the mitigation of hallucinations and refinement through prover…

Computation and Language · Computer Science 2024-08-27 Chuanyang Zheng , Haiming Wang , Enze Xie , Zhengying Liu , Jiankai Sun , Huajian Xin , Jianhao Shen , Zhenguo Li , Yu Li

We present recent advances in formal verification and control for autonomous systems with practical safety guarantees enabled by conformal prediction (CP), a statistical tool for uncertainty quantification. This survey is particularly…

Systems and Control · Electrical Eng. & Systems 2025-08-19 Lars Lindemann , Yiqi Zhao , Xinyi Yu , George J. Pappas , Jyotirmoy V. Deshmukh

Combinational equivalence checking (CEC) remains a challenge EDA task in the formal verification of datapath circuits due to their complex arithmetic structures and the limited capability or scalability of SAT, BDD, and exact-simulation…

Logic in Computer Science · Computer Science 2025-12-09 Xindi Zhang , Furong Ye , Zhihan Chen , Shaowei Cai

We present a framework for verifying the deterministic structured computations surrounding a large language model rather than the model itself, extending a Lean 4 trust-boundary architecture to the generic interfaces of modern LLM…

Logic in Computer Science · Computer Science 2026-05-19 George Koomullil

The Inner Tracking System (ITS) Upgrade for the ALICE experiment at LHC is the first large-area ($\sim$10~m$^2$) silicon vertex detector based on the CMOS Monolithic Active Pixel Sensor (MAPS) technology, which combines sensitive volume and…

Instrumentation and Detectors · Physics 2020-01-10 G. Contin

Formal, automated theorem proving has long been viewed as a challenge to artificial intelligence. We introduce here a new approach to computer theorem proving, one that employs specialized language models for Lean4 proof generation combined…

Artificial Intelligence · Computer Science 2025-12-17 Kelly J. Davis

It is well known that reformulating the original problem can be crucial for the performance of mixed-integer programming (MIP) solvers. To ensure correctness, all transformations must preserve the fea sibility status and optimal value of…

Optimization and Control · Mathematics 2024-03-21 Alexander Hoen , Andy Oertel , Ambros Gleixner , Jakob Nordström

Protein homology search underlies function annotation, structure prediction, and evolutionary analysis, but remains challenging in the "twilight zone," where global sequence similarity is weak and classical alignment methods lose…

Machine Learning · Computer Science 2026-05-29 Gabrielle Cohn , Rohan Gumaste , Minh Hoang , Vihan Lakshman

Neural networks have shown substantial promise at automatic theorem-proving in interactive proof assistants (ITPs) like Lean and Coq. However, most neural theorem-proving models are restricted to specific ITPs, leaving out opportunities for…

Artificial Intelligence · Computer Science 2025-02-18 Amitayush Thakur , George Tsoukalas , Greg Durrett , Swarat Chaudhuri

We propose a prompt-conditioned framework built on MedSigLIP that injects textual priors via Feature-wise Linear Modulation (FiLM) and multi-scale pooling. Text prompts condition patch-token features on clinical intent, enabling…

Computer Vision and Pattern Recognition · Computer Science 2025-11-18 Tolga Demiroglu , Mehmet Ozan Unal , Metin Ertas , Isa Yildirim

Combinatorial optimization problem (COP) is difficult to solve because of the massive number of local optimal solutions in his solution space. Various methods have been put forward to smooth the solution space of COPs, including homotopic…

Optimization and Control · Mathematics 2025-08-13 Wei Wang , Jialong Shi , Jianyong Sun , Arnaud Liefooghe , Qingfu Zhang

We formulate learning guided Automated Theorem Proving as Partial Label Learning, building the first bridge across these fields of research and providing a theoretical framework for dealing with alternative proofs during learning. We use…

Logic in Computer Science · Computer Science 2025-07-08 Zsolt Zombori , Balázs Indruck

As Large Language Models (LLMs) transition from research environments to production deployments, evaluating their performance against strict Service Level Objectives (SLOs) has become critical. However, current evaluation methodologies…

Artificial Intelligence · Computer Science 2026-05-27 Ashok Chandrasekar , Jason Kramberger

The Python Testbed for Federated Learning Algorithms is a simple FL framework targeting edge systems, which provides the three generic algorithms: the centralized federated learning, the decentralized federated learning, and the universal…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-16 Miroslav Popovic , Marko Popovic , Pavle Vasiljevic , Miodrag Djukic

Heterogeneous Internet of Things (IoT) systems suffer from fragmentation across hardware architectures, networking stacks, and data serialization formats. Existing standards (such as MQTT, COAP, and DDS) rely on address-bound, imperative…

Networking and Internet Architecture · Computer Science 2026-05-26 Yeison David Mejia Mosquera

Mathematical reasoning is central to artificial intelligence, with applications in education, code generation, and research-level mathematical discovery. Mathematical competitions highlight two problem types: theorem proving, requiring…

Artificial Intelligence · Computer Science 2025-10-21 Jialiang Sun , Yuzhi Tang , Ao Li , Chris J. Maddison , Kuldeep S. Meel

A blockchain and smart contract enabled security mechanism for IoT applications has been reported recently for urban, financial, and network services. However, due to the power-intensive and a low-throughput consensus mechanism in existing…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-25 Ronghua Xu , Yu Chen , Erik Blasch , Genshe Chen