./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 13e6b0a729331bce63a8ef0a7bbf69e8973bc24c60f930c84fc21ac21a1a624d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:10:59,099 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:10:59,157 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 03:10:59,162 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:10:59,162 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:10:59,187 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:10:59,188 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:10:59,188 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:10:59,188 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:10:59,188 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:10:59,188 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:10:59,188 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:10:59,189 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:10:59,189 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:10:59,189 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:10:59,189 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:10:59,189 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:10:59,189 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:10:59,189 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:10:59,190 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:10:59,190 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:10:59,190 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:10:59,190 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:10:59,190 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:10:59,190 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:10:59,190 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:10:59,190 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:10:59,191 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:10:59,191 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:10:59,195 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:10:59,195 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:10:59,195 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:10:59,195 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:10:59,195 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:10:59,196 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:10:59,196 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:10:59,196 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:10:59,196 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:10:59,196 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:10:59,196 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:10:59,196 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:10:59,196 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:10:59,196 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:10:59,196 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:10:59,196 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:10:59,197 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 13e6b0a729331bce63a8ef0a7bbf69e8973bc24c60f930c84fc21ac21a1a624d [2024-11-28 03:10:59,493 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:10:59,508 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:10:59,511 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:10:59,514 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:10:59,515 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:10:59,516 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i [2024-11-28 03:11:02,413 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/bin/uautomizer-verify-aQ6SnzHsRB/data/406458e36/f0887d15c05241e9ab68bf3a12ee9db2/FLAG94d0802a5 [2024-11-28 03:11:03,182 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:11:03,182 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i [2024-11-28 03:11:03,243 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/bin/uautomizer-verify-aQ6SnzHsRB/data/406458e36/f0887d15c05241e9ab68bf3a12ee9db2/FLAG94d0802a5 [2024-11-28 03:11:03,270 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/bin/uautomizer-verify-aQ6SnzHsRB/data/406458e36/f0887d15c05241e9ab68bf3a12ee9db2 [2024-11-28 03:11:03,274 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:11:03,276 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:11:03,279 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:11:03,279 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:11:03,284 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:11:03,285 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:11:03" (1/1) ... [2024-11-28 03:11:03,286 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10abf2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:11:03, skipping insertion in model container [2024-11-28 03:11:03,286 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:11:03" (1/1) ... [2024-11-28 03:11:03,441 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:11:06,512 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[380944,380957] [2024-11-28 03:11:06,516 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381110,381123] [2024-11-28 03:11:06,517 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381274,381287] [2024-11-28 03:11:06,518 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381439,381452] [2024-11-28 03:11:06,562 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:11:06,672 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:11:06,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5349] [2024-11-28 03:11:06,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5356] [2024-11-28 03:11:06,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5363] [2024-11-28 03:11:06,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5442-5443] [2024-11-28 03:11:06,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5448-5450] [2024-11-28 03:11:06,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5593] [2024-11-28 03:11:06,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5607] [2024-11-28 03:11:06,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5615] [2024-11-28 03:11:06,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5707-5708] [2024-11-28 03:11:06,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5741-5742] [2024-11-28 03:11:06,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5778-5779] [2024-11-28 03:11:06,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5815-5816] [2024-11-28 03:11:06,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [6162-6163] [2024-11-28 03:11:06,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6169] [2024-11-28 03:11:06,901 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6411] [2024-11-28 03:11:06,901 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6414] [2024-11-28 03:11:06,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6417] [2024-11-28 03:11:06,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6420] [2024-11-28 03:11:06,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6451] [2024-11-28 03:11:06,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6454] [2024-11-28 03:11:06,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6457] [2024-11-28 03:11:06,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6460] [2024-11-28 03:11:06,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6491] [2024-11-28 03:11:06,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6494] [2024-11-28 03:11:06,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6497] [2024-11-28 03:11:06,905 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6500] [2024-11-28 03:11:06,905 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6531] [2024-11-28 03:11:06,906 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6534] [2024-11-28 03:11:06,906 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6537] [2024-11-28 03:11:06,906 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6540] [2024-11-28 03:11:06,926 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6984] [2024-11-28 03:11:06,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7398] [2024-11-28 03:11:06,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8071] [2024-11-28 03:11:06,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8090] [2024-11-28 03:11:06,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8103] [2024-11-28 03:11:06,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8108] [2024-11-28 03:11:06,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8121] [2024-11-28 03:11:06,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8133] [2024-11-28 03:11:07,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8659] [2024-11-28 03:11:07,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8661] [2024-11-28 03:11:07,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8708] [2024-11-28 03:11:07,320 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[380944,380957] [2024-11-28 03:11:07,324 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381110,381123] [2024-11-28 03:11:07,324 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381274,381287] [2024-11-28 03:11:07,325 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381439,381452] [2024-11-28 03:11:07,341 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:11:07,592 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:11:07,593 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:11:07 WrapperNode [2024-11-28 03:11:07,593 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:11:07,594 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:11:07,594 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:11:07,594 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:11:07,605 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:11:07" (1/1) ... [2024-11-28 03:11:07,725 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:11:07" (1/1) ... [2024-11-28 03:11:08,032 INFO L138 Inliner]: procedures = 490, calls = 3263, calls flagged for inlining = 293, calls inlined = 260, statements flattened = 7021 [2024-11-28 03:11:08,032 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:11:08,033 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:11:08,033 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:11:08,033 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:11:08,043 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:11:07" (1/1) ... [2024-11-28 03:11:08,043 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:11:07" (1/1) ... [2024-11-28 03:11:08,082 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:11:07" (1/1) ... [2024-11-28 03:11:09,768 INFO L175 MemorySlicer]: Split 1805 memory accesses to 23 slices as follows [51, 40, 10, 562, 53, 11, 981, 4, 3, 5, 8, 5, 42, 5, 2, 1, 2, 7, 2, 2, 6, 1, 2]. 54 percent of accesses are in the largest equivalence class. The 1040 initializations are split as follows [0, 0, 8, 6, 0, 11, 981, 4, 1, 5, 8, 0, 0, 0, 0, 0, 0, 7, 0, 0, 6, 1, 2]. The 405 writes are split as follows [51, 0, 0, 268, 42, 0, 0, 0, 0, 0, 0, 2, 36, 2, 1, 0, 1, 0, 1, 1, 0, 0, 0]. [2024-11-28 03:11:09,768 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:11:07" (1/1) ... [2024-11-28 03:11:09,768 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:11:07" (1/1) ... [2024-11-28 03:11:09,925 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:11:07" (1/1) ... [2024-11-28 03:11:09,942 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:11:07" (1/1) ... [2024-11-28 03:11:09,978 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:11:07" (1/1) ... [2024-11-28 03:11:10,028 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:11:07" (1/1) ... [2024-11-28 03:11:10,053 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:11:07" (1/1) ... [2024-11-28 03:11:10,124 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:11:10,125 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:11:10,126 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:11:10,126 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:11:10,129 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:11:07" (1/1) ... [2024-11-28 03:11:10,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:11:10,151 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:11:10,168 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:11:10,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec03e5a-ca8c-4b05-b4dd-851d4fb3dd26/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:11:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 03:11:10,202 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 03:11:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 03:11:10,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 03:11:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-28 03:11:10,202 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-28 03:11:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 03:11:10,202 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 03:11:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 03:11:10,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 03:11:10,203 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-28 03:11:10,203 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-28 03:11:10,203 INFO L130 BoogieDeclarations]: Found specification of procedure free_tbufs [2024-11-28 03:11:10,203 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tbufs [2024-11-28 03:11:10,203 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-28 03:11:10,203 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-28 03:11:10,203 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 03:11:10,203 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 03:11:10,203 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-28 03:11:10,203 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-28 03:11:10,203 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 03:11:10,203 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 03:11:10,203 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-28 03:11:10,203 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-28 03:11:10,203 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_poll [2024-11-28 03:11:10,204 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_poll [2024-11-28 03:11:10,204 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-28 03:11:10,204 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-28 03:11:10,204 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-28 03:11:10,204 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-28 03:11:10,204 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-28 03:11:10,204 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-28 03:11:10,204 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-28 03:11:10,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-28 03:11:10,204 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_low [2024-11-28 03:11:10,204 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_low [2024-11-28 03:11:10,204 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-28 03:11:10,204 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-28 03:11:10,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 03:11:10,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 03:11:10,204 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-28 03:11:10,205 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-28 03:11:10,205 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-28 03:11:10,205 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-28 03:11:10,205 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 03:11:10,205 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 03:11:10,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 03:11:10,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 03:11:10,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-28 03:11:10,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-28 03:11:10,205 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-28 03:11:10,205 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-28 03:11:10,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 03:11:10,205 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-28 03:11:10,205 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-28 03:11:10,205 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit [2024-11-28 03:11:10,206 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit [2024-11-28 03:11:10,206 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 03:11:10,206 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 03:11:10,208 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-28 03:11:10,208 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-28 03:11:10,208 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-28 03:11:10,208 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-28 03:11:10,208 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-28 03:11:10,208 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-28 03:11:10,208 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_rbufs [2024-11-28 03:11:10,209 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_rbufs [2024-11-28 03:11:10,209 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 03:11:10,209 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 03:11:10,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 03:11:10,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 03:11:10,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 03:11:10,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 03:11:10,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 03:11:10,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 03:11:10,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 03:11:10,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 03:11:10,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 03:11:10,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 03:11:10,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 03:11:10,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 03:11:10,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 03:11:10,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 03:11:10,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 03:11:10,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 03:11:10,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 03:11:10,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 03:11:10,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 03:11:10,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 03:11:10,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 03:11:10,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 03:11:10,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 03:11:10,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 03:11:10,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 03:11:10,211 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_interrupt [2024-11-28 03:11:10,211 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_interrupt [2024-11-28 03:11:10,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 03:11:10,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 03:11:10,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 03:11:10,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 03:11:10,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 03:11:10,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 03:11:10,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 03:11:10,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 03:11:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 03:11:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 03:11:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 03:11:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 03:11:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 03:11:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 03:11:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 03:11:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 03:11:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 03:11:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 03:11:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 03:11:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 03:11:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 03:11:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 03:11:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 03:11:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 03:11:10,216 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 03:11:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 03:11:10,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 03:11:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 03:11:10,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 03:11:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_disable [2024-11-28 03:11:10,216 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_disable [2024-11-28 03:11:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-28 03:11:10,216 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-28 03:11:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-28 03:11:10,216 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-28 03:11:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-28 03:11:10,216 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-28 03:11:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_carrier [2024-11-28 03:11:10,216 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_carrier [2024-11-28 03:11:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_shutdown [2024-11-28 03:11:10,216 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_shutdown [2024-11-28 03:11:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 03:11:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-28 03:11:10,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-28 03:11:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 03:11:10,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 03:11:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-28 03:11:10,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-28 03:11:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-28 03:11:10,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2024-11-28 03:11:10,217 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 03:11:10,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 03:11:10,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 03:11:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 03:11:10,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 03:11:10,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 03:11:10,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 03:11:10,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 03:11:10,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 03:11:10,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 03:11:10,220 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-28 03:11:10,220 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-28 03:11:10,220 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-28 03:11:10,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-28 03:11:10,220 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 03:11:10,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 03:11:10,220 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-28 03:11:10,220 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-28 03:11:10,220 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_rx_mode [2024-11-28 03:11:10,220 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_rx_mode [2024-11-28 03:11:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 03:11:10,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 03:11:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_rx_crc_and_missed_errord [2024-11-28 03:11:10,221 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_rx_crc_and_missed_errord [2024-11-28 03:11:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-28 03:11:10,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-28 03:11:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-28 03:11:10,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-28 03:11:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-28 03:11:10,221 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-28 03:11:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 03:11:10,221 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 03:11:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-28 03:11:10,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-28 03:11:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2024-11-28 03:11:10,221 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2024-11-28 03:11:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 03:11:10,221 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 03:11:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_power_init [2024-11-28 03:11:10,222 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_power_init [2024-11-28 03:11:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_tx_timeout [2024-11-28 03:11:10,222 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_tx_timeout [2024-11-28 03:11:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-28 03:11:10,222 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-28 03:11:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:11:10,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:11:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-28 03:11:10,222 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-28 03:11:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-28 03:11:10,222 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-28 03:11:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 03:11:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 03:11:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 03:11:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 03:11:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 03:11:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 03:11:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 03:11:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 03:11:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 03:11:10,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 03:11:10,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 03:11:10,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 03:11:10,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 03:11:10,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 03:11:10,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 03:11:10,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 03:11:10,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 03:11:10,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 03:11:10,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 03:11:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 03:11:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 03:11:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 03:11:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 03:11:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 03:11:10,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 03:11:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_chip_reset [2024-11-28 03:11:10,226 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_chip_reset [2024-11-28 03:11:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-28 03:11:10,226 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-28 03:11:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 03:11:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 03:11:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 03:11:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 03:11:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 03:11:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 03:11:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 03:11:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 03:11:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 03:11:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 03:11:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 03:11:10,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 03:11:10,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 03:11:10,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 03:11:10,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 03:11:10,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 03:11:10,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 03:11:10,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 03:11:10,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 03:11:10,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 03:11:10,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 03:11:10,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 03:11:10,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 03:11:10,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 03:11:10,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 03:11:10,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 03:11:10,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 03:11:10,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 03:11:10,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 03:11:10,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 03:11:10,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 03:11:10,228 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_cam_mask [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_cam_mask [2024-11-28 03:11:10,228 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2024-11-28 03:11:10,228 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 03:11:10,228 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_remove_one [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_remove_one [2024-11-28 03:11:10,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-28 03:11:10,228 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-28 03:11:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-28 03:11:10,228 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_close [2024-11-28 03:11:10,229 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_close [2024-11-28 03:11:10,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_task_lock_of_rhine_private [2024-11-28 03:11:10,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_task_lock_of_rhine_private [2024-11-28 03:11:10,229 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 03:11:10,233 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 03:11:10,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 03:11:10,233 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 03:11:10,233 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 03:11:10,233 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-28 03:11:10,233 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-28 03:11:10,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 03:11:10,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 03:11:10,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 03:11:10,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 03:11:10,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 03:11:10,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 03:11:10,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 03:11:10,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 03:11:10,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 03:11:10,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 03:11:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 03:11:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 03:11:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 03:11:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 03:11:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 03:11:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 03:11:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 03:11:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 03:11:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 03:11:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 03:11:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 03:11:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 03:11:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 03:11:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_check_media [2024-11-28 03:11:10,234 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_check_media [2024-11-28 03:11:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2024-11-28 03:11:10,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2024-11-28 03:11:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 03:11:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 03:11:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 03:11:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 03:11:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 03:11:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 03:11:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 03:11:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 03:11:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 03:11:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 03:11:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 03:11:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 03:11:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 03:11:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 03:11:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 03:11:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 03:11:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 03:11:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 03:11:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 03:11:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 03:11:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 03:11:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 03:11:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 03:11:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2024-11-28 03:11:10,235 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2024-11-28 03:11:10,236 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 03:11:10,236 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 03:11:10,236 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_get_events [2024-11-28 03:11:10,236 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_get_events [2024-11-28 03:11:10,236 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-28 03:11:10,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-28 03:11:10,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-28 03:11:10,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-28 03:11:10,236 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 03:11:10,236 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 03:11:10,238 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mmio [2024-11-28 03:11:10,238 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mmio [2024-11-28 03:11:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_vlan_cam_mask [2024-11-28 03:11:10,239 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_vlan_cam_mask [2024-11-28 03:11:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-28 03:11:10,239 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-28 03:11:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-28 03:11:10,239 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-28 03:11:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 03:11:10,239 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 03:11:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-28 03:11:10,239 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-28 03:11:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 03:11:10,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 03:11:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-28 03:11:10,239 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-28 03:11:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-28 03:11:10,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-28 03:11:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-28 03:11:10,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-28 03:11:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-28 03:11:10,239 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-28 03:11:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 03:11:10,240 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 03:11:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_disable_linkmon [2024-11-28 03:11:10,240 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_disable_linkmon [2024-11-28 03:11:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_ack_events [2024-11-28 03:11:10,240 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_ack_events [2024-11-28 03:11:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 03:11:10,240 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 03:11:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_resume [2024-11-28 03:11:10,240 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_resume [2024-11-28 03:11:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-28 03:11:10,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-28 03:11:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 03:11:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 03:11:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 03:11:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 03:11:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 03:11:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 03:11:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 03:11:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 03:11:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 03:11:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 03:11:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 03:11:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 03:11:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 03:11:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 03:11:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 03:11:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 03:11:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 03:11:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 03:11:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 03:11:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 03:11:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 03:11:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 03:11:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 03:11:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-28 03:11:10,241 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-28 03:11:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 03:11:10,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 03:11:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2024-11-28 03:11:10,241 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2024-11-28 03:11:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-28 03:11:10,241 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-28 03:11:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_task_lock_of_rhine_private [2024-11-28 03:11:10,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_task_lock_of_rhine_private [2024-11-28 03:11:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_high [2024-11-28 03:11:10,241 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_high [2024-11-28 03:11:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_irq_disable [2024-11-28 03:11:10,241 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_irq_disable [2024-11-28 03:11:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_enable [2024-11-28 03:11:10,241 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_enable [2024-11-28 03:11:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tbufs [2024-11-28 03:11:10,242 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tbufs [2024-11-28 03:11:10,242 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-28 03:11:10,242 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-28 03:11:10,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 03:11:10,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 03:11:10,242 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-28 03:11:10,242 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-28 03:11:10,242 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-28 03:11:10,243 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_enable_linkmon [2024-11-28 03:11:10,243 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_enable_linkmon [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_vcam [2024-11-28 03:11:10,243 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_vcam [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-28 03:11:10,243 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-28 03:11:10,243 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 03:11:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 03:11:10,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 03:11:10,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 03:11:10,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 03:11:10,244 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_suspend [2024-11-28 03:11:10,244 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_suspend [2024-11-28 03:11:10,244 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_open [2024-11-28 03:11:10,244 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_open [2024-11-28 03:11:10,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 03:11:10,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 03:11:11,528 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:11:11,532 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:11:11,569 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 03:11:27,486 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 03:11:28,701 INFO L? ?]: Removed 2895 outVars from TransFormulas that were not future-live. [2024-11-28 03:11:28,701 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:11:28,782 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:11:28,786 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-28 03:11:28,786 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:11:28 BoogieIcfgContainer [2024-11-28 03:11:28,786 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:11:28,789 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:11:28,792 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:11:28,800 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:11:28,800 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:11:03" (1/3) ... [2024-11-28 03:11:28,801 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@405738ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:11:28, skipping insertion in model container [2024-11-28 03:11:28,802 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:11:07" (2/3) ... [2024-11-28 03:11:28,803 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@405738ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:11:28, skipping insertion in model container [2024-11-28 03:11:28,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:11:28" (3/3) ... [2024-11-28 03:11:28,804 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i [2024-11-28 03:11:28,825 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:11:28,831 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i that has 154 procedures, 2646 locations, 1 initial locations, 23 loop locations, and 3 error locations. [2024-11-28 03:11:28,999 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:11:29,014 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@648883ba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:11:29,015 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 03:11:29,031 INFO L276 IsEmpty]: Start isEmpty. Operand has 2560 states, 1812 states have (on average 1.314569536423841) internal successors, (2382), 1860 states have internal predecessors, (2382), 615 states have call successors, (615), 132 states have call predecessors, (615), 131 states have return successors, (606), 595 states have call predecessors, (606), 606 states have call successors, (606) [2024-11-28 03:11:29,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-28 03:11:29,056 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:11:29,056 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:11:29,057 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:11:29,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:11:29,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1352535777, now seen corresponding path program 1 times [2024-11-28 03:11:29,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:11:29,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703749945] [2024-11-28 03:11:29,073 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:29,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:11:37,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:38,591 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-28 03:11:38,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:11:38,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703749945] [2024-11-28 03:11:38,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703749945] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:11:38,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:11:38,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:11:38,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497689482] [2024-11-28 03:11:38,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:11:38,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:11:38,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:11:38,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:11:38,622 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:11:38,630 INFO L87 Difference]: Start difference. First operand has 2560 states, 1812 states have (on average 1.314569536423841) internal successors, (2382), 1860 states have internal predecessors, (2382), 615 states have call successors, (615), 132 states have call predecessors, (615), 131 states have return successors, (606), 595 states have call predecessors, (606), 606 states have call successors, (606) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 03:11:42,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:11:44,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:11:44,010 INFO L93 Difference]: Finished difference Result 7445 states and 10685 transitions. [2024-11-28 03:11:44,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:11:44,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 184 [2024-11-28 03:11:44,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:11:44,082 INFO L225 Difference]: With dead ends: 7445 [2024-11-28 03:11:44,083 INFO L226 Difference]: Without dead ends: 4905 [2024-11-28 03:11:44,106 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:11:44,110 INFO L435 NwaCegarLoop]: 3533 mSDtfsCounter, 3377 mSDsluCounter, 3444 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3377 SdHoareTripleChecker+Valid, 6977 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-28 03:11:44,113 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3377 Valid, 6977 Invalid, 44 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-28 03:11:44,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4905 states. [2024-11-28 03:11:44,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4905 to 4901. [2024-11-28 03:11:44,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4901 states, 3483 states have (on average 1.2937123169681308) internal successors, (4506), 3568 states have internal predecessors, (4506), 1159 states have call successors, (1159), 257 states have call predecessors, (1159), 256 states have return successors, (1155), 1133 states have call predecessors, (1155), 1155 states have call successors, (1155) [2024-11-28 03:11:44,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4901 states to 4901 states and 6820 transitions. [2024-11-28 03:11:44,571 INFO L78 Accepts]: Start accepts. Automaton has 4901 states and 6820 transitions. Word has length 184 [2024-11-28 03:11:44,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:11:44,575 INFO L471 AbstractCegarLoop]: Abstraction has 4901 states and 6820 transitions. [2024-11-28 03:11:44,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 03:11:44,575 INFO L276 IsEmpty]: Start isEmpty. Operand 4901 states and 6820 transitions. [2024-11-28 03:11:44,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-28 03:11:44,584 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:11:44,585 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:11:44,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:11:44,585 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:11:44,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:11:44,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1373701806, now seen corresponding path program 1 times [2024-11-28 03:11:44,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:11:44,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666263103] [2024-11-28 03:11:44,588 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:44,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:11:52,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:52,872 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-28 03:11:52,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:11:52,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666263103] [2024-11-28 03:11:52,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666263103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:11:52,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:11:52,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:11:52,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488773107] [2024-11-28 03:11:52,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:11:52,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:11:52,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:11:52,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:11:52,877 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:11:52,877 INFO L87 Difference]: Start difference. First operand 4901 states and 6820 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 03:11:56,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:11:59,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:11:59,253 INFO L93 Difference]: Finished difference Result 14081 states and 19588 transitions. [2024-11-28 03:11:59,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:11:59,254 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 186 [2024-11-28 03:11:59,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:11:59,320 INFO L225 Difference]: With dead ends: 14081 [2024-11-28 03:11:59,320 INFO L226 Difference]: Without dead ends: 9213 [2024-11-28 03:11:59,344 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:11:59,345 INFO L435 NwaCegarLoop]: 3624 mSDtfsCounter, 3020 mSDsluCounter, 3399 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3020 SdHoareTripleChecker+Valid, 7023 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:11:59,346 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3020 Valid, 7023 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2024-11-28 03:11:59,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9213 states. [2024-11-28 03:12:00,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9213 to 9192. [2024-11-28 03:12:00,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9192 states, 6519 states have (on average 1.2894615738610216) internal successors, (8406), 6673 states have internal predecessors, (8406), 2167 states have call successors, (2167), 504 states have call predecessors, (2167), 503 states have return successors, (2163), 2120 states have call predecessors, (2163), 2163 states have call successors, (2163) [2024-11-28 03:12:00,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9192 states to 9192 states and 12736 transitions. [2024-11-28 03:12:00,213 INFO L78 Accepts]: Start accepts. Automaton has 9192 states and 12736 transitions. Word has length 186 [2024-11-28 03:12:00,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:12:00,218 INFO L471 AbstractCegarLoop]: Abstraction has 9192 states and 12736 transitions. [2024-11-28 03:12:00,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 03:12:00,218 INFO L276 IsEmpty]: Start isEmpty. Operand 9192 states and 12736 transitions. [2024-11-28 03:12:00,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 03:12:00,234 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:12:00,235 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:12:00,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:12:00,235 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:12:00,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:12:00,240 INFO L85 PathProgramCache]: Analyzing trace with hash 747578570, now seen corresponding path program 1 times [2024-11-28 03:12:00,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:12:00,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478555266] [2024-11-28 03:12:00,240 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:12:00,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:12:08,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:12:08,726 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-28 03:12:08,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:12:08,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478555266] [2024-11-28 03:12:08,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478555266] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:12:08,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:12:08,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:12:08,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51399074] [2024-11-28 03:12:08,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:12:08,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:12:08,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:12:08,731 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:12:08,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:12:08,731 INFO L87 Difference]: Start difference. First operand 9192 states and 12736 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 03:12:12,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:12:15,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:12:15,024 INFO L93 Difference]: Finished difference Result 25762 states and 35662 transitions. [2024-11-28 03:12:15,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:12:15,025 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 188 [2024-11-28 03:12:15,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:12:15,164 INFO L225 Difference]: With dead ends: 25762 [2024-11-28 03:12:15,165 INFO L226 Difference]: Without dead ends: 16603 [2024-11-28 03:12:15,209 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:12:15,209 INFO L435 NwaCegarLoop]: 3510 mSDtfsCounter, 2856 mSDsluCounter, 3396 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2856 SdHoareTripleChecker+Valid, 6906 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:12:15,210 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2856 Valid, 6906 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 83 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-28 03:12:15,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16603 states. [2024-11-28 03:12:16,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16603 to 16578. [2024-11-28 03:12:16,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16578 states, 11695 states have (on average 1.2890979050876443) internal successors, (15076), 11989 states have internal predecessors, (15076), 3927 states have call successors, (3927), 958 states have call predecessors, (3927), 953 states have return successors, (3925), 3826 states have call predecessors, (3925), 3923 states have call successors, (3925) [2024-11-28 03:12:16,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16578 states to 16578 states and 22928 transitions. [2024-11-28 03:12:16,146 INFO L78 Accepts]: Start accepts. Automaton has 16578 states and 22928 transitions. Word has length 188 [2024-11-28 03:12:16,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:12:16,147 INFO L471 AbstractCegarLoop]: Abstraction has 16578 states and 22928 transitions. [2024-11-28 03:12:16,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 03:12:16,148 INFO L276 IsEmpty]: Start isEmpty. Operand 16578 states and 22928 transitions. [2024-11-28 03:12:16,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-28 03:12:16,159 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:12:16,159 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:12:16,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:12:16,159 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:12:16,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:12:16,160 INFO L85 PathProgramCache]: Analyzing trace with hash -367570064, now seen corresponding path program 1 times [2024-11-28 03:12:16,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:12:16,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163170994] [2024-11-28 03:12:16,160 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:12:16,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:12:23,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:12:24,294 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-28 03:12:24,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:12:24,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163170994] [2024-11-28 03:12:24,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163170994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:12:24,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:12:24,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:12:24,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926903341] [2024-11-28 03:12:24,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:12:24,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:12:24,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:12:24,298 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:12:24,298 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:12:24,300 INFO L87 Difference]: Start difference. First operand 16578 states and 22928 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 03:12:28,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:12:30,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:12:30,055 INFO L93 Difference]: Finished difference Result 41502 states and 57366 transitions. [2024-11-28 03:12:30,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:12:30,056 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 198 [2024-11-28 03:12:30,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:12:30,246 INFO L225 Difference]: With dead ends: 41502 [2024-11-28 03:12:30,246 INFO L226 Difference]: Without dead ends: 24957 [2024-11-28 03:12:30,336 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:12:30,337 INFO L435 NwaCegarLoop]: 3510 mSDtfsCounter, 3410 mSDsluCounter, 3472 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3410 SdHoareTripleChecker+Valid, 6982 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-28 03:12:30,337 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3410 Valid, 6982 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-28 03:12:30,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24957 states. [2024-11-28 03:12:31,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24957 to 24932. [2024-11-28 03:12:31,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24932 states, 17578 states have (on average 1.286437592445102) internal successors, (22613), 18032 states have internal predecessors, (22613), 5904 states have call successors, (5904), 1454 states have call predecessors, (5904), 1447 states have return successors, (5903), 5739 states have call predecessors, (5903), 5900 states have call successors, (5903) [2024-11-28 03:12:31,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24932 states to 24932 states and 34420 transitions. [2024-11-28 03:12:31,661 INFO L78 Accepts]: Start accepts. Automaton has 24932 states and 34420 transitions. Word has length 198 [2024-11-28 03:12:31,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:12:31,665 INFO L471 AbstractCegarLoop]: Abstraction has 24932 states and 34420 transitions. [2024-11-28 03:12:31,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 03:12:31,666 INFO L276 IsEmpty]: Start isEmpty. Operand 24932 states and 34420 transitions. [2024-11-28 03:12:31,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-28 03:12:31,672 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:12:31,672 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:12:31,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:12:31,673 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:12:31,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:12:31,673 INFO L85 PathProgramCache]: Analyzing trace with hash -40951682, now seen corresponding path program 1 times [2024-11-28 03:12:31,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:12:31,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208629421] [2024-11-28 03:12:31,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:12:31,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:12:40,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:12:41,264 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-28 03:12:41,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:12:41,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208629421] [2024-11-28 03:12:41,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208629421] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:12:41,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:12:41,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:12:41,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607069293] [2024-11-28 03:12:41,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:12:41,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:12:41,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:12:41,266 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:12:41,266 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:12:41,266 INFO L87 Difference]: Start difference. First operand 24932 states and 34420 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 03:12:45,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:12:48,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:12:48,137 INFO L93 Difference]: Finished difference Result 58283 states and 80321 transitions. [2024-11-28 03:12:48,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:12:48,138 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 198 [2024-11-28 03:12:48,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:12:48,369 INFO L225 Difference]: With dead ends: 58283 [2024-11-28 03:12:48,369 INFO L226 Difference]: Without dead ends: 33384 [2024-11-28 03:12:48,474 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:12:48,476 INFO L435 NwaCegarLoop]: 4042 mSDtfsCounter, 2885 mSDsluCounter, 3425 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2885 SdHoareTripleChecker+Valid, 7467 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-28 03:12:48,477 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2885 Valid, 7467 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-11-28 03:12:48,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33384 states. [2024-11-28 03:12:49,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33384 to 33353. [2024-11-28 03:12:50,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33353 states, 23439 states have (on average 1.2811553393916122) internal successors, (30029), 24064 states have internal predecessors, (30029), 7864 states have call successors, (7864), 2062 states have call predecessors, (7864), 2047 states have return successors, (7864), 7609 states have call predecessors, (7864), 7860 states have call successors, (7864) [2024-11-28 03:12:50,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33353 states to 33353 states and 45757 transitions. [2024-11-28 03:12:50,230 INFO L78 Accepts]: Start accepts. Automaton has 33353 states and 45757 transitions. Word has length 198 [2024-11-28 03:12:50,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:12:50,231 INFO L471 AbstractCegarLoop]: Abstraction has 33353 states and 45757 transitions. [2024-11-28 03:12:50,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 03:12:50,231 INFO L276 IsEmpty]: Start isEmpty. Operand 33353 states and 45757 transitions. [2024-11-28 03:12:50,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-28 03:12:50,237 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:12:50,237 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:12:50,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:12:50,238 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:12:50,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:12:50,238 INFO L85 PathProgramCache]: Analyzing trace with hash 854367025, now seen corresponding path program 1 times [2024-11-28 03:12:50,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:12:50,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117188094] [2024-11-28 03:12:50,239 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:12:50,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:12:58,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:12:59,433 INFO L134 CoverageAnalysis]: Checked inductivity of 913 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 906 trivial. 0 not checked. [2024-11-28 03:12:59,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:12:59,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117188094] [2024-11-28 03:12:59,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117188094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:12:59,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:12:59,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:12:59,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850615066] [2024-11-28 03:12:59,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:12:59,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:12:59,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:12:59,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:12:59,435 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:12:59,435 INFO L87 Difference]: Start difference. First operand 33353 states and 45757 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 03:13:03,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:13:06,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:13:06,034 INFO L93 Difference]: Finished difference Result 91875 states and 126064 transitions. [2024-11-28 03:13:06,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:13:06,035 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 211 [2024-11-28 03:13:06,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:13:06,415 INFO L225 Difference]: With dead ends: 91875 [2024-11-28 03:13:06,415 INFO L226 Difference]: Without dead ends: 58555 [2024-11-28 03:13:06,535 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:13:06,538 INFO L435 NwaCegarLoop]: 4459 mSDtfsCounter, 3334 mSDsluCounter, 3448 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3334 SdHoareTripleChecker+Valid, 7907 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:13:06,539 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3334 Valid, 7907 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-28 03:13:06,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58555 states. [2024-11-28 03:13:09,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58555 to 58506. [2024-11-28 03:13:09,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58506 states, 41295 states have (on average 1.2796948783145659) internal successors, (52845), 42424 states have internal predecessors, (52845), 13643 states have call successors, (13643), 3594 states have call predecessors, (13643), 3565 states have return successors, (13647), 13157 states have call predecessors, (13647), 13639 states have call successors, (13647) [2024-11-28 03:13:10,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58506 states to 58506 states and 80135 transitions. [2024-11-28 03:13:10,083 INFO L78 Accepts]: Start accepts. Automaton has 58506 states and 80135 transitions. Word has length 211 [2024-11-28 03:13:10,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:13:10,085 INFO L471 AbstractCegarLoop]: Abstraction has 58506 states and 80135 transitions. [2024-11-28 03:13:10,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 03:13:10,086 INFO L276 IsEmpty]: Start isEmpty. Operand 58506 states and 80135 transitions. [2024-11-28 03:13:10,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-11-28 03:13:10,094 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:13:10,095 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 14, 14, 14, 14, 14, 14, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:13:10,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:13:10,095 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:13:10,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:13:10,096 INFO L85 PathProgramCache]: Analyzing trace with hash 808097551, now seen corresponding path program 1 times [2024-11-28 03:13:10,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:13:10,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732270465] [2024-11-28 03:13:10,096 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:13:10,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:13:20,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:13:20,568 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1029 trivial. 0 not checked. [2024-11-28 03:13:20,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:13:20,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732270465] [2024-11-28 03:13:20,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732270465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:13:20,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:13:20,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:13:20,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57673528] [2024-11-28 03:13:20,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:13:20,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:13:20,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:13:20,572 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:13:20,572 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:13:20,572 INFO L87 Difference]: Start difference. First operand 58506 states and 80135 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-28 03:13:24,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:13:28,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:13:28,205 INFO L93 Difference]: Finished difference Result 172597 states and 236560 transitions. [2024-11-28 03:13:28,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:13:28,205 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 251 [2024-11-28 03:13:28,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:13:29,252 INFO L225 Difference]: With dead ends: 172597 [2024-11-28 03:13:29,252 INFO L226 Difference]: Without dead ends: 114337 [2024-11-28 03:13:29,466 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:13:29,467 INFO L435 NwaCegarLoop]: 5119 mSDtfsCounter, 3320 mSDsluCounter, 3462 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3320 SdHoareTripleChecker+Valid, 8581 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-28 03:13:29,468 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3320 Valid, 8581 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-28 03:13:29,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114337 states.