New Decision Procedures and Polynomial Hierarchy for the Theory of Real Addition with Order
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In this paper, a quantifier elimination method for positive real theory with order by Volker Weispfenning is extended to a decision procedure, from which a new and finer decision method for eleminentary theory of real addition with order is given. It is proved that its subclasses of fixed number of quantifiers is in correspondant polynomial hierarchy. The result of this paper is essentially an extension of the claim on positive real theory by N. Megiddo to the whole real theory, which is relatively simply enduced in this paper, and comparably better than the similar result by E.D. Sontag.

    Reference
    Related
    Cited by
Get Citation

薛锐.有序实数加法理论新的判定过程与多项式谱.软件学报,2001,12(7):1088-1093

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:October 19,1999
  • Revised:May 18,2000
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063