{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:YO373R575ISXKXWYVLUMTOQYEX","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":"617d8a398b1bebba0a010b83fa17d1f89321f63df9f1b28c9a4358fbb8d3203b","cross_cats_sorted":["cs.LO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.FL","submitted_at":"2024-05-02T11:05:15Z","title_canon_sha256":"a6950cbeec4a3cfdcce7c60686fe3b2cf5ef70acb14c20a455ed62c47a5ed1da"},"schema_version":"1.0","source":{"id":"2405.01178","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.01178","created_at":"2026-07-05T09:02:40Z"},{"alias_kind":"arxiv_version","alias_value":"2405.01178v3","created_at":"2026-07-05T09:02:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.01178","created_at":"2026-07-05T09:02:40Z"},{"alias_kind":"pith_short_12","alias_value":"YO373R575ISX","created_at":"2026-07-05T09:02:40Z"},{"alias_kind":"pith_short_16","alias_value":"YO373R575ISXKXWY","created_at":"2026-07-05T09:02:40Z"},{"alias_kind":"pith_short_8","alias_value":"YO373R57","created_at":"2026-07-05T09:02:40Z"}],"graph_snapshots":[{"event_id":"sha256:62b457b31e6a596004cba3373c3773733ba67538262fd68d8f85fbe7b61dbe1b","target":"graph","created_at":"2026-07-05T09:02:40Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2405.01178/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We present a translation from linear temporal logic with past to deterministic Rabin automata. The translation is direct in the sense that it does not rely on intermediate non-deterministic automata, and asymptotically optimal, resulting in Rabin automata of doubly exponential size. It is based on two main notions. One is that it is possible to encode the history contained in the prefix of a word, as relevant for the formula under consideration, by performing simple rewrites of the formula itself. As a consequence, a formula involving past operators can (through such rewrites, which involve al","authors_text":"David Lidell, Nir Piterman, Shaun Azzopardi","cross_cats":["cs.LO"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.FL","submitted_at":"2024-05-02T11:05:15Z","title":"A Direct Translation from LTL with Past to Deterministic Rabin Automata"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.01178","kind":"arxiv","version":3},"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:4cecff0dead0c6269e9e3825308e90d25c2899154f72bb2c54e30687e593a073","target":"record","created_at":"2026-07-05T09:02:40Z","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":"617d8a398b1bebba0a010b83fa17d1f89321f63df9f1b28c9a4358fbb8d3203b","cross_cats_sorted":["cs.LO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.FL","submitted_at":"2024-05-02T11:05:15Z","title_canon_sha256":"a6950cbeec4a3cfdcce7c60686fe3b2cf5ef70acb14c20a455ed62c47a5ed1da"},"schema_version":"1.0","source":{"id":"2405.01178","kind":"arxiv","version":3}},"canonical_sha256":"c3b7fdc7bfea25755ed8aae8c9ba1825d05b89f4bc65b5cdbcba9a4da5175469","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c3b7fdc7bfea25755ed8aae8c9ba1825d05b89f4bc65b5cdbcba9a4da5175469","first_computed_at":"2026-07-05T09:02:40.612195Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:02:40.612195Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UDw5wN3N391kCqn3K7RP9rMTrjhvUF68/rSDvUriVcD6og8DqGq3C7xzI4LmgHee5ILojI/vLyy/LSWLYfizBw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:02:40.612691Z","signed_message":"canonical_sha256_bytes"},"source_id":"2405.01178","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4cecff0dead0c6269e9e3825308e90d25c2899154f72bb2c54e30687e593a073","sha256:62b457b31e6a596004cba3373c3773733ba67538262fd68d8f85fbe7b61dbe1b"],"state_sha256":"06d2f4ea0d2c4bfd53f62d26815db4db8dfe2e9148d4ec5d6bdff111fc932a0b"}