Article View: sci.logic
Article #465Difficulty of Presburger over the reals
From: Bill Pugh
Date: Tue, 06 Oct 1992 22:26
Date: Tue, 06 Oct 1992 22:26
20 lines
1119 bytes
1119 bytes
I'm looking at some problems that involve producing constructive
proofs for Presburger-like formulas, except over the reals, not
over integers.
Questions:
* Is there a better name for this class of formulas other than
"Presburger over the reals"
* Any pointers to algorithms or upper bounds for either verifying
such formulas or producing constructive proofs?
We actually don't need full Presburger over the reals, but we do need
to deal with formulas that have an arbitrary number of alternating
quantifiers. If there are any methods that work for subsets of Presburger
that allow an arbitrary number of alternating quantifiers, that would be
of interest as well.
Thanks,
Bill Pugh
Technical Details
Message-ID:
<60958@mimsy.umd.edu>Path:
arc1-ca.pugleaf.net!sparky!uunet!gatech!darwin.sura.net!haven.umd.edu!mimsy!pughShow Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!gatech!darwin.sura.net!haven.umd.edu!mimsy!pugh From: pugh@cs.umd.edu (Bill Pugh) Newsgroups: sci.logic,comp.theory Subject: Difficulty of Presburger over the reals Message-ID: <60958@mimsy.umd.edu> Date: 6 Oct 92 22:26:31 GMT Sender: news@mimsy.umd.edu Followup-To: sci.logic Organization: U of Maryland, Dept. of Computer Science, Coll. Pk., MD 20742 Lines: 20