中文
相关论文

相关论文: Certified Connection Tableaux Proofs for HOL Light…

200 篇论文

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…

计算机科学中的逻辑 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 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…

其他计算机科学 · 计算机科学 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…

计算与语言 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 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…

计算机科学中的逻辑 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 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…

仪器与探测器 · 物理学 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…

人工智能 · 计算机科学 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…

最优化与控制 · 数学 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…

机器学习 · 计算机科学 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…

人工智能 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

最优化与控制 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

人工智能 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

人工智能 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 2019-09-25 Ronghua Xu , Yu Chen , Erik Blasch , Genshe Chen