Formal modeling and verification of low-level software programs

Proceedings - International Conference on Quality Software

Volumn , Issue , 2010, Pages 200-207

  Bartels, Björn ^a   Glesner, Sabine ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACT LEVELS; ALGEBRAIC FORMALISMS; BISIMULATION RELATIONS; CONCURRENT SYSTEMS; FORMAL MODELING AND VERIFICATION; HIGH LEVEL OF ABSTRACTION; LOW-LEVEL SYSTEMS; SEMANTIC GAP; SOFTWARE PROGRAM; SYNTHESIS PROCEDURE; SYSTEM MODELS;

ABSTRACTING; VERIFICATION;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 77958181575     PISSN: 15506002     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QSIC.2010.67     Document Type: Conference Paper

References (21)

1. M. Barnett, K. R. M. Leino, and W. Schulte. The Spec# Programming System: An Overview. In CASSIS 2004, pages 49-69. Springer, 2004.
2. B. Becker, W. Damm, M. Fränzle, E. Olderog, A. Podelski, and R. Wilhelm. SFB/TR 14 AVACS - Automatic Verification and Analysis of Complex Systems. it - Information Technology, 49(2):118-126, 2007. http://it- Information-Technology.de, DOI 10.1524/itit.2007.49.2.118.
3. Sandrine Blazy and Xavier Leroy. Formal Verification of a Memory Model for C-Like Imperative Languages. In Kung-Kiu Lau and Richard Banach, editors, ICFEM, volume 3785 of Lecture Notes in Computer Science, pages 280-299. Springer, 2005.
4. E. Cohen, M. Moskal, W. Schulte, and S. Tobies. A Practical Verification Methodology for Concurrent Programs. Technical Report MSR-TR-2009-15, Microsoft Research, February 2009.
5. K. Elphinstone, G. Klein, P. Derrin, T. Roscoe, and G. Heiser. Towards a Practical, Verified Kernel. In HOTOS'07: Proceedings of the 11th USENIX workshop on Hot topics in operating systems, pages 1-6, Berkeley, CA, USA, 2007. USENIX Association.
6. S. Glesner, S. Helke, and S. Jähnichen. VATES: Verifying the Core of a Flying Sensor. In Proc. Conquest 2007. dpunkt Verlag, 2007.
7. Sabine Glesner. Program Checking with Certificates: Separating Correctness-Critical Code. In Proceedings of the 12th International FME Symposium (Formal Methods Europe), pages 758-777, Pisa, Italy, September 2003. Springer Verlag, Lecture Notes in Computer Science, Vol. 2805.
8. M. Goldsmith, B. Roscoe, and P. Armstrong. Failures-Divergence Refinement - FDR2 User Manual, 2005.
9. T. Göthel and S. Glesner. Machine-Checkable Timed CSP. In Proc. of The First NASA Formal Methods Symposium, pages 126-135. NASA Conference Publication, 2009.
10. C. A. R. Hoare. Communicating Sequential Processes. Prentice Hall International, London, 1985. ISBN: 0-131-53271-5.
11. M. Hohmuth and H. Tews. The VFiasco Approach for a Verified Operating System. In Proc. 2nd ECOOP Workshop on Programming Languages and Operating Systems, 2005.
12. M. Kleine, B. Bartels, T. Göthel, and S. Glesner. Verifying the Implementation of an Operating System Scheduler. In 3rd IEEE International Symposium on Theoretical Aspects of Software Engineering (TASE '09), Tianjin, China, July 2009. IEEE Computer Society Press.
13. M. Kleine and S. Helke. Low Level Code Verification Based on CSP Models. In M. Oliveira and J. Woodcock, editors, Brazilian Symposium on Formal Methods (SBMF 2009). Springer, August 2009.
14. Chris Lattner and Vikram Adve. LLVM: A Compilation Framework for Lifelong Program Analysis & Transformation. In Proceedings of the 2004 International Symposium on Code Generation and Optimization (CGO'04), Palo Alto, California, Mar 2004.
15. Chris Lattner and Vikram Adve. LLVM Language Reference Manual. http://llvm.org/docs/LangRef.html, 2008.
16. M. Leuschel and M. Fontaine. Probing the Depths of CSP-M: A new FDR-compliant Validation Tool. ICFEM 2008, 2008.
17. R. Milner. Communication and Concurrency. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1989.
18. S. Montenegro, K. Briess, and H. Kayal. Dependable Software (BOSS) for the BEESAT Pico Satellite. In DASIA2006, Data Systems In Aerospace - DASIA 2006, May 2006, Berlin, 2006.
19. T. Nipkow, L. C. Paulson, and M. Wenzel. Isabelle/HOL - A Proof Assistant for Higher-Order Logic, volume 2283 of LNCS. Springer, 2002.
20. S. Schneider. Concurrent and Real Time Systems: The CSP Approach. John Wiley & Sons, Inc., New York, NY, USA, 1999.
21. A. M. Sherif, A. Sampaio, and S. Cavalcante. Specification and Validation of the SACI-1 On-Board Computer Using Timed-CSP-Z and Petri Nets. In Wil M. P. van der Aalst and Eike Best, editors, ICATPN, volume 2679 of Lecture Notes in Computer Science, pages 161-180. Springer, 2003.