{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:KWCQ2EN3PE4V36ULH22VSXG7RQ","short_pith_number":"pith:KWCQ2EN3","schema_version":"1.0","canonical_sha256":"55850d11bb79395dfa8b3eb5595cdf8c3fa529133c1019edc61228ff06170eda","source":{"kind":"arxiv","id":"1905.08697","version":1},"attestation_state":"computed","paper":{"title":"Automata Terms in a Lazy WSkS Decision Procedure (Technical Report)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.FL"],"primary_cat":"cs.LO","authors_text":"Luk\\'a\\v{s} Hol\\'ik, Ond\\v{r}ej Leng\\'al, Tom\\'a\\v{s} Vojnar, Vojt\\v{e}ch Havlena","submitted_at":"2019-05-21T15:28:35Z","abstract_excerpt":"We propose a lazy decision procedure for the logic WSkS. It builds a term-based symbolic representation of the state space of the tree automaton (TA) constructed by the classical WSkS decision procedure. The classical decision procedure transforms the symbolic representation into a TA via a bottom-up traversal and then tests its language non-emptiness, which corresponds to satisfiability of the formula. On the other hand, we start evaluating the representation from the top, construct the state space on the fly, and utilize opportunities to prune away parts of the state space irrelevant to the "},"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":"1905.08697","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-05-21T15:28:35Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"4cfdec5bb49c23d1a4d3b01702c8541af5f666fd21d5f70db253d990a793ce3f","abstract_canon_sha256":"b6b7a92a65c018c9f009bcb4088ffd35dfcb89573486186eb2e0fd197b33f4cd"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:45:42.361930Z","signature_b64":"n76ZM4qPFSqgITM4M5E/YhhYrZOWUzLMeMlBpeup5JX0qwuR+OpE0gvIbal+dHm4AUdRDGr4uEk2zm2x8GBqAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"55850d11bb79395dfa8b3eb5595cdf8c3fa529133c1019edc61228ff06170eda","last_reissued_at":"2026-05-17T23:45:42.361085Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:45:42.361085Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Automata Terms in a Lazy WSkS Decision Procedure (Technical Report)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.FL"],"primary_cat":"cs.LO","authors_text":"Luk\\'a\\v{s} Hol\\'ik, Ond\\v{r}ej Leng\\'al, Tom\\'a\\v{s} Vojnar, Vojt\\v{e}ch Havlena","submitted_at":"2019-05-21T15:28:35Z","abstract_excerpt":"We propose a lazy decision procedure for the logic WSkS. It builds a term-based symbolic representation of the state space of the tree automaton (TA) constructed by the classical WSkS decision procedure. The classical decision procedure transforms the symbolic representation into a TA via a bottom-up traversal and then tests its language non-emptiness, which corresponds to satisfiability of the formula. On the other hand, we start evaluating the representation from the top, construct the state space on the fly, and utilize opportunities to prune away parts of the state space irrelevant to the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.08697","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":"1905.08697","created_at":"2026-05-17T23:45:42.361211+00:00"},{"alias_kind":"arxiv_version","alias_value":"1905.08697v1","created_at":"2026-05-17T23:45:42.361211+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.08697","created_at":"2026-05-17T23:45:42.361211+00:00"},{"alias_kind":"pith_short_12","alias_value":"KWCQ2EN3PE4V","created_at":"2026-05-18T12:33:21.387695+00:00"},{"alias_kind":"pith_short_16","alias_value":"KWCQ2EN3PE4V36UL","created_at":"2026-05-18T12:33:21.387695+00:00"},{"alias_kind":"pith_short_8","alias_value":"KWCQ2EN3","created_at":"2026-05-18T12:33:21.387695+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/KWCQ2EN3PE4V36ULH22VSXG7RQ","json":"https://pith.science/pith/KWCQ2EN3PE4V36ULH22VSXG7RQ.json","graph_json":"https://pith.science/api/pith-number/KWCQ2EN3PE4V36ULH22VSXG7RQ/graph.json","events_json":"https://pith.science/api/pith-number/KWCQ2EN3PE4V36ULH22VSXG7RQ/events.json","paper":"https://pith.science/paper/KWCQ2EN3"},"agent_actions":{"view_html":"https://pith.science/pith/KWCQ2EN3PE4V36ULH22VSXG7RQ","download_json":"https://pith.science/pith/KWCQ2EN3PE4V36ULH22VSXG7RQ.json","view_paper":"https://pith.science/paper/KWCQ2EN3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1905.08697&json=true","fetch_graph":"https://pith.science/api/pith-number/KWCQ2EN3PE4V36ULH22VSXG7RQ/graph.json","fetch_events":"https://pith.science/api/pith-number/KWCQ2EN3PE4V36ULH22VSXG7RQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/KWCQ2EN3PE4V36ULH22VSXG7RQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/KWCQ2EN3PE4V36ULH22VSXG7RQ/action/storage_attestation","attest_author":"https://pith.science/pith/KWCQ2EN3PE4V36ULH22VSXG7RQ/action/author_attestation","sign_citation":"https://pith.science/pith/KWCQ2EN3PE4V36ULH22VSXG7RQ/action/citation_signature","submit_replication":"https://pith.science/pith/KWCQ2EN3PE4V36ULH22VSXG7RQ/action/replication_record"}},"created_at":"2026-05-17T23:45:42.361211+00:00","updated_at":"2026-05-17T23:45:42.361211+00:00"}