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

用基于变异的模糊算法补充模型学习

Complementing Model Learning with Mutation-Based Fuzzing

Rick Smetsers, Joshua Moerman, Mark Janssen, Sicco Verwer

摘要:

在最小适当教师框架中制定的学习算法的持续挑战是有效地获得反例。在本文中,我们比较和结合一致性测试和基于变异的模糊方法获得反例时,学习有限状态机模型的反应式软件系统的反应式系统(RERS)的严格审查的挑战。我们发现,对于挑战的LTL问题,模糊器提供了一个独立的确认,学习过程已经成功,因为没有额外的反例被发现。然而,对于挑战的可达性问题,模糊器发现了更多的可达错误状态比学习者和测试者,尽管在某些情况下,学习者和测试者发现了一些没有被模糊器发现。这使我们相信,这些正交方法在模型学习的背景下是互补的。

英文摘要:

An ongoing challenge for learning algorithms formulated in the Minimally Adequate Teacher framework is to efficiently obtain counterexamples. In this paper we compare and combine conformance testing and mutation-based fuzzing methods for obtaining counterexamples when learning finite state machine models for the reactive software systems of the Rigorous Exampination of Reactive Systems (RERS) challenge. We have found that for the LTL problems of the challenge the fuzzer provided an independent confirmation that the learning process had been successful, since no additional counterexamples were found. For the reachability problems of the challenge, however, the fuzzer discovered more reachable error states than the learner and tester, albeit in some cases the learner and tester found some that were not discovered by the fuzzer. This leads us to believe that these orthogonal approaches are complementary in the context of model learning.

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

↑