{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:DRZVIIHHAO6TGNAVDYNPOPMMHI","short_pith_number":"pith:DRZVIIHH","schema_version":"1.0","canonical_sha256":"1c735420e703bd3334151e1af73d8c3a2a5fa9f91a9378e00b6baaf1e5d0d3df","source":{"kind":"arxiv","id":"1312.1070","version":2},"attestation_state":"computed","paper":{"title":"Checking Temporal Properties of Presburger Counter Systems using Reachability Analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Aravind Acharya, K Vasanta Lakshmi, Raghavan Komondoor","submitted_at":"2013-12-04T09:08:15Z","abstract_excerpt":"Counter systems are a well-known and powerful modeling notation for specifying infinite-state systems. In this paper we target the problem of checking temporal properties of counter systems. We first focus on checking liveness properties only, and propose two semi decision techniques for these properties. Both these techniques return a formula that encodes the set of reachable states of a given system that satisfy a given liveness property. A novel aspect of our techniques is that they use reachability analysis techniques, which are well studied in the literature, as black boxes, and are hence"},"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":"1312.1070","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-12-04T09:08:15Z","cross_cats_sorted":[],"title_canon_sha256":"772f0ad8f60e127b5336b6333f64239098961e4163f3ab87e90f77c70fb50826","abstract_canon_sha256":"8f38396492a03f101487d261ccb83f016af97bf4dd177c6227de0e0a0376435e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:27:57.917332Z","signature_b64":"2nlBv25p9vIMVNELN9nzH2PYrCI7uzkwc83c5mydmkU4GuwYt58CilcS0QTUTDe5LenX57N90TowKirvDc+pAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1c735420e703bd3334151e1af73d8c3a2a5fa9f91a9378e00b6baaf1e5d0d3df","last_reissued_at":"2026-05-18T00:27:57.916625Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:27:57.916625Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Checking Temporal Properties of Presburger Counter Systems using Reachability Analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Aravind Acharya, K Vasanta Lakshmi, Raghavan Komondoor","submitted_at":"2013-12-04T09:08:15Z","abstract_excerpt":"Counter systems are a well-known and powerful modeling notation for specifying infinite-state systems. In this paper we target the problem of checking temporal properties of counter systems. We first focus on checking liveness properties only, and propose two semi decision techniques for these properties. Both these techniques return a formula that encodes the set of reachable states of a given system that satisfy a given liveness property. A novel aspect of our techniques is that they use reachability analysis techniques, which are well studied in the literature, as black boxes, and are hence"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.1070","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1312.1070","created_at":"2026-05-18T00:27:57.916741+00:00"},{"alias_kind":"arxiv_version","alias_value":"1312.1070v2","created_at":"2026-05-18T00:27:57.916741+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.1070","created_at":"2026-05-18T00:27:57.916741+00:00"},{"alias_kind":"pith_short_12","alias_value":"DRZVIIHHAO6T","created_at":"2026-05-18T12:27:43.054852+00:00"},{"alias_kind":"pith_short_16","alias_value":"DRZVIIHHAO6TGNAV","created_at":"2026-05-18T12:27:43.054852+00:00"},{"alias_kind":"pith_short_8","alias_value":"DRZVIIHH","created_at":"2026-05-18T12:27:43.054852+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/DRZVIIHHAO6TGNAVDYNPOPMMHI","json":"https://pith.science/pith/DRZVIIHHAO6TGNAVDYNPOPMMHI.json","graph_json":"https://pith.science/api/pith-number/DRZVIIHHAO6TGNAVDYNPOPMMHI/graph.json","events_json":"https://pith.science/api/pith-number/DRZVIIHHAO6TGNAVDYNPOPMMHI/events.json","paper":"https://pith.science/paper/DRZVIIHH"},"agent_actions":{"view_html":"https://pith.science/pith/DRZVIIHHAO6TGNAVDYNPOPMMHI","download_json":"https://pith.science/pith/DRZVIIHHAO6TGNAVDYNPOPMMHI.json","view_paper":"https://pith.science/paper/DRZVIIHH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1312.1070&json=true","fetch_graph":"https://pith.science/api/pith-number/DRZVIIHHAO6TGNAVDYNPOPMMHI/graph.json","fetch_events":"https://pith.science/api/pith-number/DRZVIIHHAO6TGNAVDYNPOPMMHI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DRZVIIHHAO6TGNAVDYNPOPMMHI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DRZVIIHHAO6TGNAVDYNPOPMMHI/action/storage_attestation","attest_author":"https://pith.science/pith/DRZVIIHHAO6TGNAVDYNPOPMMHI/action/author_attestation","sign_citation":"https://pith.science/pith/DRZVIIHHAO6TGNAVDYNPOPMMHI/action/citation_signature","submit_replication":"https://pith.science/pith/DRZVIIHHAO6TGNAVDYNPOPMMHI/action/replication_record"}},"created_at":"2026-05-18T00:27:57.916741+00:00","updated_at":"2026-05-18T00:27:57.916741+00:00"}