{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:PWDDWWR7CPNBTRNNDUNR323LVU","short_pith_number":"pith:PWDDWWR7","canonical_record":{"source":{"id":"1101.5441","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2011-01-28T04:25:25Z","cross_cats_sorted":[],"title_canon_sha256":"6fd46f5d656ca4a5b5e3d86ef4d36b9704aa9f47c894764691196dede46f9701","abstract_canon_sha256":"728304ea26f1725086c06bc7eb41eff28867b694024679f9417ae32c58fd4ae7"},"schema_version":"1.0"},"canonical_sha256":"7d863b5a3f13da19c5ad1d1b1deb6bad37b8f3d307f5af1ef748334cbc6e038b","source":{"kind":"arxiv","id":"1101.5441","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1101.5441","created_at":"2026-05-18T04:30:34Z"},{"alias_kind":"arxiv_version","alias_value":"1101.5441v1","created_at":"2026-05-18T04:30:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1101.5441","created_at":"2026-05-18T04:30:34Z"},{"alias_kind":"pith_short_12","alias_value":"PWDDWWR7CPNB","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_16","alias_value":"PWDDWWR7CPNBTRNN","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_8","alias_value":"PWDDWWR7","created_at":"2026-05-18T12:26:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:PWDDWWR7CPNBTRNNDUNR323LVU","target":"record","payload":{"canonical_record":{"source":{"id":"1101.5441","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2011-01-28T04:25:25Z","cross_cats_sorted":[],"title_canon_sha256":"6fd46f5d656ca4a5b5e3d86ef4d36b9704aa9f47c894764691196dede46f9701","abstract_canon_sha256":"728304ea26f1725086c06bc7eb41eff28867b694024679f9417ae32c58fd4ae7"},"schema_version":"1.0"},"canonical_sha256":"7d863b5a3f13da19c5ad1d1b1deb6bad37b8f3d307f5af1ef748334cbc6e038b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:30:34.997194Z","signature_b64":"7YolB+UANMDEWfICvS0zq4+ehAy+XEETUfE9sRHbcZDMFromzhQ6xcYfgywDDNe5Z8OWBzgoK1EJhaBonINfBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7d863b5a3f13da19c5ad1d1b1deb6bad37b8f3d307f5af1ef748334cbc6e038b","last_reissued_at":"2026-05-18T04:30:34.996573Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:30:34.996573Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1101.5441","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-05-18T04:30:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AMJX2KUAfmY5xuDaN4abD2gVXALlSbeKBmyWeAPi65OvsW4SAjgQ77d9exZSvnfHatXevz0fBtzYpLGGs3bNDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T22:23:40.480758Z"},"content_sha256":"4d39def1cd6736a808352ffb93117ded36316001056758c602e65326c8d68624","schema_version":"1.0","event_id":"sha256:4d39def1cd6736a808352ffb93117ded36316001056758c602e65326c8d68624"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:PWDDWWR7CPNBTRNNDUNR323LVU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Interactive Learning Based Realizability and 1-Backtracking Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Federico Aschieri","submitted_at":"2011-01-28T04:25:25Z","abstract_excerpt":"We prove that interactive learning based classical realizability (introduced by Aschieri and Berardi for first order arithmetic) is sound with respect to Coquand game semantics. In particular, any realizer of an implication-and-negation-free arithmetical formula embodies a winning recursive strategy for the 1-Backtracking version of Tarski games. We also give examples of realizer and winning strategy extraction for some classical proofs. We also sketch some ongoing work about how to extend our notion of realizability in order to obtain completeness with respect to Coquand semantics, when it is"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1101.5441","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":""},"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-18T04:30:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8uW7TyuYBpKRqhVTBiB8cv6in3ZB3p9rahXzSwei8SYvCpjTrHS/lVWMSm5OUzE7JXcdugvUvzuCBrtN6kXTAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T22:23:40.481099Z"},"content_sha256":"8c3e1284e71c3898e7cdb01f8cb94c7fb74e3b3ee0699e0ca96f20649b4b0637","schema_version":"1.0","event_id":"sha256:8c3e1284e71c3898e7cdb01f8cb94c7fb74e3b3ee0699e0ca96f20649b4b0637"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PWDDWWR7CPNBTRNNDUNR323LVU/bundle.json","state_url":"https://pith.science/pith/PWDDWWR7CPNBTRNNDUNR323LVU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PWDDWWR7CPNBTRNNDUNR323LVU/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-21T22:23:40Z","links":{"resolver":"https://pith.science/pith/PWDDWWR7CPNBTRNNDUNR323LVU","bundle":"https://pith.science/pith/PWDDWWR7CPNBTRNNDUNR323LVU/bundle.json","state":"https://pith.science/pith/PWDDWWR7CPNBTRNNDUNR323LVU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PWDDWWR7CPNBTRNNDUNR323LVU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:PWDDWWR7CPNBTRNNDUNR323LVU","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":"728304ea26f1725086c06bc7eb41eff28867b694024679f9417ae32c58fd4ae7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2011-01-28T04:25:25Z","title_canon_sha256":"6fd46f5d656ca4a5b5e3d86ef4d36b9704aa9f47c894764691196dede46f9701"},"schema_version":"1.0","source":{"id":"1101.5441","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1101.5441","created_at":"2026-05-18T04:30:34Z"},{"alias_kind":"arxiv_version","alias_value":"1101.5441v1","created_at":"2026-05-18T04:30:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1101.5441","created_at":"2026-05-18T04:30:34Z"},{"alias_kind":"pith_short_12","alias_value":"PWDDWWR7CPNB","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_16","alias_value":"PWDDWWR7CPNBTRNN","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_8","alias_value":"PWDDWWR7","created_at":"2026-05-18T12:26:39Z"}],"graph_snapshots":[{"event_id":"sha256:8c3e1284e71c3898e7cdb01f8cb94c7fb74e3b3ee0699e0ca96f20649b4b0637","target":"graph","created_at":"2026-05-18T04:30:34Z","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":"We prove that interactive learning based classical realizability (introduced by Aschieri and Berardi for first order arithmetic) is sound with respect to Coquand game semantics. In particular, any realizer of an implication-and-negation-free arithmetical formula embodies a winning recursive strategy for the 1-Backtracking version of Tarski games. We also give examples of realizer and winning strategy extraction for some classical proofs. We also sketch some ongoing work about how to extend our notion of realizability in order to obtain completeness with respect to Coquand semantics, when it is","authors_text":"Federico Aschieri","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2011-01-28T04:25:25Z","title":"Interactive Learning Based Realizability and 1-Backtracking Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1101.5441","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:4d39def1cd6736a808352ffb93117ded36316001056758c602e65326c8d68624","target":"record","created_at":"2026-05-18T04:30:34Z","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":"728304ea26f1725086c06bc7eb41eff28867b694024679f9417ae32c58fd4ae7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2011-01-28T04:25:25Z","title_canon_sha256":"6fd46f5d656ca4a5b5e3d86ef4d36b9704aa9f47c894764691196dede46f9701"},"schema_version":"1.0","source":{"id":"1101.5441","kind":"arxiv","version":1}},"canonical_sha256":"7d863b5a3f13da19c5ad1d1b1deb6bad37b8f3d307f5af1ef748334cbc6e038b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7d863b5a3f13da19c5ad1d1b1deb6bad37b8f3d307f5af1ef748334cbc6e038b","first_computed_at":"2026-05-18T04:30:34.996573Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:30:34.996573Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7YolB+UANMDEWfICvS0zq4+ehAy+XEETUfE9sRHbcZDMFromzhQ6xcYfgywDDNe5Z8OWBzgoK1EJhaBonINfBw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:30:34.997194Z","signed_message":"canonical_sha256_bytes"},"source_id":"1101.5441","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4d39def1cd6736a808352ffb93117ded36316001056758c602e65326c8d68624","sha256:8c3e1284e71c3898e7cdb01f8cb94c7fb74e3b3ee0699e0ca96f20649b4b0637"],"state_sha256":"30827240033a9073f398992d7e219bf3089310b8916d5189b9afead96fbfd869"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qmH17cSNslkowSPym7Iy0xvZ3qsWpiaV46V2no7WYJ9GYk3Y8U49pOxxAYFb5OKVUR4JOWpW/8QtyFE9+ALeDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-21T22:23:40.483065Z","bundle_sha256":"a7ba78d239bae66b8ba5e66f3b43668a27e2ee326617818a23bad08f2e9f966c"}}