Geometry problem solving presents distinctive challenges in artificial intelligence,
requiring exceptional multimodal comprehension and rigorous mathematical reasoning capabilities.
Existing approaches typically fall into two categories: neural-based and symbolic-based methods,
both of which exhibit limitations in reliability and interpretability.
To address this challenge, we propose AutoGPS,
a neuro-symbolic collaborative framework that solves geometry problems with concise, reliable, and human-interpretable reasoning processes.
Specifically, AutoGPS employs a Multimodal Problem Formalizer (MPF) and a Deductive Symbolic Reasoner (DSR).
The MPF utilizes neural cross-modal comprehension to translate geometry problems into structured formal language representations,
with feedback from DSR collaboratively.
The DSR takes the formalization as input and formulates geometry problem solving as a hypergraph expansion task,
executing mathematically rigorous and reliable derivation to produce minimal and human-readable stepwise solutions.
Extensive experimental evaluations demonstrate that AutoGPS achieves state-of-the-art performance on benchmark datasets.
Furthermore, human stepwise-reasoning evaluation confirms AutoGPS's impressive reliability and interpretability,
with 99% stepwise logical coherence.
The following examples illustrate the AutoGPS framework's capabilities in solving geometry problems. Click on the buttons below to switch between different problems and views.
Find the measure of ∠CFD on ⊙F with diameter AC.
PointLiesOnCircle(D, Circle(F, radius_0_0)) PointLiesOnCircle(A, Circle(F, radius_0_0)) PointLiesOnCircle(C, Circle(F, radius_0_0)) PointLiesOnCircle(B, Circle(F, radius_0_0)) Equals(MeasureOf(Angle(D, F, C)), 4a-1) Equals(MeasureOf(Arc(A, D)), 2a-5) Equals(MeasureOf(Angle(C, F, B)), 72) Circle(F) IsDiameterOf(Line(A,C),Circle(F)) Find(MeasureOf(Angle(C,F,D)))
AutoGPS: Automated Geometry Problem Solving via Multimodal Formalization and Deductive Reasoning
Bowen Ping, Minnan Luo, Zhuohang Dang, Chenxi Wang, Chengyou Jia
View on GitHub.
If our work helps you, please cite us:
@misc{ping2025autogpsautomatedgeometryproblem, title={AutoGPS: Automated Geometry Problem Solving via Multimodal Formalization and Deductive Reasoning}, author={Bowen Ping and Minnan Luo and Zhuohang Dang and Chenxi Wang and Chengyou Jia}, year={2025}, eprint={2505.23381}, archivePrefix={arXiv}, primaryClass={cs.AI}, url={https://arxiv.org/abs/2505.23381}, }
1Xi'an Jiaotong University