N
Nikolaj Bjørner
Researcher at Microsoft
Publications - 195
Citations - 14015
Nikolaj Bjørner is an academic researcher from Microsoft. The author has contributed to research in topics: Satisfiability modulo theories & Solver. The author has an hindex of 42, co-authored 187 publications receiving 12375 citations. Previous affiliations of Nikolaj Bjørner include University of Kent & Stanford University.
Papers
More filters
Book ChapterDOI
Z3: an efficient SMT solver
TL;DR: Z3 is a new and efficient SMT Solver freely available from Microsoft Research that is used in various software verification and analysis applications.
Journal ArticleDOI
Satisfiability modulo theories: introduction and applications
TL;DR: Checking the satisfiability of logical formulas, SMT solvers scale orders of magnitude beyond custom ad hoc solvers.
Book ChapterDOI
Generalized property directed reachability
Kryštof Hoder,Nikolaj Bjørner +1 more
TL;DR: This work provides a specification of the IC3 algorithm using an abstract transition system and highlights its dual operation: model search and conflict resolution, and generalizes the method to Boolean constraints involving theories.
Book ChapterDOI
Efficient E-Matching for SMT Solvers
TL;DR: An index that works on E-graphs is introduced, called E-matching code treesthat combine features of substitution and code trees, used in saturation based theorem provers and shows substantial performance improvements over existing state-of-the-art SMT solvers.
Book ChapterDOI
vZ - An Optimizing SMT Solver
TL;DR: usage scenarios of i¾?Z are described, the tool architecture that allows dispatching problems to special purpose solvers is outlined, and use cases are examined.