D C Luckham
D S Rosenblum
Abstract
This report gives an overview of the current status and plans to construct a prototype environment of advanced tools for software and hardware development based on the use of wide-spectrum languages. The wide-spectrum languages include Anna (ANNotated Ada), and TSL (Task Sequencing Language). The tools described here provide interactive aid at all stages in the system development process. Special emphasis is placed on distributed computing, both in providing tools for handling parallelism in the subject system, and in designing tools that utilize parallelism in the programming environment. Applications of these tools include requirements analysis, formal specification, rapid prototyping, testing, formal verfication and construction of self-testing Ada software for multi-processor systems.The report describes an existing environment of prototype tools supporting applications of Anna and TSL to formal specification and testing of Ada software. The new environment tools will be based on component tools already developed at Stanford and proven to be portable to various Ada environments. All tools are implemented in Ada and are intended to interface with standard components of Ada programming environments.
- [1] The Ada Programming Language Reference Manual US Department of Defense, US Government Printing Office, 1983. ANSI/MILSTD 1815A Document.Google Scholar
- [2] Aho, A. V., Sethi, R., and Ullman, J. D. Compilers: Principles, Techniques, and Tools. Addison-Wesley, 1985. Google ScholarDigital Library
- [3] Bryan, D., Haberler, M. A., Helmbold, D. P., and Luckham, D. C. TSL: Task Sequencing Language. 1986. Forthcoming report.Google Scholar
- [4] Byrnes, C. The Application of an Ada PDL and Formal Methods in the DoD-STD-2167 Software Development Process. Technical Report, Mitre Corporation, 1986. Forthcoming report.Google Scholar
- [5] Helmbold, D. P., and Luckham, D. C. Runtime Detection and Description of Deadness Errors in Ada Tasking. CSL Technical Report 83-249, Stanford University, November, 1983. Program Analysis and Verification Group Report 22. Google ScholarDigital Library
- [6] Helmbold, D. P., and Luckham, D. C. Debugging Ada Tasking Programs. IEEE Software 2(2):47-57, March, 1985. In Proceedings of the IEEE Computer Society 1984 Conference on Ada Applications and Environments, pp. 96-110. IEEE, St. Paul, Minnesota, October 15-18, 1984. Also published as Stanford University CSL TR.84-263, July, 1984.Google Scholar
- [7] Helmbold, D. P., and Luckham, D. C. Runtime Detection and Description of Deadness Errors in Ada Tasking. ACM Ada Letters IV(6):60-72, May-June, 1985. Google ScholarDigital Library
- [8] Helmbold, D. P., and Luckham, D. C. TSL: Task Sequencing Language. In Proceedings of the 1985 SIG Ada International Conference, Pages 255-274. ACM, Paris, France, May, 1985. Also published in a special edition of Ada Letters, Vol. V, Issue 2, September-October 1985. Google ScholarDigital Library
- [9] Krieg-Brueckner, B. PROgram Development by SPECification and TRAnsformation. Project Summary, Universitat Bremen, 1985. A project sponsored by the Comission of the European Community under the European Strategic Programme for Research in Information Technology.Google Scholar
- [10] Krieg-Brueckner, B. Program Development by Specification and Transformation in Ada/Anna. In Proceedings of the Ada Europe Conference. ACM SigAda, Edinburgh, U.K., May, 1986. To be published, May 1986. Google ScholarDigital Library
- [11] Krieg-Brueckner, B., and Luckham, D. C. Anna: Towards a Language for Annotating Ada Programs. Proceedings of the ACM SIGPLAN Symposium on the Ada Programming Language 15(11):128-138, December, 1980. Google ScholarDigital Library
- [12] Luckham, D. C. Anna: A Language for Specifying and Testing Ada Software. 1986. Draft manuscript, 180 pages.Google Scholar
- [13] Luckham, D. C., German, S. M., von Henke, F. W., Karp, R. A., Milne, P. W., Oppen, D. C., Polak, W., and Scherlis, W. L. Stanford Pascal Verifier User Manual. Technical Report Program Verification Report PV-11, CSD Report STANCS-79-731, Stanford University, March, 1979. Google ScholarDigital Library
- [14] Luckham, D. C., Stanculescu, A., Huh, Y., and Ghosh, S. The Semantics of Timing Constructs in Hardware Description Languages. 1986. To appear in Proceedings of IEEE International Conference on Computer Design, ICCD'86. Forthcoming CSL Technical Report.Google Scholar
- [15] Luckham, D. C., and von Henke, F. W. An Overview of Anna, a Specification Language for Ada. IEEE Software 2(2):9-23, March, 1985.Google ScholarDigital Library
- [16] Luckham D. C., von Henke, F. W., Krieg-Brueckner, B. and Owe, O. ANNA: A Language for Annotating Ada Programs. Preliminary Reference Manual. Computer Systems Laboratory Technical Report 84-261, Stanford University, July, 1984. Program Analysis and Verification Group Report No. 24. Google ScholarDigital Library
- [17] Mendal, G. Designing for Ada Reuse: A Case Study. In Proceedings of the IEEE Computer Society Second International Conference on Ada Applications and Environments, pages 33-42. IEEE, Miami Beach, Florida, April, 1986.Google Scholar
- [18] Rosenblum, D. S. A Methodology for the Design of Ada Transformation Tools in a DIANA Environment. IEEE Software 2(2):24-33, March, 1985. Also in Proceedings of the IEEE Computer Society 1984 Conference on Ada Applications and Environments, pp. 63-70, St. Paul, MN, October 1984. Also published as Stanford CSL Technical Report 85-269, February, 1985.Google Scholar
- [19] Rosenblum, D. S., Sankar, S., and Luckham, D. Concurrent Runtime Checking of Annotated Ada Programs. 1986. Forthcoming report.Google Scholar
- [20] Sankar, S. and Rosenblum, D. S. The Complete Transformation Methodology for Sequential Runtime Checking of an Anna Subset. 1986. Forthcoming Technical Report, Computer Systems Laboratory, Stanford University. Google ScholarDigital Library
- [21] Sankar, S., Rosenblum, D. S., and Neff, R. An Implementation of Anna. In Proceedings of the 1985 International Ada Conference. ACM, Paris, May, 1985. Google ScholarDigital Library
- [22] VHDL Language Reference Manual (Version 7.2) edition, Intermetrics, Bethesda, Maryland, August 1985.Google Scholar
- [23] von Henke, F. W., Luckham, D. C., Krieg-Brueckner, B., and Owe, O. Semantic Specification of Ada Packages. In Barnes, J., and Fisher, G. (editors), Proceedings of the Ada International Conference, pages 185-196. Cambridge University Press, May, 1985. Google ScholarDigital Library
Index Terms
- An environment for Ada software development based on formal specification
Recommendations
A formal framework for middleware behavioural specification
The number of open specifications of middleware systems and middleware services is increasing. Despite their complexity, they are traditionally described through APIs (the operation signatures) and informal prose (the behaviour). This fact often leads ...
Managing Ada development risk in a non-Ada-based workstation environment
TRI-Ada '90: Proceedings of the conference on TRI-ADA '90There is increasing demand for systems with user friendly interfaces to complex automation. Workstations are especially well-suited for these complex systems because interactive graphics coupled with multiprocessing capability is offered in one small ...
Comments