Metitarski: Past and future

LC Paulson - International Conference on Interactive Theorem …, 2012 - Springer
A brief overview is presented of MetiTarski 4, an automatic theorem prover for real-valued
special functions: ln, \exp, sin, cos, etc. MetiTarski operates through a unique interaction …

Optimising problem formulation for cylindrical algebraic decomposition

R Bradford, JH Davenport, M England… - … Held as Part of CICM 2013 …, 2013 - Springer
Cylindrical algebraic decomposition (CAD) is an important tool for the study of real algebraic
geometry with many applications both within mathematics and elsewhere. It is known to …

Tools to support global software development processes: a survey

J Portillo-Rodriguez, A Vizcaino… - 2010 5th IEEE …, 2010 - ieeexplore.ieee.org
The current challenges in Global Software Development (GSD) necessitate support from
software tools with special features. In this work, we explain which features are desirable for …

A CDCL-style calculus for solving non-linear constraints

F Brauße, K Korovin, M Korovina, N Müller - Frontiers of Combining …, 2019 - Springer
In this paper we propose a novel approach for checking satisfiability of non-linear
constraints over the reals, called ksmt. The procedure is based on conflict resolution in …

An augmented MetiTarski dataset for real quantifier elimination using machine learning

J Hester, B Hitaj, G Passmore, S Owre… - … on Intelligent Computer …, 2023 - Springer
We contribute a new dataset composed of more than 41K MetiTarski challenges that can be
used to investigate applications of machine learning (ML) in determining efficient variable …

Deciding univariate polynomial problems using untrusted certificates in Isabelle/HOL

W Li, GO Passmore, LC Paulson - Journal of Automated Reasoning, 2019 - Springer
We present a proof procedure for univariate real polynomial problems in Isabelle/HOL. The
core mathematics of our procedure is based on univariate cylindrical algebraic …

Collaborative verification-driven engineering of hybrid systems

S Mitsch, GO Passmore, A Platzer - Mathematics in Computer Science, 2014 - Springer
Hybrid systems with both discrete and continuous dynamics are an important model for real-
world cyber-physical systems. The key challenge is to ensure their correct functioning wrt …

A modular, efficient formalisation of real algebraic numbers

W Li, LC Paulson - Proceedings of the 5th ACM SIGPLAN Conference …, 2016 - dl.acm.org
This paper presents a construction of the real algebraic numbers with executable arithmetic
operations in Isabelle/HOL. Instead of verified resultants, arithmetic operations on real …

Proof generation from delta-decisions

S Gao, S Kong, EM Clarke - 2014 16th International …, 2014 - ieeexplore.ieee.org
We show how to generate and validate logical proofs of unsatisfiability from delta-complete
decision procedures that rely on error-prone numerical algorithms. Solving this problem is …

Revisiting Variable Ordering for Real Quantifier Elimination using Machine Learning

J Hester, B Hitaj, G Passmore, S Owre… - arxiv preprint arxiv …, 2023 - arxiv.org
Cylindrical Algebraic Decomposition (CAD) is a key proof technique for formal verification of
cyber-physical systems. CAD is computationally expensive, with worst-case doubly …