Skip to content

Commit 5b29e4c

Browse files
committed
Add the CODDTest paper
1 parent 6784a51 commit 5b29e4c

File tree

1 file changed

+73
-0
lines changed
  • content/publication/2025-sigmod-coddtest

1 file changed

+73
-0
lines changed
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,73 @@
1+
---
2+
title: "Constant Optimization Driven Database System Testing"
3+
authors:
4+
- Chi Zhang
5+
- Manuel Rigger
6+
date: "2024-11-03T00:00:00Z"
7+
doi: ""
8+
9+
# Schedule page publish date (NOT publication's date).
10+
publishDate: "2000-12-15T00:00:00Z"
11+
12+
# Publication type.
13+
# Legend: 0 = Uncategorized; 1 = Conference paper; 2 = Journal article;
14+
# 3 = Preprint / Working Paper; 4 = Report; 5 = Book; 6 = Book section;
15+
# 7 = Thesis; 8 = Patent
16+
publication_types: ["2"]
17+
18+
# Publication name and optional abbreviated publication name.
19+
publication: Proceeding of ACM Management of Data
20+
publication_short: In *SIGMOD 2025*
21+
22+
abstract: "Logic bugs are bugs that can cause database management systems (DBMSs) to silently produce incorrect results for given queries. Such bugs are severe, because they can easily be overlooked by both developers and users, and can cause applications that rely on the DBMSs to malfunction. In this work, we propose Constant-Optimization-Driven Database Testing (CODDTest) as a novel approach for detecting logic bugs in DBMSs. This method draws inspiration from two well-known optimizations in compilers: constant folding and constant propagation. Our key insight is that for a certain database state and query containing a predicate, we can apply constant folding on the predicate by replacing an expression in the predicate with a constant, anticipating that the results of this predicate remain unchanged; any discrepancy indicates a bug in the DBMS. We evaluated CODDTest on five mature and extensively-tested DBMSs–SQLite, MySQL, CockroachDB, DuckDB, and TiDB–and found 45 unique, previously unknown bugs in them. Out of these, 24 are unique logic bugs. Our manual analysis of the state-of-the-art approaches indicates that 11 logic bugs are detectable only by CODDTest. We believe that CODDTest is easy to understand and implement, and can be widely adopted in practice."
23+
24+
# Summary. An optional shortened abstract.
25+
# summary: Lorem ipsum dolor sit amet, consectetur adipiscing elit. Duis posuere tellus ac convallis placerat. Proin tincidunt magna sed ex sollicitudin condimentum.
26+
27+
#tags:
28+
#- Source Themes
29+
#featured: true
30+
31+
#links:
32+
#- name: Custom Link
33+
# url: http://example.org
34+
#url_pdf: https://arxiv.org/pdf/2410.21731
35+
#url_code: '#'
36+
#url_dataset: '#'
37+
#url_poster: '#'
38+
#url_project: ''
39+
#url_slides: ''
40+
#url_source: '#'
41+
#url_video: '#'
42+
43+
# Featured image
44+
# To use, add an image named `featured.jpg/png` to your page's folder.
45+
#image:
46+
# caption: 'Image credit: [**Unsplash**](https://unsplash.com/photos/pLCdAaMFLTE)'
47+
# focal_point: ""
48+
# preview_only: false
49+
50+
# Associated Projects (optional).
51+
# Associate this publication with one or more of your projects.
52+
# Simply enter your project's folder or file name without extension.
53+
# E.g. `internal-project` references `content/project/internal-project/index.md`.
54+
# Otherwise, set `projects: []`.
55+
#projects:
56+
#- sqlancer
57+
58+
# Slides (optional).
59+
# Associate this publication with Markdown slides.
60+
# Simply enter your slide deck's filename without extension.
61+
# E.g. `slides: "example"` references `content/slides/example/index.md`.
62+
# Otherwise, set `slides: ""`.
63+
#slides:
64+
65+
# move below
66+
#{{% callout note %}}
67+
#Click the *Cite* button above to demo the feature to enable visitors to import publication metadata into their reference management software.
68+
#{{% /callout %}}
69+
70+
#Supplementary notes can be added here, including [code and math](https://sourcethemes.com/academic/docs/writing-markdown-latex/).
71+
72+
---
73+

0 commit comments

Comments
 (0)