Received: by 2002:a05:6358:11c7:b0:104:8066:f915 with SMTP id i7csp10584rwl; Thu, 23 Mar 2023 12:00:02 -0700 (PDT) X-Google-Smtp-Source: AKy350ZiYmVuY/SDaolZRWK3BFapk9BZ2H5MDT8NtxWsE5RSa8jAZJIXmpyZ81I6sE6lS7DlIFPB X-Received: by 2002:a17:90a:198e:b0:237:9cc7:28a4 with SMTP id 14-20020a17090a198e00b002379cc728a4mr48366pji.14.1679598001751; Thu, 23 Mar 2023 12:00:01 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1679598001; cv=none; d=google.com; s=arc-20160816; b=fvTAlm3RPVy5qyC2rGZVlh4nADwwzaVQEy58CY2VMUK26xss9QNlMYT1EDFqCl4BWh Xw5tNrL48JCwNdfY06nTFdO30iUh10CWHUiVq58XQXCP7XhfQJ4Nkba7NhQ0z076JIrR Cnsa6WhZbygFJ7Os7RSucKCHGbvYTPxtCrfjDGucqs+kM0FghbPu86zYZS2gMoxhRsqp f75Wj9t7p1kJ58CEK9eFmYBNfiwumolRmjBEIziSL3x0PLPbiCz4K2Z9ZTHjRVKJh8C9 lvThnoQIC5p4BaR+PBwN+sbLpx6+zaKmx15e5pXQ5J1dUveprHIfTppi4XyugxuPKaZQ B/ZQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:in-reply-to:content-disposition:mime-version :references:reply-to:message-id:subject:cc:to:from:date :dkim-signature; bh=GYZ1wSnqsycq2p6IjC3UF7bkv5gXQ2pLMmdBzWTnBhY=; b=eIQJPlCEPhfi5aVGQplJDvTfRoDO71BcyqoyTXIxTUkH6IUt105MZcDocD7KSsDUdi w6ip2FIm+CM0hzXST+YP2Jhx376/g8ZUU3DK0Tf2ZkD+14VP+Nu6prHiPWz5HeV+WjUu 3klsWZCkDvzrnEhRkaPOuwehbwH5Hk0+G4ib+ZC220FZuHDlnsmrMYp6UN7xgc7/b8Vx 5n12zT/sNpLhwNBuX1N20tq/Ud/nMe3HTlCHxD9goRnVQ8V2DrU6/2PM4bn5suLmToq1 d3aJ9Yzkv25xtM4znVdaYMgN45C9R7K7Q3ofr85wpyAZrxweHxopEZ5Sn08Im1BOUTyc bgUw== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b=hO0vpyI7; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Return-Path: Received: from out1.vger.email (out1.vger.email. [2620:137:e000::1:20]) by mx.google.com with ESMTP id k10-20020a17090a9d8a00b0023d0250afddsi2332510pjp.172.2023.03.23.11.59.48; Thu, 23 Mar 2023 12:00:01 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) client-ip=2620:137:e000::1:20; Authentication-Results: mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b=hO0vpyI7; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S229739AbjCWSpe (ORCPT + 99 others); Thu, 23 Mar 2023 14:45:34 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:43342 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S231521AbjCWSpa (ORCPT ); Thu, 23 Mar 2023 14:45:30 -0400 Received: from dfw.source.kernel.org (dfw.source.kernel.org [IPv6:2604:1380:4641:c500::1]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 916851166D; Thu, 23 Mar 2023 11:45:25 -0700 (PDT) Received: from smtp.kernel.org (relay.kernel.org [52.25.139.140]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by dfw.source.kernel.org (Postfix) with ESMTPS id 2AB1362859; Thu, 23 Mar 2023 18:45:25 +0000 (UTC) Received: by smtp.kernel.org (Postfix) with ESMTPSA id 8AB9BC433EF; Thu, 23 Mar 2023 18:45:24 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=k20201202; t=1679597124; bh=WBplPgPjttulgaA8Xi55MWgaUgRrcw1aBmIQbNUQakg=; h=Date:From:To:Cc:Subject:Reply-To:References:In-Reply-To:From; b=hO0vpyI7W+wHQtVzcAKmyObsj+Fk00P30z8SnYEWhqaHiQWj7CgEDGWfHThs6C6VP tyBzXBO1wRbWzlBxu74Np0Qh6uz2aA3rNLaETAQRKB6FIQy5nRm/uoC4W+SAUj47+p SlDIKgeAjLNgjFpbTlhHTyDweTIthe0ENHElEo9JiSZlRHp+GdhRJ/njqjLukVveb+ jAk2rKxW95dw5HySvIEXrWLJAgYwCJNGXrWfhpgliK9KLtmUaVBSbetLn3esdwq+tn xRV3qftHOoBYDwQHjkmMX4V4qSQ4I1MJ1i0JG+L/lPs+UvtT1olWnPw5gaoW7Bj+M+ Ac+1ZgpN1grFA== Received: by paulmck-ThinkPad-P72.home (Postfix, from userid 1000) id EBF701540398; Thu, 23 Mar 2023 11:45:23 -0700 (PDT) Date: Thu, 23 Mar 2023 11:45:23 -0700 From: "Paul E. McKenney" To: Andrea Parri Cc: stern@rowland.harvard.edu, will@kernel.org, peterz@infradead.org, boqun.feng@gmail.com, npiggin@gmail.com, dhowells@redhat.com, j.alglave@ucl.ac.uk, luc.maranget@inria.fr, akiyks@gmail.com, dlustig@nvidia.com, joel@joelfernandes.org, linux-kernel@vger.kernel.org, linux-arch@vger.kernel.org Subject: Re: [PATCH] tools/memory-model: Remove out-of-date SRCU documentation Message-ID: <451e1eb4-a1a3-41b3-9189-fa8aa5096eb3@paulmck-laptop> Reply-To: paulmck@kernel.org References: <20230323013751.77588-1-parri.andrea@gmail.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20230323013751.77588-1-parri.andrea@gmail.com> X-Spam-Status: No, score=-2.5 required=5.0 tests=DKIMWL_WL_HIGH,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,RCVD_IN_DNSWL_MED,SPF_HELO_NONE, SPF_PASS autolearn=unavailable autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on lindbergh.monkeyblade.net Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Thu, Mar 23, 2023 at 02:37:51AM +0100, Andrea Parri wrote: > Commit 6cd244c87428 ("tools/memory-model: Provide exact SRCU semantics") > changed the semantics of partially overlapping SRCU read-side critical > sections (among other things), making such documentation out-of-date. > The new, semantic changes are discussed in explanation.txt. Remove the > out-of-date documentation. > > Signed-off-by: Andrea Parri > Reviewed-by: Joel Fernandes (Google) > Acked-by: Alan Stern Applied, thank you all! Thanx, Paul > --- > .../Documentation/litmus-tests.txt | 27 +------------------ > 1 file changed, 1 insertion(+), 26 deletions(-) > > diff --git a/tools/memory-model/Documentation/litmus-tests.txt b/tools/memory-model/Documentation/litmus-tests.txt > index 26554b1c5575e..acac527328a1f 100644 > --- a/tools/memory-model/Documentation/litmus-tests.txt > +++ b/tools/memory-model/Documentation/litmus-tests.txt > @@ -1028,32 +1028,7 @@ Limitations of the Linux-kernel memory model (LKMM) include: > additional call_rcu() process to the site of the > emulated rcu-barrier(). > > - e. Although sleepable RCU (SRCU) is now modeled, there > - are some subtle differences between its semantics and > - those in the Linux kernel. For example, the kernel > - might interpret the following sequence as two partially > - overlapping SRCU read-side critical sections: > - > - 1 r1 = srcu_read_lock(&my_srcu); > - 2 do_something_1(); > - 3 r2 = srcu_read_lock(&my_srcu); > - 4 do_something_2(); > - 5 srcu_read_unlock(&my_srcu, r1); > - 6 do_something_3(); > - 7 srcu_read_unlock(&my_srcu, r2); > - > - In contrast, LKMM will interpret this as a nested pair of > - SRCU read-side critical sections, with the outer critical > - section spanning lines 1-7 and the inner critical section > - spanning lines 3-5. > - > - This difference would be more of a concern had anyone > - identified a reasonable use case for partially overlapping > - SRCU read-side critical sections. For more information > - on the trickiness of such overlapping, please see: > - https://paulmck.livejournal.com/40593.html > - > - f. Reader-writer locking is not modeled. It can be > + e. Reader-writer locking is not modeled. It can be > emulated in litmus tests using atomic read-modify-write > operations. > > -- > 2.34.1 >