IMI-BAS BAS
 

BulDML at Institute of Mathematics and Informatics >
Union of Bulgarian Mathematicians >
Union of Bulgarian Mathematicians 2012 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10525/1966

Title: Verification of Procedural Programs via Building their Generalized Nets Models
Other Titles: Верификация на процедурни програми чрез изграждане на техни обобщени мрежови модели
Authors: Todorova, Magdalina
Keywords: Generalized Nets
Modeling
Verification
Formal Verification Methods
Procedural Programming
Issue Date: 2012
Publisher: Union of Bulgarian Mathematicians
Citation: 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” с подходи за верификация от тип доказателство на теореми и проверка на съгласуваност на модели. За целта разделно се верифицират функциите, които изграждат програмата относно спецификации според предназначението им. Изгражда се обобщен мрежов модел, специфициащ връзките между функциите във вид на коректни редици от извиквания. За главната функция на програмата се построява обобщен мрежов модел и се проверява дали той съответства на мрежовия модел на връзките между функциите на програмата. Всяка от функциите на програмата, която използва други функции се верифицира и относно спецификацията, зададена чрез мрежовия модел на връзките между функциите на програмата.
URI: http://hdl.handle.net/10525/1966
ISBN: 1313-3330
Appears in Collections:Union of Bulgarian Mathematicians 2012

Files in This Item:

File Description SizeFormat
smb-vol41-num1-2012-259p-265p.pdf242.78 kBAdobe PDFView/Open

 



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0!   Creative Commons License