Verifying two lines of C with Why3: An exercise in program verification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7152 LNCS, Issue , 2012, Pages 83-97

  Filliâtre, Jean Christophe ^a,b  

^a CNRS   (France)

^b INRIA SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

C CODES; C PROGRAMS; COMPLEX PROGRAMS; FORMAL PROOFS; FORMAL VERIFICATIONS; N-QUEENS PROBLEMS; PROGRAM VERIFICATION; TWO-LINE; VERIFICATION CONDITION;

EXPERIMENTS; FORMAL LOGIC; VERIFICATION;

C (PROGRAMMING LANGUAGE);

EID: 84856551287     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-27705-4_8     Document Type: Conference Paper

References (14)

1. Barrett, C., Tinelli, C.: CVC3. In: Damm, W., Hermanns, H. (eds.) CAV 2007. LNCS, vol. 4590, pp. 298-302. Springer, Heidelberg (2007)
2. Bertot, Y., Castéran, P.: Interactive Theorem Proving and Program Development. Springer, Heidelberg (2004)
3. Bobot, F., Conchon, S., Contejean, É., Iguernelala, M., Lescuyer, S., Mebsout, A.: The Alt-Ergo automated theorem prover (2008), http://alt-ergo.lri.fr/
4. Bobot, F., Filliâtre, J.-C., Marché, C., Paskevich, A.: The Why3 platform. LRI, CNRS & Univ. Paris-Sud & INRIA Saclay, version 0.64 edn. (February 2011), http://why3.lri.fr/
5. Bobot, F., Filliâtre, J.-C., Marché, C., Paskevich, A.: Why3: Shepherd your herd of provers. In: Boogie 2011: First InternationalWorkshop on Intermediate Verification Languages, Wrocław, Poland (August 2011)
6. Cohen, E., Dahlweid, M., Hillebrand, M., Leinenbach, D., Moskal, M., Santen, T., Schulte, W., Tobies, S.: VCC: A Practical System for Verifying Concurrent C. In: Berghofer, S., Nipkow, T., Urban, C., Wenzel, M. (eds.) TPHOLs 2009. LNCS, vol. 5674, pp. 23-42. Springer, Heidelberg (2009)
7. Technische Universität Dresden. The world record to the n-queens puzzle (n = 26) (2009), http://queens.inf.tu-dresden.de/
8. The Frama-C platform for static analysis of C programs (2008), http://www.frama-c.cea.fr/
9. Klebanov, V., Müller, P., Shankar, N., Leavens, G.T., Wüstholz, V., Alkassar, E., Arthan, R., Bronish, D., Chapman, R., Cohen, E., Hillebrand, M., Jacobs, B., Leino, K.R.M., Monahan, R., Piessens, F., Polikarpova, N., Ridge, T., Smans, J., Tobies, S., Tuerk, T., Ulbrich, M., Weiß, B.: The 1st Verified Software Competition: Experience report. In: Butler, M., Schulte, W. (eds.) FM 2011. LNCS, vol. 6664, pp. 154-168. Springer, Heidelberg (2011), www.vscomp.org
10. Knuth, D.E.: The Art of Computer Programming, volume 4A: Combinatorial Algorithms, Part 1, 1st edn. Addison-Wesley Professional (2011)
11. Morrison, D.R.: PATRICIA - Practical Algorithm To Retrieve Information Coded in Alphanumeric. J. ACM 15(4), 514-534 (1968)
12. Owicki, S., Gries, D.: Verifying properties of parallel programs: An axiomatic approach. Communications of the ACM 19(5), 279-285 (1976)
13. The Coq Development Team. The Coq Proof Assistant Reference Manual - Version V8.3 (2010), http://coq.inria.fr
14. Warren, H.S.: Hackers's Delight. Addison-Wesley (2003)