Kyle Thompson

dblp:329/1038 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
2since 2021 · last 2025
0000-0002-2868-7612ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Software engineering, systems software and programming languages · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Software engineering, system software, and programming languages
1 paper
Program verification · 100%
Artificial intelligence
1 paper
Language models and text generation · 100%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Program verification
proof generation
0.912025
Rango: Adaptive Retrieval-Augmented Proving for Automated Software Verification · ICSE 2025
Program verification
theorem proving
0.912025
Rango: Adaptive Retrieval-Augmented Proving for Automated Software Verification · ICSE 2025
Natural language and speech › Language models and text generation
retrieval-augmented generation
0.312025
Rango: Adaptive Retrieval-Augmented Proving for Automated Software Verification · ICSE 2025

Methods — techniques the papers use, named apart from their topics

retrieval augmentation · 1.7large language model · 1.7fine-tuning · 1.7
YearPublicationVenuePosition
2025 Rango: Adaptive Retrieval-Augmented Proving for Automated Software Verification
abstract
Formal verification using proof assistants, such as Coq, enables the creation of high-quality software. However, the verification process requires significant expertise and manual effort to write proofs. Recent work has explored automating proof synthesis using machine learning and large language models (LLMs). This work has shown that identifying relevant premises, such as lemmas and definitions, can aid synthesis. We present Rango, a fully automated proof synthesis tool for Coq that automatically identifies relevant premises and also similar proofs from the current project and uses them during synthesis. Rango uses retrieval augmentation at every step of the proof to automatically determine which proofs and premises to include in the context of its fine-tuned LLM. In this way, Rango adapts to the project and to the evolving state of the proof. We create a new dataset, CoqStoq, of 2,226 open-source Coq projects and 196,929 theorems from GitHub, which includes both training data and a curated evaluation benchmark of well-maintained projects. On this benchmark, Rango synthesizes proofs for 32.0% of the theorems, which is 29% more theorems than the prior state-of-the-art tool Tactician. Our evaluation also shows that Rango adding relevant proofs to its context leads to a 47% increase in the number of theorems proven.
Kyle Thompson, Nuno Saavedra, Pedro Carrott, Kevin Fisher, Alex Sanchez-Stern, Yuriy Brun, João F. Ferreira 0001, Sorin Lerner, Emily First
ICSE1
2022 UavSim: An Open-Source Simulator for Multiple UAV Path Planning
abstract
Though the primary method for evaluating multiple UAV path planning algorithms is simulation, there is no lightweight open-source software built to compare algorithms. As a result, most researchers develop their own simulation environments. The presence of many simulation environments makes evaluation of separately developed algorithms difficult. To introduce standardization into the multiple UAV path planning space, we have created an easy-to-use simulator for both development and evaluation of path planning algorithms. Our simulator focuses on the problem of small object detection using multiple UAVs. Its careful object-oriented design allows users unlimited flexibility in developing planning algorithms. UavSim is freely available on GitHub (https://github.com/rmaksymiuk/UavSim).
Kyle Thompson, Franz J. Kurfess, Dominik Walter, Roman Maksymiuk, Roey Mevorach, Gaurav Joshi
DCOSS1