//! 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::harness::{self, Party, Spec}; use super::jcs::Json; use super::store::Id; 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()); } /// 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) ); }