{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:N54BL2HDAG66MRSEN27BBLV64W","short_pith_number":"pith:N54BL2HD","canonical_record":{"source":{"id":"1509.04125","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2015-09-14T14:57:09Z","cross_cats_sorted":[],"title_canon_sha256":"731fd6490387daad5fb4f5583dbd8326f4da75f5508f92569502b004bfb50aec","abstract_canon_sha256":"de947811388631b89f574ecef1da155a334115578c5b65fe9eb2828dbb565a63"},"schema_version":"1.0"},"canonical_sha256":"6f7815e8e301bde646446ebe10aebee5bb3447807721e14e5a6c1067d2befd8b","source":{"kind":"arxiv","id":"1509.04125","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.04125","created_at":"2026-05-18T00:58:34Z"},{"alias_kind":"arxiv_version","alias_value":"1509.04125v1","created_at":"2026-05-18T00:58:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.04125","created_at":"2026-05-18T00:58:34Z"},{"alias_kind":"pith_short_12","alias_value":"N54BL2HDAG66","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_16","alias_value":"N54BL2HDAG66MRSE","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_8","alias_value":"N54BL2HD","created_at":"2026-05-18T12:29:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:N54BL2HDAG66MRSEN27BBLV64W","target":"record","payload":{"canonical_record":{"source":{"id":"1509.04125","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2015-09-14T14:57:09Z","cross_cats_sorted":[],"title_canon_sha256":"731fd6490387daad5fb4f5583dbd8326f4da75f5508f92569502b004bfb50aec","abstract_canon_sha256":"de947811388631b89f574ecef1da155a334115578c5b65fe9eb2828dbb565a63"},"schema_version":"1.0"},"canonical_sha256":"6f7815e8e301bde646446ebe10aebee5bb3447807721e14e5a6c1067d2befd8b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:58:34.999047Z","signature_b64":"xsLrAG4+LqZJmxuazBA7UP9M/0HP1oEHhr8xkLPsYOS0Cuzx82UdreoKAJNJVFDGMlRQ4mG/CUkThTF+RNxHCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6f7815e8e301bde646446ebe10aebee5bb3447807721e14e5a6c1067d2befd8b","last_reissued_at":"2026-05-18T00:58:34.998405Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:58:34.998405Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1509.04125","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:58:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JlOtD49yso6mpt6OR49zaLEkzFg39mLi+AWGh8LxwdDR8BCG5UhhmYSXS2hbPR6oufy2vvYR2Z6c/zNV5RAwDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T08:14:15.316196Z"},"content_sha256":"f76f82fe76bc7bad3d079ab0cbc1bbbd72c7a9fb91c78e6ab2c23f4477834fd8","schema_version":"1.0","event_id":"sha256:f76f82fe76bc7bad3d079ab0cbc1bbbd72c7a9fb91c78e6ab2c23f4477834fd8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:N54BL2HDAG66MRSEN27BBLV64W","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Iterative Abstraction Algorithm for Reactive Correct-by-Construction Controller Synthesis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SY","authors_text":"Richard M. Murray, Robert Mattila, Yilin Mo","submitted_at":"2015-09-14T14:57:09Z","abstract_excerpt":"In this paper, we consider the problem of synthesizing correct-by-construction controllers for discrete-time dynamical systems. A commonly adopted approach in the literature is to abstract the dynamical system into a Finite Transition System (FTS) and thus convert the problem into a two player game between the environment and the system on the FTS. The controller design problem can then be solved using synthesis tools for general linear temporal logic or generalized reactivity(1) specifications. In this article, we propose a new abstraction algorithm. Instead of generating a single FTS to repr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.04125","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:58:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"etU7wkduagy5CjCO/jVZRk4GlTs2l7Z29gZAOfqh5E/tFRD3PCbnXdwdD5csvxkNKTE1mJlX7sAw3L/OChaiAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T08:14:15.316800Z"},"content_sha256":"f9c7c18859771b050c5c31cb6d6cea2f739df15d013061b97910929599ee7ac1","schema_version":"1.0","event_id":"sha256:f9c7c18859771b050c5c31cb6d6cea2f739df15d013061b97910929599ee7ac1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N54BL2HDAG66MRSEN27BBLV64W/bundle.json","state_url":"https://pith.science/pith/N54BL2HDAG66MRSEN27BBLV64W/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N54BL2HDAG66MRSEN27BBLV64W/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-28T08:14:15Z","links":{"resolver":"https://pith.science/pith/N54BL2HDAG66MRSEN27BBLV64W","bundle":"https://pith.science/pith/N54BL2HDAG66MRSEN27BBLV64W/bundle.json","state":"https://pith.science/pith/N54BL2HDAG66MRSEN27BBLV64W/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N54BL2HDAG66MRSEN27BBLV64W/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:N54BL2HDAG66MRSEN27BBLV64W","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":"de947811388631b89f574ecef1da155a334115578c5b65fe9eb2828dbb565a63","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2015-09-14T14:57:09Z","title_canon_sha256":"731fd6490387daad5fb4f5583dbd8326f4da75f5508f92569502b004bfb50aec"},"schema_version":"1.0","source":{"id":"1509.04125","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.04125","created_at":"2026-05-18T00:58:34Z"},{"alias_kind":"arxiv_version","alias_value":"1509.04125v1","created_at":"2026-05-18T00:58:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.04125","created_at":"2026-05-18T00:58:34Z"},{"alias_kind":"pith_short_12","alias_value":"N54BL2HDAG66","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_16","alias_value":"N54BL2HDAG66MRSE","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_8","alias_value":"N54BL2HD","created_at":"2026-05-18T12:29:32Z"}],"graph_snapshots":[{"event_id":"sha256:f9c7c18859771b050c5c31cb6d6cea2f739df15d013061b97910929599ee7ac1","target":"graph","created_at":"2026-05-18T00:58:34Z","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 synthesizing correct-by-construction controllers for discrete-time dynamical systems. A commonly adopted approach in the literature is to abstract the dynamical system into a Finite Transition System (FTS) and thus convert the problem into a two player game between the environment and the system on the FTS. The controller design problem can then be solved using synthesis tools for general linear temporal logic or generalized reactivity(1) specifications. In this article, we propose a new abstraction algorithm. Instead of generating a single FTS to repr","authors_text":"Richard M. Murray, Robert Mattila, Yilin Mo","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2015-09-14T14:57:09Z","title":"An Iterative Abstraction Algorithm for Reactive Correct-by-Construction Controller Synthesis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.04125","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:f76f82fe76bc7bad3d079ab0cbc1bbbd72c7a9fb91c78e6ab2c23f4477834fd8","target":"record","created_at":"2026-05-18T00:58:34Z","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":"de947811388631b89f574ecef1da155a334115578c5b65fe9eb2828dbb565a63","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2015-09-14T14:57:09Z","title_canon_sha256":"731fd6490387daad5fb4f5583dbd8326f4da75f5508f92569502b004bfb50aec"},"schema_version":"1.0","source":{"id":"1509.04125","kind":"arxiv","version":1}},"canonical_sha256":"6f7815e8e301bde646446ebe10aebee5bb3447807721e14e5a6c1067d2befd8b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6f7815e8e301bde646446ebe10aebee5bb3447807721e14e5a6c1067d2befd8b","first_computed_at":"2026-05-18T00:58:34.998405Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:58:34.998405Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xsLrAG4+LqZJmxuazBA7UP9M/0HP1oEHhr8xkLPsYOS0Cuzx82UdreoKAJNJVFDGMlRQ4mG/CUkThTF+RNxHCw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:58:34.999047Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.04125","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f76f82fe76bc7bad3d079ab0cbc1bbbd72c7a9fb91c78e6ab2c23f4477834fd8","sha256:f9c7c18859771b050c5c31cb6d6cea2f739df15d013061b97910929599ee7ac1"],"state_sha256":"2aa14e3504f301e376e9276ff87d8d10d823fdedd4780927fa4fc401ab65476f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iwObp3H2ZTCt2hyvlZVaXlP/zaokVFOM90ZTX5/ugQjPPagMKbvIH59ICfdnv4DvJgzJ9yab45HIV5j9g3igDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T08:14:15.319917Z","bundle_sha256":"ef42f7ef78b71573dfb5bb140f95f41fcf2fd435a532c6b620a68f080eae743b"}}