research
∙
07/31/2023
SMT-Solving Induction Proofs of Inequalities
This paper accompanies a new dataset of non-linear real arithmetic probl...
share
research
∙
07/31/2023
Iterated Resultants in CAD
Cylindrical Algebraic Decomposition (CAD) by projection and lifting requ...
research
∙
06/21/2023
A Practical Overview of Quantum Computing: Is Exascale Possible?
Despite numerous advances in the field and a seemingly ever-increasing a...
research
∙
02/14/2023
A Poly-algorithmic Approach to Quantifier Elimination
Cylindrical Algebraic Decomposition (CAD) was the first practical means ...
research
∙
02/11/2023
Lazard-style CAD and Equational Constraints
McCallum-style Cylindrical Algebra Decomposition (CAD) is a major improv...
research
∙
12/19/2022
Levelwise construction of a single cylindrical algebraic cell
Satisfiability Modulo Theories (SMT) solvers check the satisfiability of...
research
∙
08/11/2021
Proving UNSAT in SMT: The Case of Quantifier Free Non-Linear Real Arithmetic
We discuss the topic of unsatisfiability proofs in SMT, particularly wit...
research
∙
03/12/2020
Deciding the Consistency of Non-Linear Real Arithmetic Constraints with a Conflict Driven Search Using Cylindrical Algebraic Coverings
We present a new algorithm for determining the satisfiability of conjunc...
research
∙
09/07/2019
Formal Methods and CyberSecurity
Formal methods have been largely thought of in the context of safety-cri...
research
∙
06/23/2019
A UK Case Study on Cybersecurity Education and Accreditation
This paper presents a national case study-based analysis of the numerous...
research
∙
03/20/2019
Cylindrical Algebraic Decomposition with Equational Constraints
Cylindrical Algebraic Decomposition (CAD) has long been one of the most ...
research
∙
04/26/2018
Quantifier Elimination for Reasoning in Economics
We consider the use of Quantifier Elimination (QE) technology for automa...
research
∙
04/26/2018
Using Machine Learning to Improve Cylindrical Algebraic Decomposition
Cylindrical Algebraic Decomposition (CAD) is a key tool in computational...
research
∙
03/05/2018
OpenMath and SMT-LIB
OpenMath and SMT-LIB are languages with very different origins, but both...
research
∙
11/01/2017
The Potential and Challenges of CAD with Equational Constraints for SC-Square
Cylindrical algebraic decomposition (CAD) is a core algorithm within Sym...
research
∙
04/28/2017
A Case Study on the Parametric Occurrence of Multiple Steady States
We consider the problem of determining multiple steady states for positi...
research
∙
09/29/2016
Experience with Heuristics, Benchmarks & Standards for Cylindrical Algebraic Decomposition
In the paper which inspired the SC-Square project, [E. Abraham, Building...
research
∙
08/15/2016
Using Machine Learning to Decide When to Precondition Cylindrical Algebraic Decomposition With Groebner Bases
Cylindrical Algebraic Decomposition (CAD) is a key tool in computational...
research
∙
05/10/2016
Need Polynomial Systems be Doubly-exponential?
Polynomial Systems, or at least their algorithms, have the reputation of...
research
∙
05/09/2016