ACM Home Page
Please provide us with feedback. Feedback
A Practical Decision Procedure for Arithmetic with Function Symbols
Full text PdfPdf (579 KB)
Source Journal of the ACM (JACM) archive
Volume 26 ,  Issue 2  (April 1979) table of contents
Pages: 351 - 360  
Year of Publication: 1979
ISSN:0004-5411
Author
Robert E. Shostak  Computer Science Laboratory, SRI International, 333 Ravenswood Ave., Menlo Park, CA
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 11,   Downloads (12 Months): 55,   Citation Count: 21
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/322123.322137
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
ACKERMAN, W Solvable Cases of the Dectswn Problem. North-Holland Pub Co, Amsterdam, 1954, pp 102-103
 
2
BLEDSOE, W.W The Sup-lnf method in Presburger anthmetic Memo ATP-18, Math Dept, U of Texas at Austin, Austin, Tex, Dec 1974.
 
3
BLEDSOE, W W A new method for prowng certain Presburger formulas Advance Papers 4th Int Joint Conf on Amf Intell., Tiblhsl, Georgia, U S S.R, Sept. 1975, pp 15-21.
 
4
COOPER, D C Programs for mechamcal program verification. In Mach Intell. 6, B. Meltzer and D Mlchte, Eds, Amencan Elsevier, New York, 1971, pp 43-59
 
5
COOPER, D C Theorem proving m arithmetic without multnphcatlon In Mach Intell 7, B Meltzer and D Michle, Eds, American Elsevier, New York, 1972, pp 91-99
 
6
DOWNEY, P Undecldabdlty of Presburger arithmetic with a single monadic predicate letter Tech Rep 18- 72, Center for Research in Computing Technology, Harvard U, Cambridge, Mass, 1972
 
7
ELSPAS, B, BOYER, R E, SHOSTAK, R, AND SPITZEN, J A verification system for JOVIAL/J3 programs SRI Tech Rep 3756-1, Stanford Research Institute, Menlo Park, Cahf, Jan 1976
 
8
GOMORY, R E An algonthrn for integer solutions to linear programs Princeton-IBM Math Res Rep, Nov 1958, also in Recent Advances in Mathemaucal Programming, R.L Graves and P Wolfe, Eds, McGraw-Hill, New York, 1963, pp. 269-302.
 
9
KREISEL, G, AND KREVINE, J L Elements of Mathemattcal Logtc North-Holland Pub Co, Amsterdam, 1967, pp 54--57
 
10
LEE, R D An apphcatton of mathemaucal logic to the integer hnear programming problem Notre Dame J. Formal Logtc XIII, 2 (Aprd 1972), 279-282
 
11
MCCARTHY, J. Towards a mathematmal science of computation Proc IFIP Congress 62, North-Holland Pub Co, Amsterdam, 1962, pp 21-28.
12
 
13
OPPEN, D A 2z: upper bound on the complexity of Presburger arithmetic Ph D. Th, U of Toronto, Toronto, Ont, Canada, 1975, J. Comptr Syst Sct (to appear)
 
14
PRESBURGER, M Uber die Vollstandigkeit emes gewlssen Systems der Anthmetlk ganzer Zahlen m Welchem die Addition als elnzige Operation hervortntt Sprawozdame z I Kongresu Matematykow Krajow Slowcansklch Warszawa, 1929, Warsaw, Poland, pp. 92-101
 
15
SHOSTAK, R An algorithm for reasonmg about equality Proc Seventh Int Joint Conf on Amf Intell, Cambndge, Mass, Aug 1977
16
17

CITED BY  21