{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:KSWINTL66J63ZFXMUEC4HU2C3E","short_pith_number":"pith:KSWINTL6","canonical_record":{"source":{"id":"1910.12256","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2019-10-27T12:59:48Z","cross_cats_sorted":[],"title_canon_sha256":"c601c4f2fd4660d2b4b7cd5783fe83b172182e62adfe3bff0639e9a56b928eb1","abstract_canon_sha256":"0b9d806df2df325e67f9af3eb76c9a92973b199ace2b92a1f2307c4937e1f77f"},"schema_version":"1.0"},"canonical_sha256":"54ac86cd7ef27dbc96eca105c3d342d9125f6746195d4531f8b2f6def50e30e9","source":{"kind":"arxiv","id":"1910.12256","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1910.12256","created_at":"2026-07-05T00:34:18Z"},{"alias_kind":"arxiv_version","alias_value":"1910.12256v3","created_at":"2026-07-05T00:34:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1910.12256","created_at":"2026-07-05T00:34:18Z"},{"alias_kind":"pith_short_12","alias_value":"KSWINTL66J63","created_at":"2026-07-05T00:34:18Z"},{"alias_kind":"pith_short_16","alias_value":"KSWINTL66J63ZFXM","created_at":"2026-07-05T00:34:18Z"},{"alias_kind":"pith_short_8","alias_value":"KSWINTL6","created_at":"2026-07-05T00:34:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:KSWINTL66J63ZFXMUEC4HU2C3E","target":"record","payload":{"canonical_record":{"source":{"id":"1910.12256","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2019-10-27T12:59:48Z","cross_cats_sorted":[],"title_canon_sha256":"c601c4f2fd4660d2b4b7cd5783fe83b172182e62adfe3bff0639e9a56b928eb1","abstract_canon_sha256":"0b9d806df2df325e67f9af3eb76c9a92973b199ace2b92a1f2307c4937e1f77f"},"schema_version":"1.0"},"canonical_sha256":"54ac86cd7ef27dbc96eca105c3d342d9125f6746195d4531f8b2f6def50e30e9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:34:18.965449Z","signature_b64":"fThKcFSDVcqfWE4vu4yI3S/ZMAV4G1i97T+ncZeHIqKiyz+CzmNELFCZLPtKtl5k3ZV2BoVhmIK/rtyol9ZOBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"54ac86cd7ef27dbc96eca105c3d342d9125f6746195d4531f8b2f6def50e30e9","last_reissued_at":"2026-07-05T00:34:18.964990Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:34:18.964990Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1910.12256","source_version":3,"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-05T00:34:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"07nZSAf4lCiGyist479G4t7JF7tbgj+fRZxXPtcyvstSpoJXnkEjWv2a8tRZYBwX2vQU7OMDgafsKkkfdFkPCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T01:01:36.116891Z"},"content_sha256":"ac5b0a52d5f939155975265775657b3dd8ffbb13396640462f779605a6629638","schema_version":"1.0","event_id":"sha256:ac5b0a52d5f939155975265775657b3dd8ffbb13396640462f779605a6629638"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:KSWINTL66J63ZFXMUEC4HU2C3E","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Complexity and Information in Invariant Inference","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.PL","authors_text":"Mooly Sagiv, Neil Immerman, Sharon Shoham, Yotam M. Y. Feldman","submitted_at":"2019-10-27T12:59:48Z","abstract_excerpt":"This paper addresses the complexity of SAT-based invariant inference, a prominent approach to safety verification. We consider the problem of inferring an inductive invariant of polynomial length given a transition system and a safety property. We analyze the complexity of this problem in a black-box model, called the Hoare-query model, which is general enough to capture algorithms such as IC3/PDR and its variants. An algorithm in this model learns about the system's reachable states by querying the validity of Hoare triples.\n  We show that in general an algorithm in the Hoare-query model requ"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1910.12256","kind":"arxiv","version":3},"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/1910.12256/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-05T00:34:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"h2dw7mX3BioNG/9wCT5HQfzQh9BRAWb31U1HOIdnEgVW4oy+x/VEdRUYRCylpePUehH4SKuXBN1JbCOAYh1ODA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T01:01:36.117878Z"},"content_sha256":"67f5aab351cd546d7c1f440b4f21f3135a7c73bcb4451059992f322f1c6c3d24","schema_version":"1.0","event_id":"sha256:67f5aab351cd546d7c1f440b4f21f3135a7c73bcb4451059992f322f1c6c3d24"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KSWINTL66J63ZFXMUEC4HU2C3E/bundle.json","state_url":"https://pith.science/pith/KSWINTL66J63ZFXMUEC4HU2C3E/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KSWINTL66J63ZFXMUEC4HU2C3E/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-05T01:01:36Z","links":{"resolver":"https://pith.science/pith/KSWINTL66J63ZFXMUEC4HU2C3E","bundle":"https://pith.science/pith/KSWINTL66J63ZFXMUEC4HU2C3E/bundle.json","state":"https://pith.science/pith/KSWINTL66J63ZFXMUEC4HU2C3E/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KSWINTL66J63ZFXMUEC4HU2C3E/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:KSWINTL66J63ZFXMUEC4HU2C3E","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":"0b9d806df2df325e67f9af3eb76c9a92973b199ace2b92a1f2307c4937e1f77f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2019-10-27T12:59:48Z","title_canon_sha256":"c601c4f2fd4660d2b4b7cd5783fe83b172182e62adfe3bff0639e9a56b928eb1"},"schema_version":"1.0","source":{"id":"1910.12256","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1910.12256","created_at":"2026-07-05T00:34:18Z"},{"alias_kind":"arxiv_version","alias_value":"1910.12256v3","created_at":"2026-07-05T00:34:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1910.12256","created_at":"2026-07-05T00:34:18Z"},{"alias_kind":"pith_short_12","alias_value":"KSWINTL66J63","created_at":"2026-07-05T00:34:18Z"},{"alias_kind":"pith_short_16","alias_value":"KSWINTL66J63ZFXM","created_at":"2026-07-05T00:34:18Z"},{"alias_kind":"pith_short_8","alias_value":"KSWINTL6","created_at":"2026-07-05T00:34:18Z"}],"graph_snapshots":[{"event_id":"sha256:67f5aab351cd546d7c1f440b4f21f3135a7c73bcb4451059992f322f1c6c3d24","target":"graph","created_at":"2026-07-05T00:34:18Z","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/1910.12256/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper addresses the complexity of SAT-based invariant inference, a prominent approach to safety verification. We consider the problem of inferring an inductive invariant of polynomial length given a transition system and a safety property. We analyze the complexity of this problem in a black-box model, called the Hoare-query model, which is general enough to capture algorithms such as IC3/PDR and its variants. An algorithm in this model learns about the system's reachable states by querying the validity of Hoare triples.\n  We show that in general an algorithm in the Hoare-query model requ","authors_text":"Mooly Sagiv, Neil Immerman, Sharon Shoham, Yotam M. Y. Feldman","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2019-10-27T12:59:48Z","title":"Complexity and Information in Invariant Inference"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1910.12256","kind":"arxiv","version":3},"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:ac5b0a52d5f939155975265775657b3dd8ffbb13396640462f779605a6629638","target":"record","created_at":"2026-07-05T00:34:18Z","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":"0b9d806df2df325e67f9af3eb76c9a92973b199ace2b92a1f2307c4937e1f77f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2019-10-27T12:59:48Z","title_canon_sha256":"c601c4f2fd4660d2b4b7cd5783fe83b172182e62adfe3bff0639e9a56b928eb1"},"schema_version":"1.0","source":{"id":"1910.12256","kind":"arxiv","version":3}},"canonical_sha256":"54ac86cd7ef27dbc96eca105c3d342d9125f6746195d4531f8b2f6def50e30e9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"54ac86cd7ef27dbc96eca105c3d342d9125f6746195d4531f8b2f6def50e30e9","first_computed_at":"2026-07-05T00:34:18.964990Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:34:18.964990Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fThKcFSDVcqfWE4vu4yI3S/ZMAV4G1i97T+ncZeHIqKiyz+CzmNELFCZLPtKtl5k3ZV2BoVhmIK/rtyol9ZOBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T00:34:18.965449Z","signed_message":"canonical_sha256_bytes"},"source_id":"1910.12256","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ac5b0a52d5f939155975265775657b3dd8ffbb13396640462f779605a6629638","sha256:67f5aab351cd546d7c1f440b4f21f3135a7c73bcb4451059992f322f1c6c3d24"],"state_sha256":"fd5491885a689c16e54d3ee815828eab16aaf9806d3e3a454c0492097398a620"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+SGWtMH0OtRANsZjQG65oe+8VVPeY5qUUv8ypNHt0NwOLEdtDDWAr8xXXrn40pmwCqEiWPH5nb5DZYAfClljCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T01:01:36.158305Z","bundle_sha256":"95deca3151c2639f35901327e034df248507ed4b1e1ea822aacfbb31cd4d7cc5"}}