Skip to content

Nikolaj S. Bjrner

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

81

Venues

32

Active years

1995–2025

Best venue rank

A*

Where they publish

Papers

81 indexed papers, newest first.

YearVenueTitleAuthors
2025FMCADSynthesiz3 This: an SMT-Based Approach for Synthesis with Uncomputable Symbols.Petra Hozzov, Nikolaj S. Bjrner
2025HOTNETSTackling Ambiguity in User Intent for LLM-based Network Configuration Synthesis.Rajdeep Mondal, Nikolaj S. Bjrner, Todd D. Millstein, Alan Tang, George Varghese
2025TABLEAUXOn Solving String Equations via Powers and Parikh Images.Clemens Eisenhofer, Theodor Seiser, Nikolaj S. Bjrner, Laura Kovcs
2024CAVArithmetic Solving in Z3.Nikolaj S. Bjrner, Lev Nachmanson
2024NSDICHISEL: An optical slice of the wide-area network.Abhishek Vijaya Kumar, Bill Owens, Nikolaj S. Bjrner, Binbin Guan, Yawei Yin, Paramvir Bahl, Rachee Singh
2023CADEOn Incremental Pre-processing for SMT.Nikolaj S. Bjrner, Katalin Fazekas
2023DACScalable Optimal Layout Synthesis for NISQ Quantum Processors.Wan-Hsuan Lin, Jason Kimko, Bochen Tan, Nikolaj S. Bjrner, Jason Cong
2023NSDIOneWAN is better than two: Unifying a split WAN architecture.Umesh Krishnaswamy, Rachee Singh, Paul Mattes, Paul-Andre C. Bissonnette, Nikolaj S. Bjrner, Zahira Nasrin, Sonal Kothari, Prabhakar Reddy, John Abeln, Srikanth Kandula, Himanshu Raj, Luis Irn-Briz, Jamie Gaudette, Erica Lan
2023VMCAISatisfiability Modulo Custom Theories in Z3.Nikolaj S. Bjrner, Clemens Eisenhofer, Laura Kovcs
2022NSDIDecentralized cloud wide-area network traffic engineering with BLASTSHIELD.Umesh Krishnaswamy, Rachee Singh, Nikolaj S. Bjrner, Himanshu Raj
2022SATAnalysis of Core-Guided MaxSat Using Cores and Correction Sets.Nina Narodytska, Nikolaj S. Bjrner
2021CPAIORSupercharging Plant Configurations Using Z3.Nikolaj S. Bjrner, Maxwell Levatich, Nuno P. Lopes, Andrey Rybalchenko, Chandrasekar Vuppalapati
2021PLDISymbolic Boolean derivatives for efficiently solving extended regular expression constraints.Caleb Stanford, Margus Veanes, Nikolaj S. Bjrner
2021SIGCOMMCost-effective capacity provisioning in wide area networks with Shoofly.Rachee Singh, Nikolaj S. Bjrner, Sharon Shoham, Yawei Yin, John Arnold, Jamie Gaudette
2020IFMAlgebra-Based Loop Synthesis.Andreas Humenberger, Nikolaj S. Bjrner, Laura Kovcs
2020VMCAISolving $\mathrm {LIA} ^\star $ Using Approximations.Maxwell Levatich, Nikolaj S. Bjrner, Ruzica Piskac, Sharon Shoham
2019DATEReversible Pebbling Game for Quantum Memory Management.Giulia Meuli, Mathias Soeken, Martin Roetteler, Nikolaj S. Bjrner, Giovanni De Micheli
2019SIGCOMMTEAVAR: striking the right utilization-availability balance in WAN traffic engineering.Jeremy Bogle, Nikhil Bhatia, Manya Ghobadi, Ishai Menache, Nikolaj S. Bjrner, Asaf Valadarsky, Michael Schapira
2019SIGCOMMValidating datacenters at scale.Karthick Jayaraman, Nikolaj S. Bjrner, Jitu Padhye, Amar Agrawal, Ashish Bhargava, Paul-Andre C. Bissonnette, Shane Foster, Andrew Helwer, Mark Kasten, Ivan Lee, Anup Namdhari, Haseeb Niaz, Aniruddha Parkhi, Hanukumar Pinnamraju, Adrian Power, Neha Milind Raje, Parag Sharma
2019SATGuiding High-Performance SAT Solvers with Unsat-Core Predictions.Daniel Selsam, Nikolaj S. Bjrner
2019SYNASCThe Science, Art, and Magic of Constrained Horn Clauses.Arie Gurfinkel, Nikolaj S. Bjrner
2018FMZ3 and SMT in Industrial R&D.Nikolaj S. Bjrner
2018IJCAICore-Guided Minimal Correction Set and Core Enumeration.Nina Narodytska, Nikolaj S. Bjrner, Maria-Cristina V. Marinescu, Mooly Sagiv
2018SATConstrained Image Generation Using Binarized Neural Networks with Decision Procedures.Svyatoslav Korneev, Nina Narodytska, Luca Pulina, Armando Tacchella, Nikolaj S. Bjrner, Mooly Sagiv
2017ICSEOptimizing test placement for module-level regression testing.August Shi, Suresh Thummalapenta, Shuvendu K. Lahiri, Nikolaj S. Bjrner, Jacek Czerwonka
2017LPARAbduction by Non-Experts.Nikolaj S. Bjrner, Dejan Jovanovic, Tancrde Lepoint, Philipp Rmmer, Martin Schf
2017NSDICorrect by Construction Networks Using Stepwise Refinement.Leonid Ryzhyk, Nikolaj S. Bjrner, Marco Canini, Jean-Baptiste Jeannin, Cole Schlesinger, Douglas B. Terry, George Varghese
2016PLDICardinalities and universal quantifiers for verifying parameterized systems.Klaus von Gleissenthall, Nikolaj S. Bjrner, Andrey Rybalchenko
2016POPLScaling network verification using symmetry and surgery.Gordon D. Plotkin, Nikolaj S. Bjrner, Nuno P. Lopes, Andrey Rybalchenko, George Varghese
2015CAVProperty-Directed Inference of Universal Invariants or Proving Their Absence.Aleksandr Karbyshev, Nikolaj S. Bjrner, Shachar Itzhaky, Noam Rinetzky, Sharon Shoham
2015FMCADCompositional Verification of Procedural Programs using Horn Clauses over Integers and Arrays.Anvesh Komuravelli, Nikolaj S. Bjrner, Arie Gurfinkel, Kenneth L. McMillan
2015ICDCITChecking Cloud Contracts in Microsoft Azure.Nikolaj S. Bjrner, Karthick Jayaraman
2015IJCAIMaximum Satisfiability Using Cores and Correction Sets.Nikolaj S. Bjrner, Nina Narodytska
2015LPARPlaying with Quantified Satisfaction.Nikolaj S. Bjrner, Mikols Janota
2015LPAROn Conflicts and Strategies in QBF.Nikolaj S. Bjrner, Mikols Janota, William Klieber
2015NSDIChecking Beliefs in Dynamic Networks.Nuno P. Lopes, Nikolaj S. Bjrner, Patrice Godefroid, Karthick Jayaraman, George Varghese
2015TACASνZ - An Optimizing SMT Solver.Nikolaj S. Bjrner, Anh-Dung Phan, Lars Fleckenstein
2015VMCAIProperty Directed Polyhedral Abstraction.Nikolaj S. Bjrner, Arie Gurfinkel
2014CADEComputing All Implied Equalities via SMT-Based Partition Refinement.Josh Berdine, Nikolaj S. Bjrner
2014CAVProperty-Directed Shape Analysis.Shachar Itzhaky, Nikolaj S. Bjrner, Thomas W. Reps, Mooly Sagiv, Aditya V. Thakur
2014CAVMonadic Decomposition.Margus Veanes, Nikolaj S. Bjrner, Lev Nachmanson, Sergey Bereg
2014ICSESoftware engineering and automated deduction.Willem Visser, Nikolaj S. Bjrner, Natarajan Shankar
2014PLDIVeriCon: towards verifying controller programs in software-defined networks.Thomas Ball, Nikolaj S. Bjrner, Aaron Gember, Shachar Itzhaky, Aleksandr Karbyshev, Mooly Sagiv, Michael Schapira, Asaf Valadarsky
2013FlAIRSInvited Talk Abstracts.Ayanna M. Howard, David Johnson, Cristina Conati, Frederick W. Chen, Nikolaj S. Bjrner
2013LPARResourceful Reachability as HORN-LA.Josh Berdine, Nikolaj S. Bjrner, Samin Ishtiaq, Jael E. Kriener, Christoph M. Wintersteiger
2013LPARInstantiations, Zippers and EPR Interpolation.Nikolaj S. Bjrner, Arie Gurfinkel, Konstantin Korovin, Ori Lahav
2013LPAREffectively Monadic Predicates.Margus Veanes, Nikolaj S. Bjrner, Lev Nachmanson, Sergey Bereg
2013SASOn Solving Universally Quantified Horn Clauses.Nikolaj S. Bjrner, Kenneth L. McMillan, Andrey Rybalchenko
2012CADETaking Satisfiability to the Next Level with Z3 - (Abstract).Nikolaj S. Bjrner
2012CADESMT-LIB Sequences and Regular Expressions.Nikolaj S. Bjrner, Vijay Ganesh, Raphal Michel, Margus Veanes
2012CADEProgram Verification as Satisfiability Modulo Theories.Nikolaj S. Bjrner, Kenneth L. McMillan, Andrey Rybalchenko
2012CADEAnatomy of Alternating Quantifier Satisfiability (Work in progress).Anh-Dung Phan, Nikolaj S. Bjrner, David Monniaux
2012DSNLatent fault detection in large scale services.Moshe Gabel, Assaf Schuster, Ran Gilad-Bachrach, Nikolaj S. Bjrner
2012LPAREngineering Theories with Z3.Nikolaj S. Bjrner
2012MODELSDetecting Specification Errors in Declarative Languages with Constraints.Ethan K. Jackson, Wolfram Schulte, Nikolaj S. Bjrner
2012POPLSymbolic finite state transducers: algorithms and applications.Margus Veanes, Pieter Hooimeijer, Benjamin Livshits, David Molnar, Nikolaj S. Bjrner
2012SATGeneralized Property Directed Reachability.Krystof Hoder, Nikolaj S. Bjrner
2012TACASSymbolic Automata: The Toolkit.Margus Veanes, Nikolaj S. Bjrner
2011APLASEngineering Theories with Z3.Nikolaj S. Bjrner
2011CAVUntitled recordKrystof Hoder, Nikolaj S. Bjrner, Leonardo Mendona de Moura
2011CPPEngineering Theories with Z3.Nikolaj S. Bjrner
2011ICLPCanonical Regular Types.Ethan K. Jackson, Nikolaj S. Bjrner, Wolfram Schulte
2010CADELinear Quantifier Elimination as an Abstract Decision Procedure.Nikolaj S. Bjrner
2010CADEBugs, Moles and Skeletons: Symbolic Reasoning for Software Development.Leonardo Mendona de Moura, Nikolaj S. Bjrner
2010CADEApplications and Challenges in Satisfiability Modulo Theories.Leonardo Mendona de Moura, Nikolaj S. Bjrner
2010LPARSymbolic Automata Constraint Solving.Margus Veanes, Nikolaj S. Bjrner, Leonardo Mendona de Moura
2009CAVLinear Functional Fixed-points.Nikolaj S. Bjrner, Joe Hendrix
2009FMCADGeneralized, efficient array decision procedures.Leonardo Mendona de Moura, Nikolaj S. Bjrner
2009ICTACInput-Output Model Programs.Margus Veanes, Nikolaj S. Bjrner
2009SYNASCSMT Solvers for Testing, Program Analysis and Verification at Microsoft.Nikolaj S. Bjrner
2009TACASPath Feasibility Analysis for String-Manipulating Programs.Nikolaj S. Bjrner, Nikolai Tillmann, Andrei Voronkov
2008CADEDeciding Effectively Propositional Logic Using DPLL and Substitution Sets.Leonardo Mendona de Moura, Nikolaj S. Bjrner
2008CADEEngineering DPLL(T) + Saturation.Leonardo Mendona de Moura, Nikolaj S. Bjrner
2008FORTEAn SMT Approach to Bounded Reachability Analysis of Model Programs.Margus Veanes, Nikolaj S. Bjrner, Alexander Raschke
2008LPARProofs and Refutations, and Z3.Leonardo Mendona de Moura, Nikolaj S. Bjrner
2008TACASZ3: An Efficient SMT Solver.Leonardo Mendona de Moura, Nikolaj S. Bjrner
2007CADEEfficient E-Matching for SMT Solvers.Leonardo Mendona de Moura, Nikolaj S. Bjrner
1998TACASDeciding Fixed and Non-fixed Size Bit-vectors.Nikolaj S. Bjrner, Mark C. Pichora
1997CADEA Practical Integration of First-Order Reasoning and Decision Procedures.Nikolaj S. Bjrner, Mark E. Stickel, Toms E. Uribe
1996CAVSTeP: Deductive-Algorithmic Verification of Reactive and Real-Time Systems.Nikolaj S. Bjrner, Anca Browne, Edward Y. Chang, Michael Coln, Arjun Kapur, Zohar Manna, Henny Sipma, Toms E. Uribe
1995CPAutomatic Generation of Invariants and Assertions.Nikolaj S. Bjrner, Anca Browne, Zohar Manna