{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:QXJ4SZDI52KOPJIUQVA6EJUOYI","short_pith_number":"pith:QXJ4SZDI","schema_version":"1.0","canonical_sha256":"85d3c96468ee94e7a5148541e2268ec2200e6fd0d03b52a36b4ba13dd230ea0b","source":{"kind":"arxiv","id":"1705.06312","version":2},"attestation_state":"computed","paper":{"title":"Matching Logic","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Grigore Rosu","submitted_at":"2017-05-17T18:54:05Z","abstract_excerpt":"This paper presents matching logic, a first-order logic (FOL) variant for specifying and reasoning about structure by means of patterns and pattern matching. Its sentences, the patterns, are constructed using variables, symbols, connectives and quantifiers, but no difference is made between function and predicate symbols. In models, a pattern evaluates into a power-set domain (the set of values that match it), in contrast to FOL where functions and predicates map into a regular domain. Matching logic uniformly generalizes several logical frameworks important for program analysis, such as: prop"},"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":"1705.06312","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-05-17T18:54:05Z","cross_cats_sorted":[],"title_canon_sha256":"2e71113d37907f9c29a49bc3484a7c43d9ab50ec044c192d950fd6ec99b35ad9","abstract_canon_sha256":"4f6a74ab6fd520b58e8fae69f6e7887b7955437f932d3b7ee2ed1ff5cfd50312"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:51:21.613265Z","signature_b64":"lIT6hqOiMM5Xw5oSm/DYtNeZgkuA7woH6hajw+B0613uSVatu9WU1dfNAk/Ua6AvD635VU6lRUSMBDX0SmB+Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"85d3c96468ee94e7a5148541e2268ec2200e6fd0d03b52a36b4ba13dd230ea0b","last_reissued_at":"2026-05-17T23:51:21.612670Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:51:21.612670Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Matching Logic","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Grigore Rosu","submitted_at":"2017-05-17T18:54:05Z","abstract_excerpt":"This paper presents matching logic, a first-order logic (FOL) variant for specifying and reasoning about structure by means of patterns and pattern matching. Its sentences, the patterns, are constructed using variables, symbols, connectives and quantifiers, but no difference is made between function and predicate symbols. In models, a pattern evaluates into a power-set domain (the set of values that match it), in contrast to FOL where functions and predicates map into a regular domain. Matching logic uniformly generalizes several logical frameworks important for program analysis, such as: prop"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.06312","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":"1705.06312","created_at":"2026-05-17T23:51:21.612757+00:00"},{"alias_kind":"arxiv_version","alias_value":"1705.06312v2","created_at":"2026-05-17T23:51:21.612757+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.06312","created_at":"2026-05-17T23:51:21.612757+00:00"},{"alias_kind":"pith_short_12","alias_value":"QXJ4SZDI52KO","created_at":"2026-05-18T12:31:39.905425+00:00"},{"alias_kind":"pith_short_16","alias_value":"QXJ4SZDI52KOPJIU","created_at":"2026-05-18T12:31:39.905425+00:00"},{"alias_kind":"pith_short_8","alias_value":"QXJ4SZDI","created_at":"2026-05-18T12:31:39.905425+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/QXJ4SZDI52KOPJIUQVA6EJUOYI","json":"https://pith.science/pith/QXJ4SZDI52KOPJIUQVA6EJUOYI.json","graph_json":"https://pith.science/api/pith-number/QXJ4SZDI52KOPJIUQVA6EJUOYI/graph.json","events_json":"https://pith.science/api/pith-number/QXJ4SZDI52KOPJIUQVA6EJUOYI/events.json","paper":"https://pith.science/paper/QXJ4SZDI"},"agent_actions":{"view_html":"https://pith.science/pith/QXJ4SZDI52KOPJIUQVA6EJUOYI","download_json":"https://pith.science/pith/QXJ4SZDI52KOPJIUQVA6EJUOYI.json","view_paper":"https://pith.science/paper/QXJ4SZDI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1705.06312&json=true","fetch_graph":"https://pith.science/api/pith-number/QXJ4SZDI52KOPJIUQVA6EJUOYI/graph.json","fetch_events":"https://pith.science/api/pith-number/QXJ4SZDI52KOPJIUQVA6EJUOYI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QXJ4SZDI52KOPJIUQVA6EJUOYI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QXJ4SZDI52KOPJIUQVA6EJUOYI/action/storage_attestation","attest_author":"https://pith.science/pith/QXJ4SZDI52KOPJIUQVA6EJUOYI/action/author_attestation","sign_citation":"https://pith.science/pith/QXJ4SZDI52KOPJIUQVA6EJUOYI/action/citation_signature","submit_replication":"https://pith.science/pith/QXJ4SZDI52KOPJIUQVA6EJUOYI/action/replication_record"}},"created_at":"2026-05-17T23:51:21.612757+00:00","updated_at":"2026-05-17T23:51:21.612757+00:00"}