Skip to main content
Erschienen in: International Journal on Software Tools for Technology Transfer 4/2018

16.05.2018 | Introduction

Formal methods and automated verification of critical systems

verfasst von: Maurice H. ter Beek, Stefania Gnesi, Alexander Knapp

Erschienen in: International Journal on Software Tools for Technology Transfer | Ausgabe 4/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Critical (software) systems are all around us. These systems are typically characterised by stringent dependability requirements and demand elevated levels of robustness and fault tolerance. To assure that they function as intended and provide a number of quality guarantees, formal methods and automated verification techniques and tools have been in use in the engineering of such critical systems for many years now. In this introduction to the special issue FMICS–AVoCS on “Formal Methods and Automated Verification of Critical Systems”, we outline a number of recent achievements concerning the use of formal methods and automated verification techniques and tools for the specification and analysis of critical systems from a variety of application domains. These achievements are represented by six selected papers: five were selected from the joint 21st International Workshop on Formal Methods for Industrial Critical Systems and 16th International Workshop on Automated Verification of Critical Systems (FMICS–AVoCS 2016), while one of them was selected after an open call for papers.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
S3 is developed, maintained and distributed by Systerel.
 
Literatur
1.
Zurück zum Zitat Woodcock, J., Larsen, P.G., Bicarregui, J., Fitzgerald, J.S.: Formal methods: Practice and experience. ACM Comput. Surv. 41(4), 19:1–19:36 (2009)CrossRef Woodcock, J., Larsen, P.G., Bicarregui, J., Fitzgerald, J.S.: Formal methods: Practice and experience. ACM Comput. Surv. 41(4), 19:1–19:36 (2009)CrossRef
2.
Zurück zum Zitat Gnesi, Stefania, Margaria, Tiziana (eds.): Formal Methods for Industrial Critical Systems: A Survey of Applications. John Wiley & Sons Inc, Hoboken (2013) Gnesi, Stefania, Margaria, Tiziana (eds.): Formal Methods for Industrial Critical Systems: A Survey of Applications. John Wiley & Sons Inc, Hoboken (2013)
3.
Zurück zum Zitat ter Beek, M.H., Clarke, D., Schaefer, I.: Editorial preface for the JLAMP special issue on formal methods for software product line engineering. J. Log. Algebraic Methods Programm. 85(1), 123–124 (2016)CrossRefMATH ter Beek, M.H., Clarke, D., Schaefer, I.: Editorial preface for the JLAMP special issue on formal methods for software product line engineering. J. Log. Algebraic Methods Programm. 85(1), 123–124 (2016)CrossRefMATH
4.
Zurück zum Zitat ter Beek, M.H., Lisitsa, A., Nemytykh, A.P., Ravara, A.: Automated verification of programs and Web systems. J. Log. Algebraic Methods Programm. 85(5), 653–654 (2016)MathSciNetCrossRefMATH ter Beek, M.H., Lisitsa, A., Nemytykh, A.P., Ravara, A.: Automated verification of programs and Web systems. J. Log. Algebraic Methods Programm. 85(5), 653–654 (2016)MathSciNetCrossRefMATH
5.
Zurück zum Zitat ter Beek, M.H., Lafuente, A.L.: Automated specification and verification of Web-based applications. J. Log. Algebraic Methods Program. 87, 51 (2017)MathSciNetCrossRefMATH ter Beek, M.H., Lafuente, A.L.: Automated specification and verification of Web-based applications. J. Log. Algebraic Methods Program. 87, 51 (2017)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Güdemann, M., Núñez, M.: Preface of the special issue on formal methods in industrial critical systems. Int. J. Softw. Tools Technol. Transf. 19(4), 391–393 (2017)CrossRef Güdemann, M., Núñez, M.: Preface of the special issue on formal methods in industrial critical systems. Int. J. Softw. Tools Technol. Transf. 19(4), 391–393 (2017)CrossRef
7.
Zurück zum Zitat Ozay, N., Tabuada, P.: Guest editorial: special issue on formal methods in control. Discrete Event Dyn. Syst. 27(2), 205–208 (2017)MathSciNetCrossRefMATH Ozay, N., Tabuada, P.: Guest editorial: special issue on formal methods in control. Discrete Event Dyn. Syst. 27(2), 205–208 (2017)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Grov, G., Ireland, A.: Preface of the special issue on automated verification of critical systems (AVoCS 2015). Sci. Comput. Program. 148, 1–2 (2017)CrossRef Grov, G., Ireland, A.: Preface of the special issue on automated verification of critical systems (AVoCS 2015). Sci. Comput. Program. 148, 1–2 (2017)CrossRef
9.
Zurück zum Zitat ter Beek, M.H., Loreti, M.: Guest editorial for the special issue on formal methods for the quantitative evaluation of collective adaptive systems (FORECAST). ACM Trans. Model. Comput. Simul. 28(2), 81–84 (2018)MathSciNet ter Beek, M.H., Loreti, M.: Guest editorial for the special issue on formal methods for the quantitative evaluation of collective adaptive systems (FORECAST). ACM Trans. Model. Comput. Simul. 28(2), 81–84 (2018)MathSciNet
10.
Zurück zum Zitat ter Beek, M.H., Gnesi, S., Knapp, A.: Formal methods for transport systems. Int. J. Softw. Tools Technol. Transf. 20(3), 237–241 (2018)CrossRef ter Beek, M.H., Gnesi, S., Knapp, A.: Formal methods for transport systems. Int. J. Softw. Tools Technol. Transf. 20(3), 237–241 (2018)CrossRef
11.
Zurück zum Zitat Almeida, J.B., Frade, M.J., Pinto, J.S., de Sousa, S.M.: An overview of formal methods tools and techniques. In: Rigorous Software Development. Undergraduate Topics in Computer Science, pp. 15–44. Springer, London (2011) Almeida, J.B., Frade, M.J., Pinto, J.S., de Sousa, S.M.: An overview of formal methods tools and techniques. In: Rigorous Software Development. Undergraduate Topics in Computer Science, pp. 15–44. Springer, London (2011)
12.
Zurück zum Zitat ter Beek, M.H., Gnesi, S., Knapp, A. (eds.): Critical systems: formal methods and automated verification. In: Proceedings of the Joint 21st International Workshop on Formal Methods for Industrial Critical Systems and 16th International Workshop on Automated Verification of Critical Systems (FMICS-AVoCS 2016), volume 9933 of Lecture Notes in Computer Science. Springer (2016) ter Beek, M.H., Gnesi, S., Knapp, A. (eds.): Critical systems: formal methods and automated verification. In: Proceedings of the Joint 21st International Workshop on Formal Methods for Industrial Critical Systems and 16th International Workshop on Automated Verification of Critical Systems (FMICS-AVoCS 2016), volume 9933 of Lecture Notes in Computer Science. Springer (2016)
13.
Zurück zum Zitat Leupolz, J., Knapp, A., Habermaier, A., Reif, W.: Qualitative and quantitative analysis of safety-critical systems with S#. Int. J. Softw. Tools Technol. Transf. (2018). In this issue Leupolz, J., Knapp, A., Habermaier, A., Reif, W.: Qualitative and quantitative analysis of safety-critical systems with S#. Int. J. Softw. Tools Technol. Transf. (2018). In this issue
14.
Zurück zum Zitat Kant, G., Laarman, A., Meijer, J., van de Pol, J., Blom, S., van Dijk, T.: LTSmin: High-performance language-independent model checking. In: Baier, C, Tinelli, C (eds.) Proceedings of the 21st International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2015), volume 9035 of Lecture Notes in Computer Science, pp. 692–707. Springer (2015) Kant, G., Laarman, A., Meijer, J., van de Pol, J., Blom, S., van Dijk, T.: LTSmin: High-performance language-independent model checking. In: Baier, C, Tinelli, C (eds.) Proceedings of the 21st International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2015), volume 9035 of Lecture Notes in Computer Science, pp. 692–707. Springer (2015)
15.
Zurück zum Zitat de Pedro, M.A.., Sousa Pinto, J., Pereira, D., Pinho, L.M.: Runtime verification of autopilot systems using a fragment of MTL-\({\int }\). Int. J. Softw. Tools Technol. Transf. (2018). In this issue de Pedro, M.A.., Sousa Pinto, J., Pereira, D., Pinho, L.M.: Runtime verification of autopilot systems using a fragment of MTL-\({\int }\). Int. J. Softw. Tools Technol. Transf. (2018). In this issue
16.
Zurück zum Zitat Chadli, M., Kim, J.H., Larsen, K.G., Legay, A., Naujokat, S., Steffen, B., Traonouez, L.-M.: High-level frameworks for the specification and verification of scheduling problems. Int. J. Softw. Tools Technol. Transfer (2018). In this issue Chadli, M., Kim, J.H., Larsen, K.G., Legay, A., Naujokat, S., Steffen, B., Traonouez, L.-M.: High-level frameworks for the specification and verification of scheduling problems. Int. J. Softw. Tools Technol. Transfer (2018). In this issue
17.
Zurück zum Zitat David, A., Larsen, K.G., Legay, A., Mikučionis, M., Poulsen, D.B.: Uppaal SMC tutorial. Int. J. Softw. Tools Technol. Transf. 17(4), 397–415 (2015)CrossRef David, A., Larsen, K.G., Legay, A., Mikučionis, M., Poulsen, D.B.: Uppaal SMC tutorial. Int. J. Softw. Tools Technol. Transf. 17(4), 397–415 (2015)CrossRef
18.
Zurück zum Zitat Ge, N., Jenn, E., Breton, N., Fonteneau, Y.: Integrated formal verification of safety-critical software. Int. J. Softw. Tools Technol. Transf. (2018). In this issue Ge, N., Jenn, E., Breton, N., Fonteneau, Y.: Integrated formal verification of safety-critical software. Int. J. Softw. Tools Technol. Transf. (2018). In this issue
19.
Zurück zum Zitat Clabaut, M., Ge, N., Breton, N., Jenn, E., Delmas, R., Fonteneau, Y.: Industrial grade model checking—use cases, constraints, tools and applications. In: Proceedings of the 8th European Congress on Embedded Real Time Software and Systems (ERTS\(^2\) 2016), pp. 85–92 (2016). Clabaut, M., Ge, N., Breton, N., Jenn, E., Delmas, R., Fonteneau, Y.: Industrial grade model checking—use cases, constraints, tools and applications. In: Proceedings of the 8th European Congress on Embedded Real Time Software and Systems (ERTS\(^2\) 2016), pp. 85–92 (2016).
20.
Zurück zum Zitat Huang, W.L., Peleska, J.: Model-based testing strategies and their (in)dependence on syntactic model representations. Int. J. Softw. Tools Technol. Transf. (2018). In this issue Huang, W.L., Peleska, J.: Model-based testing strategies and their (in)dependence on syntactic model representations. Int. J. Softw. Tools Technol. Transf. (2018). In this issue
21.
Zurück zum Zitat Bride, H., Kouchnarenko, O., Peureux, F., Voiron, G.: Assessing SMT and CLP approaches for workflow nets verification. Int. J. Softw. Tools Technol. Transf. (2018). In this issue Bride, H., Kouchnarenko, O., Peureux, F., Voiron, G.: Assessing SMT and CLP approaches for workflow nets verification. Int. J. Softw. Tools Technol. Transf. (2018). In this issue
22.
Zurück zum Zitat de Moura, L., Bjørner, N.: Z3: An efficient SMT solver. In: Ramakrishnan, C.R., Rehof, J. (eds.) Proceedings of the 14th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2008), volume 4963 of Lecture Notes in Computer Science, pp. 337–340. Springer (2008) de Moura, L., Bjørner, N.: Z3: An efficient SMT solver. In: Ramakrishnan, C.R., Rehof, J. (eds.) Proceedings of the 14th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2008), volume 4963 of Lecture Notes in Computer Science, pp. 337–340. Springer (2008)
23.
Metadaten
Titel
Formal methods and automated verification of critical systems
verfasst von
Maurice H. ter Beek
Stefania Gnesi
Alexander Knapp
Publikationsdatum
16.05.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal on Software Tools for Technology Transfer / Ausgabe 4/2018
Print ISSN: 1433-2779
Elektronische ISSN: 1433-2787
DOI
https://doi.org/10.1007/s10009-018-0494-5

Weitere Artikel der Ausgabe 4/2018

International Journal on Software Tools for Technology Transfer 4/2018 Zur Ausgabe