./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 58d15a5feb7af6647b099d75992dc6c7c20191bdb135a07030e94ab68f234062 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:27:18,608 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:27:18,673 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 20:27:18,679 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:27:18,679 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:27:18,714 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:27:18,715 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:27:18,715 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:27:18,715 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:27:18,717 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:27:18,717 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:27:18,717 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:27:18,718 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:27:18,718 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:27:18,718 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:27:18,719 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:27:18,720 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:27:18,720 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:27:18,720 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:27:18,720 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:27:18,720 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:27:18,720 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:27:18,720 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:27:18,720 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:27:18,720 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:27:18,720 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:27:18,720 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:27:18,721 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:27:18,721 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:27:18,721 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:27:18,721 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:27:18,721 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:27:18,721 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:27:18,721 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:27:18,722 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:27:18,723 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:27:18,723 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:27:18,723 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:27:18,723 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:27:18,723 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:27:18,723 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:27:18,723 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:27:18,723 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:27:18,724 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:27:18,724 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:27:18,724 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 58d15a5feb7af6647b099d75992dc6c7c20191bdb135a07030e94ab68f234062 [2024-11-27 20:27:19,063 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:27:19,077 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:27:19,082 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:27:19,083 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:27:19,083 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:27:19,085 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i [2024-11-27 20:27:22,399 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/bin/uautomizer-verify-aQ6SnzHsRB/data/cc21fd785/6e1156fb07c94e399cf969a156ce8b87/FLAG719c96011 [2024-11-27 20:27:23,401 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:27:23,402 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i [2024-11-27 20:27:23,474 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/bin/uautomizer-verify-aQ6SnzHsRB/data/cc21fd785/6e1156fb07c94e399cf969a156ce8b87/FLAG719c96011 [2024-11-27 20:27:23,501 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/bin/uautomizer-verify-aQ6SnzHsRB/data/cc21fd785/6e1156fb07c94e399cf969a156ce8b87 [2024-11-27 20:27:23,506 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:27:23,508 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:27:23,512 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:27:23,512 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:27:23,518 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:27:23,521 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:27:23" (1/1) ... [2024-11-27 20:27:23,522 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@107438a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:23, skipping insertion in model container [2024-11-27 20:27:23,522 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:27:23" (1/1) ... [2024-11-27 20:27:23,700 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:27:27,789 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404089,404102] [2024-11-27 20:27:27,795 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404258,404271] [2024-11-27 20:27:27,796 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404425,404438] [2024-11-27 20:27:27,796 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404593,404606] [2024-11-27 20:27:27,867 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:27:27,966 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:27:28,171 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"); [5331] [2024-11-27 20:27:28,173 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)); [5338] [2024-11-27 20:27:28,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5345] [2024-11-27 20:27:28,179 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/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5416-5417] [2024-11-27 20:27:28,180 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"); [5422-5424] [2024-11-27 20:27:28,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5602] [2024-11-27 20:27:28,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5616] [2024-11-27 20:27:28,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5624] [2024-11-27 20:27:28,197 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)); [5716-5717] [2024-11-27 20:27:28,200 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)); [5750-5751] [2024-11-27 20:27:28,203 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)); [5787-5788] [2024-11-27 20:27:28,207 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)); [5824-5825] [2024-11-27 20:27:28,224 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)); [6171-6172] [2024-11-27 20:27:28,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6178] [2024-11-27 20:27:28,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6420] [2024-11-27 20:27:28,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6423] [2024-11-27 20:27:28,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6426] [2024-11-27 20:27:28,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6429] [2024-11-27 20:27:28,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6460] [2024-11-27 20:27:28,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6463] [2024-11-27 20:27:28,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6466] [2024-11-27 20:27:28,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6469] [2024-11-27 20:27:28,236 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6500] [2024-11-27 20:27:28,237 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6503] [2024-11-27 20:27:28,237 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6506] [2024-11-27 20:27:28,237 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6509] [2024-11-27 20:27:28,238 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6540] [2024-11-27 20:27:28,238 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6543] [2024-11-27 20:27:28,238 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6546] [2024-11-27 20:27:28,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6549] [2024-11-27 20:27:28,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6993] [2024-11-27 20:27:28,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7407] [2024-11-27 20:27:28,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8080] [2024-11-27 20:27:28,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8099] [2024-11-27 20:27:28,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8112] [2024-11-27 20:27:28,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8117] [2024-11-27 20:27:28,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8130] [2024-11-27 20:27:28,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8142] [2024-11-27 20:27:28,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8668] [2024-11-27 20:27:28,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8670] [2024-11-27 20:27:28,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8717] [2024-11-27 20:27:28,677 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404089,404102] [2024-11-27 20:27:28,678 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404258,404271] [2024-11-27 20:27:28,678 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404425,404438] [2024-11-27 20:27:28,679 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404593,404606] [2024-11-27 20:27:28,693 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:27:29,184 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:27:29,185 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29 WrapperNode [2024-11-27 20:27:29,186 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:27:29,188 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:27:29,188 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:27:29,188 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:27:29,199 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:29,348 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:29,690 INFO L138 Inliner]: procedures = 559, calls = 3409, calls flagged for inlining = 292, calls inlined = 254, statements flattened = 7001 [2024-11-27 20:27:29,693 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:27:29,694 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:27:29,694 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:27:29,694 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:27:29,706 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:29,706 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:29,755 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:31,445 INFO L175 MemorySlicer]: Split 1805 memory accesses to 23 slices as follows [51, 10, 1, 562, 53, 11, 981, 4, 3, 5, 8, 40, 42, 2, 7, 5, 5, 2, 2, 6, 1, 2, 2]. 54 percent of accesses are in the largest equivalence class. The 1040 initializations are split as follows [0, 8, 0, 6, 0, 11, 981, 4, 1, 5, 8, 0, 0, 0, 7, 0, 0, 0, 0, 6, 1, 2, 0]. The 405 writes are split as follows [51, 0, 0, 268, 42, 0, 0, 0, 0, 0, 0, 0, 36, 1, 0, 2, 2, 1, 1, 0, 0, 0, 1]. [2024-11-27 20:27:31,445 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:31,445 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:31,694 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:31,713 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:31,759 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:31,818 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:31,849 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:31,943 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:27:31,945 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:27:31,947 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:27:31,947 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:27:31,949 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:31,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:27:31,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:27:31,998 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:27:32,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab6c2831-2fde-4c98-81a5-ce8c8a130089/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:27:32,036 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-27 20:27:32,036 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-27 20:27:32,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-27 20:27:32,036 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-27 20:27:32,036 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-27 20:27:32,037 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-27 20:27:32,037 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-27 20:27:32,037 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-27 20:27:32,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 20:27:32,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 20:27:32,038 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-27 20:27:32,038 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-27 20:27:32,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-27 20:27:32,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-27 20:27:32,039 INFO L130 BoogieDeclarations]: Found specification of procedure free_tbufs [2024-11-27 20:27:32,039 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tbufs [2024-11-27 20:27:32,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_80 [2024-11-27 20:27:32,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_80 [2024-11-27 20:27:32,039 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-27 20:27:32,039 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-27 20:27:32,039 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-27 20:27:32,039 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-27 20:27:32,039 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-27 20:27:32,039 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-27 20:27:32,039 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-27 20:27:32,039 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-27 20:27:32,040 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-27 20:27:32,040 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-27 20:27:32,040 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_poll [2024-11-27 20:27:32,040 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_poll [2024-11-27 20:27:32,040 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-27 20:27:32,040 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-27 20:27:32,040 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-27 20:27:32,040 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-27 20:27:32,040 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-27 20:27:32,040 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-27 20:27:32,040 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-27 20:27:32,040 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-27 20:27:32,040 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_low [2024-11-27 20:27:32,040 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_low [2024-11-27 20:27:32,041 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-27 20:27:32,041 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-27 20:27:32,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-27 20:27:32,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-27 20:27:32,041 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-27 20:27:32,041 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-27 20:27:32,041 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-27 20:27:32,041 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-27 20:27:32,041 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-27 20:27:32,043 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-27 20:27:32,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-27 20:27:32,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-27 20:27:32,043 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-27 20:27:32,043 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-27 20:27:32,044 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 20:27:32,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_62 [2024-11-27 20:27:32,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_62 [2024-11-27 20:27:32,044 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-27 20:27:32,044 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-27 20:27:32,045 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit [2024-11-27 20:27:32,045 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit [2024-11-27 20:27:32,045 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-27 20:27:32,045 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-27 20:27:32,045 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-27 20:27:32,045 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-27 20:27:32,045 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-27 20:27:32,045 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-27 20:27:32,045 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_rbufs [2024-11-27 20:27:32,046 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_rbufs [2024-11-27 20:27:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-27 20:27:32,046 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-27 20:27:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 20:27:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 20:27:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 20:27:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 20:27:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 20:27:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 20:27:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 20:27:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 20:27:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 20:27:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 20:27:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 20:27:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 20:27:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 20:27:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 20:27:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 20:27:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 20:27:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 20:27:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-27 20:27:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-27 20:27:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-27 20:27:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-27 20:27:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-27 20:27:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-27 20:27:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-27 20:27:32,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-27 20:27:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_interrupt [2024-11-27 20:27:32,047 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_interrupt [2024-11-27 20:27:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 20:27:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 20:27:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 20:27:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 20:27:32,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 20:27:32,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 20:27:32,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 20:27:32,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 20:27:32,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 20:27:32,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 20:27:32,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 20:27:32,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 20:27:32,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 20:27:32,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 20:27:32,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 20:27:32,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 20:27:32,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 20:27:32,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-27 20:27:32,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-27 20:27:32,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-27 20:27:32,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-27 20:27:32,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-27 20:27:32,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-27 20:27:32,051 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-27 20:27:32,051 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-27 20:27:32,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-27 20:27:32,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-27 20:27:32,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-27 20:27:32,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-27 20:27:32,055 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_disable [2024-11-27 20:27:32,056 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_disable [2024-11-27 20:27:32,056 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-27 20:27:32,057 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-27 20:27:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-27 20:27:32,057 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-27 20:27:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-27 20:27:32,057 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-27 20:27:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_carrier [2024-11-27 20:27:32,057 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_carrier [2024-11-27 20:27:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-27 20:27:32,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-27 20:27:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_shutdown [2024-11-27 20:27:32,057 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_shutdown [2024-11-27 20:27:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 20:27:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-27 20:27:32,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-27 20:27:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-27 20:27:32,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-27 20:27:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-27 20:27:32,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-27 20:27:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-27 20:27:32,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-27 20:27:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:27:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2024-11-27 20:27:32,058 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2024-11-27 20:27:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-27 20:27:32,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-27 20:27:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-27 20:27:32,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-27 20:27:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 20:27:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 20:27:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 20:27:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 20:27:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 20:27:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 20:27:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 20:27:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 20:27:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 20:27:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 20:27:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 20:27:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 20:27:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 20:27:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 20:27:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 20:27:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 20:27:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 20:27:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-27 20:27:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-27 20:27:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-27 20:27:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-27 20:27:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-27 20:27:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-27 20:27:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-27 20:27:32,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-27 20:27:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-27 20:27:32,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-27 20:27:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 20:27:32,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 20:27:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_rx_mode [2024-11-27 20:27:32,060 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_rx_mode [2024-11-27 20:27:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-27 20:27:32,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-27 20:27:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_rx_crc_and_missed_errord [2024-11-27 20:27:32,060 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_rx_crc_and_missed_errord [2024-11-27 20:27:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-27 20:27:32,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-27 20:27:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rhine_private [2024-11-27 20:27:32,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rhine_private [2024-11-27 20:27:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-27 20:27:32,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-27 20:27:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-27 20:27:32,063 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-27 20:27:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-27 20:27:32,063 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-27 20:27:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-27 20:27:32,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-27 20:27:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2024-11-27 20:27:32,063 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2024-11-27 20:27:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-27 20:27:32,063 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-27 20:27:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_68 [2024-11-27 20:27:32,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_68 [2024-11-27 20:27:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_power_init [2024-11-27 20:27:32,063 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_power_init [2024-11-27 20:27:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_tx_timeout [2024-11-27 20:27:32,063 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_tx_timeout [2024-11-27 20:27:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rhine_private [2024-11-27 20:27:32,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rhine_private [2024-11-27 20:27:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-27 20:27:32,063 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-27 20:27:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:27:32,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:27:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-27 20:27:32,064 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-27 20:27:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 20:27:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 20:27:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 20:27:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 20:27:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 20:27:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 20:27:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 20:27:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 20:27:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 20:27:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 20:27:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 20:27:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 20:27:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 20:27:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 20:27:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 20:27:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 20:27:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 20:27:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-27 20:27:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-27 20:27:32,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-27 20:27:32,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-27 20:27:32,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-27 20:27:32,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-27 20:27:32,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 20:27:32,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 20:27:32,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-27 20:27:32,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-27 20:27:32,065 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_chip_reset [2024-11-27 20:27:32,065 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_chip_reset [2024-11-27 20:27:32,065 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-27 20:27:32,065 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-27 20:27:32,065 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-27 20:27:32,065 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-27 20:27:32,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 20:27:32,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 20:27:32,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 20:27:32,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 20:27:32,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 20:27:32,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 20:27:32,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 20:27:32,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 20:27:32,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 20:27:32,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 20:27:32,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-27 20:27:32,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-27 20:27:32,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-27 20:27:32,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-27 20:27:32,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-27 20:27:32,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-27 20:27:32,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-27 20:27:32,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-27 20:27:32,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-27 20:27:32,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-27 20:27:32,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-27 20:27:32,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-27 20:27:32,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-27 20:27:32,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 20:27:32,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 20:27:32,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 20:27:32,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 20:27:32,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 20:27:32,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 20:27:32,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 20:27:32,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 20:27:32,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 20:27:32,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 20:27:32,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-27 20:27:32,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-27 20:27:32,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-27 20:27:32,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-27 20:27:32,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-27 20:27:32,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-27 20:27:32,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-27 20:27:32,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-27 20:27:32,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-27 20:27:32,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-27 20:27:32,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-27 20:27:32,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-27 20:27:32,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-27 20:27:32,070 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_cam_mask [2024-11-27 20:27:32,070 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_cam_mask [2024-11-27 20:27:32,070 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2024-11-27 20:27:32,070 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2024-11-27 20:27:32,070 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-27 20:27:32,070 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-27 20:27:32,070 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_remove_one [2024-11-27 20:27:32,070 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_remove_one [2024-11-27 20:27:32,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-27 20:27:32,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-27 20:27:32,070 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-27 20:27:32,070 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-27 20:27:32,071 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_close [2024-11-27 20:27:32,071 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_close [2024-11-27 20:27:32,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_79 [2024-11-27 20:27:32,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_79 [2024-11-27 20:27:32,071 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-27 20:27:32,071 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-27 20:27:32,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 20:27:32,071 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-27 20:27:32,071 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-27 20:27:32,071 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-27 20:27:32,071 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-27 20:27:32,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 20:27:32,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 20:27:32,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 20:27:32,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 20:27:32,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 20:27:32,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 20:27:32,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 20:27:32,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 20:27:32,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 20:27:32,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 20:27:32,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 20:27:32,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 20:27:32,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 20:27:32,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 20:27:32,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 20:27:32,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 20:27:32,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 20:27:32,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-27 20:27:32,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-27 20:27:32,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-27 20:27:32,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-27 20:27:32,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-27 20:27:32,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-27 20:27:32,075 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_check_media [2024-11-27 20:27:32,075 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_check_media [2024-11-27 20:27:32,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2024-11-27 20:27:32,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2024-11-27 20:27:32,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 20:27:32,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 20:27:32,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 20:27:32,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 20:27:32,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 20:27:32,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 20:27:32,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 20:27:32,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-27 20:27:32,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-27 20:27:32,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-27 20:27:32,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-27 20:27:32,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-27 20:27:32,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-27 20:27:32,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-27 20:27:32,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-27 20:27:32,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-27 20:27:32,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-27 20:27:32,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-27 20:27:32,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-27 20:27:32,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-27 20:27:32,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-27 20:27:32,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-27 20:27:32,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-27 20:27:32,078 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2024-11-27 20:27:32,078 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2024-11-27 20:27:32,078 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-27 20:27:32,078 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-27 20:27:32,078 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_get_events [2024-11-27 20:27:32,078 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_get_events [2024-11-27 20:27:32,078 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-27 20:27:32,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-27 20:27:32,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-27 20:27:32,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-27 20:27:32,082 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-27 20:27:32,082 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-27 20:27:32,082 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mmio [2024-11-27 20:27:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mmio [2024-11-27 20:27:32,083 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_vlan_cam_mask [2024-11-27 20:27:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_vlan_cam_mask [2024-11-27 20:27:32,083 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-27 20:27:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-27 20:27:32,083 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-27 20:27:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-27 20:27:32,083 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-27 20:27:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-27 20:27:32,083 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-27 20:27:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-27 20:27:32,083 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-27 20:27:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-27 20:27:32,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-27 20:27:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-27 20:27:32,083 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-27 20:27:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-27 20:27:32,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-27 20:27:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-27 20:27:32,083 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-27 20:27:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-27 20:27:32,083 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-27 20:27:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-27 20:27:32,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_63 [2024-11-27 20:27:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_63 [2024-11-27 20:27:32,083 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_disable_linkmon [2024-11-27 20:27:32,084 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_disable_linkmon [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_ack_events [2024-11-27 20:27:32,084 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_ack_events [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-27 20:27:32,084 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_resume [2024-11-27 20:27:32,084 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_resume [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-27 20:27:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-27 20:27:32,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-27 20:27:32,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-27 20:27:32,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-27 20:27:32,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_67 [2024-11-27 20:27:32,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_67 [2024-11-27 20:27:32,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 20:27:32,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 20:27:32,085 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2024-11-27 20:27:32,085 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2024-11-27 20:27:32,085 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-27 20:27:32,085 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-27 20:27:32,085 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_high [2024-11-27 20:27:32,085 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_high [2024-11-27 20:27:32,085 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_irq_disable [2024-11-27 20:27:32,085 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_irq_disable [2024-11-27 20:27:32,085 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_enable [2024-11-27 20:27:32,085 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_enable [2024-11-27 20:27:32,085 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tbufs [2024-11-27 20:27:32,085 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tbufs [2024-11-27 20:27:32,085 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-27 20:27:32,085 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-27 20:27:32,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-27 20:27:32,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-27 20:27:32,085 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-27 20:27:32,085 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-27 20:27:32,085 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-27 20:27:32,086 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-27 20:27:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_enable_linkmon [2024-11-27 20:27:32,086 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_enable_linkmon [2024-11-27 20:27:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_vcam [2024-11-27 20:27:32,086 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_vcam [2024-11-27 20:27:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-27 20:27:32,086 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-27 20:27:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-27 20:27:32,086 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-27 20:27:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:27:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:27:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:27:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:27:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 20:27:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 20:27:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 20:27:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 20:27:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 20:27:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 20:27:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 20:27:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 20:27:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 20:27:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 20:27:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 20:27:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 20:27:32,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 20:27:32,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 20:27:32,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 20:27:32,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-27 20:27:32,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-27 20:27:32,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-27 20:27:32,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-27 20:27:32,087 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_suspend [2024-11-27 20:27:32,087 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_suspend [2024-11-27 20:27:32,087 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_open [2024-11-27 20:27:32,087 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_open [2024-11-27 20:27:32,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-27 20:27:32,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-27 20:27:33,588 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:27:33,596 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:27:33,634 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 20:27:51,944 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-27 20:27:53,189 INFO L? ?]: Removed 2878 outVars from TransFormulas that were not future-live. [2024-11-27 20:27:53,190 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:27:53,290 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:27:53,294 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-27 20:27:53,295 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:27:53 BoogieIcfgContainer [2024-11-27 20:27:53,295 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:27:53,298 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:27:53,301 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:27:53,308 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:27:53,308 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:27:23" (1/3) ... [2024-11-27 20:27:53,309 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10cd6537 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:27:53, skipping insertion in model container [2024-11-27 20:27:53,309 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (2/3) ... [2024-11-27 20:27:53,310 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10cd6537 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:27:53, skipping insertion in model container [2024-11-27 20:27:53,310 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:27:53" (3/3) ... [2024-11-27 20:27:53,311 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i [2024-11-27 20:27:53,333 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:27:53,338 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i that has 158 procedures, 2683 locations, 1 initial locations, 23 loop locations, and 3 error locations. [2024-11-27 20:27:53,522 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:27:53,537 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;@62644c8b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:27:53,538 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-27 20:27:53,555 INFO L276 IsEmpty]: Start isEmpty. Operand has 2597 states, 1823 states have (on average 1.312671420735052) internal successors, (2393), 1871 states have internal predecessors, (2393), 637 states have call successors, (637), 136 states have call predecessors, (637), 135 states have return successors, (628), 617 states have call predecessors, (628), 628 states have call successors, (628) [2024-11-27 20:27:53,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-27 20:27:53,588 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:27:53,589 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:27:53,589 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:27:53,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:27:53,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1701228224, now seen corresponding path program 1 times [2024-11-27 20:27:53,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:27:53,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913062253] [2024-11-27 20:27:53,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:53,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:03,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:05,186 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-27 20:28:05,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:05,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913062253] [2024-11-27 20:28:05,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913062253] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:28:05,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:28:05,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:28:05,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799281227] [2024-11-27 20:28:05,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:28:05,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:28:05,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:05,234 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:28:05,235 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:28:05,245 INFO L87 Difference]: Start difference. First operand has 2597 states, 1823 states have (on average 1.312671420735052) internal successors, (2393), 1871 states have internal predecessors, (2393), 637 states have call successors, (637), 136 states have call predecessors, (637), 135 states have return successors, (628), 617 states have call predecessors, (628), 628 states have call successors, (628) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 20:28:09,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:28:10,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:10,678 INFO L93 Difference]: Finished difference Result 7548 states and 10854 transitions. [2024-11-27 20:28:10,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:28:10,682 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 184 [2024-11-27 20:28:10,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:10,752 INFO L225 Difference]: With dead ends: 7548 [2024-11-27 20:28:10,752 INFO L226 Difference]: Without dead ends: 4971 [2024-11-27 20:28:10,780 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:28:10,783 INFO L435 NwaCegarLoop]: 3588 mSDtfsCounter, 3416 mSDsluCounter, 3499 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3416 SdHoareTripleChecker+Valid, 7087 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-27 20:28:10,784 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3416 Valid, 7087 Invalid, 44 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-27 20:28:10,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4971 states. [2024-11-27 20:28:11,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4971 to 4967. [2024-11-27 20:28:11,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4967 states, 3505 states have (on average 1.2918687589158344) internal successors, (4528), 3590 states have internal predecessors, (4528), 1195 states have call successors, (1195), 265 states have call predecessors, (1195), 264 states have return successors, (1191), 1169 states have call predecessors, (1191), 1191 states have call successors, (1191) [2024-11-27 20:28:11,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4967 states to 4967 states and 6914 transitions. [2024-11-27 20:28:11,307 INFO L78 Accepts]: Start accepts. Automaton has 4967 states and 6914 transitions. Word has length 184 [2024-11-27 20:28:11,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:11,310 INFO L471 AbstractCegarLoop]: Abstraction has 4967 states and 6914 transitions. [2024-11-27 20:28:11,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 20:28:11,311 INFO L276 IsEmpty]: Start isEmpty. Operand 4967 states and 6914 transitions. [2024-11-27 20:28:11,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-27 20:28:11,324 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:11,324 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] [2024-11-27 20:28:11,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 20:28:11,325 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:28:11,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:11,326 INFO L85 PathProgramCache]: Analyzing trace with hash 772855122, now seen corresponding path program 1 times [2024-11-27 20:28:11,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:11,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567996622] [2024-11-27 20:28:11,326 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:11,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:20,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:21,459 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-27 20:28:21,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:21,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567996622] [2024-11-27 20:28:21,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567996622] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:28:21,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:28:21,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:28:21,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351621319] [2024-11-27 20:28:21,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:28:21,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:28:21,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:21,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:28:21,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:28:21,466 INFO L87 Difference]: Start difference. First operand 4967 states and 6914 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 20:28:25,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:28:27,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:27,831 INFO L93 Difference]: Finished difference Result 13983 states and 19444 transitions. [2024-11-27 20:28:27,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:28:27,832 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 191 [2024-11-27 20:28:27,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:27,927 INFO L225 Difference]: With dead ends: 13983 [2024-11-27 20:28:27,927 INFO L226 Difference]: Without dead ends: 9049 [2024-11-27 20:28:27,960 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:28:27,962 INFO L435 NwaCegarLoop]: 3565 mSDtfsCounter, 2905 mSDsluCounter, 3451 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2905 SdHoareTripleChecker+Valid, 7016 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.8s IncrementalHoareTripleChecker+Time [2024-11-27 20:28:27,962 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2905 Valid, 7016 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 83 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-11-27 20:28:27,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9049 states. [2024-11-27 20:28:28,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9049 to 9020. [2024-11-27 20:28:28,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9020 states, 6341 states have (on average 1.2915943857435737) internal successors, (8190), 6503 states have internal predecessors, (8190), 2171 states have call successors, (2171), 508 states have call predecessors, (2171), 505 states have return successors, (2169), 2116 states have call predecessors, (2169), 2167 states have call successors, (2169) [2024-11-27 20:28:28,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9020 states to 9020 states and 12530 transitions. [2024-11-27 20:28:28,597 INFO L78 Accepts]: Start accepts. Automaton has 9020 states and 12530 transitions. Word has length 191 [2024-11-27 20:28:28,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:28,598 INFO L471 AbstractCegarLoop]: Abstraction has 9020 states and 12530 transitions. [2024-11-27 20:28:28,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 20:28:28,599 INFO L276 IsEmpty]: Start isEmpty. Operand 9020 states and 12530 transitions. [2024-11-27 20:28:28,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-27 20:28:28,608 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:28,608 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:28:28,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:28:28,609 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:28:28,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:28,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1313708251, now seen corresponding path program 1 times [2024-11-27 20:28:28,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:28,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171120649] [2024-11-27 20:28:28,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:28,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:38,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:39,390 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 864 trivial. 0 not checked. [2024-11-27 20:28:39,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:39,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171120649] [2024-11-27 20:28:39,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171120649] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:28:39,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:28:39,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:28:39,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556449218] [2024-11-27 20:28:39,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:28:39,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:28:39,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:39,396 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:28:39,396 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:28:39,397 INFO L87 Difference]: Start difference. First operand 9020 states and 12530 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:28:43,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:28:45,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:45,633 INFO L93 Difference]: Finished difference Result 19072 states and 26433 transitions. [2024-11-27 20:28:45,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:28:45,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 210 [2024-11-27 20:28:45,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:45,730 INFO L225 Difference]: With dead ends: 19072 [2024-11-27 20:28:45,730 INFO L226 Difference]: Without dead ends: 10085 [2024-11-27 20:28:45,782 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:28:45,786 INFO L435 NwaCegarLoop]: 4243 mSDtfsCounter, 2942 mSDsluCounter, 3480 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2942 SdHoareTripleChecker+Valid, 7723 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.7s IncrementalHoareTripleChecker+Time [2024-11-27 20:28:45,787 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2942 Valid, 7723 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-27 20:28:45,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10085 states. [2024-11-27 20:28:46,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10085 to 10058. [2024-11-27 20:28:46,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10058 states, 7039 states have (on average 1.2844153999147607) internal successors, (9041), 7223 states have internal predecessors, (9041), 2414 states have call successors, (2414), 607 states have call predecessors, (2414), 602 states have return successors, (2412), 2344 states have call predecessors, (2412), 2410 states have call successors, (2412) [2024-11-27 20:28:46,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10058 states to 10058 states and 13867 transitions. [2024-11-27 20:28:46,447 INFO L78 Accepts]: Start accepts. Automaton has 10058 states and 13867 transitions. Word has length 210 [2024-11-27 20:28:46,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:46,449 INFO L471 AbstractCegarLoop]: Abstraction has 10058 states and 13867 transitions. [2024-11-27 20:28:46,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:28:46,450 INFO L276 IsEmpty]: Start isEmpty. Operand 10058 states and 13867 transitions. [2024-11-27 20:28:46,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-27 20:28:46,461 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:46,462 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:28:46,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:28:46,462 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:28:46,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:46,463 INFO L85 PathProgramCache]: Analyzing trace with hash -1980010616, now seen corresponding path program 1 times [2024-11-27 20:28:46,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:46,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370593883] [2024-11-27 20:28:46,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:46,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:55,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:56,442 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 864 trivial. 0 not checked. [2024-11-27 20:28:56,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:56,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370593883] [2024-11-27 20:28:56,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370593883] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:28:56,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:28:56,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:28:56,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838055968] [2024-11-27 20:28:56,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:28:56,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:28:56,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:56,444 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:28:56,445 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:28:56,445 INFO L87 Difference]: Start difference. First operand 10058 states and 13867 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:29:00,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:29:03,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:29:03,402 INFO L93 Difference]: Finished difference Result 28505 states and 39303 transitions. [2024-11-27 20:29:03,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:29:03,404 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 215 [2024-11-27 20:29:03,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:29:03,593 INFO L225 Difference]: With dead ends: 28505 [2024-11-27 20:29:03,593 INFO L226 Difference]: Without dead ends: 18480 [2024-11-27 20:29:03,653 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:29:03,656 INFO L435 NwaCegarLoop]: 4406 mSDtfsCounter, 3066 mSDsluCounter, 3454 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3066 SdHoareTripleChecker+Valid, 7860 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.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:29:03,657 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3066 Valid, 7860 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2024-11-27 20:29:03,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18480 states. [2024-11-27 20:29:04,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18480 to 18445. [2024-11-27 20:29:04,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18445 states, 12877 states have (on average 1.2801894851285238) internal successors, (16485), 13208 states have internal predecessors, (16485), 4406 states have call successors, (4406), 1167 states have call predecessors, (4406), 1159 states have return successors, (4404), 4278 states have call predecessors, (4404), 4402 states have call successors, (4404) [2024-11-27 20:29:04,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18445 states to 18445 states and 25295 transitions. [2024-11-27 20:29:04,756 INFO L78 Accepts]: Start accepts. Automaton has 18445 states and 25295 transitions. Word has length 215 [2024-11-27 20:29:04,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:29:04,757 INFO L471 AbstractCegarLoop]: Abstraction has 18445 states and 25295 transitions. [2024-11-27 20:29:04,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:29:04,758 INFO L276 IsEmpty]: Start isEmpty. Operand 18445 states and 25295 transitions. [2024-11-27 20:29:04,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-27 20:29:04,769 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:29:04,770 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:29:04,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:29:04,770 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:29:04,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:29:04,771 INFO L85 PathProgramCache]: Analyzing trace with hash 394140759, now seen corresponding path program 1 times [2024-11-27 20:29:04,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:29:04,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710897544] [2024-11-27 20:29:04,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:29:04,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:29:14,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:29:15,266 INFO L134 CoverageAnalysis]: Checked inductivity of 916 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 909 trivial. 0 not checked. [2024-11-27 20:29:15,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:29:15,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710897544] [2024-11-27 20:29:15,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710897544] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:29:15,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:29:15,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:29:15,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582690123] [2024-11-27 20:29:15,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:29:15,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:29:15,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:29:15,269 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:29:15,269 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:29:15,270 INFO L87 Difference]: Start difference. First operand 18445 states and 25295 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-27 20:29:19,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:29:22,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:29:22,125 INFO L93 Difference]: Finished difference Result 50127 states and 68772 transitions. [2024-11-27 20:29:22,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:29:22,125 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 240 [2024-11-27 20:29:22,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:29:22,372 INFO L225 Difference]: With dead ends: 50127 [2024-11-27 20:29:22,372 INFO L226 Difference]: Without dead ends: 31715 [2024-11-27 20:29:22,462 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:29:22,464 INFO L435 NwaCegarLoop]: 4389 mSDtfsCounter, 3389 mSDsluCounter, 3503 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3389 SdHoareTripleChecker+Valid, 7892 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-27 20:29:22,464 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3389 Valid, 7892 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-27 20:29:22,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31715 states. [2024-11-27 20:29:23,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31715 to 31674. [2024-11-27 20:29:24,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31674 states, 22173 states have (on average 1.278627159157534) internal successors, (28351), 22759 states have internal predecessors, (28351), 7517 states have call successors, (7517), 1996 states have call predecessors, (7517), 1981 states have return successors, (7517), 7281 states have call predecessors, (7517), 7513 states have call successors, (7517) [2024-11-27 20:29:24,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31674 states to 31674 states and 43385 transitions. [2024-11-27 20:29:24,239 INFO L78 Accepts]: Start accepts. Automaton has 31674 states and 43385 transitions. Word has length 240 [2024-11-27 20:29:24,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:29:24,240 INFO L471 AbstractCegarLoop]: Abstraction has 31674 states and 43385 transitions. [2024-11-27 20:29:24,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-27 20:29:24,241 INFO L276 IsEmpty]: Start isEmpty. Operand 31674 states and 43385 transitions. [2024-11-27 20:29:24,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-11-27 20:29:24,248 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:29:24,249 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 14, 14, 14, 14, 14, 14, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:29:24,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 20:29:24,249 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:29:24,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:29:24,250 INFO L85 PathProgramCache]: Analyzing trace with hash -550493389, now seen corresponding path program 1 times [2024-11-27 20:29:24,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:29:24,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328388339] [2024-11-27 20:29:24,250 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:29:24,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:29:33,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:29:33,521 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1029 trivial. 0 not checked. [2024-11-27 20:29:33,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:29:33,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328388339] [2024-11-27 20:29:33,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328388339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:29:33,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:29:33,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:29:33,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511543480] [2024-11-27 20:29:33,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:29:33,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:29:33,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:29:33,524 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:29:33,524 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:29:33,524 INFO L87 Difference]: Start difference. First operand 31674 states and 43385 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-27 20:29:37,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:29:39,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:29:39,781 INFO L93 Difference]: Finished difference Result 91305 states and 125188 transitions. [2024-11-27 20:29:39,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:29:39,782 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 251 [2024-11-27 20:29:39,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:29:40,119 INFO L225 Difference]: With dead ends: 91305 [2024-11-27 20:29:40,119 INFO L226 Difference]: Without dead ends: 60851 [2024-11-27 20:29:40,219 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:29:40,220 INFO L435 NwaCegarLoop]: 5747 mSDtfsCounter, 3359 mSDsluCounter, 3517 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3359 SdHoareTripleChecker+Valid, 9264 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-27 20:29:40,221 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3359 Valid, 9264 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-27 20:29:40,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60851 states. [2024-11-27 20:29:42,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60851 to 60847. [2024-11-27 20:29:42,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60847 states, 42681 states have (on average 1.2792343197207188) internal successors, (54599), 43759 states have internal predecessors, (54599), 14361 states have call successors, (14361), 3823 states have call predecessors, (14361), 3802 states have return successors, (14365), 13975 states have call predecessors, (14365), 14357 states have call successors, (14365) [2024-11-27 20:29:43,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60847 states to 60847 states and 83325 transitions. [2024-11-27 20:29:43,750 INFO L78 Accepts]: Start accepts. Automaton has 60847 states and 83325 transitions. Word has length 251 [2024-11-27 20:29:43,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:29:43,752 INFO L471 AbstractCegarLoop]: Abstraction has 60847 states and 83325 transitions. [2024-11-27 20:29:43,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-27 20:29:43,752 INFO L276 IsEmpty]: Start isEmpty. Operand 60847 states and 83325 transitions. [2024-11-27 20:29:43,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-11-27 20:29:43,759 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:29:43,760 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 14, 14, 14, 14, 14, 14, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:29:43,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:29:43,760 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:29:43,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:29:43,761 INFO L85 PathProgramCache]: Analyzing trace with hash 1372734645, now seen corresponding path program 1 times [2024-11-27 20:29:43,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:29:43,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560757709] [2024-11-27 20:29:43,761 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:29:43,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:29:52,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:29:54,190 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1041 trivial. 0 not checked. [2024-11-27 20:29:54,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:29:54,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560757709] [2024-11-27 20:29:54,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560757709] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:29:54,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:29:54,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:29:54,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831240254] [2024-11-27 20:29:54,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:29:54,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:29:54,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:29:54,193 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:29:54,193 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:29:54,193 INFO L87 Difference]: Start difference. First operand 60847 states and 83325 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-27 20:29:57,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:29:57,125 INFO L93 Difference]: Finished difference Result 61447 states and 83923 transitions. [2024-11-27 20:29:57,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:29:57,126 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 251 [2024-11-27 20:29:57,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:29:57,489 INFO L225 Difference]: With dead ends: 61447 [2024-11-27 20:29:57,489 INFO L226 Difference]: Without dead ends: 61445 [2024-11-27 20:29:57,542 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:29:57,543 INFO L435 NwaCegarLoop]: 3545 mSDtfsCounter, 3467 mSDsluCounter, 7121 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3468 SdHoareTripleChecker+Valid, 10666 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 20:29:57,545 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3468 Valid, 10666 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 20:29:57,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61445 states. [2024-11-27 20:30:00,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61445 to 61443. [2024-11-27 20:30:00,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61443 states, 43068 states have (on average 1.2778396953654685) internal successors, (55034), 44178 states have internal predecessors, (55034), 14441 states have call successors, (14441), 3952 states have call predecessors, (14441), 3931 states have return successors, (14445), 14055 states have call predecessors, (14445), 14437 states have call successors, (14445) [2024-11-27 20:30:00,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61443 states to 61443 states and 83920 transitions. [2024-11-27 20:30:00,718 INFO L78 Accepts]: Start accepts. Automaton has 61443 states and 83920 transitions. Word has length 251 [2024-11-27 20:30:00,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:30:00,718 INFO L471 AbstractCegarLoop]: Abstraction has 61443 states and 83920 transitions. [2024-11-27 20:30:00,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-27 20:30:00,719 INFO L276 IsEmpty]: Start isEmpty. Operand 61443 states and 83920 transitions. [2024-11-27 20:30:00,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-27 20:30:00,728 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:30:00,728 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 14, 14, 14, 14, 14, 14, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:30:00,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 20:30:00,729 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:30:00,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:30:00,729 INFO L85 PathProgramCache]: Analyzing trace with hash -2087621836, now seen corresponding path program 1 times [2024-11-27 20:30:00,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:30:00,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024515351] [2024-11-27 20:30:00,730 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:30:00,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:30:10,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:30:11,999 INFO L134 CoverageAnalysis]: Checked inductivity of 1043 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1041 trivial. 0 not checked. [2024-11-27 20:30:11,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:30:12,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024515351] [2024-11-27 20:30:12,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024515351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:30:12,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:30:12,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:30:12,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976750399] [2024-11-27 20:30:12,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:30:12,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:30:12,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:30:12,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:30:12,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:30:12,002 INFO L87 Difference]: Start difference. First operand 61443 states and 83920 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-27 20:30:13,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:30:13,910 INFO L93 Difference]: Finished difference Result 61449 states and 83925 transitions. [2024-11-27 20:30:13,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:30:13,910 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 256 [2024-11-27 20:30:13,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:30:14,267 INFO L225 Difference]: With dead ends: 61449 [2024-11-27 20:30:14,267 INFO L226 Difference]: Without dead ends: 61447 [2024-11-27 20:30:14,320 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:30:14,321 INFO L435 NwaCegarLoop]: 3550 mSDtfsCounter, 3477 mSDsluCounter, 7082 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3478 SdHoareTripleChecker+Valid, 10632 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:30:14,322 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3478 Valid, 10632 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:30:14,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61447 states. [2024-11-27 20:30:16,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61447 to 61447. [2024-11-27 20:30:16,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61447 states, 43071 states have (on average 1.2778203431543267) internal successors, (55037), 44181 states have internal predecessors, (55037), 14441 states have call successors, (14441), 3953 states have call predecessors, (14441), 3932 states have return successors, (14445), 14055 states have call predecessors, (14445), 14437 states have call successors, (14445) [2024-11-27 20:30:16,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61447 states to 61447 states and 83923 transitions. [2024-11-27 20:30:16,916 INFO L78 Accepts]: Start accepts. Automaton has 61447 states and 83923 transitions. Word has length 256 [2024-11-27 20:30:16,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:30:16,917 INFO L471 AbstractCegarLoop]: Abstraction has 61447 states and 83923 transitions. [2024-11-27 20:30:16,917 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-27 20:30:16,917 INFO L276 IsEmpty]: Start isEmpty. Operand 61447 states and 83923 transitions. [2024-11-27 20:30:16,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-27 20:30:16,926 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:30:16,926 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 14, 14, 14, 14, 14, 14, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:30:16,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 20:30:16,927 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:30:16,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:30:16,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1110348757, now seen corresponding path program 1 times [2024-11-27 20:30:16,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:30:16,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551808529] [2024-11-27 20:30:16,928 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:30:16,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms