{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:4QVFZIOS5IL5TFFLWIQRAO7IK2","short_pith_number":"pith:4QVFZIOS","schema_version":"1.0","canonical_sha256":"e42a5ca1d2ea17d994abb221103be85680fee8a6125bb3f0f62fcdd4dba32963","source":{"kind":"arxiv","id":"1310.4367","version":2},"attestation_state":"computed","paper":{"title":"Context unification is in PSPACE","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.FL"],"primary_cat":"cs.LO","authors_text":"Artur Je\\.z","submitted_at":"2013-10-16T13:17:49Z","abstract_excerpt":"Contexts are terms with one `hole', i.e. a place in which we can substitute an argument. In context unification we are given an equation over terms with variables representing contexts and ask about the satisfiability of this equation. Context unification is a natural subvariant of second-order unification, which is undecidable, and a generalization of word equations, which are decidable, at the same time. It is the unique problem between those two whose decidability is uncertain (for already almost two decades). In this paper we show that the context unification is in PSPACE. The result holds"},"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":"1310.4367","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-10-16T13:17:49Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"31a97f5567fe5b11a259a13a8baeb540cf380bd1f99d7afbf6a26363b8defd1f","abstract_canon_sha256":"3a28ca21a1e0472fd259ebf16fbee0b728650fdc85235b4318e13e59f1969a3e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:07:42.087640Z","signature_b64":"q+mfrp1oFWBP1od3R7QuAm1ajqHi8EgwH+zllpaGZqWGQWnUHsaCcQrGEUDM/5w+QmU77ZRghB4E5w2bfa2ADQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e42a5ca1d2ea17d994abb221103be85680fee8a6125bb3f0f62fcdd4dba32963","last_reissued_at":"2026-05-18T03:07:42.086948Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:07:42.086948Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Context unification is in PSPACE","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.FL"],"primary_cat":"cs.LO","authors_text":"Artur Je\\.z","submitted_at":"2013-10-16T13:17:49Z","abstract_excerpt":"Contexts are terms with one `hole', i.e. a place in which we can substitute an argument. In context unification we are given an equation over terms with variables representing contexts and ask about the satisfiability of this equation. Context unification is a natural subvariant of second-order unification, which is undecidable, and a generalization of word equations, which are decidable, at the same time. It is the unique problem between those two whose decidability is uncertain (for already almost two decades). In this paper we show that the context unification is in PSPACE. The result holds"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1310.4367","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1310.4367","created_at":"2026-05-18T03:07:42.087058+00:00"},{"alias_kind":"arxiv_version","alias_value":"1310.4367v2","created_at":"2026-05-18T03:07:42.087058+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1310.4367","created_at":"2026-05-18T03:07:42.087058+00:00"},{"alias_kind":"pith_short_12","alias_value":"4QVFZIOS5IL5","created_at":"2026-05-18T12:27:34.582898+00:00"},{"alias_kind":"pith_short_16","alias_value":"4QVFZIOS5IL5TFFL","created_at":"2026-05-18T12:27:34.582898+00:00"},{"alias_kind":"pith_short_8","alias_value":"4QVFZIOS","created_at":"2026-05-18T12:27:34.582898+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/4QVFZIOS5IL5TFFLWIQRAO7IK2","json":"https://pith.science/pith/4QVFZIOS5IL5TFFLWIQRAO7IK2.json","graph_json":"https://pith.science/api/pith-number/4QVFZIOS5IL5TFFLWIQRAO7IK2/graph.json","events_json":"https://pith.science/api/pith-number/4QVFZIOS5IL5TFFLWIQRAO7IK2/events.json","paper":"https://pith.science/paper/4QVFZIOS"},"agent_actions":{"view_html":"https://pith.science/pith/4QVFZIOS5IL5TFFLWIQRAO7IK2","download_json":"https://pith.science/pith/4QVFZIOS5IL5TFFLWIQRAO7IK2.json","view_paper":"https://pith.science/paper/4QVFZIOS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1310.4367&json=true","fetch_graph":"https://pith.science/api/pith-number/4QVFZIOS5IL5TFFLWIQRAO7IK2/graph.json","fetch_events":"https://pith.science/api/pith-number/4QVFZIOS5IL5TFFLWIQRAO7IK2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/4QVFZIOS5IL5TFFLWIQRAO7IK2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/4QVFZIOS5IL5TFFLWIQRAO7IK2/action/storage_attestation","attest_author":"https://pith.science/pith/4QVFZIOS5IL5TFFLWIQRAO7IK2/action/author_attestation","sign_citation":"https://pith.science/pith/4QVFZIOS5IL5TFFLWIQRAO7IK2/action/citation_signature","submit_replication":"https://pith.science/pith/4QVFZIOS5IL5TFFLWIQRAO7IK2/action/replication_record"}},"created_at":"2026-05-18T03:07:42.087058+00:00","updated_at":"2026-05-18T03:07:42.087058+00:00"}