Skip to main content
SpringerLink
Log in

Oris: a tool for modeling, verification and evaluation of real-time systems

  • Regular Paper
  • Published:
International Journal on Software Tools for Technology Transfer Aims and scope Submit manuscript

Abstract

Oris is a tool for qualitative verification and quantitative evaluation of reactive timed systems, which supports modeling and analysis of various classes of timed extensions of Petri Nets. As most characterizing features, Oris implements symbolic state space analysis of preemptive Time Petri Nets, which enable schedulability analysis of real-time systems running under priority preemptive scheduling; and stochastic Time Petri Nets, which enable an integrated approach to qualitative verification and quantitative evaluation. In this paper, we present the current version of the tool and we illustrate its application to two different case studies in the areas of qualitative verification and quantitative evaluation, respectively.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alur, R., Dill, D.L.: Automata for modeling real-time systems. In: 17th ICALP (1990)

  2. Bengtsson, J., Larsen, K.G., Larsson, F., Pettersson, P., Yi, W.: UPPAAL: a tool-suite for automatic verification of real-time systems. In: Hybrid Systems III: LNCS, 1066 (1996)

  3. Daws, C., Olivero, A., Tripakis, S., Yovine, S.: The tool KRONOS. In: Hybrid Systems III, 1066. Springer (1995)

  4. Merlin P., Farber D.: Recoverability of communication protocols. IEEE Trans. Commun. 24(9), 1036–1043 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  5. Berthomieu B., Diaz M.: Modeling and verification of time dependent systems using time petri nets. IEEE Trans. Softw. Eng. 17(3), 259–273 (1991)

    Article  MathSciNet  Google Scholar 

  6. Vicario E.: Static analysis and dynamic steering of time dependent systems using Time Petri Nets. IEEE Trans. Softw. Eng. 27(1), 728–748 (2001)

    Article  MathSciNet  Google Scholar 

  7. Bucci G., Fedeli A., Sassoli L., Vicario E.: Timed state space analysis of real time preemptive systems. IEEE Trans. Softw. Eng. 30(2), 97–111 (2004)

    Article  Google Scholar 

  8. Altisen, K., Gossler, G., Pnueli, A., Sifakis, J., Tripakis, S., Yovine, S.: A framework for scheduler synthesis. In: RTSS ’99: Proceedings of the 20th IEEE Real-Time Systems Symposium, Washington, DC, USA, 154 pp. IEEE Computer Society (1999)

  9. Bertin, V., Closse, E., Poize, M., Pulou, J., Sifakis, J., Venier, P., Weil, D., Yovine, S.: Taxys = Esterel + Kronos. A tool for verifying real-time properties of embedded systems. In: CDC ’01: Proceedings of the 40th IEEE Conference on Decision and Control (2001)

  10. Kloukinas, C., Yovine, S.: Synthesis of safe, QoS extendible, application specific schedulers for heterogeneous real-time systems. In: In ECRTS 03: Euromicro Conference on Real-Time Systems, pp. 287–294. IEEE Computer Society Press (2003)

  11. Amnell, T., Fersman, E., Mokrushin, L., Pettersson, P., Yi, W.: TIMES: a tool for schedulability analysis and code generation of real-time systems. In: Proceedings of the 1st International Workshop on Formal Modeling and Analysis of Timed Systems (2003)

  12. Gardey, G., Lime, D., Magnin, M., Roux, O.: Roméo: a tool for analyzing time petri nets. In: 17th International Conference on Computer Aided Verification (CAVć605). Lecture Notes in Computer Science (2005)

  13. Berthomieu B., Ribet P.O., Vernadat F.: The tool TINA—construction of abstract state spaces for petri nets and time petri nets. Int. J. Prod. Res. 42(14), 2741–2756 (2004)

    Article  MATH  Google Scholar 

  14. Behrmann, G., David, A., Larsen, K.G.: A tutorial on uppaal. In: Bernardo, M., Corradini, F. (eds.) Formal Methods for the Design of Real-Time Systems: 4th International School on Formal Methods for the Design of Computer, Communication, and Software Systems, SFM-RT 2004. LNCS, vol. 3185, pp. 200–236. Springer-Verlag (2004)

  15. Amnell T., Fersman E., Mokrushin L., Pettersson P., Yi W.: Times—a tool for modelling and implementation of embedded systems. LNCS 2280, 460–464 (2002)

    Google Scholar 

  16. Bucci, G., Fedeli, A., Sassoli, L., Vicario, E.: Modeling flexible real time systems with preemptive Time Petri Nets. In: Proceedings of the 15th Euromicro Conference on Real-Time Systems (ECRTS03) (2003)

  17. Vicario E., Sassoli L., Carnevali L.: Using stochastic state classes in quantitative evaluation of dense-time reactive systems. IEEE Trans. Softw. Eng. 35(5), 703–719 (2009)

    Article  Google Scholar 

  18. Carnevali L., Grassi L., Vicario E.: State-density functions over DBM domains in the analysis of non-Markovian models. IEEE Trans. Softw. Eng. 35(2), 178–194 (2009)

    Article  Google Scholar 

  19. Horváth, A., Vicario, E.: Aggregated stochastic state classes in quantitative evaluation of non-markovian Stochastic Petri Nets. In: Proceedings of the 6th Int. Conf. on Quant. Evaluation of Sys. (QEST ’09) (2009)

  20. Sassoli, L., Vicario, E.: Close form derivation of state-density functions over DBM domains in the analysis of non-Markovian models. In: Proc. of the 4th Int. Conf. on the Quant. Evaluation of Sys. (QEST) (2007)

  21. Bucci, G., Piovosi, R., Sassoli, L., Vicario, E.: Introducing probability within state class analysis of dense time dependent systems. In: Proc. of the 2nd Int. Conf. on Quant. Evaluation of Sys. (QEST ’05) (2005)

  22. Carnevali, L., Ridi, L., Vicario, E.: Partial stochastic characterization of timed runs over DBM domains. In: Proc. of the 9th International Workshop on Performability Modeling of Computer and Communication Systems (2009)

  23. Cassez, F., Larsen, K.G.: The Impressive Power of Stopwatches. LNCS, vol. 1877 (August, 2000)

  24. Roux, O.H., Lime, D.: Time petri nets with inhibitor hyperarcs: formal semantics and state-space computation. In: 25th Int. Conf. on Theory and Application of Petri nets, vol. 3099, pp. 371–390 (2004)

  25. Carnevali, L., Grassi, L., Vicario, E.: A tailored V-Model exploiting the theory of preemptive Time Petri Nets. In: Ada-Europe ’08: Proc. of the Ada-Europe Int. Conf. on Reliable Software Technologies, pp. 87–100. Springer-Verlag, Berlin (2008)

  26. Carnevali, L., Sassoli, L., Vicario, E.: Sensitization of symbolic runs in real-time testing using the ORIS tool. In: Proc. of the IEEE Conf. on Emerging Technologies and Factory Automation (ETFA) (2007)

  27. Carnevali, L., Sassoli, L., Vicario, E.: Casting preemptive Time Petri Nets in the development life cycle of real-time software. In: Proc. of the Euromicro Conference on Real-Time Systems (2007)

  28. Bucci G., Sassoli L., Vicario E.: Correctness verification and performance analysis of real time systems using stochastic preemptive Time Petri Nets. IEEE Trans. Softw. Eng. 31(11), 913–927 (2005)

    Article  Google Scholar 

  29. Vicario E.: Engineering the usability of a visual formalism for real-time temporal logic. J. Vis. Lang. Comput. 12(6), 573–599 (2001)

    Article  Google Scholar 

  30. Lusini, M., Vicario, E.: Design and evaluation of a visual formalism for real time logics. In: ACoS ’98/VISUAL ’98, AIN ’97: Selected Papers on Services and Visualization: Towards User-Friendly Design, pp. 158–173. Springer-Verlag, London (1998)

  31. Carnevali, L., D’Amico, D., Ridi, L., Vicario, E.: Automatic code generation from real-time systems specifications. In: Proceedings of the IEEE/IFIP International Symposium on Rapid System Prototyping (RSP) (2009)

  32. Dept. of Aerospace Eng. of the Polytechnic of Milan: RTAI: Real Time Application Interface for Linux. https://www.rtai.org

  33. Sha L., Rajkumar R., Lehoczky J.P.: Priority inheritance protocols: an approach to real-time synchronization. IEEE Trans. Comput. 39(9), 1175–1185 (1990)

    Article  MathSciNet  Google Scholar 

  34. Berthomieu, B., Menasche, M.: An enumerative approach for analyzing time Petri nets. In Mason, R.E.A. (ed.) Information Processing: Proceedings of the IFIP Congress 1983, vol. 9, pp. 41–46. Elsevier (1983)

  35. Dill, D.: Timing assumptions and verification of finite-state concurrent systems. In: Proceedings of Workshop on Computer Aided Verification Methods for Finite State Systems (1989)

  36. Clarke E.M., Emerson E.A., Sistla A.P.: Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Trans. Program. Lang. Syst. 8(2), 244–263 (1986)

    Article  MATH  Google Scholar 

  37. De Nicola R., Fantechi A., Gnesi S., Ristori G.: An action-based framework for verifying logical and behavioural properties of concurrent systems. Comput. Netw. ISDN Syst. 25(7), 761–778 (1993)

    Article  MATH  Google Scholar 

  38. Alur, R., Henzinger, T.A.: Logics and models of real-time: a survey. In: Real Time: Theory in Practice, vol. 600, pp. 74–106. Springer-Verlag (1991)

  39. Wilhelm R., Engblom J., Ermedahl A., Holsti N., Thesing S., Whalley D., Bernat G., Ferdinand C., Heckmann R., Mitra T., Mueller F., Puaut I., Puschner P., Statshulat J., Stenstroem P.: Priority inheritance protocols: the worst case execution-time problem: overview of methods and survey of tools. ACM Trans. Embed. Comput. Syst. 7(3), 1–53 (2008)

    Article  Google Scholar 

  40. Lorentz G.: Bernstein Polynomials. University of Toronto Press, Toronto (1953)

    MATH  Google Scholar 

  41. Sauer T.: Multivariate Bernstein polynomials and convexity. Comput. Aided Geom. Des. 8(6), 465–478 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  42. Wolfram Research: Mathemathica 5.2. www.wolfram.com

  43. Carnevali, L., Ridi, L., Vicario, E.: Stochastic fault trees for cross-layer power management of wsn monitoring systems. In: Proceedings of the IEEE Conference on Emerging Technologies and Factory Automation (ETFA) (2009)

  44. Bucci, G., Carnevali, L., Vicario, E.: A tool supporting evaluation of non-markovian fault trees. In: Proceedings of the 5th Int. Conf. on Quant. Evaluation of Sys. (QEST ’05) (2008)

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Sistemi e Informatica, Università di Firenze, Firenze, Italy

    Giacomo Bucci, Laura Carnevali, Lorenzo Ridi & Enrico Vicario

Authors
  1. Giacomo Bucci
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Laura Carnevali
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lorenzo Ridi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Enrico Vicario
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Laura Carnevali.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bucci, G., Carnevali, L., Ridi, L. et al. Oris: a tool for modeling, verification and evaluation of real-time systems. Int J Softw Tools Technol Transfer 12, 391–403 (2010). https://doi.org/10.1007/s10009-010-0156-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10009-010-0156-8

Keywords

Search

Navigation