Ulrich Loup

Ulrich Loup
Deutscher Wetterdienst | DWD

Dr.

About

13
Publications
1,247
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
58
Citations
Additional affiliations
Position
  • Sommer 2011 Proseminar: Real-Time Systems Winter 2010/2011 Lecture Satisfiability Checking Seminar Satisfiability Checking Summer 2010 Proseminar Real Time Systems Winter 2009/2010 Lecture Erfüllbarkeitsüberprüfung Seminar Satisfiability Checking Summer 2009 Lecture Modeling and Analysis of Hybrid Systems Seminar Probabilistische Systeme

Publications

Publications (13)
Conference Paper
We address satisfiability checking for the first-order theory of the real-closed field (RCF) using satisfiability-modulo-theories (SMT) solving. SMT solvers combine a SAT solver to resolve the Boolean structure of a given formula with theory solvers to verify the consistency of sets of theory constraints. In this paper, we report on an integration...
Conference Paper
Full-text available
We present a novel decision procedure for non-linear real arithmetic: a combination of iSAT, an incomplete SMT solver based on interval constraint propagation (ICP), and an implementation of the complete cylindrical algebraic decomposition (CAD) method in the library GiNaCRA . While iSAT is efficient in finding unsatisfiability, on satisfiable inst...
Conference Paper
Full-text available
We present SMT-RAT, a C toolbox offering theory solver modules for the development of SMT solvers for nonlinear real arithmetic (NRA). NRA is an important but hard-to-solve theory and only fragments of it can be handled by some of the currently available SMT solvers. Our toolbox contains modules implementing the virtual substitution method, the cyl...
Conference Paper
Full-text available
Though there is an increasing need for computer scientists in our society, gifted young people with strong mathematical background, who would be well-suited for a study of computer science, often do not consider this choice because they have a wrong picture of computer science in mind. In this paper we present a new concept of collaborative learnin...
Conference Paper
Full-text available
This paper connects research in computer science in the field of SAT-modulo-theories (SMT) solving and research in mathematics on decision procedures for real algebra. We consider a real algebraic decision procedure computing all realizable sign conditions of a set of polynomials. We modify this procedure so that it satisfies certain requirements n...
Conference Paper
Full-text available
We present the growing C library GiNaCRA, which provides efficient and easy-to-integrate data structures and methods for real algebra. It is based on the C library GiNaC, supporting the symbolic representation and manipulation of polynomials. In contrast to other similar tools, our open source library aids exact, real algebraic computations based on...
Conference Paper
Full-text available
SAT-solving is a highly relevant research area with plenty of industrial applications. SMT-solving over the reals, extending SAT with theories, has its main focus on linear arithmetic. However, there are only few solvers being capable of more expressive but still decidable logics like the first-order theory of the reals with addition and multiplica...
Conference Paper
Full-text available
SAT-solving is a highly actual research area with increasing success and plenty of industrial applications. SMT-solving, extending SAT with theories, has its main focus on linear real constrains. However, there are only few solvers going further to more expressive but still decidable logics like the first-order theory of the reals with addition and...

Network

Cited By

Projects

Project (1)