{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:5MZLHHWMIG6OPFQZJEVMC276M7","short_pith_number":"pith:5MZLHHWM","schema_version":"1.0","canonical_sha256":"eb32b39ecc41bce79619492ac16bfe67cec51542a0ae80c3ac5a1beff5b10444","source":{"kind":"arxiv","id":"1401.3900","version":1},"attestation_state":"computed","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"},"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":"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1401.3900","created_at":"2026-05-18T03:02:06.127552+00:00"},{"alias_kind":"arxiv_version","alias_value":"1401.3900v1","created_at":"2026-05-18T03:02:06.127552+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.3900","created_at":"2026-05-18T03:02:06.127552+00:00"},{"alias_kind":"pith_short_12","alias_value":"5MZLHHWMIG6O","created_at":"2026-05-18T12:28:14.216126+00:00"},{"alias_kind":"pith_short_16","alias_value":"5MZLHHWMIG6OPFQZ","created_at":"2026-05-18T12:28:14.216126+00:00"},{"alias_kind":"pith_short_8","alias_value":"5MZLHHWM","created_at":"2026-05-18T12:28:14.216126+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/5MZLHHWMIG6OPFQZJEVMC276M7","json":"https://pith.science/pith/5MZLHHWMIG6OPFQZJEVMC276M7.json","graph_json":"https://pith.science/api/pith-number/5MZLHHWMIG6OPFQZJEVMC276M7/graph.json","events_json":"https://pith.science/api/pith-number/5MZLHHWMIG6OPFQZJEVMC276M7/events.json","paper":"https://pith.science/paper/5MZLHHWM"},"agent_actions":{"view_html":"https://pith.science/pith/5MZLHHWMIG6OPFQZJEVMC276M7","download_json":"https://pith.science/pith/5MZLHHWMIG6OPFQZJEVMC276M7.json","view_paper":"https://pith.science/paper/5MZLHHWM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1401.3900&json=true","fetch_graph":"https://pith.science/api/pith-number/5MZLHHWMIG6OPFQZJEVMC276M7/graph.json","fetch_events":"https://pith.science/api/pith-number/5MZLHHWMIG6OPFQZJEVMC276M7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5MZLHHWMIG6OPFQZJEVMC276M7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5MZLHHWMIG6OPFQZJEVMC276M7/action/storage_attestation","attest_author":"https://pith.science/pith/5MZLHHWMIG6OPFQZJEVMC276M7/action/author_attestation","sign_citation":"https://pith.science/pith/5MZLHHWMIG6OPFQZJEVMC276M7/action/citation_signature","submit_replication":"https://pith.science/pith/5MZLHHWMIG6OPFQZJEVMC276M7/action/replication_record"}},"created_at":"2026-05-18T03:02:06.127552+00:00","updated_at":"2026-05-18T03:02:06.127552+00:00"}