{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:V2HB6EORX37AMJUOHDPFFGB7N6","short_pith_number":"pith:V2HB6EOR","canonical_record":{"source":{"id":"1711.03363","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-11-09T13:25:03Z","cross_cats_sorted":[],"title_canon_sha256":"f822a0dbf065b4ef495e70a352956aaad876abc67fb4ab9e4ccd167e9bc36117","abstract_canon_sha256":"55961db7f0f3a075e853a5bb8f7c93fe44bcea5a48b1a58d5eb1f7e24bf4736f"},"schema_version":"1.0"},"canonical_sha256":"ae8e1f11d1befe06268e38de52983f6fb7fec1e7975b78e52f285fe6cfe5982b","source":{"kind":"arxiv","id":"1711.03363","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.03363","created_at":"2026-05-18T00:30:56Z"},{"alias_kind":"arxiv_version","alias_value":"1711.03363v1","created_at":"2026-05-18T00:30:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.03363","created_at":"2026-05-18T00:30:56Z"},{"alias_kind":"pith_short_12","alias_value":"V2HB6EORX37A","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"V2HB6EORX37AMJUO","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"V2HB6EOR","created_at":"2026-05-18T12:31:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:V2HB6EORX37AMJUOHDPFFGB7N6","target":"record","payload":{"canonical_record":{"source":{"id":"1711.03363","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-11-09T13:25:03Z","cross_cats_sorted":[],"title_canon_sha256":"f822a0dbf065b4ef495e70a352956aaad876abc67fb4ab9e4ccd167e9bc36117","abstract_canon_sha256":"55961db7f0f3a075e853a5bb8f7c93fe44bcea5a48b1a58d5eb1f7e24bf4736f"},"schema_version":"1.0"},"canonical_sha256":"ae8e1f11d1befe06268e38de52983f6fb7fec1e7975b78e52f285fe6cfe5982b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:30:56.358378Z","signature_b64":"VflsxsT4G4VXOfVHYRa18WOpmO5S1GI2AIapvH0BOA8RClFT+p88V0XlSZAZaYl8HqXXwxsuNkUy67BQo5whDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ae8e1f11d1befe06268e38de52983f6fb7fec1e7975b78e52f285fe6cfe5982b","last_reissued_at":"2026-05-18T00:30:56.357736Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:30:56.357736Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.03363","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:30:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cpl0pLC88G9laqjAh3cWEwj7J1r+PDbHOlYn5bKQ90IX9KbfEpPKkcKRFmWnKArp72uFyg0y4axR5jHByQrwDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T08:05:50.995288Z"},"content_sha256":"cde22b73654b9233d55210b53caf91940911159535bcc6ab625a341554e5cb09","schema_version":"1.0","event_id":"sha256:cde22b73654b9233d55210b53caf91940911159535bcc6ab625a341554e5cb09"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:V2HB6EORX37AMJUOHDPFFGB7N6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"What Is Decidable about String Constraints with the ReplaceAll Function","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Anthony W. Lin, Matthew Hague, Taolue Chen, Yan Chen, Zhilin Wu","submitted_at":"2017-11-09T13:25:03Z","abstract_excerpt":"Recently, it was shown that any theory of strings containing the string-replace function (even the most restricted version where pattern/replacement strings are both constant strings) becomes undecidable if we do not impose some kind of straight-line (aka acyclicity) restriction on the formulas. Despite this, the straight-line restriction is still practically sensible since this condition is typically met by string constraints that are generated by symbolic execution. In this paper, we provide the first systematic study of straight-line string constraints with the string-replace function and t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.03363","kind":"arxiv","version":1},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:30:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MwyjLEgGgLkXxmzI4r6Ive+RDpWPC3R+BO8uqd9kdyYE7Vi/wfmzXVlWO72Udq8wLRd4dycS1milsu/PJl+1BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T08:05:50.995996Z"},"content_sha256":"a8877ae731beb05fa38355bc37eb2289b2b81180a2c819868b188790e8883796","schema_version":"1.0","event_id":"sha256:a8877ae731beb05fa38355bc37eb2289b2b81180a2c819868b188790e8883796"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/V2HB6EORX37AMJUOHDPFFGB7N6/bundle.json","state_url":"https://pith.science/pith/V2HB6EORX37AMJUOHDPFFGB7N6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/V2HB6EORX37AMJUOHDPFFGB7N6/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-26T08:05:50Z","links":{"resolver":"https://pith.science/pith/V2HB6EORX37AMJUOHDPFFGB7N6","bundle":"https://pith.science/pith/V2HB6EORX37AMJUOHDPFFGB7N6/bundle.json","state":"https://pith.science/pith/V2HB6EORX37AMJUOHDPFFGB7N6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/V2HB6EORX37AMJUOHDPFFGB7N6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:V2HB6EORX37AMJUOHDPFFGB7N6","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":"55961db7f0f3a075e853a5bb8f7c93fe44bcea5a48b1a58d5eb1f7e24bf4736f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-11-09T13:25:03Z","title_canon_sha256":"f822a0dbf065b4ef495e70a352956aaad876abc67fb4ab9e4ccd167e9bc36117"},"schema_version":"1.0","source":{"id":"1711.03363","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.03363","created_at":"2026-05-18T00:30:56Z"},{"alias_kind":"arxiv_version","alias_value":"1711.03363v1","created_at":"2026-05-18T00:30:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.03363","created_at":"2026-05-18T00:30:56Z"},{"alias_kind":"pith_short_12","alias_value":"V2HB6EORX37A","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"V2HB6EORX37AMJUO","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"V2HB6EOR","created_at":"2026-05-18T12:31:49Z"}],"graph_snapshots":[{"event_id":"sha256:a8877ae731beb05fa38355bc37eb2289b2b81180a2c819868b188790e8883796","target":"graph","created_at":"2026-05-18T00:30:56Z","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":"Recently, it was shown that any theory of strings containing the string-replace function (even the most restricted version where pattern/replacement strings are both constant strings) becomes undecidable if we do not impose some kind of straight-line (aka acyclicity) restriction on the formulas. Despite this, the straight-line restriction is still practically sensible since this condition is typically met by string constraints that are generated by symbolic execution. In this paper, we provide the first systematic study of straight-line string constraints with the string-replace function and t","authors_text":"Anthony W. Lin, Matthew Hague, Taolue Chen, Yan Chen, Zhilin Wu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-11-09T13:25:03Z","title":"What Is Decidable about String Constraints with the ReplaceAll Function"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.03363","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:cde22b73654b9233d55210b53caf91940911159535bcc6ab625a341554e5cb09","target":"record","created_at":"2026-05-18T00:30:56Z","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":"55961db7f0f3a075e853a5bb8f7c93fe44bcea5a48b1a58d5eb1f7e24bf4736f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-11-09T13:25:03Z","title_canon_sha256":"f822a0dbf065b4ef495e70a352956aaad876abc67fb4ab9e4ccd167e9bc36117"},"schema_version":"1.0","source":{"id":"1711.03363","kind":"arxiv","version":1}},"canonical_sha256":"ae8e1f11d1befe06268e38de52983f6fb7fec1e7975b78e52f285fe6cfe5982b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ae8e1f11d1befe06268e38de52983f6fb7fec1e7975b78e52f285fe6cfe5982b","first_computed_at":"2026-05-18T00:30:56.357736Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:30:56.357736Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VflsxsT4G4VXOfVHYRa18WOpmO5S1GI2AIapvH0BOA8RClFT+p88V0XlSZAZaYl8HqXXwxsuNkUy67BQo5whDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:30:56.358378Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.03363","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cde22b73654b9233d55210b53caf91940911159535bcc6ab625a341554e5cb09","sha256:a8877ae731beb05fa38355bc37eb2289b2b81180a2c819868b188790e8883796"],"state_sha256":"858ce36b6861379fdc673a0102e423a0c2a5c4f9f60210a10f5a609ef1a8a7ec"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wYuoyo9I0v5wdQ68jogAHqgb6doMC3ZvlqYJ/sXsJOkfrvIOBf8KKhhvZvsgPstOkh0LzJLtQDlxTVRV2sk+CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T08:05:50.999635Z","bundle_sha256":"a2bccde30c455d7550ddf31f0ff23b89ef51e40e56e679bfaf6333c5aba5bb6c"}}