Union of Bulgarian Mathematicians, Vol. 41, No 1, (2012), 259p-265p
Abstract:
In the article an approach for verification of procedural programs via building their
corresponding generalized nets models is described. This approach integrates the
concept of “design by contract” with approaches for verification of type theorem
proofs and models consistency check. For this purpose, functions which compose the
program, are verified separately according to their specifications. A generalized net
model is built, specifying the relationships between functions in the form of correct
sequences of calls. For the main function of the program, a generalized net model is
built and it is checked whether it complies with the net model of relations between the
functions of the program. Each function of the program, which uses other functions
defined in the program, is verified also according to the specification set by the net
model of relations between the functions of the program. *ACM Classification: D.2.4 Software Engineering: Software/Program Verification – Formal meth-ods, Model checking.
Description:
Магдалина Василева Тодорова - В статията е описан подход за верификация на процедурни програми чрез изграждане на техни модели, дефинирани чрез обобщени мрежи. Подходът интегрира концепцията “design by contract” с подходи за верификация от тип доказателство на теореми и проверка на съгласуваност на модели. За целта разделно се верифицират функциите, които изграждат програмата относно спецификации според предназначението им. Изгражда се обобщен мрежов модел, специфициащ връзките между функциите във вид на коректни редици от извиквания. За главната функция на програмата се построява обобщен мрежов модел и се проверява дали той съответства на мрежовия модел на връзките между функциите на програмата. Всяка от функциите на програмата, която използва други функции се верифицира и относно спецификацията, зададена чрез мрежовия модел на връзките между функциите на програмата.