{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:P6PQIH3TUYHOVNJASLL4Y5H3Z5","short_pith_number":"pith:P6PQIH3T","canonical_record":{"source":{"id":"2505.23205","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2025-05-29T07:44:32Z","cross_cats_sorted":[],"title_canon_sha256":"ad1abc2ac679651e2a26f6fe09bebf6c0b3f760e71c58080e317bd94be241ebd","abstract_canon_sha256":"5c2d396638a2c8b8a348f8671a5db60aa67acba1bc94ef12e241d802d6099a5f"},"schema_version":"1.0"},"canonical_sha256":"7f9f041f73a60eeab52092d7cc74fbcf71b4c7e89b3125eb3e53928eea9178f3","source":{"kind":"arxiv","id":"2505.23205","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.23205","created_at":"2026-07-05T11:12:12Z"},{"alias_kind":"arxiv_version","alias_value":"2505.23205v1","created_at":"2026-07-05T11:12:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.23205","created_at":"2026-07-05T11:12:12Z"},{"alias_kind":"pith_short_12","alias_value":"P6PQIH3TUYHO","created_at":"2026-07-05T11:12:12Z"},{"alias_kind":"pith_short_16","alias_value":"P6PQIH3TUYHOVNJA","created_at":"2026-07-05T11:12:12Z"},{"alias_kind":"pith_short_8","alias_value":"P6PQIH3T","created_at":"2026-07-05T11:12:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:P6PQIH3TUYHOVNJASLL4Y5H3Z5","target":"record","payload":{"canonical_record":{"source":{"id":"2505.23205","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2025-05-29T07:44:32Z","cross_cats_sorted":[],"title_canon_sha256":"ad1abc2ac679651e2a26f6fe09bebf6c0b3f760e71c58080e317bd94be241ebd","abstract_canon_sha256":"5c2d396638a2c8b8a348f8671a5db60aa67acba1bc94ef12e241d802d6099a5f"},"schema_version":"1.0"},"canonical_sha256":"7f9f041f73a60eeab52092d7cc74fbcf71b4c7e89b3125eb3e53928eea9178f3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:12:12.054504Z","signature_b64":"Lf1I7S2f3/wZsw7YHkopcGk3OoGyIm+z15wtquv4tSQpk2ZDteprY3Wohvc7xItN6tHJRBQ3nkeKlN+a5F5cCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7f9f041f73a60eeab52092d7cc74fbcf71b4c7e89b3125eb3e53928eea9178f3","last_reissued_at":"2026-07-05T11:12:12.053989Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:12:12.053989Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2505.23205","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-05T11:12:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Gd7z2RCis1pZbk77g0GNhMrQT4btsq4ip+LgfnF1M8Njg72Atyi9KsdqK0M4o4vmtiqRG1mTvAhQlp5iARGxBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T23:37:32.915728Z"},"content_sha256":"a7eac7b7d4ba0b83232106ec2532ede5cf4f35fe6322c4ec4cb5b5498611b92d","schema_version":"1.0","event_id":"sha256:a7eac7b7d4ba0b83232106ec2532ede5cf4f35fe6322c4ec4cb5b5498611b92d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:P6PQIH3TUYHOVNJASLL4Y5H3Z5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Certified algorithms for numerical semigroups in Rocq","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Marco Ferrara, Massimo Bartoletti, Stefano Bonzio","submitted_at":"2025-05-29T07:44:32Z","abstract_excerpt":"A numerical semigroup is a co-finite submonoid of the monoid of non-negative integers under addition. Many properties of numerical semigroups rely on some fundamental invariants, such as, among others, the set of gaps (and its cardinality), the Ap\\'ery set or the Frobenius number. Algorithms for calculating invariants are currently based on computational tools, such as GAP, which lack proofs (either formal or informal) of their correctness. In this paper we introduce a Rocq formalization of numerical semigroups. Given the semigroup generators, we provide certified algorithms for computing some"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.23205","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/2505.23205/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-05T11:12:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ro6R4S4tPxpXOofriyTH1/TwLJZtgmJxTPdH2X6EsPTucQTmQg4rlgkv7sbDQwGpi0JLKJMLYyxm3WN3lOtxCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T23:37:32.916235Z"},"content_sha256":"f3aa363698a20ec5fa861f09e05da01615f5f6407872f7c074206d1b60d5d166","schema_version":"1.0","event_id":"sha256:f3aa363698a20ec5fa861f09e05da01615f5f6407872f7c074206d1b60d5d166"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/P6PQIH3TUYHOVNJASLL4Y5H3Z5/bundle.json","state_url":"https://pith.science/pith/P6PQIH3TUYHOVNJASLL4Y5H3Z5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/P6PQIH3TUYHOVNJASLL4Y5H3Z5/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-08-08T23:37:32Z","links":{"resolver":"https://pith.science/pith/P6PQIH3TUYHOVNJASLL4Y5H3Z5","bundle":"https://pith.science/pith/P6PQIH3TUYHOVNJASLL4Y5H3Z5/bundle.json","state":"https://pith.science/pith/P6PQIH3TUYHOVNJASLL4Y5H3Z5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/P6PQIH3TUYHOVNJASLL4Y5H3Z5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:P6PQIH3TUYHOVNJASLL4Y5H3Z5","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":"5c2d396638a2c8b8a348f8671a5db60aa67acba1bc94ef12e241d802d6099a5f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2025-05-29T07:44:32Z","title_canon_sha256":"ad1abc2ac679651e2a26f6fe09bebf6c0b3f760e71c58080e317bd94be241ebd"},"schema_version":"1.0","source":{"id":"2505.23205","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.23205","created_at":"2026-07-05T11:12:12Z"},{"alias_kind":"arxiv_version","alias_value":"2505.23205v1","created_at":"2026-07-05T11:12:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.23205","created_at":"2026-07-05T11:12:12Z"},{"alias_kind":"pith_short_12","alias_value":"P6PQIH3TUYHO","created_at":"2026-07-05T11:12:12Z"},{"alias_kind":"pith_short_16","alias_value":"P6PQIH3TUYHOVNJA","created_at":"2026-07-05T11:12:12Z"},{"alias_kind":"pith_short_8","alias_value":"P6PQIH3T","created_at":"2026-07-05T11:12:12Z"}],"graph_snapshots":[{"event_id":"sha256:f3aa363698a20ec5fa861f09e05da01615f5f6407872f7c074206d1b60d5d166","target":"graph","created_at":"2026-07-05T11:12:12Z","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/2505.23205/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"A numerical semigroup is a co-finite submonoid of the monoid of non-negative integers under addition. Many properties of numerical semigroups rely on some fundamental invariants, such as, among others, the set of gaps (and its cardinality), the Ap\\'ery set or the Frobenius number. Algorithms for calculating invariants are currently based on computational tools, such as GAP, which lack proofs (either formal or informal) of their correctness. In this paper we introduce a Rocq formalization of numerical semigroups. Given the semigroup generators, we provide certified algorithms for computing some","authors_text":"Marco Ferrara, Massimo Bartoletti, Stefano Bonzio","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2025-05-29T07:44:32Z","title":"Certified algorithms for numerical semigroups in Rocq"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.23205","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:a7eac7b7d4ba0b83232106ec2532ede5cf4f35fe6322c4ec4cb5b5498611b92d","target":"record","created_at":"2026-07-05T11:12:12Z","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":"5c2d396638a2c8b8a348f8671a5db60aa67acba1bc94ef12e241d802d6099a5f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2025-05-29T07:44:32Z","title_canon_sha256":"ad1abc2ac679651e2a26f6fe09bebf6c0b3f760e71c58080e317bd94be241ebd"},"schema_version":"1.0","source":{"id":"2505.23205","kind":"arxiv","version":1}},"canonical_sha256":"7f9f041f73a60eeab52092d7cc74fbcf71b4c7e89b3125eb3e53928eea9178f3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7f9f041f73a60eeab52092d7cc74fbcf71b4c7e89b3125eb3e53928eea9178f3","first_computed_at":"2026-07-05T11:12:12.053989Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:12:12.053989Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Lf1I7S2f3/wZsw7YHkopcGk3OoGyIm+z15wtquv4tSQpk2ZDteprY3Wohvc7xItN6tHJRBQ3nkeKlN+a5F5cCg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:12:12.054504Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.23205","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a7eac7b7d4ba0b83232106ec2532ede5cf4f35fe6322c4ec4cb5b5498611b92d","sha256:f3aa363698a20ec5fa861f09e05da01615f5f6407872f7c074206d1b60d5d166"],"state_sha256":"36971c34848008e2fa61503242c0368bb16f93ad3cae674a3a54fa4098c6720c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"48nH3PLYyoZgGPelaz4IGfJVsby8SJ3FFYSXc9Rsv52fAXN2Io6fhkAeYjNFti8MSXKrMS2BhFsjw3n27zTsAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T23:37:32.920049Z","bundle_sha256":"96a08aadc48e1e5f43ae30eb10db04f1dbc0631fc6c6351d105a75401306a70f"}}