{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2005:KN2ETCOGZRUKICWJXP7CLLPHM5","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":"b68d8e743b47b1249f43435627b986967f8b9528f561b42b48c3c1abcae528d6","cross_cats_sorted":["cs.LO","cs.SC"],"license":"","primary_cat":"cs.PL","submitted_at":"2005-12-16T01:28:25Z","title_canon_sha256":"b5ea4742bc3065fee03cfc8982449acaa29d8ce02d8ae2a93f92bc5946584b13"},"schema_version":"1.0","source":{"id":"cs/0512067","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0512067","created_at":"2026-05-18T04:41:26Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0512067v1","created_at":"2026-05-18T04:41:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0512067","created_at":"2026-05-18T04:41:26Z"},{"alias_kind":"pith_short_12","alias_value":"KN2ETCOGZRUK","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_16","alias_value":"KN2ETCOGZRUKICWJ","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_8","alias_value":"KN2ETCOG","created_at":"2026-05-18T12:25:53Z"}],"graph_snapshots":[{"event_id":"sha256:76c82e87fe0968747628d4aa56fdd9b7a879b43a3cac59fc7a8d57d2ec0ec943","target":"graph","created_at":"2026-05-18T04:41:26Z","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":"This paper introduces a new kind of propositional encoding for reasoning about partial orders. The symbols in an unspecified partial order are viewed as variables which take integer values and are interpreted as indices in the order. For a partial order statement on n symbols each index is represented in log2 n propositional variables and partial order constraints between symbols are modeled on the bit representations. We illustrate the application of our approach to determine LPO termination for term rewrite systems. Experimental results are unequivocal, indicating orders of magnitude speedup","authors_text":"Michael Codish, Peter J. Stuckey, Vitaly Lagoon","cross_cats":["cs.LO","cs.SC"],"headline":"","license":"","primary_cat":"cs.PL","submitted_at":"2005-12-16T01:28:25Z","title":"Solving Partial Order Constraints for LPO Termination"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0512067","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:b056e290e5a376adeaa64a4165c6e6fb2cf13ab9b6dea25fcb28b0fc3e43dbc3","target":"record","created_at":"2026-05-18T04:41:26Z","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":"b68d8e743b47b1249f43435627b986967f8b9528f561b42b48c3c1abcae528d6","cross_cats_sorted":["cs.LO","cs.SC"],"license":"","primary_cat":"cs.PL","submitted_at":"2005-12-16T01:28:25Z","title_canon_sha256":"b5ea4742bc3065fee03cfc8982449acaa29d8ce02d8ae2a93f92bc5946584b13"},"schema_version":"1.0","source":{"id":"cs/0512067","kind":"arxiv","version":1}},"canonical_sha256":"53744989c6cc68a40ac9bbfe25ade76753a35b18c277fe56bcff10b7fffda0ff","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"53744989c6cc68a40ac9bbfe25ade76753a35b18c277fe56bcff10b7fffda0ff","first_computed_at":"2026-05-18T04:41:26.402672Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:41:26.402672Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dQXT6DdoVUjEzGyKVsXxt4uNss+dGHsF+F1NY3Rv4q3s5lowx+wfZfjsKUcRpSkF3Tv6YkgBgRFDN1mawN21Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:41:26.403298Z","signed_message":"canonical_sha256_bytes"},"source_id":"cs/0512067","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b056e290e5a376adeaa64a4165c6e6fb2cf13ab9b6dea25fcb28b0fc3e43dbc3","sha256:76c82e87fe0968747628d4aa56fdd9b7a879b43a3cac59fc7a8d57d2ec0ec943"],"state_sha256":"f976ef765edfde57625d47d34d90bae917af949be3dc6a80bce01817a356896d"}