{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:LKLDIR2LVVTAAREQKVLIUGBW4L","short_pith_number":"pith:LKLDIR2L","canonical_record":{"source":{"id":"2504.03754","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2025-04-02T06:12:52Z","cross_cats_sorted":[],"title_canon_sha256":"a0cf64ea2e5526d5a6d92201ace421d0860946908a43466dfdd4736c73d29e42","abstract_canon_sha256":"ee024e289fdbcbb674d94eec7ba24e8b10abc003d58c983eba90a618a2c4be84"},"schema_version":"1.0"},"canonical_sha256":"5a9634474bad6600449055568a1836e2fc79a788de9033f476f06eb80e7cdfec","source":{"kind":"arxiv","id":"2504.03754","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.03754","created_at":"2026-07-05T10:44:47Z"},{"alias_kind":"arxiv_version","alias_value":"2504.03754v1","created_at":"2026-07-05T10:44:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.03754","created_at":"2026-07-05T10:44:47Z"},{"alias_kind":"pith_short_12","alias_value":"LKLDIR2LVVTA","created_at":"2026-07-05T10:44:47Z"},{"alias_kind":"pith_short_16","alias_value":"LKLDIR2LVVTAAREQ","created_at":"2026-07-05T10:44:47Z"},{"alias_kind":"pith_short_8","alias_value":"LKLDIR2L","created_at":"2026-07-05T10:44:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:LKLDIR2LVVTAAREQKVLIUGBW4L","target":"record","payload":{"canonical_record":{"source":{"id":"2504.03754","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2025-04-02T06:12:52Z","cross_cats_sorted":[],"title_canon_sha256":"a0cf64ea2e5526d5a6d92201ace421d0860946908a43466dfdd4736c73d29e42","abstract_canon_sha256":"ee024e289fdbcbb674d94eec7ba24e8b10abc003d58c983eba90a618a2c4be84"},"schema_version":"1.0"},"canonical_sha256":"5a9634474bad6600449055568a1836e2fc79a788de9033f476f06eb80e7cdfec","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:44:47.686942Z","signature_b64":"1S4EQOP/zcgKfx55Ov8fUEIwmpHEVqZn/wFlZen9kzxQRlzifaYhuSk/uveECbTsL4Z5TWaus14kyBnxk8AhCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5a9634474bad6600449055568a1836e2fc79a788de9033f476f06eb80e7cdfec","last_reissued_at":"2026-07-05T10:44:47.686488Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:44:47.686488Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2504.03754","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T10:44:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LkTijiZro8aK2+TJWL3iOGNnT212GPg5in1Pi604l8PFCUys2lnz085rtu3qipxR2+n8cI1HKe4wkF8++KopCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T12:36:50.002105Z"},"content_sha256":"d1ccbd1045941576915d37be785230a791c2460ebba029450c71b0cdaf8f9358","schema_version":"1.0","event_id":"sha256:d1ccbd1045941576915d37be785230a791c2460ebba029450c71b0cdaf8f9358"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:LKLDIR2LVVTAAREQKVLIUGBW4L","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exploiting the Uncertainty of the Longest Paths: Response Time Analysis for Probabilistic DAG Tasks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Boyang Li, Nan Guan, Shuai Zhao, Xinwei Fang, Yiyang Gao, Zhe Jiang, Zhiyang Lin","submitted_at":"2025-04-02T06:12:52Z","abstract_excerpt":"Parallel real-time systems (e.g., autonomous driving systems) often contain functionalities with complex dependencies and execution uncertainties, leading to significant timing variability which can be represented as a probabilistic distribution. However, existing timing analysis either produces a single conservative bound or suffers from severe scalability issues due to the exhaustive enumeration of every execution scenario. This causes significant difficulties in leveraging the probabilistic timing behaviours, resulting in sub-optimal design solutions. Modelling the system as a probabilistic"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.03754","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2504.03754/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T10:44:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nryUbcgcCjOoWn78oIq7U5M4e1ysCnFLucs/NpcFsbI9B70OWbAJZWYdh5SVEW5vi1lQnnK+jeiCCl8iQ4mzCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T12:36:50.003076Z"},"content_sha256":"b3c2d9981264b4ab342327a8a9f792d3d2a627e73c5a4a7e188ed033da5cdc4c","schema_version":"1.0","event_id":"sha256:b3c2d9981264b4ab342327a8a9f792d3d2a627e73c5a4a7e188ed033da5cdc4c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LKLDIR2LVVTAAREQKVLIUGBW4L/bundle.json","state_url":"https://pith.science/pith/LKLDIR2LVVTAAREQKVLIUGBW4L/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LKLDIR2LVVTAAREQKVLIUGBW4L/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-18T12:36:50Z","links":{"resolver":"https://pith.science/pith/LKLDIR2LVVTAAREQKVLIUGBW4L","bundle":"https://pith.science/pith/LKLDIR2LVVTAAREQKVLIUGBW4L/bundle.json","state":"https://pith.science/pith/LKLDIR2LVVTAAREQKVLIUGBW4L/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LKLDIR2LVVTAAREQKVLIUGBW4L/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:LKLDIR2LVVTAAREQKVLIUGBW4L","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":"ee024e289fdbcbb674d94eec7ba24e8b10abc003d58c983eba90a618a2c4be84","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2025-04-02T06:12:52Z","title_canon_sha256":"a0cf64ea2e5526d5a6d92201ace421d0860946908a43466dfdd4736c73d29e42"},"schema_version":"1.0","source":{"id":"2504.03754","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.03754","created_at":"2026-07-05T10:44:47Z"},{"alias_kind":"arxiv_version","alias_value":"2504.03754v1","created_at":"2026-07-05T10:44:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.03754","created_at":"2026-07-05T10:44:47Z"},{"alias_kind":"pith_short_12","alias_value":"LKLDIR2LVVTA","created_at":"2026-07-05T10:44:47Z"},{"alias_kind":"pith_short_16","alias_value":"LKLDIR2LVVTAAREQ","created_at":"2026-07-05T10:44:47Z"},{"alias_kind":"pith_short_8","alias_value":"LKLDIR2L","created_at":"2026-07-05T10:44:47Z"}],"graph_snapshots":[{"event_id":"sha256:b3c2d9981264b4ab342327a8a9f792d3d2a627e73c5a4a7e188ed033da5cdc4c","target":"graph","created_at":"2026-07-05T10:44:47Z","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/2504.03754/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Parallel real-time systems (e.g., autonomous driving systems) often contain functionalities with complex dependencies and execution uncertainties, leading to significant timing variability which can be represented as a probabilistic distribution. However, existing timing analysis either produces a single conservative bound or suffers from severe scalability issues due to the exhaustive enumeration of every execution scenario. This causes significant difficulties in leveraging the probabilistic timing behaviours, resulting in sub-optimal design solutions. Modelling the system as a probabilistic","authors_text":"Boyang Li, Nan Guan, Shuai Zhao, Xinwei Fang, Yiyang Gao, Zhe Jiang, Zhiyang Lin","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2025-04-02T06:12:52Z","title":"Exploiting the Uncertainty of the Longest Paths: Response Time Analysis for Probabilistic DAG Tasks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.03754","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:d1ccbd1045941576915d37be785230a791c2460ebba029450c71b0cdaf8f9358","target":"record","created_at":"2026-07-05T10:44:47Z","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":"ee024e289fdbcbb674d94eec7ba24e8b10abc003d58c983eba90a618a2c4be84","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2025-04-02T06:12:52Z","title_canon_sha256":"a0cf64ea2e5526d5a6d92201ace421d0860946908a43466dfdd4736c73d29e42"},"schema_version":"1.0","source":{"id":"2504.03754","kind":"arxiv","version":1}},"canonical_sha256":"5a9634474bad6600449055568a1836e2fc79a788de9033f476f06eb80e7cdfec","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5a9634474bad6600449055568a1836e2fc79a788de9033f476f06eb80e7cdfec","first_computed_at":"2026-07-05T10:44:47.686488Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:44:47.686488Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1S4EQOP/zcgKfx55Ov8fUEIwmpHEVqZn/wFlZen9kzxQRlzifaYhuSk/uveECbTsL4Z5TWaus14kyBnxk8AhCA==","signature_status":"signed_v1","signed_at":"2026-07-05T10:44:47.686942Z","signed_message":"canonical_sha256_bytes"},"source_id":"2504.03754","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d1ccbd1045941576915d37be785230a791c2460ebba029450c71b0cdaf8f9358","sha256:b3c2d9981264b4ab342327a8a9f792d3d2a627e73c5a4a7e188ed033da5cdc4c"],"state_sha256":"567889c179abafa0c9a8c9f7dca8bc4b71c54bf5dc5a7083c61019d00ad1d542"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ueX0H8+i5rhcGMf10YcxDJswmtHjmTxtih20SfEQkHdes00CaRogXV912jJt1O1BXlEoqcwK2zl1SBo0xTV/Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-18T12:36:50.273025Z","bundle_sha256":"bb54999391024efcc49e02131bfa57784feecb4ac206f94592b0266f763cfba8"}}