An approach based on simulation and verification for the schedulability analysis of real-time systems

Summer Computer Simulation Conference 2005, SCSC 2005, Part of the 2005 Summer Simulation Multiconference, SummerSim 2005

Volumn , Issue , 2005, Pages 46-53

  Furfaro, Angelo ^a   Nigro, Libero ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Discrete event simulation; Fixed priority scheduling; Model checking; Pre emptive time Petri nets; Real time systems; Timed automata; UPPAAL

Indexed keywords

COMPLEX SYSTEM MODELS; CONTROL STRUCTURE; DISCRETE EVENTS; SCHEDULABILITY; SCHEDULABILITY ANALYSIS; TIME PETRI NETS; TIMED AUTOMATA; UPPAAL; VERIFICATION TECHNIQUES;

AUTOMATA THEORY; DISCRETE EVENT SIMULATION; MODEL CHECKING; PETRI NETS;

REAL TIME SYSTEMS;

EID: 84871746030     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. Alur R. and D.L. Dill, 1994. "A theory of timed automata.," Theoretical Computer Science, 126, No. 2: 183-235.
2. Alur R., C. Courcoubetis and D.L. Dill, 1990. "Model checking for real-time systems.," in Proc. of Seventh Annual IEEE Symposium on Logic in Computer Science, IEEE Computer Society Press, 414-425.
3. Amnell T., E. Fersman, L. Mokrushin, P. Pettersson and W. Yi, 2002. "TlMES-A tool for modelling and implementation of embedded systems.," Lecture Notes in Computer Science, Vol. 2280.
4. th Int'l Conf. Computer Aided Verification, 368-372.
5. Behrmann G., A. David and K.G. Larsen, 2004. "A tutorial on UPPAAL.," in Formal Methods for the Design of Real-Time Systems, M. Bernardo and F. Corradini, eds., LNCS 3185, Springer, 200-236.
6. Beraldi R., L. Nigro and A. Orlando, 2003. "Temporal Uncertainty Time Warp: An implementation based on Java and ActorFoundry.," Simulation-Trans, of the Society for Modelling and Simulation International, 79, No. 10: 581-597.
7. Berthomieu B. and M. Diaz, 1991. "Modelling and verification of time dependent systems using time Petri nets.," IEEE Trans. Software Eng., 17, No. 3: 259-273.
8. Bini E.%, G. C. Buttazzo and G. M. Buttazzo, 2003. "Rate monotoniC analysis: The hyperbolic bound.," IEEE Trans. on Computers, 52, No. 7: 933-942.
9. Bucci G., A. Fedeli, L. Sassoli and E. Vicario, 2004. "Timed state space analysis of real-time preemptive systems.," IEEE Trans. Software Eng., 30, No. 2: 97-111.
10. Bucci G., L. Sassoli and E. Vicario, 2004. "ORIS: A Tool for state-space analysis of real-time preemptive systems.," in Proc. of First International Conference on The Quantitative Evaluation of Systems (QEST'04), 70-79.
11. nd Edition, Springer.
12. th Annual Simulation Symposium, (San Diego, CA, April 4-6). 233-240.
13. Clarke E.M., O. Grumberg and D.A. Peled, 2000. Model checking. MIT Press.
14. th IFIP/IFAC Workshop on Real-Time Programming, (Istanbul Turkey, September 6-8).
15. Henzinger T.A., P.-H. Ho, H. Wong-Toi, 1995. "HyTech: The next generation.," in Proc. of IEEE Real-Time Systems Symposium, 56-65.
16. Lindhal M., P. Petterson and W. Yi, 2001. "Formal design and analysis of a gear controller.," Software Tools for Technology Transfer, 3, No. 3: 353-368.
17. Liu C.L. and J.W. Layland, 1973. "Scheduling algorithms for multiprogramming in a hard real-time environment.," Journal of ACM, 20, No. 1: 46-61
18. Merlin P. and D.J. Farber, 1976. "Recoverability of communication protocols.," IEEE Trans. Commun., 24, No. 9: 1036-1043.
19. Murata T., 1989. "Petri nets: properties, analysis and applications.," Proc. of the IEEE, 11, No. 4: 541-580.
20. UPPAAL on-line, http://www.uppaal.com
21. Wang F., 2005. Symbolic parametric safety analysis of linear hybrid systems with BDD-like data structures. IEEE Trans. Soft. Eng., 31, No. 1: 38-51.