From nobody Tue Nov 18 09:21:28 2025 Delivered-To: importer@patchew.org Authentication-Results: mx.zohomail.com; dkim=pass; spf=pass (zohomail.com: domain of gnu.org designates 209.51.188.17 as permitted sender) smtp.mailfrom=qemu-devel-bounces+importer=patchew.org@nongnu.org; arc=pass (i=1dmarc=pass fromdomain=outlook.com); dmarc=pass(p=none dis=none) header.from=outlook.com ARC-Seal: i=2; a=rsa-sha256; t=1609216940; cv=pass; d=zohomail.com; s=zohoarc; b=Nlo+D/9/m65Tm0O8ozveZmgi0jS8deMLPTGx2UHNLp6O+mCA1E22fqEPVhh4dvYMrpwsSDoY7/UdekkJAMosnJQhTjIsrq6QkmlwSg75FXhvmvpiwunEzo0BLvXhNhDz4E7U5xveoP3no9G2BxsmPzazumMJWwYllA8IKRRHGpA= ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=zohomail.com; s=zohoarc; t=1609216940; h=Content-Type:Content-Transfer-Encoding:Cc:Date:From:In-Reply-To:List-Subscribe:List-Post:List-Id:List-Archive:List-Help:List-Unsubscribe:MIME-Version:Message-ID:References:Sender:Subject:To; bh=asFEf41E7C/LI6HYvtDP5NrBaUVrKW4QghpxAocWPww=; b=H+0TxZZ0o9ZzwYREQG8h3SbZILCTXiDpKVfGvPuPcwKUGRWNfviyc+qD9qjBYlZWArRpFB5mbXkzYFf/mYn0r4wZzfpc6w0b3lLa4AQufvClgyeoMPJrv+ZHO/m52kQD7TwpKiBHeWuNMPazMCPGiMTwDPvfKNDcNTVUn6rvv44= ARC-Authentication-Results: i=2; mx.zohomail.com; dkim=pass; spf=pass (zohomail.com: domain of gnu.org designates 209.51.188.17 as permitted sender) smtp.mailfrom=qemu-devel-bounces+importer=patchew.org@nongnu.org; arc=pass (i=1dmarc=pass fromdomain=outlook.com); dmarc=pass header.from= (p=none dis=none) header.from= Return-Path: Received: from lists.gnu.org (lists.gnu.org [209.51.188.17]) by mx.zohomail.com with SMTPS id 1609216940569837.820221700594; Mon, 28 Dec 2020 20:42:20 -0800 (PST) Received: from localhost ([::1]:58056 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1ku6pv-0005ZO-8n for importer@patchew.org; Mon, 28 Dec 2020 23:42:19 -0500 Received: from eggs.gnu.org ([2001:470:142:3::10]:38472) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1ku6or-0004ax-2z for qemu-devel@nongnu.org; Mon, 28 Dec 2020 23:41:13 -0500 Received: from mail-oln040092255107.outbound.protection.outlook.com ([40.92.255.107]:27280 helo=APC01-HK2-obe.outbound.protection.outlook.com) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1ku6oo-0004R0-Um for qemu-devel@nongnu.org; Mon, 28 Dec 2020 23:41:12 -0500 Received: from SG2APC01FT025.eop-APC01.prod.protection.outlook.com (2a01:111:e400:7ebd::4c) by SG2APC01HT192.eop-APC01.prod.protection.outlook.com (2a01:111:e400:7ebd::412) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.3700.27; Tue, 29 Dec 2020 04:41:01 +0000 Received: from ME3P282MB1745.AUSP282.PROD.OUTLOOK.COM (2a01:111:e400:7ebd::44) by SG2APC01FT025.mail.protection.outlook.com (2a01:111:e400:7ebd::187) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.3700.27 via Frontend Transport; Tue, 29 Dec 2020 04:41:01 +0000 Received: from ME3P282MB1745.AUSP282.PROD.OUTLOOK.COM ([fe80::88cb:2262:60f7:7d1e]) by ME3P282MB1745.AUSP282.PROD.OUTLOOK.COM ([fe80::88cb:2262:60f7:7d1e%8]) with mapi id 15.20.3700.031; Tue, 29 Dec 2020 04:41:00 +0000 Received: from pc (2001:250:fe01:130:6d26:2348:77a5:f7ed) by TYAPR01CA0057.jpnprd01.prod.outlook.com (2603:1096:404:2b::21) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.3700.27 via Frontend Transport; Tue, 29 Dec 2020 04:41:00 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=HH5osuqtduFnTDpO2Brq99GE+PQTwZHf11u/EEwh4G/nQ+5ttYHpsTYwttMTEKUrwAVpiKMYrSLbBSnCPaSwORmChXHfV8/E+3sFim7dp2YGb3zUY94paAl0lKPnwYL8ztEookOMQwKRHsP/PifvOYusbUBj8cTUyB5WeGak0Er1xpXq2BsBWYrBClH4/xeReP3KGCMJD8lhppGPoRSfCj4TY7NHJw7QPnCOEklHcGMcYo0mnWlbtsIUsc4Ee53dr5jKhZ3A/3ZTeaq/7U62Edk+rmmSw3xe2/x9c2QZz6lXjO6N+5DwPDyeBAo0UFNZEwNDPKSZrKtesOMChdMW1g== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=asFEf41E7C/LI6HYvtDP5NrBaUVrKW4QghpxAocWPww=; b=bCH29inEu9MdiYSTX+BnhaOpsIU93/SQIlsG92FXBnhLqVCianHp9vJrTR6ax25luPTB5BGLqZW7faFDNDkQ5tMhwc0N4MRhg6V+HBsmK2dR23iSbCw/TC/0TUd5wZJ317SleaPZA1S4oEy2djwMtcaD7KrLX59O4jsC/pfuBMeP60dhCq2BpAp0qSHZ76YMmQBRiQyuiDyHeUg4lbVWRnpfeJU+DgAZea+d9JN8knJ3kffiPYOI9T+771BNMyDtZthDtCp2hU5SKOPTXBUQzBzRaTICJ1XrEI95fG/15WLUZCyjz0YKRHRfJji9UtlllUjrP0ZAvWTuAomzs5Ma3A== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=none; dmarc=none; dkim=none; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=outlook.com; s=selector1; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=asFEf41E7C/LI6HYvtDP5NrBaUVrKW4QghpxAocWPww=; b=E6SPiVkDUyI4wZpduGkUvKR4Lv//01cdlZ5BZUO9N75uiCJKbb2FRZlXhYa331wSHYX84CmDW2uTv4cwSb61etLk3OE3O0opd/Vlmx09kfajkcQ6WBW9seRHB5bfMjDTnyJATazhyoIW0/WzIXEAITO0/nepA0vijWaH3ErGfTyks/bLp8IS9m1NeC9MvJ3hRvv5vk0ubV4HIcABEzA02lPLGsAF1BWSeIUzTPgk4rErDJZE7/NehnO4wljV7S16WIaNzIZfffi6DsTPeLkrkpUDlZvM2eJ4+g38zHpEPDEIA5MAq1nSVcLWaTZ2q1EiQuOvN+kVhPLgwpW/TxyaQA== X-IncomingTopHeaderMarker: OriginalChecksum:D2D56D144EA6D73698207E9F8DEAEB473B947F2B79102BAE9CA82C7C8623C282; UpperCasedChecksum:9B4432929F5D4A1198E8F76D46BD775A7C722C04309497AB84A66CC840073734; SizeAsReceived:7649; Count:47 From: Qiuhao Li To: alxndr@bu.edu, qemu-devel@nongnu.org Subject: [PATCH v4 1/7] fuzz: accelerate non-crash detection Date: Tue, 29 Dec 2020 12:40:38 +0800 Message-ID: X-Mailer: git-send-email 2.25.1 In-Reply-To: References: Content-Transfer-Encoding: quoted-printable X-TMN: [FpNWG0zo7Thhc7YUudQoHoWXt65tcbg3igWpP9zhuFjLlCdmlGdeYGOYXlFerJMz] X-ClientProxiedBy: TYAPR01CA0057.jpnprd01.prod.outlook.com (2603:1096:404:2b::21) To ME3P282MB1745.AUSP282.PROD.OUTLOOK.COM (2603:10c6:220:ac::12) X-Microsoft-Original-Message-ID: <20201229044044.3706227-1-Qiuhao.Li@outlook.com> MIME-Version: 1.0 X-MS-Exchange-MessageSentRepresentingType: 1 X-MS-PublicTrafficType: Email X-IncomingHeaderCount: 47 X-EOPAttributedMessage: 0 X-MS-Office365-Filtering-Correlation-Id: 2a357311-8c2c-4a49-78a2-08d8abb3f158 X-MS-Exchange-SLBlob-MailProps: pt8ZUcDWjMWIUuQLPiUjHYmN0Ah6oaNn166PGN/57hxfdzQIfXPyq26CV2avYg1/z/7/Bh6FrMDJazJTKLSCCqMO8AAJw66sBEwBGEsYsdZGCergt8w711My6CaE7uE0L7fyo2BixcwCIF3GcoElUdb3NCFJn2o3VvY+bzZVEiyW7Irk+8z4UcDS0DWRj0GEu1KN+6dSD4RCZ0xp9WcY2Jnw8sTILQnIVcsOM5VzZWBLCYd2yQY4F+28Udxqm8zF94YcXaKquX/lTTfnx6PPoC142FdC6q7zvPkQxkUezh2Q6I6R+IfzInUKGS2jTJ+bkdmUicGliOnHpjWdAj8c6rrKY7KX0Ba2akWc7w5brIr00ukvH/z0gFgVLuhTJqyYAKtRE+sfv6ZbHtCzCAKWpECBQOm2XwtJY1LfgY9BZhazZY+dG0ffw/Hf6qHmsDaxwQJHP1dvIydZkqu7M9KlGSoZRnBvbOn9ZLaIVp7+wSwmtgITA35YTgDPSnQW3x+W7rnjalyEKH6CnFIGjE411Gd+T/Fb35pKIBKmzWKGdK8EIWjfGqK5LvQgJBv7CeGy7TmE6W+TzRKA743ktrBjlJzTJk/y1mK8OxPDehZOAY1Ajb/2mEFXunFALstCGSFpG844jrz3IjwsRBy8mW0mK/SdboUs1oiu8hgmGL0OU1CJifIvHyln5h1cS5IkRINwfGv5zzTDiOymj5okXOwviiYBzQRTgd2zcbXfl8JSAzEZRWe5AwELGEJb3DCi7iM8KnifBBSOBJXXJc9qpOCzl7v025ZHADHTwNrIL7aTznf+t+jbxmdg+gQ4XaaduBnSs9X+2/c+B8PTIquOZ4nbAketC1bzAmBGzNNDSvtFYCT6JLnY3VeOc/9tfTuHCtWbMtSssalCZpJ7+IDw27uob+QYk0ih73SuLV9/WeEMVMoyYatsKJ4D7TzCnIEcqrp8 X-MS-TrafficTypeDiagnostic: SG2APC01HT192: X-Microsoft-Antispam: BCL:0; X-Microsoft-Antispam-Message-Info: t+Rt/VasACneowm2B4HOtXWT08WrGjC9g7TyfXBHpoMjjD6YU5yrxvOOaaMJKLdsBiNBU2nFURD8yiaKLn9vxb/xK81CuM83MCAuvghjAyOaG+FgwjE7WT3XN2YYEfegmOb5kzzO2h8Wd6B01kAheU3dS0KtmEX/YqcGVbyXk3S1kmb44kiZ9Yxs689cUcAQZj9z7SJ8h9lIOoTUgkGb2tUC9LAZoJmav8G52NofjvSXzXanw/TnD7hI5aBDk2U/37a+qZYzwv9sKQT4m0IbhVpD26vrdcTwKgQm+wZLjW0= X-MS-Exchange-AntiSpam-MessageData: WcfXWgyUMo2WHlxJT5w4AbWkZ40exVKdupwRy1/kGbbPqOcHT2UlcRzc4KcxVVBfZFNkvj7IYIbrXDsIhCc8+B+8IZxzaPEm4wtpa+LnWWpTKFBuw8I5kMYRJpOKVipufjypYUtaaDeOUQyTInlFCXqudaHZrFyLNvfivg0N1sp5WgY9a3O9NmCrmLHyJHImcz+u4jiO+7RWAvgIiDQTtA== X-OriginatorOrg: outlook.com X-MS-Exchange-CrossTenant-OriginalArrivalTime: 29 Dec 2020 04:41:00.8880 (UTC) X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-CrossTenant-Id: 84df9e7f-e9f6-40af-b435-aaaaaaaaaaaa X-MS-Exchange-CrossTenant-Network-Message-Id: 2a357311-8c2c-4a49-78a2-08d8abb3f158 X-MS-Exchange-CrossTenant-AuthSource: SG2APC01FT025.eop-APC01.prod.protection.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Anonymous X-MS-Exchange-CrossTenant-FromEntityHeader: Internet X-MS-Exchange-CrossTenant-RMS-PersistedConsumerOrg: 00000000-0000-0000-0000-000000000000 X-MS-Exchange-Transport-CrossTenantHeadersStamped: SG2APC01HT192 Received-SPF: pass (zohomail.com: domain of gnu.org designates 209.51.188.17 as permitted sender) client-ip=209.51.188.17; envelope-from=qemu-devel-bounces+importer=patchew.org@nongnu.org; helo=lists.gnu.org; Received-SPF: pass client-ip=40.92.255.107; envelope-from=Qiuhao.Li@outlook.com; helo=APC01-HK2-obe.outbound.protection.outlook.com X-Spam_score_int: -20 X-Spam_score: -2.1 X-Spam_bar: -- X-Spam_report: (-2.1 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FROM=0.001, MSGID_FROM_MTA_HEADER=0.001, RCVD_IN_DNSWL_NONE=-0.0001, RCVD_IN_MSPIKE_H2=-0.001, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: qemu-devel@nongnu.org X-Mailman-Version: 2.1.23 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Cc: thuth@redhat.com, Qiuhao Li , darren.kenny@oracle.com, bsd@redhat.com, stefanha@redhat.com, pbonzini@redhat.com Errors-To: qemu-devel-bounces+importer=patchew.org@nongnu.org Sender: "Qemu-devel" X-ZohoMail-DKIM: pass (identity @outlook.com) Content-Type: text/plain; charset="utf-8" We spend much time waiting for the timeout program during the minimization process until it passes a time limit. This patch hacks the CLOSED (indicates the redirection file closed) notification in QTest's output if it doesn't crash. Test with quadrupled trace input at: https://bugs.launchpad.net/qemu/+bug/1890333/comments/1 Original version: real 1m37.246s user 0m13.069s sys 0m8.399s Refined version: real 0m45.904s user 0m16.874s sys 0m10.042s Signed-off-by: Qiuhao Li Reviewed-by: Alexander Bulekov --- scripts/oss-fuzz/minimize_qtest_trace.py | 41 ++++++++++++++++-------- 1 file changed, 28 insertions(+), 13 deletions(-) diff --git a/scripts/oss-fuzz/minimize_qtest_trace.py b/scripts/oss-fuzz/mi= nimize_qtest_trace.py index 5e405a0d5f..aa69c7963e 100755 --- a/scripts/oss-fuzz/minimize_qtest_trace.py +++ b/scripts/oss-fuzz/minimize_qtest_trace.py @@ -29,30 +29,46 @@ whether the crash occred. Optionally, manually set a st= ring that idenitifes the crash by setting CRASH_TOKEN=3D """.format((sys.argv[0]))) =20 +deduplication_note =3D """\n\ +Note: While trimming the input, sometimes the mutated trace triggers a dif= ferent +crash output but indicates the same bug. Under this situation, our minimiz= er is +incapable of recognizing and stopped from removing it. In the future, we m= ay +use a more sophisticated crash case deduplication method. +\n""" + def check_if_trace_crashes(trace, path): - global CRASH_TOKEN with open(path, "w") as tracefile: tracefile.write("".join(trace)) =20 - rc =3D subprocess.Popen("timeout -s 9 {timeout}s {qemu_path} {qemu_arg= s} 2>&1\ + proc =3D subprocess.Popen("timeout {timeout}s {qemu_path} {qemu_args} = 2>&1\ < {trace_path}".format(timeout=3DTIMEOUT, qemu_path=3DQEMU_PATH, qemu_args=3DQEMU_ARGS, trace_path=3Dpath), shell=3DTrue, stdin=3Dsubprocess.PIPE, - stdout=3Dsubprocess.PIPE) - stdo =3D rc.communicate()[0] - output =3D stdo.decode('unicode_escape') - if rc.returncode =3D=3D 137: # Timed Out - return False - if len(output.splitlines()) < 2: - return False - + stdout=3Dsubprocess.PIPE, + encoding=3D"utf-8") + global CRASH_TOKEN if CRASH_TOKEN is None: - CRASH_TOKEN =3D output.splitlines()[-2] + try: + outs, _ =3D proc.communicate(timeout=3D5) + CRASH_TOKEN =3D outs.splitlines()[-2] + except subprocess.TimeoutExpired: + print("subprocess.TimeoutExpired") + return False + print("Identifying Crashes by this string: {}".format(CRASH_TOKEN)) + global deduplication_note + print(deduplication_note) + return True =20 - return CRASH_TOKEN in output + for line in iter(proc.stdout.readline, b''): + if "CLOSED" in line: + return False + if CRASH_TOKEN in line: + return True + + return False =20 =20 def minimize_trace(inpath, outpath): @@ -66,7 +82,6 @@ def minimize_trace(inpath, outpath): print("Crashed in {} seconds".format(end-start)) TIMEOUT =3D (end-start)*5 print("Setting the timeout for {} seconds".format(TIMEOUT)) - print("Identifying Crashes by this string: {}".format(CRASH_TOKEN)) =20 i =3D 0 newtrace =3D trace[:] --=20 2.25.1