Elizabeth Firman

Papers

Total Citations

H-Index

About

Elizabeth Firman is a researcher specializing in formal methods and automated synthesis, with a particular focus on reactive synthesis for temporal logic specifications. Her most recognized contributions center on the GR(1) fragment of Linear Temporal Logic (LTL), a practically significant subclass used to automatically synthesize correct-by-construction controllers and systems from high-level specifications. Firman's most impactful work, published in 2019, presents and rigorously evaluates a suite of performance heuristics designed to reduce running times for GR(1) synthesis and related algorithms. These heuristics — including optimizations for controlled predecessor computations and early fixed-point detection — address a key bottleneck in making reactive synthesis scalable for real-world applications. This paper has accumulated 26 citations, reflecting meaningful uptake within the formal methods and verification communities. An earlier workshop version of the same research, published in 2017, provided the initial platform for these ideas and has garnered an additional 6 citations. Her work sits at the intersection of theoretical computer science and practical software engineering, contributing tools and techniques that help bridge the gap between expressive formal specifications and efficient algorithmic synthesis. Researchers working on controller synthesis, model checking, and specification languages will find her contributions particularly relevant to improving computational performance in these domains.