{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:TAJNNLJZW24ANX57URLLIBTKKM","short_pith_number":"pith:TAJNNLJZ","canonical_record":{"source":{"id":"1906.01583","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-06-04T16:54:42Z","cross_cats_sorted":[],"title_canon_sha256":"3b95da8692c2e0870e7f490771a7237d501f929a127c4ade915ba070bc3894e8","abstract_canon_sha256":"3771bc0e42da19e28a66b7c6bc2758697ddf35406b3d5dadf26a35b832f95e29"},"schema_version":"1.0"},"canonical_sha256":"9812d6ad39b6b806dfbfa456b4066a533c9a31d70d411a8316a92ea581f54ee0","source":{"kind":"arxiv","id":"1906.01583","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.01583","created_at":"2026-05-17T23:44:16Z"},{"alias_kind":"arxiv_version","alias_value":"1906.01583v1","created_at":"2026-05-17T23:44:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.01583","created_at":"2026-05-17T23:44:16Z"},{"alias_kind":"pith_short_12","alias_value":"TAJNNLJZW24A","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"TAJNNLJZW24ANX57","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"TAJNNLJZ","created_at":"2026-05-18T12:33:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:TAJNNLJZW24ANX57URLLIBTKKM","target":"record","payload":{"canonical_record":{"source":{"id":"1906.01583","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-06-04T16:54:42Z","cross_cats_sorted":[],"title_canon_sha256":"3b95da8692c2e0870e7f490771a7237d501f929a127c4ade915ba070bc3894e8","abstract_canon_sha256":"3771bc0e42da19e28a66b7c6bc2758697ddf35406b3d5dadf26a35b832f95e29"},"schema_version":"1.0"},"canonical_sha256":"9812d6ad39b6b806dfbfa456b4066a533c9a31d70d411a8316a92ea581f54ee0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:44:16.066224Z","signature_b64":"9uzDBhb9HTQbzL9d/4TLfsK4OVnQAQU1Tr7jbVhCZRw6k4N71lld9Duvgc9DrZ1z3k7pA1UjzvnUofVqpffMAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9812d6ad39b6b806dfbfa456b4066a533c9a31d70d411a8316a92ea581f54ee0","last_reissued_at":"2026-05-17T23:44:16.065603Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:44:16.065603Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1906.01583","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-17T23:44:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vqgSHKIsTAf1e1zzm9uVxewj+WWfnQ1ZoGEB0eMXr4RKr2YyieiEEEWwDGrdBdp8nx5CeTWthZnhy4ojJ6DsCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T10:04:48.440814Z"},"content_sha256":"6c413c13b5eccf17d3346dec40baa011eda2d558c873c62f99b4cd4ed2e05624","schema_version":"1.0","event_id":"sha256:6c413c13b5eccf17d3346dec40baa011eda2d558c873c62f99b4cd4ed2e05624"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:TAJNNLJZW24ANX57URLLIBTKKM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Interpolating Strong Induction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Arie Gurfinkel, Hari Govind V K, Vijay Ganesh, Yakir Vizel","submitted_at":"2019-06-04T16:54:42Z","abstract_excerpt":"The principle of strong induction, also known as k-induction is one of the first techniques for unbounded SAT-based Model Checking (SMC). While elegant and simple to apply, properties as such are rarely k-inductive and when they can be strengthened, there is no effective strategy to guess the depth of induction. It has been mostly displaced by techniques that compute inductive strengthenings based on interpolation and property directed reachability (Pdr). In this paper, we present kAvy, an SMC algorithm that effectively uses k-induction to guide interpolation and Pdr-style inductive generaliza"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.01583","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-17T23:44:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"U36tBNyPuw56Ifc9W2/shtbQW04x0zWqxE+a3xaL/Ty2/3KCgBmBzp05/oynZ5WbLz2P0j7YSqkfprSBOFfmDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T10:04:48.441162Z"},"content_sha256":"1313ed6d780582e07a49524c1c456c2b586dded1662e493c6a1cf779fbe61356","schema_version":"1.0","event_id":"sha256:1313ed6d780582e07a49524c1c456c2b586dded1662e493c6a1cf779fbe61356"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TAJNNLJZW24ANX57URLLIBTKKM/bundle.json","state_url":"https://pith.science/pith/TAJNNLJZW24ANX57URLLIBTKKM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TAJNNLJZW24ANX57URLLIBTKKM/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-06-11T10:04:48Z","links":{"resolver":"https://pith.science/pith/TAJNNLJZW24ANX57URLLIBTKKM","bundle":"https://pith.science/pith/TAJNNLJZW24ANX57URLLIBTKKM/bundle.json","state":"https://pith.science/pith/TAJNNLJZW24ANX57URLLIBTKKM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TAJNNLJZW24ANX57URLLIBTKKM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:TAJNNLJZW24ANX57URLLIBTKKM","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":"3771bc0e42da19e28a66b7c6bc2758697ddf35406b3d5dadf26a35b832f95e29","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-06-04T16:54:42Z","title_canon_sha256":"3b95da8692c2e0870e7f490771a7237d501f929a127c4ade915ba070bc3894e8"},"schema_version":"1.0","source":{"id":"1906.01583","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.01583","created_at":"2026-05-17T23:44:16Z"},{"alias_kind":"arxiv_version","alias_value":"1906.01583v1","created_at":"2026-05-17T23:44:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.01583","created_at":"2026-05-17T23:44:16Z"},{"alias_kind":"pith_short_12","alias_value":"TAJNNLJZW24A","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"TAJNNLJZW24ANX57","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"TAJNNLJZ","created_at":"2026-05-18T12:33:27Z"}],"graph_snapshots":[{"event_id":"sha256:1313ed6d780582e07a49524c1c456c2b586dded1662e493c6a1cf779fbe61356","target":"graph","created_at":"2026-05-17T23:44:16Z","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":"The principle of strong induction, also known as k-induction is one of the first techniques for unbounded SAT-based Model Checking (SMC). While elegant and simple to apply, properties as such are rarely k-inductive and when they can be strengthened, there is no effective strategy to guess the depth of induction. It has been mostly displaced by techniques that compute inductive strengthenings based on interpolation and property directed reachability (Pdr). In this paper, we present kAvy, an SMC algorithm that effectively uses k-induction to guide interpolation and Pdr-style inductive generaliza","authors_text":"Arie Gurfinkel, Hari Govind V K, Vijay Ganesh, Yakir Vizel","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-06-04T16:54:42Z","title":"Interpolating Strong Induction"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.01583","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:6c413c13b5eccf17d3346dec40baa011eda2d558c873c62f99b4cd4ed2e05624","target":"record","created_at":"2026-05-17T23:44:16Z","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":"3771bc0e42da19e28a66b7c6bc2758697ddf35406b3d5dadf26a35b832f95e29","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-06-04T16:54:42Z","title_canon_sha256":"3b95da8692c2e0870e7f490771a7237d501f929a127c4ade915ba070bc3894e8"},"schema_version":"1.0","source":{"id":"1906.01583","kind":"arxiv","version":1}},"canonical_sha256":"9812d6ad39b6b806dfbfa456b4066a533c9a31d70d411a8316a92ea581f54ee0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9812d6ad39b6b806dfbfa456b4066a533c9a31d70d411a8316a92ea581f54ee0","first_computed_at":"2026-05-17T23:44:16.065603Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:44:16.065603Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9uzDBhb9HTQbzL9d/4TLfsK4OVnQAQU1Tr7jbVhCZRw6k4N71lld9Duvgc9DrZ1z3k7pA1UjzvnUofVqpffMAw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:44:16.066224Z","signed_message":"canonical_sha256_bytes"},"source_id":"1906.01583","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6c413c13b5eccf17d3346dec40baa011eda2d558c873c62f99b4cd4ed2e05624","sha256:1313ed6d780582e07a49524c1c456c2b586dded1662e493c6a1cf779fbe61356"],"state_sha256":"f836f8530d084766b361dbc412627579a0c29aa7dca69a1b8bce8d6f72ef6830"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"q+Djwa9iL28mMxwDcQm6HC79Cwi/+K+gvQSEbSfbjByBmhIN9G4GzpfjirMUD9l/qBs8L1YT5cbwaPJ0k2UnCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T10:04:48.443132Z","bundle_sha256":"188d8d0477f6d616002c7b1ddbeeb3cf9ded61df7883ff9f46a8560aa3d27518"}}