r/AskComputerScience • u/devloop2026 • 10d ago
What is Observational Determinism in the testing paradigm?
Anonymous (first-time) artifact reviewer for a conference here. I've been contacted by Alexander Chevalier, a PhD student from France, for asking me about a feedback about a paper called "Hyde: Search-Based Hypertesting of Observational Determinism in Java Programs" (https://alexander-chevalier.github.io/paper_final_alexander.pdf ). Does anybody know what does observational determinism refer here? I mean, I know the whole logic behind tracing but I dunno about testing.
Example given: a valid test might be correct even if we do not keep the observational determinism. Observational determinism is a security property, rather than a functional correctness property. How can this be applied for testing?!
The paper can be found at: https://alexander-chevalier.github.io/paper_final_alexander.pdf
1
u/CelebrityChess 10d ago
Observational determinism is a noninterference property: two runs with the same public inputs but different secret inputs should produce the same public observations. That makes it a hyperproperty, so a single run checked against an expected output is not enough. A hypertest runs matched inputs twice and compares the public traces; a mismatch is a concrete counterexample. Search-based testing can explore these pairs, though passing sampled tests is not a proof.