arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2212.04038cs.SE
收藏

SkipFuzz:基于主动学习的模糊深度学习库输入选择

SkipFuzz: Active Learning-based Input Selection for Fuzzing Deep Learning Libraries

Hong Jin Kang, Pattarakrit Rattanukul, Stefanus Agus Haryono, Truong Giang Nguyen, Chaiyong Ragkhitwetsagul, Corina Pasareanu, David Lo

摘要:

许多现代软件系统都是由TensorFlow和PyTorch等深度学习库支持的。随着深度学习的流行,深度学习库的安全性是一个关键问题。模糊深度学习库提出了两个挑战。首先,为了达到库的功能,模糊器必须使用来自每个API函数的有效输入域的输入,这可能是未知的。其次,许多输入是多余的。随机采样的无效输入可能不会触发新的行为。虽然现有方法部分解决了第一个挑战,但它们忽视了第二个挑战。我们提出了SkipFuzz,一种模糊深度学习库的方法。为了生成有效的输入,SkipFuzz使用主动学习来学习每个API函数的输入约束。通过使用模糊化过程中获得的信息,SkipFuzz推断出输入约束的模型,从而生成有效的输入。SkipFuzz包括主动学习器,其查询测试执行器以获得用于推理的反馈。在构建假设之后,主动学习者提出查询并使用来自测试执行器的反馈来细化假设,该反馈指示库是否接受或拒绝输入,即,是否满足输入约束来自不同类别的输入用于调用库来检查一组输入是否满足函数的输入约束。一个类别中的输入通过它们将满足的可能的输入约束而与其他类别区分开,例如它们是特定形状的张量。因此,SkipFuzz能够通过消除输入约束的可能候选来细化其假设。这种基于主动学习的方法解决了冗余输入的挑战。使用SkipFuzz,我们发现并报告了43起崩溃。其中28个已得到确认,分配了13个独特的CVE。

英文摘要:

Many modern software systems are enabled by deep learning libraries such as TensorFlow and PyTorch. As deep learning is now prevalent, the security of deep learning libraries is a key concern. Fuzzing deep learning libraries presents two challenges. Firstly, to reach the functionality of the libraries, fuzzers have to use inputs from the valid input domain of each API function, which may be unknown. Secondly, many inputs are redundant. Randomly sampled invalid inputs are likely not to trigger new behaviors. While existing approaches partially address the first challenge, they overlook the second challenge. We propose SkipFuzz, an approach for fuzzing deep learning libraries. To generate valid inputs, SkipFuzz learns the input constraints of each API function using active learning. By using information gained during fuzzing, SkipFuzz infers a model of the input constraints, and, thus, generate valid inputs. SkipFuzz comprises an active learner which queries a test executor to obtain feedback for inference. After constructing hypotheses, the active learner poses queries and refines the hypotheses using the feedback from the test executor, which indicates if the library accepts or rejects an input, i.e., if it satisfies the input constraints or not. Inputs from different categories are used to invoke the library to check if a set of inputs satisfies a function's input constraints. Inputs in one category are distinguished from other categories by possible input constraints they would satisfy, e.g. they are tensors of a certain shape. As such, SkipFuzz is able to refine its hypothesis by eliminating possible candidates of the input constraints. This active learning-based approach addresses the challenge of redundant inputs. Using SkipFuzz, we have found and reported 43 crashes. 28 of them have been confirmed, with 13 unique CVEs assigned.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑