Abstract:
The development of real-time systems is based on a variety of different methods and notations. Despite the purported benefits of formal methods, informal techniques still play a predominant role in current industrial practice. Formal and informal methods have been combined in various ways to smoothly introduce formal methods in industrial practice. The combination of real-time structured analysis (SA-RT) with Petri nets is among the most popular approaches, but has been applied only to requirements specifications. This paper extends SA-RT to specifications of the detailed design of embedded real-time systems, and combines the proposed notation with Petri nets.
Registro:
Documento: |
Artículo
|
Título: | A formal design notation for real-time systems |
Autor: | Felder, M.; Pezzè, M. |
Filiación: | Universitad de Buenos Aires, Argentina Univ. Studi di Milano - Bicocca, Italy Departamento de Computacion-FCEN, Universidad de Beunos Aires, Ciudad Universitaria, 1428 Buenos Aires, Argentina Dipartimento di Informatica, Univ. degli Studi di Milano-Bicocca, Via Bicocca degli Arcimboldi, 8, I-2026 Milano, Italy
|
Palabras clave: | Design of real time systems; Formal analysis of design specification; Formal design specification; Structured design; Design of real time systems; Formal analysis of design specification; Formal design specification; Structured design; Embedded systems; Petri nets; Real time systems; Structural design; Structured programming; Software engineering |
Año: | 2002
|
Volumen: | 11
|
Número: | 2
|
Página de inicio: | 149
|
Página de fin: | 190
|
DOI: |
http://dx.doi.org/10.1145/505145.505146 |
Título revista: | ACM Transactions on Software Engineering and Methodology
|
Título revista abreviado: | ACM Trans Software Eng Methodol
|
ISSN: | 1049331X
|
CODEN: | ATSME
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_1049331X_v11_n2_p149_Felder |
Referencias:
- Alur, R., Courcoubetis, C., Dill, D., Model Checking for Real-Time Systems (1990) Proceedings of the IEEE 5th Annual Symposium on Logic in Computer Science
- Baresi, L., Orso, A., Pezzè, M., Introducing Formal Methods in Industrial Practice (1997) Proceedings of the 20th International Conference on Software Engineering (ICSE'97), pp. 56-66. , ACM Press (May)
- Baresi, L., Pezzè, M., On Formalizing UML with High Level Petri Nets (2001) Lecture Notes in Computer Sciences, 2001. , Concurrent Object-Oriented Programming and Petri Nets, G. A. Agha, F. De Cindio, G. Rozenberg, Eds. Springer-Verlag
- Burgueo, A., Rusu, V., Task-system analysis using Slope-Parametric Hybrid Automata (1997) Proceedings of the Euro-Par'97 Workshop on Real-Time Systems and Constraints, , Passau, Germany (August 26-29)
- Burns, A., Wellings, A.J., (1993) HRT-HOOD: A Structure Design Method for Hard Real-Time Systems, , YCS-93-199, York University
- Cheng, S., Stankovic, J.A., Scheduling Algorithm for Hard Real-Time Systems - A Brief Summary (1988) Hard Real-Time Systems Tutorial, , Stankovic and Ramaritham editors, IEEE Computer Society
- Corbett, J., Timing Analysis of Ada Tasking Programs (1996) IEEE Transactions on Software Engineering, 22 (7 JULY)
- Douglass, B.P., (1998) Real-time UML: Developing Efficient Objects for Embedded Systems, , Addison Wesley
- Duri, S., Buy, U., Devarapalli, R., Shatz, S., Using State Space Reduction Methods for Deadlock Analysis in Ada Tasking (1993) Proceedings of the International Symposium on Software Testing and Analysis, , ISSTA'93, June
- Elsistrøm, R., Lintulampi, R., Pezzè, M., Giving Semantics to SA/RT by Means of High-Level Timed Petri Nets (1993) J. Real-Time Syst., 5 (2-3), pp. 249-272. , May
- Felder, M., Ghezzi, C., Pezzè, M., Analyzing Requirements of State-Based Specifications: The Case of TB Nets (1993) Proceedings International Symposium on Software Testing and Analysis (ISSTA), , Cambridge, MA (June)
- Felder, M., Pezzè, M., RTD: A design notation for Structured Analysis Real-Time (1997) Proceedings of the KIT125 Workshop on Formal Methods for the Design of Real-Time Systems, , Como (Sept.)
- France, R.B., Semantically Extended Data Flow Diagrams: A Formal Specification Tool (1992) IEEE Trans. Softw. Eng., 18 (4 APR.)
- France, R.B., Larrondo-Petrie, M.M., From Structured Analysis to Formal Specifications: State of the Theory (1994) Proceedings of the ACM Computer Science Conference, pp. 249-256. , April, ACM Press
- Fraser, M.D., Kumar, K., Vaishnavi, V.K., Informal and Formal Requirements Specification Languages: Bridging the Gap (1991) IEEE Trans. Softw. Eng., 17 (5 MAY), pp. 454-466
- Fredette, A.N., Cleaveland, R., RTSL: A Formal Language for Real-Time Schedulability Analysis (1993) Proceedings of the Real-Time Systems Symposium, pp. 274-283. , Durham, NC (Dec.), Computer Society Press
- Ghezzi, C., Jazayeri, M., Mandrioli, D., (1991) Fundamentals of Software Engineering, , Prentice Hall, Englewood Cliffs, NJ
- Ghezzi, C., Mandrioli, D., Morasca, S., Pezzè, M., A Unified High-Level Petri-Net Formalism for Time-Critical Systems (1991) IEEE Trans. Softw. Eng., 17. , Feb
- Ghezzi, C., Mandrioli, D., Morzenti, A., TRIO, a Logic Language for Executable Specifications of Real-Time Systems (1990) J. Sys. Softw., , May
- Ghezzi, C., Morasca, S., Pezzè, M., Timing Analysis of Time Basic Nets (1994) J. Sys. Softw., 27 (7 NOV.)
- Gomaa, H., (1993) Software Design Methods for Concurrent and Real-Time Systems, , Addison Wesley
- Harel, D., Statecharts: A Visual Formalism for Complex Systems (1987) Science of Computer Programming, 8
- Hatley, D.J., Pirbhai, I.A., (1987) Strategies for Real-Time System Specification, , Dorset House, New York
- Houstin, C., Module Allocation of Real-Time Applications to Distributed Systems (1990) IEEE Trans. Softw. Eng., 16 (7 JULY)
- Real-Time Extensions to POSIX (1993) IEEE Standard P1003.1b, , IEEE Press (March)
- Jackson, M., (1983) System Development, , Prentice Hall, Englewood Cliffs, NJ
- Jensen, K., Coloured Petri Nets (1996) Monographs in Theoretical Computer Science, Second Edition, , Springer-Verlag, Berlin
- Jones, C.B., (1989) Systematic Software Development Using VDM, , Prentice-Hall, Englewood Cliffs, NJ
- Kronlöf, C., (1993) Method Integration - Concepts and Case Studies, , John Wiley & Sons
- Liu, L.Y., Shyamasundar, R.K., Static Analysis of Real-Time Distributed Systems (1990) IEEE Trans. Softw. Eng., 16, p. 4
- Moser, L.E., Ramakrishna, Y.S., Kutty, G., Melliar-Smith, P.M., Dillon, L.K., A Graphical Environment for the Design of Concurrent Real-Time Systems (1997) ACM Trans. Softw. Eng. Methodol., 6 (1 JAN.)
- Nissanke, N., (1997) Realtime Systems, , Prentice Hall, Englewood Cliffs, NJ
- Palis, M.A., Liou, J.-C., Wei, D.S.L., Task Clustering and Scheduling for Distributed Memory Parallel Architectures (1996) IEEE Trans. Para. Distrib. Syst., 7 (1 JAN)
- Pezzè, M., Ghezzi, C., Cabernet: An Environment for the Specification and Verification of Real-Time Systems (1992) Proceeding of DECUS Europe Symposium, , Cannes (France, Sept.)
- Richter, G., Maffeo, B., Toward a Rigorous Interpretation of ESML - Extended Systems Modeling Language (1993) IEEE Trans. Softw. Eng., 19 (2 FEB.)
- Stankovic, J.A., Spuri, M., Di Natale, M., Buttazzo, C., Implication of Classical Scheduling Results for Real-Time Systems (1995) IEEE Computer, pp. 16-25. , June
- Valmari, A., A Stubborn Attach to State Explosion (1991) Proceedings of the 2nd International Workshop on Computer-Aided Verification, , LNCS 531, Springer-Verlag
- Wang, E.Y., Richter, H.A., Cheng, B.H.C., Formalizing and Integrating the Dynamic Model with OMT (1997) Proceedings of the 20th International Conference on Software Engineering (ICSE), pp. 45-55. , ACM Press
- Ward, P.T., Mellor, S.J., (1985) Structured Development for Real-Time Systems, , Yourdon Press Computing Series
- Wing, J.M., Zaremski, A.M., Two Ways to Integrate Formal Specifications in Practice (1991) Proceedings of Formal Methods Europe
- Yeh, W.J., Young, M., Compositional Reachability Analysis Using Process Algebra (1991) Proceedings of the International Testing and Analysis Workshop (TAV 4), , ACM Press (Oct.)
Citas:
---------- APA ----------
Felder, M. & Pezzè, M.
(2002)
. A formal design notation for real-time systems. ACM Transactions on Software Engineering and Methodology, 11(2), 149-190.
http://dx.doi.org/10.1145/505145.505146---------- CHICAGO ----------
Felder, M., Pezzè, M.
"A formal design notation for real-time systems"
. ACM Transactions on Software Engineering and Methodology 11, no. 2
(2002) : 149-190.
http://dx.doi.org/10.1145/505145.505146---------- MLA ----------
Felder, M., Pezzè, M.
"A formal design notation for real-time systems"
. ACM Transactions on Software Engineering and Methodology, vol. 11, no. 2, 2002, pp. 149-190.
http://dx.doi.org/10.1145/505145.505146---------- VANCOUVER ----------
Felder, M., Pezzè, M. A formal design notation for real-time systems. ACM Trans Software Eng Methodol. 2002;11(2):149-190.
http://dx.doi.org/10.1145/505145.505146