English
Related papers

Related papers: Formalizing IMO Problems and Solutions in Isabelle…

200 papers

We use SMT technology to address a class of problems involving uninterpreted functions and nonlinear real arithmetic. In particular, we focus on problems commonly found in mathematical competitions, such as the International Mathematical…

Logic in Computer Science · Computer Science 2025-07-10 Chad E. Brown , Karel Chvalovský , Mikoláš Janota , Mirek Olšák , Stefan Ratschan

We present FIMO, an innovative dataset comprising formal mathematical problem statements sourced from the International Mathematical Olympiad (IMO) Shortlisted Problems. Designed to facilitate advanced automated theorem proving at the IMO…

Artificial Intelligence · Computer Science 2023-12-06 Chengwu Liu , Jianhao Shen , Huajian Xin , Zhengying Liu , Ye Yuan , Haiming Wang , Wei Ju , Chuanyang Zheng , Yichun Yin , Lin Li , Ming Zhang , Qun Liu

We introduce Aristotle, an AI system that combines formal verification with informal reasoning, achieving gold-medal-equivalent performance on the 2025 International Mathematical Olympiad problems. Aristotle integrates three main…

The International Mathematical Olympiad (IMO) is widely regarded as the world championship of high-school mathematics. IMO problems are renowned for their difficulty and novelty, demanding deep insight, creativity, and rigor. Although large…

Artificial Intelligence · Computer Science 2025-10-01 Yichen Huang , Lin F. Yang

As large language models (LLMs) reach high scores on established mathematical benchmarks, such as GSM8K and MATH, the research community has turned to International Mathematical Olympiad (IMO) problems to push the evaluation frontier.…

Artificial Intelligence · Computer Science 2025-09-10 Ziye Chen , Chengwei Qin , Yao Shu

How difficult are interactive theorem provers to use? We respond by reviewing the formalization of Hilbert's tenth problem in Isabelle/HOL carried out by an undergraduate research group at Jacobs University Bremen. We argue that, as…

Logic in Computer Science · Computer Science 2021-06-24 Jonas Bayer , Marco David , Abhik Pal , Benedikt Stock

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,…

Logic in Computer Science · Computer Science 2022-10-14 Lawrence C. Paulson , Tobias Nipkow , Makarius Wenzel

This paper presents our winning submission to the AI Mathematical Olympiad - Progress Prize 2 (AIMO-2) competition. Our recipe for building state-of-the-art mathematical reasoning models relies on three key pillars. First, we create a…

Artificial Intelligence · Computer Science 2025-04-24 Ivan Moshkov , Darragh Hanley , Ivan Sorokin , Shubham Toshniwal , Christof Henkel , Benedikt Schifferer , Wei Du , Igor Gitman

We present AMO-Bench, an Advanced Mathematical reasoning benchmark with Olympiad level or even higher difficulty, comprising 50 human-crafted problems. Existing benchmarks have widely leveraged high school math competitions for evaluating…

Computation and Language · Computer Science 2025-10-31 Shengnan An , Xunliang Cai , Xuezhi Cao , Xiaoyu Li , Yehao Lin , Junlin Liu , Xinxuan Lv , Dan Ma , Xuanlin Wang , Ziwen Wang , Shuang Zhou

Using AI to write formal proofs for mathematical problems is a challenging task that has seen some advancements in recent years. Automated systems such as Lean can verify the correctness of proofs written in formal language, yet writing the…

Machine Learning · Computer Science 2025-03-04 Roozbeh Yousefzadeh , Xuenan Cao , Azim Ospanov

Induction lies at the heart of mathematics and computer science. However, automated theorem proving of inductive problems is still limited in its power. In this abstract, we first summarize our progress in automating inductive theorem…

Logic in Computer Science · Computer Science 2019-03-27 Yutaka Nagashima

Mechanized theorem proving is becoming the basis of reliable systems programming and rigorous mathematics. Despite decades of progress in proof automation, writing mechanized proofs still requires engineers' expertise and remains labor…

Logic in Computer Science · Computer Science 2019-04-19 Yutaka Nagashima

In this article we present an ongoing effort to formalise quantum algorithms and results in quantum information theory using the proof assistant Isabelle/HOL. Formal methods being critical for the safety and security of algorithms and…

Logic in Computer Science · Computer Science 2020-12-29 Anthony Bordg , Hanna Lachnitt , Yijun He

Automated theorem proving in Euclidean geometry, particularly for International Mathematical Olympiad (IMO) level problems, remains a major challenge and an important research focus in Artificial Intelligence. In this paper, we present a…

Artificial Intelligence · Computer Science 2025-12-02 Boyan Duan , Xiao Liang , Shuai Lu , Yaoxiang Wang , Yelong Shen , Kai-Wei Chang , Ying Nian Wu , Mao Yang , Weizhu Chen , Yeyun Gong

The International Physics Olympiad (IPhO) is the world's most prestigious and renowned physics competition for pre-university students. IPhO problems require complex reasoning based on deep understanding of physical principles in a standard…

Physics Education · Physics 2026-03-05 Yichen Huang

Inductive theorem proving is an important long-standing challenge in computer science. In this extended abstract, we first summarize the recent developments of proof by induction for Isabelle/HOL. Then, we propose united reasoning, a novel…

Artificial Intelligence · Computer Science 2020-05-27 Yutaka Nagashima

Reasoning LLMs such as OpenAI o1, o3 and DeepSeek R1 have made significant progress in mathematics and coding, yet find challenging advanced tasks such as International Mathematical Olympiad (IMO) combinatorics problems, Abstraction and…

Recent breakthroughs have spurred claims that large language models (LLMs) match gold medal Olympiad to graduate level proficiency on mathematics benchmarks. In this work, we examine these claims in detail and assess the extent to which…

Computation and Language · Computer Science 2025-10-06 Nicole N Khatibi , Daniil A. Radamovich , Michael P. Brenner

In this paper, we describe our winning approach to solving the Lane Following Challenge at the AI Driving Olympics Competition through imitation learning on a mixed set of simulation and real-world data. AI Driving Olympics is a two-stage…

Machine Learning · Computer Science 2020-07-08 Mikita Sazanovich , Konstantin Chaika , Kirill Krinkin , Aleksei Shpilman

In a recent paper, new theorems linking apparently unrelated mathematical objects (event structures from concurrency theory and full graphs arising in computational biology) were discovered by cross-site data mining on huge databases, and…

Logic in Computer Science · Computer Science 2023-06-21 Marco B. Caminati
‹ Prev 1 2 3 10 Next ›