Margus Veanes
Senior Principal Researcher at Microsoft Research
Bellevue, Washington, United States
Summary
🤩
Rockstar🎓
Top SchoolMargus Veanes is a Senior Principal Researcher at Microsoft Research with 18 years of experience advancing symbolic language theory and its practical impact across products. He blends deep theoretical work—marrying automata theory with classical logic—with hands-on systems contributions to high-profile open-source projects like .NET runtime and the Z3 theorem prover. His engineering work has focused on making regex engines and symbolic rewriters both more efficient and thread-safe, demonstrating a rare combination of formal methods and low-level performance tuning. Based in Bellevue, he leverages a PhD in Computer Science from Uppsala University to push research that is both foundational and product-relevant. Colleagues know him for turning abstract mathematical ideas into scalable implementations that surface in widely used runtimes and verification tools. An understated strength is his focus on modular, composable approaches that make previously inexpressible problems analyzable.
18 years of coding experience
Doctor of Philosophy (PhD), Computer Science, Doctor of Philosophy (PhD), Computer Science at Uppsala University
Swedish, Estonian, Finnish, German, Russian, English
Github Skills (18)
algorithm10
algorithms10
c-language10
multithreading10
net10
data-structure10
regular-expression10
asp-net10
dotnet-core10
data-structures10
theorem-proving10
csharp10
cprogramming-language10
develop9
dotnet9
Programming languages (3)
Github contributions (5)
Z3Prover/z3
May 2020 - Dec 2021
The Z3 Theorem Prover
Role in this project:
Back-end Developer
Back-end DeveloperContributions:11 reviews, 49 commits, 27 PRs in 1 year 7 months
Contributions summary:Margus primarily contributed to the Z3 Theorem Prover by implementing and refining a regular expression simplification rewriter. Their work focused on improving the handling of regular expression constraints within the theorem prover. The commits include adding new features, particularly related to string to regex approximation, and also addressing pull request comments, indicating active code review. The user’s contributions involve core changes to the internal logic of the theorem prover, specifically the `seq_rewriter` and related components.
z3
dotnet/runtime
Nov 2021 - Jun 2022
.NET is a cross-platform runtime for cloud, mobile, desktop, and IoT apps.
Role in this project:Back-end Developer
Back-end DeveloperContributions:72 reviews, 6 commits, 7 PRs in 7 months
Contributions summary:Margus primarily contributed to the `.NET runtime` repository by addressing issues related to regular expressions. Their work focused on improving the thread safety and efficiency of nullability checking within the symbolic regex engine, including the use of volatile writes and reads for caching. Further improvements were made to the Unicode table representation, specifically focusing on optimizations for the NonBacktracking engine, and the derivative construction. The contributions involved significant code modifications and test additions to ensure accuracy and performance.
dotnetiotmobile
Find and Hire Top DevelopersWe’ve analyzed the programming source code of over 60 million software developers on GitHub and scored them by 50,000 skills. Sign-up on Prog,AI to search for software developers.