{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:5SO4BFGODDNJK3UZFWGBTT622O","short_pith_number":"pith:5SO4BFGO","canonical_record":{"source":{"id":"2209.05686","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2022-09-13T01:51:02Z","cross_cats_sorted":[],"title_canon_sha256":"10d2fec605a8dd0b68b87dbffeb213d99be8fba28c13fc523c871301f53e57bb","abstract_canon_sha256":"5e2b300ba4b3b47dd3ac47d92b2bde15f5a80812224b60f24ff8e0934979c382"},"schema_version":"1.0"},"canonical_sha256":"ec9dc094ce18da956e992d8c19cfdad39c8030b2394e2a251c97e560badc5e47","source":{"kind":"arxiv","id":"2209.05686","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2209.05686","created_at":"2026-07-05T04:56:49Z"},{"alias_kind":"arxiv_version","alias_value":"2209.05686v1","created_at":"2026-07-05T04:56:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2209.05686","created_at":"2026-07-05T04:56:49Z"},{"alias_kind":"pith_short_12","alias_value":"5SO4BFGODDNJ","created_at":"2026-07-05T04:56:49Z"},{"alias_kind":"pith_short_16","alias_value":"5SO4BFGODDNJK3UZ","created_at":"2026-07-05T04:56:49Z"},{"alias_kind":"pith_short_8","alias_value":"5SO4BFGO","created_at":"2026-07-05T04:56:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:5SO4BFGODDNJK3UZFWGBTT622O","target":"record","payload":{"canonical_record":{"source":{"id":"2209.05686","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2022-09-13T01:51:02Z","cross_cats_sorted":[],"title_canon_sha256":"10d2fec605a8dd0b68b87dbffeb213d99be8fba28c13fc523c871301f53e57bb","abstract_canon_sha256":"5e2b300ba4b3b47dd3ac47d92b2bde15f5a80812224b60f24ff8e0934979c382"},"schema_version":"1.0"},"canonical_sha256":"ec9dc094ce18da956e992d8c19cfdad39c8030b2394e2a251c97e560badc5e47","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:56:49.059044Z","signature_b64":"oBMFJDYPd13x1fL71ZJ4R49m51AJorGmImfY90c66Ws9F3+/iffmS6TQBmZg3jg6UkfKkVshahBwIu4JkfA4CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ec9dc094ce18da956e992d8c19cfdad39c8030b2394e2a251c97e560badc5e47","last_reissued_at":"2026-07-05T04:56:49.058660Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:56:49.058660Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2209.05686","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-07-05T04:56:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VecatlxS9MfFyC/BfCXRL5eIA69c+9Zfn4twGMdPqEUhZzj+2RYXjls4rxwkdtA7vNJZ8v4jdYIcVI9bZczLBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T06:33:13.830903Z"},"content_sha256":"bf14d85efcde66ea088e0af4d0c64e21ce524c1822570ab48f567cae32516207","schema_version":"1.0","event_id":"sha256:bf14d85efcde66ea088e0af4d0c64e21ce524c1822570ab48f567cae32516207"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:5SO4BFGODDNJK3UZFWGBTT622O","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Software-Hardware Codesign for Efficient In-Memory Regular Pattern Matching","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.FL","authors_text":"Agnishom Chattopadhyay, Alexis Le Glaunec, Kaiyuan Yang, Konstantinos Mamouras, Lingkun Kong, Qixuan Yu, Yi Huang","submitted_at":"2022-09-13T01:51:02Z","abstract_excerpt":"Regular pattern matching is used in numerous application domains, including text processing, bioinformatics, and network security. Patterns are typically expressed with an extended syntax of regular expressions that include the computationally challenging construct of bounded iteration or counting, which describes the repetition of a pattern a fixed number of times. We develop a design for a specialized in-memory hardware architecture for NFA execution that integrates counter and bit vector elements. The design is inspired by the theoretical model of nondeterministic counter automata (NCA). A "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2209.05686","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2209.05686/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T04:56:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zMFCZfncsmTLeVZ8+xfrtxiyNn03xLP/DgP5X2Rur09h0b3YtJ1QX29MATaL8XP0lyQk41lVIbH8CngD+Ek0Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T06:33:13.831577Z"},"content_sha256":"e435f42b82f21d49d726486af94edc1d7b663331904a88a43a74fd116852034a","schema_version":"1.0","event_id":"sha256:e435f42b82f21d49d726486af94edc1d7b663331904a88a43a74fd116852034a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5SO4BFGODDNJK3UZFWGBTT622O/bundle.json","state_url":"https://pith.science/pith/5SO4BFGODDNJK3UZFWGBTT622O/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5SO4BFGODDNJK3UZFWGBTT622O/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-07-07T06:33:13Z","links":{"resolver":"https://pith.science/pith/5SO4BFGODDNJK3UZFWGBTT622O","bundle":"https://pith.science/pith/5SO4BFGODDNJK3UZFWGBTT622O/bundle.json","state":"https://pith.science/pith/5SO4BFGODDNJK3UZFWGBTT622O/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5SO4BFGODDNJK3UZFWGBTT622O/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:5SO4BFGODDNJK3UZFWGBTT622O","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":"5e2b300ba4b3b47dd3ac47d92b2bde15f5a80812224b60f24ff8e0934979c382","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2022-09-13T01:51:02Z","title_canon_sha256":"10d2fec605a8dd0b68b87dbffeb213d99be8fba28c13fc523c871301f53e57bb"},"schema_version":"1.0","source":{"id":"2209.05686","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2209.05686","created_at":"2026-07-05T04:56:49Z"},{"alias_kind":"arxiv_version","alias_value":"2209.05686v1","created_at":"2026-07-05T04:56:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2209.05686","created_at":"2026-07-05T04:56:49Z"},{"alias_kind":"pith_short_12","alias_value":"5SO4BFGODDNJ","created_at":"2026-07-05T04:56:49Z"},{"alias_kind":"pith_short_16","alias_value":"5SO4BFGODDNJK3UZ","created_at":"2026-07-05T04:56:49Z"},{"alias_kind":"pith_short_8","alias_value":"5SO4BFGO","created_at":"2026-07-05T04:56:49Z"}],"graph_snapshots":[{"event_id":"sha256:e435f42b82f21d49d726486af94edc1d7b663331904a88a43a74fd116852034a","target":"graph","created_at":"2026-07-05T04:56:49Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2209.05686/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Regular pattern matching is used in numerous application domains, including text processing, bioinformatics, and network security. Patterns are typically expressed with an extended syntax of regular expressions that include the computationally challenging construct of bounded iteration or counting, which describes the repetition of a pattern a fixed number of times. We develop a design for a specialized in-memory hardware architecture for NFA execution that integrates counter and bit vector elements. The design is inspired by the theoretical model of nondeterministic counter automata (NCA). A ","authors_text":"Agnishom Chattopadhyay, Alexis Le Glaunec, Kaiyuan Yang, Konstantinos Mamouras, Lingkun Kong, Qixuan Yu, Yi Huang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2022-09-13T01:51:02Z","title":"Software-Hardware Codesign for Efficient In-Memory Regular Pattern Matching"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2209.05686","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:bf14d85efcde66ea088e0af4d0c64e21ce524c1822570ab48f567cae32516207","target":"record","created_at":"2026-07-05T04:56:49Z","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":"5e2b300ba4b3b47dd3ac47d92b2bde15f5a80812224b60f24ff8e0934979c382","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2022-09-13T01:51:02Z","title_canon_sha256":"10d2fec605a8dd0b68b87dbffeb213d99be8fba28c13fc523c871301f53e57bb"},"schema_version":"1.0","source":{"id":"2209.05686","kind":"arxiv","version":1}},"canonical_sha256":"ec9dc094ce18da956e992d8c19cfdad39c8030b2394e2a251c97e560badc5e47","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ec9dc094ce18da956e992d8c19cfdad39c8030b2394e2a251c97e560badc5e47","first_computed_at":"2026-07-05T04:56:49.058660Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:56:49.058660Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oBMFJDYPd13x1fL71ZJ4R49m51AJorGmImfY90c66Ws9F3+/iffmS6TQBmZg3jg6UkfKkVshahBwIu4JkfA4CQ==","signature_status":"signed_v1","signed_at":"2026-07-05T04:56:49.059044Z","signed_message":"canonical_sha256_bytes"},"source_id":"2209.05686","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bf14d85efcde66ea088e0af4d0c64e21ce524c1822570ab48f567cae32516207","sha256:e435f42b82f21d49d726486af94edc1d7b663331904a88a43a74fd116852034a"],"state_sha256":"ec292caa17b2137e88e3df844ce3c1f546f01a1fe50288fd84719df16e2dc8f5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LPcxuI1PelM+m35nqgprtfmbz1/Qw4O3I7+M/cKiMZL2B0fllpknT+8I9hSTcTNHkPhtg5y4qQ8zxk5aBgomDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T06:33:13.836913Z","bundle_sha256":"7194a197d3002307f35180345daf84c7776e2f3ea1c543dbdda5db532a953047"}}