Cited by 67Software Testing and Debugging TechniquesLogic, programming, and type systemsSoftware Engineering Research

Automatically Generating Test Cases for Specification Mining

Dallmeier, Valentin, Knopp, Nikolai, Mallon, Christoph, Fraser, Gordon, Hack, Sebastian, Zeller, Andreas·2012·IEEE Transactions on Software Engineering

Abstract

Dynamic specification mining observes program executions to infer models of normal program behavior. What makes us believe that we have seen sufficiently many executions? The TAUTOKO (“Tautoko” is the Mãori word for “enhance, enrich.”) typestate miner generates test cases that cover previously unobserved behavior, systematically extending the execution space, and enriching the specification. To our knowledge, this is the first combination of systematic test case generation and typestate mining-a combination with clear benefits: On a sample of 800 defects seeded into six Java subjects, a static typestate verifier fed with enriched models would report significantly more true positives and significantly fewer false positives than the initial models.

Integrity signals

Registry

Crossref · 10.1109/tse.2011.105

Cites

41 of 41 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • The goal of the generated tests is typically finding bugs or generating specifications.

    “The goal of the generated tests is typically finding bugs [29] or generating specifications [21].”

    From Fairness testing: testing software for discrimination (2017) · cites this paper as [21]

Cites

Flagged first, then by citations

Cited by

Sorted by citations

Authors
Dallmeier, V., Knopp, N., Mallon, C., Fraser, G., Hack, S., & Zeller, A.
Affiliations
Saarland University (DE)
Venue
IEEE Transactions on Software Engineering
Published
2012-03
Volume
38
Issue
2
Pages
243-257
ISSN
0098-5589 (ISSN-L)
OpenAlex
W1983981400
Cited by
67
References
41
Citations by year
2026: 1 · 2024: 3 · 2023: 1 · 2022: 1 · 2021: 6 · 2020: 5 · 2019: 4 · 2018: 6 · 2017: 6 · 2016: 4 · 2015: 11 · 2014: 5 · 2013: 12 · 2012: 2
FWCI
20.03
Type
journal article
Language
en
Open access
closed
Locations
IEEE Transactions on Software Engineering (publishedVersion)
Topics
  • Physical Sciences › Computer Science › Software › Software Testing and Debugging Techniques
  • Physical Sciences › Computer Science › Artificial Intelligence › Logic, programming, and type systems
  • Physical Sciences › Computer Science › Information Systems › Software Engineering Research
Keywords
specification mining, test case generation, model enrichment, Java programs, defect detection, static analysis

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review