2024 : 10 : 18
Dariush Heidari

Dariush Heidari

Academic rank: Assistant Professor
ORCID:
Education: PhD.
ScopusId:
HIndex:
Faculty: دانشکده علوم پایه
Address:
Phone: 086_43251646

Research

Title
CFGH: A hypergroup for the control flow graph
Type
Presentation
Keywords
Hyper-operation; Quasi-ordering Hypergroup; Control Flow Graphs
Year
2022
Researchers Saeed Doostali ، Dariush Heidari

Abstract

AControl 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.