{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:QPRARORL6RO7ZMEXE2X37NEV3D","short_pith_number":"pith:QPRARORL","canonical_record":{"source":{"id":"2308.12068","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SE","submitted_at":"2023-08-23T11:29:20Z","cross_cats_sorted":[],"title_canon_sha256":"5e3282b7e5a2265bea4973219b55dae95ca26ba5b38cd0fb385b463df7dec4f7","abstract_canon_sha256":"fc9e11eadbffcdca48de45c6f918e0b196dc273a34991b25ab33994106f2c2b3"},"schema_version":"1.0"},"canonical_sha256":"83e208ba2bf45dfcb09726afbfb495d8cdf847227e84746e4bc00e002ece563b","source":{"kind":"arxiv","id":"2308.12068","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2308.12068","created_at":"2026-07-05T06:44:09Z"},{"alias_kind":"arxiv_version","alias_value":"2308.12068v2","created_at":"2026-07-05T06:44:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.12068","created_at":"2026-07-05T06:44:09Z"},{"alias_kind":"pith_short_12","alias_value":"QPRARORL6RO7","created_at":"2026-07-05T06:44:09Z"},{"alias_kind":"pith_short_16","alias_value":"QPRARORL6RO7ZMEX","created_at":"2026-07-05T06:44:09Z"},{"alias_kind":"pith_short_8","alias_value":"QPRARORL","created_at":"2026-07-05T06:44:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:QPRARORL6RO7ZMEXE2X37NEV3D","target":"record","payload":{"canonical_record":{"source":{"id":"2308.12068","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SE","submitted_at":"2023-08-23T11:29:20Z","cross_cats_sorted":[],"title_canon_sha256":"5e3282b7e5a2265bea4973219b55dae95ca26ba5b38cd0fb385b463df7dec4f7","abstract_canon_sha256":"fc9e11eadbffcdca48de45c6f918e0b196dc273a34991b25ab33994106f2c2b3"},"schema_version":"1.0"},"canonical_sha256":"83e208ba2bf45dfcb09726afbfb495d8cdf847227e84746e4bc00e002ece563b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:44:09.394499Z","signature_b64":"w542eWoYWkMo8EYKF1aftNBAYmmHw8BKaHhaGg8X22VWQMbGJxMK4Y++F1UQMYxom50PDi2leLGbSaN4SLjaCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"83e208ba2bf45dfcb09726afbfb495d8cdf847227e84746e4bc00e002ece563b","last_reissued_at":"2026-07-05T06:44:09.394037Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:44:09.394037Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2308.12068","source_version":2,"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-07-05T06:44:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AWuT8SISdAiG3xxc1zBRrh3hj54XxH45bxeuMReNAZWUn0UTdqUyRs7j+vWBdL2wj2gSSqzaNIuScx9zPlcIDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T22:04:23.030376Z"},"content_sha256":"370edb4beb048db74cf8ff114cbaae654153049413956256be9edea9168cf730","schema_version":"1.0","event_id":"sha256:370edb4beb048db74cf8ff114cbaae654153049413956256be9edea9168cf730"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:QPRARORL6RO7ZMEXE2X37NEV3D","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"State Merging with Quantifiers in Symbolic Execution","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.SE","authors_text":"David Trabish, Noam Rinetzky, Sharon Shoham, Vaibhav Sharma","submitted_at":"2023-08-23T11:29:20Z","abstract_excerpt":"We address the problem of constraint encoding explosion which hinders the applicability of state merging in symbolic execution. Specifically, our goal is to reduce the number of disjunctions and if-then-else expressions introduced during state merging. The main idea is to dynamically partition the symbolic states into merging groups according to a similar uniform structure detected in their path constraints, which allows to efficiently encode the merged path constraint and memory using quantifiers. To address the added complexity of solving quantified constraints, we propose a specialized solv"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.12068","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2308.12068/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T06:44:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GG935eUaWkYvQcNRLgdC4sP9hXdbBH5ZvRorUtEnRLolLrv1l4VPkeUH8waPcn01pre9UQ9oVdRpCZ5CZrgnCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T22:04:23.030885Z"},"content_sha256":"8af2cf3335d13571c12f45b38b41bd2989f783f896aa227ff0838f977f95a3fb","schema_version":"1.0","event_id":"sha256:8af2cf3335d13571c12f45b38b41bd2989f783f896aa227ff0838f977f95a3fb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QPRARORL6RO7ZMEXE2X37NEV3D/bundle.json","state_url":"https://pith.science/pith/QPRARORL6RO7ZMEXE2X37NEV3D/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QPRARORL6RO7ZMEXE2X37NEV3D/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-08-04T22:04:23Z","links":{"resolver":"https://pith.science/pith/QPRARORL6RO7ZMEXE2X37NEV3D","bundle":"https://pith.science/pith/QPRARORL6RO7ZMEXE2X37NEV3D/bundle.json","state":"https://pith.science/pith/QPRARORL6RO7ZMEXE2X37NEV3D/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QPRARORL6RO7ZMEXE2X37NEV3D/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:QPRARORL6RO7ZMEXE2X37NEV3D","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":"fc9e11eadbffcdca48de45c6f918e0b196dc273a34991b25ab33994106f2c2b3","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SE","submitted_at":"2023-08-23T11:29:20Z","title_canon_sha256":"5e3282b7e5a2265bea4973219b55dae95ca26ba5b38cd0fb385b463df7dec4f7"},"schema_version":"1.0","source":{"id":"2308.12068","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2308.12068","created_at":"2026-07-05T06:44:09Z"},{"alias_kind":"arxiv_version","alias_value":"2308.12068v2","created_at":"2026-07-05T06:44:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.12068","created_at":"2026-07-05T06:44:09Z"},{"alias_kind":"pith_short_12","alias_value":"QPRARORL6RO7","created_at":"2026-07-05T06:44:09Z"},{"alias_kind":"pith_short_16","alias_value":"QPRARORL6RO7ZMEX","created_at":"2026-07-05T06:44:09Z"},{"alias_kind":"pith_short_8","alias_value":"QPRARORL","created_at":"2026-07-05T06:44:09Z"}],"graph_snapshots":[{"event_id":"sha256:8af2cf3335d13571c12f45b38b41bd2989f783f896aa227ff0838f977f95a3fb","target":"graph","created_at":"2026-07-05T06:44:09Z","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/2308.12068/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We address the problem of constraint encoding explosion which hinders the applicability of state merging in symbolic execution. Specifically, our goal is to reduce the number of disjunctions and if-then-else expressions introduced during state merging. The main idea is to dynamically partition the symbolic states into merging groups according to a similar uniform structure detected in their path constraints, which allows to efficiently encode the merged path constraint and memory using quantifiers. To address the added complexity of solving quantified constraints, we propose a specialized solv","authors_text":"David Trabish, Noam Rinetzky, Sharon Shoham, Vaibhav Sharma","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SE","submitted_at":"2023-08-23T11:29:20Z","title":"State Merging with Quantifiers in Symbolic Execution"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.12068","kind":"arxiv","version":2},"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:370edb4beb048db74cf8ff114cbaae654153049413956256be9edea9168cf730","target":"record","created_at":"2026-07-05T06:44:09Z","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":"fc9e11eadbffcdca48de45c6f918e0b196dc273a34991b25ab33994106f2c2b3","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SE","submitted_at":"2023-08-23T11:29:20Z","title_canon_sha256":"5e3282b7e5a2265bea4973219b55dae95ca26ba5b38cd0fb385b463df7dec4f7"},"schema_version":"1.0","source":{"id":"2308.12068","kind":"arxiv","version":2}},"canonical_sha256":"83e208ba2bf45dfcb09726afbfb495d8cdf847227e84746e4bc00e002ece563b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"83e208ba2bf45dfcb09726afbfb495d8cdf847227e84746e4bc00e002ece563b","first_computed_at":"2026-07-05T06:44:09.394037Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:44:09.394037Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"w542eWoYWkMo8EYKF1aftNBAYmmHw8BKaHhaGg8X22VWQMbGJxMK4Y++F1UQMYxom50PDi2leLGbSaN4SLjaCw==","signature_status":"signed_v1","signed_at":"2026-07-05T06:44:09.394499Z","signed_message":"canonical_sha256_bytes"},"source_id":"2308.12068","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:370edb4beb048db74cf8ff114cbaae654153049413956256be9edea9168cf730","sha256:8af2cf3335d13571c12f45b38b41bd2989f783f896aa227ff0838f977f95a3fb"],"state_sha256":"7c95bce39524e62e402242f8b4df005ad0b2d15bfed179acb26b1aa28354956f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"M5fUT/BAtCfIsOJQ3RafIdR4rMqSktoM4L4rT0TmvlfNuByyFJ7B7zjnvVqq9HpY6QCytTm+f9Yi8sMZ7/a0Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T22:04:23.036387Z","bundle_sha256":"c1dc9196acb38d4864a9951c9577bfd39b143fede6de2a52817d3888543202cd"}}