A sound assertion semantics for the dependable systems evolution verifying compiler

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2007, Pages 23-32

  Chalin, Patrice ^a  

^a Dept of Electrical and Computer Engineering   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; ERROR ANALYSIS; PROGRAM COMPILERS; THEOREM PROVING;

SPECIFICATION ERRORS; VERIFYING COMPILER (VC);

SEMANTICS;

EID: 34548799204     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSE.2007.9     Document Type: Conference Paper

References (53)

1. J. Barnes, High Integrity Software: The Spark Approach to Safety and Security. Addison-Wesley, 2003.
2. M. Barnett, K. R. M. Leino, and W. Schulte, "The Spec# Programming System: An Overview". In G. Barthe, L. Burdy, M. Huisman, J.-L. Lanet, and T. Muntean editors, International Workshop on the Construction and Analysis of Safe, Secure, and Interoperable Smart Devices, Marseille, France, March 10-14, LNCS 3362. Springer, 2004.
3. J. C. Bicarregui, C. A. R. Hoare, and J. C. P. Woodcock, "The verified software repository: a step towards the verifying compiler", Formal Aspects of Computing, 2006.
4. J. Bloch, Effective Java Programming Language Guide. Addison-Wesley, 2001.
5. P. Chalin, "Are Practitioners Writing Contracts?" in Rigorous Development of Complex Fault-Tolerant Systems, LNCS 4157, M.Butler, C.B.Jones, A.Romanovsky, and E. Troubitsyna, Eds.: Springer, pp. 100-113, 2006.
6. P. Chalin, "Early Detection of JML Specification Errors using ESC/Java2". Workshop on the Specification and Verification of Component-Based Systems, 2006.
7. P. Chalin, "Are the Logical Foundations of Verifying Compiler Prototypes Matching User Expectations?" Formal Aspects of Computing, 2007.
8. P. Chalin, J. Kiniry, G. T. Leavens, and E. Poll, "Beyond Assertions: Advanced Specification and Verification with JML and ESC/Java2". Int. Symposium on Formal Methods for Components and Objects, 2005.
9. M. Chechik, A. Gurfinkel, and B. Devereux, "XChek: A Multi-valued Model-Checker". 14th International Conference on Computer Aided Verification, 2002.
10. D.R.Cok and J.R.Kiniry, "ESC/Java2: Uniting ESC/Java and JML". In G.Barthe, L.Burdy, M.Huisman, J.Lanet, and T.Muntean eds, Workshop on the Construction and Analysis of Safe, Secure, and Interoperable Smart Devices, LNCS 3362, pp.108-128. Springer, 2004.
11. D. Crocker, "Safe Object-Oriented Software: The Verified Design-By-Contract Paradigm", Escher Technologies Ltd., Aldershot, United Kingdom, 2005.
12. K.Devlin, "Why Universities Require Computer Science Students To Take Math", CACM, 46(9):36-39, 2003.
13. M. R. Fish and J. A. Turner, "Understanding the Process of Information Technology Implementation". Americas Conf. on Inf. Sys, Baylor University, Dallas, 2002.
14. C. Flanagan, K. R. M. Leino, M. Lillibridge, G. Nelson, J. B. Saxe, and R. Stata, "Extended static checking for Java". Conference on Prog. Language Design and Implementation, 37(5), pp. 234-245. ACM Press, 2002.
15. D. Gries and F. B. Schneider, "Avoiding the Undefined by Underspecification", in Computer Science Today: Recent Trends and Developments, vol. 1000, J. v. Leeuwen, Ed.: Springer-Verlag, pp. 366-373, 1995.
16. J. Grundy, "Predicative programming - A survey". Conf. Formal Methods in Prog. and Their Applications, Novosibirsk, Russia, June 28 - July 2. Springer, 1993.
17. R. Hähnle, "Many-Valued Logic, Partiality, and Abstraction in Formal Specification Languages", Logic Jnl IGPL, 13(4):415-433, 2005.
18. HIMSS, "HealthCare CIO Results: Key Trends Index", in 15th Annual Leadership Survey: Healthcare Information and Management Systems Society, 2004.
19. C.A.R.Hoare, "The Verifying Compiler: A Grand Challenge for Computing Research", JACM, 50(1):63-69, 2003.
20. C.A.R. Hoare and J. He, Unifying Theories of Programming. Prentice Hall, 1998.
21. T. Hoare and J. Misra, "Vision of a Grand Challenge project". IFIP Working Conf. - Verified Software: Theories, Tools, Experiments, Zurich, Switzerland, 2005.
22. nd ed. McGraw Hill, 1996.
23. C.Jones, P.O'Hearn, and J.Woodcock, "Verified Software: A Grand Challenge", IEEE Computer, 39(4):93-95, 2006.
24. nd ed. Prentice-Hall International, 1990.
25. C. B. Jones and C. A. Middelburg, "A Typed Logic of Partial Functions Reconstructed Classically", Acta Informatica, 31(5):399-430, 1994.
26. B. Konikowska, "Two Over Three: A Two-Valued Logic for Software Specification and Validation Over a Three-Valued Predicate Calculus", Journal of Applied Non-Classical Logics, 3:39-71, 1993.
27. B. Konikowska, A. Tarlecki, and A. Blikle, "A three-valued logic for software specification and validation", Fundamenta Informaticae, 14(4):411-453, 1991.
28. K.A.Kuhn and D.A.Guise, "From Hospital Information Systems to Health Information Systems: Problems, Challenges, Perspectives", Methods Inf.Med., 40:275-287, 2001.
29. D. Kulak and E. Guiney, Use Cases: Requirements in Context, Second ed. Addison-Wesley, 2003.
30. st Overture Workshop, Newcastle upon Tyne, UK, 2005.
31. G. T. Leavens and Y. Cheon, "Design by Contract with JML", www.jmlspecs.org, 2006.
32. G.T. Leavens, Y. Cheon, C. Clifton, C. Ruby, and D.R. Cok, "How the design of JML accommodates both runtime assertion checking and formal verification", Science of Computer Programming, 55(1-3):185-208, 2005.
33. G. T. Leavens, E. Poll, C. Clifton, Y. Cheon, C. Ruby, D. Cok, P. Müller, J. Kiniry, and P. Chalin, "JML Reference Manual", http://www.jmlspecs.org, 2006.
34. G.T.Leavens and J.M.Wing, "Protective Interface Specifications" , Formal A spects of Computing, 10:59-75, 1998.
35. nded. Addison-Wesley, 2003.
36. K.R.M. Leino, "Ecstatic: An object-oriented programming language with an axiomatic semantics". Workshop on Foundations of OO Languages, January, 1997.
37. K.R.M. Leino, J.B. Saxe, and R Stata, "Checking Java programs via guarded commands", COMPAQ SRC, Palo Alto, CA, Technical Note 1999-002. May 1999.
38. B. Meyer, "Applying Design by Contract", Computer, 25(10):40-51, 1992.
39. B. Meyer, Object-Oriented Software Construction, 2nd ed. Prentice-Hall, 1997.
40. J. M. Morris, "Non-deterministic expressions and predicate transformers", Inf.Proc.Letters, 61(5):241-246, 1997.
41. P. Müller, A. Poetzsch-Heffter, and G. T. Leavens, "Modular invariants for layered object structures", Science of Computer Programming, 62(3):253-286, 2006.
42. M. Sagiv and T. Reps, "Parametric shape analysis via 3-valued logic", ACM ToPLaS, 24(3):217-298, 2002.
43. C. Sauer, "Deciding the Future for IS Failures: Not the Choice You Might Think", in Rethinking Management Information Systems, W. Curie and R. Galliers, Eds.: Oxford University Press, pp. 279-309, 1999.
44. SRI International, "The PVS Specification and Verification System", http://pvs.csl.sri.com.
45. Standish Group, "CHAOS: A Recipe for Success", The Standish Group International, Inc, 1999.
46. Standish Group, "CHAOS Third Quarter Research Report", The Standish Group International, Inc, 2004.
47. D.C.Stidolph and J.Whitehead, "Managerial Issues for the Consideration and Use of Formal Methods". In K.Araki, S.Gnesi, D.Mandrioli eds, Symposium of Formal Methods Europe, LNCS 2805, pp.170-186. Springer, 2003.
48. A. Taylor, "IT Projects: Sink or Swim?" The Computer Bulletin, 42(1):24-26, 2000.
49. T. Wilson and S. Maharaj, "Omnibus: A clean language for supporting DBC, ESC and VDBC". Conf. on Software Engineering and Formal Methods, IEEE CS Press, 2005.
50. J.M. Wing, "A two-tiered approach to specifying programs", MIT, LCS, TR 299, 1983.
51. J.M. Wing, "Writing Larch Interface Language Specifications", ACM ToPLaS, 9(1):1-24, 1987.
52. G. Winskel, The Formal Semantics of Programming Languages. MIT Press, 1993.
53. J. C. P. Woodcock, "Dependable Systems Evolution: A Grand Challenge for Computer Science". May 26, 2003.