Received: by 2002:ac0:a5a7:0:0:0:0:0 with SMTP id m36-v6csp3632266imm; Tue, 17 Jul 2018 07:57:12 -0700 (PDT) X-Google-Smtp-Source: AAOMgpcQ/MW9JMSrn9y2xmOhwu4Yp9Ekc8jIkB+f90GsoR6kKM0j5EQuIDmP0w4gOwxbaiRx5db7 X-Received: by 2002:a63:2043:: with SMTP id r3-v6mr1946308pgm.105.1531839432370; Tue, 17 Jul 2018 07:57:12 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1531839432; cv=none; d=google.com; s=arc-20160816; b=MuSVHoLHEnhH3aPb/mrlbSGBf6ULAi6nHdADt/VbofmxONjlSSauU8vC1txx7280+r BrvKbZ8ZjJZ3MawSQzSCZejxdtP1JmTl87NNFDT5ioZ9W2ExICwYO+2bMu/e0jguF69s m0OStR7FzGOFaD0KD+Ty+ArMWCz0gneGYuKt97FwM8QZevuUd9cSFBhzLLnRvrOI1vH6 nY4wO3JgJhM+EArhb7leg7ych3LokhkLJPNDSj3Y7orSLJnixn0rksmmOazeXvLK3o6W +LG3QYmo1xdDEhwQpXesHLBO1N/szCBoqpZU0aa8pH8AGMxRukWO8VKalYDw3/pIMYz3 zz8Q== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:references:in-reply-to:message-id:date :subject:cc:to:from:arc-authentication-results; bh=yhrHVPakNmtCQK3EmNvds3UC0YWtNOeNZMkRcF6gLZs=; b=mZYKryHq/JNcZjYZP2qRN5OaetcR4l70BAzo4ndOkrInYUc25x612NHbTCS0coJgUN wXqyyD9gOT/uX0bXt0EiJ+em9hOJ8Wen+ryO3NBWJ7s/p6mtt+zEbQO8UJEVwfe/kxKv 4MH25wiwwIlX1kpJkIP0OwMX27QG3XzqTFPUjHUAf37o1EWD6D2K9ZcsovMfFT9ZRs9l Fxjn0GVZgSK+jFUrB+zIfIOLpo2H2DljMXa4qDFAKufM4JQGW3QBHW09Hywlrsxm24Xr Zs4z1C6rsE0YBPdQbF+/31LV9K6nUxGOLBy3v+22Hd/l55SjIcJZzHZAvl9tSwf4cNyl DXHw== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id d26-v6si1088684pgb.571.2018.07.17.07.56.57; Tue, 17 Jul 2018 07:57:12 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1731990AbeGQP2u (ORCPT + 99 others); Tue, 17 Jul 2018 11:28:50 -0400 Received: from mx2.suse.de ([195.135.220.15]:53634 "EHLO mx1.suse.de" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1731617AbeGQP2u (ORCPT ); Tue, 17 Jul 2018 11:28:50 -0400 X-Virus-Scanned: by amavisd-new at test-mx.suse.de Received: from relay2.suse.de (unknown [195.135.220.254]) by mx1.suse.de (Postfix) with ESMTP id 185B2AE17; Tue, 17 Jul 2018 14:55:45 +0000 (UTC) From: Coly Li To: linux-kernel@vger.kernel.org Cc: linux-bcache@vger.kernel.org, linux-block@vger.kernel.org, Coly Li , Greg Kroah-Hartman , Linus Torvalds , Thomas Gleixner , Kate Stewart Subject: [PATCH v3 3/3] lib/test_crc: Add test cases for crc calculation Date: Tue, 17 Jul 2018 22:55:25 +0800 Message-Id: <20180717145525.50852-4-colyli@suse.de> X-Mailer: git-send-email 2.17.1 In-Reply-To: <20180717145525.50852-1-colyli@suse.de> References: <20180717145525.50852-1-colyli@suse.de> Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org This patch adds a kernel module to test the consistency of multiple crc calculation in Linux kernel. It is enabled with CONFIG_TEST_CRC enabled. The test results are printed into kernel message, which look like, test_crc: crc64: PASSED (0x4e6b1ff972fa8c55, expected 0x4e6b1ff972fa8c55) test_crc: crc64_bch: PASSED (0x0e4f1391d7a4a62e, expected 0x0e4f1391d7a4a62e) test_crc: crc64_update: FAILED (0x03d4d0d85685d9a1, expected 0x3d4d0d85685d9a1f) kernel 0day system has framework to check kernel message, then the above result can be handled by 0day system. If crc calculation inconsistency happens, it can be detected quite soon. lib/test_crc.c is a testing frame work for many crc consistency testings. For now, there are only test caes for 3 crc routines, - crc64() - crc64_bch() - crc64_update() Changelog: v3: Add test cases passed/failed statistic More fixes for review comments of v2 v2: Fixes for review comments of v1 v1: Initial version. Signed-off-by: Coly Li Reviewed-by: Hannes Reinecke Cc: Greg Kroah-Hartman Cc: Linus Torvalds Cc: Thomas Gleixner Cc: Kate Stewart --- lib/Kconfig.debug | 10 ++++ lib/Makefile | 1 + lib/test_crc.c | 138 ++++++++++++++++++++++++++++++++++++++++++++++ 3 files changed, 149 insertions(+) create mode 100644 lib/test_crc.c diff --git a/lib/Kconfig.debug b/lib/Kconfig.debug index 8838d1158d19..a9c1de0c2a7d 100644 --- a/lib/Kconfig.debug +++ b/lib/Kconfig.debug @@ -1911,6 +1911,16 @@ config TEST_SYSCTL If unsure, say N. +config TEST_CRC + tristate "CRC calculation test driver" + depends on CRC64 + help + This builds the "test_crc" module. This driver enables to test the + CRC calculation consistency to make sure new modification does not + break existing checksum calculation. + + if unsure, say N. + config TEST_UDELAY tristate "udelay test driver" default n diff --git a/lib/Makefile b/lib/Makefile index 40c215181687..224d047d026a 100644 --- a/lib/Makefile +++ b/lib/Makefile @@ -49,6 +49,7 @@ obj-$(CONFIG_FIND_BIT_BENCHMARK) += find_bit_benchmark.o obj-$(CONFIG_TEST_BPF) += test_bpf.o obj-$(CONFIG_TEST_FIRMWARE) += test_firmware.o obj-$(CONFIG_TEST_SYSCTL) += test_sysctl.o +obj-$(CONFIG_TEST_CRC) += test_crc.o obj-$(CONFIG_TEST_HASH) += test_hash.o test_siphash.o obj-$(CONFIG_TEST_KASAN) += test_kasan.o CFLAGS_test_kasan.o += -fno-builtin diff --git a/lib/test_crc.c b/lib/test_crc.c new file mode 100644 index 000000000000..441bf835fbd3 --- /dev/null +++ b/lib/test_crc.c @@ -0,0 +1,138 @@ +// SPDX-License-Identifier: GPL-2.0 +/* + * CRC test driver + * + * Copyright (C) 2018 Coly Li + * + * This module provides an simple framework to check the consistency of + * Linux kernel CRC calculation routines in lib/crc*.c. This driver + * requires CONFIG_CRC* items to be enabled if the associated routines are + * tested here. The test results will be printed to kernel message + * when this test driver is loaded. + * + * Current test routines are, + * - crc64() + * - crc64_bch() + * - crc64_update() + * + */ + +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include + +struct crc_test_record { + char *name; + u64 data[4]; + u64 initval; + u64 expval; + int (*handler)(struct crc_test_record *rec); +}; + +static int chk_and_msg(const char *name, u64 crc, u64 expval) +{ + int ret = 0; + + if (crc == expval) { + pr_info("test_crc: %s: PASSED:(0x%016llx, expected 0x%016llx)\n", + name, crc, expval); + } else { + pr_err("test_crc: %s: FAILED:(0x%016llx, expected 0x%016llx)\n", + name, crc, expval); + ret = -EINVAL; + } + + return ret; +} + +/* Add your crc test cases here */ +static int test_crc64(struct crc_test_record *rec) +{ + u64 crc; + + crc = crc64(rec->data, sizeof(rec->data)); + return chk_and_msg(rec->name, crc, rec->expval); +} + +static int test_crc64_bch(struct crc_test_record *rec) +{ + u64 crc; + + crc = crc64_bch(rec->data, sizeof(rec->data)); + return chk_and_msg(rec->name, crc, rec->expval); +} + +static int test_crc64_update(struct crc_test_record *rec) +{ + u64 crc = rec->initval; + + crc = crc64_update(crc, rec->data, sizeof(rec->data)); + return chk_and_msg(rec->name, crc, rec->expval); +} + +/* + * Set up your crc test initial data here. + * Do not change the existing items, they are hard coded with + * pre-calculated values. + */ +static struct crc_test_record test_data[] = { + { .name = "crc64", + .data = { 0x42F0E1EBA9EA3693, 0x85E1C3D753D46D26, + 0xC711223CFA3E5BB5, 0x493366450E42ECDF }, + .initval = 0, + .expval = 0xe2b9911e7b997201, + .handler = test_crc64, + }, + { .name = "crc64_bch", + .data = { 0x42F0E1EBA9EA3693, 0x85E1C3D753D46D26, + 0xC711223CFA3E5BB5, 0x493366450E42ECDF }, + .initval = 0, + .expval = 0xd2753a20fd862892, + .handler = test_crc64_bch, + }, + { .name = "crc64_update", + .data = { 0x42F0E1EBA9EA3693, 0x85E1C3D753D46D26, + 0xC711223CFA3E5BB5, 0x493366450E42ECDF }, + .initval = 0x61C8864680B583EB, + .expval = 0xb2c863673f4292bf, + .handler = test_crc64_update, + }, + {} +}; + +static int __init test_crc_init(void) +{ + int i; + int v, err = 0; + + pr_info("Kernel CRC consitency testing:\n"); + for (i = 0; test_data[i].name; i++) { + v = test_data[i].handler(&test_data[i]); + if (v < 0) + err++; + } + + if (err == 0) + pr_info("test_crc: all %d tests passed\n", i); + else + pr_err("test_crc: %d cases tested, %d passed, %d failed\n", + i, i - err, err); + + return (err == 0) ? 0 : -EINVAL; +} +late_initcall(test_crc_init); + +static void __exit test_crc_exit(void) { } +module_exit(test_crc_exit); + +MODULE_DESCRIPTION("CRC consistency testing driver"); +MODULE_AUTHOR("Coly Li "); +MODULE_LICENSE("GPL v2"); -- 2.17.1