./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 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/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 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --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-?-551b009-m [2025-01-09 19:37:30,617 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:37:30,655 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 19:37:30,659 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:37:30,659 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:37:30,679 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:37:30,680 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:37:30,680 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:37:30,680 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:37:30,680 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:37:30,680 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:37:30,680 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:37:30,681 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:37:30,681 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:37:30,681 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:37:30,681 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:37:30,681 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:37:30,681 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:37:30,681 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:37:30,681 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:37:30,681 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:37:30,682 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:37:30,682 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:37:30,682 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:37:30,682 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:37:30,682 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:37:30,682 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:37:30,682 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:37:30,682 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:37:30,682 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:37:30,682 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:37:30,682 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:37:30,683 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:37:30,683 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:37:30,683 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:37:30,683 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:37:30,683 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:37:30,683 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:37:30,683 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:37:30,683 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:37:30,683 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:37:30,683 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:37:30,683 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:37:30,683 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:37:30,684 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:37:30,684 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 -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux 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 [2025-01-09 19:37:30,892 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:37:30,901 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:37:30,902 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:37:30,903 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:37:30,903 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:37:30,905 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i [2025-01-09 19:37:32,035 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e291fce7f/092dbc37c3634120a30829ade3030801/FLAGf49816e2c [2025-01-09 19:37:32,640 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:37:32,641 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i [2025-01-09 19:37:32,695 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e291fce7f/092dbc37c3634120a30829ade3030801/FLAGf49816e2c [2025-01-09 19:37:33,109 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e291fce7f/092dbc37c3634120a30829ade3030801 [2025-01-09 19:37:33,111 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:37:33,112 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:37:33,113 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:37:33,113 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:37:33,116 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:37:33,117 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:37:33" (1/1) ... [2025-01-09 19:37:33,117 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cb05609 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:33, skipping insertion in model container [2025-01-09 19:37:33,118 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:37:33" (1/1) ... [2025-01-09 19:37:33,209 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:37:35,110 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/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] [2025-01-09 19:37:35,112 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/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] [2025-01-09 19:37:35,112 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/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] [2025-01-09 19:37:35,113 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/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] [2025-01-09 19:37:35,147 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:37:35,193 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:37:35,298 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] [2025-01-09 19:37:35,300 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] [2025-01-09 19:37:35,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5363] [2025-01-09 19:37:35,303 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] [2025-01-09 19:37:35,303 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] [2025-01-09 19:37:35,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5593] [2025-01-09 19:37:35,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5607] [2025-01-09 19:37:35,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5615] [2025-01-09 19:37:35,312 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] [2025-01-09 19:37:35,313 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] [2025-01-09 19:37:35,315 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] [2025-01-09 19:37:35,316 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] [2025-01-09 19:37:35,322 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] [2025-01-09 19:37:35,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6169] [2025-01-09 19:37:35,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6411] [2025-01-09 19:37:35,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6414] [2025-01-09 19:37:35,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6417] [2025-01-09 19:37:35,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6420] [2025-01-09 19:37:35,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6451] [2025-01-09 19:37:35,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6454] [2025-01-09 19:37:35,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6457] [2025-01-09 19:37:35,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6460] [2025-01-09 19:37:35,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6491] [2025-01-09 19:37:35,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6494] [2025-01-09 19:37:35,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6497] [2025-01-09 19:37:35,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6500] [2025-01-09 19:37:35,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6531] [2025-01-09 19:37:35,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6534] [2025-01-09 19:37:35,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6537] [2025-01-09 19:37:35,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6540] [2025-01-09 19:37:35,338 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6984] [2025-01-09 19:37:35,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7398] [2025-01-09 19:37:35,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8071] [2025-01-09 19:37:35,373 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8090] [2025-01-09 19:37:35,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8103] [2025-01-09 19:37:35,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8108] [2025-01-09 19:37:35,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8121] [2025-01-09 19:37:35,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8133] [2025-01-09 19:37:35,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8659] [2025-01-09 19:37:35,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8661] [2025-01-09 19:37:35,395 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8708] [2025-01-09 19:37:35,506 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/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] [2025-01-09 19:37:35,507 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/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] [2025-01-09 19:37:35,507 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/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] [2025-01-09 19:37:35,507 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/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] [2025-01-09 19:37:35,517 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:37:35,698 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:37:35,701 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:35 WrapperNode [2025-01-09 19:37:35,701 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:37:35,702 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:37:35,702 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:37:35,702 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:37:35,708 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:35" (1/1) ... [2025-01-09 19:37:35,792 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:35" (1/1) ... [2025-01-09 19:37:35,980 INFO L138 Inliner]: procedures = 490, calls = 3263, calls flagged for inlining = 293, calls inlined = 260, statements flattened = 7021 [2025-01-09 19:37:35,981 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:37:35,981 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:37:35,982 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:37:35,982 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:37:35,989 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:35" (1/1) ... [2025-01-09 19:37:35,989 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:35" (1/1) ... [2025-01-09 19:37:36,057 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:35" (1/1) ... [2025-01-09 19:37:36,935 INFO L175 MemorySlicer]: Split 1805 memory accesses to 23 slices as follows [51, 42, 10, 2, 40, 53, 981, 4, 3, 5, 5, 8, 5, 11, 2, 1, 7, 562, 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, 0, 0, 0, 981, 4, 1, 5, 0, 8, 0, 11, 0, 0, 7, 6, 0, 0, 6, 1, 2]. The 405 writes are split as follows [51, 36, 0, 1, 0, 42, 0, 0, 0, 0, 2, 0, 2, 0, 1, 0, 0, 268, 1, 1, 0, 0, 0]. [2025-01-09 19:37:36,935 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:35" (1/1) ... [2025-01-09 19:37:36,936 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:35" (1/1) ... [2025-01-09 19:37:37,029 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:35" (1/1) ... [2025-01-09 19:37:37,040 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:35" (1/1) ... [2025-01-09 19:37:37,056 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:35" (1/1) ... [2025-01-09 19:37:37,087 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:35" (1/1) ... [2025-01-09 19:37:37,112 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:35" (1/1) ... [2025-01-09 19:37:37,164 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:37:37,167 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:37:37,167 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:37:37,167 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:37:37,168 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:35" (1/1) ... [2025-01-09 19:37:37,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:37:37,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:37:37,192 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 19:37:37,193 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 19:37:37,210 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-01-09 19:37:37,210 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-01-09 19:37:37,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:37:37,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:37:37,211 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-01-09 19:37:37,211 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-01-09 19:37:37,211 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-01-09 19:37:37,211 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-01-09 19:37:37,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:37:37,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:37:37,212 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-01-09 19:37:37,212 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-01-09 19:37:37,212 INFO L130 BoogieDeclarations]: Found specification of procedure free_tbufs [2025-01-09 19:37:37,212 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tbufs [2025-01-09 19:37:37,212 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-01-09 19:37:37,212 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-01-09 19:37:37,212 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-01-09 19:37:37,212 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-01-09 19:37:37,212 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2025-01-09 19:37:37,212 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2025-01-09 19:37:37,212 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-01-09 19:37:37,212 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-01-09 19:37:37,212 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-01-09 19:37:37,213 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-01-09 19:37:37,213 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_poll [2025-01-09 19:37:37,213 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_poll [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_low [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_low [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_rbufs [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_rbufs [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 19:37:37,214 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 19:37:37,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 19:37:37,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_interrupt [2025-01-09 19:37:37,215 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_interrupt [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:37:37,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:37:37,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:37:37,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:37:37,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:37:37,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:37:37,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:37:37,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:37:37,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:37:37,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:37:37,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:37:37,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:37:37,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:37:37,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:37:37,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:37:37,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 19:37:37,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 19:37:37,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 19:37:37,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 19:37:37,218 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-01-09 19:37:37,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-01-09 19:37:37,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_disable [2025-01-09 19:37:37,218 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_disable [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2025-01-09 19:37:37,218 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-01-09 19:37:37,218 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-01-09 19:37:37,218 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_carrier [2025-01-09 19:37:37,218 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_carrier [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_shutdown [2025-01-09 19:37:37,218 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_shutdown [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-01-09 19:37:37,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-01-09 19:37:37,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-01-09 19:37:37,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2025-01-09 19:37:37,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2025-01-09 19:37:37,218 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 19:37:37,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 19:37:37,218 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:37:37,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:37:37,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:37:37,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 19:37:37,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 19:37:37,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 19:37:37,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 19:37:37,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 19:37:37,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 19:37:37,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 19:37:37,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-01-09 19:37:37,221 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-01-09 19:37:37,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-01-09 19:37:37,221 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2025-01-09 19:37:37,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2025-01-09 19:37:37,221 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:37:37,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:37:37,221 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-01-09 19:37:37,221 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-01-09 19:37:37,221 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_rx_mode [2025-01-09 19:37:37,221 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_rx_mode [2025-01-09 19:37:37,221 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:37:37,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:37:37,221 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_rx_crc_and_missed_errord [2025-01-09 19:37:37,221 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_rx_crc_and_missed_errord [2025-01-09 19:37:37,221 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-01-09 19:37:37,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-01-09 19:37:37,221 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-01-09 19:37:37,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-01-09 19:37:37,222 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 19:37:37,222 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-01-09 19:37:37,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2025-01-09 19:37:37,222 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-01-09 19:37:37,222 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_power_init [2025-01-09 19:37:37,222 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_power_init [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_tx_timeout [2025-01-09 19:37:37,222 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_tx_timeout [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-01-09 19:37:37,222 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:37:37,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2025-01-09 19:37:37,222 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-01-09 19:37:37,222 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:37:37,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_chip_reset [2025-01-09 19:37:37,222 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_chip_reset [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-01-09 19:37:37,222 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 19:37:37,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 19:37:37,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 19:37:37,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 19:37:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 19:37:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 19:37:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 19:37:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 19:37:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 19:37:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 19:37:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 19:37:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 19:37:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 19:37:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 19:37:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 19:37:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 19:37:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-01-09 19:37:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-01-09 19:37:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-01-09 19:37:37,225 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 19:37:37,225 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 19:37:37,225 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 19:37:37,225 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 19:37:37,225 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 19:37:37,225 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 19:37:37,225 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 19:37:37,225 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 19:37:37,225 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 19:37:37,225 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_cam_mask [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_cam_mask [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_remove_one [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_remove_one [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_close [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_close [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_task_lock_of_rhine_private [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_task_lock_of_rhine_private [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-01-09 19:37:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:37:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_check_media [2025-01-09 19:37:37,228 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_check_media [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2025-01-09 19:37:37,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 19:37:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 19:37:37,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 19:37:37,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 19:37:37,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 19:37:37,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 19:37:37,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 19:37:37,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 19:37:37,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2025-01-09 19:37:37,230 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:37:37,230 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_get_events [2025-01-09 19:37:37,230 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_get_events [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 19:37:37,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2025-01-09 19:37:37,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-01-09 19:37:37,230 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mmio [2025-01-09 19:37:37,230 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mmio [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_vlan_cam_mask [2025-01-09 19:37:37,230 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_vlan_cam_mask [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2025-01-09 19:37:37,230 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2025-01-09 19:37:37,230 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 19:37:37,230 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-01-09 19:37:37,230 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 19:37:37,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-01-09 19:37:37,230 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-01-09 19:37:37,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-01-09 19:37:37,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-01-09 19:37:37,230 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 19:37:37,230 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_disable_linkmon [2025-01-09 19:37:37,230 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_disable_linkmon [2025-01-09 19:37:37,230 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_ack_events [2025-01-09 19:37:37,230 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_ack_events [2025-01-09 19:37:37,231 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-01-09 19:37:37,231 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-01-09 19:37:37,231 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_resume [2025-01-09 19:37:37,231 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_resume [2025-01-09 19:37:37,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-01-09 19:37:37,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-01-09 19:37:37,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:37:37,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:37:37,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:37:37,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:37:37,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:37:37,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:37:37,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:37:37,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:37:37,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:37:37,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:37:37,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:37:37,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:37:37,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:37:37,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-01-09 19:37:37,234 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:37:37,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2025-01-09 19:37:37,234 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-01-09 19:37:37,234 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_task_lock_of_rhine_private [2025-01-09 19:37:37,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_task_lock_of_rhine_private [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_high [2025-01-09 19:37:37,234 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_high [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_irq_disable [2025-01-09 19:37:37,234 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_irq_disable [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_enable [2025-01-09 19:37:37,234 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_enable [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tbufs [2025-01-09 19:37:37,234 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tbufs [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2025-01-09 19:37:37,234 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 19:37:37,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2025-01-09 19:37:37,234 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-01-09 19:37:37,234 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_enable_linkmon [2025-01-09 19:37:37,234 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_enable_linkmon [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_vcam [2025-01-09 19:37:37,234 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_vcam [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-01-09 19:37:37,234 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-01-09 19:37:37,234 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:37:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:37:37,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:37:37,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:37:37,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:37:37,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:37:37,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:37:37,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 19:37:37,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 19:37:37,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 19:37:37,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 19:37:37,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 19:37:37,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 19:37:37,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 19:37:37,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-01-09 19:37:37,235 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_suspend [2025-01-09 19:37:37,235 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_suspend [2025-01-09 19:37:37,235 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_open [2025-01-09 19:37:37,235 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_open [2025-01-09 19:37:37,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 19:37:37,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 19:37:38,047 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:37:38,052 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:37:38,075 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:37:52,355 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-01-09 19:37:53,184 INFO L? ?]: Removed 2895 outVars from TransFormulas that were not future-live. [2025-01-09 19:37:53,185 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:37:53,227 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:37:53,227 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2025-01-09 19:37:53,227 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:37:53 BoogieIcfgContainer [2025-01-09 19:37:53,227 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:37:53,229 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:37:53,229 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:37:53,233 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:37:53,233 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:37:33" (1/3) ... [2025-01-09 19:37:53,234 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a974b62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:37:53, skipping insertion in model container [2025-01-09 19:37:53,234 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:35" (2/3) ... [2025-01-09 19:37:53,234 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a974b62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:37:53, skipping insertion in model container [2025-01-09 19:37:53,234 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:37:53" (3/3) ... [2025-01-09 19:37:53,235 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i [2025-01-09 19:37:53,245 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:37:53,250 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. [2025-01-09 19:37:53,346 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:37:53,356 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;@4e7c9c7f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:37:53,356 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-01-09 19:37:53,366 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) [2025-01-09 19:37:53,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2025-01-09 19:37:53,386 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:37:53,387 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] [2025-01-09 19:37:53,388 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)] === [2025-01-09 19:37:53,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:37:53,391 INFO L85 PathProgramCache]: Analyzing trace with hash -1352535777, now seen corresponding path program 1 times [2025-01-09 19:37:53,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:37:53,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678245521] [2025-01-09 19:37:53,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:37:53,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:37:59,493 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-01-09 19:37:59,836 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-01-09 19:37:59,839 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:37:59,840 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:38:00,670 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2025-01-09 19:38:00,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:38:00,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678245521] [2025-01-09 19:38:00,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678245521] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:38:00,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:38:00,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:38:00,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918265018] [2025-01-09 19:38:00,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:38:00,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:38:00,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:38:00,701 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:38:00,701 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:38:00,711 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) [2025-01-09 19:38:04,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:38:05,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:38:05,854 INFO L93 Difference]: Finished difference Result 7445 states and 10685 transitions. [2025-01-09 19:38:05,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:38:05,855 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 [2025-01-09 19:38:05,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:38:05,903 INFO L225 Difference]: With dead ends: 7445 [2025-01-09 19:38:05,903 INFO L226 Difference]: Without dead ends: 4905 [2025-01-09 19:38:05,925 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 [2025-01-09 19:38:05,926 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.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-01-09 19:38:05,928 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3377 Valid, 6977 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2025-01-09 19:38:05,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4905 states. [2025-01-09 19:38:06,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4905 to 4901. [2025-01-09 19:38:06,178 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) [2025-01-09 19:38:06,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4901 states to 4901 states and 6820 transitions. [2025-01-09 19:38:06,219 INFO L78 Accepts]: Start accepts. Automaton has 4901 states and 6820 transitions. Word has length 184 [2025-01-09 19:38:06,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:38:06,222 INFO L471 AbstractCegarLoop]: Abstraction has 4901 states and 6820 transitions. [2025-01-09 19:38:06,222 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) [2025-01-09 19:38:06,222 INFO L276 IsEmpty]: Start isEmpty. Operand 4901 states and 6820 transitions. [2025-01-09 19:38:06,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-01-09 19:38:06,228 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:38:06,228 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] [2025-01-09 19:38:06,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 19:38:06,229 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)] === [2025-01-09 19:38:06,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:38:06,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1373701806, now seen corresponding path program 1 times [2025-01-09 19:38:06,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:38:06,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769719787] [2025-01-09 19:38:06,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:38:06,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:38:12,010 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-01-09 19:38:12,098 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-01-09 19:38:12,098 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:38:12,098 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:38:12,621 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2025-01-09 19:38:12,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:38:12,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769719787] [2025-01-09 19:38:12,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769719787] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:38:12,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:38:12,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:38:12,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179417614] [2025-01-09 19:38:12,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:38:12,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:38:12,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:38:12,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:38:12,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:38:12,623 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) [2025-01-09 19:38:16,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:38:18,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:38:18,887 INFO L93 Difference]: Finished difference Result 14081 states and 19588 transitions. [2025-01-09 19:38:18,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:38:18,888 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 [2025-01-09 19:38:18,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:38:18,944 INFO L225 Difference]: With dead ends: 14081 [2025-01-09 19:38:18,944 INFO L226 Difference]: Without dead ends: 9213 [2025-01-09 19:38:18,966 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 [2025-01-09 19:38:18,967 INFO L435 NwaCegarLoop]: 3624 mSDtfsCounter, 3020 mSDsluCounter, 3399 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s 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 [2025-01-09 19:38:18,968 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] [2025-01-09 19:38:18,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9213 states. [2025-01-09 19:38:19,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9213 to 9192. [2025-01-09 19:38:19,233 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) [2025-01-09 19:38:19,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9192 states to 9192 states and 12736 transitions. [2025-01-09 19:38:19,281 INFO L78 Accepts]: Start accepts. Automaton has 9192 states and 12736 transitions. Word has length 186 [2025-01-09 19:38:19,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:38:19,283 INFO L471 AbstractCegarLoop]: Abstraction has 9192 states and 12736 transitions. [2025-01-09 19:38:19,283 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) [2025-01-09 19:38:19,283 INFO L276 IsEmpty]: Start isEmpty. Operand 9192 states and 12736 transitions. [2025-01-09 19:38:19,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2025-01-09 19:38:19,288 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:38:19,288 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] [2025-01-09 19:38:19,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:38:19,288 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)] === [2025-01-09 19:38:19,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:38:19,289 INFO L85 PathProgramCache]: Analyzing trace with hash 747578570, now seen corresponding path program 1 times [2025-01-09 19:38:19,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:38:19,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766706744] [2025-01-09 19:38:19,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:38:19,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:38:25,324 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 188 statements into 1 equivalence classes. [2025-01-09 19:38:25,435 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 188 of 188 statements. [2025-01-09 19:38:25,435 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:38:25,435 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:38:25,780 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2025-01-09 19:38:25,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:38:25,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766706744] [2025-01-09 19:38:25,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766706744] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:38:25,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:38:25,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:38:25,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245516394] [2025-01-09 19:38:25,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:38:25,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:38:25,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:38:25,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:38:25,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:38:25,783 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) [2025-01-09 19:38:29,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:38:31,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:38:31,555 INFO L93 Difference]: Finished difference Result 25762 states and 35662 transitions. [2025-01-09 19:38:31,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:38:31,556 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 [2025-01-09 19:38:31,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:38:31,654 INFO L225 Difference]: With dead ends: 25762 [2025-01-09 19:38:31,654 INFO L226 Difference]: Without dead ends: 16603 [2025-01-09 19:38:31,701 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 [2025-01-09 19:38:31,702 INFO L435 NwaCegarLoop]: 3510 mSDtfsCounter, 2856 mSDsluCounter, 3396 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s 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.5s IncrementalHoareTripleChecker+Time [2025-01-09 19:38:31,702 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.5s Time] [2025-01-09 19:38:31,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16603 states. [2025-01-09 19:38:32,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16603 to 16578. [2025-01-09 19:38:32,342 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) [2025-01-09 19:38:32,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16578 states to 16578 states and 22928 transitions. [2025-01-09 19:38:32,424 INFO L78 Accepts]: Start accepts. Automaton has 16578 states and 22928 transitions. Word has length 188 [2025-01-09 19:38:32,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:38:32,426 INFO L471 AbstractCegarLoop]: Abstraction has 16578 states and 22928 transitions. [2025-01-09 19:38:32,426 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) [2025-01-09 19:38:32,427 INFO L276 IsEmpty]: Start isEmpty. Operand 16578 states and 22928 transitions. [2025-01-09 19:38:32,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2025-01-09 19:38:32,430 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:38:32,430 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] [2025-01-09 19:38:32,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:38:32,430 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)] === [2025-01-09 19:38:32,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:38:32,431 INFO L85 PathProgramCache]: Analyzing trace with hash -367570064, now seen corresponding path program 1 times [2025-01-09 19:38:32,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:38:32,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702217357] [2025-01-09 19:38:32,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:38:32,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:38:38,040 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 198 statements into 1 equivalence classes. [2025-01-09 19:38:38,114 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 198 of 198 statements. [2025-01-09 19:38:38,114 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:38:38,114 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:38:38,596 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2025-01-09 19:38:38,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:38:38,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702217357] [2025-01-09 19:38:38,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702217357] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:38:38,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:38:38,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:38:38,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814933928] [2025-01-09 19:38:38,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:38:38,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:38:38,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:38:38,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:38:38,598 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:38:38,598 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) [2025-01-09 19:38:42,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:38:43,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:38:43,881 INFO L93 Difference]: Finished difference Result 41502 states and 57366 transitions. [2025-01-09 19:38:43,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:38:43,881 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 [2025-01-09 19:38:43,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:38:43,986 INFO L225 Difference]: With dead ends: 41502 [2025-01-09 19:38:43,986 INFO L226 Difference]: Without dead ends: 24957 [2025-01-09 19:38:44,038 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 [2025-01-09 19:38:44,041 INFO L435 NwaCegarLoop]: 3510 mSDtfsCounter, 3410 mSDsluCounter, 3472 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s 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.8s IncrementalHoareTripleChecker+Time [2025-01-09 19:38:44,041 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.8s Time] [2025-01-09 19:38:44,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24957 states. [2025-01-09 19:38:44,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24957 to 24932. [2025-01-09 19:38:44,669 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) [2025-01-09 19:38:44,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24932 states to 24932 states and 34420 transitions. [2025-01-09 19:38:44,778 INFO L78 Accepts]: Start accepts. Automaton has 24932 states and 34420 transitions. Word has length 198 [2025-01-09 19:38:44,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:38:44,780 INFO L471 AbstractCegarLoop]: Abstraction has 24932 states and 34420 transitions. [2025-01-09 19:38:44,780 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) [2025-01-09 19:38:44,780 INFO L276 IsEmpty]: Start isEmpty. Operand 24932 states and 34420 transitions. [2025-01-09 19:38:44,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2025-01-09 19:38:44,784 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:38:44,784 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] [2025-01-09 19:38:44,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:38:44,785 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)] === [2025-01-09 19:38:44,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:38:44,785 INFO L85 PathProgramCache]: Analyzing trace with hash -40951682, now seen corresponding path program 1 times [2025-01-09 19:38:44,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:38:44,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287390997] [2025-01-09 19:38:44,785 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:38:44,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:38:50,599 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 198 statements into 1 equivalence classes. [2025-01-09 19:38:50,677 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 198 of 198 statements. [2025-01-09 19:38:50,677 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:38:50,677 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:38:51,162 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2025-01-09 19:38:51,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:38:51,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287390997] [2025-01-09 19:38:51,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287390997] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:38:51,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:38:51,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:38:51,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734350644] [2025-01-09 19:38:51,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:38:51,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:38:51,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:38:51,163 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:38:51,163 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:38:51,163 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) [2025-01-09 19:38:55,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:38:57,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:38:57,049 INFO L93 Difference]: Finished difference Result 58283 states and 80321 transitions. [2025-01-09 19:38:57,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:38:57,049 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 [2025-01-09 19:38:57,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:38:57,232 INFO L225 Difference]: With dead ends: 58283 [2025-01-09 19:38:57,233 INFO L226 Difference]: Without dead ends: 33384 [2025-01-09 19:38:57,329 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 [2025-01-09 19:38:57,331 INFO L435 NwaCegarLoop]: 4042 mSDtfsCounter, 2885 mSDsluCounter, 3425 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s 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.3s IncrementalHoareTripleChecker+Time [2025-01-09 19:38:57,331 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.3s Time] [2025-01-09 19:38:57,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33384 states. [2025-01-09 19:38:58,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33384 to 33353. [2025-01-09 19:38:58,335 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) [2025-01-09 19:38:58,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33353 states to 33353 states and 45757 transitions. [2025-01-09 19:38:58,465 INFO L78 Accepts]: Start accepts. Automaton has 33353 states and 45757 transitions. Word has length 198 [2025-01-09 19:38:58,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:38:58,465 INFO L471 AbstractCegarLoop]: Abstraction has 33353 states and 45757 transitions. [2025-01-09 19:38:58,465 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) [2025-01-09 19:38:58,466 INFO L276 IsEmpty]: Start isEmpty. Operand 33353 states and 45757 transitions. [2025-01-09 19:38:58,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2025-01-09 19:38:58,469 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:38:58,469 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] [2025-01-09 19:38:58,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 19:38:58,469 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)] === [2025-01-09 19:38:58,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:38:58,469 INFO L85 PathProgramCache]: Analyzing trace with hash 854367025, now seen corresponding path program 1 times [2025-01-09 19:38:58,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:38:58,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44438622] [2025-01-09 19:38:58,470 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:38:58,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms