Formal specification and analysis of timing properties in software systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5503, Issue , 2009, Pages 262-277

  AlTurki, Musab ^a   Dhurjati, Dinakar ^b   Yu, Dachuan ^b   Chander, Ajay ^b   Inamura, Hiroshi ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b DOCOMO USA LABS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACT INTERPRETATIONS; ANALYSIS AND SIMULATION; COMPLEX SOFTWARE SYSTEMS; ERROR PRONE; FORMAL SEMANTICS; FORMAL SPECIFICATION AND ANALYSIS; FORMAL TOOLS; LANGUAGE CONSTRUCTS; REAL-TIME PROPERTIES; REWRITE THEORY; SDL; SOFTWARE DEVELOPMENT; SOFTWARE SYSTEMS; TIMED MODELS; TIMING PROPERTIES; ANALYSIS FRAMEWORKS;

COMPUTER SOFTWARE; ERRORS; LINGUISTICS; MODEL CHECKING; QUERY LANGUAGES; REAL TIME SYSTEMS; SEMANTICS; SPECIFICATION LANGUAGES; SPECIFICATIONS; TIME MEASUREMENT; TRACE ANALYSIS; FORMAL SPECIFICATION; NETWORK FUNCTION VIRTUALIZATION; SOFTWARE DESIGN; SOFTWARE ENGINEERING; STATIC ANALYSIS; TIMING CIRCUITS;

FORMAL METHODS;

EID: 67650160530     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00593-0_18     Document Type: Conference Paper

References (26)

1. Wang, F.: Formal verification of timed systems: A survey and perspective. Proceedings of the IEEE 92(8), 1283-1305 (2004) (Pubitemid 40890701)
2. Alur, R., Dill, D.L.: A theory of timed automata. Theor. Comput. Sci. 126(2), 183-235 (1994)
3. Merlin, P., Farber, D.: Recoverability of communication protocols - implications of a theoretical study. IEEE Tran. on Comm. 24(9), 1036-1043 (1976)
4. Barklund, J., Virding, R.: Specification of the standard Erlang programming language, Draft version 0.7 (June 1999)
5. ITU-T: Recommendation Z.100(08/02), languages and general software aspects for telecom. systems - specification and description language (SDL) (August 2002)
6. Ölveczky, P.C., Meseguer, J.: Specification of real-time and hybrid systems in rewriting logic. Theoretical Computer Science 285, 359-405 (2002) (Pubitemid 34862897)
7. Ölveczky, P.C., Meseguer, J.: Semantics and pragmatics of Real-Time Maude. Higher-Order and Symbolic Computation 20(1-2), 161-196 (2007) (Pubitemid 46542845)
8. Meseguer, J.: Conditional rewriting logic as a unified model of concurrency. Theor. Comput. Sci. 96(1), 73-155 (1992)
9. Meseguer, J.: Membership algebra as a logical framework for equational specification. In: Parisi-Presicce, F. (ed.) WADT 1997. LNCS, Vol. 1376, pp. 18-61. Springer, Heidelberg (1998) (Pubitemid 128056238)
10. Bruni, R., Meseguer, J.: Semantic foundations for generalized rewrite theories. Theor. Comput. Sci. 360(1-3), 386-414 (2006) (Pubitemid 44148903)
11. Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.: All About Maude - A High-Performance Logical Framework. LNCS, Vol. 4350. Springer, Heidelberg (2007)
12. Cousot, P., Cousot, R.: Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In: POPL 1977, pp. 238-252. ACM, New York (1977)
13. ITU-T: Recommendation Annex F1(11/00), languages and general software aspects for telecom. systems - SDL formal semantics definition (November 2000)
14. Agha, G.: Actors: a model of concurrent computation in distributed systems. MIT Press, Cambridge (1986)
15. Bozga, M., Graf, S., Mounier, L., Ober, I., Roux, J.L., Vincent, D.: Timed extensions for SDL. In: Reed, R., Reed, J. (eds.) SDL 2001. LNCS, Vol. 2078, pp. 223-240. Springer, Heidelberg (2001) (Pubitemid 33303670)
16. Tardieu, O.: A deterministic logical semantics for Pure Esterel. ACM Trans. Program. 29(2), 8 (2007)
17. Taft, S.T., Duff, R.A., Brukardt, R.L., Ploedereder, E., Leroy, P.: Ada 2005 Reference Manual. LNCS, Vol. 4348. Springer, Heidelberg (2006)
18. Bollella, G., Gosling, J.: The real-time specification for Java. Computer 33(6), 47-54 (2000)
19. Ölveczky, P.C., Meseguer, J., Talcott, C.L.: Specification and analysis of the AER/NCA active network protocol suite in Real-Time Maude. Formal Methods in System Design 29(3), 253-293 (2006) (Pubitemid 44663426)
20. Ölveczky, P.C., Prabhakar, P., Liu, X.: Formal modeling and analysis of real-time resource-sharing protocols in Real-Time Maude. In: 22nd Int'l Parallel and Distributed Processing Symp. (IPDPS 2008). IEEE Computer Society Press, Los Alamitos (2008)
21. Ölveczky, P.C., Caccamo, M.: Formal simulation and analysis of the CASH scheduling algorithm in Real-Time Maude. In: Baresi, L., Heckel, R. (eds.) FASE 2006. LNCS, Vol. 3922, pp. 357-372. Springer, Heidelberg (2006) (Pubitemid 44019319)
22. Ölveczky, P.C., Grimeland, M.: Formal analysis of time-dependent cryptographic protocols in Real-Time Maude. In: 21st International Parallel and Distributed Processing Symposium (IPDPS 2007). IEEE Computer Society Press, Los Alamitos (2007)
23. Cousot, P.: Abstract interpretation and application to static analysis (invited tutorial). In: First IEEE & IFIP International Symposium on Theoretical Aspects of Software Engineering, TASE 2007, Shanghai, China (June 2007)
24. Nielson, F., Nielson, H.R., Hankin, C.: Principles of Program Analysis, 2nd printing edn. Springer, Heidelberg (2005)
25. Wilhelm, R., Wachter, B.: Abstract interpretation with applications to timing validation: Invited tutorial. In: Gupta, A., Malik, S. (eds.) CAV 2008. LNCS, Vol. 5123, pp. 22-36. Springer, Heidelberg (2008)
26. Ioustinova, N., Sidorova, N.: A transformation of SDL specifications - a step towards the verification. In: Bjørner, D., Broy, M., Zamulin, A.V. (eds.) PSI 2001. LNCS, Vol. 2244, pp. 64-78. Springer, Heidelberg (2001)