>
Fa   |   Ar   |   En
   cfgh: a hypergroup for the control flow graph  
   
نویسنده doostali s. ,heidari d.
منبع بيست و هفتمين سمينار جبر ايران - 1400 - دوره : 2 - بیست و هفتمین سمینار جبر ایران - کد همایش: 00220-76842 - صفحه:0 -0
چکیده    A control flow graph (cfg) is a directed graph that represents all paths that might be traversed through a program during its execution. ##this graph is used to generate test cases for a program. in this paper, we define a hyper-operation on the vertex set of a cfg. consequently, it is proved that (1) the generated hyperstructure is a quasi-ordering hypergroup, (2) the connectivity in a cfg is equivalent to the inner irreducibility in the hypergroup, and (3) each sub-graph in a cfg is a sub-hypergroup
کلیدواژه hyper-operation; quasi-ordering hypergroup; control flow graphs
آدرس , iran, , iran
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved