{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:JGG3GG32FXTSIA7WJLG5EZOZW5","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":"7cd1073f91c04d3d773530e49e0e51c48514aaa40f9e3dca096a5ae9271b517d","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2023-03-02T10:41:43Z","title_canon_sha256":"65c4fa40b14623128a5391d173da482dbc54aa2a61687e831f250665e382e82b"},"schema_version":"1.0","source":{"id":"2303.01142","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2303.01142","created_at":"2026-07-05T05:47:27Z"},{"alias_kind":"arxiv_version","alias_value":"2303.01142v1","created_at":"2026-07-05T05:47:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2303.01142","created_at":"2026-07-05T05:47:27Z"},{"alias_kind":"pith_short_12","alias_value":"JGG3GG32FXTS","created_at":"2026-07-05T05:47:27Z"},{"alias_kind":"pith_short_16","alias_value":"JGG3GG32FXTSIA7W","created_at":"2026-07-05T05:47:27Z"},{"alias_kind":"pith_short_8","alias_value":"JGG3GG32","created_at":"2026-07-05T05:47:27Z"}],"graph_snapshots":[{"event_id":"sha256:9e7f192db734bc71bbe0ac6ef88709153c548fe5f418f5442777cab26c87b510","target":"graph","created_at":"2026-07-05T05:47:27Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2303.01142/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Case split is a core proof rule in current decision procedures for the theory of string constraints. Its use is the primary cause of the state space explosion in string constraint solving, since it is the only rule that creates branches in the proof tree. Moreover, explicit handling of the case split rule may cause recomputation of the same tasks in multiple branches of the proof tree. In this paper, we propose a symbolic algorithm that significantly reduces such a redundancy. In particular, we encode a string constraint as a regular language and proof rules as rational transducers. This allow","authors_text":"Andrea Turrini, Ond\\v{r}ej Leng\\'al, Vojt\\v{e}ch Havlena, Yu-Fang Chen","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2023-03-02T10:41:43Z","title":"A Symbolic Algorithm for the Case-Split Rule in Solving Word Constraints with Extensions (Technical Report)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2303.01142","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:fbdbfa0eaf482897319bdcbf2c0a89ded352c5e54fc8a35d6905b636dd1705aa","target":"record","created_at":"2026-07-05T05:47:27Z","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":"7cd1073f91c04d3d773530e49e0e51c48514aaa40f9e3dca096a5ae9271b517d","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2023-03-02T10:41:43Z","title_canon_sha256":"65c4fa40b14623128a5391d173da482dbc54aa2a61687e831f250665e382e82b"},"schema_version":"1.0","source":{"id":"2303.01142","kind":"arxiv","version":1}},"canonical_sha256":"498db31b7a2de72403f64acdd265d9b77229b037514216da0b61965cc9a06781","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"498db31b7a2de72403f64acdd265d9b77229b037514216da0b61965cc9a06781","first_computed_at":"2026-07-05T05:47:27.394506Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:47:27.394506Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aV2zs+RN73GR0p7oyU7pvG19df4bBOGic1/O9WjhQg6Ny/1/PT9sKYtcf139ruVZsfXvZyKcCsFsgpeQb5QxAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T05:47:27.394931Z","signed_message":"canonical_sha256_bytes"},"source_id":"2303.01142","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fbdbfa0eaf482897319bdcbf2c0a89ded352c5e54fc8a35d6905b636dd1705aa","sha256:9e7f192db734bc71bbe0ac6ef88709153c548fe5f418f5442777cab26c87b510"],"state_sha256":"1781793583ad00a668136a121f7ff44de6afdf4ebf9c5f1d3089c834df1be3cb"}