{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:RYU5KZ4GFXVFJKVT2DXDDT6TKJ","short_pith_number":"pith:RYU5KZ4G","canonical_record":{"source":{"id":"1902.04373","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-02-12T13:17:25Z","cross_cats_sorted":["cs.PL"],"title_canon_sha256":"ef4361b90a4d4430a7ed8dc22b65c3164e235cfb531382583a079523e1c99071","abstract_canon_sha256":"02b1e7e6cd251ff475e98affade23a5f6d0531f091e724a72d9cb838646806d3"},"schema_version":"1.0"},"canonical_sha256":"8e29d567862dea54aab3d0ee31cfd35276b8c19a45b20b81a547aa0744038ccb","source":{"kind":"arxiv","id":"1902.04373","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.04373","created_at":"2026-07-05T00:52:45Z"},{"alias_kind":"arxiv_version","alias_value":"1902.04373v3","created_at":"2026-07-05T00:52:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.04373","created_at":"2026-07-05T00:52:45Z"},{"alias_kind":"pith_short_12","alias_value":"RYU5KZ4GFXVF","created_at":"2026-07-05T00:52:45Z"},{"alias_kind":"pith_short_16","alias_value":"RYU5KZ4GFXVFJKVT","created_at":"2026-07-05T00:52:45Z"},{"alias_kind":"pith_short_8","alias_value":"RYU5KZ4G","created_at":"2026-07-05T00:52:45Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:RYU5KZ4GFXVFJKVT2DXDDT6TKJ","target":"record","payload":{"canonical_record":{"source":{"id":"1902.04373","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-02-12T13:17:25Z","cross_cats_sorted":["cs.PL"],"title_canon_sha256":"ef4361b90a4d4430a7ed8dc22b65c3164e235cfb531382583a079523e1c99071","abstract_canon_sha256":"02b1e7e6cd251ff475e98affade23a5f6d0531f091e724a72d9cb838646806d3"},"schema_version":"1.0"},"canonical_sha256":"8e29d567862dea54aab3d0ee31cfd35276b8c19a45b20b81a547aa0744038ccb","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:52:45.341122Z","signature_b64":"yac/N3hxSjSRIFT85fFaKNiPIkTRc7NZW8wZXM7tcVBYQ+DVoHaSc0qySJ+oLLjzT3/8jU0ggoCdq6TVdi50Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8e29d567862dea54aab3d0ee31cfd35276b8c19a45b20b81a547aa0744038ccb","last_reissued_at":"2026-07-05T00:52:45.340665Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:52:45.340665Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1902.04373","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:52:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"N0DAHJfOtzjYiOdajb+rrtctdAY8p78QhTj82LlSbzwMZH9EW5FirhPRGi3J/sxyf4bIZW5Q2Du+H55qgkQbAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T13:23:56.173455Z"},"content_sha256":"9c924ead5d061e5b91ba6c3d0680ba4dda96a838297c9883a43ba5bc93fa0bb5","schema_version":"1.0","event_id":"sha256:9c924ead5d061e5b91ba6c3d0680ba4dda96a838297c9883a43ba5bc93fa0bb5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:RYU5KZ4GFXVFJKVT2DXDDT6TKJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Polynomial Invariant Generation for Non-deterministic Recursive Programs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.PL"],"primary_cat":"cs.LO","authors_text":"Amir Kafshdar Goharshady, Ehsan Kafshdar Goharshady, Hongfei Fu, Krishnendu Chatterjee","submitted_at":"2019-02-12T13:17:25Z","abstract_excerpt":"We consider the classical problem of invariant generation for programs with polynomial assignments and focus on synthesizing invariants that are a conjunction of strict polynomial inequalities. We present a sound and semi-complete method based on positivstellensaetze, i.e. theorems in semi-algebraic geometry that characterize positive polynomials over a semi-algebraic set. To the best of our knowledge, this is the first invariant generation method to provide completeness guarantees for invariants consisting of polynomial inequalities. Moreover, on the theoretical side, the worst-case complexit"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.04373","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/1902.04373/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:52:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CEDpRkjj+cSJUbnuG/ZPqfhn+NZLHO4Q14s7LN8ve6KkSf7zBcvfVhDs6nCS9Omepjczq6ksNpwqTIl7l7qMBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T13:23:56.173992Z"},"content_sha256":"1c4587b79ec0376b5893f28b3a36cff5211c5400751ddb9bc688229f0f322c98","schema_version":"1.0","event_id":"sha256:1c4587b79ec0376b5893f28b3a36cff5211c5400751ddb9bc688229f0f322c98"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RYU5KZ4GFXVFJKVT2DXDDT6TKJ/bundle.json","state_url":"https://pith.science/pith/RYU5KZ4GFXVFJKVT2DXDDT6TKJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RYU5KZ4GFXVFJKVT2DXDDT6TKJ/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-06T13:23:56Z","links":{"resolver":"https://pith.science/pith/RYU5KZ4GFXVFJKVT2DXDDT6TKJ","bundle":"https://pith.science/pith/RYU5KZ4GFXVFJKVT2DXDDT6TKJ/bundle.json","state":"https://pith.science/pith/RYU5KZ4GFXVFJKVT2DXDDT6TKJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RYU5KZ4GFXVFJKVT2DXDDT6TKJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:RYU5KZ4GFXVFJKVT2DXDDT6TKJ","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":"02b1e7e6cd251ff475e98affade23a5f6d0531f091e724a72d9cb838646806d3","cross_cats_sorted":["cs.PL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-02-12T13:17:25Z","title_canon_sha256":"ef4361b90a4d4430a7ed8dc22b65c3164e235cfb531382583a079523e1c99071"},"schema_version":"1.0","source":{"id":"1902.04373","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.04373","created_at":"2026-07-05T00:52:45Z"},{"alias_kind":"arxiv_version","alias_value":"1902.04373v3","created_at":"2026-07-05T00:52:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.04373","created_at":"2026-07-05T00:52:45Z"},{"alias_kind":"pith_short_12","alias_value":"RYU5KZ4GFXVF","created_at":"2026-07-05T00:52:45Z"},{"alias_kind":"pith_short_16","alias_value":"RYU5KZ4GFXVFJKVT","created_at":"2026-07-05T00:52:45Z"},{"alias_kind":"pith_short_8","alias_value":"RYU5KZ4G","created_at":"2026-07-05T00:52:45Z"}],"graph_snapshots":[{"event_id":"sha256:1c4587b79ec0376b5893f28b3a36cff5211c5400751ddb9bc688229f0f322c98","target":"graph","created_at":"2026-07-05T00:52:45Z","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/1902.04373/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the classical problem of invariant generation for programs with polynomial assignments and focus on synthesizing invariants that are a conjunction of strict polynomial inequalities. We present a sound and semi-complete method based on positivstellensaetze, i.e. theorems in semi-algebraic geometry that characterize positive polynomials over a semi-algebraic set. To the best of our knowledge, this is the first invariant generation method to provide completeness guarantees for invariants consisting of polynomial inequalities. Moreover, on the theoretical side, the worst-case complexit","authors_text":"Amir Kafshdar Goharshady, Ehsan Kafshdar Goharshady, Hongfei Fu, Krishnendu Chatterjee","cross_cats":["cs.PL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-02-12T13:17:25Z","title":"Polynomial Invariant Generation for Non-deterministic Recursive Programs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.04373","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:9c924ead5d061e5b91ba6c3d0680ba4dda96a838297c9883a43ba5bc93fa0bb5","target":"record","created_at":"2026-07-05T00:52:45Z","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":"02b1e7e6cd251ff475e98affade23a5f6d0531f091e724a72d9cb838646806d3","cross_cats_sorted":["cs.PL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-02-12T13:17:25Z","title_canon_sha256":"ef4361b90a4d4430a7ed8dc22b65c3164e235cfb531382583a079523e1c99071"},"schema_version":"1.0","source":{"id":"1902.04373","kind":"arxiv","version":3}},"canonical_sha256":"8e29d567862dea54aab3d0ee31cfd35276b8c19a45b20b81a547aa0744038ccb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8e29d567862dea54aab3d0ee31cfd35276b8c19a45b20b81a547aa0744038ccb","first_computed_at":"2026-07-05T00:52:45.340665Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:52:45.340665Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yac/N3hxSjSRIFT85fFaKNiPIkTRc7NZW8wZXM7tcVBYQ+DVoHaSc0qySJ+oLLjzT3/8jU0ggoCdq6TVdi50Ag==","signature_status":"signed_v1","signed_at":"2026-07-05T00:52:45.341122Z","signed_message":"canonical_sha256_bytes"},"source_id":"1902.04373","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9c924ead5d061e5b91ba6c3d0680ba4dda96a838297c9883a43ba5bc93fa0bb5","sha256:1c4587b79ec0376b5893f28b3a36cff5211c5400751ddb9bc688229f0f322c98"],"state_sha256":"3a4307eb1a749774ba6827b310eea98e5a5c64b4144eeb2ee8d3d529191226b1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/shqjqrK58pJU+182DtTCYmDimOr2dBh2oMGkEqHPsYZ1x7hI4Zym+uoLijafwrp4h5rTrNkWBTVxxi+XaPADA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T13:23:56.179805Z","bundle_sha256":"443b782f8506b48fe6ed654972bd853bb9ae9a1248f2e3944b61a25ef40b11b9"}}