const POLY: u32 = 0x0186_4CFB;
#[must_use]
pub fn checksum(data: &[u8]) -> u32 {
let mut crc: u32 = 0;
for &byte in data {
crc ^= u32::from(byte) << 16;
for _ in 0..8 {
crc <<= 1;
if crc & 0x0100_0000 != 0 {
crc ^= POLY;
}
}
}
crc & 0x00FF_FFFF
}
#[cfg(kani)]
mod kani_proofs {
use super::checksum;
#[kani::proof]
#[kani::unwind(17)]
fn checksum_never_panics() {
let data: [u8; 16] = kani::any();
let _ = checksum(&data);
}
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn matches_pyrtcm_on_an_arbitrary_buffer() {
assert_eq!(checksum(&[1, 2, 3, 4, 5]), 0x00BF_616B);
}
#[test]
fn empty_input_is_zero() {
assert_eq!(checksum(&[]), 0);
}
#[test]
fn matches_a_real_captured_mt1230_frame() {
let frame = [0xd3, 0x00, 0x04, 0x4c, 0xe0, 0x00, 0x80, 0xed, 0xed, 0xd6];
let (body, crc_bytes) = frame.split_at(frame.len() - 3);
let expected = (u32::from(crc_bytes[0]) << 16)
| (u32::from(crc_bytes[1]) << 8)
| u32::from(crc_bytes[2]);
assert_eq!(checksum(body), expected);
}
}