Transformation-Oriented Programming: A Development Methodology for High Assurance Software

Advances in Computers

Volumn 58, Issue C, 2003, Pages 47-116

  Winter, Victor L ^a   Roach, Steve ^b   Wickstrom, Greg ^c  

^a UNIVERSITY OF NEBRASKA AT OMAHA   (United States)

^b UNIVERSITY OF TEXAS AT EL PASO   (United States)

^c SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77956749049     PISSN: 00652458     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S0065-2458(03)58002-0     Document Type: Review

References (58)

1. Aho A., Sethi R., and Ullman J. Compilers, Principles, Techniques, and Tools (1988), Addison-Wesley, Reading, MA
2. Baxter I., and Mehlich M. Reverse Engineering is Reverse Forward Engineering. Working Conference on Reverse Engineering (1997), IEEE Press, New York
3. Beck K. eXtreme Programming Explained (2000), Addison-Wesley, Boston, MA
4. Berard B., Bidoit M., Finkel A., Laroussinie F., Petit A., Pertucci P., Schnoebelen P., and McKenzie P. Systems and Software Verification, Model-Checking Techniques and Tools (2001), Springer, Berlin
5. Boyle J., Resler R., and Winter V. Do you trust your compiler?. IEEE Computer 32 5 (1999) 65-73
6. Burstall R., and Darlington J. A transformation system for developing recursive programs. Journal of the ACM 24 1 (1977) 44-67
7. Butler R., and Finelli G. The infeasibility of quantifying the reliability of life-critical real-time software. IEEE Transactions on Software Engineering 19 1 (1993) 3-12
8. Butlin R. Ariane explosion-positive aspects. The Risks Digest 18 5 (1996). http://catless.ncl.ac.uk/Risks
9. Caldwell J. Formal methods technology transfer: A view from NASA. Formal Methods in System Design 12 (1998) 125-137
10. Chiles J. Inviting Disaster Lessons from the Edge of Technology (2001), Harper Business, New York
11. Cirstea H., Kirchner C., Introduction to the rewriting calculus, INRIA Research Report RR-3818, December 1999
12. Davis J., Gacek A., Vharma R., Winter V., Constructing transformable context-free grammars, Submitted to 3rd ACM SIGPLAN Workshop on Rule-Based Programming, October 5, 2002
13. Dorner D. The Logic of Failure (1989), Perseus Books, Cambridge, MA
14. Elrad T., Filman R., and Bader A. Aspect oriented programming. Communications of the ACM 44 10 (2001) 29-32
15. Flener P. Logic Program Synthesis from Incomplete Information (1995), Kluwer Academic Publishers, Norwell, MA pp. 3-53
16. Gannon J., Purtilo J., and Zelkowitz M. Software Specification A Comparison of Formal Methods (1995), Ablex Publishing Company, Norwood, NJ
17. Genesereth M., and Nilsson N. Logical Foundations of Artificial Intelligence (1987), Morgan Kaufmann, Los Altos, CA
18. Ghezzi C., Jazayeri M., and Mandrioli D. Fundamentals of Software Engineering (1991), Prentice-Hall, Englewood Cliffs, NJ
19. Green C. Applications of theorem proving. IJCAI 69 (1969) 219-239
20. Green C. Resolution in knowledge based program synthesis. IJCAI 79 (1979) 342-344
21. Havelund K., Lowry M., and Penix J. Formal analysis of a space craft controller using SPIN. 4th International SPIN Workshop, Paris, France (November 1998)
22. Havelund K., Lowry M., Park S., Pecheur C., Penix J., Visser W., and White J. Formal analysis of the remote agent before and after flight. Proceedings of the 5th NASA Langley Formal Methods Workshop, Williamsburg, VA (June 2000)
23. Hinchey M., and Bowen J. Applications of Formal Methods (1995), Prentice-Hall, London
24. Holloway C.M. Why engineers should consider formal methods. Proceedings of the 16th Digital Avionics Systems Conference (October 1997)
25. Holzmann G. Design and Validation of Computer Protocols (1991), Prentice-Hall, Englewood Cliffs, NJ
26. Jones C. Systematic Software Development using VDM. 2nd edn. (1990), Prentice-Hall, New York
27. Jones M. What happened on Mars?. http://www.cs.cmu.edu/afs/cs/user/raj/www/mars.html 1997
28. Kiczales G., Lamping J., Mendhekar A., Maeda C., Lopes C.V., Loingtier J., and Irwin J. Aspect-Oriented Programming. Lecture Notes in Comput. Sci. 1241 (1997), Springer-Verlag, Berlin
29. Leveson N. Safeware: System Safety and Computers (1995), Addison-Wesley, Reading, MA
30. Lindholm T., and Yellin F. The Java Virtual Machine Specification. 2nd edn. (1999), Addison-Wesley, Reading, MA
31. Lowry M., Philpot A., Pressburger T., and Underwood I. A formal approach to domain-oriented software design environments. KBSE (1994)
32. Mann C. Why software is so bad...and what's being done to fix it?. Technology Review (July/August 2002). http://www.technologyreview.com/articles/mann0702.asp
33. Manna Z., and Waldinger R. A deductive approach to program synthesis. ACM Transactions on Programming Languages and Systems 2 1 (1980) 90-121
34. Manna Z., and Waldinger R. Fundamentals of Deductive Program Synthesis. IEEE Transactions on Software Engineering 18 8 (1992) 674-704
35. Martelli A., and Montanari U. An efficient unification algorithm. ACM Transactions on Programming Languages and Systems 4 2 (1982) 258-282
36. McConnell S. Daily build and smoke test. Best Practices IEEE Software 13 4 (1996). http://www.construx.com/stevemcc/
37. McDonald J., Anton J., SPECWARE-Producing software correct by construction, Kestrel Institute Technical Report KES.U.01.3., March 2001
38. McMillan K. Symbolic Model Checking (1993), Kluwer Academic Publishers, Dordrecht
39. Moore J. Piton: A Mechanically Verified Assembly-Level Language (1996), Kluwer Academic Publishers, Dordrecht
40. Mukherjee P., Wichmann B.A., STV: A case study in VDM, Technical report DITC 219/93, National Physical Laboratory, Teddington, UK, May 1993
41. Nissanke N. Formal Specification Techniques and Applications (1999), Springer, London
42. Parnas D. Using mathematical models in the inspection of critical software. In: Hinchey M., and Bowen J. (Eds). Applications of Formal Methods (1995), Prentice-Hall, London
43. Pettorossi A., and Proietti M. Transformation of logic programs: Foundations and techniques. Journal of Logic Programming 19 20 (1994) 261-320
44. Reeves G. What really happened on Mars?. http://research.microsoft.com/mbj/Mars_Pathfinder/Authoritative_Account.html 1998
45. RTI Health, Social, and Economics Research, The Economic Impacts of Inadequate Infrastructure for Software Testing, Final Report, Prepared for National Institute of Standards and Technology, Acquisition and Assistance Division, Gathersburg, MD, May 2002
46. Rushby J., Formal methods and their role in the certification of critical systems, Technical Report CSL-95-1, SRI International
47. Sebesta R. Concepts of Programming Languages. 5th edn. (2002), Addison-Wesley, Boston
48. Shankar N., Owre S., Rushby J., The PVS proof checker, A Reference Manual, Technical Report SRI-CLS-92-12, SRI International, Menlo Park, CA, February 1993
49. Smith D. KIDS: A semiautomatic program development system. IEEE Transactions on Software Engineering 16 9 (1990) 1024-1043
50. Srivas M., and Miller S. Formal verification of the AAMP5 microprocessor. In: Hinchey M., and Bowen J. (Eds). Applications of Formal Methods (1995), Prentice-Hall, London
51. Sterling L., and Shapiro E. The Art of Prolog. 2nd edn. (1994), MIT Press, Cambridge, MA
52. Visser E., Benaissa Z., and Tolmach A. Building program optimizers with rewriting strategies. Proceedings of the 3rd ACM SIGPLAN International Conference on Functional Programming (ICFP'98) (September 1998), ACM Press, New York 13-26
53. Visser E. Strategic pattern matching. Rewriting Techniques and Applications (RTA'99), Trento, Italy. Lecture Notes in Comput. Sci. 1631 (1999) 30-44
54. Visser E. A survey of rewriting strategies in program transformation systems. In: Gramlich B., and Lucas S. (Eds). Workshop on Reduction Strategies in Rewriting and Programming (WRS'01). Electronic Notes in Theoretical Computer Science 57/2 (2001), Elsevier Science Publishers, Amsterdam
55. Ward M. Abstracting a specification from code. Journal of Software Maintenance: Research and Practice 5 (1993) 101-122
56. Winter V. An overview of HATS: A language independent high assurance transformation system. Proceedings of the IEEE Symposium on Application-Specific Systems and Software Engineering Technology (ASSET), March 24-27 (1999)
57. Winter V., Kapur D., and Berg R. A refinement-based approach to developing software controllers for train systems. Proceedings of the 2nd International Conference on High Integrity Software (HIS) (November 1999)
58. Zachary G. Show-Stopper!: The Breakneck Race to Create Windows Nt and the Next Generation at Microsoft (1994), Free Press