Skip to content

Verification of Trustworthy Software

Verification of Trustworthy Software is key to preserving reliability of integrated digital systems, minimising problems caused by software errors. Unlike verification standards and methods that have been developed for more traditional industrial products, commercial software verification is often lacking. To a large degree, this is due to the inherent complexity, less controllability, and far-reaching expectations often put into software that are not yet matched by generally accepted certification methods, algorithms, or software tools for automatic analysis, verification, and design of computer software. Improved methods for creating trustworthy software can have important economic benefits by enabling companies to avoid software malfunctions. Furthermore, software developers gain competitive advantages when they can certify certain quality attributes of their products.

Strategic Priorities:

  • Make use of Program Analysis Techniques to improve Software Development.
  • Develop a theory of composable cyber-security protocols to offer visual accounts of organisational cyber-security protocols understandable to non-experts.
  • Identify practically motivated challenges for basic research not yet covered by existing methodologies.

Pilot Research

  • Development of theory and tool support for cyber-security protocols.
  • Emerging problems in formal methods.
Publications (View all)

CHESS: Cyber-security Excellence Hub in Estonia and South Moravia

Bakhtina, M., Vémolová, Z., and Matyáš, V., (2024). Published in: RPE@CAiSE…

Optimizing Local Satisfaction of Long-Run Average Objectives in Markov Decision Processes

Klašk, D., Kučera, A., Kůr, V., Musil, V., and Řehák, V. (2024). Published …

Tighter Construction of Tight Büchi Automata

Jankola, M., Strejček, J., (2024). Published in: Foundations of Software Sc…

String Diagrammatic Trace Theory

Earnshaw, M. Sobociński, P., (2023). Published in: 48th International Sympo…

2LS: Arrays and Loop Unwinding

Malík, V., Nečas, F., Schrammel, P., Vojnar, T. (2023). Published in: Tool…

Reducing Acceptance Marks in Emerson-LeiAutomata by QBF Solving

Schwarzová, T., Strejček, J., Major, J. (2023). Published in: 26th Internat…

Theses (View all)