{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:ALS7EIWEA2TA7V6ZRXZB4FOF7H","short_pith_number":"pith:ALS7EIWE","canonical_record":{"source":{"id":"2403.05386","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2024-03-08T15:31:54Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"80b841fad1e82344e691f784e4e9d8f4276cbe21aa058b2f1428ce613b45e3d6","abstract_canon_sha256":"5c37c88d8dd30cabad8408bc5f799576b8d430fc0eff3eafb4d6a02fc2e47103"},"schema_version":"1.0"},"canonical_sha256":"02e5f222c406a60fd7d98df21e15c5f9c60f824b288e4ee81908d654c56e33a8","source":{"kind":"arxiv","id":"2403.05386","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.05386","created_at":"2026-07-05T08:38:36Z"},{"alias_kind":"arxiv_version","alias_value":"2403.05386v3","created_at":"2026-07-05T08:38:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.05386","created_at":"2026-07-05T08:38:36Z"},{"alias_kind":"pith_short_12","alias_value":"ALS7EIWEA2TA","created_at":"2026-07-05T08:38:36Z"},{"alias_kind":"pith_short_16","alias_value":"ALS7EIWEA2TA7V6Z","created_at":"2026-07-05T08:38:36Z"},{"alias_kind":"pith_short_8","alias_value":"ALS7EIWE","created_at":"2026-07-05T08:38:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:ALS7EIWEA2TA7V6ZRXZB4FOF7H","target":"record","payload":{"canonical_record":{"source":{"id":"2403.05386","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2024-03-08T15:31:54Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"80b841fad1e82344e691f784e4e9d8f4276cbe21aa058b2f1428ce613b45e3d6","abstract_canon_sha256":"5c37c88d8dd30cabad8408bc5f799576b8d430fc0eff3eafb4d6a02fc2e47103"},"schema_version":"1.0"},"canonical_sha256":"02e5f222c406a60fd7d98df21e15c5f9c60f824b288e4ee81908d654c56e33a8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:38:36.967344Z","signature_b64":"l5foDQkIuUebypAC5F9Dkrwz4fMg5FwA/AAS3xdGrIzvDWUeQlisMEEfMBaR0G+q79C40HoxVmt2d2jtSzbJDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"02e5f222c406a60fd7d98df21e15c5f9c60f824b288e4ee81908d654c56e33a8","last_reissued_at":"2026-07-05T08:38:36.966872Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:38:36.966872Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2403.05386","source_version":3,"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-05T08:38:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TvKh4ZDCvSh3X6PzKsWQnQwLBoLZlQsrmo+pGj07+TQ3ffSu0dgP9jmRO3HObXZmydCvXHwlc+h/tsvMmHFcCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T14:11:09.699812Z"},"content_sha256":"f4b6a03b3620efe2dde8ff5fa22f0335269683c8415f7c346c3ba40ff85062ac","schema_version":"1.0","event_id":"sha256:f4b6a03b3620efe2dde8ff5fa22f0335269683c8415f7c346c3ba40ff85062ac"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:ALS7EIWEA2TA7V6ZRXZB4FOF7H","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sound and Complete Witnesses for Template-based Verification of LTL Properties on Polynomial Programs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.PL","authors_text":"Amir Kafshdar Goharshady, {\\DJ}or{\\dj}e \\v{Z}ikeli\\'c, Ehsan Kafshdar Goharshady, Krishnendu Chatterjee, Mehrdad Karrabi","submitted_at":"2024-03-08T15:31:54Z","abstract_excerpt":"We study the classical problem of verifying programs with respect to formal specifications given in the linear temporal logic (LTL). We first present novel sound and complete witnesses for LTL verification over imperative programs. Our witnesses are applicable to both verification (proving) and refutation (finding bugs) settings. We then consider LTL formulas in which atomic propositions can be polynomial constraints and turn our focus to polynomial arithmetic programs, i.e. programs in which every assignment and guard consists only of polynomial expressions. For this setting, we provide an ef"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.05386","kind":"arxiv","version":3},"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/2403.05386/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-05T08:38:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ys/RCYznodA8sIrk8UNYJKyZooYfkuvn6xlD9SYKhLUUwfGpBaTMfjH/5SlLZSVr3aaEUseGugx1FIEe9IW/DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T14:11:09.700500Z"},"content_sha256":"e84fb3c44a966142a749d6e3758769a66e0aae8ab47b423d5069e070814118bd","schema_version":"1.0","event_id":"sha256:e84fb3c44a966142a749d6e3758769a66e0aae8ab47b423d5069e070814118bd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ALS7EIWEA2TA7V6ZRXZB4FOF7H/bundle.json","state_url":"https://pith.science/pith/ALS7EIWEA2TA7V6ZRXZB4FOF7H/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ALS7EIWEA2TA7V6ZRXZB4FOF7H/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-06T14:11:09Z","links":{"resolver":"https://pith.science/pith/ALS7EIWEA2TA7V6ZRXZB4FOF7H","bundle":"https://pith.science/pith/ALS7EIWEA2TA7V6ZRXZB4FOF7H/bundle.json","state":"https://pith.science/pith/ALS7EIWEA2TA7V6ZRXZB4FOF7H/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ALS7EIWEA2TA7V6ZRXZB4FOF7H/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:ALS7EIWEA2TA7V6ZRXZB4FOF7H","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":"5c37c88d8dd30cabad8408bc5f799576b8d430fc0eff3eafb4d6a02fc2e47103","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2024-03-08T15:31:54Z","title_canon_sha256":"80b841fad1e82344e691f784e4e9d8f4276cbe21aa058b2f1428ce613b45e3d6"},"schema_version":"1.0","source":{"id":"2403.05386","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.05386","created_at":"2026-07-05T08:38:36Z"},{"alias_kind":"arxiv_version","alias_value":"2403.05386v3","created_at":"2026-07-05T08:38:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.05386","created_at":"2026-07-05T08:38:36Z"},{"alias_kind":"pith_short_12","alias_value":"ALS7EIWEA2TA","created_at":"2026-07-05T08:38:36Z"},{"alias_kind":"pith_short_16","alias_value":"ALS7EIWEA2TA7V6Z","created_at":"2026-07-05T08:38:36Z"},{"alias_kind":"pith_short_8","alias_value":"ALS7EIWE","created_at":"2026-07-05T08:38:36Z"}],"graph_snapshots":[{"event_id":"sha256:e84fb3c44a966142a749d6e3758769a66e0aae8ab47b423d5069e070814118bd","target":"graph","created_at":"2026-07-05T08:38:36Z","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/2403.05386/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the classical problem of verifying programs with respect to formal specifications given in the linear temporal logic (LTL). We first present novel sound and complete witnesses for LTL verification over imperative programs. Our witnesses are applicable to both verification (proving) and refutation (finding bugs) settings. We then consider LTL formulas in which atomic propositions can be polynomial constraints and turn our focus to polynomial arithmetic programs, i.e. programs in which every assignment and guard consists only of polynomial expressions. For this setting, we provide an ef","authors_text":"Amir Kafshdar Goharshady, {\\DJ}or{\\dj}e \\v{Z}ikeli\\'c, Ehsan Kafshdar Goharshady, Krishnendu Chatterjee, Mehrdad Karrabi","cross_cats":["cs.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2024-03-08T15:31:54Z","title":"Sound and Complete Witnesses for Template-based Verification of LTL Properties on Polynomial Programs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.05386","kind":"arxiv","version":3},"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:f4b6a03b3620efe2dde8ff5fa22f0335269683c8415f7c346c3ba40ff85062ac","target":"record","created_at":"2026-07-05T08:38:36Z","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":"5c37c88d8dd30cabad8408bc5f799576b8d430fc0eff3eafb4d6a02fc2e47103","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2024-03-08T15:31:54Z","title_canon_sha256":"80b841fad1e82344e691f784e4e9d8f4276cbe21aa058b2f1428ce613b45e3d6"},"schema_version":"1.0","source":{"id":"2403.05386","kind":"arxiv","version":3}},"canonical_sha256":"02e5f222c406a60fd7d98df21e15c5f9c60f824b288e4ee81908d654c56e33a8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"02e5f222c406a60fd7d98df21e15c5f9c60f824b288e4ee81908d654c56e33a8","first_computed_at":"2026-07-05T08:38:36.966872Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:38:36.966872Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"l5foDQkIuUebypAC5F9Dkrwz4fMg5FwA/AAS3xdGrIzvDWUeQlisMEEfMBaR0G+q79C40HoxVmt2d2jtSzbJDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T08:38:36.967344Z","signed_message":"canonical_sha256_bytes"},"source_id":"2403.05386","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f4b6a03b3620efe2dde8ff5fa22f0335269683c8415f7c346c3ba40ff85062ac","sha256:e84fb3c44a966142a749d6e3758769a66e0aae8ab47b423d5069e070814118bd"],"state_sha256":"c5490c5857b8008e102e30112aaba650c70059b4e5b2b64f8a0fbeab1f7c5f25"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ai6aINqFufUWmhMbPD1YfvyJl/HSJsKlx58POx7v6jD2aVwin/fIOXV8kGMUdSN9Eki8hdbglzqqPafFCN5XDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T14:11:09.707740Z","bundle_sha256":"7ec08126bde0642d229f717755d2addde4a631f1c89160f64b1f7ccf96837349"}}