{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:P6H2ATK43NNYQNW5I62TJV3WXY","short_pith_number":"pith:P6H2ATK4","canonical_record":{"source":{"id":"2605.18285","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2026-05-18T12:14:45Z","cross_cats_sorted":[],"title_canon_sha256":"4739325348ec11c9750bde486ef17361b2bbdde33465743ed0d669caa9b6125b","abstract_canon_sha256":"f31e686d9e3f0b4c34caed803c54deb5341ae1b0731298574ea77e05b3185938"},"schema_version":"1.0"},"canonical_sha256":"7f8fa04d5cdb5b8836dd47b534d776be2a13830dc10e6b9c2b8d72c0a10cdbb6","source":{"kind":"arxiv","id":"2605.18285","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.18285","created_at":"2026-05-20T00:05:53Z"},{"alias_kind":"arxiv_version","alias_value":"2605.18285v1","created_at":"2026-05-20T00:05:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.18285","created_at":"2026-05-20T00:05:53Z"},{"alias_kind":"pith_short_12","alias_value":"P6H2ATK43NNY","created_at":"2026-05-20T00:05:53Z"},{"alias_kind":"pith_short_16","alias_value":"P6H2ATK43NNYQNW5","created_at":"2026-05-20T00:05:53Z"},{"alias_kind":"pith_short_8","alias_value":"P6H2ATK4","created_at":"2026-05-20T00:05:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:P6H2ATK43NNYQNW5I62TJV3WXY","target":"record","payload":{"canonical_record":{"source":{"id":"2605.18285","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2026-05-18T12:14:45Z","cross_cats_sorted":[],"title_canon_sha256":"4739325348ec11c9750bde486ef17361b2bbdde33465743ed0d669caa9b6125b","abstract_canon_sha256":"f31e686d9e3f0b4c34caed803c54deb5341ae1b0731298574ea77e05b3185938"},"schema_version":"1.0"},"canonical_sha256":"7f8fa04d5cdb5b8836dd47b534d776be2a13830dc10e6b9c2b8d72c0a10cdbb6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-20T00:05:53.433188Z","signature_b64":"p4s0mL29ko17xdxzB+FRIGNV1KxVxkoKTsHhxpjiDj9Whnf7hsjHWJMrzc9C9GfaWNczf65iA7a2tHc2gztIBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7f8fa04d5cdb5b8836dd47b534d776be2a13830dc10e6b9c2b8d72c0a10cdbb6","last_reissued_at":"2026-05-20T00:05:53.432589Z","signature_status":"signed_v1","first_computed_at":"2026-05-20T00:05:53.432589Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2605.18285","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-05-20T00:05:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XUzeAmd7vIbC8UfirhIUNZ9FVPFeSttnr2MV9/MW3akAvzWnGJHSRQrvgBAN3qDRk5qCPaIqEZ+BsAGROMAdCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T10:02:12.705248Z"},"content_sha256":"518bd12736deb9af0de0234ea486e4de1df34253be841601a6ee9cb4fd093684","schema_version":"1.0","event_id":"sha256:518bd12736deb9af0de0234ea486e4de1df34253be841601a6ee9cb4fd093684"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:P6H2ATK43NNYQNW5I62TJV3WXY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Compositionality in Coalgebraic Trace Semantics","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"De Simone laws over Kleisli categories ensure operational models are compositional for coalgebraic trace equivalence.","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Henning Urbat, Jonas Forster, Robin Jourde, Sergey Goncharov, Stelios Tsampas","submitted_at":"2026-05-18T12:14:45Z","abstract_excerpt":"A key requirement on any well-behaved process language is its compositionality: behavioural equivalence of processes should be respected by the constructors of the language. Turi and Plotkin's abstract GSOS provides an elegant bialgebraic framework for modelling rule formats that guarantee compositionality from the outset. Their original results, however, are restricted to compositionality of strong bisimilarity, a rather fine-grained notion of process equivalence. In the present paper, we demonstrate that Turi and Plotkin's approach also applies to trace equivalence, which only observes exter"},"claims":{"count":4,"items":[{"kind":"strongest_claim","text":"We introduce De Simone laws, a type of GSOS laws over Kleisli categories, and prove that their operational models are compositional for coalgebraic trace equivalence.","source":"verdict.strongest_claim","status":"machine_extracted","claim_id":"C1","attestation":"unclaimed"},{"kind":"weakest_assumption","text":"The refined naturality conditions on GSOS laws are sufficient to make abstract GSOS applicable over Kleisli categories for trace semantics.","source":"verdict.weakest_assumption","status":"machine_extracted","claim_id":"C2","attestation":"unclaimed"},{"kind":"one_line_summary","text":"Introduces De Simone laws over Kleisli categories that guarantee compositionality of coalgebraic trace equivalence and recovers the classical De Simone format while adding a probabilistic variant.","source":"verdict.one_line_summary","status":"machine_extracted","claim_id":"C3","attestation":"unclaimed"},{"kind":"headline","text":"De Simone laws over Kleisli categories ensure operational models are compositional for coalgebraic trace equivalence.","source":"verdict.pith_extraction.headline","status":"machine_extracted","claim_id":"C4","attestation":"unclaimed"}],"snapshot_sha256":"01d1669473df1c4db0a0df2b94a0beeee6157637a191055bdbadb841546d6890"},"source":{"id":"2605.18285","kind":"arxiv","version":1},"verdict":{"id":"addb3032-b36c-4eb1-9af3-fdb324f81daf","model_set":{"reader":"grok-4.3"},"created_at":"2026-05-19T23:47:23.938534Z","strongest_claim":"We introduce De Simone laws, a type of GSOS laws over Kleisli categories, and prove that their operational models are compositional for coalgebraic trace equivalence.","one_line_summary":"Introduces De Simone laws over Kleisli categories that guarantee compositionality of coalgebraic trace equivalence and recovers the classical De Simone format while adding a probabilistic variant.","pipeline_version":"pith-pipeline@v0.9.0","weakest_assumption":"The refined naturality conditions on GSOS laws are sufficient to make abstract GSOS applicable over Kleisli categories for trace semantics.","pith_extraction_headline":"De Simone laws over Kleisli categories ensure operational models are compositional for coalgebraic trace equivalence."},"integrity":{"clean":false,"summary":{"advisory":2,"critical":0,"by_detector":{"doi_compliance":{"total":2,"advisory":2,"critical":0,"informational":0}},"informational":0},"endpoint":"/pith/2605.18285/integrity.json","findings":[{"note":"DOI in the printed bibliography is fragmented by whitespace or line breaks. A longer candidate (10.4230/LIPIcs.FSCD.2022.30.24) was visible in the surrounding text but could not be confirmed against doi.org as printed.","detector":"doi_compliance","severity":"advisory","ref_index":9,"audited_at":"2026-05-20T00:02:58.653787Z","detected_doi":"10.4230/LIPIcs.FSCD.2022.30.24","finding_type":"recoverable_identifier","verdict_class":"incontrovertible","detected_arxiv_id":null},{"note":"DOI in the printed bibliography is fragmented by whitespace or line breaks. A longer candidate (10.1016/j.tcs.2016.01.012.40) was visible in the surrounding text but could not be confirmed against doi.org as printed.","detector":"doi_compliance","severity":"advisory","ref_index":14,"audited_at":"2026-05-20T00:02:58.653787Z","detected_doi":"10.1016/j.tcs.2016.01.012.40","finding_type":"recoverable_identifier","verdict_class":"incontrovertible","detected_arxiv_id":null}],"available":true,"detectors_run":[{"name":"doi_compliance","ran_at":"2026-05-20T00:02:58.653787Z","status":"completed","version":"1.0.0","findings_count":2},{"name":"doi_title_agreement","ran_at":"2026-05-20T00:01:20.492445Z","status":"completed","version":"1.0.0","findings_count":0},{"name":"ai_meta_artifact","ran_at":"2026-05-19T23:33:35.228849Z","status":"skipped","version":"1.0.0","findings_count":0},{"name":"claim_evidence","ran_at":"2026-05-19T23:21:58.928723Z","status":"completed","version":"1.0.0","findings_count":0}],"snapshot_sha256":"482a33c30fc4a2bc3007dbfa68c2da94cae93c7481e94e7576ead64614361e47"},"references":{"count":14,"sample":[{"doi":"10.1016/j.ic.2013.04.001","year":2013,"title":"2 Faris Abou-Saleh.A coalgebraic semantics for imperative programming languages","work_id":"3cf37e0f-2bec-4c3a-a819-0dee83b1e920","ref_index":1,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"10.1007/978-3-642-37075-5","year":2013,"title":"Proceedings, volume 7794 ofLecture Notes in Computer Science, pages 129–144. Springer, 2013.doi:10.1007/978-3-642-37075-5\\_9. 5 Luca Aceto, Wan J. Fokkink, and Chris Verhoef. Structural operational se","work_id":"71a360e3-62fe-4411-aecc-474ef8891973","ref_index":3,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"10.1016/s1571-0661(04)80358-x","year":2002,"title":"GSOS for probabilistic transition systems","work_id":"fa6c8b1b-01ff-40b0-b0ba-5bdd6b7aca4f","ref_index":4,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"10.1145/200836.200876","year":1994,"title":"When is partial trace equivalence adequate? 6(3):317–338, 1994.doi:10.1007/ BF01215409","work_id":"99c5fdd2-d203-483b-864d-1b2c8c0c2a47","ref_index":5,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"10.1016/j.jlamp.2015.09.002","year":2015,"title":"16 Valentina Castiglioni, Ruggero Lanotte, and Simone Tini","work_id":"81163d00-cde1-4a9d-b276-7d5593afc0f1","ref_index":6,"cited_arxiv_id":"","is_internal_anchor":false}],"resolved_work":14,"snapshot_sha256":"f4fd2c44a24aef07d9bd85878a40e11f77cabaa7cbc6aa48ff8e9a18911135b8","internal_anchors":0},"formal_canon":{"evidence_count":1,"snapshot_sha256":"9fcdf98722753a487380efce81a1e97e24f772630d7f2f932f2d15598a140254"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":"addb3032-b36c-4eb1-9af3-fdb324f81daf"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-20T00:05:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"r9R888ZXmuStBb6NlwlTeooqp6zHnM0D1ajPiq5EvVWJ+cM6e/L090l8HaxzQvUTbEKQ8/oXC6LStq6GeroCDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T10:02:12.706036Z"},"content_sha256":"9d3cc7558ff5ba5b29a31ec5370b973f22baddd6876e0bf869205871fa04b9a4","schema_version":"1.0","event_id":"sha256:9d3cc7558ff5ba5b29a31ec5370b973f22baddd6876e0bf869205871fa04b9a4"},{"event_type":"integrity_finding","subject_pith_number":"pith:2026:P6H2ATK43NNYQNW5I62TJV3WXY","target":"integrity","payload":{"note":"DOI in the printed bibliography is fragmented by whitespace or line breaks. A longer candidate (10.1016/j.tcs.2016.01.012.40) was visible in the surrounding text but could not be confirmed against doi.org as printed.","snippet":"URL: http://link.springer.com/10.1007/ 978-1-4757-4721-8. 39 Marino Miculan and Marco Peressotti. Structural operational semantics for non-deterministic processes with quantitative aspects.Theor. Comput. Sci., 655:135–154, 2016.doi:10.1016/","arxiv_id":"2605.18285","detector":"doi_compliance","evidence":{"ref_index":14,"verdict_class":"incontrovertible","resolved_title":null,"printed_excerpt":"URL: http://link.springer.com/10.1007/ 978-1-4757-4721-8. 39 Marino Miculan and Marco Peressotti. Structural operational semantics for non-deterministic processes with quantitative aspects.Theor. Comput. Sci., 655:135–154, 2016.doi:10.1016/","reconstructed_doi":"10.1016/j.tcs.2016.01.012.40"},"severity":"advisory","ref_index":14,"audited_at":"2026-05-20T00:02:58.653787Z","event_type":"pith.integrity.v1","detected_doi":"10.1016/j.tcs.2016.01.012.40","detector_url":"https://pith.science/pith-integrity-protocol#doi_compliance","external_url":null,"finding_type":"recoverable_identifier","evidence_hash":"94a9fa8c51de2a62543c01ae6e938cfa34c09e4998ed0409f515d1da1ec2fd71","paper_version":1,"verdict_class":"incontrovertible","resolved_title":null,"detector_version":"1.0.0","detected_arxiv_id":null,"integrity_event_id":3752,"payload_sha256":"f5e3aaeea2554364f5950f5396761dd10ef8c3e5d67f036c24af29fe2ab2782f","signature_b64":"pYW546ZvoNa8RjA7xfUsspC7WMEm/firGaf7esnbfp612EmyYWBecHGjdVWJPLFZkNZubwMhF48fnnyk302eDQ==","signing_key_id":"pith-v1-2026-05"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-20T00:07:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"F8L/D4MvryJOtyi02ZQJJOsT81BlSrae63Cx8oW+6sStuRSdXC4cBioUerFu/hadvFo3ilIHsartogPW23n+Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T10:02:12.706999Z"},"content_sha256":"4e933d39d1b81b12af3107a725ea59cd3e04385395e93b23cdc9b1b1ab003462","schema_version":"1.0","event_id":"sha256:4e933d39d1b81b12af3107a725ea59cd3e04385395e93b23cdc9b1b1ab003462"},{"event_type":"integrity_finding","subject_pith_number":"pith:2026:P6H2ATK43NNYQNW5I62TJV3WXY","target":"integrity","payload":{"note":"DOI in the printed bibliography is fragmented by whitespace or line breaks. A longer candidate (10.4230/LIPIcs.FSCD.2022.30.24) was visible in the surrounding text but could not be confirmed against doi.org as printed.","snippet":"arXiv:1908.07021.doi:10.1016/ j.aim.2020.107239. 23 Sergey Goncharov, Stefan Milius, Lutz Schröder, Stelios Tsampas, and Henning Urbat. Stateful structural operational semantics. In Amy P. Felty, editor,7th International Conference on Forma","arxiv_id":"2605.18285","detector":"doi_compliance","evidence":{"ref_index":9,"verdict_class":"incontrovertible","resolved_title":null,"printed_excerpt":"arXiv:1908.07021.doi:10.1016/ j.aim.2020.107239. 23 Sergey Goncharov, Stefan Milius, Lutz Schröder, Stelios Tsampas, and Henning Urbat. Stateful structural operational semantics. In Amy P. Felty, editor,7th International Conference on Forma","reconstructed_doi":"10.4230/LIPIcs.FSCD.2022.30.24"},"severity":"advisory","ref_index":9,"audited_at":"2026-05-20T00:02:58.653787Z","event_type":"pith.integrity.v1","detected_doi":"10.4230/LIPIcs.FSCD.2022.30.24","detector_url":"https://pith.science/pith-integrity-protocol#doi_compliance","external_url":null,"finding_type":"recoverable_identifier","evidence_hash":"f8103c7a792f0ce754409a88a61d67c44d127aa4f17c388c5d7195ff72ccfeca","paper_version":1,"verdict_class":"incontrovertible","resolved_title":null,"detector_version":"1.0.0","detected_arxiv_id":null,"integrity_event_id":3751,"payload_sha256":"157758b90aedc896134f468dbbfd8fd30bd1c509dd35dbe85e977da1a5c3ca8a","signature_b64":"FTuvaoCQSppzCZaSPwNS54KIAj6t54UAGfyTdR0EHX1Nb/bbEmJler177Fy82lQZ40mlNgM46cNnjM0wj2CcDA==","signing_key_id":"pith-v1-2026-05"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-20T00:07:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LNaE13szS324Gf1PxLOYSzqcpUvE1LzD7kBqybWjBfk+vXweYQpauUJ6tovPpJhTzWomiHCPWKFciZJHKEAzDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T10:02:12.707288Z"},"content_sha256":"214dbc690d38bdab74c3d6080d58365a1520389bf9a91076c73a09096e167f98","schema_version":"1.0","event_id":"sha256:214dbc690d38bdab74c3d6080d58365a1520389bf9a91076c73a09096e167f98"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/P6H2ATK43NNYQNW5I62TJV3WXY/bundle.json","state_url":"https://pith.science/pith/P6H2ATK43NNYQNW5I62TJV3WXY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/P6H2ATK43NNYQNW5I62TJV3WXY/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-05-28T10:02:12Z","links":{"resolver":"https://pith.science/pith/P6H2ATK43NNYQNW5I62TJV3WXY","bundle":"https://pith.science/pith/P6H2ATK43NNYQNW5I62TJV3WXY/bundle.json","state":"https://pith.science/pith/P6H2ATK43NNYQNW5I62TJV3WXY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/P6H2ATK43NNYQNW5I62TJV3WXY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:P6H2ATK43NNYQNW5I62TJV3WXY","merge_version":"pith-open-graph-merge-v1","event_count":4,"valid_event_count":4,"invalid_event_count":0,"equivocation_count":1,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"f31e686d9e3f0b4c34caed803c54deb5341ae1b0731298574ea77e05b3185938","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2026-05-18T12:14:45Z","title_canon_sha256":"4739325348ec11c9750bde486ef17361b2bbdde33465743ed0d669caa9b6125b"},"schema_version":"1.0","source":{"id":"2605.18285","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.18285","created_at":"2026-05-20T00:05:53Z"},{"alias_kind":"arxiv_version","alias_value":"2605.18285v1","created_at":"2026-05-20T00:05:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.18285","created_at":"2026-05-20T00:05:53Z"},{"alias_kind":"pith_short_12","alias_value":"P6H2ATK43NNY","created_at":"2026-05-20T00:05:53Z"},{"alias_kind":"pith_short_16","alias_value":"P6H2ATK43NNYQNW5","created_at":"2026-05-20T00:05:53Z"},{"alias_kind":"pith_short_8","alias_value":"P6H2ATK4","created_at":"2026-05-20T00:05:53Z"}],"graph_snapshots":[{"event_id":"sha256:9d3cc7558ff5ba5b29a31ec5370b973f22baddd6876e0bf869205871fa04b9a4","target":"graph","created_at":"2026-05-20T00:05:53Z","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":4,"items":[{"attestation":"unclaimed","claim_id":"C1","kind":"strongest_claim","source":"verdict.strongest_claim","status":"machine_extracted","text":"We introduce De Simone laws, a type of GSOS laws over Kleisli categories, and prove that their operational models are compositional for coalgebraic trace equivalence."},{"attestation":"unclaimed","claim_id":"C2","kind":"weakest_assumption","source":"verdict.weakest_assumption","status":"machine_extracted","text":"The refined naturality conditions on GSOS laws are sufficient to make abstract GSOS applicable over Kleisli categories for trace semantics."},{"attestation":"unclaimed","claim_id":"C3","kind":"one_line_summary","source":"verdict.one_line_summary","status":"machine_extracted","text":"Introduces De Simone laws over Kleisli categories that guarantee compositionality of coalgebraic trace equivalence and recovers the classical De Simone format while adding a probabilistic variant."},{"attestation":"unclaimed","claim_id":"C4","kind":"headline","source":"verdict.pith_extraction.headline","status":"machine_extracted","text":"De Simone laws over Kleisli categories ensure operational models are compositional for coalgebraic trace equivalence."}],"snapshot_sha256":"01d1669473df1c4db0a0df2b94a0beeee6157637a191055bdbadb841546d6890"},"formal_canon":{"evidence_count":1,"snapshot_sha256":"9fcdf98722753a487380efce81a1e97e24f772630d7f2f932f2d15598a140254"},"integrity":{"available":true,"clean":false,"detectors_run":[{"findings_count":2,"name":"doi_compliance","ran_at":"2026-05-20T00:02:58.653787Z","status":"completed","version":"1.0.0"},{"findings_count":0,"name":"doi_title_agreement","ran_at":"2026-05-20T00:01:20.492445Z","status":"completed","version":"1.0.0"},{"findings_count":0,"name":"ai_meta_artifact","ran_at":"2026-05-19T23:33:35.228849Z","status":"skipped","version":"1.0.0"},{"findings_count":0,"name":"claim_evidence","ran_at":"2026-05-19T23:21:58.928723Z","status":"completed","version":"1.0.0"}],"endpoint":"/pith/2605.18285/integrity.json","findings":[{"audited_at":"2026-05-20T00:02:58.653787Z","detected_arxiv_id":null,"detected_doi":"10.4230/LIPIcs.FSCD.2022.30.24","detector":"doi_compliance","finding_type":"recoverable_identifier","note":"DOI in the printed bibliography is fragmented by whitespace or line breaks. A longer candidate (10.4230/LIPIcs.FSCD.2022.30.24) was visible in the surrounding text but could not be confirmed against doi.org as printed.","ref_index":9,"severity":"advisory","verdict_class":"incontrovertible"},{"audited_at":"2026-05-20T00:02:58.653787Z","detected_arxiv_id":null,"detected_doi":"10.1016/j.tcs.2016.01.012.40","detector":"doi_compliance","finding_type":"recoverable_identifier","note":"DOI in the printed bibliography is fragmented by whitespace or line breaks. A longer candidate (10.1016/j.tcs.2016.01.012.40) was visible in the surrounding text but could not be confirmed against doi.org as printed.","ref_index":14,"severity":"advisory","verdict_class":"incontrovertible"}],"snapshot_sha256":"482a33c30fc4a2bc3007dbfa68c2da94cae93c7481e94e7576ead64614361e47","summary":{"advisory":2,"by_detector":{"doi_compliance":{"advisory":2,"critical":0,"informational":0,"total":2}},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"A key requirement on any well-behaved process language is its compositionality: behavioural equivalence of processes should be respected by the constructors of the language. Turi and Plotkin's abstract GSOS provides an elegant bialgebraic framework for modelling rule formats that guarantee compositionality from the outset. Their original results, however, are restricted to compositionality of strong bisimilarity, a rather fine-grained notion of process equivalence. In the present paper, we demonstrate that Turi and Plotkin's approach also applies to trace equivalence, which only observes exter","authors_text":"Henning Urbat, Jonas Forster, Robin Jourde, Sergey Goncharov, Stelios Tsampas","cross_cats":[],"headline":"De Simone laws over Kleisli categories ensure operational models are compositional for coalgebraic trace equivalence.","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2026-05-18T12:14:45Z","title":"Compositionality in Coalgebraic Trace Semantics"},"references":{"count":14,"internal_anchors":0,"resolved_work":14,"sample":[{"cited_arxiv_id":"","doi":"10.1016/j.ic.2013.04.001","is_internal_anchor":false,"ref_index":1,"title":"2 Faris Abou-Saleh.A coalgebraic semantics for imperative programming languages","work_id":"3cf37e0f-2bec-4c3a-a819-0dee83b1e920","year":2013},{"cited_arxiv_id":"","doi":"10.1007/978-3-642-37075-5","is_internal_anchor":false,"ref_index":3,"title":"Proceedings, volume 7794 ofLecture Notes in Computer Science, pages 129–144. Springer, 2013.doi:10.1007/978-3-642-37075-5\\_9. 5 Luca Aceto, Wan J. Fokkink, and Chris Verhoef. Structural operational se","work_id":"71a360e3-62fe-4411-aecc-474ef8891973","year":2013},{"cited_arxiv_id":"","doi":"10.1016/s1571-0661(04)80358-x","is_internal_anchor":false,"ref_index":4,"title":"GSOS for probabilistic transition systems","work_id":"fa6c8b1b-01ff-40b0-b0ba-5bdd6b7aca4f","year":2002},{"cited_arxiv_id":"","doi":"10.1145/200836.200876","is_internal_anchor":false,"ref_index":5,"title":"When is partial trace equivalence adequate? 6(3):317–338, 1994.doi:10.1007/ BF01215409","work_id":"99c5fdd2-d203-483b-864d-1b2c8c0c2a47","year":1994},{"cited_arxiv_id":"","doi":"10.1016/j.jlamp.2015.09.002","is_internal_anchor":false,"ref_index":6,"title":"16 Valentina Castiglioni, Ruggero Lanotte, and Simone Tini","work_id":"81163d00-cde1-4a9d-b276-7d5593afc0f1","year":2015}],"snapshot_sha256":"f4fd2c44a24aef07d9bd85878a40e11f77cabaa7cbc6aa48ff8e9a18911135b8"},"source":{"id":"2605.18285","kind":"arxiv","version":1},"verdict":{"created_at":"2026-05-19T23:47:23.938534Z","id":"addb3032-b36c-4eb1-9af3-fdb324f81daf","model_set":{"reader":"grok-4.3"},"one_line_summary":"Introduces De Simone laws over Kleisli categories that guarantee compositionality of coalgebraic trace equivalence and recovers the classical De Simone format while adding a probabilistic variant.","pipeline_version":"pith-pipeline@v0.9.0","pith_extraction_headline":"De Simone laws over Kleisli categories ensure operational models are compositional for coalgebraic trace equivalence.","strongest_claim":"We introduce De Simone laws, a type of GSOS laws over Kleisli categories, and prove that their operational models are compositional for coalgebraic trace equivalence.","weakest_assumption":"The refined naturality conditions on GSOS laws are sufficient to make abstract GSOS applicable over Kleisli categories for trace semantics."}},"verdict_id":"addb3032-b36c-4eb1-9af3-fdb324f81daf"}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:518bd12736deb9af0de0234ea486e4de1df34253be841601a6ee9cb4fd093684","target":"record","created_at":"2026-05-20T00:05:53Z","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":"f31e686d9e3f0b4c34caed803c54deb5341ae1b0731298574ea77e05b3185938","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2026-05-18T12:14:45Z","title_canon_sha256":"4739325348ec11c9750bde486ef17361b2bbdde33465743ed0d669caa9b6125b"},"schema_version":"1.0","source":{"id":"2605.18285","kind":"arxiv","version":1}},"canonical_sha256":"7f8fa04d5cdb5b8836dd47b534d776be2a13830dc10e6b9c2b8d72c0a10cdbb6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7f8fa04d5cdb5b8836dd47b534d776be2a13830dc10e6b9c2b8d72c0a10cdbb6","first_computed_at":"2026-05-20T00:05:53.432589Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-20T00:05:53.432589Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"p4s0mL29ko17xdxzB+FRIGNV1KxVxkoKTsHhxpjiDj9Whnf7hsjHWJMrzc9C9GfaWNczf65iA7a2tHc2gztIBA==","signature_status":"signed_v1","signed_at":"2026-05-20T00:05:53.433188Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.18285","source_kind":"arxiv","source_version":1}}},"equivocations":[{"signer_id":"pith.science","event_type":"integrity_finding","target":"integrity","event_ids":["sha256:214dbc690d38bdab74c3d6080d58365a1520389bf9a91076c73a09096e167f98","sha256:4e933d39d1b81b12af3107a725ea59cd3e04385395e93b23cdc9b1b1ab003462"]}],"invalid_events":[],"applied_event_ids":["sha256:518bd12736deb9af0de0234ea486e4de1df34253be841601a6ee9cb4fd093684","sha256:9d3cc7558ff5ba5b29a31ec5370b973f22baddd6876e0bf869205871fa04b9a4"],"state_sha256":"be15640a91e8b4e34c36b3e6d6f30390ddf47f7010bbcbd2f0972f9434b3ea88"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CCH9uDCjY1MKvtyjqpxm4Jdlw9yKChAtxgaLebZI4vGVNqMle2ELAz2hDFG5sDL8TAedwKZstCLP8rvhTA96Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T10:02:12.711571Z","bundle_sha256":"2562b6f0acf24c527f355579e3299c1de5e3148be33a2755bcf53db7da077eda"}}