ADL: An activity description language for real-time networks

Formal Aspects of Computing

Volumn 12, Issue 2, 2000, Pages 120-144

  Paynter, Stephen ^a   Armstrong, Jim ^b   Haveman, Jan ^c  

^a Radiation Effects Group   (United Kingdom)

^b Flour Global Services Consulting   (United Kingdom)

^c FPC 450 ^*

Author keywords

ADL; Formal specifications; Proof of timeliness; Proof theoretic semantics; Real time processes

Indexed keywords

EID: 0038160488     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001650070032     Document Type: Article

References (47)

1. th IEEE Symp. on Logic in Comp. Sci., IEEE Comp. Soc. Press, 1990, pp. 414-425.
2. Armstrong, J. M., Barroca, L.: 'Specification and Verification of Reactive System Behaviour: The Railroad Crossing Example', J. Real-Time Systems, 10 (2), March 1996, pp. 143-178.
3. Armstrong, J. M.: 'Industrial Integration of Graphical Formal Specifications', J. Systems Software, 40, 1998, pp. 211-225.
4. Audsley, N., Burns, A., Richardson, M., Tindall, K. and Wellings, A. J.: 'Applying New Scheduling Theory to Static Priority Pre-emptive Scheduling', Software Engineering Journal, 1993, 8 (5): 284-292.
5. Barnes, J.: 'High Integrity Ada: The SPARK Approach', Addison-Wesley 1997.
6. Barroca, L. and McDermid, J. A.: 'Formal Methods: Use and Relevance for the Development of Safety Critical Systems', Computer Journal, 35 (6), December 1992.
7. Bicarregui, J. C., Fitzgerald, J. S., Lindsay, P. A., Moore, R., and Ritchie, B.: 'Proof in VDM: A Practitioner's Guide', FACIT, Springer-Verlag 1994.
8. th Safety-Critical Systems Symp., Huntingdon, In Towards System Safety', Edited by F. Redmill and T. Anderson, Springer, 1999.
9. Boukouvalas, A.: 'The DORIS/ADL Animator', BSc Student Project Report, Department of Computing Science, University of Newcastle, April 1999.
10. rd Int. Symp. of Formal Methods Europe, LNCS 1051, Springer 1996.
11. Burns, A.: 'Preemptive Priority-Based Scheduling: An Appropriate Engineering Approach', pp. 225-248, in 'Advances in Real-Time Systems', Edited by S. H. Son. Prentice-Hall, 1995.
12. Chapman, R., Burns, A. and Wellings, A.: 'Combining Static Worst-Case Timing Analysis and Program Proof', Journal of Real-Time Systems. 11 (2): 145-172, September 1996.
13. Fitzgerald, J. S., Larsen, P. G., Brooks, T. and Green, M.: 'Developing a Security-critical System using Formal and Conventional Methods', In 'Applications of Formal Methods', Edited by: M. G. Hinchey and J. P. Bowen, Prentice Hall International Series in Computer Science, 1995.
14. Hall, J. G. and Lemos, R. de.: 'ERTL: An Extension to RTL for the Specification, Analysis and Verification of Hybrid Systems', Proc. of the IEEE EuroMirco'96 Conf., 1996.
15. Henderson, N.: 'The Syndie Animator', BSc Student Project Report, Department of Computing Science, University of Newcastle, April 1998.
16. Hooman, J.: 'Specification and Compositional Verification of Real-Time Systems', LNCS 558, Springer-Verlag, 1991.
17. International Standards Organisation, Information Technology - Programming languages, their environments and system software interfaces - Vienna Development Method - Specification Language - Part 1 Base Language, ISO/IEC 13817-1 , VDM-SL, December 1996.
18. Jahanian, F. and Mok, A. K.: 'Safety Analysis of Timing Properties in Real-Time Systems', IEEE Transactions, 1986, SE-12, (9): 890-904.
19. Joint IECCA and MUF Committee on MASCOT (JIMCOM): 'The Official Handbook of MASCOT', Version 3.1, Issue 1, Crown Copyright, June 1987.
20. st Annual Hawaiian International Conference on System Science, 1988.
21. Jahanian, F., Mok, A. K. and Stuart, D. A.: 'Formal Specification of Real-time Systems', Technical Report TR-88-25, Department of Computer Science, University of Texas at Austin, June 1988.
22. Jones, C. B.: 'Systematic Software Development Using VDM', Second Edition, Prentice-Hall International Series in Computer Science, 1990.
23. Kneuper, R.: 'Limits of Formal Methods', Formal Aspects of Computing, 1997, 9 (4): 379-394.
24. Larsen, P. G.: 'Towards Proof Rules for the Full Standard VDM Specification Language', PhD Thesis, Technical University of Denmark, Lyngby, Denmark, March 1995 (Technical report ID-TR:1995-160, ISSN 0902-2821).
25. McMillan, K.: 'Symbolic Model Checking', Kluewer Academic Publishers, 1993.
26. Manna, Z. and Pnueli, A.: 'The Temporal Logic of Reactive and Concurrent Systems', Springer, 1992.
27. Manzano, M.: 'Introduction to Many-Sorted Logic', in 'Many-Sorted Logic and its Applications', Edited by K. Meinke and J. V. Tucker, Wiley Professional Computing, 1993.
28. Ministry of Defence, Defence Standard 00-17: 'Modular Approach to Software Construction, Operation, and Test - MASCOT', Issue 1, October 1985.
29. Ministry of Defence, Sea Systems Controllerate: 'Requirements for Software for use with Digital Processors', Naval Engineering Standard, NES 620, Issue 4, June 1991.
30. Ministry of Defence, Defence Standard 00-55: 'The Procurement of Safety-Critical Software in Defence Equipment', 1997.
31. Owre, S., Shanker, N., Rushby, J. M. and Stringer-Calvert, D. W. J.: 'PVS Language: Version 2.3', Computer Science Laboratory, SRI International, September 1999.
32. Owre, S., Shanker, N., Rushby, J. M. and Stringer-Calvert, D. W. J.: 'PVS System Guide: Version 2.3'. Computer Science Laboratory, SRI International, September 1999.
33. Paynter, S. E., Armstrong, J. M. and Haveman, J.: 'Exploiting Formality within an Architectural Design Method', Technical Report, CS-TR-690, Department of Computer Science, Univerity of Newcastle, 1999.
34. Paynter, S. E.: 'The Syntax and Semantics of the Activity Description Language', DR 18159, Unclassified Matra BAe Dynamics Technical Report, 1999.
35. Program Validation Limited: 'Generation of Path Functions and Verification Conditions for SPARK Programs', Technical Report, Version 1.1b, Program Validation Limited, January 1992.
36. Scholefield, D. and Zedan, H. S. M.: 'TAM: A Formal Framework for the Development of Distributed Real-Time Systems', Proc. of the Int. Symp. Formal Techniques in Real-Time and Fault-Tolerant Systems, LNCS 571, Springer, 1992.
37. Simpson, H. R.: 'The MASCOT Method', Software Engineering Journal, 1986, 1 (3): 103-120.
38. Simpson, H. R.: 'MASCOT Real-Time Networks in Distributed System Design', IEE Colloquium on MASCOT and Related Issues., December 1990.
39. Simpson, H. R.: 'Methodological and Notational Conventions in DORIS Real-time Networks', IED Supporting Predictable Implementation of Requirements in Timing and Safety (SPIRITS) Deliverable, 1994.
40. Simpson, H. R.: 'Architecture for Computer Based Systems', IEEE Workshop on the Engineering of Computer Based Systems, Stockholm, 1994.
41. th IEEE Symp. on Parallel and Distributed Processing, New Orleans, October 1996.
42. Simpson, H. R.: 'Protocols for Process Interaction: Rationale and Specification', MBD(UK) Technical Report, D.R.20197, 1999.
43. Simpson, H. R.: 'Protocols for Process Interaction: Application', MBD(UK) Technical Report, D.R.20198, 1999.
44. Simpson, H. R.: 'Protocols for Process Interaction: Realisation', MBD Technical Report, D.R.20199, 1999.
45. Valentine, S. H.: 'Formal Description and Axioms for the ASM', BAe DCSC Technical Report, DCSC/TR/1999/15, University of York, September 1999.
46. Woodward, G.: 'Rapier 2000 Software Development Programme', Software Engineering Journal, 1996, 11 (2): 82-87
47. Xu, Q., de Roever, W.-P. and He, J.: 'The Rely-Guarantee Method for Verifying Shared Variable Concurrent Programs', Formal Aspects of Computing, 1997, 9 (2): 149-174.