{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:JJAN44CVZ24KPMXWZ3S5VRXC3A","short_pith_number":"pith:JJAN44CV","canonical_record":{"source":{"id":"1801.02457","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-12-30T17:49:37Z","cross_cats_sorted":[],"title_canon_sha256":"14eda66812b3140a906b3dd20ac51f0b565012c6ccf56e240a7e319096408496","abstract_canon_sha256":"b76e458e958c131a97608fad9c7823b70bdeba6a8436ef59f00547aac70cdd0f"},"schema_version":"1.0"},"canonical_sha256":"4a40de7055ceb8a7b2f6cee5dac6e2d81040cdc80e98e795163a763d139e78c3","source":{"kind":"arxiv","id":"1801.02457","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.02457","created_at":"2026-05-18T00:26:31Z"},{"alias_kind":"arxiv_version","alias_value":"1801.02457v1","created_at":"2026-05-18T00:26:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.02457","created_at":"2026-05-18T00:26:31Z"},{"alias_kind":"pith_short_12","alias_value":"JJAN44CVZ24K","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"JJAN44CVZ24KPMXW","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"JJAN44CV","created_at":"2026-05-18T12:31:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:JJAN44CVZ24KPMXWZ3S5VRXC3A","target":"record","payload":{"canonical_record":{"source":{"id":"1801.02457","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-12-30T17:49:37Z","cross_cats_sorted":[],"title_canon_sha256":"14eda66812b3140a906b3dd20ac51f0b565012c6ccf56e240a7e319096408496","abstract_canon_sha256":"b76e458e958c131a97608fad9c7823b70bdeba6a8436ef59f00547aac70cdd0f"},"schema_version":"1.0"},"canonical_sha256":"4a40de7055ceb8a7b2f6cee5dac6e2d81040cdc80e98e795163a763d139e78c3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:26:31.556808Z","signature_b64":"ldA7H/HIPGJk8/sd4gcPP9jf51k9bo6pa89ZQ9O8QDsX1blmy7onDJnhqld844NYStthViEZ3LnTp3QZqij/Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4a40de7055ceb8a7b2f6cee5dac6e2d81040cdc80e98e795163a763d139e78c3","last_reissued_at":"2026-05-18T00:26:31.556034Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:26:31.556034Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1801.02457","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-18T00:26:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"R73tbbpK5T79cRmv8psuFnV+rYSjFHOHKLO6IfGZbFFUK2YdSFbbtHEqpMOgoJm9/hMXOFsLnkok1X7oYhecCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T05:34:04.477211Z"},"content_sha256":"212544150e51e57b3d0ad9d11f0ea6d261c73b1b70eebd553ff5f17b098be5e4","schema_version":"1.0","event_id":"sha256:212544150e51e57b3d0ad9d11f0ea6d261c73b1b70eebd553ff5f17b098be5e4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:JJAN44CVZ24KPMXWZ3S5VRXC3A","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Heuristics for Selecting Predicates for Partial Predicate Abstraction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Chelsea Metcalf, Tuba Yavuz","submitted_at":"2017-12-30T17:49:37Z","abstract_excerpt":"In this paper we consider the problem of configuring partial predicate abstraction that combines two techniques that have been effective in analyzing infinite-state systems: predicate abstraction and fixpoint approximations. A fundamental problem in partial predicate abstraction is deciding the variables to be abstracted and the predicates to be used. In this paper, we consider systems modeled using linear integer arithmetic and investigate an alternative approach to counter-example guided abstraction refinement. We devise two heuristics that search for predicates that are likely to be precise"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.02457","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-18T00:26:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"f6SBrU9W1EigSo4ggSnYxlv/syXe8WREY3I5TPXdFnBzkDfSkNJ/ImjPdiQscse8920t34DmWu0PVV3GyrW9Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T05:34:04.477571Z"},"content_sha256":"38c4e6a4d144954949489f3420917574a84fc511225bdd6271e8889c575e39f3","schema_version":"1.0","event_id":"sha256:38c4e6a4d144954949489f3420917574a84fc511225bdd6271e8889c575e39f3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JJAN44CVZ24KPMXWZ3S5VRXC3A/bundle.json","state_url":"https://pith.science/pith/JJAN44CVZ24KPMXWZ3S5VRXC3A/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JJAN44CVZ24KPMXWZ3S5VRXC3A/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-27T05:34:04Z","links":{"resolver":"https://pith.science/pith/JJAN44CVZ24KPMXWZ3S5VRXC3A","bundle":"https://pith.science/pith/JJAN44CVZ24KPMXWZ3S5VRXC3A/bundle.json","state":"https://pith.science/pith/JJAN44CVZ24KPMXWZ3S5VRXC3A/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JJAN44CVZ24KPMXWZ3S5VRXC3A/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:JJAN44CVZ24KPMXWZ3S5VRXC3A","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":"b76e458e958c131a97608fad9c7823b70bdeba6a8436ef59f00547aac70cdd0f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-12-30T17:49:37Z","title_canon_sha256":"14eda66812b3140a906b3dd20ac51f0b565012c6ccf56e240a7e319096408496"},"schema_version":"1.0","source":{"id":"1801.02457","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.02457","created_at":"2026-05-18T00:26:31Z"},{"alias_kind":"arxiv_version","alias_value":"1801.02457v1","created_at":"2026-05-18T00:26:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.02457","created_at":"2026-05-18T00:26:31Z"},{"alias_kind":"pith_short_12","alias_value":"JJAN44CVZ24K","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"JJAN44CVZ24KPMXW","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"JJAN44CV","created_at":"2026-05-18T12:31:24Z"}],"graph_snapshots":[{"event_id":"sha256:38c4e6a4d144954949489f3420917574a84fc511225bdd6271e8889c575e39f3","target":"graph","created_at":"2026-05-18T00:26:31Z","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":"In this paper we consider the problem of configuring partial predicate abstraction that combines two techniques that have been effective in analyzing infinite-state systems: predicate abstraction and fixpoint approximations. A fundamental problem in partial predicate abstraction is deciding the variables to be abstracted and the predicates to be used. In this paper, we consider systems modeled using linear integer arithmetic and investigate an alternative approach to counter-example guided abstraction refinement. We devise two heuristics that search for predicates that are likely to be precise","authors_text":"Chelsea Metcalf, Tuba Yavuz","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-12-30T17:49:37Z","title":"Heuristics for Selecting Predicates for Partial Predicate Abstraction"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.02457","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:212544150e51e57b3d0ad9d11f0ea6d261c73b1b70eebd553ff5f17b098be5e4","target":"record","created_at":"2026-05-18T00:26:31Z","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":"b76e458e958c131a97608fad9c7823b70bdeba6a8436ef59f00547aac70cdd0f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-12-30T17:49:37Z","title_canon_sha256":"14eda66812b3140a906b3dd20ac51f0b565012c6ccf56e240a7e319096408496"},"schema_version":"1.0","source":{"id":"1801.02457","kind":"arxiv","version":1}},"canonical_sha256":"4a40de7055ceb8a7b2f6cee5dac6e2d81040cdc80e98e795163a763d139e78c3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4a40de7055ceb8a7b2f6cee5dac6e2d81040cdc80e98e795163a763d139e78c3","first_computed_at":"2026-05-18T00:26:31.556034Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:26:31.556034Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ldA7H/HIPGJk8/sd4gcPP9jf51k9bo6pa89ZQ9O8QDsX1blmy7onDJnhqld844NYStthViEZ3LnTp3QZqij/Bg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:26:31.556808Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.02457","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:212544150e51e57b3d0ad9d11f0ea6d261c73b1b70eebd553ff5f17b098be5e4","sha256:38c4e6a4d144954949489f3420917574a84fc511225bdd6271e8889c575e39f3"],"state_sha256":"47381ff30107e84c4e03ed25faecdb58e44de9754660002b9c9618831c874551"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Hya65a9StnxEbqBeI3ARieAcDVLG2/HcQKVBMTXi5MA8DqOubAoAGEGGkTIkAX7PMOZe0DXsN2P/r3Z1EH2VBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-27T05:34:04.479568Z","bundle_sha256":"3a43976e9822a6fc92fefcd2c04d5daae36dfa9a5a509a5ed89009b3044b37b7"}}