{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:FMGCGJ5M766TDTQS4J6XQ2WTW3","short_pith_number":"pith:FMGCGJ5M","canonical_record":{"source":{"id":"1801.02367","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-01-08T10:16:18Z","cross_cats_sorted":["cs.SC"],"title_canon_sha256":"51354e569c0503a5199444733e0324ea92a8529f7e98a732099ef00ff4bb3dfc","abstract_canon_sha256":"7febaa44e443dcc0e8ff5e86bd91598d0465227b1a3dd677d17baacbd3cd0722"},"schema_version":"1.0"},"canonical_sha256":"2b0c2327acffbd31ce12e27d786ad3b6eac38d220ae26b12e60702f5b6e17b69","source":{"kind":"arxiv","id":"1801.02367","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.02367","created_at":"2026-05-18T00:26:31Z"},{"alias_kind":"arxiv_version","alias_value":"1801.02367v1","created_at":"2026-05-18T00:26:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.02367","created_at":"2026-05-18T00:26:31Z"},{"alias_kind":"pith_short_12","alias_value":"FMGCGJ5M766T","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"FMGCGJ5M766TDTQS","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"FMGCGJ5M","created_at":"2026-05-18T12:32:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:FMGCGJ5M766TDTQS4J6XQ2WTW3","target":"record","payload":{"canonical_record":{"source":{"id":"1801.02367","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-01-08T10:16:18Z","cross_cats_sorted":["cs.SC"],"title_canon_sha256":"51354e569c0503a5199444733e0324ea92a8529f7e98a732099ef00ff4bb3dfc","abstract_canon_sha256":"7febaa44e443dcc0e8ff5e86bd91598d0465227b1a3dd677d17baacbd3cd0722"},"schema_version":"1.0"},"canonical_sha256":"2b0c2327acffbd31ce12e27d786ad3b6eac38d220ae26b12e60702f5b6e17b69","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:26:31.867040Z","signature_b64":"7f87b1haRryh38/nk4IagbGQ+j+lh15Ys9byLsr4cVvBGXJgs4I6jlTJbfakWEIwF+LBbwThElufSRQf7y1WCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2b0c2327acffbd31ce12e27d786ad3b6eac38d220ae26b12e60702f5b6e17b69","last_reissued_at":"2026-05-18T00:26:31.866362Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:26:31.866362Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1801.02367","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-18T00:26:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Oxvdt3IWiRKljbWntvNO5ovLhpsYwKoyYN0JtFjjOhVIXEZ13W32d/+gCfN4C8mbCaUs2YzH52dXy4FrjFG0CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T16:05:15.133668Z"},"content_sha256":"cdaccafa15d8bd7e7e59e985f538abe2a0b15c651e2a73c37b485e587d12f041","schema_version":"1.0","event_id":"sha256:cdaccafa15d8bd7e7e59e985f538abe2a0b15c651e2a73c37b485e587d12f041"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:FMGCGJ5M766TDTQS4J6XQ2WTW3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Deciding and Interpolating Algebraic Data Types by Reduction (Technical Report)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SC"],"primary_cat":"cs.LO","authors_text":"Hossein Hojjat (Rochester Institute of Technology), Philipp R\\\"ummer (Uppsala University)","submitted_at":"2018-01-08T10:16:18Z","abstract_excerpt":"Recursive algebraic data types (term algebras, ADTs) are one of the most well-studied theories in logic, and find application in contexts including functional programming, modelling languages, proof assistants, and verification. At this point, several state-of-the-art theorem provers and SMT solvers include tailor-made decision procedures for ADTs, and version 2.6 of the SMT-LIB standard includes support for ADTs. We study an extremely simple approach to decide satisfiability of ADT constraints, the reduction of ADT constraints to equisatisfiable constraints over uninterpreted functions (EUF) "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.02367","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-18T00:26:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ohw1g1aUNVpJ6O5tX+/dpU9GkvwohQRqmODpNtcqVGTWMjQg4UdDISXZvaK3o93q5ewdHPthZDvXrlNYjfUJDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T16:05:15.134401Z"},"content_sha256":"3bde47f207ba34d22f1bd9f1e90917eee19d2e80b9ddcb1cb206db425d7b8f75","schema_version":"1.0","event_id":"sha256:3bde47f207ba34d22f1bd9f1e90917eee19d2e80b9ddcb1cb206db425d7b8f75"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FMGCGJ5M766TDTQS4J6XQ2WTW3/bundle.json","state_url":"https://pith.science/pith/FMGCGJ5M766TDTQS4J6XQ2WTW3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FMGCGJ5M766TDTQS4J6XQ2WTW3/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-09T16:05:15Z","links":{"resolver":"https://pith.science/pith/FMGCGJ5M766TDTQS4J6XQ2WTW3","bundle":"https://pith.science/pith/FMGCGJ5M766TDTQS4J6XQ2WTW3/bundle.json","state":"https://pith.science/pith/FMGCGJ5M766TDTQS4J6XQ2WTW3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FMGCGJ5M766TDTQS4J6XQ2WTW3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:FMGCGJ5M766TDTQS4J6XQ2WTW3","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":"7febaa44e443dcc0e8ff5e86bd91598d0465227b1a3dd677d17baacbd3cd0722","cross_cats_sorted":["cs.SC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-01-08T10:16:18Z","title_canon_sha256":"51354e569c0503a5199444733e0324ea92a8529f7e98a732099ef00ff4bb3dfc"},"schema_version":"1.0","source":{"id":"1801.02367","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.02367","created_at":"2026-05-18T00:26:31Z"},{"alias_kind":"arxiv_version","alias_value":"1801.02367v1","created_at":"2026-05-18T00:26:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.02367","created_at":"2026-05-18T00:26:31Z"},{"alias_kind":"pith_short_12","alias_value":"FMGCGJ5M766T","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"FMGCGJ5M766TDTQS","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"FMGCGJ5M","created_at":"2026-05-18T12:32:22Z"}],"graph_snapshots":[{"event_id":"sha256:3bde47f207ba34d22f1bd9f1e90917eee19d2e80b9ddcb1cb206db425d7b8f75","target":"graph","created_at":"2026-05-18T00:26:31Z","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":"Recursive algebraic data types (term algebras, ADTs) are one of the most well-studied theories in logic, and find application in contexts including functional programming, modelling languages, proof assistants, and verification. At this point, several state-of-the-art theorem provers and SMT solvers include tailor-made decision procedures for ADTs, and version 2.6 of the SMT-LIB standard includes support for ADTs. We study an extremely simple approach to decide satisfiability of ADT constraints, the reduction of ADT constraints to equisatisfiable constraints over uninterpreted functions (EUF) ","authors_text":"Hossein Hojjat (Rochester Institute of Technology), Philipp R\\\"ummer (Uppsala University)","cross_cats":["cs.SC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-01-08T10:16:18Z","title":"Deciding and Interpolating Algebraic Data Types by Reduction (Technical Report)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.02367","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:cdaccafa15d8bd7e7e59e985f538abe2a0b15c651e2a73c37b485e587d12f041","target":"record","created_at":"2026-05-18T00:26:31Z","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":"7febaa44e443dcc0e8ff5e86bd91598d0465227b1a3dd677d17baacbd3cd0722","cross_cats_sorted":["cs.SC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-01-08T10:16:18Z","title_canon_sha256":"51354e569c0503a5199444733e0324ea92a8529f7e98a732099ef00ff4bb3dfc"},"schema_version":"1.0","source":{"id":"1801.02367","kind":"arxiv","version":1}},"canonical_sha256":"2b0c2327acffbd31ce12e27d786ad3b6eac38d220ae26b12e60702f5b6e17b69","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2b0c2327acffbd31ce12e27d786ad3b6eac38d220ae26b12e60702f5b6e17b69","first_computed_at":"2026-05-18T00:26:31.866362Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:26:31.866362Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7f87b1haRryh38/nk4IagbGQ+j+lh15Ys9byLsr4cVvBGXJgs4I6jlTJbfakWEIwF+LBbwThElufSRQf7y1WCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:26:31.867040Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.02367","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cdaccafa15d8bd7e7e59e985f538abe2a0b15c651e2a73c37b485e587d12f041","sha256:3bde47f207ba34d22f1bd9f1e90917eee19d2e80b9ddcb1cb206db425d7b8f75"],"state_sha256":"a8cb717ab7e56ed9dc5f40c074eb1113e9baaee69a531a29f277ae11c18a7b1e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"l3PzYiqC66rgsGveueUfY6ZK8WGRlH6RjJzCbuexMytxFTXuJpG18W3zHacLsYI35QYesKGK06OzMWhznegHAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T16:05:15.138213Z","bundle_sha256":"c282146889de919af02f127e28cb3bf850cda45a9b37a30332c89579aeb74488"}}