{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:U6ILNQVLCHWUCVWIPAVMJNWQKL","short_pith_number":"pith:U6ILNQVL","schema_version":"1.0","canonical_sha256":"a790b6c2ab11ed4156c8782ac4b6d052f2bd4b07c95a4d4e003ca474ddbb1b02","source":{"kind":"arxiv","id":"1711.06501","version":1},"attestation_state":"computed","paper":{"title":"A Supervisory Control Algorithm Based on Property-Directed Reachability","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.SY","authors_text":"Bengt Lennartson, Jonatan Kilhamn, Koen Claessen, Laura Kov\\'acs","submitted_at":"2017-11-17T11:36:01Z","abstract_excerpt":"We present an algorithm for synthesising a controller (supervisor) for a discrete event system (DES) based on the property-directed reachability (PDR) model checking algorithm. The discrete event systems framework is useful in both software, automation and manufacturing, as problems from those domains can be modelled as discrete supervisory control problems. As a formal framework, DES is also similar to domains for which the field of formal methods for computer science has developed techniques and tools. In this paper, we attempt to marry the two by adapting PDR to the problem of controller sy"},"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":"1711.06501","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2017-11-17T11:36:01Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"49651dad26082c3a6597f5850149ec172cd9ab2ece6ed07565dd2574e899c04e","abstract_canon_sha256":"945b821d2ace2b7a5d23d5259e0d6d702cbaa611654c5c246716241c0f9cb3a9"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:30:20.908411Z","signature_b64":"eOKL+/T/CMkwhdv4aYn5GxBvl/J3vCKnNiHkcrUPBCwLIAPVAUKZ90SC1Ywu4w+zPr++z3KiN1aYg1WjnT+uAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a790b6c2ab11ed4156c8782ac4b6d052f2bd4b07c95a4d4e003ca474ddbb1b02","last_reissued_at":"2026-05-18T00:30:20.907679Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:30:20.907679Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Supervisory Control Algorithm Based on Property-Directed Reachability","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.SY","authors_text":"Bengt Lennartson, Jonatan Kilhamn, Koen Claessen, Laura Kov\\'acs","submitted_at":"2017-11-17T11:36:01Z","abstract_excerpt":"We present an algorithm for synthesising a controller (supervisor) for a discrete event system (DES) based on the property-directed reachability (PDR) model checking algorithm. The discrete event systems framework is useful in both software, automation and manufacturing, as problems from those domains can be modelled as discrete supervisory control problems. As a formal framework, DES is also similar to domains for which the field of formal methods for computer science has developed techniques and tools. In this paper, we attempt to marry the two by adapting PDR to the problem of controller sy"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.06501","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":"1711.06501","created_at":"2026-05-18T00:30:20.907784+00:00"},{"alias_kind":"arxiv_version","alias_value":"1711.06501v1","created_at":"2026-05-18T00:30:20.907784+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.06501","created_at":"2026-05-18T00:30:20.907784+00:00"},{"alias_kind":"pith_short_12","alias_value":"U6ILNQVLCHWU","created_at":"2026-05-18T12:31:46.661854+00:00"},{"alias_kind":"pith_short_16","alias_value":"U6ILNQVLCHWUCVWI","created_at":"2026-05-18T12:31:46.661854+00:00"},{"alias_kind":"pith_short_8","alias_value":"U6ILNQVL","created_at":"2026-05-18T12:31:46.661854+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/U6ILNQVLCHWUCVWIPAVMJNWQKL","json":"https://pith.science/pith/U6ILNQVLCHWUCVWIPAVMJNWQKL.json","graph_json":"https://pith.science/api/pith-number/U6ILNQVLCHWUCVWIPAVMJNWQKL/graph.json","events_json":"https://pith.science/api/pith-number/U6ILNQVLCHWUCVWIPAVMJNWQKL/events.json","paper":"https://pith.science/paper/U6ILNQVL"},"agent_actions":{"view_html":"https://pith.science/pith/U6ILNQVLCHWUCVWIPAVMJNWQKL","download_json":"https://pith.science/pith/U6ILNQVLCHWUCVWIPAVMJNWQKL.json","view_paper":"https://pith.science/paper/U6ILNQVL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1711.06501&json=true","fetch_graph":"https://pith.science/api/pith-number/U6ILNQVLCHWUCVWIPAVMJNWQKL/graph.json","fetch_events":"https://pith.science/api/pith-number/U6ILNQVLCHWUCVWIPAVMJNWQKL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/U6ILNQVLCHWUCVWIPAVMJNWQKL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/U6ILNQVLCHWUCVWIPAVMJNWQKL/action/storage_attestation","attest_author":"https://pith.science/pith/U6ILNQVLCHWUCVWIPAVMJNWQKL/action/author_attestation","sign_citation":"https://pith.science/pith/U6ILNQVLCHWUCVWIPAVMJNWQKL/action/citation_signature","submit_replication":"https://pith.science/pith/U6ILNQVLCHWUCVWIPAVMJNWQKL/action/replication_record"}},"created_at":"2026-05-18T00:30:20.907784+00:00","updated_at":"2026-05-18T00:30:20.907784+00:00"}