{"id":"ed6c4675-bf2e-43e0-bcff-9cf86f8aa91c","arxiv_id":"2508.05062","paper_version":1,"verdict":"UNVERDICTED","confidence":"LOW","novelty_score":5.0,"correctness_risk":"unknown","formal_verification":"none","parameter_count":0,"one_line_summary":"Probabilistic alternating simulation relations extend correctness guarantees for policy synthesis to stochastic systems that also face nondeterministic, set-valued disturbances.","lead":"This paper introduces a new mathematical relation that certifies when a simplified model of an uncertain robot or control system can be safely used to design control policies. It handles both random noise and adversarial, worst-case disturbances at the same time, which earlier correctness relations could not do.","discovery_kind":"extension","skeptic_critique":{"model":"deepseek-v4-flash","headline":"Potential quantifier-order gap: alternating simulation may not faithfully represent simultaneous noise and disturbances in continuous-time systems.","rationale":"The reader's weakest assumption identified the clean separation of stochastic and nondeterministic uncertainty and the soundness of the finite abstraction. I partially agree, but sharpen it into a more specific technical concern: the quantifier order and semantic fidelity between continuous-time simultaneous choices and discrete-time alternating choices. Since only the abstract is available, I cannot confirm that this gap exists; the paper may already address it. Therefore, the verdict remains UNVERDICTED—plausible but unverified—and the proposed check is the most direct way to settle whether the central claim holds.","tokens_in":946,"tokens_out":6251,"duration_ms":76556,"concrete_test":"If the full text is available, inspect the soundness theorem (likely in Section 4) and its proof. Check whether the theorem's hypotheses include a condition such as 'disturbance is piecewise constant on the sampling interval' or 'the adversary selects d before the stochastic noise in each step.' Then run a counterexample search: take a 1D SDE dx = d(t) dt + dW(t) with d(t) ∈ {−1, 1}, and construct the natural finite abstraction. Verify whether the abstract game over-approximates the concrete set of reachable distributions under all measurable d(t). If the abstraction's reachable set is strictly smaller, the transfer theorem fails.","verdict_should_be":"UNCHANGED","load_bearing_attack":"The central claim rests on the abstract's intuition: 'our relation allows reasoning probabilistically over stochastic uncertainty, while reasoning robustly (i.e., adversarially) over nondeterministic disturbances.' If the concrete dynamics are an SDE (as the Dubins vehicle case study suggests), disturbance d(t) and Brownian noise W(t) evolve simultaneously and are adapted to the same filtration. Alternating simulation, however, is naturally turn-based: at each discrete step, the adversary chooses d either before or after the stochastic transition. The load-bearing, unstated assumption is that every continuous-time admissible disturbance process can be represented by such turn-based choices—e.g., that a discrete-time abstraction with d chosen before noise in each interval is a sound over-approximation of the original SDE under all measurable disturbance processes. If the soundness theorem only covers piecewise-constant disturbances fixed at interval start, then policies synthesized on the finite abstraction may not transfer to a concrete system with rapidly varying, noise-adapted disturbances. The abstract does not state or prove this representability. This is not a disagreement with consensus; it is a potential gap between the advertised class of systems and the alternating-simulation model.","agreement_with_reader":"partial"},"referee_report":{"model":"deepseek-v4-flash","summary":"The manuscript, as available, consists of an abstract-only submission. It proposes a new behavioral relation, the probabilistic alternating simulation, for stochastic dynamical systems that also contain nondeterministic (set-valued) disturbances. The abstract claims that this relation generalizes existing probabilistic simulation relations, that it allows probabilistic reasoning over stochastic noise while adversarial reasoning over nondeterministic disturbances, and that it supports policy synthesis through finite MDP abstractions. A 4D Dubins vehicle case study is mentioned as an experimental demonstration.","tokens_in":1076,"tokens_out":1780,"duration_ms":21114,"significance":"If the claimed result is correct, it would address a real gap in abstraction-based policy synthesis: existing probabilistic simulation relations do not directly handle systems with both stochastic and nondeterministic uncertainty. The proposed alternating-style relation could enable sound policy transfer from finite-state MDP abstractions to a larger class of concrete systems. This is potentially valuable for formal synthesis in robotics and cyber-physical systems. However, because the manuscript is abstract-only, the formal content needed to assess correctness is absent, so the significance cannot be validated from the submitted material.","major_comments":[{"comment":"The submission contains no definitions, theorem statements, proofs, or technical sections. The central claim—that the proposed probabilistic alternating simulation is sound for systems with stochastic and nondeterministic disturbances and generalizes existing relations—is asserted in the abstract but not verifiable. Please provide the formal framework: the class of concrete systems, the exact definition of the relation, the soundness theorem, and a proof that the relation is a congruence for policy synthesis.","section":"Abstract (entire)"},{"comment":"For continuous-time systems such as the Dubins vehicle, the quantifier order between the nondeterministic disturbance and the stochastic noise is not specified. Alternating simulation is naturally turn-based: at each step the adversary chooses the disturbance either before or after the stochastic transition. The abstract does not state whether the soundness theorem covers all adapted disturbance processes of an SDE or only a restricted class such as piecewise-constant, interval-start choices. This is a load-bearing point: if the latter, synthesized policies may not transfer to concrete systems with rapidly varying or noise-adapted disturbances. Please clarify the admissible disturbance class and, if necessary, state the representability condition explicitly.","section":"Abstract, sentence: 'our relation allows reasoning probabilistically over stochastic uncertainty, while reasoning robust"}],"minor_comments":[{"comment":"The experimental demonstration is mentioned but no quantitative results, baselines, or error measures are reported. The full paper should include standard experimental details (system parameters, comparison methods, number of runs, and metrics).","section":"Abstract, last sentence"},{"comment":"The term 'probabilistic alternating simulation' is introduced without a formal definition or a reference to a numbered equation. Please define the relation precisely and locate it in the paper.","section":"Abstract, first sentence"},{"comment":"Please cite the specific existing relations and state the precise sense of generalization (for example, whether the new relation reduces to the old ones when the nondeterministic disturbance set is a singleton).","section":"Abstract, sentence: 'generalises existing relations used for verification and policy synthesis used in several works'"}],"recommendation":"uncertain","confidential_remarks":"The review is limited by the fact that only the abstract is available. No technical content can be assessed. I recommend either soliciting the full manuscript or making a decision based on the full text if it exists elsewhere. The proposed direction is plausible and worth a full review, but the current submission is not enough for a soundness judgment."},"author_rebuttal":null,"desk_editor":{"model":"deepseek-v4-flash","letter":"The abstract describes a genuine gap in the abstraction-based synthesis literature: probabilistic simulation relations are not built for systems that are simultaneously stochastic and subject to set-valued nondeterministic disturbances. The idea of an alternating-style relation that treats noise probabilistically and disturbances adversarially is coherent and, as far as the abstract shows, new. The claimed generalization of existing relations is plausible, and the 4D Dubins case study suggests the authors have at least an implementation. Credit where due: the problem is real, the proposed solution is the natural next step, and the authors know the area.\n\nThat said, the abstract alone cannot support a verdict. There are no definitions, no theorem statements, no proofs, and no experimental details. The soundness claim is simply asserted. The stress-test concern about quantifier order is worth taking seriously: alternating simulation is turn-based, while in a continuous-time SDE the disturbance and noise evolve simultaneously and are adapted to the same filtration. If the soundness theorem only covers disturbances that are piecewise-constant and fixed at interval start, then policies certified on the finite abstraction may not transfer to a concrete system with rapidly varying, noise-adapted disturbances. The abstract does not state or prove representability of continuous-time disturbance processes by discrete turn-based choices. This is not a fatal flaw as far as we can see; it is an open technical question that any competent referee would ask early.\n\nAlso missing is any comparison with the prior relations the authors claim to generalize. Without naming them and showing how the new relation subsumes them, the novelty claim stays at the level of intuition. And the experimental section, as reported, has no baselines or error bars to judge against.\n\nFor whom is this paper? For researchers in formal methods for stochastic control who use abstraction-based policy synthesis. If the technical results hold up, it would be a useful contribution. But because every load-bearing element is invisible, I would not cite it yet, and I would not put it on my reading list until a full version is out. Still, the idea is clearly worth refereeing. An editor should send this to peer review rather than desk reject it.\n\nThe recommendation is to engage with the full paper when available, and to ask the authors directly about the turn-based vs simultaneous disturbance question and the exact class of disturbance processes covered by the soundness theorem.","headline":"Abstract presents a plausible and needed generalization of probabilistic simulation relations to adversarial disturbances, but with no technical content available, soundness is entirely unverified.","tokens_in":1624,"tokens_out":1134,"would_cite":false,"duration_ms":14471,"reading_group":"maybe","serious_thinker":"yes","would_accept_peer_review":true},"rs_alignment":null,"lean_confirmation":null,"pith_extraction":{"msc":[],"pacs":[],"model":"deepseek-v4-flash","headline":"A single behavioral relation makes policy synthesis sound for systems with both stochastic noise and nondeterministic disturbances, by alternating probabilistic and adversarial reasoning.","keywords":["probabilistic alternating simulation","policy synthesis","stochastic dynamical systems","nondeterministic disturbances","Markov decision processes","abstraction","formal verification","Dubins vehicle"],"falsifier":"Search for a concrete system and a finite abstraction that satisfy the probabilistic alternating simulation relation, yet for which the policy that is optimal on the abstraction achieves a strictly lower reachability probability on the concrete system than the specification requires. If such an example exists, the claimed soundness for policy transfer is false.","tokens_in":729,"feed_emoji":"🎯","tokens_out":1764,"duration_ms":22924,"temperature":0.7,"pith_summary":"This paper tries to establish that a single behavioral relation, the probabilistic alternating simulation, is sound for policy synthesis in stochastic dynamical systems that also face nondeterministic, set-valued disturbances. It extends the classical probabilistic simulation relation, which only handles stochastic uncertainty, to settings where an adversary can choose disturbances. If correct, this means policies computed on a finite-state abstraction of the concrete system remain correct even when both kinds of uncertainty act together. The paper demonstrates the approach by synthesizing a policy for a 4D-state Dubins vehicle.","feed_headline":"One relation tames stochastic noise and adversarial disturbances","feed_subtitle":"Probabilistic alternating simulation lets policies from finite abstractions stay correct when both kinds of uncertainty act together.","key_machinery":"The key machinery is the probabilistic alternating simulation relation: a relation between a concrete system and its finite-state abstraction such that, for every stochastic transition of the concrete system, the abstraction can respond with a matching transition that preserves the relation, while an adversary chooses the nondisturbance values. It carries the argument by guaranteeing that any policy meeting the specification on the abstraction also meets it on the concrete system.","core_discovery":"The paper's central claim is that the probabilistic alternating simulation relation generalizes previously used probabilistic simulation relations, and that it is sound for policy transfer from finite-state abstractions to concrete systems with both stochastic and nondeterministic uncertainty. The relation lets the synthesizer reason probabilistically over stochastic noise, while treating nondeterministic disturbances adversarially. This is achieved by alternating between the two kinds of uncertainty in a single correctness framework.","pith_inferences":["If the relation is as general as claimed, it may also enable compositional synthesis, where large stochastic systems are verified by relating each component to a finite abstraction and then combining the local guarantees.","A testable extension is to compare policies synthesized through this relation against purely robust and purely probabilistic baselines on the same Dubins benchmark, to see where the hybrid approach preserves reachability or safety with less conservatism.","The soundness hinges on the abstraction being an over-approximation in the alternating sense; if a concrete adversarial disturbance choice is missing from the abstraction, the transferred policy could fail, so an explicit construction of such missing-choice cases would sharpen the method's practical boundary."],"forward_implications":["Policies synthesized on finite-state Markov decision process abstractions transfer with correctness to concrete systems that have both stochastic noise and nondeterministic disturbances.","The new relation subsumes earlier probabilistic simulation relations, making them special cases and unifying their correctness arguments.","Verification and synthesis can treat stochastic uncertainty probabilistically and adversarial disturbances robustly within one framework, rather than in two separate steps.","The approach applies to systems like the 4D Dubins vehicle, opening a path to formal guarantees for a broader class of robotic and control systems."],"supporting_citations":[],"fun_headline_variants":["One simulation relation handles both stochastic and adversarial uncertainty","Policy synthesis survives stochastic noise plus adversarial disturbances","Alternating simulations bridge stochastic and nondeterministic uncertainty","Adversarial robustness meets stochastic reasoning in one relation","Sound policy transfer despite mixed stochastic and adversarial disturbances"],"cache_read_input_tokens":2816,"weakest_assumption_plain":"The concrete system's uncertainty must be cleanly separable into stochastic noise and nondeterministic, set-valued disturbances, and the finite-state abstraction must be a sound over-approximation of the concrete system in the alternating sense.","fun_headline_variants_meta":{"raw":{"variants":["One simulation relation handles both stochastic and adversarial uncertainty","Policy synthesis survives stochastic noise plus adversarial disturbances","Alternating simulations bridge stochastic and nondeterministic uncertainty","Adversarial robustness meets stochastic reasoning in one relation","Sound policy transfer despite mixed stochastic and adversarial disturbances"]},"model":"deepseek-v4-flash","effort":"low","cost_usd":0.000546,"raw_usage":{"total_tokens":2394,"prompt_tokens":635,"completion_tokens":1759,"prompt_tokens_details":{"cached_tokens":256},"prompt_cache_hit_tokens":256,"prompt_cache_miss_tokens":379,"completion_tokens_details":{"reasoning_tokens":1686}},"tokens_in":379,"tokens_out":1759,"duration_ms":13184,"temperature":1.0,"reasoning_tokens":1686,"cache_read_input_tokens":256,"cache_creation_input_tokens":0},"cache_creation_input_tokens":0},"created_at":"2026-08-05T23:34:42.272809+00:00","model_set":{"reader":"deepseek-v4-flash"},"falsifier":"Search for a concrete system and a finite abstraction that satisfy the probabilistic alternating simulation relation, yet for which the policy that is optimal on the abstraction achieves a strictly lower reachability probability on the concrete system than the specification requires. If such an example exists, the claimed soundness for policy transfer is false.","supporting_citations":[],"review_version":1}