//! The federation's fixed bytes (`docs/federation-tests.md`, Fixed bytes). Each was //! computed apart from this code, by a script of its own: JCS written by hand, Ed25519 by //! another library, the signature's blob as OpenSSH's `PROTOCOL.sshsig` describes it, as //! `ssh-keygen -Y sign -n continuum-federation` makes it. A vector that changes is a //! change of the federation, which takes its next number. use super::event::{self, Checkpoint, Event}; use super::fold::Federation; use super::harness::{self, Party, Spec}; use super::jcs::Json; use super::store::Id; use super::store::memory::{Offered, Store}; use super::version::{self, Version}; /// A write by tv (keys from seeds: tv's of 1s, lass's of 2s), on the ID of /// `a dependency`. const WRITE: &str = r#"{"deps":["dce3d8e42443079366ace8c08adf3b2fa874d96c0cd82077784425f72009e4e2"],"key":"ssh-ed25519 AAAAC3NzaC1lZDI1NTE5AAAAIIqI4910CfGV/VLbLTy6XXLKZwm/HZQSG/N0iAG0D29c","party":"tv","sig":"U1NIU0lHAAAAAQAAADMAAAALc3NoLWVkMjU1MTkAAAAgiojj3XQJ8ZX9UtstPLpdcspnCb8dlBIb83SIAbQPb1wAAAAUY29udGludXVtLWZlZGVyYXRpb24AAAAAAAAABnNoYTUxMgAAAFMAAAALc3NoLWVkMjU1MTkAAABA/vW3yl3aMYoxZUQlMDKWni9/LHTNJazS/C24hA5U2tzcg7i45WzOahfdHSYnn8r+eyxckuhVWGiiZ2/QedwPDg==","write":{"path":"home/tv/laptop","value":"10.243.7.3"}}"#; const WRITE_ID: &str = "fc0741fd5a5be1d3e58002b717591fde50de425a8450b725aca3cf33f81eda4f"; /// The first version for tv and lass, with tv's node (its key of 128s), a namespace each /// and `names/r/wiki` lass's; and the root it makes. const VERSION: &str = r#"{"changes":null,"federation":1,"keys":{"lass":{"keys":["ssh-ed25519 AAAAC3NzaC1lZDI1NTE5AAAAIIE5dw6ofRdfVqNUZsNMfszLjYqRtO43ol32D1uPybOU"],"since":0},"tv":{"keys":["ssh-ed25519 AAAAC3NzaC1lZDI1NTE5AAAAIIqI4910CfGV/VLbLTy6XXLKZwm/HZQSG/N0iAG0D29c"],"since":0}},"nodes":{"lass":{"nodes":[],"since":0},"tv":{"nodes":["continuum:e5687b6d11ccfb632abbafe844f8f1693d160aa582156ed66eea38ab5e7d1e12"],"since":0}},"number":0,"rules":[{"path":"home/{party}/**","writer":"{party}"},{"path":"names/r/wiki","writer":"lass"}]}"#; const VERSION_HASH: &str = "33bba83de429c577d94eef5b6b3ec235a1bc8694fc834a86721ad67770ebd47f"; const ROOT_ID: &str = "f65d862fb679df035b4c7bb5debfb69f5fbb89575fbf7f1ca87e4c5078799cd4"; /// A version event writing that version, on the root. const VERSION_EVENT: &str = r#"{"deps":["f65d862fb679df035b4c7bb5debfb69f5fbb89575fbf7f1ca87e4c5078799cd4"],"version":"33bba83de429c577d94eef5b6b3ec235a1bc8694fc834a86721ad67770ebd47f"}"#; const VERSION_EVENT_ID: &str = "b5bb686361a5657c7a549a05c14e588199069a2048c2ae8641cb60c8d76b6ed0"; /// A write by tv whose value holds two names that UTF-16 units sort otherwise than bytes: /// U+E000 and U+10000. const NAMES_ID: &str = "f19850573b605b3a640302bc68ef1755ff1954aede11e5e575fdd3d2def9c5a2"; /// The root of a fork of `first`, at tv's write and keeping it, by the version after the /// first. const FORK_ROOT: &str = r#"{"at":["fc0741fd5a5be1d3e58002b717591fde50de425a8450b725aca3cf33f81eda4f"],"keeps":["fc0741fd5a5be1d3e58002b717591fde50de425a8450b725aca3cf33f81eda4f"],"version":{"changes":"33bba83de429c577d94eef5b6b3ec235a1bc8694fc834a86721ad67770ebd47f","federation":1,"keys":{"lass":{"keys":["ssh-ed25519 AAAAC3NzaC1lZDI1NTE5AAAAIIE5dw6ofRdfVqNUZsNMfszLjYqRtO43ol32D1uPybOU"],"since":0},"tv":{"keys":["ssh-ed25519 AAAAC3NzaC1lZDI1NTE5AAAAIIqI4910CfGV/VLbLTy6XXLKZwm/HZQSG/N0iAG0D29c"],"since":0}},"nodes":{"lass":{"nodes":[],"since":0},"tv":{"nodes":["continuum:e5687b6d11ccfb632abbafe844f8f1693d160aa582156ed66eea38ab5e7d1e12"],"since":0}},"number":1,"rules":[{"path":"home/{party}/**","writer":"{party}"},{"path":"names/r/wiki","writer":"lass"}]}}"#; const FORK_ROOT_ID: &str = "b486c164b5050c555863d9d85f36fc82f158de2d9d07c9a1785363f0ec944991"; fn tv() -> Party { Party::new("tv", 1) } fn first() -> Spec { Spec::first( &[&tv(), &Party::new("lass", 2)], &[("names/r/wiki", harness::str("lass"))], ) } fn dep() -> Id { Id::of(b"a dependency") } #[test] fn an_event_its_signature_and_its_id() { let event = tv().write(&[dep()], "home/tv/laptop", harness::str("10.243.7.3")); assert_eq!(String::from_utf8(event.clone()).expect("UTF-8"), WRITE); assert_eq!(Id::of(&event).to_string(), WRITE_ID); assert!(Event::read(WRITE.as_bytes()).is_some()); } #[test] fn a_version_its_hash_and_its_root() { let spec = first(); assert_eq!( String::from_utf8(spec.json().bytes()).expect("UTF-8"), VERSION ); assert_eq!(spec.hash().to_string(), VERSION_HASH); let root = Checkpoint { at: Vec::new(), keeps: Vec::new(), version: Version::read(&spec.json()).expect("a version"), }; assert_eq!(Id::of(&root.bytes()).to_string(), ROOT_ID); } #[test] fn a_forks_root_and_its_id() { let spec = first(); let fork = spec.after(spec.hash()); let write = Id::from_hex(WRITE_ID).expect("an ID"); let root = Checkpoint { at: vec![write], keeps: vec![write], version: Version::read(&fork.json()).expect("a version"), }; assert_eq!(String::from_utf8(root.bytes()).expect("UTF-8"), FORK_ROOT); assert_eq!(Id::of(&root.bytes()).to_string(), FORK_ROOT_ID); let read = Checkpoint::read(FORK_ROOT.as_bytes()).expect("a checkpoint"); assert_eq!(read.bytes(), root.bytes()); } #[test] fn a_version_event_and_its_id() { let root = Id::from_hex(ROOT_ID).expect("an ID"); let hash = Id::from_hex(VERSION_HASH).expect("a hash"); let event = harness::version_event(&[root], hash); assert_eq!( String::from_utf8(event.clone()).expect("UTF-8"), VERSION_EVENT ); assert_eq!(Id::of(&event).to_string(), VERSION_EVENT_ID); } #[test] fn names_in_the_order_of_their_utf16_units() { let value = harness::object(vec![ ("\u{e000}", Json::Int(1)), ("\u{10000}", Json::Int(2)), ]); let event = tv().write(&[dep()], "home/tv/names", value); assert_eq!(Id::of(&event).to_string(), NAMES_ID); } #[test] fn events_at_federation_1s_sizes_and_just_past_them() { let tv = tv(); // 256 KiB. let base = tv.write(&[dep()], "home/tv/x", harness::str("")).len(); let at = tv.write( &[dep()], "home/tv/x", harness::str(&"x".repeat(event::LARGEST - base)), ); assert_eq!(at.len(), event::LARGEST); assert!(Event::read(&at).is_some()); let past = tv.write( &[dep()], "home/tv/x", harness::str(&"x".repeat(event::LARGEST - base + 1)), ); assert!(Event::read(&past).is_none()); // 32 segments of 255 bytes. let segment = "s".repeat(version::SEGMENT_BYTES); let path = |segments: usize| vec![segment.as_str(); segments].join("/"); assert!(Event::read(&tv.write(&[dep()], &path(version::SEGMENTS), Json::Null)).is_some()); assert!(Event::read(&tv.write(&[dep()], &path(version::SEGMENTS + 1), Json::Null)).is_none()); let longer = format!("{segment}s"); assert!(Event::read(&tv.write(&[dep()], &longer, Json::Null)).is_none()); // 64 nodes. let nodes: Vec = (0..=version::NODES as u8).map(harness::node_id).collect(); assert!(Event::read(&tv.nodes(&[dep()], &nodes[..version::NODES])).is_some()); assert!(Event::read(&tv.nodes(&[dep()], &nodes)).is_none()); // Integers to 2⁵³. let largest = Json::Int(super::jcs::LARGEST_INTEGER); assert!(Event::read(&tv.write(&[dep()], "home/tv/n", largest)).is_some()); } /// tv's key on NIST P-256, made by `ssh-keygen -t ecdsa -b 256`; the first version naming /// it for tv, beside lass's key of 2s, with tv's node and a namespace each; its root; and a /// write and a key set tv signed with it, on the root, by `ssh-keygen -Y sign -n /// continuum-federation`, each signature's `s` low. pub(crate) const ECDSA_KEY: &str = "ecdsa-sha2-nistp256 AAAAE2VjZHNhLXNoYTItbmlzdHAyNTYAAAAIbmlzdHAyNTYAAABBBI6uK92X+y9N7jbrgH7grypeMRnxRsEFGnbhV97LJ/7UFKmBtDn0p6V5EBz9WAeeb3BUMCMlkFq3VxEvySs35ss="; const ECDSA_VERSION: &str = r#"{"changes":null,"federation":1,"keys":{"lass":{"keys":["ssh-ed25519 AAAAC3NzaC1lZDI1NTE5AAAAIIE5dw6ofRdfVqNUZsNMfszLjYqRtO43ol32D1uPybOU"],"since":0},"tv":{"keys":["ecdsa-sha2-nistp256 AAAAE2VjZHNhLXNoYTItbmlzdHAyNTYAAAAIbmlzdHAyNTYAAABBBI6uK92X+y9N7jbrgH7grypeMRnxRsEFGnbhV97LJ/7UFKmBtDn0p6V5EBz9WAeeb3BUMCMlkFq3VxEvySs35ss="],"since":0}},"nodes":{"lass":{"nodes":[],"since":0},"tv":{"nodes":["continuum:e5687b6d11ccfb632abbafe844f8f1693d160aa582156ed66eea38ab5e7d1e12"],"since":0}},"number":0,"rules":[{"path":"home/{party}/**","writer":"{party}"}]}"#; const ECDSA_ROOT_ID: &str = "6bca61798e124250309330835c674f3c4e7b4547e13fad954674c41b338d7859"; pub(crate) const ECDSA_WRITE: &str = r#"{"deps":["6bca61798e124250309330835c674f3c4e7b4547e13fad954674c41b338d7859"],"key":"ecdsa-sha2-nistp256 AAAAE2VjZHNhLXNoYTItbmlzdHAyNTYAAAAIbmlzdHAyNTYAAABBBI6uK92X+y9N7jbrgH7grypeMRnxRsEFGnbhV97LJ/7UFKmBtDn0p6V5EBz9WAeeb3BUMCMlkFq3VxEvySs35ss=","party":"tv","sig":"U1NIU0lHAAAAAQAAAGgAAAATZWNkc2Etc2hhMi1uaXN0cDI1NgAAAAhuaXN0cDI1NgAAAEEEjq4r3Zf7L03uNuuAfuCvKl4xGfFGwQUaduFX3ssn/tQUqYG0OfSnpXkQHP1YB55vcFQwIyWQWrdXES/JKzfmywAAABRjb250aW51dW0tZmVkZXJhdGlvbgAAAAAAAAAGc2hhNTEyAAAAYwAAABNlY2RzYS1zaGEyLW5pc3RwMjU2AAAASAAAACA9LGG7MLFobYksXCVEMCda7M5iGcxB8vunTxypmyf3+wAAACBWct5p0CI3w3+OpKCS4w7DJKqpP8+oxgCbRFkvlhZ73A==","write":{"path":"home/tv/laptop","value":"10.243.7.3"}}"#; const ECDSA_WRITE_ID: &str = "f1f4bf7c1226d920c37d20a8228d490ea7249a4df4005a38f7d5993bd6923cb2"; const ECDSA_KEYS: &str = r#"{"deps":["6bca61798e124250309330835c674f3c4e7b4547e13fad954674c41b338d7859"],"key":"ecdsa-sha2-nistp256 AAAAE2VjZHNhLXNoYTItbmlzdHAyNTYAAAAIbmlzdHAyNTYAAABBBI6uK92X+y9N7jbrgH7grypeMRnxRsEFGnbhV97LJ/7UFKmBtDn0p6V5EBz9WAeeb3BUMCMlkFq3VxEvySs35ss=","keys":["ecdsa-sha2-nistp256 AAAAE2VjZHNhLXNoYTItbmlzdHAyNTYAAAAIbmlzdHAyNTYAAABBBI6uK92X+y9N7jbrgH7grypeMRnxRsEFGnbhV97LJ/7UFKmBtDn0p6V5EBz9WAeeb3BUMCMlkFq3VxEvySs35ss=","ssh-ed25519 AAAAC3NzaC1lZDI1NTE5AAAAIAzB4a38+wy5iWPeKWbYF5hoHAxLVqYMO73eO8on/XYH"],"party":"tv","sig":"U1NIU0lHAAAAAQAAAGgAAAATZWNkc2Etc2hhMi1uaXN0cDI1NgAAAAhuaXN0cDI1NgAAAEEEjq4r3Zf7L03uNuuAfuCvKl4xGfFGwQUaduFX3ssn/tQUqYG0OfSnpXkQHP1YB55vcFQwIyWQWrdXES/JKzfmywAAABRjb250aW51dW0tZmVkZXJhdGlvbgAAAAAAAAAGc2hhNTEyAAAAZAAAABNlY2RzYS1zaGEyLW5pc3RwMjU2AAAASQAAACEA8W+2M0hB62y5PDq3TrERSA/TJBFjI21dg+u3GJzU7cUAAAAgYqFtgJ/74JtWUWGN/kBQBibbCE5EbXR/Phz4VbzBbko="}"#; const ECDSA_KEYS_ID: &str = "4703ad7b712372f737fcd52c73c071f81d9c48f8cd63404e91cdec249a33347d"; #[test] fn an_ecdsa_key_and_what_it_signs() { let (write, keys) = (ECDSA_WRITE.as_bytes(), ECDSA_KEYS.as_bytes()); assert!( Event::read(write).is_some(), "a write signed with an ECDSA key" ); assert!( Event::read(keys).is_some(), "a key set signed with an ECDSA key" ); assert_eq!(Id::of(write).to_string(), ECDSA_WRITE_ID); assert_eq!(Id::of(keys).to_string(), ECDSA_KEYS_ID); let mut spec = Spec::first(&[&tv(), &Party::new("lass", 2)], &[]); spec.parties[0].keys = vec![ECDSA_KEY.to_owned()]; assert_eq!( String::from_utf8(spec.json().bytes()).expect("UTF-8"), ECDSA_VERSION ); let root = spec.root(); assert_eq!(Id::of(&root).to_string(), ECDSA_ROOT_ID); let mut store = Store::::new(root, Vec::new()).expect("a root"); for event in [write, keys] { assert_eq!( store.offer(event.to_vec()), Offered::Taken(vec![Id::of(event)]) ); } } /// The changes founding the swarm of `first`'s root, and those founding the fork whose /// root is `FORK_ROOT`, keeping tv's write: each its hash and its bytes. Automerge encodes /// them, so no script apart computes them; a run of this code printed them, and they were /// checked apart only so far: each hash the SHA-256 of its change's chunk, each writer the /// first 16 bytes of its root's ID, the fork's second change built on its first. const ROOT_FOUNDING: [(&str, &str); 1] = [( "bc51bc12324a4746892758a11f5349ea1d3f674de71229ef7e99c427851b3ca7", "856f4a83bc51bc1201ac060010f65d862fb679df035b4c7bb5debfb69f0101000000080104020b157634014207560b57e90470020001070000017e0102020302017f07780a5f636f6e74696e75756d0661636365737306706f6c6963790573746f72650776657273696f6e05737761726d066576656e7473406636356438363266623637396466303335623463376262356465626662363966356662623839353735666266376631636138376534633530373837393963643408030003017e000103007ba60114860800e74366656465726174696f6e02663635643836326662363739646630333562346337626235646562666236396635666262383935373566626637663163613837653463353037383739396364347b226174223a5b5d2c226b65657073223a5b5d2c2276657273696f6e223a7b226368616e676573223a6e756c6c2c2266656465726174696f6e223a312c226b657973223a7b226c617373223a7b226b657973223a5b227373682d65643235353139204141414143334e7a6143316c5a4449314e54453541414141494945356477366f6652646656714e555a734e4d66737a4c6a597152744f34336f6c33324431755079624f55225d2c2273696e6365223a307d2c227476223a7b226b657973223a5b227373682d65643235353139204141414143334e7a6143316c5a4449314e544535414141414949714934393130436647562f564c624c54793658584c4b5a776d2f485a5153472f4e306941473044323963225d2c2273696e6365223a307d7d2c226e6f646573223a7b226c617373223a7b226e6f646573223a5b5d2c2273696e6365223a307d2c227476223a7b226e6f646573223a5b22636f6e74696e75756d3a65353638376236643131636366623633326162626166653834346638663136393364313630616135383231353665643636656561333861623565376431653132225d2c2273696e6365223a307d7d2c226e756d626572223a302c2272756c6573223a5b7b2270617468223a22686f6d652f7b70617274797d2f2a2a222c22777269746572223a227b70617274797d227d2c7b2270617468223a226e616d65732f722f77696b69222c22777269746572223a226c617373227d5d7d7d0800", )]; const FORK_FOUNDING: [(&str, &str); 2] = [ ( "bca451324eb8432e7ac1deb1add1e4382208ccdceee356f1f38cc4c58e05edcd", "856f4a83bca4513201ee070010b486c164b5050c555863d9d85f36fc820101000000080104020b157634014207560b57ab0670020001070000017e0102020302017f07780a5f636f6e74696e75756d0661636365737306706f6c6963790573746f72650776657273696f6e05737761726d066576656e7473406234383663313634623530353063353535383633643964383566333666633832663135386465326439643037633961313738353336336630656339343439393108030003017e000103007ba60114860800875c66656465726174696f6e02623438366331363462353035306335353538363364396438356633366663383266313538646532643964303763396131373835333633663065633934343939317b226174223a5b2266633037343166643561356265316433653538303032623731373539316664653530646534323561383435306237323561636133636633336638316564613466225d2c226b65657073223a5b2266633037343166643561356265316433653538303032623731373539316664653530646534323561383435306237323561636133636633336638316564613466225d2c2276657273696f6e223a7b226368616e676573223a2233336262613833646534323963353737643934656566356236623365633233356131626338363934666338333461383637323161643637373730656264343766222c2266656465726174696f6e223a312c226b657973223a7b226c617373223a7b226b657973223a5b227373682d65643235353139204141414143334e7a6143316c5a4449314e54453541414141494945356477366f6652646656714e555a734e4d66737a4c6a597152744f34336f6c33324431755079624f55225d2c2273696e6365223a307d2c227476223a7b226b657973223a5b227373682d65643235353139204141414143334e7a6143316c5a4449314e544535414141414949714934393130436647562f564c624c54793658584c4b5a776d2f485a5153472f4e306941473044323963225d2c2273696e6365223a307d7d2c226e6f646573223a7b226c617373223a7b226e6f646573223a5b5d2c2273696e6365223a307d2c227476223a7b226e6f646573223a5b22636f6e74696e75756d3a65353638376236643131636366623633326162626166653834346638663136393364313630616135383231353665643636656561333861623565376431653132225d2c2273696e6365223a307d7d2c226e756d626572223a312c2272756c6573223a5b7b2270617468223a22686f6d652f7b70617274797d2f2a2a222c22777269746572223a227b70617274797d227d2c7b2270617468223a226e616d65732f722f77696b69222c22777269746572223a226c617373227d5d7d7d0800", ), ( "4fec79c30ebc17a011f4340d3f4280992bc84c8b13d8ef2fa5d2c0b6abdb3ceb", "856f4a834fec79c3018a0501bca451324eb8432e7ac1deb1add1e4382208ccdceee356f1f38cc4c58e05edcd10b486c164b5050c555863d9d85f36fc8202090000000801020202154234014202560357f30370027f007f077f4066633037343166643561356265316433653538303032623731373539316664653530646534323561383435306237323561636133636633336638316564613466017f017fb73e7b2264657073223a5b2264636533643865343234343330373933363661636538633038616466336232666138373464393663306364383230373737383434323566373230303965346532225d2c226b6579223a227373682d65643235353139204141414143334e7a6143316c5a4449314e544535414141414949714934393130436647562f564c624c54793658584c4b5a776d2f485a5153472f4e306941473044323963222c227061727479223a227476222c22736967223a2255314e4955306c48414141414151414141444d414141414c63334e6f4c57566b4d6a55314d546b4141414167696f6a6a3358514a385a583955747374504c70646373706e436238646c424962383353494162515062317741414141555932397564476c75645856744c575a6c5a47567959585270623234414141414141414141426e4e6f595455784d67414141464d414141414c63334e6f4c57566b4d6a55314d546b41414142412f765733796c33614d596f785a55516c4d444b576e69392f4c48544e4a617a532f4332346841355532747a636737693435577a4f616866644853596e6e38722b657978636b756856574769695a322f516564775044673d3d222c227772697465223a7b2270617468223a22686f6d652f74762f6c6170746f70222c2276616c7565223a2231302e3234332e372e33227d7d7f00", ), ]; #[test] fn the_changes_founding_a_swarm() { use super::fold::Federation; use super::store::Fold; let root = Checkpoint { at: Vec::new(), keeps: Vec::new(), version: Version::read(&first().json()).expect("a version"), } .bytes(); let fixed = |changes: Vec| -> Vec<(String, String)> { changes .iter() .map(|change| { let bytes: String = change .raw_bytes() .iter() .map(|byte| format!("{byte:02x}")) .collect(); (change.hash().to_string(), bytes) }) .collect() }; let expected = |vectors: &[(&str, &str)]| -> Vec<(String, String)> { vectors .iter() .map(|(hash, bytes)| ((*hash).to_owned(), (*bytes).to_owned())) .collect() }; assert_eq!( fixed(crate::document::events::founding( Federation::NAME, &root, &[] )), expected(&ROOT_FOUNDING) ); assert_eq!( fixed(crate::document::events::founding( Federation::NAME, FORK_ROOT.as_bytes(), &[WRITE.as_bytes().to_vec()], )), expected(&FORK_FOUNDING) ); } /// The snapshot of a compaction after the store moved to a checkpoint (`docs/store.md`, /// Remakes): tv's write on the root, a checkpoint at it, proposed by tv, passed by tv's and /// lass's votes and written by its version event, all put in one change of one writer at /// time 0 after the genesis change; the snapshot at those heads of the compaction `c-1`, /// coordinated by tv's node, proposed at time 0. Its change's hash and bytes, printed by a /// run of this code, as no script apart encodes Automerge. const SNAPSHOT: (&str, &str) = ( "d67a3ecfbcf37b240a4e6a4887d6ce97a486d236a7fd01fd5d33975f05b3ae06", "856f4a83d67a3ecf01e72900104add1be9c3160249ac35c83fcf8a40c501010000000901040216130615fe0434034213562c57d923700200011e0000017e01020203030106087e010f0a107f1102120217001a7f000004660a5f636f6e74696e75756d0661636365737306706f6c6963790573746f72650776657273696f6e05737761726d0a636865636b706f696e74066576656e74734030353234326239393539666335336439346538613339323064653066636333653066303437323939643761303638323663313662636330663732343565396565403465646537373030623230386236636663626361366463383239626639303632373230666137346664653630323430383037316433366130306235303033636140363935646131336634646463336361313864663535353761333832363730376263376430393334313466663730393733616466656239613363383330376330334062653832396233346133653133653366663266386437656361333937633830636262653065313166373063393166343665316438396161613237313335303165406266623162303039306432633461363639666134353236313435636531633734623763346565626661616366316566356235386366613737303135376664656540663635643836326662363739646630333562346337626235646562666236396635666262383935373566626637663163613837653463353037383739396364340665706f63687301310962617365486561647305636c6f636b0b636f6f7264696e61746f720a67656e65726174696f6e046b696e6406706f6c6963790870726576696f75730a70726f706f73656441740872656d616b6549640b7472616e736c6174696f6e00017c2030373037303730373037303730373037303730373037303730373037303730372066363564383632666236373964663033356234633762623564656266623639660a67656e65726174696f6e0269641a0104030004017f00060102007e0200030102000801030075a601148608a75400d71be74cf78a01b73e874de74304007da609147602007c143600860803147f860866656465726174696f6e02663635643836326662363739646630333562346337626235646562666236396635666262383935373566626637663163613837653463353037383739396364347b226174223a5b2262653832396233346133653133653366663266386437656361333937633830636262653065313166373063393166343665316438396161613237313335303165225d2c226b65657073223a5b2262653832396233346133653133653366663266386437656361333937633830636262653065313166373063393166343665316438396161613237313335303165225d2c2276657273696f6e223a7b226368616e676573223a6e756c6c2c2266656465726174696f6e223a312c226b657973223a7b226c617373223a7b226b657973223a5b227373682d65643235353139204141414143334e7a6143316c5a4449314e54453541414141494945356477366f6652646656714e555a734e4d66737a4c6a597152744f34336f6c33324431755079624f55225d2c2273696e6365223a307d2c227476223a7b226b657973223a5b227373682d65643235353139204141414143334e7a6143316c5a4449314e544535414141414949714934393130436647562f564c624c54793658584c4b5a776d2f485a5153472f4e306941473044323963225d2c2273696e6365223a307d7d2c226e6f646573223a7b226c617373223a7b226e6f646573223a5b5d2c2273696e6365223a307d2c227476223a7b226e6f646573223a5b22636f6e74696e75756d3a65353638376236643131636366623633326162626166653834346638663136393364313630616135383231353665643636656561333861623565376431653132225d2c2273696e6365223a307d7d2c226e756d626572223a302c2272756c6573223a5b7b2270617468223a22686f6d652f7b70617274797d2f2a2a222c22777269746572223a227b70617274797d227d2c7b2270617468223a226e616d65732f722f77696b69222c22777269746572223a226c617373227d5d7d7d7b2264657073223a5b2234656465373730306232303862366366636263613664633832396266393036323732306661373466646536303234303830373164333661303062353030336361222c2262666231623030393064326334613636396661343532363134356365316337346237633465656266616163663165663562353863666137373031353766646565225d2c2276657273696f6e223a2239626330613762656434356164376434636664393135333461633237646431663433653935363734346233646330383338316434303534393837356237346133227d7b2264657073223a5b2236393564613133663464646333636131386466353535376133383236373037626337643039333431346666373039373361646665623961336338333037633033225d2c226b6579223a227373682d65643235353139204141414143334e7a6143316c5a4449314e544535414141414949714934393130436647562f564c624c54793658584c4b5a776d2f485a5153472f4e306941473044323963222c227061727479223a227476222c22736967223a2255314e4955306c48414141414151414141444d414141414c63334e6f4c57566b4d6a55314d546b4141414167696f6a6a3358514a385a583955747374504c70646373706e436238646c424962383353494162515062317741414141555932397564476c75645856744c575a6c5a47567959585270623234414141414141414141426e4e6f595455784d67414141464d414141414c63334e6f4c57566b4d6a55314d546b41414142414d59483651325439312f53645a65794c3439656f37745a4a343441702b614c697a75374e7a344973694f32526a743841356e595a656130424d5a465279766b31695a64454c6d707776417658743853302b48715541513d3d222c22766f7465223a7b226f6e223a2233336262613833646534323963353737643934656566356236623365633233356131626338363934666338333461383637323161643637373730656264343766222c2270726f706f73616c223a2239626330613762656434356164376434636664393135333461633237646431663433653935363734346233646330383338316434303534393837356237346133222c22796573223a747275657d7d7b2264657073223a5b2262653832396233346133653133653366663266386437656361333937633830636262653065313166373063393166343665316438396161613237313335303165225d2c226b6579223a227373682d65643235353139204141414143334e7a6143316c5a4449314e544535414141414949714934393130436647562f564c624c54793658584c4b5a776d2f485a5153472f4e306941473044323963222c227061727479223a227476222c2270726f706f73616c223a7b226368616e676573223a2233336262613833646534323963353737643934656566356236623365633233356131626338363934666338333461383637323161643637373730656264343766222c22636865636b706f696e74223a5b2262653832396233346133653133653366663266386437656361333937633830636262653065313166373063393166343665316438396161613237313335303165225d2c2266656465726174696f6e223a312c226b657973223a7b226c617373223a7b226b657973223a5b227373682d65643235353139204141414143334e7a6143316c5a4449314e54453541414141494945356477366f6652646656714e555a734e4d66737a4c6a597152744f34336f6c33324431755079624f55225d2c2273696e6365223a307d2c227476223a7b226b657973223a5b227373682d65643235353139204141414143334e7a6143316c5a4449314e544535414141414949714934393130436647562f564c624c54793658584c4b5a776d2f485a5153472f4e306941473044323963225d2c2273696e6365223a307d7d2c226e6f646573223a7b226c617373223a7b226e6f646573223a5b5d2c2273696e6365223a307d2c227476223a7b226e6f646573223a5b22636f6e74696e75756d3a65353638376236643131636366623633326162626166653834346638663136393364313630616135383231353665643636656561333861623565376431653132225d2c2273696e6365223a307d7d2c226e756d626572223a312c2272756c6573223a5b7b2270617468223a22686f6d652f7b70617274797d2f2a2a222c22777269746572223a227b70617274797d227d2c7b2270617468223a226e616d65732f722f77696b69222c22777269746572223a226c617373227d5d7d2c22736967223a2255314e4955306c48414141414151414141444d414141414c63334e6f4c57566b4d6a55314d546b4141414167696f6a6a3358514a385a583955747374504c70646373706e436238646c424962383353494162515062317741414141555932397564476c75645856744c575a6c5a47567959585270623234414141414141414141426e4e6f595455784d67414141464d414141414c63334e6f4c57566b4d6a55314d546b41414142413630474a6963563569662b4673752b71487a4a6a314e4639534c2f6344746570367562515a6f58354451415a564f466c65526563494a355a4b7049376373653251585173384f6e4775506844626e71686350393842773d3d227d7b2264657073223a5b2266363564383632666236373964663033356234633762623564656266623639663566626238393537356662663766316361383765346335303738373939636434225d2c226b6579223a227373682d65643235353139204141414143334e7a6143316c5a4449314e544535414141414949714934393130436647562f564c624c54793658584c4b5a776d2f485a5153472f4e306941473044323963222c227061727479223a227476222c22736967223a2255314e4955306c48414141414151414141444d414141414c63334e6f4c57566b4d6a55314d546b4141414167696f6a6a3358514a385a583955747374504c70646373706e436238646c424962383353494162515062317741414141555932397564476c75645856744c575a6c5a47567959585270623234414141414141414141426e4e6f595455784d67414141464d414141414c63334e6f4c57566b4d6a55314d546b41414142416445723969624572454e6f79343671764b4e2b414432715172425043366a4933496845766834704273397535305a5958623133486d5870685272624b6d384e386e31396667563456784b6c524a625a4a784e7a5443773d3d222c227772697465223a7b2270617468223a22686f6d652f74762f6c6170746f70222c2276616c7565223a2231302e3234332e372e33227d7d7b2264657073223a5b2236393564613133663464646333636131386466353535376133383236373037626337643039333431346666373039373361646665623961336338333037633033225d2c226b6579223a227373682d65643235353139204141414143334e7a6143316c5a4449314e54453541414141494945356477366f6652646656714e555a734e4d66737a4c6a597152744f34336f6c33324431755079624f55222c227061727479223a226c617373222c22736967223a2255314e4955306c48414141414151414141444d414141414c63334e6f4c57566b4d6a55314d546b414141416767546c3344716839463139576f31526d7730782b7a4d754e69704730376a65695866595057342f4a73355141414141555932397564476c75645856744c575a6c5a47567959585270623234414141414141414141426e4e6f595455784d67414141464d414141414c63334e6f4c57566b4d6a55314d546b41414142417379784c313953676933314b5a356373777362346943776a554b78595556346956492f4b5376576e455639574d734639556565314879746a4174534b4159704e30347041694b7274324b32762b39464a4747556441773d3d222c22766f7465223a7b226f6e223a2233336262613833646534323963353737643934656566356236623365633233356131626338363934666338333461383637323161643637373730656264343766222c2270726f706f73616c223a2239626330613762656434356164376434636664393135333461633237646431663433653935363734346233646330383338316434303534393837356237346133222c22796573223a747275657d7d7b226174223a5b5d2c226b65657073223a5b5d2c2276657273696f6e223a7b226368616e676573223a6e756c6c2c2266656465726174696f6e223a312c226b657973223a7b226c617373223a7b226b657973223a5b227373682d65643235353139204141414143334e7a6143316c5a4449314e54453541414141494945356477366f6652646656714e555a734e4d66737a4c6a597152744f34336f6c33324431755079624f55225d2c2273696e6365223a307d2c227476223a7b226b657973223a5b227373682d65643235353139204141414143334e7a6143316c5a4449314e544535414141414949714934393130436647562f564c624c54793658584c4b5a776d2f485a5153472f4e306941473044323963225d2c2273696e6365223a307d7d2c226e6f646573223a7b226c617373223a7b226e6f646573223a5b5d2c2273696e6365223a307d2c227476223a7b226e6f646573223a5b22636f6e74696e75756d3a65353638376236643131636366623633326162626166653834346638663136393364313630616135383231353665643636656561333861623565376431653132225d2c2273696e6365223a307d7d2c226e756d626572223a302c2272756c6573223a5b7b2270617468223a22686f6d652f7b70617274797d2f2a2a222c22777269746572223a227b70617274797d227d2c7b2270617468223a226e616d65732f722f77696b69222c22777269746572223a226c617373227d5d7d7d636f6e74696e75756d3a6535363837623664313163636662363332616262616665383434663866313639336431363061613538323135366564363665656133386162356537643165313201636f6d7061637400632d3139336265663566373538313136646339303432663436623730643336373731623166623434363861633130353139343462323766366638383632633366623662010100303030303030303030303030303030303030303030303030303030303030303030303030303030303030303030303030303030303030303030303030303030301f00", ); #[test] fn a_snapshot_after_a_checkpoint() { use super::fold::Federation; use super::held::Holding; use super::store::Fold; use crate::document::{ActorId, Document, events}; let (tv, lass) = (tv(), Party::new("lass", 2)); let first = first(); let root = first.root(); let on = first.hash(); let write = tv.write( &[Id::of(&root)], "home/tv/laptop", harness::str("10.243.7.3"), ); let mut next = first.after(on); next.checkpoint = Some(vec![Id::of(&write)]); let proposal = tv.propose(&[Id::of(&write)], &next.json()); let votes = [&tv, &lass].map(|party| party.vote(&[Id::of(&proposal)], on, next.hash(), true)); let written = harness::version_event(&[Id::of(&votes[0]), Id::of(&votes[1])], next.hash()); let mut doc = Document::new(); doc.apply_changes(events::founding(Federation::NAME, &root, &[])) .expect("the genesis change"); let mut doc = doc.with_actor(ActorId::from(&[7u8; 16][..])); events::put( &mut doc, &[&write, &proposal, &votes[0], &votes[1], &written], ); let holding = Holding::default(); holding.read(holding.unread(&doc, 0).expect("a store")); assert_eq!( holding.with(|store| Id::of(store.checkpoint()) != Id::of(&root)), Some(true) ); let heads = doc.get_heads(); let policy = serde_json::json!({}); let snapshot = crate::remake::snapshot::build( &doc, &crate::remake::snapshot::SnapshotParams { remake_id: "c-1", coordinator: &first.parties[0].nodes[0], previous: crate::document::replica::Epoch::GENESIS, base_heads: &heads, policy: &policy, proposed_at: crate::clock::UnixMillis(0), kind: "compact", content: None, translation: &serde_json::Value::Null, held: Some(&holding), }, ) .expect("a snapshot"); let changes = snapshot.doc.get_changes(&[]); let [change] = changes.as_slice() else { panic!("a snapshot of one change"); }; let bytes: String = change .raw_bytes() .iter() .map(|byte| format!("{byte:02x}")) .collect(); assert_eq!( (change.hash().to_string(), bytes), (SNAPSHOT.0.to_owned(), SNAPSHOT.1.to_owned()) ); }