{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:ADKAIXSAHS4WEDRD7HYF33E2YP","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":"9a1a4206c5195f1fed335c64ed49db8f482644743d78c66d8129b3baf1588b15","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-05-30T23:02:49Z","title_canon_sha256":"62506698cf4e2abe9d7212304bad83954214583fd2807ad1fffd279039430614"},"schema_version":"1.0","source":{"id":"1605.09442","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.09442","created_at":"2026-05-18T01:01:08Z"},{"alias_kind":"arxiv_version","alias_value":"1605.09442v3","created_at":"2026-05-18T01:01:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.09442","created_at":"2026-05-18T01:01:08Z"},{"alias_kind":"pith_short_12","alias_value":"ADKAIXSAHS4W","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"ADKAIXSAHS4WEDRD","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"ADKAIXSA","created_at":"2026-05-18T12:30:07Z"}],"graph_snapshots":[{"event_id":"sha256:47e7188276f201f59abe2d1f8c8be859d6f173ff659d6bf765c555021da6578d","target":"graph","created_at":"2026-05-18T01:01:08Z","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":"In recent years there has been considerable interest in theories over string equations, length function, and string-number conversion predicate within the formal verification, software engineering, and security communities. SMT solvers for these theories, such as Z3str2, CVC4, and S3, are of immense practical value in exposing security vulnerabilities in string-intensive programs. Additionally, there are many open decidability and complexity-theoretic questions in the context of theories over strings that are of great interest to mathematicians. Motivated by the above-mentioned applications an","authors_text":"Murphy Berzish, Vijay Ganesh","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-05-30T23:02:49Z","title":"Undecidability of a Theory of Strings, Linear Arithmetic over Length, and String-Number Conversion"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.09442","kind":"arxiv","version":3},"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:40eb3a4e0ef5f4fb3ab09ed6fad258042275c8f4df996cd0d1dc6403b37289da","target":"record","created_at":"2026-05-18T01:01:08Z","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":"9a1a4206c5195f1fed335c64ed49db8f482644743d78c66d8129b3baf1588b15","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-05-30T23:02:49Z","title_canon_sha256":"62506698cf4e2abe9d7212304bad83954214583fd2807ad1fffd279039430614"},"schema_version":"1.0","source":{"id":"1605.09442","kind":"arxiv","version":3}},"canonical_sha256":"00d4045e403cb9620e23f9f05dec9ac3db126cf07d994b90f39196e16dc7bbec","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"00d4045e403cb9620e23f9f05dec9ac3db126cf07d994b90f39196e16dc7bbec","first_computed_at":"2026-05-18T01:01:08.424108Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:01:08.424108Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ObC/LfQ4SMdWru39aqFUeOuR7lOfFB1rlZovFbJZqHUnUdAoKA28AOTINzbZbiAsS0dHdVqhHVAP5b4gy65lBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:01:08.424719Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.09442","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:40eb3a4e0ef5f4fb3ab09ed6fad258042275c8f4df996cd0d1dc6403b37289da","sha256:47e7188276f201f59abe2d1f8c8be859d6f173ff659d6bf765c555021da6578d"],"state_sha256":"ed9e0b380670945a394caae2ad44c05466cb691f336f28827fadd6ac238d78c7"}