• DocumentCode
    734391
  • Title

    A program cycle transformation with using of a symbolic notation

  • Author

    Romannikov, D.O. ; Troshina, G.V. ; Voevoda, A.A.

  • fYear
    2015
  • fDate
    19-21 May 2015
  • Firstpage
    58
  • Lastpage
    59
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Soft Computing and Measurements (SCM), 2015 XVIII International Conference on
  • Conference_Location
    St. Petersburg
  • Print_ISBN
    978-1-4673-6960-2
  • Type

    conf

  • DOI
    10.1109/SCM.2015.7190409
  • Filename
    7190409