Solving non-linear arithmetic
From MaRDI portal
Recommendations
- Deciding the consistency of non-linear real arithmetic constraints with a conflict driven search using cylindrical algebraic coverings
- Solving nonlinear integer arithmetic with MCSAT
- A CDCL-style calculus for solving non-linear constraints
- A search-based procedure for nonlinear real arithmetic
- SAT modulo linear arithmetic for solving polynomial constraints
Cited in
(82)- A CDCL-style calculus for solving non-linear constraints
- Recent advances in real geometric reasoning
- Editorial: Symbolic computation and satisfiability checking
- The QSMA algorithm for quantifiers in SMT
- An SMT solver for non-linear real arithmetic inside maple
- Learning probabilistic termination proofs
- Interpolation and model checking for nonlinear arithmetic
- Conflict-driven satisfiability for theory combination: lemmas, modules, and proofs
- Adapting real quantifier elimination methods for conflict set computation
- Using machine learning to improve cylindrical algebraic decomposition
- Analysis and Transformation of Constrained Horn Clauses for Program Verification
- scientific article; zbMATH DE number 5116531 (Why is no real title available?)
- Explainable AI insights for symbolic computation: a case study on selecting the variable ordering for cylindrical algebraic decomposition
- Levelwise construction of a single cylindrical algebraic cell
- Quantitative abstractions for collective adaptive systems
- Cylindrical algebraic decomposition with equational constraints
- Applying machine learning to the problem of choosing a heuristic to select the variable ordering for cylindrical algebraic decomposition
- A symbiosis of interval constraint propagation and cylindrical algebraic decomposition
- Semantically-guided goal-sensitive reasoning: model representation
- Solving Non-linear Polynomial Arithmetic via SAT Modulo Linear Arithmetic
- Learning modulo theories for constructive preference elicitation
- SAT modulo linear arithmetic for solving polynomial constraints
- A generalised branch-and-bound approach and its application in SAT modulo nonlinear integer arithmetic
- Solving nonlinear integer arithmetic with MCSAT
- Deciding floating-point logic with abstract conflict driven clause learning
- Invariant checking of NRA transition systems via incremental reduction to LRA with EUF
- Deciding the consistency of non-linear real arithmetic constraints with a conflict driven search using cylindrical algebraic coverings
- Incomplete SMT techniques for solving non-linear formulas over the integers
- Speeding up the constraint-based method in difference logic
- Computing with Tarski formulas and semi-algebraic sets in a web browser
- The geometry of cylindrical algebraic decomposition
- On the complexity of convex and reverse convex prequadratic constraints
- SMT solving over finite field arithmetic
- Counterexample- and simulation-guided floating-point loop invariant synthesis
- Conflict-driven satisfiability for theory combination: transition system and completeness
- Fully incremental cylindrical algebraic decomposition
- Constructing a single cell in cylindrical algebraic decomposition
- A non-linear arithmetic procedure for control-command software verification
- Generalized optimization modulo theories
- MCSat-based finite field reasoning in the \textsc{Yices2} SMT solver (short paper)
- Efficient simplification techniques for special real quantifier elimination with applications to the synthesis of optimal numerical algorithms
- Satisfiability of non-linear (ir)rational arithmetic
- Automated analysis of tethered DNA nanostructures using constraint solving
- Are parametric Markov chains monotonic?
- Sequential convex programming for the efficient verification of parametric MDPs
- Deniable Functional Encryption
- Verification Modulo theories
- scientific article; zbMATH DE number 2247681 (Why is no real title available?)
- raSAT: an SMT solver for polynomial constraints
- From Polynomial Invariants to Linear Loops
- Satisfiability checking: theory and applications
- Linear and nonlinear arithmetic in ACL2
- A survey of satisfiability modulo theory
- Satisfiability modulo theories
- The \texttt{ksmt} calculus is a \(\delta \)-complete decision procedure for non-linear constraints
- More is less: adding polynomials for faster explanations in NLSAT
- Solving non-linear Horn clauses using a linear Horn clause solver
- Iterated resultants and rational functions in real quantifier elimination
- Truth table invariant cylindrical algebraic decomposition
- Verified Quadratic Virtual Substitution for Real Arithmetic
- QSMA: A New Algorithm for Quantified Satisfiability Modulo Theory and Assignment
- Improved Cross-Validation for Classifiers that Make Algorithmic Choices to Minimise Runtime Without Compromising Output Correctness
- Symbolic computation of differential equivalences
- The CDSAT method for satisfiability modulo theories and assignment: an exposition
- raSAT: An SMT Solver for Polynomial Constraints
- Recent developments in real quantifier elimination and cylindrical algebraic decomposition (extended abstract of invited talk)
- A conflict-driven solving procedure for poly-power constraints
- Barrier certificates revisited
- Structured learning modulo theories
- Applying computer algebra systems with SAT solvers to the Williamson conjecture
- From simplification to a partial theory solver for non-linear real polynomial constraints
- \textsf{SC}\(^2\): satisfiability checking meets symbolic computation. (Project paper)
- Local search for solving satisfiability of polynomial formulas
- Satisfiability modulo finite fields
- A search-based procedure for nonlinear real arithmetic
- Automated analysis of cryptographic assumptions in generic group models
- \texttt{SMT-RAT}: an open source \texttt{C++} toolbox for strategic and parallel SMT solving
- Modular strategic SMT solving with \textbf{SMT-RAT}
- Cylindrical algebraic decomposition using local projections
- FOSSIL
- Cooperating techniques for solving nonlinear real arithmetic in the \texttt{cvc5} SMT solver (system description)
- Computer Science Logic
This page was built for publication: Solving non-linear arithmetic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2908506)
