Skip to content

Margus Veanes

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

51

Venues

25

Active years

1998–2025

Best venue rank

A*

Where they publish

Papers

51 indexed papers, newest first.

YearVenueTitleAuthors
2025CAVRegex Decision Procedures in Extended RE#.Ian Erik Varatalu, Margus Veanes, Ekaterina Zhuchko, Juhan P. Ernits
2025ITPFiniteness of Symbolic Derivatives in Lean.Ekaterina Zhuchko, Hendrik Maarand, Margus Veanes, Gabriel Ebner
2024CPPLean Formalization of Extended Regular Expression Matching with Lookarounds.Ekaterina Zhuchko, Margus Veanes, Gabriel Ebner
2024LPAROn Symbolic Derivatives and Transition Regexes.Margus Veanes
2023CAVIncremental Dead State Detection in Logarithmic Time.Caleb Stanford, Margus Veanes
2021PLDISymbolic Boolean derivatives for efficiently solving extended regular expression constraints.Caleb Stanford, Margus Veanes, Nikolaj S. Bjrner
2019APLASSuccinct Determinisation of Counting Automata via Sphere Construction.Luks Holk, Ondrej Lengl, Olli Saarikivi, Lenka Turonov, Margus Veanes, Toms Vojnar
2019SOSPNiijima: sound and automated computation consolidation for efficient multilingual data-parallel pipelines.Guoqing Harry Xu, Margus Veanes, Michael Barnett, Madan Musuvathi, Todd Mytkowicz, Ben Zorn, Huan He, Haibo Lin
2019TACASSymbolic Regex Matcher.Olli Saarikivi, Margus Veanes, Tiki Wan, Eric Xu
2018ATVASimulation Algorithms for Symbolic Automata.Luks Holk, Ondrej Lengl, Juraj Sc, Margus Veanes, Toms Vojnar
2018SOFSEMTheoretical Aspects of Symbolic Automata.Hellis Tamm, Margus Veanes
2017CAVThe Power of Symbolic Automata and Transducers.Loris D'Antoni, Margus Veanes
2017CAVMinimization of Symbolic Transducers.Olli Saarikivi, Margus Veanes
2017CSLSymbolic Automata Theory with Applications (Invited Talk).Margus Veanes
2017LPARTranslating C# to Branching Symbolic Transducers.Olli Saarikivi, Margus Veanes
2017PLDIFusing effectful comprehensions.Olli Saarikivi, Margus Veanes, Todd Mytkowicz, Madan Musuvathi
2017POPLMonadic second-order logic on finite sequences.Loris D'Antoni, Margus Veanes
2017TACASForward Bisimulations for Nondeterministic Symbolic Finite Automata.Loris D'Antoni, Margus Veanes
2016LICSMinimization of Symbolic Tree Automata.Loris D'Antoni, Margus Veanes
2016SPPrepose: Privacy, Security, and Reliability for Gesture-Based Programming.Lucas Silva Figueiredo, Benjamin Livshits, David Molnar, Margus Veanes
2015LPARSymbolic WS1S.Loris D'Antoni, Margus Veanes
2015POPLProgram Boosting: Program Synthesis via Crowd-Sourcing.Robert A. Cochran, Loris D'Antoni, Benjamin Livshits, David Molnar, Margus Veanes
2015POPLData-Parallel String-Manipulating Programs.Margus Veanes, Todd Mytkowicz, David Molnar, Benjamin Livshits
2014CAVMonadic Decomposition.Margus Veanes, Nikolaj S. Bjrner, Lev Nachmanson, Sergey Bereg
2014PLDIFast: a transducer-based language for tree manipulation.Loris D'Antoni, Margus Veanes, Benjamin Livshits, David Molnar
2014POPLMinimization of symbolic automata.Loris D'Antoni, Margus Veanes
2013CAVEquivalence of Extended Symbolic Finite Transducers.Loris D'Antoni, Margus Veanes
2013HotOSOperating System Support for Augmented Reality Applications.Loris D'Antoni, Alan M. Dunn, Suman Jana, Tadayoshi Kohno, Benjamin Livshits, David Molnar, Alexander Moshchuk, Eyal Ofek, Franziska Roesner, T. Scott Saponas, Margus Veanes, Helen J. Wang
2013LPAREffectively Monadic Predicates.Margus Veanes, Nikolaj S. Bjrner, Lev Nachmanson, Sergey Bereg
2013VMCAIStatic Analysis of String Encoders and Decoders.Loris D'Antoni, Margus Veanes
2012CADESMT-LIB Sequences and Regular Expressions.Nikolaj S. Bjrner, Vijay Ganesh, Raphal Michel, Margus Veanes
2012POPLSymbolic finite state transducers: algorithms and applications.Margus Veanes, Pieter Hooimeijer, Benjamin Livshits, David Molnar, Nikolaj S. Bjrner
2012TACASSymbolic Automata: The Toolkit.Margus Veanes, Nikolaj S. Bjrner
2011VMCAIAn Evaluation of Automata Algorithms for String Analysis.Pieter Hooimeijer, Margus Veanes
2010ICSTRex: Symbolic Regular Expression Explorer.Margus Veanes, Peli de Halleux, Nikolai Tillmann
2010LPARSymbolic Automata Constraint Solving.Margus Veanes, Nikolaj S. Bjrner, Leonardo Mendona de Moura
2010LPARQex: Symbolic SQL Query Explorer.Margus Veanes, Nikolai Tillmann, Jonathan de Halleux
2009ICFEMSymbolic Query Exploration.Margus Veanes, Pavel Grigorenko, Peli de Halleux, Nikolai Tillmann
2009ICTACInput-Output Model Programs.Margus Veanes, Nikolaj S. Bjrner
2008FORTEAn SMT Approach to Bounded Reachability Analysis of Model Programs.Margus Veanes, Nikolaj S. Bjrner, Alexander Raschke
2008FORTEProtocol Modeling with Model Program Composition.Margus Veanes, Wolfram Schulte
2008LPAROn Bounded Reachability of Programs with Set Comprehensions.Margus Veanes, Ando Saabas
2007FORTEComposition of Model Programs.Margus Veanes, Colin Campbell, Wolfram Schulte
2007FORTEState Isomorphism in Model Programs with Abstract Data Structures.Margus Veanes, Juhan P. Ernits, Colin Campbell
2007RTSSAdapting Futures: Scalability for Real-World Computing.Johannes Helander, Risto Serg, Margus Veanes, Pritam Roy
2005FMTesting Concurrent Object-Oriented Systems with Spec Explorer.Colin Campbell, Wolfgang Grieskamp, Lev Nachmanson, Wolfram Schulte, Nikolai Tillmann, Margus Veanes
2004ISSTAOptimal strategies for testing nondeterministic systems.Lev Nachmanson, Margus Veanes, Wolfram Schulte, Nikolai Tillmann, Wolfgang Grieskamp
2002ISSTAGenerating finite state machines from abstract state machines.Wolfgang Grieskamp, Yuri Gurevich, Wolfram Schulte, Margus Veanes
1999ICALPDecidable Fragments of Simultaneous Rigid Reachability.Vronique Cortier, Harald Ganzinger, Florent Jacquemard, Margus Veanes
1999LICSThe Two-Variable Guarded Fragment with Transitive Relations.Harald Ganzinger, Christoph Meyer, Margus Veanes
1998LICSThe Relation Between Second-Order Unification and Simultaneous RigidMargus Veanes