{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:R7WY6DBBEGOD2XSY7DJ6TGMKAZ","short_pith_number":"pith:R7WY6DBB","schema_version":"1.0","canonical_sha256":"8fed8f0c21219c3d5e58f8d3e9998a066bdc037ed4d5e5fe39712857d759db5f","source":{"kind":"arxiv","id":"1602.05643","version":1},"attestation_state":"computed","paper":{"title":"An Analysis of the Search Spaces for Generate and Validate Patch Generation Systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SE","authors_text":"Fan Long, Martin Rinard","submitted_at":"2016-02-18T01:09:39Z","abstract_excerpt":"We present the first systematic analysis of the characteristics of patch search spaces for automatic patch generation systems. We analyze the search spaces of two current state-of-the-art systems, SPR and Prophet, with 16 different search space configurations. Our results are derived from an analysis of 1104 different search spaces and 768 patch generation executions. Together these experiments consumed over 9000 hours of CPU time on Amazon EC2.\n  The analysis shows that 1) correct patches are sparse in the search spaces (typically at most one correct patch per search space per defect), 2) inc"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1602.05643","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SE","submitted_at":"2016-02-18T01:09:39Z","cross_cats_sorted":[],"title_canon_sha256":"080de3c1dad61556fd2fb54015aa8a472041b9a82b55a9ad15ad15c8920aef10","abstract_canon_sha256":"2c7633835a9c9059003240d6bfaf46106dd57be19b16bb70b5183ad48b392323"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:20:23.600367Z","signature_b64":"jBYxJz+H1C2pryoHQmyeGN/V0cjVOuohrGZaX5Sr5DEzSZusTSDtaLO3sVxIFifJ3ZUxeCAf9OnzEd2BYumnDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8fed8f0c21219c3d5e58f8d3e9998a066bdc037ed4d5e5fe39712857d759db5f","last_reissued_at":"2026-05-18T01:20:23.599852Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:20:23.599852Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An Analysis of the Search Spaces for Generate and Validate Patch Generation Systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SE","authors_text":"Fan Long, Martin Rinard","submitted_at":"2016-02-18T01:09:39Z","abstract_excerpt":"We present the first systematic analysis of the characteristics of patch search spaces for automatic patch generation systems. We analyze the search spaces of two current state-of-the-art systems, SPR and Prophet, with 16 different search space configurations. Our results are derived from an analysis of 1104 different search spaces and 768 patch generation executions. Together these experiments consumed over 9000 hours of CPU time on Amazon EC2.\n  The analysis shows that 1) correct patches are sparse in the search spaces (typically at most one correct patch per search space per defect), 2) inc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.05643","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1602.05643","created_at":"2026-05-18T01:20:23.599914+00:00"},{"alias_kind":"arxiv_version","alias_value":"1602.05643v1","created_at":"2026-05-18T01:20:23.599914+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.05643","created_at":"2026-05-18T01:20:23.599914+00:00"},{"alias_kind":"pith_short_12","alias_value":"R7WY6DBBEGOD","created_at":"2026-05-18T12:30:41.710351+00:00"},{"alias_kind":"pith_short_16","alias_value":"R7WY6DBBEGOD2XSY","created_at":"2026-05-18T12:30:41.710351+00:00"},{"alias_kind":"pith_short_8","alias_value":"R7WY6DBB","created_at":"2026-05-18T12:30:41.710351+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/R7WY6DBBEGOD2XSY7DJ6TGMKAZ","json":"https://pith.science/pith/R7WY6DBBEGOD2XSY7DJ6TGMKAZ.json","graph_json":"https://pith.science/api/pith-number/R7WY6DBBEGOD2XSY7DJ6TGMKAZ/graph.json","events_json":"https://pith.science/api/pith-number/R7WY6DBBEGOD2XSY7DJ6TGMKAZ/events.json","paper":"https://pith.science/paper/R7WY6DBB"},"agent_actions":{"view_html":"https://pith.science/pith/R7WY6DBBEGOD2XSY7DJ6TGMKAZ","download_json":"https://pith.science/pith/R7WY6DBBEGOD2XSY7DJ6TGMKAZ.json","view_paper":"https://pith.science/paper/R7WY6DBB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1602.05643&json=true","fetch_graph":"https://pith.science/api/pith-number/R7WY6DBBEGOD2XSY7DJ6TGMKAZ/graph.json","fetch_events":"https://pith.science/api/pith-number/R7WY6DBBEGOD2XSY7DJ6TGMKAZ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/R7WY6DBBEGOD2XSY7DJ6TGMKAZ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/R7WY6DBBEGOD2XSY7DJ6TGMKAZ/action/storage_attestation","attest_author":"https://pith.science/pith/R7WY6DBBEGOD2XSY7DJ6TGMKAZ/action/author_attestation","sign_citation":"https://pith.science/pith/R7WY6DBBEGOD2XSY7DJ6TGMKAZ/action/citation_signature","submit_replication":"https://pith.science/pith/R7WY6DBBEGOD2XSY7DJ6TGMKAZ/action/replication_record"}},"created_at":"2026-05-18T01:20:23.599914+00:00","updated_at":"2026-05-18T01:20:23.599914+00:00"}