CoChat

Measuring code behavioral similarity for programming and software engineering education

Li, Sihan, Xiao, Xusheng, Bassett, Blake, Xie, Tao, Tillmann, Nikolai · 2016 · Proceedings of the 38th International Conference on Software Engineering Companion

The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.

Abstract

In recent years, online programming and software engineering education via information technology has gained a lot of popularity. Typically, popular courses often have hundreds or thousands of students but only a few course staff members. Tool automation is needed to maintain the quality of education. In this paper, we envision that the capability of quantifying behavioral similarity between programs is helpful for teaching and learning programming and software engineering, and propose three metrics that approximate the computation of behavioral similarity. Specifically, we leverage random testing and dynamic symbolic execution (DSE) to generate test inputs, and run programs on these test inputs to compute metric values of the behavioral similarity. We evaluate our metrics on three real-world data sets from the Pex4Fun platform (which so far has accumulated more than 1.7 million game-play interactions). The results show that our metrics provide highly accurate approximation to the behavioral similarity. We also demonstrate a number of practical applications of our metrics including hint generation, progress indication, and automatic grading.

Overview

Integrity signals

Registry

Crossref · 10.1145/2889160.2889204

Cites

30 of 30 references verified0 citation errors · 0 not checkable

Statistics

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

Verification

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?

Citations

Cites

Research works printed but not linked: 6

  1. 10.5555/850947.853341 · doi:10.5555/850947.853341
  2. 10.5555/1792734.1792766 · doi:10.5555/1792734.1792766
  3. 10.5555/645543.655704 · doi:10.5555/645543.655704
  4. 10.5555/647170.718283 · doi:10.5555/647170.718283
  5. 10.5555/1018431.1021448 · doi:10.5555/1018431.1021448
  6. 10.5555/1792786.1792798 · doi:10.5555/1792786.1792798

Cited by

See all 30

Metadata

Authors
Li, S., Xiao, X., Bassett, B., Xie, T., & Tillmann, N.
Affiliations
  • University of Illinois Urbana-Champaign (US)
  • NEC Laboratories America, Princeton, NJ
  • Microsoft (United States) (US)
Venue
Proceedings of the 38th International Conference on Software Engineering Companion
Publisher
ACM
Published
2016-05-14
Pages
501-510
ISSN
0270-5257 (ISSN-L)
OpenAlex
W2400080339
Cited by
30
References
30
Citations by year
2025: 2 · 2024: 3 · 2023: 4 · 2022: 1 · 2021: 5 · 2020: 5 · 2019: 4 · 2018: 4 · 2017: 1 · 2016: 1
FWCI
2.66
Type
conference paper
Language
en
Open access
closed
Locations
ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) (publishedVersion)
Funders
National Science Foundation
Topics
  • Physical Sciences › Computer Science › Computer Science Applications › Teaching and Learning Programming
  • Physical Sciences › Computer Science › Software › Software Testing and Debugging Techniques
  • Physical Sciences › Computer Science › Information Systems › Software Engineering Research
Keywords
behavioral similarity, online programming education, software engineering education, dynamic symbolic execution, random testing, test data generation, hint generation, automated grading

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

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.