skip to main content
10.1145/3510454.3528637acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
poster

Deriving semantics-aware fuzzers from web API schemas

Published:19 October 2022Publication History

ABSTRACT

We present Schemathesis, a tool for finding semantic errors and crashes in OpenAPI or GraphQL web APIs through property-based testing. Our evaluation, thirty independent runs of eight tools against sixteen containerized open-source web services, shows that Schemathesis wildly outperforms all previous tools.

It is the only tool to find defects in four targets, finds 1.4× to 4.5× more unique defects than the respectively second-best tool for each remaining target, and is the only tool to handle more than two-thirds of our target services without a fatal internal error.

Our full preprint [5] goes into considerably more detail.

References

  1. Cornelius Aschermann, Sergej Schumilo, Ali Abbasi, and Thorsten Holz. 2020. IJON: Exploring Deep State Spaces via Fuzzing. In 2020 IEEE Symposium on Security and Privacy (SP). 1597--1612. Google ScholarGoogle ScholarCross RefCross Ref
  2. Vaggelis Atlidakis, Patrice Godefroid, and Marina Polishchuk. 2020. Checking Security Properties of Cloud Service REST APIs. In 2020 IEEE 13th International Conference on Software Testing, Validation and Verification (ICST). IEEE.Google ScholarGoogle Scholar
  3. Koen Claessen and John Hughes. 2000. QuickCheck: A Lightweight Tool for Random Testing of Haskell Programs. Proceedings of the Fifth ACM SIGPLAN International Conference on Functional Programming (2000).Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Alex Groce, Chaoqiang Zhang, Eric Eide, Yang Chen, and John Regehr. 2012. Swarm Testing. In Proceedings of the 2012 International Symposium on Software Testing and Analysis (ISSTA 2012). 78--88. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Zac Hatfield-Dodds and Dmitry Dygalo. 2021. Deriving Semantics-Aware Fuzzers from Web API Schemas. arXiv:2112.10328 [cs.CR]Google ScholarGoogle Scholar
  6. Andreas Löscher and Konstantinos Sagonas. 2018. Automating Targeted Property-Based Testing. In 2018 IEEE 11th International Conference on Software Testing, Verification and Validation (ICST). 70--80. Google ScholarGoogle ScholarCross RefCross Ref
  7. David MacIver, Zac Hatfield-Dodds, and Many Contributors. 2019. Hypothesis: A new approach to property-based testing. Journal of Open Source Software 4, 43 (2019), 1891. Google ScholarGoogle ScholarCross RefCross Ref
  8. David R. MacIver and Alastair F. Donaldson. 2020. Test-Case Reduction via Test-Case Generation: Insights from the Hypothesis Reducer. In 34th European Conference on Object-Oriented Programming (ECOOP).Google ScholarGoogle Scholar
  9. Emanuele Viglianisi, Michael Dallago, and Mariano Ceccato. 2020. RESTTESTGEN: Automated Black-Box Testing of RESTful APIs. In 2020 IEEE 13th International Conference on Software Testing, Validation and Verification (ICST).Google ScholarGoogle Scholar

Index Terms

  1. Deriving semantics-aware fuzzers from web API schemas
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            ICSE '22: Proceedings of the ACM/IEEE 44th International Conference on Software Engineering: Companion Proceedings
            May 2022
            394 pages
            ISBN:9781450392235
            DOI:10.1145/3510454

            Copyright © 2022 Owner/Author

            Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 19 October 2022

            Check for updates

            Qualifiers

            • poster

            Acceptance Rates

            Overall Acceptance Rate276of1,856submissions,15%

            Upcoming Conference

            ICSE 2025

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader