English
Related papers

Related papers: Towards Intuitive Reasoning in Axiomatic Geometry

200 papers

Verification is one of the central tasks in circuit and system design. While simulation and emulation are widely used, complete correctness can only be ensured based on formal proof techniques. But these approaches often have very high run…

Logic in Computer Science · Computer Science 2025-05-30 Rolf Drechsler

In a case study we investigate whether off the shelf higher-order theorem provers and model generators can be employed to automate reasoning in and about quantified multimodal logics. In our experiments we exploit the new TPTP…

Artificial Intelligence · Computer Science 2009-05-28 Christoph Benzmueller

We describe an experiment in large-scale autoformalization of algebraic topology in an Interactive Theorem Proving (ITP) environment, where the workload is distributed among multiple LLM-based coding agents. Rather than relying on static…

Logic in Computer Science · Computer Science 2026-03-10 Chad E. Brown , Cezary Kaliszyk , Josef Urban

Neural symbolic processing aims to combine the generalization of logical learning approaches and the performance of neural networks. The Neural Theorem Proving (NTP) model by Rocktaschel et al (2017) learns embeddings for concepts and…

Machine Learning · Computer Science 2019-06-18 Michiel de Jong , Fei Sha

Geometric embedding methods have shown to be useful for multi-hop reasoning on knowledge graphs by mapping entities and logical operations to geometric regions and geometric transformations, respectively. Geometric embeddings provide direct…

Artificial Intelligence · Computer Science 2025-05-20 Fernando Zhapa-Camacho , Robert Hoehndorf

Treating syntactic equality as a logical connective -- governed by left- and right-introduction rules within the sequent calculus -- offers an elegant and powerful approach to term identity. This treatment of equality allows for the…

Logic in Computer Science · Computer Science 2026-05-20 Kaustuv Chaudhuri , Arunava Gantait , Dale Miller

Diproche ("Didactical Proof Checking") is an automatic system for supporting the acquistion of elementary proving skills in the initial phase of university education in mathematics. A key feature of Diproche - which is designed by the…

Logic · Mathematics 2020-11-02 Merlin Carl

Although there are several systems that successfully generate construction steps for ruler and compass construction problems, none of them provides readable synthetic correctness proofs for generated constructions. In the present work, we…

Logic in Computer Science · Computer Science 2024-01-26 Vesna Marinković , Tijana Šukilović , Filip Marić

In this article we discuss how abstraction boundaries can help tame complexity in mathematical research, with the help of an interactive theorem prover. While many of the ideas we present here have been used implicitly by mathematicians for…

History and Overview · Mathematics 2023-09-27 Johan Commelin , Adam Topaz

Motivated by the transfer of proofs between proof systems, and in particular from first order automated theorem provers (ATPs) to interactive theorem provers (ITPs), we specify an extension of the TPTP derivation text format to describe…

Logic in Computer Science · Computer Science 2025-07-16 Julie Cailler , Simon Guilloud

Recent work on activation and latent steering has demonstrated that modifying internal representations can effectively guide large language models (LLMs) toward improved reasoning and efficiency without additional training. However, most…

Machine Learning · Computer Science 2026-01-07 Tuc Nguyen , Thai Le

Powerful sentence encoders trained for multiple languages are on the rise. These systems are capable of embedding a wide range of linguistic properties into vector representations. While explicit probing tasks can be used to verify the…

Computation and Language · Computer Science 2021-09-22 Maarten De Raedt , Fréderic Godin , Pieter Buteneers , Chris Develder , Thomas Demeester

Isabelle/PIDE has emerged over more than 10 years as the standard Prover IDE for interactive theorem proving in Isabelle. The well-established Archive of Formal Proofs (AFP) testifies the success of such applications of formalized…

Logic in Computer Science · Computer Science 2019-05-07 Makarius Wenzel

Multi-trait automated essay scoring (AES) systems provide a fine-grained evaluation of an essay's diverse aspects. While they excel in scoring, prior systems fail to explain why specific trait scores are assigned. This lack of transparency…

Computation and Language · Computer Science 2025-03-03 Heejin Do , Sangwon Ryu , Gary Geunbae Lee

Answer Set Programming (ASP) is a prominent problem-modeling and solving framework, whose solutions are called answer sets. Epistemic logic programs (ELP) extend ASP to reason about all or some answer sets. Solutions to an ELP can be seen…

Logic in Computer Science · Computer Science 2025-03-10 Thomas Eiter , Johannes K. Fichte , Markus Hecher , Stefan Woltran

The rapid growth of AI-generated imagery has blurred the boundary between real and synthetic content, raising practical concerns for digital integrity. Vision-language models (VLMs) can provide natural language explanations, but standard…

Computer Vision and Pattern Recognition · Computer Science 2026-04-23 Yikun Ji , Yan Hong , Bowen Deng , Jun Lan , Huijia Zhu , Weiqiang Wang , Liqing Zhang , Jianfu Zhang

Modern vision-based world models can represent observations as compact yet expressive latent manifolds, but fast goal-oriented planning in these spaces remains challenging. This raises a central question: when does a learned representation…

Robotics · Computer Science 2026-05-12 Hoang Nguyen , Xiaohao Xu , Xiaonan Huang

We introduce and discuss, through a computational algebraic geometry approach, the automatic reasoning handling of propositions that are simultaneously true and false over some relevant collections of instances. A rigorous, algorithmic…

Artificial Intelligence · Computer Science 2018-03-28 Zoltán Kovács , Tomás Recio , M. Pilar Vélez

Epistemic protocol specifications allow programs, for settings in which multiple agents act with incomplete information, to be described in terms of how actions are related to what the agents know. They are a variant of the knowledge-based…

Logic in Computer Science · Computer Science 2016-02-04 Xiaowei Huang , Ron van der Meyden

The broader goal of this research, on the one hand, is to obtain the State of the Art in Automated Test Production (ATP), to find the open questions and related problems and to track the progress of researchers in the field, and on the…

Software Engineering · Computer Science 2024-01-04 José Marcos Gomes , Luis Alberto Vieira Dias