Title :
A program cycle transformation with using of a symbolic notation
Author :
Romannikov, D.O. ; Troshina, G.V. ; Voevoda, A.A.
Abstract :
Nowadays there are not formal tools in the program industrial that can guarantee a lack of errors in analyzed software. A huge number of program paths affect to a complexity of a program analysis. An approach of reducing of a quantity of program paths is described in the paper. This approach bases on a symbolic notation. According to this approach variables after program cycle should be depicted as a symbolic expression. Wherein additional variables are introduced in these expressions for describing of a set of a program variables. After that a program should be depicted as a graph with contexts as a nodes. Then this graph of contexts might be analyzed in any state by calculation of an expression where symbols are substituted by their possible values in this context.
Keywords :
program diagnostics; analyzed software; formal tool; program analysis; program cycle transformation; program industrial; program path; program variable; symbolic expression; symbolic notation; Automation; Complexity theory; Context; Model checking; Software; Software engineering; Unified modeling language; program analysis; program transformation; software; symbolic analysis;
Conference_Titel :
Soft Computing and Measurements (SCM), 2015 XVIII International Conference on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4673-6960-2
DOI :
10.1109/SCM.2015.7190409