Corpus ID: 29397866

Active Learning of Input Grammars

  title={Active Learning of Input Grammars},
  author={M. H{\"o}schele and A. Kampmann and A. Zeller},
  • M. Höschele, A. Kampmann, A. Zeller
  • Published 2017
  • Computer Science
  • ArXiv
  • Knowing the precise format of a program's input is a necessary prerequisite for systematic testing. Given a program and a small set of sample inputs, we (1) track the data flow of inputs to aggregate input fragments that share the same data flow through program execution into lexical and syntactic entities; (2) assign these entities names that are based on the associated variable and function identifiers; and (3) systematically generalize production rules by means of membership queries. As a… CONTINUE READING
    REINAM: reinforcement learning for input-grammar inference
    • 5
    • Highly Influenced
    • PDF
    Inferring Input Grammars from Dynamic Control Flow
    • 2
    • PDF
    Saffron: Adaptive Grammar-based Fuzzing for Worst-Case Analysis
    • 4
    Building Fast Fuzzers
    • 2
    • PDF
    Flexible Probabilistic Modeling for Search Based Test Data Generation


    Publications referenced by this paper.
    Mining input grammars from dynamic taints
    • 73
    • PDF
    Dynamically discovering likely program invariants to support program evolution
    • 1,294
    • PDF
    Synthesizing program input grammars
    • 88
    • Highly Influential
    • PDF
    Grammar-based whitebox fuzzing
    • 381
    • PDF
    Automated Whitebox Fuzz Testing
    • 1,039
    • PDF
    Pex-White Box Test Generation for .NET
    • 876
    • PDF
    Learn&Fuzz: Machine learning for input fuzzing
    • 158
    • PDF
    Fuzzing with Code Fragments
    • 197
    • PDF
    EvoSuite: automatic test suite generation for object-oriented software
    • 575
    • PDF