No article text was recorded for this version.
non-linear arithmetic verification
Version 1 of 179 papers94 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Sound and Complete Witnesses for Template-Based Verification of LTL Properties on Polynomial Programs
- Blog: Full-Program Induction: Verifying Array Programs sans Loop Invariants
- Blog: Counterexamples with Loops for Predicate Abstraction
- Blog: AISE v2.0: Combining Loop Transformations
- Blog: Introducing Asynchronicity to Probabilistic Hyperproperties
- Blog: Comparison between CPBPV, ESC/Java, CBMC, Blast, EUREKA and Why for Bounded Program Verification
- Blog: Preface of the special issue on the static analysis symposium 2020 and 2022
- Blog: DrNLA: Extending Verification to Non-linear Programs through Dual Re-writing
- Blog: ARCH-COMP21 Category Report: Stochastic Models
- Blog: (Un)Solvable loop analysis
- Blog: On Polynomial Expressions with C-Finite Recurrences in Loops with Nested Nondeterministic Branches
- Blog: A Counterexample-guided Approach to Finding Numerical Invariants
- Blog: δ-Complete Decision Procedures for Satisfiability over the Reals
- Blog: Invariant Checking of NRA Transition Systems via Incremental Reduction to LRA with EUF
- Blog: Proving Non-termination by Program Reversal
- Blog: Compositional Safety Verification with Max-SMT
- Blog: Finding polynomial loop invariants for probabilistic programs
- Blog: Verifying Array Manipulating Programs with Full-Program Induction
- Blog: Chronosymbolic Learning: Efficient CHC Solving with Symbolic Reasoning and Inductive Learning
- Blog: Branching Bisimulation Learning
- Blog: Verifying Bit-vector Invertibility Conditions in Coq (Extended Abstract)
- Blog: A Complete Algorithm for Optimization Modulo Nonlinear Real Arithmetic
- Blog: LoopInvGen: A Loop Invariant Generator based on Precondition Inference
- Blog: Data Race Satisfiability on Array Elements
- Blog: Proving Differential Privacy with Shadow Execution
- Blog: Model Checking Probabilistic Epistemic Logic for Probabilistic Multiagent Systems
- Blog: cvc5: A Versatile and Industrial-Strength SMT Solver
- Blog: ARCH-COMP22 Category Report: Hybrid Systems Theorem Proving
- Blog: Cooperating Techniques for Solving Nonlinear Real Arithmetic in the cvc5 SMT Solver (System Description)
- Blog: Ranking Function Synthesis for Bit-Vector Relations
- Blog: Learning Math Reasoning from Self-Sampled Correct and Partially-Correct Solutions
- Blog: Coupling policy iteration with semi-definite relaxation to compute accurate numerical invariants in static analysis
- Blog: Concurrent Action Execution with Shared Fluents
- Blog: Synthesis for Polynomial Lasso Programs
- Blog: ARCH-COMP23 Category Report: Hybrid Systems Theorem Proving
- Blog: Neural Termination Analysis
- Blog: Real-Time Symbolic Dynamic Programming
- Blog: Proving Safety with Trace Automata and Bounded Model Checking
- Blog: MBFair: a model-based verification methodology for detecting violations of individual fairness
- Blog: Unrestricted Termination and Non-Termination Arguments for Bit-Vector Programs
- Blog: SymInfer: Inferring Program Invariants using Symbolic States
- Blog: Learning-Based Abstractions for Nonlinear Constraint Solving
- Blog: Towards Bit-Width-Independent Proofs in SMT Solvers
- Blog: DynamiTe: Dynamic Termination and Non-termination Proofs
- Blog: S2TD: a Separation Logic Verifier that Supports Reasoning of the Absence and Presence of Bugs
- Blog: Formal Verification of Bit-Vector Invertibility Conditions in Coq
- Blog: Verifying Array Manipulating Programs by Tiling
- Blog: Causal Termination of Multi-threaded Programs
- Blog: Proof Generation from Delta-Decisions
- Blog: CVC Lite: A New Implementation of the Cooperating Validity Checker Category B
- Blog: Toward Neural-Network-Guided Program Synthesis and Verification
- Blog: Modeling the Wind Turbine Benchmark with PWA Hybrid Automata
- Blog: Termination Analysis of Probabilistic Programs through Positivstellensatz's
- Blog: Code2Inv: A Deep Learning Framework for Program Verification
- Blog: LLM-Guided Loop Bound Generation for Program Termination Verification
- Blog: SC-square: when Satisfiability Checking and Symbolic Computation join forces
- Blog: On Nonlinear Prices in Timed Automata
- Blog: Solving Quantified Bit-Vectors Using Invertibility Conditions
- Blog: ARCH-COMP17 Category Report: Continuous and Hybrid Systems with Linear Continuous Dynamics
- Blog: Piecewise Robust Barrier Tubes for Nonlinear Hybrid Systems with Uncertainty
Showing 60 of 79 papers.
History & citation
Current · Permanent link
- This direction split from Formal Verification for Nonlinear Arithmetic (76% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_non_linear_arithmetic_verification_966631e1,
title = {non-linear arithmetic verification},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/non-linear-arithmetic-verification/rdr_966631e19b2146b0ab84ce49ddb70f2b},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_non_linear_arithmetic_verification_966631e1_v1,
title = {non-linear arithmetic verification},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/non-linear-arithmetic-verification/rdr_966631e19b2146b0ab84ce49ddb70f2b/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}