{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:FAHQDWTV7CTBDI7N2GHREUXTHV","short_pith_number":"pith:FAHQDWTV","canonical_record":{"source":{"id":"1209.6336","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2012-09-27T19:22:06Z","cross_cats_sorted":[],"title_canon_sha256":"f92c657764e44735899112cf8fcb71710e21628399028d65afc53399cdee0ca4","abstract_canon_sha256":"d16b5d07009a2ebe9598df9b8801763ff6939270da0934471b31e55c2c9038d0"},"schema_version":"1.0"},"canonical_sha256":"280f01da75f8a611a3edd18f1252f33d51bba9c8ff4747f5c956bdce335b5604","source":{"kind":"arxiv","id":"1209.6336","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.6336","created_at":"2026-05-18T03:44:34Z"},{"alias_kind":"arxiv_version","alias_value":"1209.6336v1","created_at":"2026-05-18T03:44:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.6336","created_at":"2026-05-18T03:44:34Z"},{"alias_kind":"pith_short_12","alias_value":"FAHQDWTV7CTB","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"FAHQDWTV7CTBDI7N","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"FAHQDWTV","created_at":"2026-05-18T12:27:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:FAHQDWTV7CTBDI7N2GHREUXTHV","target":"record","payload":{"canonical_record":{"source":{"id":"1209.6336","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2012-09-27T19:22:06Z","cross_cats_sorted":[],"title_canon_sha256":"f92c657764e44735899112cf8fcb71710e21628399028d65afc53399cdee0ca4","abstract_canon_sha256":"d16b5d07009a2ebe9598df9b8801763ff6939270da0934471b31e55c2c9038d0"},"schema_version":"1.0"},"canonical_sha256":"280f01da75f8a611a3edd18f1252f33d51bba9c8ff4747f5c956bdce335b5604","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:44:34.543611Z","signature_b64":"eVHmnIctveb3O+LdFf+NWSU4ojcskor0LmaWrJHnsOwOm7Vyu+PCe3wxJrCb3isdbNC3ORlaeo/w+H6wb8/oBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"280f01da75f8a611a3edd18f1252f33d51bba9c8ff4747f5c956bdce335b5604","last_reissued_at":"2026-05-18T03:44:34.542821Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:44:34.542821Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1209.6336","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-18T03:44:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DycPZVFsuHbLwGumvi7MQiQqobzVAxKAeB4m7BoVtZ1ertwVmnSMpZsFCHELPfRD6h2cyE8JBN6glVenLOqLCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-23T18:56:59.217031Z"},"content_sha256":"c8ded046eae6abe85c030d5bf0c5527fd7b62303695263f280cd1c66f9a2085d","schema_version":"1.0","event_id":"sha256:c8ded046eae6abe85c030d5bf0c5527fd7b62303695263f280cd1c66f9a2085d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:FAHQDWTV7CTBDI7N2GHREUXTHV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Parametricity in an Impredicative Sort","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Chantal Keller (INRIA Saclay - Ile de France, LIX), Marc Lasson (LIP)","submitted_at":"2012-09-27T19:22:06Z","abstract_excerpt":"Reynold's abstraction theorem is now a well-established result for a large class of type systems. We propose here a definition of relational parametricity and a proof of the abstraction theorem in the Calculus of Inductive Constructions (CIC), the underlying formal language of Coq, in which parametricity relations' codomain is the impredicative sort of propositions. To proceed, we need to refine this calculus by splitting the sort hierarchy to separate informative terms from non-informative terms. This refinement is very close to CIC, but with the property that typing judgments can distinguish"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.6336","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-18T03:44:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SuJZFV7wBwz7P8PsL0q2d7WaxPfreubDtKCLlxn5fASXDtiBb1TEWXK5Ux2/nMQlmXt0JXSRjjvfS5ivXaE5Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-23T18:56:59.217501Z"},"content_sha256":"5de0788ec86161f4fe25c13399605c4ddaf1dcca8c6a6762393e8c2ea6555fa7","schema_version":"1.0","event_id":"sha256:5de0788ec86161f4fe25c13399605c4ddaf1dcca8c6a6762393e8c2ea6555fa7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FAHQDWTV7CTBDI7N2GHREUXTHV/bundle.json","state_url":"https://pith.science/pith/FAHQDWTV7CTBDI7N2GHREUXTHV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FAHQDWTV7CTBDI7N2GHREUXTHV/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-23T18:56:59Z","links":{"resolver":"https://pith.science/pith/FAHQDWTV7CTBDI7N2GHREUXTHV","bundle":"https://pith.science/pith/FAHQDWTV7CTBDI7N2GHREUXTHV/bundle.json","state":"https://pith.science/pith/FAHQDWTV7CTBDI7N2GHREUXTHV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FAHQDWTV7CTBDI7N2GHREUXTHV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:FAHQDWTV7CTBDI7N2GHREUXTHV","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":"d16b5d07009a2ebe9598df9b8801763ff6939270da0934471b31e55c2c9038d0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2012-09-27T19:22:06Z","title_canon_sha256":"f92c657764e44735899112cf8fcb71710e21628399028d65afc53399cdee0ca4"},"schema_version":"1.0","source":{"id":"1209.6336","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.6336","created_at":"2026-05-18T03:44:34Z"},{"alias_kind":"arxiv_version","alias_value":"1209.6336v1","created_at":"2026-05-18T03:44:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.6336","created_at":"2026-05-18T03:44:34Z"},{"alias_kind":"pith_short_12","alias_value":"FAHQDWTV7CTB","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"FAHQDWTV7CTBDI7N","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"FAHQDWTV","created_at":"2026-05-18T12:27:04Z"}],"graph_snapshots":[{"event_id":"sha256:5de0788ec86161f4fe25c13399605c4ddaf1dcca8c6a6762393e8c2ea6555fa7","target":"graph","created_at":"2026-05-18T03:44: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":"Reynold's abstraction theorem is now a well-established result for a large class of type systems. We propose here a definition of relational parametricity and a proof of the abstraction theorem in the Calculus of Inductive Constructions (CIC), the underlying formal language of Coq, in which parametricity relations' codomain is the impredicative sort of propositions. To proceed, we need to refine this calculus by splitting the sort hierarchy to separate informative terms from non-informative terms. This refinement is very close to CIC, but with the property that typing judgments can distinguish","authors_text":"Chantal Keller (INRIA Saclay - Ile de France, LIX), Marc Lasson (LIP)","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2012-09-27T19:22:06Z","title":"Parametricity in an Impredicative Sort"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.6336","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:c8ded046eae6abe85c030d5bf0c5527fd7b62303695263f280cd1c66f9a2085d","target":"record","created_at":"2026-05-18T03:44: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":"d16b5d07009a2ebe9598df9b8801763ff6939270da0934471b31e55c2c9038d0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2012-09-27T19:22:06Z","title_canon_sha256":"f92c657764e44735899112cf8fcb71710e21628399028d65afc53399cdee0ca4"},"schema_version":"1.0","source":{"id":"1209.6336","kind":"arxiv","version":1}},"canonical_sha256":"280f01da75f8a611a3edd18f1252f33d51bba9c8ff4747f5c956bdce335b5604","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"280f01da75f8a611a3edd18f1252f33d51bba9c8ff4747f5c956bdce335b5604","first_computed_at":"2026-05-18T03:44:34.542821Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:44:34.542821Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"eVHmnIctveb3O+LdFf+NWSU4ojcskor0LmaWrJHnsOwOm7Vyu+PCe3wxJrCb3isdbNC3ORlaeo/w+H6wb8/oBA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:44:34.543611Z","signed_message":"canonical_sha256_bytes"},"source_id":"1209.6336","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c8ded046eae6abe85c030d5bf0c5527fd7b62303695263f280cd1c66f9a2085d","sha256:5de0788ec86161f4fe25c13399605c4ddaf1dcca8c6a6762393e8c2ea6555fa7"],"state_sha256":"909852b4f8d2e1f723222de9bc1d7e1139d51c67624d7715cd0e0219b94eb91c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IPW3t2taZWUiJheZ1GiJufhL/rQKxDAcLuZqUTJHTgyrUl+xFvJiqdZDFemoI0Rp+bb1/eSICwMkxFWnRLAkAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-23T18:56:59.220034Z","bundle_sha256":"07ede8a071cd15a505f201e897c8ac88f1c191c4dfc58099822db76a759f91e7"}}