bisecting cause commit starting from a581387e415bbb0085e7e67906c8f4a99746590e building syzkaller on 18d18b591b354e07ba76be8f115b7119d49056a9 testing commit a581387e415bbb0085e7e67906c8f4a99746590e with gcc (GCC) 8.1.0 kernel signature: 52ed70ef9c494cf9aebaeb8f3364c91e970a75aff94af16f2b679a2282819ae2 run #0: crashed: INFO: rcu detected stall in rtnl_newlink run #1: crashed: INFO: rcu detected stall in __do_sys_clock_adjtime run #2: crashed: INFO: rcu detected stall in smp_call_function run #3: crashed: INFO: rcu detected stall in corrupted run #4: crashed: no output from test machine run #5: crashed: no output from test machine run #6: crashed: no output from test machine run #7: crashed: no output from test machine run #8: crashed: no output from test machine run #9: crashed: BUG: soft lockup in smp_call_function testing release v5.7 testing commit 3d77e6a8804abcc0504c904bd6e5cdf3a5cf8162 with gcc (GCC) 8.1.0 kernel signature: b55294ce6c11b768d161be40b0a6651a125afe62e396d27ade1081b61b5fb7c8 run #0: crashed: INFO: rcu detected stall in __sys_sendmsg run #1: crashed: INFO: rcu detected stall in __sys_sendmsg run #2: crashed: INFO: rcu detected stall in __do_sys_clock_adjtime run #3: crashed: INFO: rcu detected stall in __do_sys_clock_adjtime run #4: crashed: INFO: rcu detected stall in rtnl_newlink run #5: crashed: INFO: rcu detected stall in __do_sys_clock_adjtime run #6: crashed: no output from test machine run #7: crashed: no output from test machine run #8: crashed: no output from test machine run #9: crashed: no output from test machine testing release v5.6 testing commit 7111951b8d4973bda27ff663f2cf18b663d15b48 with gcc (GCC) 8.1.0 kernel signature: d52acc510586df9596b616ed37159e4971ddb4c90d0cbe26baaa55cc559ba5f6 run #0: crashed: INFO: rcu detected stall in __do_sys_clock_adjtime run #1: crashed: INFO: rcu detected stall in __do_sys_clock_adjtime run #2: crashed: INFO: rcu detected stall in __do_sys_clock_adjtime run #3: crashed: INFO: rcu detected stall in __do_sys_clock_adjtime run #4: crashed: BUG: soft lockup in smp_call_function run #5: crashed: no output from test machine run #6: crashed: no output from test machine run #7: crashed: no output from test machine run #8: crashed: BUG: soft lockup in smp_call_function run #9: crashed: no output from test machine testing release v5.5 testing commit d5226fa6dbae0569ee43ecfc08bdcd6770fc4755 with gcc (GCC) 8.1.0 kernel signature: ae044b48af802e11e0739ed0b9288d049e5a70230767c653cb1348d92e1690c3 all runs: crashed: BUG: sleeping function called from invalid context in cpus_read_lock testing release v5.4 testing commit 219d54332a09e8d8741c1e1982f5eae56099de85 with gcc (GCC) 8.1.0 kernel signature: 0ee6d0e42338d1e1ae729de6741e8c56e342dcc9b6c7b76b8b6db07e186b8647 all runs: crashed: BUG: sleeping function called from invalid context in cpus_read_lock testing release v5.3 testing commit 4d856f72c10ecb060868ed10ff1b1453943fc6c8 with gcc (GCC) 8.1.0 kernel signature: 13fc371445b99875d55fe12c0955372778a115003e6b6b2e0b46c51811157d27 run #0: crashed: BUG: sleeping function called from invalid context in cpus_read_lock run #1: crashed: BUG: sleeping function called from invalid context in cpus_read_lock run #2: crashed: BUG: sleeping function called from invalid context in cpus_read_lock run #3: crashed: BUG: sleeping function called from invalid context in cpus_read_lock run #4: crashed: BUG: sleeping function called from invalid context in cpus_read_lock run #5: crashed: BUG: sleeping function called from invalid context in cpus_read_lock run #6: crashed: BUG: sleeping function called from invalid context in cpus_read_lock run #7: crashed: BUG: sleeping function called from invalid context in cpus_read_lock run #8: crashed: BUG: sleeping function called from invalid context in cpus_read_lock run #9: crashed: no output from test machine testing release v5.2 testing commit 0ecfebd2b52404ae0c54a878c872bb93363ada36 with gcc (GCC) 8.1.0 kernel signature: 671452673024f4520251457551fa148d0589ee3ab857521a2907160777e651c3 all runs: crashed: BUG: sleeping function called from invalid context in cpus_read_lock testing release v5.1 testing commit e93c9c99a629c61837d5a7fc2120cd2b6c70dbdd with gcc (GCC) 8.1.0 kernel signature: 7818ba47bb2b90c988a52b0b857cde59b1b7aa1bdd661add42241ff447895c21 run #0: crashed: INFO: rcu detected stall in sys_exit_group run #1: boot failed: create image operation failed: &{Code:INTERNAL_ERROR Location: Message:Internal error. Please try again or contact Google Support. (Code: '3675252479984273687') ForceSendFields:[] NullFields:[]}. run #2: crashed: no output from test machine run #3: crashed: no output from test machine run #4: crashed: no output from test machine run #5: crashed: no output from test machine run #6: crashed: no output from test machine run #7: crashed: BUG: soft lockup in smp_call_function run #8: crashed: no output from test machine run #9: crashed: no output from test machine testing release v5.0 testing commit 1c163f4c7b3f621efff9b28a47abb36f7378d783 with gcc (GCC) 8.1.0 kernel signature: ec3b7cec10a1ce9c3eba09da3197dce6ffbe14605958c10fc9de050199fbaf00 run #0: boot failed: create image operation failed: &{Code:INTERNAL_ERROR Location: Message:Internal error. Please try again or contact Google Support. (Code: '5000501489568912223') ForceSendFields:[] NullFields:[]}. run #1: crashed: INFO: rcu detected stall in sys_clock_adjtime run #2: crashed: no output from test machine run #3: crashed: no output from test machine run #4: crashed: no output from test machine run #5: crashed: no output from test machine run #6: crashed: no output from test machine run #7: crashed: no output from test machine run #8: crashed: no output from test machine run #9: crashed: no output from test machine testing release v4.20 testing commit 8fe28cb58bcb235034b64cbbb7550a8a43fd88be with gcc (GCC) 8.1.0 kernel signature: dac5beee48fe06f42b4182e83ee6a67bd21f3ebb8c4111dea43969ba0dbceac5 run #0: crashed: INFO: rcu detected stall in rtnl_newlink run #1: crashed: INFO: rcu detected stall in addrconf_dad_work run #2: crashed: INFO: rcu detected stall in sys_clock_adjtime run #3: crashed: no output from test machine run #4: crashed: no output from test machine run #5: crashed: no output from test machine run #6: crashed: no output from test machine run #7: crashed: no output from test machine run #8: crashed: no output from test machine run #9: crashed: no output from test machine testing release v4.19 testing commit 84df9525b0c27f3ebc2ebb1864fa62a97fdedb7d with gcc (GCC) 8.1.0 kernel signature: 13bac217598ac2928372c945a312e37a99bffac65cea23b86a398aebca6552cf all runs: OK # git bisect start 8fe28cb58bcb235034b64cbbb7550a8a43fd88be 84df9525b0c27f3ebc2ebb1864fa62a97fdedb7d Bisecting: 7499 revisions left to test after this (roughly 13 steps) [ec9c166434595382be3babf266febf876327774d] Merge tag 'mips_fixes_4.20_1' of git://git.kernel.org/pub/scm/linux/kernel/git/mips/linux testing commit ec9c166434595382be3babf266febf876327774d with gcc (GCC) 8.1.0 kernel signature: 8d8163355cecb1d0da364b9310f25a26f325bcf7a48109d0ae5908a28859d1fe run #0: crashed: INFO: rcu detected stall in sys_clock_adjtime run #1: crashed: INFO: rcu detected stall in rtnl_newlink run #2: crashed: no output from test machine run #3: crashed: no output from test machine run #4: crashed: no output from test machine run #5: crashed: no output from test machine run #6: crashed: no output from test machine run #7: crashed: no output from test machine run #8: crashed: no output from test machine run #9: crashed: no output from test machine # git bisect bad ec9c166434595382be3babf266febf876327774d Bisecting: 3252 revisions left to test after this (roughly 12 steps) [50b825d7e87f4cff7070df6eb26390152bb29537] Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-next testing commit 50b825d7e87f4cff7070df6eb26390152bb29537 with gcc (GCC) 8.1.0 kernel signature: 9e25f2af17816025a286d52571fe7bbe95ce22e17c09a1155738682f87d62331 run #0: crashed: INFO: rcu detected stall in process_one_work run #1: crashed: INFO: rcu detected stall in smp_call_function run #2: crashed: INFO: rcu detected stall in __do_softirq run #3: crashed: BUG: soft lockup in smp_call_function run #4: crashed: no output from test machine run #5: crashed: no output from test machine run #6: crashed: no output from test machine run #7: crashed: no output from test machine run #8: crashed: no output from test machine run #9: basic kernel testing failed: failed to copy test binary to VM: failed to run ["scp" "-P" "22" "-F" "/dev/null" "-o" "UserKnownHostsFile=/dev/null" "-o" "BatchMode=yes" "-o" "IdentitiesOnly=yes" "-o" "StrictHostKeyChecking=no" "-o" "ConnectTimeout=10" "-i" "/syzkaller/jobs/linux/workdir/image/key" "/tmp/syz-executor896055366" "root@10.128.0.214:./syz-executor896055366"]: exit status 1 Connection timed out during banner exchange lost connection # git bisect bad 50b825d7e87f4cff7070df6eb26390152bb29537 Bisecting: 2120 revisions left to test after this (roughly 11 steps) [99e9acd85ccbdc8f5785f9e961d4956e96bd6aa5] Merge tag 'mlx5-updates-2018-10-17' of git://git.kernel.org/pub/scm/linux/kernel/git/saeed/linux testing commit 99e9acd85ccbdc8f5785f9e961d4956e96bd6aa5 with gcc (GCC) 8.1.0 kernel signature: 3405a90cf38c85a0faa913696bd60c98ee36a271f8b9f9bd48f811b2dd6218d1 run #0: crashed: INFO: rcu detected stall in sys_getxattr run #1: crashed: no output from test machine run #2: crashed: no output from test machine run #3: crashed: no output from test machine run #4: crashed: no output from test machine run #5: crashed: no output from test machine run #6: crashed: no output from test machine run #7: crashed: no output from test machine run #8: crashed: no output from test machine run #9: crashed: no output from test machine # git bisect bad 99e9acd85ccbdc8f5785f9e961d4956e96bd6aa5 Bisecting: 989 revisions left to test after this (roughly 10 steps) [d793fb46822ff7408a1767313ef6b12e811baa55] Merge tag 'wireless-drivers-next-for-davem-2018-10-02' of git://git.kernel.org/pub/scm/linux/kernel/git/kvalo/wireless-drivers-next testing commit d793fb46822ff7408a1767313ef6b12e811baa55 with gcc (GCC) 8.1.0 kernel signature: 27212e2e605674b7fb1e4c6ea892ffef5927717f843671efb2746a5b22c6b429 all runs: OK # git bisect good d793fb46822ff7408a1767313ef6b12e811baa55 Bisecting: 461 revisions left to test after this (roughly 9 steps) [071a234ad744ab9a1e9c948874d5f646a2964734] Merge git://git.kernel.org/pub/scm/linux/kernel/git/bpf/bpf-next testing commit 071a234ad744ab9a1e9c948874d5f646a2964734 with gcc (GCC) 8.1.0 kernel signature: b4810d70065800407f02e7359442c44dbec3ba2e7479c35bd45cfc6f82d3bbd7 all runs: crashed: no output from test machine # git bisect bad 071a234ad744ab9a1e9c948874d5f646a2964734 Bisecting: 275 revisions left to test after this (roughly 8 steps) [5580d810560da33804053ae3bca13110c9a8d5e8] Merge tag 'mt76-for-kvalo-2018-10-05' of https://github.com/nbd168/wireless testing commit 5580d810560da33804053ae3bca13110c9a8d5e8 with gcc (GCC) 8.1.0 kernel signature: 6a8dc2a09f506113b009b3f8a2f7aed40258b3a229ef4ff8432d5598a41c45ea all runs: OK # git bisect good 5580d810560da33804053ae3bca13110c9a8d5e8 Bisecting: 137 revisions left to test after this (roughly 7 steps) [b245d32c995868879f361d252f32bb8a2ca33deb] net: sched: cls_u32: keep track of knodes count in tc_u_common testing commit b245d32c995868879f361d252f32bb8a2ca33deb with gcc (GCC) 8.1.0 kernel signature: 6785c3c7909d32652e985fcd11aa24ab7e9c621d3194f4ea47c9779b8d4ddfc9 run #0: crashed: INFO: rcu detected stall in sys_clock_adjtime run #1: crashed: INFO: rcu detected stall in sys_clock_adjtime run #2: crashed: no output from test machine run #3: crashed: no output from test machine run #4: crashed: no output from test machine run #5: crashed: no output from test machine run #6: crashed: no output from test machine run #7: crashed: no output from test machine run #8: crashed: no output from test machine run #9: crashed: no output from test machine # git bisect bad b245d32c995868879f361d252f32bb8a2ca33deb Bisecting: 68 revisions left to test after this (roughly 6 steps) [cc5f0eb2164f9aa11fe631f8d905192e0233e262] net: Move free of fib_metrics to helper testing commit cc5f0eb2164f9aa11fe631f8d905192e0233e262 with gcc (GCC) 8.1.0 kernel signature: a94b52c67afb717be6d04759c36d2136d1136b9aca6d2e5298798e9762bdb016 run #0: crashed: INFO: rcu detected stall in sys_clock_adjtime run #1: basic kernel testing failed: failed to copy test binary to VM: failed to run ["scp" "-P" "22" "-F" "/dev/null" "-o" "UserKnownHostsFile=/dev/null" "-o" "BatchMode=yes" "-o" "IdentitiesOnly=yes" "-o" "StrictHostKeyChecking=no" "-o" "ConnectTimeout=10" "-i" "/syzkaller/jobs/linux/workdir/image/key" "/tmp/syz-executor292595263" "root@10.128.15.196:./syz-executor292595263"]: exit status 1 ssh: connect to host 10.128.15.196 port 22: Connection timed out lost connection run #2: crashed: no output from test machine run #3: crashed: no output from test machine run #4: crashed: no output from test machine run #5: crashed: no output from test machine run #6: crashed: no output from test machine run #7: crashed: no output from test machine run #8: crashed: no output from test machine run #9: crashed: no output from test machine # git bisect bad cc5f0eb2164f9aa11fe631f8d905192e0233e262 Bisecting: 33 revisions left to test after this (roughly 5 steps) [6a5e6b118092dfddc545d95911d66d6562f05281] Merge branch 'ieee802154-for-davem-2018-10-04' of git://git.kernel.org/pub/scm/linux/kernel/git/sschmidt/wpan-next testing commit 6a5e6b118092dfddc545d95911d66d6562f05281 with gcc (GCC) 8.1.0 kernel signature: 5f29836f31c68b1800435b313234214265488c6b9fea3531033dc0ce71acdaa4 all runs: OK # git bisect good 6a5e6b118092dfddc545d95911d66d6562f05281 Bisecting: 15 revisions left to test after this (roughly 4 steps) [9e50727f0e710e25e9fd740c9f43f51b37757773] Merge tag 'mlx5-updates-2018-10-03' of git://git.kernel.org/pub/scm/linux/kernel/git/saeed/linux testing commit 9e50727f0e710e25e9fd740c9f43f51b37757773 with gcc (GCC) 8.1.0 kernel signature: b03afc1340dde9ec474d1d3bb5a52680ab98d46876075fc6ce3ad880d563877a all runs: OK # git bisect good 9e50727f0e710e25e9fd740c9f43f51b37757773 Bisecting: 7 revisions left to test after this (roughly 3 steps) [2dc0865e9ac7150e2d3b29afdc32d04b99f37902] bnxt_en: Add a driver specific gre_ver_check devlink parameter. testing commit 2dc0865e9ac7150e2d3b29afdc32d04b99f37902 with gcc (GCC) 8.1.0 kernel signature: baae900064d5afa67bbc79c7dd2942fae026376ce7e4af8a829799dbfc037bcb all runs: OK # git bisect good 2dc0865e9ac7150e2d3b29afdc32d04b99f37902 Bisecting: 3 revisions left to test after this (roughly 2 steps) [5a781ccbd19e4664babcbe4b4ead7aa2b9283d22] tc: Add support for configuring the taprio scheduler testing commit 5a781ccbd19e4664babcbe4b4ead7aa2b9283d22 with gcc (GCC) 8.1.0 kernel signature: aec25029e6edda54aae77aaedeedd230cd36166874353e2194d5a701dfac75af run #0: crashed: INFO: rcu detected stall in sys_clone run #1: crashed: INFO: rcu detected stall in smp_call_function run #2: crashed: no output from test machine run #3: crashed: no output from test machine run #4: crashed: no output from test machine run #5: crashed: no output from test machine run #6: crashed: no output from test machine run #7: crashed: no output from test machine run #8: crashed: no output from test machine run #9: crashed: no output from test machine # git bisect bad 5a781ccbd19e4664babcbe4b4ead7aa2b9283d22 Bisecting: 1 revision left to test after this (roughly 1 step) [53e233ea2fa9fa7e2405e95070981f327d90e519] devlink: Add Documentation/networking/devlink-params-bnxt.txt testing commit 53e233ea2fa9fa7e2405e95070981f327d90e519 with gcc (GCC) 8.1.0 kernel signature: ffbe312b9d3980b328fddb779f4859731db05fbedbc4b7d7d26a496a95ffdac6 all runs: OK # git bisect good 53e233ea2fa9fa7e2405e95070981f327d90e519 Bisecting: 0 revisions left to test after this (roughly 0 steps) [34f8c58f47797efa25ba212001514ef31e153134] Merge branch 'bnxt_en-devlink-param-updates' testing commit 34f8c58f47797efa25ba212001514ef31e153134 with gcc (GCC) 8.1.0 kernel signature: aad7e61edefe0fc1454cc97e1860b9d32e206e96e86669c1250747318f2cb5e3 all runs: OK # git bisect good 34f8c58f47797efa25ba212001514ef31e153134 5a781ccbd19e4664babcbe4b4ead7aa2b9283d22 is the first bad commit commit 5a781ccbd19e4664babcbe4b4ead7aa2b9283d22 Author: Vinicius Costa Gomes Date: Fri Sep 28 17:59:43 2018 -0700 tc: Add support for configuring the taprio scheduler This traffic scheduler allows traffic classes states (transmission allowed/not allowed, in the simplest case) to be scheduled, according to a pre-generated time sequence. This is the basis of the IEEE 802.1Qbv specification. Example configuration: tc qdisc replace dev enp3s0 parent root handle 100 taprio \ num_tc 3 \ map 2 2 1 0 2 2 2 2 2 2 2 2 2 2 2 2 \ queues 1@0 1@1 2@2 \ base-time 1528743495910289987 \ sched-entry S 01 300000 \ sched-entry S 02 300000 \ sched-entry S 04 300000 \ clockid CLOCK_TAI The configuration format is similar to mqprio. The main difference is the presence of a schedule, built by multiple "sched-entry" definitions, each entry has the following format: sched-entry The only supported is "S", which means "SetGateStates", following the IEEE 802.1Qbv-2015 definition (Table 8-6). is a bitmask where each bit is a associated with a traffic class, so bit 0 (the least significant bit) being "on" means that traffic class 0 is "active" for that schedule entry. is a time duration in nanoseconds that specifies for how long that state defined by and should be held before moving to the next entry. This schedule is circular, that is, after the last entry is executed it starts from the first one, indefinitely. The other parameters can be defined as follows: - base-time: specifies the instant when the schedule starts, if 'base-time' is a time in the past, the schedule will start at base-time + (N * cycle-time) where N is the smallest integer so the resulting time is greater than "now", and "cycle-time" is the sum of all the intervals of the entries in the schedule; - clockid: specifies the reference clock to be used; The parameters should be similar to what the IEEE 802.1Q family of specification defines. Signed-off-by: Vinicius Costa Gomes Signed-off-by: David S. Miller include/uapi/linux/pkt_sched.h | 46 ++ net/sched/Kconfig | 11 + net/sched/Makefile | 1 + net/sched/sch_taprio.c | 962 +++++++++++++++++++++++++++++++++++++++++ 4 files changed, 1020 insertions(+) create mode 100644 net/sched/sch_taprio.c culprit signature: aec25029e6edda54aae77aaedeedd230cd36166874353e2194d5a701dfac75af parent signature: aad7e61edefe0fc1454cc97e1860b9d32e206e96e86669c1250747318f2cb5e3 revisions tested: 25, total time: 5h56m10.060225667s (build: 2h25m58.108076446s, test: 3h27m9.56022938s) first bad commit: 5a781ccbd19e4664babcbe4b4ead7aa2b9283d22 tc: Add support for configuring the taprio scheduler cc: ["davem@davemloft.net" "jhs@mojatatu.com" "jiri@resnulli.us" "linux-kernel@vger.kernel.org" "netdev@vger.kernel.org" "vinicius.gomes@intel.com" "xiyou.wangcong@gmail.com"] crash: no output from test machine