公开(公告)号：US20200257617A1

公开(公告)日：2020-08-13

申请号：US16860382

申请日：2020-04-28

Applicant: Korea University Research and Business Foundation

Inventor： Sooyoung CHA ,  Seongjoon HONG ,  Junhee LEE ,  Hakjoo OH

IPC: G06F11/36

Abstract: Provided is a method for automatically generating a search heuristic that is optimal for a test subject program and a method of concolic testing that uses a parameterized search heuristic to yield a consistent test performance for any program.

公开(公告)号：US20220107884A1

公开(公告)日：2022-04-07

申请号：US17496012

申请日：2021-10-07

Applicant: Korea University Research and Business Foundation

Inventor： Hakjoo OH ,  Sooyoung CHA

IPC: G06F11/36 ,  G06F17/16

Abstract: A symbolic execution device, a symbolic execution method, and a probability distribution update method for symbolic execution are provided. The symbolic execution device includes a storage unit for storing at least one of a first probability distribution and a second probability distribution and a processor for sampling and obtaining a weight vector from the first probability distribution, for sampling and obtaining a removal rate from the second probability distribution, for adding the weight vector to at least one feature vector obtained from at least one candidate state to obtain a score for each of the at least one candidate state, and for selecting a state to be removed from among the at least one candidate state by using the score of each of the at least one candidate state and the removal rate.

公开(公告)号：US20190258566A1

公开(公告)日：2019-08-22

申请号：US15985899

申请日：2018-05-22

Applicant: KOREA UNIVERSITY RESEARCH AND BUSINESS FOUNDATION

Inventor： Sooyoung CHA ,  Seongjoon Hong ,  Junhee Lee ,  Hakjoo Oh

IPC: G06F11/36

Abstract: A method of generating a search heuristic for concolic testing includes: (a) generating feature vectors corresponding to branches included in the subject program and initializing sample spaces; (b) randomly generating first parameter vectors that contain components selected from the sample spaces; (c) selecting second parameter vectors based on a first branch coverage of each first parameter vector for the subject program; (d) reducing the sample spaces based on an average branch coverage of each second parameter vector for the subject program; (e) repeating steps (b) to (d) such that the average branch coverage of some of the second parameter vectors converges to a maximum; and (f) when the average branch coverage converges to a maximum, outputting an optimal parameter vector corresponding to the maximum average branch coverage, where the components of the first parameter vectors are selected from the sample spaces reduces in step (d) when step (b) is repeated.