{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:YNRCK3XFAINEPOLMIYNLWOFNYM","short_pith_number":"pith:YNRCK3XF","canonical_record":{"source":{"id":"1901.09793","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2019-01-15T13:43:42Z","cross_cats_sorted":[],"title_canon_sha256":"b3436b823ecb81d98d7efb9274880072f0b2fbf9c64ce9231fa936cb1965149e","abstract_canon_sha256":"f73532d2fee438db20964ed4ef061c501b668f94b92ae6b5d41adc572610ccb8"},"schema_version":"1.0"},"canonical_sha256":"c362256ee5021a47b96c461abb38adc32dab1a6618ba57efafd98c323bc3bcb3","source":{"kind":"arxiv","id":"1901.09793","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.09793","created_at":"2026-05-17T23:55:23Z"},{"alias_kind":"arxiv_version","alias_value":"1901.09793v1","created_at":"2026-05-17T23:55:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.09793","created_at":"2026-05-17T23:55:23Z"},{"alias_kind":"pith_short_12","alias_value":"YNRCK3XFAINE","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_16","alias_value":"YNRCK3XFAINEPOLM","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_8","alias_value":"YNRCK3XF","created_at":"2026-05-18T12:33:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:YNRCK3XFAINEPOLMIYNLWOFNYM","target":"record","payload":{"canonical_record":{"source":{"id":"1901.09793","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2019-01-15T13:43:42Z","cross_cats_sorted":[],"title_canon_sha256":"b3436b823ecb81d98d7efb9274880072f0b2fbf9c64ce9231fa936cb1965149e","abstract_canon_sha256":"f73532d2fee438db20964ed4ef061c501b668f94b92ae6b5d41adc572610ccb8"},"schema_version":"1.0"},"canonical_sha256":"c362256ee5021a47b96c461abb38adc32dab1a6618ba57efafd98c323bc3bcb3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:55:23.828214Z","signature_b64":"SBhaGrLqF0DbqOS6siU/cxgVYkfqGX+lk2OsBNfS+9ROGB2xSLGripbBO8V5z5CJwZetmFLFG9GKkWfFzICDAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c362256ee5021a47b96c461abb38adc32dab1a6618ba57efafd98c323bc3bcb3","last_reissued_at":"2026-05-17T23:55:23.827770Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:55:23.827770Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1901.09793","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:55:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UPs+JSmbSaNDsYl1hfA7jXFrxnDm02M+0ClK5c1fmAgJIkxLNRTbUXgSzvVE/LiM8Jv0NjdMy7DmIcTnvNqwCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T15:16:05.364616Z"},"content_sha256":"3ed417dbc86fc829dec9598302a2a603c8d64114491a2f75d50b1b15b716cb96","schema_version":"1.0","event_id":"sha256:3ed417dbc86fc829dec9598302a2a603c8d64114491a2f75d50b1b15b716cb96"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:YNRCK3XFAINEPOLMIYNLWOFNYM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Synthesising a Database of Parameterised Linear and Non-Linear Invariants for Time-Series Constraints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Ekaterina Arafailova, Helmut Simonis, Nicolas Beldiceanu","submitted_at":"2019-01-15T13:43:42Z","abstract_excerpt":"Many constraints restricting the result of some computations over an integer sequence can be compactly represented by register automata. We improve the propagation of the conjunction of such constraints on the same sequence by synthesising a database of linear and non-linear invariants using their register-automaton representation. The obtained invariants are formulae parameterised by a function of the sequence length and proven to be true for any long enough sequence. To assess the quality of such linear invariants, we developed a method to verify whether a generated linear invariant is a fac"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.09793","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:55:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zzWwnrqYxgH9lf+0dxMrq3KzP1Fm6nMn5xA7v+zO54YagetBOFNl1GhjbHb3MSlAhie/5X8rLM3mynm5gz06Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T15:16:05.364991Z"},"content_sha256":"09e2ece7360724f9c51452034027bff4b8edd5d0cff81be65ba86dc0da2857a9","schema_version":"1.0","event_id":"sha256:09e2ece7360724f9c51452034027bff4b8edd5d0cff81be65ba86dc0da2857a9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YNRCK3XFAINEPOLMIYNLWOFNYM/bundle.json","state_url":"https://pith.science/pith/YNRCK3XFAINEPOLMIYNLWOFNYM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YNRCK3XFAINEPOLMIYNLWOFNYM/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-03T15:16:05Z","links":{"resolver":"https://pith.science/pith/YNRCK3XFAINEPOLMIYNLWOFNYM","bundle":"https://pith.science/pith/YNRCK3XFAINEPOLMIYNLWOFNYM/bundle.json","state":"https://pith.science/pith/YNRCK3XFAINEPOLMIYNLWOFNYM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YNRCK3XFAINEPOLMIYNLWOFNYM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:YNRCK3XFAINEPOLMIYNLWOFNYM","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":"f73532d2fee438db20964ed4ef061c501b668f94b92ae6b5d41adc572610ccb8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2019-01-15T13:43:42Z","title_canon_sha256":"b3436b823ecb81d98d7efb9274880072f0b2fbf9c64ce9231fa936cb1965149e"},"schema_version":"1.0","source":{"id":"1901.09793","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.09793","created_at":"2026-05-17T23:55:23Z"},{"alias_kind":"arxiv_version","alias_value":"1901.09793v1","created_at":"2026-05-17T23:55:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.09793","created_at":"2026-05-17T23:55:23Z"},{"alias_kind":"pith_short_12","alias_value":"YNRCK3XFAINE","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_16","alias_value":"YNRCK3XFAINEPOLM","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_8","alias_value":"YNRCK3XF","created_at":"2026-05-18T12:33:33Z"}],"graph_snapshots":[{"event_id":"sha256:09e2ece7360724f9c51452034027bff4b8edd5d0cff81be65ba86dc0da2857a9","target":"graph","created_at":"2026-05-17T23:55:23Z","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":"Many constraints restricting the result of some computations over an integer sequence can be compactly represented by register automata. We improve the propagation of the conjunction of such constraints on the same sequence by synthesising a database of linear and non-linear invariants using their register-automaton representation. The obtained invariants are formulae parameterised by a function of the sequence length and proven to be true for any long enough sequence. To assess the quality of such linear invariants, we developed a method to verify whether a generated linear invariant is a fac","authors_text":"Ekaterina Arafailova, Helmut Simonis, Nicolas Beldiceanu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2019-01-15T13:43:42Z","title":"Synthesising a Database of Parameterised Linear and Non-Linear Invariants for Time-Series Constraints"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.09793","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:3ed417dbc86fc829dec9598302a2a603c8d64114491a2f75d50b1b15b716cb96","target":"record","created_at":"2026-05-17T23:55:23Z","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":"f73532d2fee438db20964ed4ef061c501b668f94b92ae6b5d41adc572610ccb8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2019-01-15T13:43:42Z","title_canon_sha256":"b3436b823ecb81d98d7efb9274880072f0b2fbf9c64ce9231fa936cb1965149e"},"schema_version":"1.0","source":{"id":"1901.09793","kind":"arxiv","version":1}},"canonical_sha256":"c362256ee5021a47b96c461abb38adc32dab1a6618ba57efafd98c323bc3bcb3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c362256ee5021a47b96c461abb38adc32dab1a6618ba57efafd98c323bc3bcb3","first_computed_at":"2026-05-17T23:55:23.827770Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:55:23.827770Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SBhaGrLqF0DbqOS6siU/cxgVYkfqGX+lk2OsBNfS+9ROGB2xSLGripbBO8V5z5CJwZetmFLFG9GKkWfFzICDAw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:55:23.828214Z","signed_message":"canonical_sha256_bytes"},"source_id":"1901.09793","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3ed417dbc86fc829dec9598302a2a603c8d64114491a2f75d50b1b15b716cb96","sha256:09e2ece7360724f9c51452034027bff4b8edd5d0cff81be65ba86dc0da2857a9"],"state_sha256":"32ac90a0fd652b7d1a24e16a5690b76ac9fdbe4004626315fbd2201589716bf6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"R8nzaAnbvlTlPTHkPtls08xsg0590Uj77/MH8/Hx5gfqt6FKIeKkHOuy9up5kI5p4Hyf4EaXx++u+YZot/IuDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T15:16:05.367096Z","bundle_sha256":"4b20be69ebb6f4acb58ba5d4d3f6daaf8754b10364c15d30dedc2f9b9693a29d"}}