{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:TOKVSMUTZSI6YMH74GMEVLRVEK","short_pith_number":"pith:TOKVSMUT","schema_version":"1.0","canonical_sha256":"9b95593293cc91ec30ffe1984aae3522b43a0801cc2c7aede571b38f880a42b3","source":{"kind":"arxiv","id":"1807.08711","version":1},"attestation_state":"computed","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 "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1807.08711","created_at":"2026-05-17T23:41:13.116867+00:00"},{"alias_kind":"arxiv_version","alias_value":"1807.08711v1","created_at":"2026-05-17T23:41:13.116867+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.08711","created_at":"2026-05-17T23:41:13.116867+00:00"},{"alias_kind":"pith_short_12","alias_value":"TOKVSMUTZSI6","created_at":"2026-05-18T12:32:53.628368+00:00"},{"alias_kind":"pith_short_16","alias_value":"TOKVSMUTZSI6YMH7","created_at":"2026-05-18T12:32:53.628368+00:00"},{"alias_kind":"pith_short_8","alias_value":"TOKVSMUT","created_at":"2026-05-18T12:32:53.628368+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/TOKVSMUTZSI6YMH74GMEVLRVEK","json":"https://pith.science/pith/TOKVSMUTZSI6YMH74GMEVLRVEK.json","graph_json":"https://pith.science/api/pith-number/TOKVSMUTZSI6YMH74GMEVLRVEK/graph.json","events_json":"https://pith.science/api/pith-number/TOKVSMUTZSI6YMH74GMEVLRVEK/events.json","paper":"https://pith.science/paper/TOKVSMUT"},"agent_actions":{"view_html":"https://pith.science/pith/TOKVSMUTZSI6YMH74GMEVLRVEK","download_json":"https://pith.science/pith/TOKVSMUTZSI6YMH74GMEVLRVEK.json","view_paper":"https://pith.science/paper/TOKVSMUT","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1807.08711&json=true","fetch_graph":"https://pith.science/api/pith-number/TOKVSMUTZSI6YMH74GMEVLRVEK/graph.json","fetch_events":"https://pith.science/api/pith-number/TOKVSMUTZSI6YMH74GMEVLRVEK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TOKVSMUTZSI6YMH74GMEVLRVEK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TOKVSMUTZSI6YMH74GMEVLRVEK/action/storage_attestation","attest_author":"https://pith.science/pith/TOKVSMUTZSI6YMH74GMEVLRVEK/action/author_attestation","sign_citation":"https://pith.science/pith/TOKVSMUTZSI6YMH74GMEVLRVEK/action/citation_signature","submit_replication":"https://pith.science/pith/TOKVSMUTZSI6YMH74GMEVLRVEK/action/replication_record"}},"created_at":"2026-05-17T23:41:13.116867+00:00","updated_at":"2026-05-17T23:41:13.116867+00:00"}