{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:WDS3HMU5CM2DB6B3IOO5NGFYZM","short_pith_number":"pith:WDS3HMU5","canonical_record":{"source":{"id":"1406.5715","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2014-06-22T12:34:17Z","cross_cats_sorted":[],"title_canon_sha256":"2cebbdae3aeb474901da7227123f3c5babb9ad10ef96ed4d164f405742b6e25b","abstract_canon_sha256":"42710a8ba75ff8733f8e77a633348218cc569645f85199864c364f3600bb66ed"},"schema_version":"1.0"},"canonical_sha256":"b0e5b3b29d133430f83b439dd698b8cb18217f328b932cd6197efc61e831c031","source":{"kind":"arxiv","id":"1406.5715","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.5715","created_at":"2026-05-18T02:49:02Z"},{"alias_kind":"arxiv_version","alias_value":"1406.5715v2","created_at":"2026-05-18T02:49:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.5715","created_at":"2026-05-18T02:49:02Z"},{"alias_kind":"pith_short_12","alias_value":"WDS3HMU5CM2D","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_16","alias_value":"WDS3HMU5CM2DB6B3","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_8","alias_value":"WDS3HMU5","created_at":"2026-05-18T12:28:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:WDS3HMU5CM2DB6B3IOO5NGFYZM","target":"record","payload":{"canonical_record":{"source":{"id":"1406.5715","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2014-06-22T12:34:17Z","cross_cats_sorted":[],"title_canon_sha256":"2cebbdae3aeb474901da7227123f3c5babb9ad10ef96ed4d164f405742b6e25b","abstract_canon_sha256":"42710a8ba75ff8733f8e77a633348218cc569645f85199864c364f3600bb66ed"},"schema_version":"1.0"},"canonical_sha256":"b0e5b3b29d133430f83b439dd698b8cb18217f328b932cd6197efc61e831c031","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:49:02.947860Z","signature_b64":"6vgQZUe+uCroVkuWKopPJ1/Sq9g1HqYEmyBdqyaW2wOP1/w4thweTUFYVYu8dOPui5oNUnogQy/xRuUgDTviAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b0e5b3b29d133430f83b439dd698b8cb18217f328b932cd6197efc61e831c031","last_reissued_at":"2026-05-18T02:49:02.947420Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:49:02.947420Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1406.5715","source_version":2,"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-18T02:49:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GfVC6rS4Q37a08NxDocBCcyFF/iow7hwDLISTdgyktR3thd8LzIyDRXNg4k+bQpaZmfvCJ7lOrVR2xO58kVABg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T19:58:12.388414Z"},"content_sha256":"147b5b21d61a219befe7364a5f2a1dc4fa6757875b4967a7b573070c4c75dc5c","schema_version":"1.0","event_id":"sha256:147b5b21d61a219befe7364a5f2a1dc4fa6757875b4967a7b573070c4c75dc5c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:WDS3HMU5CM2DB6B3IOO5NGFYZM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Lost in Abstraction: Monotonicity in Multi-Threaded Programs (Extended Technical Report)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.PL","authors_text":"Alexander Kaiser, Daniel Kroening, Thomas Wahl","submitted_at":"2014-06-22T12:34:17Z","abstract_excerpt":"Monotonicity in concurrent systems stipulates that, in any global state, extant system actions remain executable when new processes are added to the state. This concept is not only natural and common in multi-threaded software, but also useful: if every thread's memory is finite, monotonicity often guarantees the decidability of safety property verification even when the number of running threads is unknown. In this paper, we show that the act of obtaining finite-data thread abstractions for model checking can be at odds with monotonicity: Predicate-abstracting certain widely used monotone sof"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.5715","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"},"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-05-18T02:49:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aqjFDOwQw7yEMACMyrEUGeQjZieGnxZG3wXE9G/9h41xB/k32CpXSAgImHcLusCmy+HvrvyPd48JN8YEAycqCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T19:58:12.388761Z"},"content_sha256":"81b6eea43d6e54efab178292327289f20da4d13afe198a5aeca7936f08aac276","schema_version":"1.0","event_id":"sha256:81b6eea43d6e54efab178292327289f20da4d13afe198a5aeca7936f08aac276"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WDS3HMU5CM2DB6B3IOO5NGFYZM/bundle.json","state_url":"https://pith.science/pith/WDS3HMU5CM2DB6B3IOO5NGFYZM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WDS3HMU5CM2DB6B3IOO5NGFYZM/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-06-29T19:58:12Z","links":{"resolver":"https://pith.science/pith/WDS3HMU5CM2DB6B3IOO5NGFYZM","bundle":"https://pith.science/pith/WDS3HMU5CM2DB6B3IOO5NGFYZM/bundle.json","state":"https://pith.science/pith/WDS3HMU5CM2DB6B3IOO5NGFYZM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WDS3HMU5CM2DB6B3IOO5NGFYZM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:WDS3HMU5CM2DB6B3IOO5NGFYZM","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":"42710a8ba75ff8733f8e77a633348218cc569645f85199864c364f3600bb66ed","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2014-06-22T12:34:17Z","title_canon_sha256":"2cebbdae3aeb474901da7227123f3c5babb9ad10ef96ed4d164f405742b6e25b"},"schema_version":"1.0","source":{"id":"1406.5715","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.5715","created_at":"2026-05-18T02:49:02Z"},{"alias_kind":"arxiv_version","alias_value":"1406.5715v2","created_at":"2026-05-18T02:49:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.5715","created_at":"2026-05-18T02:49:02Z"},{"alias_kind":"pith_short_12","alias_value":"WDS3HMU5CM2D","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_16","alias_value":"WDS3HMU5CM2DB6B3","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_8","alias_value":"WDS3HMU5","created_at":"2026-05-18T12:28:54Z"}],"graph_snapshots":[{"event_id":"sha256:81b6eea43d6e54efab178292327289f20da4d13afe198a5aeca7936f08aac276","target":"graph","created_at":"2026-05-18T02:49:02Z","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"},"paper":{"abstract_excerpt":"Monotonicity in concurrent systems stipulates that, in any global state, extant system actions remain executable when new processes are added to the state. This concept is not only natural and common in multi-threaded software, but also useful: if every thread's memory is finite, monotonicity often guarantees the decidability of safety property verification even when the number of running threads is unknown. In this paper, we show that the act of obtaining finite-data thread abstractions for model checking can be at odds with monotonicity: Predicate-abstracting certain widely used monotone sof","authors_text":"Alexander Kaiser, Daniel Kroening, Thomas Wahl","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2014-06-22T12:34:17Z","title":"Lost in Abstraction: Monotonicity in Multi-Threaded Programs (Extended Technical Report)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.5715","kind":"arxiv","version":2},"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:147b5b21d61a219befe7364a5f2a1dc4fa6757875b4967a7b573070c4c75dc5c","target":"record","created_at":"2026-05-18T02:49:02Z","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":"42710a8ba75ff8733f8e77a633348218cc569645f85199864c364f3600bb66ed","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2014-06-22T12:34:17Z","title_canon_sha256":"2cebbdae3aeb474901da7227123f3c5babb9ad10ef96ed4d164f405742b6e25b"},"schema_version":"1.0","source":{"id":"1406.5715","kind":"arxiv","version":2}},"canonical_sha256":"b0e5b3b29d133430f83b439dd698b8cb18217f328b932cd6197efc61e831c031","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b0e5b3b29d133430f83b439dd698b8cb18217f328b932cd6197efc61e831c031","first_computed_at":"2026-05-18T02:49:02.947420Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:49:02.947420Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6vgQZUe+uCroVkuWKopPJ1/Sq9g1HqYEmyBdqyaW2wOP1/w4thweTUFYVYu8dOPui5oNUnogQy/xRuUgDTviAA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:49:02.947860Z","signed_message":"canonical_sha256_bytes"},"source_id":"1406.5715","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:147b5b21d61a219befe7364a5f2a1dc4fa6757875b4967a7b573070c4c75dc5c","sha256:81b6eea43d6e54efab178292327289f20da4d13afe198a5aeca7936f08aac276"],"state_sha256":"cbd83cee3e0a5e734d25b487cc09dcfbca8e89bd87f7881f9ee3b9622105aa25"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FzWDNQCL68auCs/sdKIvN61f1z3/gRX6vlOvqCnVKfqgbMwC5HWreZQTD4SFvLbsx6xmzl1zofhhJ3N60y+ABw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-29T19:58:12.390589Z","bundle_sha256":"14e2ba8c01686643fe794cc0aaf8eca0dde286a091fb304b22d7ffbe5e66456d"}}