Interactive method for cumulative analysis of software formal models behavior

Abstract

The aim of the proposed method is to simplify and improve the process of models debugging and to increase efficiency of model-based test cases generation. Unlike existing methods of models behavior analysis, which produce as a result only one, usually first-found, path per specified property (which is an evidence of test goal reachability or explanation of some inconsistency during debugging process), the proposed method generates a projection of all satisfiable paths, which provokes exposure of undesired behavior. For test cases generation, the feature plays a role of interactive path constructor, which prompts all satisfiable behavior alternatives, so user can find a desired path by iteratively specifying points-of-interest. Appropriate novel algorithm for efficient searching is presented.

Generation of multipurpose formal models from legacy code

“…Атрибути моделі типізовані і можуть бути цілочисельними, бульовими або мати перелічувані типи, а також можуть бути масивами елементів цих типів. Ми віддаємо перевагу перелічуваним типам у формальних моделях: поперше, з метою підвищення ефективності символьних обчислень, по-друге -це суттєво спрощує налагождення та аналіз поведінки системи [13,16].…”

“…Запропонований метод побудови формальних моделей був застосований на декількох проєктах середнього розміру (10 000 -100 000 рядків коду) з метою подальшого використання у генерації тестів [13,14] та аналізу поведінки [12,16] і показав свою життєздатність. Специфіка проєктів мови Cobol така, що більшу частину коду займає визначення статичної пам'яті (DATA DIVISION), тому згенеровані моделі містять значно менше переходів, ніж код рядків.…”