{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:RPUJAKVBP5LVXYIWXIRFEVBNDQ","short_pith_number":"pith:RPUJAKVB","canonical_record":{"source":{"id":"1801.08718","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-01-26T08:55:28Z","cross_cats_sorted":[],"title_canon_sha256":"1e6647e70d5e2911947f1f3fa2043d86a896b51df7e0ab3f8066d14297d79dfe","abstract_canon_sha256":"b9f07e65ca5ed8adb714a4283eaac8358d168aed397ad118a6e34ba0cfa7cab2"},"schema_version":"1.0"},"canonical_sha256":"8be8902aa17f575be116ba2252542d1c1aeb40e8b9bab4cb4650e85ccd0785c9","source":{"kind":"arxiv","id":"1801.08718","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.08718","created_at":"2026-05-18T00:25:03Z"},{"alias_kind":"arxiv_version","alias_value":"1801.08718v1","created_at":"2026-05-18T00:25:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.08718","created_at":"2026-05-18T00:25:03Z"},{"alias_kind":"pith_short_12","alias_value":"RPUJAKVBP5LV","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_16","alias_value":"RPUJAKVBP5LVXYIW","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_8","alias_value":"RPUJAKVB","created_at":"2026-05-18T12:32:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:RPUJAKVBP5LVXYIWXIRFEVBNDQ","target":"record","payload":{"canonical_record":{"source":{"id":"1801.08718","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-01-26T08:55:28Z","cross_cats_sorted":[],"title_canon_sha256":"1e6647e70d5e2911947f1f3fa2043d86a896b51df7e0ab3f8066d14297d79dfe","abstract_canon_sha256":"b9f07e65ca5ed8adb714a4283eaac8358d168aed397ad118a6e34ba0cfa7cab2"},"schema_version":"1.0"},"canonical_sha256":"8be8902aa17f575be116ba2252542d1c1aeb40e8b9bab4cb4650e85ccd0785c9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:25:03.188526Z","signature_b64":"iW5Ew6M2tmNicDIyXzjianNka7/8tCId246NOBdhoKKmYqs+htvoZk0/F+o8zAh6BX0dH+DFOA3kPxMSH0HyAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8be8902aa17f575be116ba2252542d1c1aeb40e8b9bab4cb4650e85ccd0785c9","last_reissued_at":"2026-05-18T00:25:03.188028Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:25:03.188028Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1801.08718","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:25:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5hUi51JM1nINtGC585Bd5LnM4BAmhzKQ9O/a3Dx0sibkrINm3ILkmOf7XgOk1zyhMfuvrpqVrHDnWH5S4miVBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T22:20:03.946788Z"},"content_sha256":"4109e4dcbf3e48af771e093fa24bdaab0ff8cfc941c183bd0340ce3fb4206537","schema_version":"1.0","event_id":"sha256:4109e4dcbf3e48af771e093fa24bdaab0ff8cfc941c183bd0340ce3fb4206537"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:RPUJAKVBP5LVXYIWXIRFEVBNDQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Invariant Checking of NRA Transition Systems via Incremental Reduction to LRA with EUF","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Ahmed Irfan, Alberto Griggio, Alessandro Cimatti, Marco Roveri, Roberto Sebastiani","submitted_at":"2018-01-26T08:55:28Z","abstract_excerpt":"Model checking invariant properties of designs, represented as transition systems, with non-linear real arithmetic (NRA), is an important though very hard problem. On the one hand NRA is a hard-to-solve theory; on the other hand most of the powerful model checking techniques lack support for NRA. In this paper, we present a counterexample-guided abstraction refinement (CEGAR) approach that leverages linearization techniques from differential calculus to enable the use of mature and efficient model checking algorithms for transition systems on linear real arithmetic (LRA) with uninterpreted fun"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.08718","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:25:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2ulpm5RIhSZq5WkTWT50E1HU1a+XBPT3LkdNTbjkDsFdXng5bEqggiF8z0V4uziYO4oTqTYIb4rgZqvhZPooCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T22:20:03.947126Z"},"content_sha256":"3ce046448ecc571ff3e5241212133853c499421ceca48fc54186e90b57c3e072","schema_version":"1.0","event_id":"sha256:3ce046448ecc571ff3e5241212133853c499421ceca48fc54186e90b57c3e072"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RPUJAKVBP5LVXYIWXIRFEVBNDQ/bundle.json","state_url":"https://pith.science/pith/RPUJAKVBP5LVXYIWXIRFEVBNDQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RPUJAKVBP5LVXYIWXIRFEVBNDQ/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-22T22:20:03Z","links":{"resolver":"https://pith.science/pith/RPUJAKVBP5LVXYIWXIRFEVBNDQ","bundle":"https://pith.science/pith/RPUJAKVBP5LVXYIWXIRFEVBNDQ/bundle.json","state":"https://pith.science/pith/RPUJAKVBP5LVXYIWXIRFEVBNDQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RPUJAKVBP5LVXYIWXIRFEVBNDQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:RPUJAKVBP5LVXYIWXIRFEVBNDQ","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":"b9f07e65ca5ed8adb714a4283eaac8358d168aed397ad118a6e34ba0cfa7cab2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-01-26T08:55:28Z","title_canon_sha256":"1e6647e70d5e2911947f1f3fa2043d86a896b51df7e0ab3f8066d14297d79dfe"},"schema_version":"1.0","source":{"id":"1801.08718","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.08718","created_at":"2026-05-18T00:25:03Z"},{"alias_kind":"arxiv_version","alias_value":"1801.08718v1","created_at":"2026-05-18T00:25:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.08718","created_at":"2026-05-18T00:25:03Z"},{"alias_kind":"pith_short_12","alias_value":"RPUJAKVBP5LV","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_16","alias_value":"RPUJAKVBP5LVXYIW","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_8","alias_value":"RPUJAKVB","created_at":"2026-05-18T12:32:50Z"}],"graph_snapshots":[{"event_id":"sha256:3ce046448ecc571ff3e5241212133853c499421ceca48fc54186e90b57c3e072","target":"graph","created_at":"2026-05-18T00:25:03Z","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":"Model checking invariant properties of designs, represented as transition systems, with non-linear real arithmetic (NRA), is an important though very hard problem. On the one hand NRA is a hard-to-solve theory; on the other hand most of the powerful model checking techniques lack support for NRA. In this paper, we present a counterexample-guided abstraction refinement (CEGAR) approach that leverages linearization techniques from differential calculus to enable the use of mature and efficient model checking algorithms for transition systems on linear real arithmetic (LRA) with uninterpreted fun","authors_text":"Ahmed Irfan, Alberto Griggio, Alessandro Cimatti, Marco Roveri, Roberto Sebastiani","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-01-26T08:55:28Z","title":"Invariant Checking of NRA Transition Systems via Incremental Reduction to LRA with EUF"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.08718","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:4109e4dcbf3e48af771e093fa24bdaab0ff8cfc941c183bd0340ce3fb4206537","target":"record","created_at":"2026-05-18T00:25:03Z","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":"b9f07e65ca5ed8adb714a4283eaac8358d168aed397ad118a6e34ba0cfa7cab2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-01-26T08:55:28Z","title_canon_sha256":"1e6647e70d5e2911947f1f3fa2043d86a896b51df7e0ab3f8066d14297d79dfe"},"schema_version":"1.0","source":{"id":"1801.08718","kind":"arxiv","version":1}},"canonical_sha256":"8be8902aa17f575be116ba2252542d1c1aeb40e8b9bab4cb4650e85ccd0785c9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8be8902aa17f575be116ba2252542d1c1aeb40e8b9bab4cb4650e85ccd0785c9","first_computed_at":"2026-05-18T00:25:03.188028Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:25:03.188028Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iW5Ew6M2tmNicDIyXzjianNka7/8tCId246NOBdhoKKmYqs+htvoZk0/F+o8zAh6BX0dH+DFOA3kPxMSH0HyAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:25:03.188526Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.08718","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4109e4dcbf3e48af771e093fa24bdaab0ff8cfc941c183bd0340ce3fb4206537","sha256:3ce046448ecc571ff3e5241212133853c499421ceca48fc54186e90b57c3e072"],"state_sha256":"071231be795abae7abc6fe25dc64bb3b3eeffcbe234ce3cb4b45425cc14c682f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ES4xd6yGCYQdcPgPm5euJO32kBz5KiH8wejaxtbZiXh8pnXxz73Jopq+Gvt8SREpQkbp94Ja8vA1Vlwx8ykYBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T22:20:03.948995Z","bundle_sha256":"72ff4f71ef06bfb3c754abfa5d1a3e913753557fd08baf45ca6fe445ca38c60f"}}