{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:5MZLHHWMIG6OPFQZJEVMC276M7","short_pith_number":"pith:5MZLHHWM","canonical_record":{"source":{"id":"1401.3900","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-01-16T05:20:30Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"179345b98d4a7d7368080465dd33f94b5d119e98af92e21db8d974207aa51bfc","abstract_canon_sha256":"62287a297481c52b3c78ac3eb8041ac75e545a47cfc572a2636aa6d80ec5bf47"},"schema_version":"1.0"},"canonical_sha256":"eb32b39ecc41bce79619492ac16bfe67cec51542a0ae80c3ac5a1beff5b10444","source":{"kind":"arxiv","id":"1401.3900","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.3900","created_at":"2026-05-18T03:02:06Z"},{"alias_kind":"arxiv_version","alias_value":"1401.3900v1","created_at":"2026-05-18T03:02:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.3900","created_at":"2026-05-18T03:02:06Z"},{"alias_kind":"pith_short_12","alias_value":"5MZLHHWMIG6O","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_16","alias_value":"5MZLHHWMIG6OPFQZ","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_8","alias_value":"5MZLHHWM","created_at":"2026-05-18T12:28:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:5MZLHHWMIG6OPFQZJEVMC276M7","target":"record","payload":{"canonical_record":{"source":{"id":"1401.3900","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-01-16T05:20:30Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"179345b98d4a7d7368080465dd33f94b5d119e98af92e21db8d974207aa51bfc","abstract_canon_sha256":"62287a297481c52b3c78ac3eb8041ac75e545a47cfc572a2636aa6d80ec5bf47"},"schema_version":"1.0"},"canonical_sha256":"eb32b39ecc41bce79619492ac16bfe67cec51542a0ae80c3ac5a1beff5b10444","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:02:06.128047Z","signature_b64":"oyHDeGjkGN3uSinB6KsowEJHhSEQ8nmQxVlW6ZcTfcWCJ4BOizYtBuY3ognyY36w8XZKFPYiZGkHFpacGP/NCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"eb32b39ecc41bce79619492ac16bfe67cec51542a0ae80c3ac5a1beff5b10444","last_reissued_at":"2026-05-18T03:02:06.127463Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:02:06.127463Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1401.3900","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:02:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uREmKBKutJNnwPOnoJhNVHo9TvuM4MkzdcfpD6RfF9DaiGGuALkbcMlq5bmIKFjBTYjlaXmBAWCqoPMQkfyJDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T03:54:03.441642Z"},"content_sha256":"c9649afdf60acbbbacb2c944676eee2639cab1edb7c85ed51c43543bc85ec957","schema_version":"1.0","event_id":"sha256:c9649afdf60acbbbacb2c944676eee2639cab1edb7c85ed51c43543bc85ec957"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:5MZLHHWMIG6OPFQZJEVMC276M7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Decidability and Undecidability Results for Propositional Schemata","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LO","authors_text":"Nicolas Peltier, Ricardo Caferra, Vincent Aravantinos","submitted_at":"2014-01-16T05:20:30Z","abstract_excerpt":"We define a logic of propositional formula schemata adding to the syntax of propositional logic indexed propositions and iterated connectives ranging over intervals parameterized by arithmetic variables.  The satisfiability problem is shown to be undecidable for this new logic, but we introduce a very general class of schemata, called bound-linear, for which this problem becomes decidable.  This result is obtained by reduction to a particular class of schemata called regular, for which we provide a sound and complete terminating proof procedure.  This schemata calculus allows one to capture pr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.3900","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:02:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"o0sF8Bg47vRfWCINMGN3x05PP3X+nkab9hU1w58ot/Uf1Q/O9/gxyfqr2G8CBuHhtsbOQXns/e5Or2hk2ctUAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T03:54:03.442360Z"},"content_sha256":"fd376594325f95de8ebc8c9a6540a842a6340f5c68d0b043f560e3592b991c55","schema_version":"1.0","event_id":"sha256:fd376594325f95de8ebc8c9a6540a842a6340f5c68d0b043f560e3592b991c55"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5MZLHHWMIG6OPFQZJEVMC276M7/bundle.json","state_url":"https://pith.science/pith/5MZLHHWMIG6OPFQZJEVMC276M7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5MZLHHWMIG6OPFQZJEVMC276M7/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-30T03:54:03Z","links":{"resolver":"https://pith.science/pith/5MZLHHWMIG6OPFQZJEVMC276M7","bundle":"https://pith.science/pith/5MZLHHWMIG6OPFQZJEVMC276M7/bundle.json","state":"https://pith.science/pith/5MZLHHWMIG6OPFQZJEVMC276M7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5MZLHHWMIG6OPFQZJEVMC276M7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:5MZLHHWMIG6OPFQZJEVMC276M7","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":"62287a297481c52b3c78ac3eb8041ac75e545a47cfc572a2636aa6d80ec5bf47","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-01-16T05:20:30Z","title_canon_sha256":"179345b98d4a7d7368080465dd33f94b5d119e98af92e21db8d974207aa51bfc"},"schema_version":"1.0","source":{"id":"1401.3900","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.3900","created_at":"2026-05-18T03:02:06Z"},{"alias_kind":"arxiv_version","alias_value":"1401.3900v1","created_at":"2026-05-18T03:02:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.3900","created_at":"2026-05-18T03:02:06Z"},{"alias_kind":"pith_short_12","alias_value":"5MZLHHWMIG6O","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_16","alias_value":"5MZLHHWMIG6OPFQZ","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_8","alias_value":"5MZLHHWM","created_at":"2026-05-18T12:28:14Z"}],"graph_snapshots":[{"event_id":"sha256:fd376594325f95de8ebc8c9a6540a842a6340f5c68d0b043f560e3592b991c55","target":"graph","created_at":"2026-05-18T03:02:06Z","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"},"paper":{"abstract_excerpt":"We define a logic of propositional formula schemata adding to the syntax of propositional logic indexed propositions and iterated connectives ranging over intervals parameterized by arithmetic variables.  The satisfiability problem is shown to be undecidable for this new logic, but we introduce a very general class of schemata, called bound-linear, for which this problem becomes decidable.  This result is obtained by reduction to a particular class of schemata called regular, for which we provide a sound and complete terminating proof procedure.  This schemata calculus allows one to capture pr","authors_text":"Nicolas Peltier, Ricardo Caferra, Vincent Aravantinos","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-01-16T05:20:30Z","title":"Decidability and Undecidability Results for Propositional Schemata"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.3900","kind":"arxiv","version":1},"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:c9649afdf60acbbbacb2c944676eee2639cab1edb7c85ed51c43543bc85ec957","target":"record","created_at":"2026-05-18T03:02:06Z","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":"62287a297481c52b3c78ac3eb8041ac75e545a47cfc572a2636aa6d80ec5bf47","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-01-16T05:20:30Z","title_canon_sha256":"179345b98d4a7d7368080465dd33f94b5d119e98af92e21db8d974207aa51bfc"},"schema_version":"1.0","source":{"id":"1401.3900","kind":"arxiv","version":1}},"canonical_sha256":"eb32b39ecc41bce79619492ac16bfe67cec51542a0ae80c3ac5a1beff5b10444","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"eb32b39ecc41bce79619492ac16bfe67cec51542a0ae80c3ac5a1beff5b10444","first_computed_at":"2026-05-18T03:02:06.127463Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:02:06.127463Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oyHDeGjkGN3uSinB6KsowEJHhSEQ8nmQxVlW6ZcTfcWCJ4BOizYtBuY3ognyY36w8XZKFPYiZGkHFpacGP/NCw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:02:06.128047Z","signed_message":"canonical_sha256_bytes"},"source_id":"1401.3900","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c9649afdf60acbbbacb2c944676eee2639cab1edb7c85ed51c43543bc85ec957","sha256:fd376594325f95de8ebc8c9a6540a842a6340f5c68d0b043f560e3592b991c55"],"state_sha256":"491d8767ca9d54c2bebea0a8f84f904bc54846d935c9ceb9386f8ff142dbc5a5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bt9L0TVJA32ER99qnw3w+i4aDcboELvmpsg6Zd2kd8sDQMR53Ufv+X+vMPVZDioR5qAWd9Is8bn3V6e4rtXkDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T03:54:03.445857Z","bundle_sha256":"e37602e53bcb26b847dcb306c20f2daf58e5e25668eff3d546c6aa83351921bc"}}