./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-intel-igbvf-igbvf.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b412a96e-c247-4e88-af8a-8146299b5779/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b412a96e-c247-4e88-af8a-8146299b5779/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b412a96e-c247-4e88-af8a-8146299b5779/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b412a96e-c247-4e88-af8a-8146299b5779/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b412a96e-c247-4e88-af8a-8146299b5779/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b412a96e-c247-4e88-af8a-8146299b5779/bin/uautomizer-verify-LYvppIcaGC --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 14116a47f3f4a2a033e7a89d50301476fe518641457365dd95d98c606e6851b5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:11:44,817 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:11:44,910 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b412a96e-c247-4e88-af8a-8146299b5779/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:11:44,916 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:11:44,917 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:11:44,953 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:11:44,954 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:11:44,954 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:11:44,957 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:11:44,957 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:11:44,958 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:11:44,958 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:11:44,958 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:11:44,958 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:11:44,958 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:11:44,959 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:11:44,959 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:11:44,959 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:11:44,959 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:11:44,959 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:11:44,959 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:11:44,959 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:11:44,959 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:11:44,959 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:11:44,960 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:11:44,960 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:11:44,960 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:11:44,960 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:11:44,960 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:11:44,961 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:11:44,962 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:11:44,962 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:11:44,962 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:11:44,962 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:11:44,962 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:11:44,963 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:11:44,963 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:11:44,963 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:11:44,963 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:11:44,963 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:11:44,963 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:11:44,963 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:11:44,963 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:11:44,963 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:11:44,964 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:11:44,964 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_b412a96e-c247-4e88-af8a-8146299b5779/bin/uautomizer-verify-LYvppIcaGC 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 -> 14116a47f3f4a2a033e7a89d50301476fe518641457365dd95d98c606e6851b5 [2024-11-24 01:11:45,294 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:11:45,306 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:11:45,310 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:11:45,311 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:11:45,312 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:11:45,314 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b412a96e-c247-4e88-af8a-8146299b5779/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2024-11-24 01:11:48,214 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b412a96e-c247-4e88-af8a-8146299b5779/bin/uautomizer-verify-LYvppIcaGC/data/aa8362e3a/a3afb3dabc944c3787d6df903987ca21/FLAG5b372d5e7 [2024-11-24 01:11:49,085 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:11:49,086 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b412a96e-c247-4e88-af8a-8146299b5779/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2024-11-24 01:11:49,154 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b412a96e-c247-4e88-af8a-8146299b5779/bin/uautomizer-verify-LYvppIcaGC/data/aa8362e3a/a3afb3dabc944c3787d6df903987ca21/FLAG5b372d5e7 [2024-11-24 01:11:49,169 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b412a96e-c247-4e88-af8a-8146299b5779/bin/uautomizer-verify-LYvppIcaGC/data/aa8362e3a/a3afb3dabc944c3787d6df903987ca21 [2024-11-24 01:11:49,171 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:11:49,173 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:11:49,174 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:11:49,174 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:11:49,179 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:11:49,180 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:11:49" (1/1) ... [2024-11-24 01:11:49,183 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@385109c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:11:49, skipping insertion in model container [2024-11-24 01:11:49,183 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:11:49" (1/1) ... [2024-11-24 01:11:49,372 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:11:53,865 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_b412a96e-c247-4e88-af8a-8146299b5779/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[485804,485817] [2024-11-24 01:11:53,868 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_b412a96e-c247-4e88-af8a-8146299b5779/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[485973,485986] [2024-11-24 01:11:53,869 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_b412a96e-c247-4e88-af8a-8146299b5779/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[486140,486153] [2024-11-24 01:11:53,869 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_b412a96e-c247-4e88-af8a-8146299b5779/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[486308,486321] [2024-11-24 01:11:53,900 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:11:54,018 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:11:54,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6259] [2024-11-24 01:11:54,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6266] [2024-11-24 01:11:54,276 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"); [6918] [2024-11-24 01:11:54,276 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)); [6925] [2024-11-24 01:11:54,277 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6932] [2024-11-24 01:11:54,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [8007-8008] [2024-11-24 01:11:54,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/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)); [8049-8050] [2024-11-24 01:11:54,313 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"); [8055-8057] [2024-11-24 01:11:54,316 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; incl %0": "+m" (v->counter)); [8077] [2024-11-24 01:11:54,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8195] [2024-11-24 01:11:54,320 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/mm.h"), "i" (488), "i" (12UL)); [8252-8253] [2024-11-24 01:11:54,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [8313] [2024-11-24 01:11:54,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [8321-8322] [2024-11-24 01:11:54,329 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)); [8397-8398] [2024-11-24 01:11:54,331 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)); [8431-8432] [2024-11-24 01:11:54,332 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" (79), "i" (12UL)); [8472-8473] [2024-11-24 01:11:54,333 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" (91), "i" (12UL)); [8501-8502] [2024-11-24 01:11:54,348 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)); [8943-8944] [2024-11-24 01:11:54,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8950] [2024-11-24 01:11:54,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9560] [2024-11-24 01:11:54,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9607] [2024-11-24 01:11:54,379 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [9619] [2024-11-24 01:11:54,382 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)next_rxd) [9680] [2024-11-24 01:11:54,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10291] [2024-11-24 01:11:54,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [11930] [2024-11-24 01:11:54,552 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 *)"drivers/net/ethernet/intel/igbvf/netdev.c"), "i" (2086), "i" (12UL)); [11974-11975] [2024-11-24 01:11:54,554 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 *)"drivers/net/ethernet/intel/igbvf/netdev.c"), "i" (2109), "i" (12UL)); [12010-12011] [2024-11-24 01:11:54,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12125] [2024-11-24 01:11:54,560 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12129] [2024-11-24 01:11:54,670 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_b412a96e-c247-4e88-af8a-8146299b5779/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[485804,485817] [2024-11-24 01:11:54,670 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_b412a96e-c247-4e88-af8a-8146299b5779/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[485973,485986] [2024-11-24 01:11:54,671 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_b412a96e-c247-4e88-af8a-8146299b5779/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[486140,486153] [2024-11-24 01:11:54,671 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_b412a96e-c247-4e88-af8a-8146299b5779/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[486308,486321] [2024-11-24 01:11:54,684 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:11:55,042 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:11:55,043 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:11:55 WrapperNode [2024-11-24 01:11:55,043 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:11:55,044 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:11:55,044 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:11:55,044 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:11:55,052 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:11:55" (1/1) ... [2024-11-24 01:11:55,185 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:11:55" (1/1) ... [2024-11-24 01:11:55,594 INFO L138 Inliner]: procedures = 642, calls = 3320, calls flagged for inlining = 319, calls inlined = 283, statements flattened = 8708 [2024-11-24 01:11:55,595 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:11:55,596 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:11:55,596 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:11:55,596 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:11:55,608 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:11:55" (1/1) ... [2024-11-24 01:11:55,609 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:11:55" (1/1) ... [2024-11-24 01:11:55,658 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:11:55" (1/1) ... [2024-11-24 01:11:58,996 INFO L175 MemorySlicer]: Split 1690 memory accesses to 19 slices as follows [51, 2, 7, 1, 6, 1, 2, 2, 5, 5, 50, 46, 1491, 3, 2, 2, 3, 2, 9]. 88 percent of accesses are in the largest equivalence class. The 57 initializations are split as follows [0, 0, 6, 0, 6, 1, 2, 0, 5, 5, 0, 0, 29, 2, 0, 0, 1, 0, 0]. The 913 writes are split as follows [42, 1, 0, 0, 0, 0, 0, 1, 0, 0, 50, 46, 765, 0, 1, 1, 0, 1, 5]. [2024-11-24 01:11:58,996 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:11:55" (1/1) ... [2024-11-24 01:11:58,997 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:11:55" (1/1) ... [2024-11-24 01:11:59,244 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:11:55" (1/1) ... [2024-11-24 01:11:59,264 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:11:55" (1/1) ... [2024-11-24 01:11:59,309 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:11:55" (1/1) ... [2024-11-24 01:11:59,391 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:11:55" (1/1) ... [2024-11-24 01:11:59,428 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:11:55" (1/1) ... [2024-11-24 01:11:59,516 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:11:59,518 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:11:59,518 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:11:59,519 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:11:59,520 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:11:55" (1/1) ... [2024-11-24 01:11:59,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:11:59,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b412a96e-c247-4e88-af8a-8146299b5779/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:11:59,553 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b412a96e-c247-4e88-af8a-8146299b5779/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:11:59,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b412a96e-c247-4e88-af8a-8146299b5779/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:11:59,593 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-11-24 01:11:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-11-24 01:11:59,593 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-24 01:11:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-24 01:11:59,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:11:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:11:59,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-11-24 01:11:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-11-24 01:11:59,593 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 01:11:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 01:11:59,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:11:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:11:59,594 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-24 01:11:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-24 01:11:59,594 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_function_pointers_vf [2024-11-24 01:11:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_function_pointers_vf [2024-11-24 01:11:59,594 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2024-11-24 01:11:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2024-11-24 01:11:59,594 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-24 01:11:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-24 01:11:59,595 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 01:11:59,595 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 01:11:59,595 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-24 01:11:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-24 01:11:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_alloc_rx_buffers [2024-11-24 01:11:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_alloc_rx_buffers [2024-11-24 01:11:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-24 01:11:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-24 01:11:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_mac_addr_vf [2024-11-24 01:11:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_mac_addr_vf [2024-11-24 01:11:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_close [2024-11-24 01:11:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_close [2024-11-24 01:11:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-24 01:11:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-24 01:11:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw_vf [2024-11-24 01:11:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw_vf [2024-11-24 01:11:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_maybe_stop_tx [2024-11-24 01:11:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_maybe_stop_tx [2024-11-24 01:11:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-24 01:11:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-24 01:11:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 01:11:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 01:11:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-24 01:11:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-24 01:11:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-24 01:11:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-24 01:11:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_irq [2024-11-24 01:11:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_irq [2024-11-24 01:11:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:11:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:11:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-24 01:11:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-24 01:11:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_suspend [2024-11-24 01:11:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_suspend [2024-11-24 01:11:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:11:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-24 01:11:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-24 01:11:59,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-24 01:11:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-24 01:11:59,600 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-24 01:11:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-24 01:11:59,600 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-24 01:11:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-24 01:11:59,600 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 01:11:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 01:11:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 01:11:59,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 01:11:59,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 01:11:59,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 01:11:59,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 01:11:59,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 01:11:59,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 01:11:59,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 01:11:59,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 01:11:59,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 01:11:59,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 01:11:59,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_assign_vector [2024-11-24 01:11:59,603 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_assign_vector [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 01:11:59,603 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-24 01:11:59,603 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:11:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:11:59,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:11:59,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:11:59,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:11:59,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 01:11:59,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 01:11:59,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 01:11:59,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 01:11:59,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 01:11:59,604 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_desc_unused [2024-11-24 01:11:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_desc_unused [2024-11-24 01:11:59,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 01:11:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 01:11:59,604 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-24 01:11:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-24 01:11:59,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:11:59,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:11:59,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:11:59,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:11:59,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:11:59,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:11:59,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:11:59,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:11:59,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:11:59,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:11:59,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:11:59,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:11:59,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:11:59,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:11:59,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 01:11:59,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 01:11:59,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 01:11:59,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 01:11:59,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 01:11:59,608 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_netpoll [2024-11-24 01:11:59,608 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_netpoll [2024-11-24 01:11:59,608 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 01:11:59,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 01:11:59,608 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset_interrupt_capability [2024-11-24 01:11:59,608 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset_interrupt_capability [2024-11-24 01:11:59,608 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2024-11-24 01:11:59,608 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2024-11-24 01:11:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:11:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:11:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:11:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:11:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:11:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:11:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:11:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:11:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:11:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:11:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:11:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:11:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:11:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:11:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:11:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:11:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:11:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:11:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:11:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:11:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:11:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:11:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:11:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:11:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:11:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:11:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:11:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:11:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:11:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:11:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:11:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:11:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:11:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:11:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:11:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:11:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:11:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:11:59,610 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_msg_vf [2024-11-24 01:11:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_msg_vf [2024-11-24 01:11:59,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-24 01:11:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-24 01:11:59,610 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-24 01:11:59,613 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-24 01:11:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2024-11-24 01:11:59,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2024-11-24 01:11:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 01:11:59,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 01:11:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_tx_resources [2024-11-24 01:11:59,614 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_tx_resources [2024-11-24 01:11:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2024-11-24 01:11:59,614 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2024-11-24 01:11:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 01:11:59,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 01:11:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-24 01:11:59,614 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-24 01:11:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-24 01:11:59,614 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-24 01:11:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2024-11-24 01:11:59,614 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2024-11-24 01:11:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-24 01:11:59,614 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-24 01:11:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-24 01:11:59,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-24 01:11:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:11:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 01:11:59,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 01:11:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 01:11:59,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 01:11:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-24 01:11:59,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-24 01:11:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-24 01:11:59,615 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-24 01:11:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure_msix [2024-11-24 01:11:59,615 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure_msix [2024-11-24 01:11:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:11:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_open [2024-11-24 01:11:59,615 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_open [2024-11-24 01:11:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-24 01:11:59,615 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-24 01:11:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:11:59,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:11:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:11:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:11:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:11:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:11:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:11:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:11:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:11:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:11:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:11:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:11:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:11:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:11:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:11:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:11:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 01:11:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 01:11:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 01:11:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 01:11:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 01:11:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:11:59,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:11:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-11-24 01:11:59,616 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-11-24 01:11:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_nway_reset [2024-11-24 01:11:59,616 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_nway_reset [2024-11-24 01:11:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset [2024-11-24 01:11:59,616 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset [2024-11-24 01:11:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_posted_mbx [2024-11-24 01:11:59,616 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_posted_mbx [2024-11-24 01:11:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-24 01:11:59,616 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-24 01:11:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_enable [2024-11-24 01:11:59,616 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_enable [2024-11-24 01:11:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-24 01:11:59,616 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-24 01:11:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-24 01:11:59,617 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-24 01:11:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reinit_locked [2024-11-24 01:11:59,617 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reinit_locked [2024-11-24 01:11:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 01:11:59,617 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 01:11:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-24 01:11:59,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-24 01:11:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_update_stats [2024-11-24 01:11:59,617 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_update_stats [2024-11-24 01:11:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_vlan_rx_add_vid [2024-11-24 01:11:59,617 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_vlan_rx_add_vid [2024-11-24 01:11:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-24 01:11:59,617 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-24 01:11:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-24 01:11:59,617 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-24 01:11:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_bit_vf [2024-11-24 01:11:59,621 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_bit_vf [2024-11-24 01:11:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_hw_vf [2024-11-24 01:11:59,621 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_hw_vf [2024-11-24 01:11:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:11:59,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:11:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-11-24 01:11:59,622 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-11-24 01:11:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_ack [2024-11-24 01:11:59,622 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_ack [2024-11-24 01:11:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-24 01:11:59,622 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-24 01:11:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 01:11:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 01:11:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 01:11:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 01:11:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 01:11:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 01:11:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 01:11:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 01:11:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 01:11:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 01:11:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 01:11:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 01:11:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:11:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:11:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-24 01:11:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-24 01:11:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set_vf [2024-11-24 01:11:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set_vf [2024-11-24 01:11:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-24 01:11:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-24 01:11:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-24 01:11:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-24 01:11:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-24 01:11:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-24 01:11:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_down [2024-11-24 01:11:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_down [2024-11-24 01:11:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-24 01:11:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-24 01:11:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_regs_len [2024-11-24 01:11:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_regs_len [2024-11-24 01:11:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_irq [2024-11-24 01:11:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_irq [2024-11-24 01:11:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-24 01:11:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-24 01:11:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-24 01:11:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-24 01:11:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link_vf [2024-11-24 01:11:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link_vf [2024-11-24 01:11:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-24 01:11:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-24 01:11:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 01:11:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 01:11:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 01:11:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 01:11:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 01:11:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 01:11:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 01:11:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 01:11:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 01:11:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 01:11:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 01:11:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 01:11:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 01:11:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 01:11:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 01:11:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 01:11:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 01:11:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 01:11:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 01:11:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 01:11:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 01:11:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 01:11:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 01:11:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 01:11:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 01:11:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 01:11:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 01:11:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 01:11:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 01:11:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 01:11:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 01:11:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 01:11:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 01:11:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 01:11:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 01:11:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 01:11:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 01:11:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 01:11:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 01:11:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 01:11:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_ring [2024-11-24 01:11:59,630 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_ring [2024-11-24 01:11:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_v2p_mailbox [2024-11-24 01:11:59,630 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_v2p_mailbox [2024-11-24 01:11:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-24 01:11:59,630 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-24 01:11:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-24 01:11:59,630 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-24 01:11:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-24 01:11:59,630 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-24 01:11:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:11:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-24 01:11:59,630 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-24 01:11:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_remove [2024-11-24 01:11:59,630 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_remove [2024-11-24 01:11:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-11-24 01:11:59,630 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-11-24 01:11:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-24 01:11:59,630 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-24 01:11:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_disable [2024-11-24 01:11:59,630 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_disable [2024-11-24 01:11:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:11:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure [2024-11-24 01:11:59,631 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_rx_resources [2024-11-24 01:11:59,631 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_rx_resources [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_rx_ring [2024-11-24 01:11:59,631 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_rx_ring [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2024-11-24 01:11:59,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2024-11-24 01:11:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_obtain_mbx_lock_vf [2024-11-24 01:11:59,632 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_obtain_mbx_lock_vf [2024-11-24 01:11:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2024-11-24 01:11:59,632 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2024-11-24 01:11:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 01:11:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 01:11:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 01:11:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 01:11:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 01:11:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 01:11:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 01:11:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 01:11:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 01:11:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 01:11:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 01:11:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 01:11:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 01:11:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 01:11:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 01:11:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 01:11:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 01:11:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 01:11:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 01:11:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 01:11:59,637 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 01:11:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-24 01:11:59,637 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-24 01:11:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_ack_vf [2024-11-24 01:11:59,637 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_ack_vf [2024-11-24 01:11:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-24 01:11:59,637 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-24 01:11:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-24 01:11:59,637 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-24 01:11:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 01:11:59,637 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 01:11:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-24 01:11:59,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-24 01:11:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_request_irq [2024-11-24 01:11:59,637 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_request_irq [2024-11-24 01:11:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_resume [2024-11-24 01:11:59,637 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_resume [2024-11-24 01:11:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 01:11:59,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 01:11:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-24 01:11:59,637 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-24 01:11:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-24 01:11:59,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-24 01:11:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_put_txbuf [2024-11-24 01:11:59,638 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_put_txbuf [2024-11-24 01:11:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2024-11-24 01:11:59,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2024-11-24 01:11:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_msg [2024-11-24 01:11:59,638 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_msg [2024-11-24 01:11:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2024-11-24 01:11:59,638 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2024-11-24 01:11:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-24 01:11:59,638 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-24 01:11:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 01:11:59,638 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 01:11:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-24 01:11:59,638 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-24 01:11:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_shutdown [2024-11-24 01:11:59,638 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_shutdown [2024-11-24 01:11:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 01:11:59,638 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 01:11:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-24 01:11:59,638 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-24 01:11:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_tx_resources [2024-11-24 01:11:59,638 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_tx_resources [2024-11-24 01:11:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 01:11:59,639 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_eeprom_len [2024-11-24 01:11:59,639 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_eeprom_len [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 01:11:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2024-11-24 01:11:59,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2024-11-24 01:11:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:11:59,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:11:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-24 01:11:59,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-24 01:11:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2024-11-24 01:11:59,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2024-11-24 01:11:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-24 01:11:59,640 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-24 01:11:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-24 01:11:59,640 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-24 01:11:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2024-11-24 01:11:59,640 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2024-11-24 01:11:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_io_resume [2024-11-24 01:11:59,640 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_io_resume [2024-11-24 01:11:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_rx_resources [2024-11-24 01:11:59,643 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_rx_resources [2024-11-24 01:11:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2024-11-24 01:11:59,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_set_multi [2024-11-24 01:11:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_set_multi [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 01:11:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_tx_timeout [2024-11-24 01:11:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_tx_timeout [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-24 01:11:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-24 01:11:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_posted_mbx [2024-11-24 01:11:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_posted_mbx [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-11-24 01:11:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-24 01:11:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_up [2024-11-24 01:11:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_up [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-24 01:11:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:11:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:11:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:11:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:11:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:11:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:11:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:11:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:11:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:11:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-24 01:11:59,645 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-24 01:11:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 01:11:59,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 01:12:01,319 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:12:01,324 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:12:21,985 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 01:12:23,015 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:12:34,569 INFO L? ?]: Removed 4480 outVars from TransFormulas that were not future-live. [2024-11-24 01:12:34,569 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:12:34,627 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:12:34,627 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-24 01:12:34,628 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:12:34 BoogieIcfgContainer [2024-11-24 01:12:34,628 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:12:34,630 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:12:34,630 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:12:34,635 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:12:34,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:11:49" (1/3) ... [2024-11-24 01:12:34,635 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d0ccd60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:12:34, skipping insertion in model container [2024-11-24 01:12:34,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:11:55" (2/3) ... [2024-11-24 01:12:34,636 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d0ccd60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:12:34, skipping insertion in model container [2024-11-24 01:12:34,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:12:34" (3/3) ... [2024-11-24 01:12:34,637 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2024-11-24 01:12:34,652 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:12:34,655 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i that has 201 procedures, 3626 locations, 1 initial locations, 60 loop locations, and 1 error locations. [2024-11-24 01:12:34,787 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:12:34,803 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;@7dc1f5c9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:12:34,803 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:12:34,816 INFO L276 IsEmpty]: Start isEmpty. Operand has 3462 states, 2496 states have (on average 1.3032852564102564) internal successors, (3253), 2537 states have internal predecessors, (3253), 802 states have call successors, (802), 164 states have call predecessors, (802), 163 states have return successors, (794), 780 states have call predecessors, (794), 794 states have call successors, (794) [2024-11-24 01:12:34,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2024-11-24 01:12:34,838 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:12:34,838 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:12:34,839 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:12:34,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:12:34,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1196498022, now seen corresponding path program 1 times [2024-11-24 01:12:34,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:12:34,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883387665] [2024-11-24 01:12:34,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:12:34,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:13:48,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:13:50,313 INFO L134 CoverageAnalysis]: Checked inductivity of 2556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2024-11-24 01:13:50,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:13:50,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883387665] [2024-11-24 01:13:50,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883387665] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:13:50,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:13:50,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:13:50,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923897372] [2024-11-24 01:13:50,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:13:50,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:13:50,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:13:50,348 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:13:50,349 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:13:50,357 INFO L87 Difference]: Start difference. First operand has 3462 states, 2496 states have (on average 1.3032852564102564) internal successors, (3253), 2537 states have internal predecessors, (3253), 802 states have call successors, (802), 164 states have call predecessors, (802), 163 states have return successors, (794), 780 states have call predecessors, (794), 794 states have call successors, (794) Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-24 01:13:54,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:13:55,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:13:55,800 INFO L93 Difference]: Finished difference Result 10180 states and 14515 transitions. [2024-11-24 01:13:55,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:13:55,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 292 [2024-11-24 01:13:55,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:13:55,891 INFO L225 Difference]: With dead ends: 10180 [2024-11-24 01:13:55,891 INFO L226 Difference]: Without dead ends: 6757 [2024-11-24 01:13:55,922 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-24 01:13:55,924 INFO L435 NwaCegarLoop]: 4808 mSDtfsCounter, 4614 mSDsluCounter, 4732 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4614 SdHoareTripleChecker+Valid, 9540 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-24 01:13:55,925 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4614 Valid, 9540 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-24 01:13:55,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6757 states. [2024-11-24 01:13:56,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6757 to 6757. [2024-11-24 01:13:56,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6757 states, 4906 states have (on average 1.2823073787199348) internal successors, (6291), 4985 states have internal predecessors, (6291), 1528 states have call successors, (1528), 323 states have call predecessors, (1528), 322 states have return successors, (1524), 1496 states have call predecessors, (1524), 1524 states have call successors, (1524) [2024-11-24 01:13:56,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6757 states to 6757 states and 9343 transitions. [2024-11-24 01:13:56,717 INFO L78 Accepts]: Start accepts. Automaton has 6757 states and 9343 transitions. Word has length 292 [2024-11-24 01:13:56,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:13:56,721 INFO L471 AbstractCegarLoop]: Abstraction has 6757 states and 9343 transitions. [2024-11-24 01:13:56,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-24 01:13:56,722 INFO L276 IsEmpty]: Start isEmpty. Operand 6757 states and 9343 transitions. [2024-11-24 01:13:56,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2024-11-24 01:13:56,755 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:13:56,756 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 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, 1, 1, 1, 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-24 01:13:56,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:13:56,757 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:13:56,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:13:56,758 INFO L85 PathProgramCache]: Analyzing trace with hash -60460255, now seen corresponding path program 1 times [2024-11-24 01:13:56,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:13:56,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111814627] [2024-11-24 01:13:56,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:13:56,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:15:04,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:06,875 INFO L134 CoverageAnalysis]: Checked inductivity of 2827 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2827 trivial. 0 not checked. [2024-11-24 01:15:06,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:15:06,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111814627] [2024-11-24 01:15:06,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111814627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:15:06,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:15:06,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:15:06,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544745876] [2024-11-24 01:15:06,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:15:06,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:15:06,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:15:06,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:15:06,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:15:06,881 INFO L87 Difference]: Start difference. First operand 6757 states and 9343 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-24 01:15:07,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:15:07,592 INFO L93 Difference]: Finished difference Result 6763 states and 9348 transitions. [2024-11-24 01:15:07,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:15:07,592 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 358 [2024-11-24 01:15:07,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:15:07,645 INFO L225 Difference]: With dead ends: 6763 [2024-11-24 01:15:07,645 INFO L226 Difference]: Without dead ends: 6761 [2024-11-24 01:15:07,651 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-24 01:15:07,654 INFO L435 NwaCegarLoop]: 4767 mSDtfsCounter, 4685 mSDsluCounter, 9519 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4686 SdHoareTripleChecker+Valid, 14286 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:15:07,654 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4686 Valid, 14286 Invalid, 23 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:15:07,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6761 states. [2024-11-24 01:15:08,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6761 to 6761. [2024-11-24 01:15:08,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6761 states, 4909 states have (on average 1.2821348543491546) internal successors, (6294), 4988 states have internal predecessors, (6294), 1528 states have call successors, (1528), 324 states have call predecessors, (1528), 323 states have return successors, (1524), 1496 states have call predecessors, (1524), 1524 states have call successors, (1524) [2024-11-24 01:15:08,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6761 states to 6761 states and 9346 transitions. [2024-11-24 01:15:08,111 INFO L78 Accepts]: Start accepts. Automaton has 6761 states and 9346 transitions. Word has length 358 [2024-11-24 01:15:08,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:15:08,112 INFO L471 AbstractCegarLoop]: Abstraction has 6761 states and 9346 transitions. [2024-11-24 01:15:08,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-24 01:15:08,112 INFO L276 IsEmpty]: Start isEmpty. Operand 6761 states and 9346 transitions. [2024-11-24 01:15:08,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2024-11-24 01:15:08,129 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:15:08,129 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 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, 1, 1, 1, 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-24 01:15:08,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:15:08,129 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:15:08,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:15:08,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1359933363, now seen corresponding path program 1 times [2024-11-24 01:15:08,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:15:08,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810543113] [2024-11-24 01:15:08,130 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:08,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:16:13,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:16:15,759 INFO L134 CoverageAnalysis]: Checked inductivity of 2829 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2827 trivial. 0 not checked. [2024-11-24 01:16:15,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:16:15,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810543113] [2024-11-24 01:16:15,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810543113] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:16:15,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:16:15,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:16:15,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398339367] [2024-11-24 01:16:15,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:16:15,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:16:15,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:16:15,764 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:16:15,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:16:15,764 INFO L87 Difference]: Start difference. First operand 6761 states and 9346 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-24 01:16:16,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:16:16,515 INFO L93 Difference]: Finished difference Result 6767 states and 9351 transitions. [2024-11-24 01:16:16,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:16:16,516 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 363 [2024-11-24 01:16:16,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:16:16,563 INFO L225 Difference]: With dead ends: 6767 [2024-11-24 01:16:16,563 INFO L226 Difference]: Without dead ends: 6765 [2024-11-24 01:16:16,569 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-24 01:16:16,572 INFO L435 NwaCegarLoop]: 4770 mSDtfsCounter, 4681 mSDsluCounter, 9520 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4682 SdHoareTripleChecker+Valid, 14290 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:16:16,572 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4682 Valid, 14290 Invalid, 24 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:16:16,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6765 states. [2024-11-24 01:16:16,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6765 to 6765. [2024-11-24 01:16:16,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6765 states, 4912 states have (on average 1.2819625407166124) internal successors, (6297), 4991 states have internal predecessors, (6297), 1528 states have call successors, (1528), 325 states have call predecessors, (1528), 324 states have return successors, (1524), 1496 states have call predecessors, (1524), 1524 states have call successors, (1524) [2024-11-24 01:16:17,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6765 states to 6765 states and 9349 transitions. [2024-11-24 01:16:17,038 INFO L78 Accepts]: Start accepts. Automaton has 6765 states and 9349 transitions. Word has length 363 [2024-11-24 01:16:17,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:16:17,039 INFO L471 AbstractCegarLoop]: Abstraction has 6765 states and 9349 transitions. [2024-11-24 01:16:17,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-24 01:16:17,039 INFO L276 IsEmpty]: Start isEmpty. Operand 6765 states and 9349 transitions. [2024-11-24 01:16:17,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-11-24 01:16:17,056 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:16:17,056 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 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, 1, 1, 1, 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-24 01:16:17,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:16:17,056 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:16:17,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:16:17,057 INFO L85 PathProgramCache]: Analyzing trace with hash 271816225, now seen corresponding path program 1 times [2024-11-24 01:16:17,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:16:17,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022512713] [2024-11-24 01:16:17,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:16:17,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:17:19,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:17:21,821 INFO L134 CoverageAnalysis]: Checked inductivity of 2835 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2831 trivial. 0 not checked. [2024-11-24 01:17:21,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:17:21,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022512713] [2024-11-24 01:17:21,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022512713] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:17:21,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:17:21,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:17:21,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040483271] [2024-11-24 01:17:21,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:17:21,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:17:21,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:17:21,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:17:21,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:17:21,825 INFO L87 Difference]: Start difference. First operand 6765 states and 9349 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-24 01:17:22,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:17:22,671 INFO L93 Difference]: Finished difference Result 6771 states and 9354 transitions. [2024-11-24 01:17:22,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:17:22,671 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 368 [2024-11-24 01:17:22,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:17:22,724 INFO L225 Difference]: With dead ends: 6771 [2024-11-24 01:17:22,724 INFO L226 Difference]: Without dead ends: 6769 [2024-11-24 01:17:22,728 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 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-24 01:17:22,729 INFO L435 NwaCegarLoop]: 4770 mSDtfsCounter, 4680 mSDsluCounter, 9520 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4681 SdHoareTripleChecker+Valid, 14290 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:17:22,730 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4681 Valid, 14290 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:17:22,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6769 states. [2024-11-24 01:17:23,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6769 to 6769. [2024-11-24 01:17:23,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6769 states, 4915 states have (on average 1.281790437436419) internal successors, (6300), 4994 states have internal predecessors, (6300), 1528 states have call successors, (1528), 326 states have call predecessors, (1528), 325 states have return successors, (1524), 1496 states have call predecessors, (1524), 1524 states have call successors, (1524) [2024-11-24 01:17:23,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6769 states to 6769 states and 9352 transitions. [2024-11-24 01:17:23,109 INFO L78 Accepts]: Start accepts. Automaton has 6769 states and 9352 transitions. Word has length 368 [2024-11-24 01:17:23,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:17:23,110 INFO L471 AbstractCegarLoop]: Abstraction has 6769 states and 9352 transitions. [2024-11-24 01:17:23,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-24 01:17:23,111 INFO L276 IsEmpty]: Start isEmpty. Operand 6769 states and 9352 transitions. [2024-11-24 01:17:23,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2024-11-24 01:17:23,130 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:17:23,130 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 5, 5, 5, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:17:23,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:17:23,131 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:17:23,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:17:23,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1658992514, now seen corresponding path program 1 times [2024-11-24 01:17:23,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:17:23,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356809305] [2024-11-24 01:17:23,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:17:23,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:18:24,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:18:25,227 INFO L134 CoverageAnalysis]: Checked inductivity of 2857 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 2845 trivial. 0 not checked. [2024-11-24 01:18:25,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:18:25,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356809305] [2024-11-24 01:18:25,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356809305] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:18:25,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:18:25,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:18:25,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033085685] [2024-11-24 01:18:25,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:18:25,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:18:25,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:18:25,228 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:18:25,229 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:18:25,229 INFO L87 Difference]: Start difference. First operand 6769 states and 9352 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2024-11-24 01:18:29,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:18:30,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:18:30,558 INFO L93 Difference]: Finished difference Result 13532 states and 18686 transitions. [2024-11-24 01:18:30,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:18:30,559 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 385 [2024-11-24 01:18:30,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:18:30,730 INFO L225 Difference]: With dead ends: 13532 [2024-11-24 01:18:30,731 INFO L226 Difference]: Without dead ends: 10113 [2024-11-24 01:18:30,745 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-24 01:18:30,746 INFO L435 NwaCegarLoop]: 9335 mSDtfsCounter, 4602 mSDsluCounter, 4745 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4602 SdHoareTripleChecker+Valid, 14080 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-24 01:18:30,746 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4602 Valid, 14080 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-24 01:18:30,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10113 states. [2024-11-24 01:18:31,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10113 to 10081. [2024-11-24 01:18:31,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10081 states, 7333 states have (on average 1.2825582981044592) internal successors, (9405), 7450 states have internal predecessors, (9405), 2262 states have call successors, (2262), 486 states have call predecessors, (2262), 485 states have return successors, (2258), 2216 states have call predecessors, (2258), 2258 states have call successors, (2258) [2024-11-24 01:18:31,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10081 states to 10081 states and 13925 transitions. [2024-11-24 01:18:31,283 INFO L78 Accepts]: Start accepts. Automaton has 10081 states and 13925 transitions. Word has length 385 [2024-11-24 01:18:31,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:18:31,284 INFO L471 AbstractCegarLoop]: Abstraction has 10081 states and 13925 transitions. [2024-11-24 01:18:31,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2024-11-24 01:18:31,284 INFO L276 IsEmpty]: Start isEmpty. Operand 10081 states and 13925 transitions. [2024-11-24 01:18:31,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2024-11-24 01:18:31,306 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:18:31,307 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 5, 5, 5, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:18:31,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:18:31,307 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:18:31,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:18:31,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1097634752, now seen corresponding path program 1 times [2024-11-24 01:18:31,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:18:31,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786985237] [2024-11-24 01:18:31,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:18:31,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:19:33,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:34,198 INFO L134 CoverageAnalysis]: Checked inductivity of 2857 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 2845 trivial. 0 not checked. [2024-11-24 01:19:34,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:19:34,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786985237] [2024-11-24 01:19:34,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786985237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:19:34,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:19:34,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:19:34,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042807862] [2024-11-24 01:19:34,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:19:34,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:19:34,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:19:34,200 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:19:34,200 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:19:34,200 INFO L87 Difference]: Start difference. First operand 10081 states and 13925 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2024-11-24 01:19:38,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:19:39,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:19:39,622 INFO L93 Difference]: Finished difference Result 20123 states and 27789 transitions. [2024-11-24 01:19:39,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:19:39,622 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 385 [2024-11-24 01:19:39,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:19:39,706 INFO L225 Difference]: With dead ends: 20123 [2024-11-24 01:19:39,706 INFO L226 Difference]: Without dead ends: 13392 [2024-11-24 01:19:39,738 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-24 01:19:39,740 INFO L435 NwaCegarLoop]: 9336 mSDtfsCounter, 4571 mSDsluCounter, 4743 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4571 SdHoareTripleChecker+Valid, 14079 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-24 01:19:39,740 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4571 Valid, 14079 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-24 01:19:39,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13392 states. [2024-11-24 01:19:40,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13392 to 13392. [2024-11-24 01:19:40,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13392 states, 9750 states have (on average 1.282974358974359) internal successors, (12509), 9905 states have internal predecessors, (12509), 2996 states have call successors, (2996), 646 states have call predecessors, (2996), 645 states have return successors, (2992), 2936 states have call predecessors, (2992), 2992 states have call successors, (2992) [2024-11-24 01:19:40,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13392 states to 13392 states and 18497 transitions. [2024-11-24 01:19:40,435 INFO L78 Accepts]: Start accepts. Automaton has 13392 states and 18497 transitions. Word has length 385 [2024-11-24 01:19:40,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:19:40,437 INFO L471 AbstractCegarLoop]: Abstraction has 13392 states and 18497 transitions. [2024-11-24 01:19:40,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2024-11-24 01:19:40,437 INFO L276 IsEmpty]: Start isEmpty. Operand 13392 states and 18497 transitions. [2024-11-24 01:19:40,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2024-11-24 01:19:40,460 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:19:40,460 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 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-24 01:19:40,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:19:40,461 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:19:40,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:19:40,462 INFO L85 PathProgramCache]: Analyzing trace with hash 668523571, now seen corresponding path program 1 times [2024-11-24 01:19:40,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:19:40,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605789769] [2024-11-24 01:19:40,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:40,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:20:43,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:20:45,202 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2839 trivial. 0 not checked. [2024-11-24 01:20:45,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:20:45,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605789769] [2024-11-24 01:20:45,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605789769] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:20:45,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:20:45,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:20:45,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108656684] [2024-11-24 01:20:45,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:20:45,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:20:45,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:20:45,204 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:20:45,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:20:45,205 INFO L87 Difference]: Start difference. First operand 13392 states and 18497 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-24 01:20:46,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:20:46,105 INFO L93 Difference]: Finished difference Result 13398 states and 18502 transitions. [2024-11-24 01:20:46,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:20:46,106 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 373 [2024-11-24 01:20:46,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:20:46,177 INFO L225 Difference]: With dead ends: 13398 [2024-11-24 01:20:46,177 INFO L226 Difference]: Without dead ends: 13396 [2024-11-24 01:20:46,187 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-24 01:20:46,189 INFO L435 NwaCegarLoop]: 4770 mSDtfsCounter, 4679 mSDsluCounter, 9520 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4680 SdHoareTripleChecker+Valid, 14290 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:20:46,189 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4680 Valid, 14290 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:20:46,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13396 states. [2024-11-24 01:20:46,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13396 to 13396. [2024-11-24 01:20:46,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13396 states, 9753 states have (on average 1.2828873167230597) internal successors, (12512), 9908 states have internal predecessors, (12512), 2996 states have call successors, (2996), 647 states have call predecessors, (2996), 646 states have return successors, (2992), 2936 states have call predecessors, (2992), 2992 states have call successors, (2992) [2024-11-24 01:20:46,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13396 states to 13396 states and 18500 transitions. [2024-11-24 01:20:46,888 INFO L78 Accepts]: Start accepts. Automaton has 13396 states and 18500 transitions. Word has length 373 [2024-11-24 01:20:46,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:20:46,889 INFO L471 AbstractCegarLoop]: Abstraction has 13396 states and 18500 transitions. [2024-11-24 01:20:46,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-24 01:20:46,889 INFO L276 IsEmpty]: Start isEmpty. Operand 13396 states and 18500 transitions. [2024-11-24 01:20:46,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2024-11-24 01:20:46,905 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:20:46,906 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:20:46,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:20:46,906 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:20:46,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:20:46,907 INFO L85 PathProgramCache]: Analyzing trace with hash -1587304159, now seen corresponding path program 1 times [2024-11-24 01:20:46,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:20:46,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26040983] [2024-11-24 01:20:46,907 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:20:46,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:51,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:53,151 INFO L134 CoverageAnalysis]: Checked inductivity of 2859 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2851 trivial. 0 not checked. [2024-11-24 01:21:53,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:53,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26040983] [2024-11-24 01:21:53,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26040983] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:53,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:21:53,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:21:53,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621853769] [2024-11-24 01:21:53,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:53,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:21:53,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:53,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:21:53,153 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:21:53,153 INFO L87 Difference]: Start difference. First operand 13396 states and 18500 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-24 01:21:53,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:53,922 INFO L93 Difference]: Finished difference Result 13402 states and 18505 transitions. [2024-11-24 01:21:53,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:21:53,922 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 378 [2024-11-24 01:21:53,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:54,000 INFO L225 Difference]: With dead ends: 13402 [2024-11-24 01:21:54,001 INFO L226 Difference]: Without dead ends: 13400 [2024-11-24 01:21:54,012 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 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-24 01:21:54,013 INFO L435 NwaCegarLoop]: 4770 mSDtfsCounter, 4678 mSDsluCounter, 9520 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4679 SdHoareTripleChecker+Valid, 14290 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:54,013 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4679 Valid, 14290 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:21:54,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13400 states. [2024-11-24 01:21:54,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13400 to 13400. [2024-11-24 01:21:54,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13400 states, 9756 states have (on average 1.28280032800328) internal successors, (12515), 9911 states have internal predecessors, (12515), 2996 states have call successors, (2996), 648 states have call predecessors, (2996), 647 states have return successors, (2992), 2936 states have call predecessors, (2992), 2992 states have call successors, (2992) [2024-11-24 01:21:54,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13400 states to 13400 states and 18503 transitions. [2024-11-24 01:21:54,721 INFO L78 Accepts]: Start accepts. Automaton has 13400 states and 18503 transitions. Word has length 378 [2024-11-24 01:21:54,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:54,722 INFO L471 AbstractCegarLoop]: Abstraction has 13400 states and 18503 transitions. [2024-11-24 01:21:54,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-24 01:21:54,722 INFO L276 IsEmpty]: Start isEmpty. Operand 13400 states and 18503 transitions. [2024-11-24 01:21:54,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2024-11-24 01:21:54,739 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:54,739 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 6, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:21:54,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:21:54,739 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:21:54,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:54,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1089919155, now seen corresponding path program 1 times [2024-11-24 01:21:54,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:54,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381240341] [2024-11-24 01:21:54,740 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:54,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:22:58,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:22:59,937 INFO L134 CoverageAnalysis]: Checked inductivity of 2877 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 2867 trivial. 0 not checked. [2024-11-24 01:22:59,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:22:59,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381240341] [2024-11-24 01:22:59,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381240341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:22:59,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:22:59,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:22:59,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913000862] [2024-11-24 01:22:59,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:22:59,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:22:59,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:22:59,939 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:22:59,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:22:59,939 INFO L87 Difference]: Start difference. First operand 13400 states and 18503 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-24 01:23:00,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:23:00,753 INFO L93 Difference]: Finished difference Result 13406 states and 18508 transitions. [2024-11-24 01:23:00,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:23:00,753 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 383 [2024-11-24 01:23:00,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:23:00,817 INFO L225 Difference]: With dead ends: 13406 [2024-11-24 01:23:00,817 INFO L226 Difference]: Without dead ends: 13404 [2024-11-24 01:23:00,826 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-24 01:23:00,827 INFO L435 NwaCegarLoop]: 4770 mSDtfsCounter, 4677 mSDsluCounter, 9520 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4678 SdHoareTripleChecker+Valid, 14290 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:23:00,827 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4678 Valid, 14290 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:23:00,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13404 states. [2024-11-24 01:23:01,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13404 to 13404. [2024-11-24 01:23:01,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13404 states, 9759 states have (on average 1.2827133927656522) internal successors, (12518), 9914 states have internal predecessors, (12518), 2996 states have call successors, (2996), 649 states have call predecessors, (2996), 648 states have return successors, (2992), 2936 states have call predecessors, (2992), 2992 states have call successors, (2992) [2024-11-24 01:23:01,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13404 states to 13404 states and 18506 transitions. [2024-11-24 01:23:01,569 INFO L78 Accepts]: Start accepts. Automaton has 13404 states and 18506 transitions. Word has length 383 [2024-11-24 01:23:01,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:23:01,572 INFO L471 AbstractCegarLoop]: Abstraction has 13404 states and 18506 transitions. [2024-11-24 01:23:01,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-24 01:23:01,572 INFO L276 IsEmpty]: Start isEmpty. Operand 13404 states and 18506 transitions. [2024-11-24 01:23:01,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2024-11-24 01:23:01,592 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:23:01,592 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 7, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:23:01,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:23:01,593 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:23:01,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:23:01,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1840665567, now seen corresponding path program 1 times [2024-11-24 01:23:01,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:23:01,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107637323] [2024-11-24 01:23:01,594 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:23:01,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:10,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:24:11,577 INFO L134 CoverageAnalysis]: Checked inductivity of 2899 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 2887 trivial. 0 not checked. [2024-11-24 01:24:11,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:11,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107637323] [2024-11-24 01:24:11,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107637323] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:11,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:11,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:24:11,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954709552] [2024-11-24 01:24:11,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:11,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:24:11,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:11,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:24:11,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:24:11,581 INFO L87 Difference]: Start difference. First operand 13404 states and 18506 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-24 01:24:12,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:24:12,321 INFO L93 Difference]: Finished difference Result 13410 states and 18511 transitions. [2024-11-24 01:24:12,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:24:12,322 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 388 [2024-11-24 01:24:12,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:24:12,393 INFO L225 Difference]: With dead ends: 13410 [2024-11-24 01:24:12,393 INFO L226 Difference]: Without dead ends: 13408 [2024-11-24 01:24:12,402 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-24 01:24:12,403 INFO L435 NwaCegarLoop]: 4770 mSDtfsCounter, 4676 mSDsluCounter, 9520 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4677 SdHoareTripleChecker+Valid, 14290 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:24:12,404 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4677 Valid, 14290 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:24:12,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13408 states. [2024-11-24 01:24:13,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13408 to 13408. [2024-11-24 01:24:13,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13408 states, 9762 states have (on average 1.2826265109608688) internal successors, (12521), 9917 states have internal predecessors, (12521), 2996 states have call successors, (2996), 650 states have call predecessors, (2996), 649 states have return successors, (2992), 2936 states have call predecessors, (2992), 2992 states have call successors, (2992) [2024-11-24 01:24:13,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13408 states to 13408 states and 18509 transitions. [2024-11-24 01:24:13,214 INFO L78 Accepts]: Start accepts. Automaton has 13408 states and 18509 transitions. Word has length 388 [2024-11-24 01:24:13,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:24:13,215 INFO L471 AbstractCegarLoop]: Abstraction has 13408 states and 18509 transitions. [2024-11-24 01:24:13,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-24 01:24:13,216 INFO L276 IsEmpty]: Start isEmpty. Operand 13408 states and 18509 transitions. [2024-11-24 01:24:13,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2024-11-24 01:24:13,232 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:24:13,232 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 8, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:24:13,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 01:24:13,232 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:24:13,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:13,233 INFO L85 PathProgramCache]: Analyzing trace with hash 244639027, now seen corresponding path program 1 times [2024-11-24 01:24:13,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:13,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889367344] [2024-11-24 01:24:13,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:24:13,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:25:20,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:25:21,618 INFO L134 CoverageAnalysis]: Checked inductivity of 2925 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 2911 trivial. 0 not checked. [2024-11-24 01:25:21,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:25:21,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889367344] [2024-11-24 01:25:21,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889367344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:25:21,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:25:21,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:25:21,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831735346] [2024-11-24 01:25:21,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:25:21,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:25:21,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:25:21,620 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:25:21,620 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:25:21,621 INFO L87 Difference]: Start difference. First operand 13408 states and 18509 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-24 01:25:22,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:25:22,439 INFO L93 Difference]: Finished difference Result 13414 states and 18514 transitions. [2024-11-24 01:25:22,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:25:22,439 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 393 [2024-11-24 01:25:22,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:25:22,505 INFO L225 Difference]: With dead ends: 13414 [2024-11-24 01:25:22,505 INFO L226 Difference]: Without dead ends: 13412 [2024-11-24 01:25:22,514 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-24 01:25:22,514 INFO L435 NwaCegarLoop]: 4770 mSDtfsCounter, 4675 mSDsluCounter, 9520 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4676 SdHoareTripleChecker+Valid, 14290 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:25:22,515 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4676 Valid, 14290 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:25:22,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13412 states. [2024-11-24 01:25:23,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13412 to 13412. [2024-11-24 01:25:23,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13412 states, 9765 states have (on average 1.2825396825396826) internal successors, (12524), 9920 states have internal predecessors, (12524), 2996 states have call successors, (2996), 651 states have call predecessors, (2996), 650 states have return successors, (2992), 2936 states have call predecessors, (2992), 2992 states have call successors, (2992) [2024-11-24 01:25:23,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13412 states to 13412 states and 18512 transitions. [2024-11-24 01:25:23,336 INFO L78 Accepts]: Start accepts. Automaton has 13412 states and 18512 transitions. Word has length 393 [2024-11-24 01:25:23,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:25:23,337 INFO L471 AbstractCegarLoop]: Abstraction has 13412 states and 18512 transitions. [2024-11-24 01:25:23,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-24 01:25:23,337 INFO L276 IsEmpty]: Start isEmpty. Operand 13412 states and 18512 transitions. [2024-11-24 01:25:23,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2024-11-24 01:25:23,355 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:25:23,355 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 9, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:25:23,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 01:25:23,356 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:25:23,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:25:23,356 INFO L85 PathProgramCache]: Analyzing trace with hash -331768031, now seen corresponding path program 1 times [2024-11-24 01:25:23,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:25:23,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869167773] [2024-11-24 01:25:23,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:25:23,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms