Project information
Realistic application of formal methods in component systems
- Project Identification
- 1ET400300504
- Project Period
- 1/2005 - 12/2009
- Investor / Pogramme / Project type
-
Academy of Sciences of the Czech Republic
- Information society (National programme of research)
- MU Faculty or unit
- Faculty of Informatics
- Keywords
- formal verification, behavior description, software components, component systems
- Cooperating Organization
-
Institute of Computer Science of the ASCR, v. v. i.
- Responsible person prof. Ing. František Plášil, DrSc.
- Responsible person prof. Ing. Petr Tůma, Dr.
The project supports component-based application development by combining components with formal behavior description and by designing tools for automated checking of the architecture of applications composed of components with formal behavior description. The project aims to design and implement a functional prototype of a platform for formal verification of component applications using this platform. The platform will be open to the emerging methods of formal verification and code analysis, and used to test the suitability and applicability of these methods, especially with respect to model checking. The work on the formal verification methods will focus on identifying approaches to make the existing verification tools more efficient, especially in a distributed environment.
Results
Publications
Total number of publications: 29
2012
-
On-the-fly Parallel Model Checking Algorithm that is Optimal for Verification of Weak LTL Properties
Science of Computer Programming, year: 2012, volume: 77, edition: 12, DOI
2009
-
A Time-Optimal On-the-Fly Parallel Algorithm for Model Checking of Weak LTL Properties
Formal Methods and Software Engineering, year: 2009
-
CoIn Tool Set
Year: 2009
-
Design-Time Reliability Prediction for Software Systems
Year: 2009, type: Appeared in Conference without Proceedings
-
Partial Order Reduction for State/Event LTL
Proceedings of the International Conference on Integrated Formal Methods (IFM'09), year: 2009
-
Proceedings of the 6th International Workshop on Formal Engineering approaches to Software Components and Architectures (FESCA'09)
Year: 2009, type:
-
Redundancy Allocation in Automotive Systems using Multi-objective Optimisation
Year: 2009, type: Appeared in Conference without Proceedings
-
Space Effective Model Checking for Component-Interaction Automata
Annual Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'09), year: 2009
2008
-
A Case Study in Parallel Verification of Component-Based Systems
Electronic Notes in Theoretical Computer Science, year: 2008, volume: 220, edition: 2
-
A Case Study in Parallel Verification of Component-Based Systems
Pre-proceedings of the Workshop on Parallel and Distributed Methods in verifiCation (PDMC'08), year: 2008