Introducing probability within state class analysis of dense-time-dependent systems

QEST 2005 - Proceedings Second International Conference on the Quantitative Evaluation of SysTems

Volumn 2005, Issue , 2005, Pages 13-22

  Bucci, G ^a   Piovosi, R ^a   Sassoli, L ^a   Vicario, E ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EQUIVALENCE CLASSES; FORMAL LOGIC; MATRIX ALGEBRA; PARAMETER ESTIMATION; PROBABILISTIC LOGICS; PROBABILITY DENSITY FUNCTION;

DIFFERENCE BOUNDS MATRIX (DBM); PROBABILISTIC INFORMATION; TEMPORAL PARAMETERS;

STATE SPACE METHODS;

EID: 33847268836     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QEST.2005.17     Document Type: Conference Paper

References (33)

1. M. M. Ajmone, G. Balbo, and G. Conte. A class of generalized stochastic petri nets for the performance evaluation of multiprocessor systems. ACM Trans. on Comp. sys., 1984.
2. M. M. Ajmone and G. Chiola. On petri nets with deterministic and exponentially distributed firing times. LNCS, 266:132-145, 1987.
3. R. Alur, C. Courcoubetis, and D. Dill. Model-checking for real-time systems. Proc. 5th Symp. on Logic in Computer Science, June 1990.
4. R. Alur and D. L. Dill. Automata for modeling real-time systems. 17th ICALP, 1990.
5. R. Alur, T. A. Henzinger, and P. H. Ho. Automatic symbolic verification of embedded systems. IEEE Trans. on Soft. Eng., 22(3), March 1996.
6. J. Bengtsson, K. G. Larsen, F. Larsson, P. Pettersson, and W. Yi. UPPAAL: a Tool-Suite for Automatic Verification of Real-Time Systems. Hybrid Systems III: LNCS, 1066, 1996.
7. B. Berthomieu and M. Diaz. Modeling and verification of time dependent systems using time petri nets. IEEE Trans. on Soft. Eng., 17(3), March 1991.
8. B. Berthomieu and M. Menasche. An enumerative approach for analyzing time petri nets. Proc. IFIP Congress, 1983.
9. A. Bobbio, A. Puliafito, and M. Telek. A modelling framework to implement preemption policies in non-markovian SPNs. IEEE Trans. On Softw. Eng., 26(1), January 2000.
10. A. Bobbio and M. Telek. A benchmark for PH estimation algorithms: result for acyclic-PH. Stochastic models, 10(661-677), 1994.
11. A. Bobbio and M. Telek. Markov regenerative SPN with non-overlapping activity cycles. Int. Computer Performance and Dependability Symp. - IPDS95, pages 124-133, 1995.
12. J. Bryans. Model checking stochastic automata. ACM Trans. on Comp. Logic, pages 452-492, October 2003.
13. G. Bucci, L. Sassoli, and E. Vicario. A discrete time model for performance evaluation and correctness verification of real time systems. Proc. 10th Int. Workshop on Petri Nets and Performance Models, September 2003.
14. G. Bucci, L. Sassoli, and E. Vicario. Oris: a tool for state space analysis of real-time preemptive systems. Proc. of the 1st Int. Conf. on the Quant. Evaluation of Sys.(QEST), 2004.
15. H. Choi, V. G. Kulkarni, and K. Trivedi. Transient analysis of deterministic and stochastic petri nets. Proc. of the 14-th Int. Conf. on Application and theory of Petri Nets, 1993.
16. H. Choi, V. G. Kulkarni, and K. Trivedi. Markov regenerative stochastic petri nets. Perf. Eval., 20:337-357, 1994.
17. G. Ciardo, J. Muppala, and K. S. Trivedi. SPNP: stochastic petri net package. IEEE Int. Workshop on Petri Nets and Performance Models - PNPM89, pages 142-151, 1989.
18. C. Daws, A. Olivero, S. Tripakis, and S. Yovine. The tool KRONOS. In Hybrid Systems III. 1066, Springer, 1995.
19. D. Dill. Timing assumptions and verification of finite-state concurrent systems. Proc.Workshop on Computer Aided Verification Methods for Finite State Systems, 1989.
20. R. German. Performance Analysis of Communication Systems with Non-Markovian Stochastic Petri Nets. John Wiley & Sons, 2000.
21. D. Harel and A. Pnueli. On the development of reactive systems. Logics and models of Concurrent systems, 1985.
22. W.-T. Jong, Y.-S. Shiau, Y.-J. Horng, H.-H. Chen, and S.-M. Chen. Temporal knowledge representation and reasoning techniques using time petri nets. IEEE Trans. on Soft. Eng., Man and Cybernetics, NATO, 29(4), August 1999.
23. M. Kwiatkowska, G. Norman, R. Segala, and J. Sproston. Verifying quantitative properties of continuous probabilistic timed automata. Proc. CONCUR'00, 1877:123-137, 2000.
24. D. Lime and O. H. Roux. Expressiveness and analysis of scheduling extended time petri nets. In 5th IFAC conference on fieldbus and their applications (FET 2003), Portugal, 2003. Elsevier Science.
25. G.I.I. Lopez, H. Hermanns, and J.-P. Katoen. Beyond memoryless distributions: Model checking semi-markov chains. In Proc. PAPM-ProbMiV 2001, 2165:57-70, LNCS 2001.
26. M. K. Molloy. Discrete time stochastic petri nets. IEEE Trans. on Soft. Eng., 11(1), January 1985.
27. M. R Neuts. Matrix Geometric Solutions in Stochastic Models. Johns Hopkins University Press, 1981.
28. W. Penczek and A. Polrola. Specification and model checking of temporal properties in time petri nets and timed automata. Proocedings of the 25th Int. Conf on Application and Theory of Petri Nets, ICATPN2004, June 2004.
29. K. G. Popstojanova and K. S. Trivedi. Stochastic modeling formalisms for dependability, performance and performability. Performance Evaluation - Origins and Directions, LNCS, pages 385-404, 2000.
30. W. Research. Mathemathica 5.1. www.wolfram.com.
31. J. A. Stankovic and K. Ramamritham. What is predictability for real time systems. Journal of Real Time Systems, 2, 1990.
32. E. Vicario. Static analysis and dynamic steering of time dependent systems using time petri nets. IEEE Trans. on Soft. Eng., August 2001.
33. D. Xu, X. He, and Y. Deng. Compositional schedulability analysis of real-time systems using time petri nets. IEEE Trans, on Soft. Eng., 28(10), October 2002.