{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:DPH57IF5PF2KYWOTVQXJ3RJU4F","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"1ef44dd11745c2f0fc7d97f6098676b831e9e3cf6a28517d06fe18618438f03c","cross_cats_sorted":["cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2025-07-23T05:43:01Z","title_canon_sha256":"3b2380f55c6fde3d5d47ed75025ec9618212080e2ad358f5bd69a87cf87e6071"},"schema_version":"1.0","source":{"id":"2507.17222","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.17222","created_at":"2026-07-05T11:42:03Z"},{"alias_kind":"arxiv_version","alias_value":"2507.17222v1","created_at":"2026-07-05T11:42:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.17222","created_at":"2026-07-05T11:42:03Z"},{"alias_kind":"pith_short_12","alias_value":"DPH57IF5PF2K","created_at":"2026-07-05T11:42:03Z"},{"alias_kind":"pith_short_16","alias_value":"DPH57IF5PF2KYWOT","created_at":"2026-07-05T11:42:03Z"},{"alias_kind":"pith_short_8","alias_value":"DPH57IF5","created_at":"2026-07-05T11:42:03Z"}],"graph_snapshots":[{"event_id":"sha256:4272ca08186d759ac0f63f09b45b22fb8d99f4f839adee60aae568dd9f096d26","target":"graph","created_at":"2026-07-05T11:42:03Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2507.17222/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we revisit the formal verification problem for stochastic dynamical systems over finite horizon using barrier certificates. Most existing work on this topic focuses on safety properties by constructing barrier certificates based on the notion of $c$-martingales. In this work, we first provide a new insight into the conditions of existing martingale-based barrier certificates from the perspective of dynamic programming operators. Specifically, we show that the existing conditions essentially provide a bound on the dynamic programming solution, which exactly characterizes the safe","authors_text":"Shaoyuan Li, Xiang Yin, Yu Chen","cross_cats":["cs.SY"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2025-07-23T05:43:01Z","title":"On the Construction of Barrier Certificate: A Dynamic Programming Perspective"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.17222","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:76a03553fd191de1456975ba60ec4937d7f647c72f50b375ffa7346c695e42fe","target":"record","created_at":"2026-07-05T11:42:03Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"1ef44dd11745c2f0fc7d97f6098676b831e9e3cf6a28517d06fe18618438f03c","cross_cats_sorted":["cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2025-07-23T05:43:01Z","title_canon_sha256":"3b2380f55c6fde3d5d47ed75025ec9618212080e2ad358f5bd69a87cf87e6071"},"schema_version":"1.0","source":{"id":"2507.17222","kind":"arxiv","version":1}},"canonical_sha256":"1bcfdfa0bd7974ac59d3ac2e9dc534e147287211cc07ed038c2b7f7ce6306e7c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1bcfdfa0bd7974ac59d3ac2e9dc534e147287211cc07ed038c2b7f7ce6306e7c","first_computed_at":"2026-07-05T11:42:03.884021Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:42:03.884021Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SgS93UcpdXpYQTABsWDUIPCqOJYB++J0OWlhJil3Vqf4QcuHFiQxRtfP945nN8vLVoi4vyaeq4Hqrv8VQCRKCA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:42:03.884510Z","signed_message":"canonical_sha256_bytes"},"source_id":"2507.17222","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:76a03553fd191de1456975ba60ec4937d7f647c72f50b375ffa7346c695e42fe","sha256:4272ca08186d759ac0f63f09b45b22fb8d99f4f839adee60aae568dd9f096d26"],"state_sha256":"d7e5f46306c20ac7a7cdbfbe4afe0904fa49669981a561ba5e545df668cb85e1"}