{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:BLYYRP6P2WKGH7INTHZZ5EALYM","short_pith_number":"pith:BLYYRP6P","canonical_record":{"source":{"id":"2504.19852","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2025-04-28T14:47:20Z","cross_cats_sorted":[],"title_canon_sha256":"f13d93cc7dab243e4127886814c2a7e29a92b94081810feb0a26e69d47f2363c","abstract_canon_sha256":"30450a534d8813cb14d3b1bbb796546c06eca3be0420fb14ea17fa1024f9791e"},"schema_version":"1.0"},"canonical_sha256":"0af188bfcfd59463fd0d99f39e900bc3152a356f1fa1798e3004e3232dba0d9b","source":{"kind":"arxiv","id":"2504.19852","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.19852","created_at":"2026-07-05T10:56:18Z"},{"alias_kind":"arxiv_version","alias_value":"2504.19852v2","created_at":"2026-07-05T10:56:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.19852","created_at":"2026-07-05T10:56:18Z"},{"alias_kind":"pith_short_12","alias_value":"BLYYRP6P2WKG","created_at":"2026-07-05T10:56:18Z"},{"alias_kind":"pith_short_16","alias_value":"BLYYRP6P2WKGH7IN","created_at":"2026-07-05T10:56:18Z"},{"alias_kind":"pith_short_8","alias_value":"BLYYRP6P","created_at":"2026-07-05T10:56:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:BLYYRP6P2WKGH7INTHZZ5EALYM","target":"record","payload":{"canonical_record":{"source":{"id":"2504.19852","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2025-04-28T14:47:20Z","cross_cats_sorted":[],"title_canon_sha256":"f13d93cc7dab243e4127886814c2a7e29a92b94081810feb0a26e69d47f2363c","abstract_canon_sha256":"30450a534d8813cb14d3b1bbb796546c06eca3be0420fb14ea17fa1024f9791e"},"schema_version":"1.0"},"canonical_sha256":"0af188bfcfd59463fd0d99f39e900bc3152a356f1fa1798e3004e3232dba0d9b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:56:18.678801Z","signature_b64":"ARMeI2R4vT0HNVkChQacTrK55zTtd2FBahOOOQlXpCQK4ZW0cXPeY56p2iEZX1VKena1fRLmRgnXmjyyurQ/AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0af188bfcfd59463fd0d99f39e900bc3152a356f1fa1798e3004e3232dba0d9b","last_reissued_at":"2026-07-05T10:56:18.678355Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:56:18.678355Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2504.19852","source_version":2,"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:56:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"X5t7SwDJE7be/2k5EXgtqJJjhvazEsQjwVxMHsZAves7k3UzNvuvV1m9UjeC7YOsi5NMXRvqXU6IKVqVeRA0DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T22:11:56.148215Z"},"content_sha256":"bee3f885573ccab8a3ceafde524615c57502f91fb7c5d22bef6c25812705a357","schema_version":"1.0","event_id":"sha256:bee3f885573ccab8a3ceafde524615c57502f91fb7c5d22bef6c25812705a357"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:BLYYRP6P2WKGH7INTHZZ5EALYM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Formal Framework for Naturally Specifying and Verifying Sequential Algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.PL","authors_text":"Chengxi Yang, Qinxiang Cao, Shushu Wu","submitted_at":"2025-04-28T14:47:20Z","abstract_excerpt":"Current approaches for formal verification of algorithms face important limitations. For specification, they cannot express algorithms naturally and concisely, especially for algorithms with states and flexible control flow. For verification, formal proof based on Hoare logic cannot reflect the logical structure of natural proof. To address these challenges, we introduce a formal framework for naturally specifying and verifying sequential algorithms in Coq. We use the state relation monad to integrate Coq's expressive type system with the flexible control flow of imperative languages. It suppo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.19852","kind":"arxiv","version":2},"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.19852/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:56:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Jmn/6l270p3swAFa9lLF6SQ6DLDHYOagosKINkerifwq3SVRoIgJkOZyl8f4KTJSKP4iZ7vXq8NxkMuyQlZHCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T22:11:56.148734Z"},"content_sha256":"88040827ada0a4df88fb59aca6b79a1533072f530665691d1fdff809e207fa2a","schema_version":"1.0","event_id":"sha256:88040827ada0a4df88fb59aca6b79a1533072f530665691d1fdff809e207fa2a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BLYYRP6P2WKGH7INTHZZ5EALYM/bundle.json","state_url":"https://pith.science/pith/BLYYRP6P2WKGH7INTHZZ5EALYM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BLYYRP6P2WKGH7INTHZZ5EALYM/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-18T22:11:56Z","links":{"resolver":"https://pith.science/pith/BLYYRP6P2WKGH7INTHZZ5EALYM","bundle":"https://pith.science/pith/BLYYRP6P2WKGH7INTHZZ5EALYM/bundle.json","state":"https://pith.science/pith/BLYYRP6P2WKGH7INTHZZ5EALYM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BLYYRP6P2WKGH7INTHZZ5EALYM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:BLYYRP6P2WKGH7INTHZZ5EALYM","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":"30450a534d8813cb14d3b1bbb796546c06eca3be0420fb14ea17fa1024f9791e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2025-04-28T14:47:20Z","title_canon_sha256":"f13d93cc7dab243e4127886814c2a7e29a92b94081810feb0a26e69d47f2363c"},"schema_version":"1.0","source":{"id":"2504.19852","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.19852","created_at":"2026-07-05T10:56:18Z"},{"alias_kind":"arxiv_version","alias_value":"2504.19852v2","created_at":"2026-07-05T10:56:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.19852","created_at":"2026-07-05T10:56:18Z"},{"alias_kind":"pith_short_12","alias_value":"BLYYRP6P2WKG","created_at":"2026-07-05T10:56:18Z"},{"alias_kind":"pith_short_16","alias_value":"BLYYRP6P2WKGH7IN","created_at":"2026-07-05T10:56:18Z"},{"alias_kind":"pith_short_8","alias_value":"BLYYRP6P","created_at":"2026-07-05T10:56:18Z"}],"graph_snapshots":[{"event_id":"sha256:88040827ada0a4df88fb59aca6b79a1533072f530665691d1fdff809e207fa2a","target":"graph","created_at":"2026-07-05T10:56:18Z","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.19852/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Current approaches for formal verification of algorithms face important limitations. For specification, they cannot express algorithms naturally and concisely, especially for algorithms with states and flexible control flow. For verification, formal proof based on Hoare logic cannot reflect the logical structure of natural proof. To address these challenges, we introduce a formal framework for naturally specifying and verifying sequential algorithms in Coq. We use the state relation monad to integrate Coq's expressive type system with the flexible control flow of imperative languages. It suppo","authors_text":"Chengxi Yang, Qinxiang Cao, Shushu Wu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2025-04-28T14:47:20Z","title":"A Formal Framework for Naturally Specifying and Verifying Sequential Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.19852","kind":"arxiv","version":2},"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:bee3f885573ccab8a3ceafde524615c57502f91fb7c5d22bef6c25812705a357","target":"record","created_at":"2026-07-05T10:56:18Z","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":"30450a534d8813cb14d3b1bbb796546c06eca3be0420fb14ea17fa1024f9791e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2025-04-28T14:47:20Z","title_canon_sha256":"f13d93cc7dab243e4127886814c2a7e29a92b94081810feb0a26e69d47f2363c"},"schema_version":"1.0","source":{"id":"2504.19852","kind":"arxiv","version":2}},"canonical_sha256":"0af188bfcfd59463fd0d99f39e900bc3152a356f1fa1798e3004e3232dba0d9b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0af188bfcfd59463fd0d99f39e900bc3152a356f1fa1798e3004e3232dba0d9b","first_computed_at":"2026-07-05T10:56:18.678355Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:56:18.678355Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ARMeI2R4vT0HNVkChQacTrK55zTtd2FBahOOOQlXpCQK4ZW0cXPeY56p2iEZX1VKena1fRLmRgnXmjyyurQ/AA==","signature_status":"signed_v1","signed_at":"2026-07-05T10:56:18.678801Z","signed_message":"canonical_sha256_bytes"},"source_id":"2504.19852","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bee3f885573ccab8a3ceafde524615c57502f91fb7c5d22bef6c25812705a357","sha256:88040827ada0a4df88fb59aca6b79a1533072f530665691d1fdff809e207fa2a"],"state_sha256":"91a53d524659bf013bcd938ef8007807047b5090a8e740958f6f74ab77f4d1ff"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gS7XAiTDgAJFD28/pVzITaX1Tgig4SF+NapNqXA2A1utH7KOsKN+EIjKnfksIiih3KQQd/6JMKysYP5WjBnUDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-18T22:11:56.152156Z","bundle_sha256":"b29154ea0184b7948e4e60cc095b85b8ba0402370993f1d8bf3915d1601d4a1c"}}