/// Find double locks.  False positives may occur when some paths cannot
/// occur at execution, due to the values of variables, and when there is
/// an intervening function call that releases the lock.
///
// Confidence: Moderate
// Copyright: (C) 2010 Nicolas Palix, DIKU.  GPLv2.
// Copyright: (C) 2010 Julia Lawall, DIKU.  GPLv2.
// Copyright: (C) 2010 Gilles Muller, INRIA/LiP6.  GPLv2.
// URL: http://coccinelle.lip6.fr/
// Comments:
// Options: --no-includes --include-headers

virtual org
virtual report

@locked@
position p1;
expression E1;
position p;
@@

(
mutex_lock@p1
|
mutex_trylock@p1
|
spin_lock@p1
|
spin_trylock@p1
|
read_lock@p1
|
read_trylock@p1
|
write_lock@p1
|
write_trylock@p1
) (E1@p,...);

@balanced@
position p1 != locked.p1;
position locked.p;
identifier lock,unlock;
expression x <= locked.E1;
expression E,locked.E1;
expression E2;
@@

if (E) {
 <+... when != E1
 lock(E1@p,...)
 ...+>
}
... when != E1
    when != \(x = E2\|&x\)
    when forall
if (E) {
 <+... when != E1
 unlock@p1(E1,...)
 ...+>
}

@r depends on !balanced exists@
expression x <= locked.E1;
expression locked.E1;
expression E2;
identifier lock;
position locked.p,p1,p2;
@@

lock@p1 (E1@p,...);
... when != E1
    when != \(x = E2\|&x\)
lock@p2 (E1,...);

@script:python depends on org@
p1 << r.p1;
p2 << r.p2;
lock << r.lock;
@@

cocci.print_main(lock,p1)
cocci.print_secs("second lock",p2)

@script:python depends on report@
p1 << r.p1;
p2 << r.p2;
lock << r.lock;
@@

msg = "second lock on line %s" % (p2[0].line)
coccilib.report.print_report(p1[0],msg)
t-next.git/'>summary</a><a href='/cgit.cgi/linux/net-next.git/refs/?id=bbb27fc33d44e7b8d96369810654df4ee1837566'>refs</a><a class='active' href='/cgit.cgi/linux/net-next.git/log/include/trace/trace_events.h?showmsg=1'>log</a><a href='/cgit.cgi/linux/net-next.git/tree/include/trace/trace_events.h?id=bbb27fc33d44e7b8d96369810654df4ee1837566'>tree</a><a href='/cgit.cgi/linux/net-next.git/commit/include/trace/trace_events.h?id=bbb27fc33d44e7b8d96369810654df4ee1837566'>commit</a><a href='/cgit.cgi/linux/net-next.git/diff/include/trace/trace_events.h?id=bbb27fc33d44e7b8d96369810654df4ee1837566'>diff</a></td><td class='form'><form class='right' method='get' action='/cgit.cgi/linux/net-next.git/log/include/trace/trace_events.h'>
<input type='hidden' name='id' value='bbb27fc33d44e7b8d96369810654df4ee1837566'/><input type='hidden' name='showmsg' value='1'/><select name='qt'>
<option value='grep'>log msg</option>
<option value='author'>author</option>
<option value='committer'>committer</option>
<option value='range'>range</option>
</select>
<input class='txt' type='search' size='10' name='q' value=''/>
<input type='submit' value='search'/>
</form>
</td></tr></table>
<div class='path'>path: <a href='/cgit.cgi/linux/net-next.git/log/?id=bbb27fc33d44e7b8d96369810654df4ee1837566&amp;showmsg=1'>root</a>/<a href='/cgit.cgi/linux/net-next.git/log/include?id=bbb27fc33d44e7b8d96369810654df4ee1837566&amp;showmsg=1'>include</a>/<a href='/cgit.cgi/linux/net-next.git/log/include/trace?id=bbb27fc33d44e7b8d96369810654df4ee1837566&amp;showmsg=1'>trace</a>/<a href='/cgit.cgi/linux/net-next.git/log/include/trace/trace_events.h?id=bbb27fc33d44e7b8d96369810654df4ee1837566&amp;showmsg=1'>trace_events.h</a></div><div class='content'><table class='list nowrap'><tr class='nohover'><th class='left'>Age</th><th class='left'>Commit message (<a href='/cgit.cgi/linux/net-next.git/log/include/trace/trace_events.h?id=bbb27fc33d44e7b8d96369810654df4ee1837566'>Collapse</a>)</th><th class='left'>Author</th><th class='left'>Files</th><th class='left'>Lines</th></tr>
-remove&amp;id=99421c1cb27fb837e93b517036fab4500fe39de5'>Makefile</a></div><div class='content'><div class='cgit-panel'><b>diff options</b><form method='get'><input type='hidden' name='h' value='nds-private-remove'/><input type='hidden' name='id' value='99421c1cb27fb837e93b517036fab4500fe39de5'/><table><tr><td colspan='2'/></tr><tr><td class='label'>context:</td><td class='ctrl'><select name='context' onchange='this.form.submit();'><option value='1'>1</option><option value='2'>2</option><option value='3' selected='selected'>3</option><option value='4'>4</option><option value='5'>5</option><option value='6'>6</option><option value='7'>7</option><option value='8'>8</option><option value='9'>9</option><option value='10'>10</option><option value='15'>15</option><option value='20'>20</option><option value='25'>25</option><option value='30'>30</option><option value='35'>35</option><option value='40'>40</option></select></td></tr><tr><td class='label'>space:</td><td class='ctrl'><select name='ignorews' onchange='this.form.submit();'><option value='0' selected='selected'>include</option><option value='1'>ignore</option></select></td></tr><tr><td class='label'>mode:</td><td class='ctrl'><select name='dt' onchange='this.form.submit();'><option value='0' selected='selected'>unified</option><option value='1'>ssdiff</option><option value='2'>stat only</option></select></td></tr><tr><td/><td class='ctrl'><noscript><input type='submit' value='reload'/></noscript></td></tr></table></form></div><table summary='commit info' class='commit-info'>
<tr><th>author</th><td>Linus Torvalds &lt;torvalds@linux-foundation.org&gt;</td><td class='right'>2017-01-15 16:09:50 -0800</td></tr>
<tr><th>committer</th><td>Linus Torvalds &lt;torvalds@linux-foundation.org&gt;</td><td class='right'>2017-01-15 16:09:50 -0800</td></tr>
<tr><th>commit</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/commit/tools/power/cpupower/Makefile?h=nds-private-remove&amp;id=99421c1cb27fb837e93b517036fab4500fe39de5'>99421c1cb27fb837e93b517036fab4500fe39de5</a> (<a href='/cgit.cgi/linux/net-next.git/patch/tools/power/cpupower/Makefile?id=99421c1cb27fb837e93b517036fab4500fe39de5'>patch</a>)</td></tr>
<tr><th>tree</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/tree/?h=nds-private-remove&amp;id=99421c1cb27fb837e93b517036fab4500fe39de5'>de5fc5bacb671223f389793ad643cebe520bc292</a> /<a href='/cgit.cgi/linux/net-next.git/tree/tools/power/cpupower/Makefile?h=nds-private-remove&amp;id=99421c1cb27fb837e93b517036fab4500fe39de5'>tools/power/cpupower/Makefile</a></td></tr>
<tr><th>parent</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/commit/tools/power/cpupower/Makefile?h=nds-private-remove&amp;id=c92816275674c1491ce228ee49aa030a5fa1be04'>c92816275674c1491ce228ee49aa030a5fa1be04</a> (<a href='/cgit.cgi/linux/net-next.git/diff/tools/power/cpupower/Makefile?h=nds-private-remove&amp;id=99421c1cb27fb837e93b517036fab4500fe39de5&amp;id2=c92816275674c1491ce228ee49aa030a5fa1be04'>diff</a>)</td></tr><tr><th>parent</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/commit/tools/power/cpupower/Makefile?h=nds-private-remove&amp;id=93362fa47fe98b62e4a34ab408c4a418432e7939'>93362fa47fe98b62e4a34ab408c4a418432e7939</a> (<a href='/cgit.cgi/linux/net-next.git/diff/tools/power/cpupower/Makefile?h=nds-private-remove&amp;id=99421c1cb27fb837e93b517036fab4500fe39de5&amp;id2=93362fa47fe98b62e4a34ab408c4a418432e7939'>diff</a>)</td></tr></table>
<div class='commit-subject'>Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/ebiederm/user-namespace</div><div class='commit-msg'>Pull namespace fixes from Eric Biederman:
 "This tree contains 4 fixes.

  The first is a fix for a race that can causes oopses under the right
  circumstances, and that someone just recently encountered.

  Past that are several small trivial correct fixes. A real issue that
  was blocking development of an out of tree driver, but does not appear
  to have caused any actual problems for in-tree code. A potential
  deadlock that was reported by lockdep. And a deadlock people have
  experienced and took the time to track down caused by a cleanup that
  removed the code to drop a reference count"

* 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/ebiederm/user-namespace:
  sysctl: Drop reference added by grab_header in proc_sys_readdir
  pid: fix lockdep deadlock warning due to ucount_lock
  libfs: Modify mount_pseudo_xattr to be clear it is not a userspace mount
  mnt: Protect the mountpoint hashtable with mount_lock
</div><div class='diffstat-header'><a href='/cgit.cgi/linux/net-next.git/diff/?h=nds-private-remove&amp;id=99421c1cb27fb837e93b517036fab4500fe39de5'>Diffstat</a> (limited to 'tools/power/cpupower/Makefile')</div><table summary='diffstat' class='diffstat'>