Presburger Arithmetic and Its Use in Verification
Presburger Arithmetic and Its Use in Verification
Presburger Arithmetic and Its Use in Verification
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
References<br />
[1] Nikolaj Bjørner. L<strong>in</strong>ear Quantifier Elim<strong>in</strong>ation as an Abstract Decision Procedure.<br />
In IJCAR, 2010.<br />
[2] W. W. Bledsoe. A new method for prov<strong>in</strong>g certa<strong>in</strong> <strong>Presburger</strong> formulas. In<br />
Proceed<strong>in</strong>gs of the 4th <strong>in</strong>ternational jo<strong>in</strong>t conference on Artificial <strong>in</strong>telligence -<br />
Volume 1,1975.<br />
[3] Guy E. Blelloch. Programm<strong>in</strong>g parallel algorithms. Commun. ACM, 1996.<br />
[4] Guy E. Blelloch, Rezaul A. Chowdhury, Phillip B. Gibbons, Vijaya Ramach<strong>and</strong>ran,<br />
Shim<strong>in</strong> Chen, <strong>and</strong> Michael Kozuch. Provably good multicore cache performance<br />
for divide-<strong>and</strong>-conquer algorithms. In Proceed<strong>in</strong>gs of the n<strong>in</strong>eteenth<br />
annual ACM-SIAM symposium on Discrete algorithms, SODA’08.Societyfor<br />
Industrial <strong>and</strong> Applied Mathematics, 2008.<br />
[5] Aaron R. Bradley <strong>and</strong> Zohar Manna. The calculus of computation - decision<br />
procedures with applications to verification. Spr<strong>in</strong>ger,2007.<br />
[6] D. Cooper. Theorem prov<strong>in</strong>g <strong>in</strong> arithmetic without multiplication. In Mach<strong>in</strong>e<br />
Intelligence, 1972.<br />
[7] Yulik Feldman, Nachum Dershowitz, <strong>and</strong> Ziyad Hanna. Parallel Multithreaded<br />
Satisfiability Solver: Design <strong>and</strong> Implementation. Electr. Notes Theor. Comput.<br />
Sci., 2005.<br />
[8] Klaedtke Felix. Bounds on the automata size for <strong>Presburger</strong> arithmetic. ACM<br />
Trans. Comput. Logic,2008.<br />
[9] Michael J. Fischer <strong>and</strong> Michael O. Rab<strong>in</strong>. Super-Exponential Complexity of<br />
<strong>Presburger</strong> <strong>Arithmetic</strong>. In Proceed<strong>in</strong>gs of the SIAM-AMS Symposium <strong>in</strong> Applied<br />
Mathematics, 1974.<br />
[10] Mart<strong>in</strong> Fränzle <strong>and</strong> Michael R. Hansen. Efficient Model Check<strong>in</strong>g for Duration<br />
Calculus. Int. J. Software <strong>and</strong> Informatics, 2009.<br />
[11] John L. Gustafson. Reevaluat<strong>in</strong>g Amdahl’s Law. Communications of the ACM,<br />
1988.<br />
63