{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:MLIUAF6JUMCWOTGCIYJ2KQVA7A","short_pith_number":"pith:MLIUAF6J","canonical_record":{"source":{"id":"1509.04623","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2015-09-15T16:13:17Z","cross_cats_sorted":[],"title_canon_sha256":"e919d13a54372e23f643f32e939dd45f171ecf8804249fd99d7b20e943fa8e40","abstract_canon_sha256":"23996db770f8db0f276fba08b17c04549af9cdbf1b476df17e779b65e4a35517"},"schema_version":"1.0"},"canonical_sha256":"62d14017c9a305674cc24613a542a0f808b8ea186fccb777d97354029d8b462a","source":{"kind":"arxiv","id":"1509.04623","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.04623","created_at":"2026-05-18T01:32:58Z"},{"alias_kind":"arxiv_version","alias_value":"1509.04623v1","created_at":"2026-05-18T01:32:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.04623","created_at":"2026-05-18T01:32:58Z"},{"alias_kind":"pith_short_12","alias_value":"MLIUAF6JUMCW","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_16","alias_value":"MLIUAF6JUMCWOTGC","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_8","alias_value":"MLIUAF6J","created_at":"2026-05-18T12:29:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:MLIUAF6JUMCWOTGCIYJ2KQVA7A","target":"record","payload":{"canonical_record":{"source":{"id":"1509.04623","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2015-09-15T16:13:17Z","cross_cats_sorted":[],"title_canon_sha256":"e919d13a54372e23f643f32e939dd45f171ecf8804249fd99d7b20e943fa8e40","abstract_canon_sha256":"23996db770f8db0f276fba08b17c04549af9cdbf1b476df17e779b65e4a35517"},"schema_version":"1.0"},"canonical_sha256":"62d14017c9a305674cc24613a542a0f808b8ea186fccb777d97354029d8b462a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:32:58.362572Z","signature_b64":"x22rFwwqATK3pdflCom52msYEzJZzUsyYqm+sTwxlIyvZHpYHqSJnRU2QcjrEY2HL3OHWmxu+HOoy5D9GlXzCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"62d14017c9a305674cc24613a542a0f808b8ea186fccb777d97354029d8b462a","last_reissued_at":"2026-05-18T01:32:58.361865Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:32:58.361865Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1509.04623","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-18T01:32:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iKmzUuYBsRu2sxhuUOV+d21c4WrLMNuBREj/g1oOXBBgJZOR8gykcCwMFXdHLp8EvBXk4n5nbxw0J2MGVvewAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T13:24:05.718931Z"},"content_sha256":"52a5f9d4c014e658d40284edcbe4576f4f49812d79395ed4087528680ad8cf4e","schema_version":"1.0","event_id":"sha256:52a5f9d4c014e658d40284edcbe4576f4f49812d79395ed4087528680ad8cf4e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:MLIUAF6JUMCWOTGCIYJ2KQVA7A","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Controller Synthesis with Inductive Proofs for Piecewise Linear Systems: an SMT-based Algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SY","authors_text":"Geir E. Dullerud, Sayan Mitra, Swarat Chaudhuri, Yu Wang, Zhenqi Huang","submitted_at":"2015-09-15T16:13:17Z","abstract_excerpt":"We present a controller synthesis algorithm for reach-avoid problems for piecewise linear discrete-time systems. Our algorithm relies on SMT solvers and in this paper we focus on piecewise constant control strategies. Our algorithm generates feedback control laws together with inductive proofs of unbounded time safety and progress properties with respect to the reach-avoid sets. Under a reasonable robustness assump- tion, the algorithm is shown to be complete. That is, it either generates a controller of the above type along with a proof of correctness, or it establishes the impossibility of t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.04623","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-18T01:32:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"n9mZvjj+JZa1JLhXQNwHA/c1E7nBH6TlRTexXeoISRQCEVR9bmShgOXo5HdfBbrfY5sOqlyeqRR/W9pjjr0XBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T13:24:05.719289Z"},"content_sha256":"0a5efb58b7103a52e9a2fb2773c88ac4c8b9b9d0f8f0be1a5f195eb2437cb717","schema_version":"1.0","event_id":"sha256:0a5efb58b7103a52e9a2fb2773c88ac4c8b9b9d0f8f0be1a5f195eb2437cb717"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MLIUAF6JUMCWOTGCIYJ2KQVA7A/bundle.json","state_url":"https://pith.science/pith/MLIUAF6JUMCWOTGCIYJ2KQVA7A/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MLIUAF6JUMCWOTGCIYJ2KQVA7A/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-02T13:24:05Z","links":{"resolver":"https://pith.science/pith/MLIUAF6JUMCWOTGCIYJ2KQVA7A","bundle":"https://pith.science/pith/MLIUAF6JUMCWOTGCIYJ2KQVA7A/bundle.json","state":"https://pith.science/pith/MLIUAF6JUMCWOTGCIYJ2KQVA7A/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MLIUAF6JUMCWOTGCIYJ2KQVA7A/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:MLIUAF6JUMCWOTGCIYJ2KQVA7A","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":"23996db770f8db0f276fba08b17c04549af9cdbf1b476df17e779b65e4a35517","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2015-09-15T16:13:17Z","title_canon_sha256":"e919d13a54372e23f643f32e939dd45f171ecf8804249fd99d7b20e943fa8e40"},"schema_version":"1.0","source":{"id":"1509.04623","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.04623","created_at":"2026-05-18T01:32:58Z"},{"alias_kind":"arxiv_version","alias_value":"1509.04623v1","created_at":"2026-05-18T01:32:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.04623","created_at":"2026-05-18T01:32:58Z"},{"alias_kind":"pith_short_12","alias_value":"MLIUAF6JUMCW","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_16","alias_value":"MLIUAF6JUMCWOTGC","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_8","alias_value":"MLIUAF6J","created_at":"2026-05-18T12:29:32Z"}],"graph_snapshots":[{"event_id":"sha256:0a5efb58b7103a52e9a2fb2773c88ac4c8b9b9d0f8f0be1a5f195eb2437cb717","target":"graph","created_at":"2026-05-18T01:32:58Z","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":"We present a controller synthesis algorithm for reach-avoid problems for piecewise linear discrete-time systems. Our algorithm relies on SMT solvers and in this paper we focus on piecewise constant control strategies. Our algorithm generates feedback control laws together with inductive proofs of unbounded time safety and progress properties with respect to the reach-avoid sets. Under a reasonable robustness assump- tion, the algorithm is shown to be complete. That is, it either generates a controller of the above type along with a proof of correctness, or it establishes the impossibility of t","authors_text":"Geir E. Dullerud, Sayan Mitra, Swarat Chaudhuri, Yu Wang, Zhenqi Huang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2015-09-15T16:13:17Z","title":"Controller Synthesis with Inductive Proofs for Piecewise Linear Systems: an SMT-based Algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.04623","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:52a5f9d4c014e658d40284edcbe4576f4f49812d79395ed4087528680ad8cf4e","target":"record","created_at":"2026-05-18T01:32:58Z","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":"23996db770f8db0f276fba08b17c04549af9cdbf1b476df17e779b65e4a35517","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2015-09-15T16:13:17Z","title_canon_sha256":"e919d13a54372e23f643f32e939dd45f171ecf8804249fd99d7b20e943fa8e40"},"schema_version":"1.0","source":{"id":"1509.04623","kind":"arxiv","version":1}},"canonical_sha256":"62d14017c9a305674cc24613a542a0f808b8ea186fccb777d97354029d8b462a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"62d14017c9a305674cc24613a542a0f808b8ea186fccb777d97354029d8b462a","first_computed_at":"2026-05-18T01:32:58.361865Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:32:58.361865Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"x22rFwwqATK3pdflCom52msYEzJZzUsyYqm+sTwxlIyvZHpYHqSJnRU2QcjrEY2HL3OHWmxu+HOoy5D9GlXzCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:32:58.362572Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.04623","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:52a5f9d4c014e658d40284edcbe4576f4f49812d79395ed4087528680ad8cf4e","sha256:0a5efb58b7103a52e9a2fb2773c88ac4c8b9b9d0f8f0be1a5f195eb2437cb717"],"state_sha256":"679b8e690449010446d1b023fed130324d57a2c3b38c11af6383e5297885ee74"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NEq0dTyAkaKEn88oVEAEKQFQehRteL16a9rAlmlTJKjfiIC/GsbhVo6UhKq7lGrQwnoCDXJpwEIfDHdNrbWBAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T13:24:05.721930Z","bundle_sha256":"ab0a5e98d6ec5e42fe0e34cbac16f4b82ffb02871972de421e0789e25820dd9a"}}