{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:5422OL5WKSR4R7NRTTZM24TZUE","short_pith_number":"pith:5422OL5W","schema_version":"1.0","canonical_sha256":"ef35a72fb654a3c8fdb19cf2cd7279a10551f63e9ded02036371f6c9e1597681","source":{"kind":"arxiv","id":"1606.07047","version":1},"attestation_state":"computed","paper":{"title":"Deciding Hyperproperties","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Bernd Finkbeiner, Christopher Hahn","submitted_at":"2016-06-22T19:23:00Z","abstract_excerpt":"Hyperproperties, like observational determinism or symmetry, cannot be expressed as properties of individual computation traces, because they describe a relation between multiple computation traces. HyperLTL is a temporal logic that captures such relations through trace variables, which are introduced through existential and universal trace quantifiers and can be used to refer to multiple computations at the same time. In this paper, we study the satisfiability problem of HyperLTL. We show that the problem is PSPACE-complete for alternation-free formulas (and, hence, no more expensive than LTL"},"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":"1606.07047","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-06-22T19:23:00Z","cross_cats_sorted":[],"title_canon_sha256":"62f7ded4fbdba16fbdc7ccfa9711e47f499e22d5dd08ba4735501d36d82eadeb","abstract_canon_sha256":"9727210d45a33e2a4df0f88e8ec981301642732b582c790f4019c40d7ca68fe1"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:12:00.665876Z","signature_b64":"fNxrHlCdc84WkTNuSqbDZMj4aDEq6vbdoM3F4uD++PzHgZJ+L53XSwIVvezRrb3KbCLJf21OtEACMaI2jyZCDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ef35a72fb654a3c8fdb19cf2cd7279a10551f63e9ded02036371f6c9e1597681","last_reissued_at":"2026-05-18T01:12:00.665544Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:12:00.665544Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Deciding Hyperproperties","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Bernd Finkbeiner, Christopher Hahn","submitted_at":"2016-06-22T19:23:00Z","abstract_excerpt":"Hyperproperties, like observational determinism or symmetry, cannot be expressed as properties of individual computation traces, because they describe a relation between multiple computation traces. HyperLTL is a temporal logic that captures such relations through trace variables, which are introduced through existential and universal trace quantifiers and can be used to refer to multiple computations at the same time. In this paper, we study the satisfiability problem of HyperLTL. We show that the problem is PSPACE-complete for alternation-free formulas (and, hence, no more expensive than LTL"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.07047","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":"1606.07047","created_at":"2026-05-18T01:12:00.665599+00:00"},{"alias_kind":"arxiv_version","alias_value":"1606.07047v1","created_at":"2026-05-18T01:12:00.665599+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.07047","created_at":"2026-05-18T01:12:00.665599+00:00"},{"alias_kind":"pith_short_12","alias_value":"5422OL5WKSR4","created_at":"2026-05-18T12:29:58.707656+00:00"},{"alias_kind":"pith_short_16","alias_value":"5422OL5WKSR4R7NR","created_at":"2026-05-18T12:29:58.707656+00:00"},{"alias_kind":"pith_short_8","alias_value":"5422OL5W","created_at":"2026-05-18T12:29:58.707656+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/5422OL5WKSR4R7NRTTZM24TZUE","json":"https://pith.science/pith/5422OL5WKSR4R7NRTTZM24TZUE.json","graph_json":"https://pith.science/api/pith-number/5422OL5WKSR4R7NRTTZM24TZUE/graph.json","events_json":"https://pith.science/api/pith-number/5422OL5WKSR4R7NRTTZM24TZUE/events.json","paper":"https://pith.science/paper/5422OL5W"},"agent_actions":{"view_html":"https://pith.science/pith/5422OL5WKSR4R7NRTTZM24TZUE","download_json":"https://pith.science/pith/5422OL5WKSR4R7NRTTZM24TZUE.json","view_paper":"https://pith.science/paper/5422OL5W","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1606.07047&json=true","fetch_graph":"https://pith.science/api/pith-number/5422OL5WKSR4R7NRTTZM24TZUE/graph.json","fetch_events":"https://pith.science/api/pith-number/5422OL5WKSR4R7NRTTZM24TZUE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5422OL5WKSR4R7NRTTZM24TZUE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5422OL5WKSR4R7NRTTZM24TZUE/action/storage_attestation","attest_author":"https://pith.science/pith/5422OL5WKSR4R7NRTTZM24TZUE/action/author_attestation","sign_citation":"https://pith.science/pith/5422OL5WKSR4R7NRTTZM24TZUE/action/citation_signature","submit_replication":"https://pith.science/pith/5422OL5WKSR4R7NRTTZM24TZUE/action/replication_record"}},"created_at":"2026-05-18T01:12:00.665599+00:00","updated_at":"2026-05-18T01:12:00.665599+00:00"}