Symbolic crosschecking of floating-point and SIMD code

EuroSys'11 - Proceedings of the EuroSys 2011 Conference

Volumn , Issue , 2011, Pages 315-328

  Collingbourne, Peter ^a   Cadar, Cristian ^a   Kelly, Paul H J ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Reliability; Verification

Indexed keywords

BRANCHING FACTORS; CANONICALIZATION; COMPUTER VISION LIBRARY; CONTROL-FLOW; FLOATING POINT OPERATIONS; FLOATING-POINT PROGRAMS; FLOATINGPOINT; IEEE-754; INSTRUCTION SET; OPEN SOURCES; STREAMING SIMD EXTENSIONS; SYMBOLIC EXECUTION; SYMBOLIC EXPRESSION; SYMBOLIC REASONING;

COMPUTER VISION; IMAGE MATCHING;

DIGITAL ARITHMETIC;

EID: 79955974800     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1966445.1966475     Document Type: Conference Paper

References (29)

1. M. Aharoni, S. Asaf, L. Fournier, A. Koifman, and R. Nagel. FPgen - a test generation framework for datapath floating-point verification. In HLDVT '03, 2003.
2. B. Alpern, M. N. Wegman, and F. K. Zadeck. Detecting equality of variables in programs. In POPL'88, Jan. 1988.
3. Sylvie Boldo and Jean-Christophe Filliatre. Formal verification of floating-point programs. In ARITH '07, 2007.
4. Peter Boonstoppel, Cristian Cadar, and Dawson Engler. RWset: Attacking path explosion in constraint-based test generation. In TACAS'08, Mar.-Apr. 2008.
5. Bernard Botella, Arnaud Gotlieb, and Claude Michel. Symbolic execution of floating-point computations. Software Testing, Verification and Reliability, 16(2):97-121, 2006. (Pubitemid 43885169)
6. Gary Bradski and Adrian Kaehler. Learning OpenCV: Computer Vision with the OpenCV Library. O'Reilly Media, 2008.
7. Cristian Cadar, Daniel Dunbar, and Dawson Engler. KLEE: Unassisted and automatic generation of high-coverage tests for complex systems programs. In OSDI '08, Dec. 2008.
8. Weihaw Chuang, Brad Calder, and Jeanne Ferrante. Phi-predication for light-weight if-conversion. In CGO 2003, March 2003.
9. Edmund Clarke and Daniel Kroening. Hardware verification using ANSI-C programs as a reference. In ASPDAC'03, Jan. 2003.
10. David Currie, Xiushan Feng, Masahiro Fujita, Alan J. Hu, Mark Kwan, and Sreeranga Rajan. Embedded software verification using symbolic execution and uninterpreted functions. International Journal of Parallel Programming, 34 (1):61-91, 2006.
11. Alexandre E. Eichenberger, Peng Wu, and Kevin O'Brien. Vectorization for SIMD architectures with alignment constraints. In PLDI '04, June 2004.
12. Vijay Ganesh and David L. Dill. A decision procedure for bit-vectors and arrays. In CAV '07, July 2007.
13. Patrice Godefroid. Compositional dynamic test generation. In POPL'07, Jan. 2007.
14. John Harrison. Floating-point verification. Journal of Universal Computer Science, 13(5):629-638, 2007.
15. Christian Holzbaur. clp(q,r) manual rev. 1.3.2. Technical report, Austrian Research Institute for Artificial Intelligence, Vienna, 1995.
16. IEEE Task P754. IEEE 754-2008, Standard for Floating-Point Arithmetic. August 2008.
17. Intel and Willow Garage. OpenCV 2.1.0: Open source computer vision library. http://opencv.willowgarage.com/.
18. ISO/IEC 9899-1999: Programming Languages - C. International Organization for Standardization, December 1999.
19. ISO/IEC 14882:2003(E): Programming Languages- C++. International Organization for Standardization, October 2003.
20. James C. King. A new approach to program testing. In ICRS'75, April 1975.
21. klee.llvm.org. KLEE website. http://klee.llvm.org.
22. Samuel Larsen and Saman Amarasinghe. Exploiting superword level parallelism with multimedia instruction sets. In PLDI '00, May 2000.
23. Chris Lattner and Vikram Adve. LLVM: A compilation framework for lifelong program analysis and transformation. In CGO '04, Mar. 2004.
24. Rupak Majumdar and Ru-Gang Xu. Reducing test inputs using information partitions. In CAV '09, July 2009.
25. Claude Michel. Exact projection functions for floating point number constraints. In AMAI '02, 2002.
26. Ramon E. Moore and C. T. Yang. Interval analysis I. Technical Document LMSD-285875, Lockheed Missiles and Space Division, Sunnyvale, CA, USA, 1959.
27. Dorit Naishlos, Marina Biberstein, Shay Ben-David, and Ayal Zaks. Vectorizing for a SIMdD DSP architecture. In CASES '03, Oct.-Nov. 2003.
28. George C. Necula. Translation validation for an optimizing compiler. May 2000.
29. Eric Whitman Smith and David L. Dill. Automatic formal verification of block cipher implementations. In FMCAD '08, November 2008.