{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:M6DKDUNNMXKLITGZW425D3VS6D","short_pith_number":"pith:M6DKDUNN","canonical_record":{"source":{"id":"1806.02101","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-06-06T10:29:38Z","cross_cats_sorted":[],"title_canon_sha256":"eebcc2e476d3a1e3cce4f18f08e4088a33f557bf6094bcb45c380e092ba31526","abstract_canon_sha256":"6289daa0103bd559360bb9f9d129356ff174b560d1ee40e1589ba50bbd7ce27c"},"schema_version":"1.0"},"canonical_sha256":"6786a1d1ad65d4b44cd9b735d1eeb2f0cee2f4d91dd5be85bc4f6a31d4353269","source":{"kind":"arxiv","id":"1806.02101","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.02101","created_at":"2026-05-18T00:08:48Z"},{"alias_kind":"arxiv_version","alias_value":"1806.02101v2","created_at":"2026-05-18T00:08:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.02101","created_at":"2026-05-18T00:08:48Z"},{"alias_kind":"pith_short_12","alias_value":"M6DKDUNNMXKL","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"M6DKDUNNMXKLITGZ","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"M6DKDUNN","created_at":"2026-05-18T12:32:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:M6DKDUNNMXKLITGZW425D3VS6D","target":"record","payload":{"canonical_record":{"source":{"id":"1806.02101","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-06-06T10:29:38Z","cross_cats_sorted":[],"title_canon_sha256":"eebcc2e476d3a1e3cce4f18f08e4088a33f557bf6094bcb45c380e092ba31526","abstract_canon_sha256":"6289daa0103bd559360bb9f9d129356ff174b560d1ee40e1589ba50bbd7ce27c"},"schema_version":"1.0"},"canonical_sha256":"6786a1d1ad65d4b44cd9b735d1eeb2f0cee2f4d91dd5be85bc4f6a31d4353269","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:08:48.024819Z","signature_b64":"1V/xrKHaMXC5L/Yln1vGB52QiW9r49uNNYpxjJi+KVJx2vyFcUh1tJ2Ny9W60CMzcF3qakBUmDfR3qmRWeCgAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6786a1d1ad65d4b44cd9b735d1eeb2f0cee2f4d91dd5be85bc4f6a31d4353269","last_reissued_at":"2026-05-18T00:08:48.024218Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:08:48.024218Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1806.02101","source_version":2,"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:08:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bjOByLHedh2uNU9uNPEhsClfGu/X8nJgREsfHS+2hCEIqkBNMW3vfjkjvayX370sqKgFG/8cPk15vuo43rblBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T13:40:23.951785Z"},"content_sha256":"27df7893cd8c1e9ecd6e6dcb32636d790811cbea658d4b31f6f623696bcba3e1","schema_version":"1.0","event_id":"sha256:27df7893cd8c1e9ecd6e6dcb32636d790811cbea658d4b31f6f623696bcba3e1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:M6DKDUNNMXKLITGZW425D3VS6D","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Calculational Verification of Reactive Programs with Reactive Relations and Kleene Algebra","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Ana Cavalcanti, Jim Woodcock, Kangfeng Ye, Simon Foster","submitted_at":"2018-06-06T10:29:38Z","abstract_excerpt":"Reactive programs are ubiquitous in modern applications, and so verification is highly desirable. We present a verification strategy for reactive programs with a large or infinite state space utilising algebraic laws for reactive relations. We define novel operators to characterise interactions and state updates, and an associated equational theory. With this we can calculate a reactive program's denotational semantics, and thereby facilitate automated proof. Of note is our reasoning support for iterative programs with reactive invariants, which is supported by Kleene algebra. We illustrate ou"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.02101","kind":"arxiv","version":2},"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:08:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5mtL2fwlM4ljiT4N5KqN0At59s2ff0LMfJgjxk3ldx/7sr9L77MA872ZxPLerHSmvce7Xft2g/LvEFRJk8RXDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T13:40:23.952141Z"},"content_sha256":"a2cafea4e527dc9e5d2e7d74ca8998feefde3c67cd40c529aa41490d88fd3da1","schema_version":"1.0","event_id":"sha256:a2cafea4e527dc9e5d2e7d74ca8998feefde3c67cd40c529aa41490d88fd3da1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/M6DKDUNNMXKLITGZW425D3VS6D/bundle.json","state_url":"https://pith.science/pith/M6DKDUNNMXKLITGZW425D3VS6D/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/M6DKDUNNMXKLITGZW425D3VS6D/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-05-30T13:40:23Z","links":{"resolver":"https://pith.science/pith/M6DKDUNNMXKLITGZW425D3VS6D","bundle":"https://pith.science/pith/M6DKDUNNMXKLITGZW425D3VS6D/bundle.json","state":"https://pith.science/pith/M6DKDUNNMXKLITGZW425D3VS6D/state.json","well_known_bundle":"https://pith.science/.well-known/pith/M6DKDUNNMXKLITGZW425D3VS6D/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:M6DKDUNNMXKLITGZW425D3VS6D","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":"6289daa0103bd559360bb9f9d129356ff174b560d1ee40e1589ba50bbd7ce27c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-06-06T10:29:38Z","title_canon_sha256":"eebcc2e476d3a1e3cce4f18f08e4088a33f557bf6094bcb45c380e092ba31526"},"schema_version":"1.0","source":{"id":"1806.02101","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.02101","created_at":"2026-05-18T00:08:48Z"},{"alias_kind":"arxiv_version","alias_value":"1806.02101v2","created_at":"2026-05-18T00:08:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.02101","created_at":"2026-05-18T00:08:48Z"},{"alias_kind":"pith_short_12","alias_value":"M6DKDUNNMXKL","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"M6DKDUNNMXKLITGZ","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"M6DKDUNN","created_at":"2026-05-18T12:32:37Z"}],"graph_snapshots":[{"event_id":"sha256:a2cafea4e527dc9e5d2e7d74ca8998feefde3c67cd40c529aa41490d88fd3da1","target":"graph","created_at":"2026-05-18T00:08:48Z","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":"Reactive programs are ubiquitous in modern applications, and so verification is highly desirable. We present a verification strategy for reactive programs with a large or infinite state space utilising algebraic laws for reactive relations. We define novel operators to characterise interactions and state updates, and an associated equational theory. With this we can calculate a reactive program's denotational semantics, and thereby facilitate automated proof. Of note is our reasoning support for iterative programs with reactive invariants, which is supported by Kleene algebra. We illustrate ou","authors_text":"Ana Cavalcanti, Jim Woodcock, Kangfeng Ye, Simon Foster","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-06-06T10:29:38Z","title":"Calculational Verification of Reactive Programs with Reactive Relations and Kleene Algebra"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.02101","kind":"arxiv","version":2},"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:27df7893cd8c1e9ecd6e6dcb32636d790811cbea658d4b31f6f623696bcba3e1","target":"record","created_at":"2026-05-18T00:08:48Z","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":"6289daa0103bd559360bb9f9d129356ff174b560d1ee40e1589ba50bbd7ce27c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-06-06T10:29:38Z","title_canon_sha256":"eebcc2e476d3a1e3cce4f18f08e4088a33f557bf6094bcb45c380e092ba31526"},"schema_version":"1.0","source":{"id":"1806.02101","kind":"arxiv","version":2}},"canonical_sha256":"6786a1d1ad65d4b44cd9b735d1eeb2f0cee2f4d91dd5be85bc4f6a31d4353269","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6786a1d1ad65d4b44cd9b735d1eeb2f0cee2f4d91dd5be85bc4f6a31d4353269","first_computed_at":"2026-05-18T00:08:48.024218Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:08:48.024218Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1V/xrKHaMXC5L/Yln1vGB52QiW9r49uNNYpxjJi+KVJx2vyFcUh1tJ2Ny9W60CMzcF3qakBUmDfR3qmRWeCgAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:08:48.024819Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.02101","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:27df7893cd8c1e9ecd6e6dcb32636d790811cbea658d4b31f6f623696bcba3e1","sha256:a2cafea4e527dc9e5d2e7d74ca8998feefde3c67cd40c529aa41490d88fd3da1"],"state_sha256":"8551abadb1c041355bdcab045971bbab050ca574db09d1b8c5d30206efddc206"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Q614befz3mJUj4t0vPnctKDe1bTIxAimEm6NEj9CE2N2R9WqsbrMA310KbguI4ok6jMOtCXnnzsQcD8Au4FFAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T13:40:23.954187Z","bundle_sha256":"bc757281523f5ef8e45979f123daa663487e8b1b9904246bcc34a87fee73d256"}}