{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:WZ37XAPMAWNCLS57TPKN6D2WZ6","short_pith_number":"pith:WZ37XAPM","canonical_record":{"source":{"id":"1208.3596","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2012-08-17T13:40:49Z","cross_cats_sorted":[],"title_canon_sha256":"006d68bcacaf179654e24b58164a9c550ed4ec279e29518e0ba3fbac8cbe9689","abstract_canon_sha256":"3e12f08622c39bf0e62d38a3a62e7de288b424addb801659e72a10ad382130b6"},"schema_version":"1.0"},"canonical_sha256":"b677fb81ec059a25cbbf9bd4df0f56cf9436471173878126c0dadc6bf3ae3f6d","source":{"kind":"arxiv","id":"1208.3596","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.3596","created_at":"2026-05-18T01:37:38Z"},{"alias_kind":"arxiv_version","alias_value":"1208.3596v2","created_at":"2026-05-18T01:37:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.3596","created_at":"2026-05-18T01:37:38Z"},{"alias_kind":"pith_short_12","alias_value":"WZ37XAPMAWNC","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_16","alias_value":"WZ37XAPMAWNCLS57","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_8","alias_value":"WZ37XAPM","created_at":"2026-05-18T12:27:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:WZ37XAPMAWNCLS57TPKN6D2WZ6","target":"record","payload":{"canonical_record":{"source":{"id":"1208.3596","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2012-08-17T13:40:49Z","cross_cats_sorted":[],"title_canon_sha256":"006d68bcacaf179654e24b58164a9c550ed4ec279e29518e0ba3fbac8cbe9689","abstract_canon_sha256":"3e12f08622c39bf0e62d38a3a62e7de288b424addb801659e72a10ad382130b6"},"schema_version":"1.0"},"canonical_sha256":"b677fb81ec059a25cbbf9bd4df0f56cf9436471173878126c0dadc6bf3ae3f6d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:37:38.601100Z","signature_b64":"04QlUu+549tUopNptk+i2Y8cBWqMfyYa8bGKnqzDhoReLLoM5ykCxqWw4hl0Yz9Wnk4mOfcv+tHsOCw8yPq5DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b677fb81ec059a25cbbf9bd4df0f56cf9436471173878126c0dadc6bf3ae3f6d","last_reissued_at":"2026-05-18T01:37:38.600472Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:37:38.600472Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1208.3596","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-18T01:37:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Plw+oCLrU/9kNSojRM16KC3WbybBjfYBFzvh4cV8LFr31dpl3TDCZnYUDoDu+7UjrSV9ZEEAFNvdjFqQqBd1Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T14:46:54.527677Z"},"content_sha256":"a3700e5e1d52003d10c5aeb50fcb3cf1d10fcd58bce6bbd623e62c99bf40bd98","schema_version":"1.0","event_id":"sha256:a3700e5e1d52003d10c5aeb50fcb3cf1d10fcd58bce6bbd623e62c99bf40bd98"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:WZ37XAPMAWNCLS57TPKN6D2WZ6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"First steps in synthetic guarded domain theory: step-indexing in the topos of trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Jan Schwinghammer (Saarland University), Kristian St{\\o}vring (DIKU, Lars Birkedal (IT University of Copenhagen), Rasmus Ejlers M{\\o}gelberg (IT University of Copenhagen), University of Copenhagen)","submitted_at":"2012-08-17T13:40:49Z","abstract_excerpt":"We present the topos S of trees as a model of guarded recursion. We study the internal dependently-typed higher-order logic of S and show that S models two modal operators, on predicates and types, which serve as guards in recursive definitions of terms, predicates, and types. In particular, we show how to solve recursive type equations involving dependent types. We propose that the internal logic of S provides the right setting for the synthetic construction of abstract versions of step-indexed models of programming languages and program logics. As an example, we show how to construct a model"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.3596","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-18T01:37:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4E+SF1Xyk44UVnQjNO6pGgI1sWKvCA4WiOJt8qxp/XY5az4CSwvckwyQ975aYHU9VTn1nU9KdVwjHYfpa7T2DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T14:46:54.528407Z"},"content_sha256":"94132abe7a0bbd5dd957598e7f62561894f9bbfd56dae4420e3cd2878f8abf58","schema_version":"1.0","event_id":"sha256:94132abe7a0bbd5dd957598e7f62561894f9bbfd56dae4420e3cd2878f8abf58"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WZ37XAPMAWNCLS57TPKN6D2WZ6/bundle.json","state_url":"https://pith.science/pith/WZ37XAPMAWNCLS57TPKN6D2WZ6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WZ37XAPMAWNCLS57TPKN6D2WZ6/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-29T14:46:54Z","links":{"resolver":"https://pith.science/pith/WZ37XAPMAWNCLS57TPKN6D2WZ6","bundle":"https://pith.science/pith/WZ37XAPMAWNCLS57TPKN6D2WZ6/bundle.json","state":"https://pith.science/pith/WZ37XAPMAWNCLS57TPKN6D2WZ6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WZ37XAPMAWNCLS57TPKN6D2WZ6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:WZ37XAPMAWNCLS57TPKN6D2WZ6","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":"3e12f08622c39bf0e62d38a3a62e7de288b424addb801659e72a10ad382130b6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2012-08-17T13:40:49Z","title_canon_sha256":"006d68bcacaf179654e24b58164a9c550ed4ec279e29518e0ba3fbac8cbe9689"},"schema_version":"1.0","source":{"id":"1208.3596","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.3596","created_at":"2026-05-18T01:37:38Z"},{"alias_kind":"arxiv_version","alias_value":"1208.3596v2","created_at":"2026-05-18T01:37:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.3596","created_at":"2026-05-18T01:37:38Z"},{"alias_kind":"pith_short_12","alias_value":"WZ37XAPMAWNC","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_16","alias_value":"WZ37XAPMAWNCLS57","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_8","alias_value":"WZ37XAPM","created_at":"2026-05-18T12:27:27Z"}],"graph_snapshots":[{"event_id":"sha256:94132abe7a0bbd5dd957598e7f62561894f9bbfd56dae4420e3cd2878f8abf58","target":"graph","created_at":"2026-05-18T01:37:38Z","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 present the topos S of trees as a model of guarded recursion. We study the internal dependently-typed higher-order logic of S and show that S models two modal operators, on predicates and types, which serve as guards in recursive definitions of terms, predicates, and types. In particular, we show how to solve recursive type equations involving dependent types. We propose that the internal logic of S provides the right setting for the synthetic construction of abstract versions of step-indexed models of programming languages and program logics. As an example, we show how to construct a model","authors_text":"Jan Schwinghammer (Saarland University), Kristian St{\\o}vring (DIKU, Lars Birkedal (IT University of Copenhagen), Rasmus Ejlers M{\\o}gelberg (IT University of Copenhagen), University of Copenhagen)","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2012-08-17T13:40:49Z","title":"First steps in synthetic guarded domain theory: step-indexing in the topos of trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.3596","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:a3700e5e1d52003d10c5aeb50fcb3cf1d10fcd58bce6bbd623e62c99bf40bd98","target":"record","created_at":"2026-05-18T01:37:38Z","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":"3e12f08622c39bf0e62d38a3a62e7de288b424addb801659e72a10ad382130b6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2012-08-17T13:40:49Z","title_canon_sha256":"006d68bcacaf179654e24b58164a9c550ed4ec279e29518e0ba3fbac8cbe9689"},"schema_version":"1.0","source":{"id":"1208.3596","kind":"arxiv","version":2}},"canonical_sha256":"b677fb81ec059a25cbbf9bd4df0f56cf9436471173878126c0dadc6bf3ae3f6d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b677fb81ec059a25cbbf9bd4df0f56cf9436471173878126c0dadc6bf3ae3f6d","first_computed_at":"2026-05-18T01:37:38.600472Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:37:38.600472Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"04QlUu+549tUopNptk+i2Y8cBWqMfyYa8bGKnqzDhoReLLoM5ykCxqWw4hl0Yz9Wnk4mOfcv+tHsOCw8yPq5DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:37:38.601100Z","signed_message":"canonical_sha256_bytes"},"source_id":"1208.3596","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a3700e5e1d52003d10c5aeb50fcb3cf1d10fcd58bce6bbd623e62c99bf40bd98","sha256:94132abe7a0bbd5dd957598e7f62561894f9bbfd56dae4420e3cd2878f8abf58"],"state_sha256":"1d2978fb960bba8c1af6a0001f7da7aaf85facf0103acd38c321b5a94fa29cdf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CRxH2A3hsDiy61Ed76y9zT/26Ku8RsTGHkD6nrCJkE7TKxk+/MKM9kB2fUVlyAqGfeIwcFJT20t5GyclyRv8Bw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T14:46:54.532208Z","bundle_sha256":"670be12f07ac16c292008cc6fe0468400bd9e98ce30ced2e10da30da20e3b77d"}}