{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:ODUCJE4YSQ75IP7L32OUFJFKA6","short_pith_number":"pith:ODUCJE4Y","schema_version":"1.0","canonical_sha256":"70e8249398943fd43febde9d42a4aa078df72596c17b2769e520c557fd121fbf","source":{"kind":"arxiv","id":"1904.07463","version":1},"attestation_state":"computed","paper":{"title":"Using Dynamic Analysis to Generate Disjunctive Invariants","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.PL"],"primary_cat":"cs.SE","authors_text":"Deepak Kapur, Stephanie Forrest, ThanhVu Nguyen, Westley Weimer","submitted_at":"2019-04-16T04:59:57Z","abstract_excerpt":"Program invariants are important for defect detection, program verification, and program repair. However, existing techniques have limited support for important classes of invariants such as disjunctions, which express the semantics of conditional statements. We propose a method for generating disjunctive invariants over numerical domains, which are inexpressible using classical convex polyhedra. Using dynamic analysis and reformulating the problem in non-standard \"max-plus\" and \"min-plus\" algebras, our method constructs hulls over program trace points. Critically, we introduce and infer a wea"},"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":"1904.07463","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SE","submitted_at":"2019-04-16T04:59:57Z","cross_cats_sorted":["cs.PL"],"title_canon_sha256":"c0b5bc89ad394cebc38b22427ab5fd95d1afd83e7365cc6063b085a7aa9a6954","abstract_canon_sha256":"61e8a5a08094592ef8fbe2384125731d26a82b65e81283b8afa83c2aab4fe6b7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:48:25.178030Z","signature_b64":"K+ysBhG+8wdMiXRj6O5GI8DjN41TUeQfuVvtdOYkpxuKFfJ6iS0tElU4zdzRfepmvDhFTgDUMJ6PuP8nZ9yZDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"70e8249398943fd43febde9d42a4aa078df72596c17b2769e520c557fd121fbf","last_reissued_at":"2026-05-17T23:48:25.177387Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:48:25.177387Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Using Dynamic Analysis to Generate Disjunctive Invariants","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.PL"],"primary_cat":"cs.SE","authors_text":"Deepak Kapur, Stephanie Forrest, ThanhVu Nguyen, Westley Weimer","submitted_at":"2019-04-16T04:59:57Z","abstract_excerpt":"Program invariants are important for defect detection, program verification, and program repair. However, existing techniques have limited support for important classes of invariants such as disjunctions, which express the semantics of conditional statements. We propose a method for generating disjunctive invariants over numerical domains, which are inexpressible using classical convex polyhedra. Using dynamic analysis and reformulating the problem in non-standard \"max-plus\" and \"min-plus\" algebras, our method constructs hulls over program trace points. Critically, we introduce and infer a wea"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.07463","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":"1904.07463","created_at":"2026-05-17T23:48:25.177485+00:00"},{"alias_kind":"arxiv_version","alias_value":"1904.07463v1","created_at":"2026-05-17T23:48:25.177485+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.07463","created_at":"2026-05-17T23:48:25.177485+00:00"},{"alias_kind":"pith_short_12","alias_value":"ODUCJE4YSQ75","created_at":"2026-05-18T12:33:24.271573+00:00"},{"alias_kind":"pith_short_16","alias_value":"ODUCJE4YSQ75IP7L","created_at":"2026-05-18T12:33:24.271573+00:00"},{"alias_kind":"pith_short_8","alias_value":"ODUCJE4Y","created_at":"2026-05-18T12:33:24.271573+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/ODUCJE4YSQ75IP7L32OUFJFKA6","json":"https://pith.science/pith/ODUCJE4YSQ75IP7L32OUFJFKA6.json","graph_json":"https://pith.science/api/pith-number/ODUCJE4YSQ75IP7L32OUFJFKA6/graph.json","events_json":"https://pith.science/api/pith-number/ODUCJE4YSQ75IP7L32OUFJFKA6/events.json","paper":"https://pith.science/paper/ODUCJE4Y"},"agent_actions":{"view_html":"https://pith.science/pith/ODUCJE4YSQ75IP7L32OUFJFKA6","download_json":"https://pith.science/pith/ODUCJE4YSQ75IP7L32OUFJFKA6.json","view_paper":"https://pith.science/paper/ODUCJE4Y","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1904.07463&json=true","fetch_graph":"https://pith.science/api/pith-number/ODUCJE4YSQ75IP7L32OUFJFKA6/graph.json","fetch_events":"https://pith.science/api/pith-number/ODUCJE4YSQ75IP7L32OUFJFKA6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ODUCJE4YSQ75IP7L32OUFJFKA6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ODUCJE4YSQ75IP7L32OUFJFKA6/action/storage_attestation","attest_author":"https://pith.science/pith/ODUCJE4YSQ75IP7L32OUFJFKA6/action/author_attestation","sign_citation":"https://pith.science/pith/ODUCJE4YSQ75IP7L32OUFJFKA6/action/citation_signature","submit_replication":"https://pith.science/pith/ODUCJE4YSQ75IP7L32OUFJFKA6/action/replication_record"}},"created_at":"2026-05-17T23:48:25.177485+00:00","updated_at":"2026-05-17T23:48:25.177485+00:00"}