Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Zhiheng Cai

dblp:226/7836 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
2since 2021 · last 2026
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Software engineering, systems software and programming languages · 1 · 1 first-author · 1 since 2021Databases, data management, data science and information retrieval · 1 · 1 first-author · 1 since 2021Theory of computation · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Software engineering, system software, and programming languages
2 papers
Program verification · 56% Concurrent programming · 44%
Databases, data mining, and information retrieval
1 paper
Transaction processing and concurrency control · 100%
Theoretical computer science
1 paper
Automated reasoning and model checking · 100%

Topics — the 4 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Program verification › model checking
bounded model checking
1.012026
A Refined Ordering Consistency Theory: Full Sequential Consistency and Generalized Preventive Reasoning · FM (1) 2026
Concurrent programming
memory models
1.012026
A Refined Ordering Consistency Theory: Full Sequential Consistency and Generalized Preventive Reasoning · FM (1) 2026
Transaction processing and concurrency control
transaction isolation
0.912025
Fast Verification of Strong Database Isolation · Proc. VLDB Endow. 2025
Automated reasoning and model checking
satisfiability modulo theories
0.312026
A Refined Ordering Consistency Theory: Full Sequential Consistency and Generalized Preventive Reasoning · FM (1) 2026

Methods — techniques the papers use, named apart from their topics

ordering consistency theory · 2.0SMT solving · 2.0
YearPublicationVenuePosition
2026 A Refined Ordering Consistency Theory: Full Sequential Consistency and Generalized Preventive Reasoning
abstract
Abstract SMT solving with ordering consistency theory achieves state-of-the-art efficiency in bounded model checking of concurrent programs. At its core is a dedicated theory solver that derives the write-serialization (WS) and from-read (FR) orders on the fly, thereby allowing their explicit encodings to be omitted. Additionally, the solver is equipped with preventive propagation , which proactively eliminates theory-level conflicts. This work presents a refined ordering consistency theory that overcomes two existing limitations. First, we address the weak SC problem , where the solver may fail to reconstruct a total WS order and thus admit executions weaker than Sequential Consistency. We identify the core reason as insufficient constraints on WS totality. As a solution, we restore the WS encodings to ensure its totality, while preserving WS derivation to curb the resulting growth in the search space. Second, the existing framework for preventive propagation does not support WS variables or atomicity constraints. We extend it to incorporate these elements, yielding a more general and principled propagation mechanism. Experiments show that our approach soundly prevents weak-SC behaviors, enables effective propagation, and maintains competitive overall performance.
Zhiheng Cai, Zhihang Sun, Fei He 0001
FM (1)1
2025 Fast Verification of Strong Database Isolation
Zhiheng Cai, Si Liu 0003, Hengfeng Wei, Yuxing Chen 0003, Anqun Pan
Proc. VLDB Endow.1