{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:H37HGR75W2HGUEZTJU4JDTKD6F","short_pith_number":"pith:H37HGR75","canonical_record":{"source":{"id":"1412.6579","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-12-20T02:00:11Z","cross_cats_sorted":["cs.PL"],"title_canon_sha256":"e1ca507cb6a71582829c91b2c67b736af8c1a85c0da2562a36e2e3934d741e9e","abstract_canon_sha256":"e444a5fbf4ff04edda0407643344633b236b158d7a954e91fb5e70ecac97a73c"},"schema_version":"1.0"},"canonical_sha256":"3efe7347fdb68e6a13334d3891cd43f156795fc10b91be67fa282010dbab078b","source":{"kind":"arxiv","id":"1412.6579","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.6579","created_at":"2026-05-17T23:40:42Z"},{"alias_kind":"arxiv_version","alias_value":"1412.6579v2","created_at":"2026-05-17T23:40:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.6579","created_at":"2026-05-17T23:40:42Z"},{"alias_kind":"pith_short_12","alias_value":"H37HGR75W2HG","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"H37HGR75W2HGUEZT","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"H37HGR75","created_at":"2026-05-18T12:28:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:H37HGR75W2HGUEZTJU4JDTKD6F","target":"record","payload":{"canonical_record":{"source":{"id":"1412.6579","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-12-20T02:00:11Z","cross_cats_sorted":["cs.PL"],"title_canon_sha256":"e1ca507cb6a71582829c91b2c67b736af8c1a85c0da2562a36e2e3934d741e9e","abstract_canon_sha256":"e444a5fbf4ff04edda0407643344633b236b158d7a954e91fb5e70ecac97a73c"},"schema_version":"1.0"},"canonical_sha256":"3efe7347fdb68e6a13334d3891cd43f156795fc10b91be67fa282010dbab078b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:40:42.234045Z","signature_b64":"ESlfuLcqoMj8fJH38wUAoBGXrCzg+9vhc2ehS/obEMTW6LCMUqLb/evPmJm3v0pUVdbcSOsMZ6kIo2mKMEG2CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3efe7347fdb68e6a13334d3891cd43f156795fc10b91be67fa282010dbab078b","last_reissued_at":"2026-05-17T23:40:42.233405Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:40:42.233405Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1412.6579","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-05-17T23:40:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"S8OSwehEBGS8naeId1mQHJU1OTpG89cik10qo3EWi6ekMAJlDsjOiKOFeGa0kwSi2BCOGP0eiATjr/YA9OETDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-30T09:53:36.462159Z"},"content_sha256":"4ca76321df9c3450269bf2c31077c227cdcbeb53089b84fe8d1cb6636a06bea9","schema_version":"1.0","event_id":"sha256:4ca76321df9c3450269bf2c31077c227cdcbeb53089b84fe8d1cb6636a06bea9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:H37HGR75W2HGUEZTJU4JDTKD6F","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Hoare logic for the coinductive trace-based big-step semantics of While","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.PL"],"primary_cat":"cs.LO","authors_text":"Keiko Nakata (Institute of Cybernetics), Tarmo Uustalu (Institute of Cybernetics)","submitted_at":"2014-12-20T02:00:11Z","abstract_excerpt":"In search for a foundational framework for reasoning about observable behavior of programs that may not terminate, we have previously devised a trace-based big-step semantics for While. In this semantics, both traces and evaluation (relating initial states of program runs to traces they produce) are defined coinductively. On terminating runs, this semantics agrees with the standard inductive state-based semantics. Here we present a Hoare logic counterpart of our coinductive trace-based semantics and prove it sound and complete. Our logic subsumes the standard partial-correctness state-based Ho"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.6579","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":""},"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-05-17T23:40:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6b4eqLjBtONmpM3A+G0WDZIOb3e1ggNAlFmz2SFB261pqYRFSw9SzPb7Mzt5YQU+rxkkSp7LdnRtiyIfFapwCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-30T09:53:36.462533Z"},"content_sha256":"e5e02f217fa2d944da2804ad701ccfcec837025731eb54a41338f388dcb0ba10","schema_version":"1.0","event_id":"sha256:e5e02f217fa2d944da2804ad701ccfcec837025731eb54a41338f388dcb0ba10"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/H37HGR75W2HGUEZTJU4JDTKD6F/bundle.json","state_url":"https://pith.science/pith/H37HGR75W2HGUEZTJU4JDTKD6F/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/H37HGR75W2HGUEZTJU4JDTKD6F/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-06-30T09:53:36Z","links":{"resolver":"https://pith.science/pith/H37HGR75W2HGUEZTJU4JDTKD6F","bundle":"https://pith.science/pith/H37HGR75W2HGUEZTJU4JDTKD6F/bundle.json","state":"https://pith.science/pith/H37HGR75W2HGUEZTJU4JDTKD6F/state.json","well_known_bundle":"https://pith.science/.well-known/pith/H37HGR75W2HGUEZTJU4JDTKD6F/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:H37HGR75W2HGUEZTJU4JDTKD6F","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":"e444a5fbf4ff04edda0407643344633b236b158d7a954e91fb5e70ecac97a73c","cross_cats_sorted":["cs.PL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-12-20T02:00:11Z","title_canon_sha256":"e1ca507cb6a71582829c91b2c67b736af8c1a85c0da2562a36e2e3934d741e9e"},"schema_version":"1.0","source":{"id":"1412.6579","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.6579","created_at":"2026-05-17T23:40:42Z"},{"alias_kind":"arxiv_version","alias_value":"1412.6579v2","created_at":"2026-05-17T23:40:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.6579","created_at":"2026-05-17T23:40:42Z"},{"alias_kind":"pith_short_12","alias_value":"H37HGR75W2HG","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"H37HGR75W2HGUEZT","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"H37HGR75","created_at":"2026-05-18T12:28:30Z"}],"graph_snapshots":[{"event_id":"sha256:e5e02f217fa2d944da2804ad701ccfcec837025731eb54a41338f388dcb0ba10","target":"graph","created_at":"2026-05-17T23:40:42Z","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"},"paper":{"abstract_excerpt":"In search for a foundational framework for reasoning about observable behavior of programs that may not terminate, we have previously devised a trace-based big-step semantics for While. In this semantics, both traces and evaluation (relating initial states of program runs to traces they produce) are defined coinductively. On terminating runs, this semantics agrees with the standard inductive state-based semantics. Here we present a Hoare logic counterpart of our coinductive trace-based semantics and prove it sound and complete. Our logic subsumes the standard partial-correctness state-based Ho","authors_text":"Keiko Nakata (Institute of Cybernetics), Tarmo Uustalu (Institute of Cybernetics)","cross_cats":["cs.PL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-12-20T02:00:11Z","title":"A Hoare logic for the coinductive trace-based big-step semantics of While"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.6579","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:4ca76321df9c3450269bf2c31077c227cdcbeb53089b84fe8d1cb6636a06bea9","target":"record","created_at":"2026-05-17T23:40:42Z","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":"e444a5fbf4ff04edda0407643344633b236b158d7a954e91fb5e70ecac97a73c","cross_cats_sorted":["cs.PL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-12-20T02:00:11Z","title_canon_sha256":"e1ca507cb6a71582829c91b2c67b736af8c1a85c0da2562a36e2e3934d741e9e"},"schema_version":"1.0","source":{"id":"1412.6579","kind":"arxiv","version":2}},"canonical_sha256":"3efe7347fdb68e6a13334d3891cd43f156795fc10b91be67fa282010dbab078b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3efe7347fdb68e6a13334d3891cd43f156795fc10b91be67fa282010dbab078b","first_computed_at":"2026-05-17T23:40:42.233405Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:42.233405Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ESlfuLcqoMj8fJH38wUAoBGXrCzg+9vhc2ehS/obEMTW6LCMUqLb/evPmJm3v0pUVdbcSOsMZ6kIo2mKMEG2CQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:42.234045Z","signed_message":"canonical_sha256_bytes"},"source_id":"1412.6579","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4ca76321df9c3450269bf2c31077c227cdcbeb53089b84fe8d1cb6636a06bea9","sha256:e5e02f217fa2d944da2804ad701ccfcec837025731eb54a41338f388dcb0ba10"],"state_sha256":"9caa2505b0581749557ef3407e30fe29b27750b49e3682e11c4521ed21825d11"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"svBBZ4oYtCTzUEl5K7EfnMHuBG8khbCQR/qHzxkUhbvpstddr4Sc8DRUpaAbptEgAkbHbXZCPa++eX9SD8T5Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-30T09:53:36.464562Z","bundle_sha256":"cdc54ee6f90907d175d5324742525aa45c92a971f74f4cb9065bc55f096fc5b5"}}