English
Related papers

Related papers: The Imandra Automated Reasoning System (system des…

200 papers

Large language models (LLMs) have exhibited impressive capabilities across a myriad of tasks, yet they occasionally yield undesirable outputs. We posit that these limitations are rooted in the foundational autoregressive architecture of…

Computation and Language · Computer Science 2025-03-03 Cheng Yang , Chufan Shi , Siheng Li , Bo Shui , Yujiu Yang , Wai Lam

Recent years have seen increasing popularity of logic-based reasoning systems, with research and industrial interest as well as many flourishing applications in the area of Knowledge Graphs. Despite that, one can observe a substantial lack…

Databases · Computer Science 2021-03-16 Teodoro Baldazzi , Luigi Bellomarini , Emanuel Sallinger , Paolo Atzeni

Instruction-guided image editing offers an intuitive way for users to edit images with natural language. However, diffusion-based editing models often struggle to accurately interpret complex user instructions, especially those involving…

Computer Vision and Pattern Recognition · Computer Science 2026-02-26 Ziyun Zeng , Hang Hua , Jiebo Luo

Large language models (LLMs) have been used to generate formal proofs of mathematical theorems in proofs assistants such as Lean. However, we often want to optimize a formal proof with respect to various criteria, depending on its…

Artificial Intelligence · Computer Science 2026-05-22 Riyaz Ahuja , Jeremy Avigad , Prasad Tetali , Sean Welleck

There is an increasing interest in applying recent advances in AI to automated reasoning, as it may provide useful heuristics in reasoning over formalisms in first-order, second-order, or even meta-logics. To facilitate this research, we…

Logic in Computer Science · Computer Science 2020-05-07 Elijah Malaby , Bradley Dragun , John Licato

Multimodal Large Language Models (MLLMs) demonstrate remarkable capabilities but often struggle with complex, multi-step mathematical reasoning, where minor errors in visual perception or logical deduction can lead to complete failure.…

Computation and Language · Computer Science 2025-08-08 Jianghangfan Zhang , Yibo Yan , Kening Zheng , Xin Zou , Song Dai , Xuming Hu

We introduce PaLM 2, a new state-of-the-art language model that has better multilingual and reasoning capabilities and is more compute-efficient than its predecessor PaLM. PaLM 2 is a Transformer-based model trained using a mixture of…

Computation and Language · Computer Science 2023-09-15 Rohan Anil , Andrew M. Dai , Orhan Firat , Melvin Johnson , Dmitry Lepikhin , Alexandre Passos , Siamak Shakeri , Emanuel Taropa , Paige Bailey , Zhifeng Chen , Eric Chu , Jonathan H. Clark , Laurent El Shafey , Yanping Huang , Kathy Meier-Hellstern , Gaurav Mishra , Erica Moreira , Mark Omernick , Kevin Robinson , Sebastian Ruder , Yi Tay , Kefan Xiao , Yuanzhong Xu , Yujing Zhang , Gustavo Hernandez Abrego , Junwhan Ahn , Jacob Austin , Paul Barham , Jan Botha , James Bradbury , Siddhartha Brahma , Kevin Brooks , Michele Catasta , Yong Cheng , Colin Cherry , Christopher A. Choquette-Choo , Aakanksha Chowdhery , Clément Crepy , Shachi Dave , Mostafa Dehghani , Sunipa Dev , Jacob Devlin , Mark Díaz , Nan Du , Ethan Dyer , Vlad Feinberg , Fangxiaoyu Feng , Vlad Fienber , Markus Freitag , Xavier Garcia , Sebastian Gehrmann , Lucas Gonzalez , Guy Gur-Ari , Steven Hand , Hadi Hashemi , Le Hou , Joshua Howland , Andrea Hu , Jeffrey Hui , Jeremy Hurwitz , Michael Isard , Abe Ittycheriah , Matthew Jagielski , Wenhao Jia , Kathleen Kenealy , Maxim Krikun , Sneha Kudugunta , Chang Lan , Katherine Lee , Benjamin Lee , Eric Li , Music Li , Wei Li , YaGuang Li , Jian Li , Hyeontaek Lim , Hanzhao Lin , Zhongtao Liu , Frederick Liu , Marcello Maggioni , Aroma Mahendru , Joshua Maynez , Vedant Misra , Maysam Moussalem , Zachary Nado , John Nham , Eric Ni , Andrew Nystrom , Alicia Parrish , Marie Pellat , Martin Polacek , Alex Polozov , Reiner Pope , Siyuan Qiao , Emily Reif , Bryan Richter , Parker Riley , Alex Castro Ros , Aurko Roy , Brennan Saeta , Rajkumar Samuel , Renee Shelby , Ambrose Slone , Daniel Smilkov , David R. So , Daniel Sohn , Simon Tokumine , Dasha Valter , Vijay Vasudevan , Kiran Vodrahalli , Xuezhi Wang , Pidong Wang , Zirui Wang , Tao Wang , John Wieting , Yuhuai Wu , Kelvin Xu , Yunhan Xu , Linting Xue , Pengcheng Yin , Jiahui Yu , Qiao Zhang , Steven Zheng , Ce Zheng , Weikang Zhou , Denny Zhou , Slav Petrov , Yonghui Wu

The rapid advancement of Large Language Models (LLMs) and Large Vision-Language Models (LVLMs) has enhanced our ability to process and generate human language and visual information. However, these models often struggle with complex,…

Machine Learning · Computer Science 2025-07-31 Yangshu Yuan , Heng Chen , Xinyi Jiang , Christian Ng , Kexin Qiu

Inference-time scaling can enhance the reasoning capabilities of large language models (LLMs) on complex problems that benefit from step-by-step problem solving. Although lengthening generated scratchpads has proven effective for…

We propose MIRA, a new benchmark designed to evaluate models in scenarios where generating intermediate visual images is essential for successful reasoning. Unlike traditional CoT methods that rely solely on text, tasks in MIRA require…

Computer Vision and Pattern Recognition · Computer Science 2025-11-05 Yiyang Zhou , Haoqin Tu , Zijun Wang , Zeyu Wang , Niklas Muennighoff , Fan Nie , Yejin Choi , James Zou , Chaorui Deng , Shen Yan , Haoqi Fan , Cihang Xie , Huaxiu Yao , Qinghao Ye

Large Language Models (LLMs) have exhibited remarkable potential across a wide array of reasoning tasks, including logical reasoning. Although massive efforts have been made to empower the logical reasoning ability of LLMs via external…

Computation and Language · Computer Science 2024-10-30 Qingchuan Li , Jiatong Li , Tongxuan Liu , Yuting Zeng , Mingyue Cheng , Weizhe Huang , Qi Liu

Foundational verification considers the functional correctness of programming languages with formalized semantics and uses proof assistants (e.g., Coq, Isabelle) to certify proofs. The need for verifying complex programs compels it to…

Programming Languages · Computer Science 2025-07-08 Qiyuan Xu , David Sanan , Zhe Hou , Xiaokun Luan , Conrad Watt , Yang Liu

Recent Large Multimodal Models have demonstrated remarkable reasoning capabilities, especially in solving complex mathematical problems and realizing accurate spatial perception. Our key insight is that these emerging abilities can…

Artificial Intelligence · Computer Science 2025-05-20 Weiliang Tang , Dong Jing , Jia-Hui Pan , Zhiwu Lu , Yun-Hui Liu , Li Erran Li , Mingyu Ding , Chi-Wing Fu

Large Language Models (LLMs) have attained human-level fluency in text generation, which complicates the distinguishing between human-written and LLM-generated texts. This increases the risk of misuse and highlights the need for reliable…

Machine Learning · Computer Science 2025-11-19 Zheng Chen , Yushi Feng , Jisheng Dang , Yue Deng , Changyang He , Hongxi Pu , Haoxuan Li , Bo Li

This paper summarizes our experience in communicating the elements of reasoning about correctness, and the central role of formal specifications in reasoning about modular, component-based software using a language and an integrated Web IDE…

Software Engineering · Computer Science 2015-08-20 Nabil M. Kabbani , Daniel Welch , Caleb Priester , Stephen Schaub , Blair Durkee , Yu-Shan Sun , Murali Sitaraman

While Large Language Models (LLMs) excel at reasoning on text and Vision-Language Models (VLMs) are highly effective for visual perception, applying those models for visual instruction-based planning remains a widely open problem. In this…

Machine Learning · Computer Science 2025-09-11 Mohamed Salim Aissi , Clemence Grislain , Mohamed Chetouani , Olivier Sigaud , Laure Soulier , Nicolas Thome

Recent advancements have demonstrated that the performance of large language models (LLMs) can be significantly enhanced by scaling computational resources at test time. A common strategy involves generating multiple Chain-of-Thought (CoT)…

Computation and Language · Computer Science 2025-02-28 Daniele Paliotta , Junxiong Wang , Matteo Pagliardini , Kevin Y. Li , Aviv Bick , J. Zico Kolter , Albert Gu , François Fleuret , Tri Dao

Recent advancements in large language models (LLMs) have resulted in increasingly anthropomorphic language concerning the ability of LLMs to reason. Whether reasoning in LLMs should be understood to be inherently different is, however,…

Machine Learning · Computer Science 2025-07-28 Bertram Højer , Oliver Jarvis , Stefan Heinrich

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

Intuitionistic modal logics (IMLs) extend intuitionistic propositional logic with modalities such as the box and diamond connectives. Advances in the study of IMLs have inspired several applications in programming languages via the…

Logic in Computer Science · Computer Science 2025-12-12 Nachiappan Valliappan
‹ Prev 1 4 5 6 7 8 10 Next ›