• Aucun résultat trouvé

Towards Conflict-Driven Learning for Virtual Substitution

N/A
N/A
Protected

Academic year: 2022

Partager "Towards Conflict-Driven Learning for Virtual Substitution"

Copied!
1
0
0

Texte intégral

(1)

Towards Conflict-Driven Learning for Virtual Substitution

Konstantin Korovin

1

, Marek Koˇsta

2

and Thomas Sturm

2

1 The University of Manchester, UK korovin@cs.man.ac.uk

2 Max-Planck-Institut f¨ur Informatik, 66123 Saarbr¨ucken, Germany mkosta@mpi-inf.mpg.de,sturm@mpi-inf.mpg.de

Abstract

We consider SMT-solving for linear real arithmetic. Inspired by related work for the Fourier–Motzkin method, we combine virtual substitution with learning strategies. For the first time, we present virtual substitution—including our learning strategies—as a formal calculus. We prove soundness and completeness for that calculus. Some standard linear programming benchmarks computed with an experimental implementation of our calculus show that the integration of learning techniques into virtual substitution gives rise to considerable speedups. Our implementation is open-source and freely available.

Références

Documents relatifs

Few authors have studied operating system distributions as complex networks [1] and we believe there is more to be done, specially in the context of security, OS complexity and

The current paper therefore addresses design characteristics by conducting an expert study which is based on a general theory of IS success and previous insights of the

When we are choosing an e-learning system to adopt whether it is commercial or freeware the execution time is very relevant because if you ever need an urgent

The proposed method has the ability (i) to extract a camera trajectory and cinematic features from film clips with characters using a novel cinematic feature extractor, (ii) to

This work proposes a model for the production of virtual reality learning en- vironments, in the proposed model design and interaction artifacts are presented, also the inclusion

Learning in the system of university education can be regarded as a two-way activity aimed at learning and comprehension of the teaching material and the

VPL – Virtual Patient Learning is an online simulation system de- signed to train and assess clinical and relational abilities in a realistic and inter- active problem-based

The virtual substitution (VS ) method is a quantifier elimination method for non-linear real arithmetic. In its original form, VS uses solution equations and therefore its