{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:OLYXTUOYKNVMT3AKDWNEW5DAMH","short_pith_number":"pith:OLYXTUOY","schema_version":"1.0","canonical_sha256":"72f179d1d8536ac9ec0a1d9a4b746061c18390cb312eac8d68a3fce643b39f87","source":{"kind":"arxiv","id":"1606.08668","version":2},"attestation_state":"computed","paper":{"title":"SCTL: Towards Combining Model Checking and Proof Checking","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Gilles Dowek, Jian Liu, Kailiang Ji, Ying Jiang","submitted_at":"2016-06-28T12:15:43Z","abstract_excerpt":"Model checking and automated theorem proving are two pillars of formal methods. This paper investigates model checking from an automated theorem proving perspective, aiming at combining the expressiveness of automated theorem proving and the complete automaticity of model checking. The focus of this paper is on the verification of temporal logic properties of Kripke models. The main contributions of this paper are: first the definition of an extended computation tree logic that allows polyadic predicate symbols, then a proof system for this logic, taking Kripke models as parameters, then, 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":"1606.08668","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-06-28T12:15:43Z","cross_cats_sorted":[],"title_canon_sha256":"550b962ef0828c3c76dbe47fbef4ac033d14957a767986b5336eb3b529455fbf","abstract_canon_sha256":"09f3cd35abd0e97ee2bb103a1fa27881e837c6ddccfb159336d73d01f8cb8c58"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:33:59.908601Z","signature_b64":"1YcZTAbvhQs30ZRQhQziW5E/UPodEUtsQ5Qqg028nzkVLNWkxK9p8RKaP4ONJ0qOhnsg2NL9leekSTMsTiv9Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"72f179d1d8536ac9ec0a1d9a4b746061c18390cb312eac8d68a3fce643b39f87","last_reissued_at":"2026-05-18T00:33:59.907888Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:33:59.907888Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"SCTL: Towards Combining Model Checking and Proof Checking","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Gilles Dowek, Jian Liu, Kailiang Ji, Ying Jiang","submitted_at":"2016-06-28T12:15:43Z","abstract_excerpt":"Model checking and automated theorem proving are two pillars of formal methods. This paper investigates model checking from an automated theorem proving perspective, aiming at combining the expressiveness of automated theorem proving and the complete automaticity of model checking. The focus of this paper is on the verification of temporal logic properties of Kripke models. The main contributions of this paper are: first the definition of an extended computation tree logic that allows polyadic predicate symbols, then a proof system for this logic, taking Kripke models as parameters, then, the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.08668","kind":"arxiv","version":2},"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.08668","created_at":"2026-05-18T00:33:59.907984+00:00"},{"alias_kind":"arxiv_version","alias_value":"1606.08668v2","created_at":"2026-05-18T00:33:59.907984+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.08668","created_at":"2026-05-18T00:33:59.907984+00:00"},{"alias_kind":"pith_short_12","alias_value":"OLYXTUOYKNVM","created_at":"2026-05-18T12:30:36.002864+00:00"},{"alias_kind":"pith_short_16","alias_value":"OLYXTUOYKNVMT3AK","created_at":"2026-05-18T12:30:36.002864+00:00"},{"alias_kind":"pith_short_8","alias_value":"OLYXTUOY","created_at":"2026-05-18T12:30:36.002864+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/OLYXTUOYKNVMT3AKDWNEW5DAMH","json":"https://pith.science/pith/OLYXTUOYKNVMT3AKDWNEW5DAMH.json","graph_json":"https://pith.science/api/pith-number/OLYXTUOYKNVMT3AKDWNEW5DAMH/graph.json","events_json":"https://pith.science/api/pith-number/OLYXTUOYKNVMT3AKDWNEW5DAMH/events.json","paper":"https://pith.science/paper/OLYXTUOY"},"agent_actions":{"view_html":"https://pith.science/pith/OLYXTUOYKNVMT3AKDWNEW5DAMH","download_json":"https://pith.science/pith/OLYXTUOYKNVMT3AKDWNEW5DAMH.json","view_paper":"https://pith.science/paper/OLYXTUOY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1606.08668&json=true","fetch_graph":"https://pith.science/api/pith-number/OLYXTUOYKNVMT3AKDWNEW5DAMH/graph.json","fetch_events":"https://pith.science/api/pith-number/OLYXTUOYKNVMT3AKDWNEW5DAMH/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OLYXTUOYKNVMT3AKDWNEW5DAMH/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OLYXTUOYKNVMT3AKDWNEW5DAMH/action/storage_attestation","attest_author":"https://pith.science/pith/OLYXTUOYKNVMT3AKDWNEW5DAMH/action/author_attestation","sign_citation":"https://pith.science/pith/OLYXTUOYKNVMT3AKDWNEW5DAMH/action/citation_signature","submit_replication":"https://pith.science/pith/OLYXTUOYKNVMT3AKDWNEW5DAMH/action/replication_record"}},"created_at":"2026-05-18T00:33:59.907984+00:00","updated_at":"2026-05-18T00:33:59.907984+00:00"}