{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:TOKVSMUTZSI6YMH74GMEVLRVEK","short_pith_number":"pith:TOKVSMUT","canonical_record":{"source":{"id":"1807.08711","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-07-23T16:39:40Z","cross_cats_sorted":[],"title_canon_sha256":"988ee9f6c6a873479ed28966a9a236a49416cebeb829d01a914488989b04ba0a","abstract_canon_sha256":"20ffae54fcc148bd871b5af7f126cf1d3e7a04197f570b67a933b130eea35d61"},"schema_version":"1.0"},"canonical_sha256":"9b95593293cc91ec30ffe1984aae3522b43a0801cc2c7aede571b38f880a42b3","source":{"kind":"arxiv","id":"1807.08711","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.08711","created_at":"2026-05-17T23:41:13Z"},{"alias_kind":"arxiv_version","alias_value":"1807.08711v1","created_at":"2026-05-17T23:41:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.08711","created_at":"2026-05-17T23:41:13Z"},{"alias_kind":"pith_short_12","alias_value":"TOKVSMUTZSI6","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"TOKVSMUTZSI6YMH7","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"TOKVSMUT","created_at":"2026-05-18T12:32:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:TOKVSMUTZSI6YMH74GMEVLRVEK","target":"record","payload":{"canonical_record":{"source":{"id":"1807.08711","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-07-23T16:39:40Z","cross_cats_sorted":[],"title_canon_sha256":"988ee9f6c6a873479ed28966a9a236a49416cebeb829d01a914488989b04ba0a","abstract_canon_sha256":"20ffae54fcc148bd871b5af7f126cf1d3e7a04197f570b67a933b130eea35d61"},"schema_version":"1.0"},"canonical_sha256":"9b95593293cc91ec30ffe1984aae3522b43a0801cc2c7aede571b38f880a42b3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:41:13.117427Z","signature_b64":"GAL4HWv3weejKzSj1X+lBe6wfxRhnhuIuKwmx5qSUxOCI51yIG+aYqzu9tAzdBoOH1PYmGmTTFwul9cUlDZbDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9b95593293cc91ec30ffe1984aae3522b43a0801cc2c7aede571b38f880a42b3","last_reissued_at":"2026-05-17T23:41:13.116758Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:41:13.116758Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1807.08711","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-17T23:41:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"epfN7kIu+hbYtFtgFe5S2psk7vjjy4NJuzzND4aqSJFHub0cOyIzM8ecjN5o3cfojjZ8PI8tZ0kGwJookjH1Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T07:11:38.112400Z"},"content_sha256":"3761dc4d5b5083bc683d7c193038a153d139c1a5724846c358a8637a8e6823c3","schema_version":"1.0","event_id":"sha256:3761dc4d5b5083bc683d7c193038a153d139c1a5724846c358a8637a8e6823c3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:TOKVSMUTZSI6YMH74GMEVLRVEK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Constructive Galois Connections","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.PL","authors_text":"David Darais, David Van Horn","submitted_at":"2018-07-23T16:39:40Z","abstract_excerpt":"Galois connections are a foundational tool for structuring abstraction in semantics and their use lies at the heart of the theory of abstract interpretation. Yet, mechanization of Galois connections using proof assistants remains limited to restricted modes of use, preventing their general application in mechanized metatheory and certified programming.\n  This paper presents constructive Galois connections, a variant of Galois connections that is effective both on paper and in proof assistants; is complete with respect to a large subset of classical Galois connections; and enables more general "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.08711","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-17T23:41:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Fh+HbFpWEtIiu3ZAWCXHW0MDJsZhHV5GLG5Je/0/y5WxgzY59PwfMLb9ERFt8ohm0cN3WN7Yv/4d3DVOBoQTBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T07:11:38.112960Z"},"content_sha256":"25946d1c47ba4629378ce6109cd7cf0fc4915e7bbd23db4c8d09fb15bbfe603e","schema_version":"1.0","event_id":"sha256:25946d1c47ba4629378ce6109cd7cf0fc4915e7bbd23db4c8d09fb15bbfe603e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TOKVSMUTZSI6YMH74GMEVLRVEK/bundle.json","state_url":"https://pith.science/pith/TOKVSMUTZSI6YMH74GMEVLRVEK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TOKVSMUTZSI6YMH74GMEVLRVEK/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-05-30T07:11:38Z","links":{"resolver":"https://pith.science/pith/TOKVSMUTZSI6YMH74GMEVLRVEK","bundle":"https://pith.science/pith/TOKVSMUTZSI6YMH74GMEVLRVEK/bundle.json","state":"https://pith.science/pith/TOKVSMUTZSI6YMH74GMEVLRVEK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TOKVSMUTZSI6YMH74GMEVLRVEK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:TOKVSMUTZSI6YMH74GMEVLRVEK","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":"20ffae54fcc148bd871b5af7f126cf1d3e7a04197f570b67a933b130eea35d61","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-07-23T16:39:40Z","title_canon_sha256":"988ee9f6c6a873479ed28966a9a236a49416cebeb829d01a914488989b04ba0a"},"schema_version":"1.0","source":{"id":"1807.08711","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.08711","created_at":"2026-05-17T23:41:13Z"},{"alias_kind":"arxiv_version","alias_value":"1807.08711v1","created_at":"2026-05-17T23:41:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.08711","created_at":"2026-05-17T23:41:13Z"},{"alias_kind":"pith_short_12","alias_value":"TOKVSMUTZSI6","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"TOKVSMUTZSI6YMH7","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"TOKVSMUT","created_at":"2026-05-18T12:32:53Z"}],"graph_snapshots":[{"event_id":"sha256:25946d1c47ba4629378ce6109cd7cf0fc4915e7bbd23db4c8d09fb15bbfe603e","target":"graph","created_at":"2026-05-17T23:41:13Z","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":"Galois connections are a foundational tool for structuring abstraction in semantics and their use lies at the heart of the theory of abstract interpretation. Yet, mechanization of Galois connections using proof assistants remains limited to restricted modes of use, preventing their general application in mechanized metatheory and certified programming.\n  This paper presents constructive Galois connections, a variant of Galois connections that is effective both on paper and in proof assistants; is complete with respect to a large subset of classical Galois connections; and enables more general ","authors_text":"David Darais, David Van Horn","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-07-23T16:39:40Z","title":"Constructive Galois Connections"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.08711","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:3761dc4d5b5083bc683d7c193038a153d139c1a5724846c358a8637a8e6823c3","target":"record","created_at":"2026-05-17T23:41:13Z","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":"20ffae54fcc148bd871b5af7f126cf1d3e7a04197f570b67a933b130eea35d61","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-07-23T16:39:40Z","title_canon_sha256":"988ee9f6c6a873479ed28966a9a236a49416cebeb829d01a914488989b04ba0a"},"schema_version":"1.0","source":{"id":"1807.08711","kind":"arxiv","version":1}},"canonical_sha256":"9b95593293cc91ec30ffe1984aae3522b43a0801cc2c7aede571b38f880a42b3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9b95593293cc91ec30ffe1984aae3522b43a0801cc2c7aede571b38f880a42b3","first_computed_at":"2026-05-17T23:41:13.116758Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:41:13.116758Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GAL4HWv3weejKzSj1X+lBe6wfxRhnhuIuKwmx5qSUxOCI51yIG+aYqzu9tAzdBoOH1PYmGmTTFwul9cUlDZbDg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:41:13.117427Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.08711","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3761dc4d5b5083bc683d7c193038a153d139c1a5724846c358a8637a8e6823c3","sha256:25946d1c47ba4629378ce6109cd7cf0fc4915e7bbd23db4c8d09fb15bbfe603e"],"state_sha256":"8eb1d00b7cc6bc42fd7eb275c25c6a37a6bd32d24f54a7b620fcd5aa98878949"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kRsZ7nl56h8rnWkrSotwQKSVownlRlSEHvYY9KjbIKCDe3vkIIeiBjQB2RBI5trOgqgNy6RLX8LZOtZQD7NrDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T07:11:38.115361Z","bundle_sha256":"8d697ae818711eb579fbe7236a72a523a5723ee101cc4517d49864b8a598087a"}}