Deductive verification of requirements for event-driven architecture

• Published in: Проблеми програмування
• Date: 2013
• Main Authors: Letichevsky, A., Letychevskyi, О., Peschanenko, V., Guba, A.
• Language: English
• Published: Інститут програмних систем НАН України 2013
• Subjects: Формальні методи розробки програмного забезпечення
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/86666
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Deductive verification of requirements for event-driven architecture / А. Letichevsky, О. Letychevskyi, V. Peschanenko, A. Guba // Проблеми програмування. — 2013. — № 2. — С. 54-61. — Бібліогр.: 19 назв. — англ.

The current paper presents the technology of processing of requirements for systems with event-driven architecture. The technology consists of the stages of formalization, formal verification and conversion to design specifications. The formalization is the formal description of events as formal specifications called basic protocols. The consistency and completeness of basic protocols, safety properties and user-defined properties are verified. The deductive tools for dynamic and static checking are used for detection of properties violation. The method of enlargement allows reducing the complexity of proving and solving. Formal presentation of requirements allows converting them to SDL\UML specifications and generating the test suite. The technology is realized in IMS system and applied in more than 50 projects of telecommunication, networking, microprocessing and automotive systems.