{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:J5ZG7AVERXWN36VRUBLYI6ZNGW","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":"56a7cc5900cdcaafe6ec9381b0cb7a278b7e9bef80e6e7f3084d8e491396498a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-04-26T00:02:12Z","title_canon_sha256":"2ab8eb392dd68898314970f90c4878d57416e50f4d1f6cd760905cbbdedab9b2"},"schema_version":"1.0","source":{"id":"1704.07935","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.07935","created_at":"2026-05-18T00:45:31Z"},{"alias_kind":"arxiv_version","alias_value":"1704.07935v1","created_at":"2026-05-18T00:45:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.07935","created_at":"2026-05-18T00:45:31Z"},{"alias_kind":"pith_short_12","alias_value":"J5ZG7AVERXWN","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_16","alias_value":"J5ZG7AVERXWN36VR","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_8","alias_value":"J5ZG7AVE","created_at":"2026-05-18T12:31:21Z"}],"graph_snapshots":[{"event_id":"sha256:07d2256b8dae8bc5d2e7e2c87ded987c585f7306bb23ce1d2cfdb94951f3f567","target":"graph","created_at":"2026-05-18T00:45: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":"We present a new string SMT solver, Z3str3, that is faster than its competitors Z3str2, Norn, CVC4, S3, and S3P over a majority of three industrial-strength benchmarks, namely Kaluza, PISA, and IBM AppScan. Z3str3 supports string equations, linear arithmetic over length function, and regular language membership predicate. The key algorithmic innovation behind the efficiency of Z3str3 is a technique we call theory-aware branching, wherein we modify Z3's branching heuristic to take into account the structure of theory literals to compute branching activities. In the traditional DPLL(T) architect","authors_text":"Murphy Berzish, Vijay Ganesh, Yunhui Zheng","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-04-26T00:02:12Z","title":"Z3str3: A String Solver with Theory-aware Branching"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.07935","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:4080f49e07ca2332059c14e2bd4f7e9451cd167633b1e7436e16237d4c0af4bd","target":"record","created_at":"2026-05-18T00:45: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":"56a7cc5900cdcaafe6ec9381b0cb7a278b7e9bef80e6e7f3084d8e491396498a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-04-26T00:02:12Z","title_canon_sha256":"2ab8eb392dd68898314970f90c4878d57416e50f4d1f6cd760905cbbdedab9b2"},"schema_version":"1.0","source":{"id":"1704.07935","kind":"arxiv","version":1}},"canonical_sha256":"4f726f82a48decddfab1a057847b2d35b7e24bcbee0aae2a96501f0d8b5f4e2f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4f726f82a48decddfab1a057847b2d35b7e24bcbee0aae2a96501f0d8b5f4e2f","first_computed_at":"2026-05-18T00:45:31.477437Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:45:31.477437Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UN4nFED2h2Hv0jfkNPRUHMsiJ47XA0hKMd/uZgJCeDgiAkodrWhnYX13OHV0xRUI0PtJiao8C7rv6ZshUs3jBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:45:31.477879Z","signed_message":"canonical_sha256_bytes"},"source_id":"1704.07935","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4080f49e07ca2332059c14e2bd4f7e9451cd167633b1e7436e16237d4c0af4bd","sha256:07d2256b8dae8bc5d2e7e2c87ded987c585f7306bb23ce1d2cfdb94951f3f567"],"state_sha256":"2ada5ee00a73cb3fab1d756f0d4b8915e753307e9acb9593a4e928bd8c79f937"}