{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:SOCRGWZXLMGXJWLP7WMKU5ZJLU","short_pith_number":"pith:SOCRGWZX","schema_version":"1.0","canonical_sha256":"9385135b375b0d74d96ffd98aa77295d12db31e8968c4e5eb8daae1f59196838","source":{"kind":"arxiv","id":"1104.5335","version":1},"attestation_state":"computed","paper":{"title":"On Reachability for Hybrid Automata over Bounded Time","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Gilles Geeraerts, James Worrell, Jean-Fran\\c{c}ois Raskin, Jo\\\"el Ouaknine, Laurent Doyen, Thomas Brihaye","submitted_at":"2011-04-28T09:49:10Z","abstract_excerpt":"This paper investigates the time-bounded version of the reachability problem for hybrid automata. This problem asks whether a given hybrid automaton can reach a given target location within T time units, where T is a constant rational value. We show that, in contrast to the classical (unbounded) reachability problem, the timed-bounded version is decidable for rectangular hybrid automata provided only non-negative rates are allowed. This class of systems is of practical interest and subsumes, among others, the class of stopwatch automata. We also show that the problem becomes undecidable if eit"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1104.5335","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2011-04-28T09:49:10Z","cross_cats_sorted":[],"title_canon_sha256":"376c59f30669c9c34a707441c1151ae71c92e94543833062b791854f3756880e","abstract_canon_sha256":"bda165041f82e2b10f3af519a24f654d2da772dcda6722196a0c411c2a754dc9"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:23:21.692866Z","signature_b64":"99+LfTreMlQwwBE0auvnACt8bbQcfGikuu3m2qyiGdVUhAmxfZ5Sx0nNk/FJxM7G1er8RU1a64el7HRUeNlRBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9385135b375b0d74d96ffd98aa77295d12db31e8968c4e5eb8daae1f59196838","last_reissued_at":"2026-05-18T04:23:21.692338Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:23:21.692338Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On Reachability for Hybrid Automata over Bounded Time","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Gilles Geeraerts, James Worrell, Jean-Fran\\c{c}ois Raskin, Jo\\\"el Ouaknine, Laurent Doyen, Thomas Brihaye","submitted_at":"2011-04-28T09:49:10Z","abstract_excerpt":"This paper investigates the time-bounded version of the reachability problem for hybrid automata. This problem asks whether a given hybrid automaton can reach a given target location within T time units, where T is a constant rational value. We show that, in contrast to the classical (unbounded) reachability problem, the timed-bounded version is decidable for rectangular hybrid automata provided only non-negative rates are allowed. This class of systems is of practical interest and subsumes, among others, the class of stopwatch automata. We also show that the problem becomes undecidable if eit"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.5335","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1104.5335","created_at":"2026-05-18T04:23:21.692412+00:00"},{"alias_kind":"arxiv_version","alias_value":"1104.5335v1","created_at":"2026-05-18T04:23:21.692412+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.5335","created_at":"2026-05-18T04:23:21.692412+00:00"},{"alias_kind":"pith_short_12","alias_value":"SOCRGWZXLMGX","created_at":"2026-05-18T12:26:41.206345+00:00"},{"alias_kind":"pith_short_16","alias_value":"SOCRGWZXLMGXJWLP","created_at":"2026-05-18T12:26:41.206345+00:00"},{"alias_kind":"pith_short_8","alias_value":"SOCRGWZX","created_at":"2026-05-18T12:26:41.206345+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/SOCRGWZXLMGXJWLP7WMKU5ZJLU","json":"https://pith.science/pith/SOCRGWZXLMGXJWLP7WMKU5ZJLU.json","graph_json":"https://pith.science/api/pith-number/SOCRGWZXLMGXJWLP7WMKU5ZJLU/graph.json","events_json":"https://pith.science/api/pith-number/SOCRGWZXLMGXJWLP7WMKU5ZJLU/events.json","paper":"https://pith.science/paper/SOCRGWZX"},"agent_actions":{"view_html":"https://pith.science/pith/SOCRGWZXLMGXJWLP7WMKU5ZJLU","download_json":"https://pith.science/pith/SOCRGWZXLMGXJWLP7WMKU5ZJLU.json","view_paper":"https://pith.science/paper/SOCRGWZX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1104.5335&json=true","fetch_graph":"https://pith.science/api/pith-number/SOCRGWZXLMGXJWLP7WMKU5ZJLU/graph.json","fetch_events":"https://pith.science/api/pith-number/SOCRGWZXLMGXJWLP7WMKU5ZJLU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SOCRGWZXLMGXJWLP7WMKU5ZJLU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SOCRGWZXLMGXJWLP7WMKU5ZJLU/action/storage_attestation","attest_author":"https://pith.science/pith/SOCRGWZXLMGXJWLP7WMKU5ZJLU/action/author_attestation","sign_citation":"https://pith.science/pith/SOCRGWZXLMGXJWLP7WMKU5ZJLU/action/citation_signature","submit_replication":"https://pith.science/pith/SOCRGWZXLMGXJWLP7WMKU5ZJLU/action/replication_record"}},"created_at":"2026-05-18T04:23:21.692412+00:00","updated_at":"2026-05-18T04:23:21.692412+00:00"}