./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86df9c35-dd23-4bdf-af02-cf2abfdda323/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86df9c35-dd23-4bdf-af02-cf2abfdda323/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86df9c35-dd23-4bdf-af02-cf2abfdda323/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86df9c35-dd23-4bdf-af02-cf2abfdda323/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86df9c35-dd23-4bdf-af02-cf2abfdda323/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86df9c35-dd23-4bdf-af02-cf2abfdda323/bin/utaipan-verify-nQ1chXbOIh --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2ff699a14ff18600b4164aac890b6c04e9203457f89a66ec1bef9ac9dce5edac --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 19:41:58,793 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 19:41:58,862 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86df9c35-dd23-4bdf-af02-cf2abfdda323/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 19:41:58,867 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 19:41:58,867 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 19:41:58,894 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 19:41:58,894 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 19:41:58,895 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 19:41:58,896 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 19:41:58,896 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 19:41:58,897 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 19:41:58,897 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 19:41:58,898 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 19:41:58,898 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 19:41:58,899 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 19:41:58,899 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 19:41:58,900 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 19:41:58,900 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 19:41:58,901 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 19:41:58,901 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 19:41:58,902 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 19:41:58,903 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 19:41:58,904 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 19:41:58,904 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 19:41:58,905 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 19:41:58,905 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 19:41:58,905 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 19:41:58,906 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 19:41:58,906 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 19:41:58,907 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 19:41:58,907 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 19:41:58,907 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 19:41:58,908 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 19:41:58,908 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 19:41:58,908 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:41:58,908 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 19:41:58,909 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 19:41:58,909 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 19:41:58,909 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 19:41:58,909 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 19:41:58,910 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 19:41:58,910 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 19:41:58,910 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 19:41:58,910 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 19:41:58,911 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86df9c35-dd23-4bdf-af02-cf2abfdda323/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_86df9c35-dd23-4bdf-af02-cf2abfdda323/bin/utaipan-verify-nQ1chXbOIh 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 -> Taipan 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 -> 2ff699a14ff18600b4164aac890b6c04e9203457f89a66ec1bef9ac9dce5edac [2023-12-02 19:41:59,165 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 19:41:59,200 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 19:41:59,203 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 19:41:59,204 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 19:41:59,205 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 19:41:59,206 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86df9c35-dd23-4bdf-af02-cf2abfdda323/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i [2023-12-02 19:42:01,861 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 19:42:02,491 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 19:42:02,492 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86df9c35-dd23-4bdf-af02-cf2abfdda323/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i [2023-12-02 19:42:02,550 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86df9c35-dd23-4bdf-af02-cf2abfdda323/bin/utaipan-verify-nQ1chXbOIh/data/8065e3baa/3a8001461c4c4b0499defc0753215afa/FLAGcd31bb652 [2023-12-02 19:42:02,566 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86df9c35-dd23-4bdf-af02-cf2abfdda323/bin/utaipan-verify-nQ1chXbOIh/data/8065e3baa/3a8001461c4c4b0499defc0753215afa [2023-12-02 19:42:02,569 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 19:42:02,571 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 19:42:02,572 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 19:42:02,572 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 19:42:02,578 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 19:42:02,579 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:42:02" (1/1) ... [2023-12-02 19:42:02,580 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@771c56cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:42:02, skipping insertion in model container [2023-12-02 19:42:02,580 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:42:02" (1/1) ... [2023-12-02 19:42:02,858 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 19:42:07,975 WARN L240 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_86df9c35-dd23-4bdf-af02-cf2abfdda323/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555016,555029] [2023-12-02 19:42:07,978 WARN L240 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_86df9c35-dd23-4bdf-af02-cf2abfdda323/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555185,555198] [2023-12-02 19:42:07,979 WARN L240 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_86df9c35-dd23-4bdf-af02-cf2abfdda323/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555352,555365] [2023-12-02 19:42:07,980 WARN L240 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_86df9c35-dd23-4bdf-af02-cf2abfdda323/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555520,555533] [2023-12-02 19:42:08,011 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:42:08,084 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 19:42:08,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6272] [2023-12-02 19:42:08,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6279] [2023-12-02 19:42:08,348 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"); [7525] [2023-12-02 19:42:08,349 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)); [7532] [2023-12-02 19:42:08,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7539] [2023-12-02 19:42:08,404 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)); [9152-9153] [2023-12-02 19:42:08,405 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)); [9209-9210] [2023-12-02 19:42:08,405 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"); [9215-9217] [2023-12-02 19:42:08,406 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [9280] [2023-12-02 19:42:08,406 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [9283] [2023-12-02 19:42:08,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [9286] [2023-12-02 19:42:08,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [9289] [2023-12-02 19:42:08,410 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)); [9503] [2023-12-02 19:42:08,411 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)); [9511-9512] [2023-12-02 19:42:08,414 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)); [9587-9588] [2023-12-02 19:42:08,415 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)); [9621-9622] [2023-12-02 19:42:08,416 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)); [9662-9663] [2023-12-02 19:42:08,417 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)); [9691-9692] [2023-12-02 19:42:08,427 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)); [10188-10189] [2023-12-02 19:42:08,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10195] [2023-12-02 19:42:08,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [10568] [2023-12-02 19:42:08,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10571] [2023-12-02 19:42:08,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10574] [2023-12-02 19:42:08,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10577] [2023-12-02 19:42:08,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [10608] [2023-12-02 19:42:08,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10611] [2023-12-02 19:42:08,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10614] [2023-12-02 19:42:08,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10617] [2023-12-02 19:42:08,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [10648] [2023-12-02 19:42:08,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10651] [2023-12-02 19:42:08,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10654] [2023-12-02 19:42:08,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10657] [2023-12-02 19:42:08,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [10688] [2023-12-02 19:42:08,437 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10691] [2023-12-02 19:42:08,437 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10694] [2023-12-02 19:42:08,437 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10697] [2023-12-02 19:42:08,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11226] [2023-12-02 19:42:08,488 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)tx_desc) [11386] [2023-12-02 19:42:08,489 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [11426] [2023-12-02 19:42:08,498 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [11646] [2023-12-02 19:42:08,499 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [11649] [2023-12-02 19:42:08,499 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)next_rxd) [11668] [2023-12-02 19:42:08,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [14944] [2023-12-02 19:42:08,677 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [14987] [2023-12-02 19:42:08,761 WARN L240 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_86df9c35-dd23-4bdf-af02-cf2abfdda323/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555016,555029] [2023-12-02 19:42:08,761 WARN L240 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_86df9c35-dd23-4bdf-af02-cf2abfdda323/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555185,555198] [2023-12-02 19:42:08,762 WARN L240 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_86df9c35-dd23-4bdf-af02-cf2abfdda323/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555352,555365] [2023-12-02 19:42:08,762 WARN L240 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_86df9c35-dd23-4bdf-af02-cf2abfdda323/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555520,555533] [2023-12-02 19:42:08,772 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:42:09,165 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:42:09,166 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:42:09,173 INFO L206 MainTranslator]: Completed translation [2023-12-02 19:42:09,173 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:42:09 WrapperNode [2023-12-02 19:42:09,174 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 19:42:09,175 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 19:42:09,175 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 19:42:09,175 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 19:42:09,182 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:42:09" (1/1) ... [2023-12-02 19:42:09,306 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:42:09" (1/1) ... [2023-12-02 19:42:09,655 INFO L138 Inliner]: procedures = 740, calls = 4378, calls flagged for inlining = 368, calls inlined = 334, statements flattened = 11015 [2023-12-02 19:42:09,656 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 19:42:09,657 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 19:42:09,657 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 19:42:09,658 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 19:42:09,678 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:42:09" (1/1) ... [2023-12-02 19:42:09,678 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:42:09" (1/1) ... [2023-12-02 19:42:09,728 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:42:09" (1/1) ... [2023-12-02 19:42:09,728 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:42:09" (1/1) ... [2023-12-02 19:42:09,902 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:42:09" (1/1) ... [2023-12-02 19:42:09,942 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:42:09" (1/1) ... [2023-12-02 19:42:10,073 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:42:09" (1/1) ... [2023-12-02 19:42:10,113 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:42:09" (1/1) ... [2023-12-02 19:42:10,203 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 19:42:10,204 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 19:42:10,204 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 19:42:10,204 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 19:42:10,205 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:42:09" (1/1) ... [2023-12-02 19:42:10,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:42:10,223 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86df9c35-dd23-4bdf-af02-cf2abfdda323/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:42:10,240 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86df9c35-dd23-4bdf-af02-cf2abfdda323/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 19:42:10,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86df9c35-dd23-4bdf-af02-cf2abfdda323/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 19:42:10,303 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2023-12-02 19:42:10,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2023-12-02 19:42:10,304 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 19:42:10,304 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 19:42:10,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 19:42:10,305 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 19:42:10,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-12-02 19:42:10,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-12-02 19:42:10,306 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_clean_rx_irq [2023-12-02 19:42:10,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_clean_rx_irq [2023-12-02 19:42:10,307 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_setup_rx_resources [2023-12-02 19:42:10,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_setup_rx_resources [2023-12-02 19:42:10,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 19:42:10,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 19:42:10,309 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_tx_ctxtdesc [2023-12-02 19:42:10,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_tx_ctxtdesc [2023-12-02 19:42:10,309 INFO L130 BoogieDeclarations]: Found specification of procedure skb_header_pointer [2023-12-02 19:42:10,309 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_header_pointer [2023-12-02 19:42:10,310 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 19:42:10,310 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 19:42:10,310 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_write_eitr [2023-12-02 19:42:10,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_write_eitr [2023-12-02 19:42:10,310 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-12-02 19:42:10,310 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-12-02 19:42:10,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 19:42:10,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 19:42:10,312 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_set_uc_addr_vf [2023-12-02 19:42:10,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_set_uc_addr_vf [2023-12-02 19:42:10,312 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2023-12-02 19:42:10,312 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2023-12-02 19:42:10,313 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 19:42:10,313 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 19:42:10,313 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 19:42:10,314 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 19:42:10,314 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~bool~0~TO~~s32~0 [2023-12-02 19:42:10,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~bool~0~TO~~s32~0 [2023-12-02 19:42:10,315 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 19:42:10,315 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 19:42:10,315 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_desc_unused [2023-12-02 19:42:10,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_desc_unused [2023-12-02 19:42:10,316 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_poll_for_ack [2023-12-02 19:42:10,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_poll_for_ack [2023-12-02 19:42:10,316 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_setup_tx_resources [2023-12-02 19:42:10,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_setup_tx_resources [2023-12-02 19:42:10,316 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_remove [2023-12-02 19:42:10,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_remove [2023-12-02 19:42:10,317 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 19:42:10,317 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 19:42:10,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 19:42:10,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 19:42:10,317 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 19:42:10,317 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 19:42:10,318 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 19:42:10,318 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 19:42:10,318 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 19:42:10,319 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 19:42:10,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 19:42:10,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 19:42:10,320 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-12-02 19:42:10,320 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-12-02 19:42:10,320 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 19:42:10,320 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 19:42:10,320 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 19:42:10,321 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_resume [2023-12-02 19:42:10,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_resume [2023-12-02 19:42:10,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-12-02 19:42:10,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-12-02 19:42:10,322 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-12-02 19:42:10,322 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-12-02 19:42:10,323 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-12-02 19:42:10,324 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-12-02 19:42:10,324 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_write_mbx_vf [2023-12-02 19:42:10,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_write_mbx_vf [2023-12-02 19:42:10,324 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_read_posted_mbx [2023-12-02 19:42:10,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_read_posted_mbx [2023-12-02 19:42:10,325 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_read_mbx_vf [2023-12-02 19:42:10,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_read_mbx_vf [2023-12-02 19:42:10,325 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 19:42:10,325 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 19:42:10,325 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-12-02 19:42:10,326 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-12-02 19:42:10,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 19:42:10,326 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_reinit_locked [2023-12-02 19:42:10,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_reinit_locked [2023-12-02 19:42:10,327 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_up [2023-12-02 19:42:10,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_up [2023-12-02 19:42:10,328 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-12-02 19:42:10,328 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-12-02 19:42:10,328 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 19:42:10,328 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 19:42:10,328 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 19:42:10,328 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 19:42:10,329 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_irq [2023-12-02 19:42:10,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_irq [2023-12-02 19:42:10,330 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_set_rar_vf [2023-12-02 19:42:10,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_set_rar_vf [2023-12-02 19:42:10,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 19:42:10,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 19:42:10,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 19:42:10,335 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-12-02 19:42:10,335 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-12-02 19:42:10,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_78 [2023-12-02 19:42:10,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_78 [2023-12-02 19:42:10,337 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header_len [2023-12-02 19:42:10,337 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header_len [2023-12-02 19:42:10,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 19:42:10,342 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 19:42:10,342 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 19:42:10,343 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_set_vfta_vf [2023-12-02 19:42:10,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_set_vfta_vf [2023-12-02 19:42:10,343 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2023-12-02 19:42:10,343 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2023-12-02 19:42:10,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 19:42:10,343 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 19:42:10,344 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_down [2023-12-02 19:42:10,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_down [2023-12-02 19:42:10,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 19:42:10,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 19:42:10,344 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-12-02 19:42:10,344 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-12-02 19:42:10,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 19:42:10,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 19:42:10,345 INFO L130 BoogieDeclarations]: Found specification of procedure map_vector_to_txq [2023-12-02 19:42:10,345 INFO L138 BoogieDeclarations]: Found implementation of procedure map_vector_to_txq [2023-12-02 19:42:10,345 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2023-12-02 19:42:10,345 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2023-12-02 19:42:10,346 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_all_rx_resources [2023-12-02 19:42:10,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_all_rx_resources [2023-12-02 19:42:10,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 19:42:10,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 19:42:10,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_94 [2023-12-02 19:42:10,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_94 [2023-12-02 19:42:10,347 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-12-02 19:42:10,347 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-12-02 19:42:10,347 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_tx_timeout [2023-12-02 19:42:10,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_tx_timeout [2023-12-02 19:42:10,347 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 19:42:10,348 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 19:42:10,348 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2023-12-02 19:42:10,348 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2023-12-02 19:42:10,348 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_negotiate_api [2023-12-02 19:42:10,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_negotiate_api [2023-12-02 19:42:10,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 19:42:10,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 19:42:10,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 19:42:10,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 19:42:10,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 19:42:10,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 19:42:10,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 19:42:10,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 19:42:10,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 19:42:10,350 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_alloc_rx_buffers [2023-12-02 19:42:10,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_alloc_rx_buffers [2023-12-02 19:42:10,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 19:42:10,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 19:42:10,351 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_init_interrupt_scheme [2023-12-02 19:42:10,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_init_interrupt_scheme [2023-12-02 19:42:10,351 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-12-02 19:42:10,351 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-12-02 19:42:10,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 19:42:10,352 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-12-02 19:42:10,352 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-12-02 19:42:10,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 19:42:10,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 19:42:10,352 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 19:42:10,353 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 19:42:10,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 19:42:10,353 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 19:42:10,353 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_tx_resources [2023-12-02 19:42:10,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_tx_resources [2023-12-02 19:42:10,353 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_init_hw_vf [2023-12-02 19:42:10,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_init_hw_vf [2023-12-02 19:42:10,354 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-12-02 19:42:10,354 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-12-02 19:42:10,354 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_maybe_stop_tx [2023-12-02 19:42:10,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_maybe_stop_tx [2023-12-02 19:42:10,354 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_check_for_msg_vf [2023-12-02 19:42:10,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_check_for_msg_vf [2023-12-02 19:42:10,355 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 19:42:10,355 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 19:42:10,355 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_busy_poll_recv [2023-12-02 19:42:10,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_busy_poll_recv [2023-12-02 19:42:10,355 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_write_posted_mbx [2023-12-02 19:42:10,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_write_posted_mbx [2023-12-02 19:42:10,356 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~TO~~s32~0 [2023-12-02 19:42:10,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~TO~~s32~0 [2023-12-02 19:42:10,356 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 19:42:10,356 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 19:42:10,356 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-12-02 19:42:10,357 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-12-02 19:42:10,357 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 19:42:10,357 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 19:42:10,357 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~~s32~0 [2023-12-02 19:42:10,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~~s32~0 [2023-12-02 19:42:10,357 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_init_last_counter_stats [2023-12-02 19:42:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_init_last_counter_stats [2023-12-02 19:42:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_io_resume [2023-12-02 19:42:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_io_resume [2023-12-02 19:42:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 19:42:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 19:42:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_up_complete [2023-12-02 19:42:10,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_up_complete [2023-12-02 19:42:10,359 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2023-12-02 19:42:10,359 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2023-12-02 19:42:10,359 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_set_ivar [2023-12-02 19:42:10,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_set_ivar [2023-12-02 19:42:10,359 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_check_for_bit_vf [2023-12-02 19:42:10,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_check_for_bit_vf [2023-12-02 19:42:10,360 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 19:42:10,360 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 19:42:10,360 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 19:42:10,360 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 19:42:10,360 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-12-02 19:42:10,361 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-12-02 19:42:10,361 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_shutdown [2023-12-02 19:42:10,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_shutdown [2023-12-02 19:42:10,361 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_reset_interrupt_capability [2023-12-02 19:42:10,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_reset_interrupt_capability [2023-12-02 19:42:10,361 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 19:42:10,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 19:42:10,362 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-12-02 19:42:10,362 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-12-02 19:42:10,363 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_nway_reset [2023-12-02 19:42:10,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_nway_reset [2023-12-02 19:42:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2023-12-02 19:42:10,368 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2023-12-02 19:42:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_obtain_mbx_lock_vf [2023-12-02 19:42:10,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_obtain_mbx_lock_vf [2023-12-02 19:42:10,369 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_clean_tx_ring [2023-12-02 19:42:10,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_clean_tx_ring [2023-12-02 19:42:10,369 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_check_for_rst_vf [2023-12-02 19:42:10,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_check_for_rst_vf [2023-12-02 19:42:10,369 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_read_v2p_mailbox [2023-12-02 19:42:10,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_read_v2p_mailbox [2023-12-02 19:42:10,373 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 19:42:10,374 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 19:42:10,374 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_check_for_ack_vf [2023-12-02 19:42:10,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_check_for_ack_vf [2023-12-02 19:42:10,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 19:42:10,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 19:42:10,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 19:42:10,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 19:42:10,375 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_update_stats [2023-12-02 19:42:10,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_update_stats [2023-12-02 19:42:10,375 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 19:42:10,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 19:42:10,375 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_irq_enable [2023-12-02 19:42:10,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_irq_enable [2023-12-02 19:42:10,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 19:42:10,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 19:42:10,376 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-12-02 19:42:10,376 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-12-02 19:42:10,376 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 19:42:10,376 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 19:42:10,377 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-12-02 19:42:10,377 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_start_hw_vf [2023-12-02 19:42:10,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_start_hw_vf [2023-12-02 19:42:10,377 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-12-02 19:42:10,377 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-12-02 19:42:10,377 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-12-02 19:42:10,378 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-12-02 19:42:10,378 INFO L130 BoogieDeclarations]: Found specification of procedure napi_hash_del [2023-12-02 19:42:10,378 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_hash_del [2023-12-02 19:42:10,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 19:42:10,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 19:42:10,378 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2023-12-02 19:42:10,379 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2023-12-02 19:42:10,379 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_all_queues [2023-12-02 19:42:10,379 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_all_queues [2023-12-02 19:42:10,379 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_set_rx_mode [2023-12-02 19:42:10,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_set_rx_mode [2023-12-02 19:42:10,379 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-12-02 19:42:10,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-12-02 19:42:10,380 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-12-02 19:42:10,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-12-02 19:42:10,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 19:42:10,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 19:42:10,380 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~X~~u32~0~TO~~s32~0 [2023-12-02 19:42:10,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~X~~u32~0~TO~~s32~0 [2023-12-02 19:42:10,381 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_poll_for_msg [2023-12-02 19:42:10,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_poll_for_msg [2023-12-02 19:42:10,381 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_suspend [2023-12-02 19:42:10,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_suspend [2023-12-02 19:42:10,381 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-12-02 19:42:10,381 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-12-02 19:42:10,382 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-12-02 19:42:10,382 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-12-02 19:42:10,382 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 19:42:10,382 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 19:42:10,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 19:42:10,382 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 19:42:10,383 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 19:42:10,383 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-12-02 19:42:10,383 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-12-02 19:42:10,383 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 19:42:10,383 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 19:42:10,383 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_link_test [2023-12-02 19:42:10,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_link_test [2023-12-02 19:42:10,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 19:42:10,384 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_vlan_rx_add_vid [2023-12-02 19:42:10,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_vlan_rx_add_vid [2023-12-02 19:42:10,384 INFO L130 BoogieDeclarations]: Found specification of procedure map_vector_to_rxq [2023-12-02 19:42:10,384 INFO L138 BoogieDeclarations]: Found implementation of procedure map_vector_to_rxq [2023-12-02 19:42:10,384 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~bool~0~TO~~s32~0 [2023-12-02 19:42:10,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~bool~0~TO~~s32~0 [2023-12-02 19:42:10,385 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2023-12-02 19:42:10,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2023-12-02 19:42:10,385 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-12-02 19:42:10,385 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-12-02 19:42:10,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 19:42:10,386 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_get_mac_addr_vf [2023-12-02 19:42:10,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_get_mac_addr_vf [2023-12-02 19:42:10,386 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 19:42:10,386 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 19:42:10,386 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_configure [2023-12-02 19:42:10,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_configure [2023-12-02 19:42:10,387 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 19:42:10,387 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 19:42:10,387 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_all_tx_resources [2023-12-02 19:42:10,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_all_tx_resources [2023-12-02 19:42:10,387 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 19:42:10,387 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 19:42:10,387 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-12-02 19:42:10,388 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-12-02 19:42:10,388 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_get_queues [2023-12-02 19:42:10,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_get_queues [2023-12-02 19:42:10,388 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 19:42:10,388 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 19:42:10,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-12-02 19:42:10,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-12-02 19:42:10,389 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_write_msg_read_ack [2023-12-02 19:42:10,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_write_msg_read_ack [2023-12-02 19:42:10,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 19:42:10,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 19:42:10,389 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 19:42:10,390 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 19:42:10,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 19:42:10,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 19:42:10,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 19:42:10,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 19:42:10,390 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-12-02 19:42:10,390 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-12-02 19:42:10,391 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_open [2023-12-02 19:42:10,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_open [2023-12-02 19:42:10,391 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2023-12-02 19:42:10,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2023-12-02 19:42:10,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_93 [2023-12-02 19:42:10,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_93 [2023-12-02 19:42:10,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ixgbevf_exit_module_17_2 [2023-12-02 19:42:10,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ixgbevf_exit_module_17_2 [2023-12-02 19:42:10,392 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_check_mac_link_vf [2023-12-02 19:42:10,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_check_mac_link_vf [2023-12-02 19:42:10,392 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_clear_interrupt_scheme [2023-12-02 19:42:10,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_clear_interrupt_scheme [2023-12-02 19:42:10,393 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_get_regs_len [2023-12-02 19:42:10,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_get_regs_len [2023-12-02 19:42:10,393 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-12-02 19:42:10,393 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-12-02 19:42:10,393 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 19:42:10,393 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 19:42:10,394 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 19:42:10,395 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 19:42:10,395 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-12-02 19:42:10,395 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-12-02 19:42:10,395 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_update_mc_addr_list_vf [2023-12-02 19:42:10,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_update_mc_addr_list_vf [2023-12-02 19:42:10,395 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_rx_resources [2023-12-02 19:42:10,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_rx_resources [2023-12-02 19:42:10,396 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 19:42:10,396 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 19:42:10,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_77 [2023-12-02 19:42:10,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_77 [2023-12-02 19:42:10,396 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2023-12-02 19:42:10,396 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2023-12-02 19:42:10,397 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 19:42:10,397 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 19:42:10,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 19:42:10,397 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_init_mbx_params_vf [2023-12-02 19:42:10,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_init_mbx_params_vf [2023-12-02 19:42:10,397 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-12-02 19:42:10,398 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-12-02 19:42:10,398 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_q_vectors [2023-12-02 19:42:10,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_q_vectors [2023-12-02 19:42:10,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 19:42:10,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 19:42:10,398 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_disable_rx_queue [2023-12-02 19:42:10,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_disable_rx_queue [2023-12-02 19:42:10,399 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_reset [2023-12-02 19:42:10,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_reset [2023-12-02 19:42:10,399 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_close [2023-12-02 19:42:10,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_close [2023-12-02 19:42:10,399 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-12-02 19:42:10,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-12-02 19:42:10,400 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2023-12-02 19:42:10,400 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2023-12-02 19:42:10,400 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2023-12-02 19:42:10,400 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2023-12-02 19:42:10,400 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 19:42:10,400 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 19:42:10,401 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2023-12-02 19:42:10,401 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2023-12-02 19:42:10,401 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-12-02 19:42:10,401 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-12-02 19:42:10,401 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2023-12-02 19:42:10,401 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2023-12-02 19:42:10,402 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2023-12-02 19:42:10,402 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2023-12-02 19:42:10,402 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-12-02 19:42:10,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-12-02 19:42:10,402 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-12-02 19:42:10,402 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-12-02 19:42:10,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 19:42:10,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 19:42:10,403 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-12-02 19:42:10,403 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-12-02 19:42:10,403 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 19:42:10,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 19:42:10,403 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_clean_rx_ring [2023-12-02 19:42:10,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_clean_rx_ring [2023-12-02 19:42:10,404 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_stop_hw_vf [2023-12-02 19:42:10,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_stop_hw_vf [2023-12-02 19:42:10,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-12-02 19:42:10,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-12-02 19:42:10,404 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_reset_hw_vf [2023-12-02 19:42:10,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_reset_hw_vf [2023-12-02 19:42:10,405 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-12-02 19:42:10,405 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-12-02 19:42:10,405 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 19:42:10,405 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 19:42:10,405 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_unmap_and_free_tx_resource [2023-12-02 19:42:10,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_unmap_and_free_tx_resource [2023-12-02 19:42:10,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 19:42:10,406 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-12-02 19:42:10,406 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-12-02 19:42:10,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 19:42:10,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 19:42:10,406 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-12-02 19:42:10,407 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-12-02 19:42:11,817 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 19:42:11,823 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 19:42:12,008 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 19:42:34,361 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 19:42:34,594 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 19:42:39,367 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 19:42:39,368 INFO L309 CfgBuilder]: Removed 10 assume(true) statements. [2023-12-02 19:42:39,370 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:42:39 BoogieIcfgContainer [2023-12-02 19:42:39,370 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 19:42:39,373 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 19:42:39,373 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 19:42:39,375 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 19:42:39,376 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:42:02" (1/3) ... [2023-12-02 19:42:39,376 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46a21ac8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:42:39, skipping insertion in model container [2023-12-02 19:42:39,376 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:42:09" (2/3) ... [2023-12-02 19:42:39,376 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46a21ac8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:42:39, skipping insertion in model container [2023-12-02 19:42:39,376 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:42:39" (3/3) ... [2023-12-02 19:42:39,377 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i [2023-12-02 19:42:39,392 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 19:42:39,392 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 19:42:39,481 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 19:42:39,487 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@53f7b833, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 19:42:39,487 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 19:42:39,501 INFO L276 IsEmpty]: Start isEmpty. Operand has 2862 states, 1707 states have (on average 1.2917398945518452) internal successors, (2205), 1746 states have internal predecessors, (2205), 943 states have call successors, (943), 210 states have call predecessors, (943), 209 states have return successors, (936), 932 states have call predecessors, (936), 936 states have call successors, (936) [2023-12-02 19:42:39,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-12-02 19:42:39,529 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:42:39,530 INFO L195 NwaCegarLoop]: trace histogram [30, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:42:39,531 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:42:39,536 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:42:39,536 INFO L85 PathProgramCache]: Analyzing trace with hash -892543438, now seen corresponding path program 1 times [2023-12-02 19:42:39,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:42:39,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285016498] [2023-12-02 19:42:39,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:42:39,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:43:56,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:43:57,474 INFO L134 CoverageAnalysis]: Checked inductivity of 3306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3306 trivial. 0 not checked. [2023-12-02 19:43:57,474 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:43:57,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285016498] [2023-12-02 19:43:57,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285016498] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:43:57,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:43:57,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:43:57,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745233729] [2023-12-02 19:43:57,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:43:57,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:43:57,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:43:57,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:43:57,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:43:57,511 INFO L87 Difference]: Start difference. First operand has 2862 states, 1707 states have (on average 1.2917398945518452) internal successors, (2205), 1746 states have internal predecessors, (2205), 943 states have call successors, (943), 210 states have call predecessors, (943), 209 states have return successors, (936), 932 states have call predecessors, (936), 936 states have call successors, (936) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-12-02 19:43:59,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:44:01,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:44:07,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:44:09,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:44:14,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:44:16,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:44:18,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:44:20,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:44:23,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:44:23,300 INFO L93 Difference]: Finished difference Result 8383 states and 12121 transitions. [2023-12-02 19:44:23,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:44:23,302 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 311 [2023-12-02 19:44:23,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:44:23,353 INFO L225 Difference]: With dead ends: 8383 [2023-12-02 19:44:23,353 INFO L226 Difference]: Without dead ends: 5569 [2023-12-02 19:44:23,373 INFO L412 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 [2023-12-02 19:44:23,376 INFO L413 NwaCegarLoop]: 3477 mSDtfsCounter, 3897 mSDsluCounter, 3427 mSDsCounter, 0 mSdLazyCounter, 1228 mSolverCounterSat, 7 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3897 SdHoareTripleChecker+Valid, 6904 SdHoareTripleChecker+Invalid, 1243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1228 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:44:23,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3897 Valid, 6904 Invalid, 1243 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1228 Invalid, 8 Unknown, 0 Unchecked, 25.3s Time] [2023-12-02 19:44:23,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5569 states. [2023-12-02 19:44:23,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5569 to 5565. [2023-12-02 19:44:23,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5565 states, 3343 states have (on average 1.2898594077176189) internal successors, (4312), 3420 states have internal predecessors, (4312), 1805 states have call successors, (1805), 415 states have call predecessors, (1805), 414 states have return successors, (1801), 1793 states have call predecessors, (1801), 1801 states have call successors, (1801) [2023-12-02 19:44:23,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5565 states to 5565 states and 7918 transitions. [2023-12-02 19:44:23,702 INFO L78 Accepts]: Start accepts. Automaton has 5565 states and 7918 transitions. Word has length 311 [2023-12-02 19:44:23,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:44:23,704 INFO L495 AbstractCegarLoop]: Abstraction has 5565 states and 7918 transitions. [2023-12-02 19:44:23,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-12-02 19:44:23,705 INFO L276 IsEmpty]: Start isEmpty. Operand 5565 states and 7918 transitions. [2023-12-02 19:44:23,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2023-12-02 19:44:23,714 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:44:23,715 INFO L195 NwaCegarLoop]: trace histogram [30, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:44:23,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 19:44:23,715 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:44:23,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:44:23,716 INFO L85 PathProgramCache]: Analyzing trace with hash 691787142, now seen corresponding path program 1 times [2023-12-02 19:44:23,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:44:23,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68362244] [2023-12-02 19:44:23,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:44:23,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:45:46,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:45:47,916 INFO L134 CoverageAnalysis]: Checked inductivity of 3306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3306 trivial. 0 not checked. [2023-12-02 19:45:47,916 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:45:47,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68362244] [2023-12-02 19:45:47,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68362244] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:45:47,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:45:47,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:45:47,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370423101] [2023-12-02 19:45:47,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:45:47,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:45:47,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:45:47,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:45:47,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:45:47,921 INFO L87 Difference]: Start difference. First operand 5565 states and 7918 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-12-02 19:45:50,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:45:52,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:45:56,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:45:58,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:04,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:06,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:08,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:10,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:14,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:46:14,886 INFO L93 Difference]: Finished difference Result 12507 states and 17783 transitions. [2023-12-02 19:46:14,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:46:14,886 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 322 [2023-12-02 19:46:14,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:46:14,936 INFO L225 Difference]: With dead ends: 12507 [2023-12-02 19:46:14,937 INFO L226 Difference]: Without dead ends: 7001 [2023-12-02 19:46:14,957 INFO L412 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 [2023-12-02 19:46:14,959 INFO L413 NwaCegarLoop]: 3896 mSDtfsCounter, 2972 mSDsluCounter, 3395 mSDsCounter, 0 mSdLazyCounter, 1361 mSolverCounterSat, 19 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2972 SdHoareTripleChecker+Valid, 7291 SdHoareTripleChecker+Invalid, 1388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1361 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.6s IncrementalHoareTripleChecker+Time [2023-12-02 19:46:14,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2972 Valid, 7291 Invalid, 1388 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1361 Invalid, 8 Unknown, 0 Unchecked, 26.6s Time] [2023-12-02 19:46:14,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7001 states. [2023-12-02 19:46:15,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7001 to 6972. [2023-12-02 19:46:15,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6972 states, 4229 states have (on average 1.2887207377630645) internal successors, (5450), 4320 states have internal predecessors, (5450), 2217 states have call successors, (2217), 525 states have call predecessors, (2217), 523 states have return successors, (2213), 2200 states have call predecessors, (2213), 2213 states have call successors, (2213) [2023-12-02 19:46:15,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6972 states to 6972 states and 9880 transitions. [2023-12-02 19:46:15,233 INFO L78 Accepts]: Start accepts. Automaton has 6972 states and 9880 transitions. Word has length 322 [2023-12-02 19:46:15,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:46:15,234 INFO L495 AbstractCegarLoop]: Abstraction has 6972 states and 9880 transitions. [2023-12-02 19:46:15,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-12-02 19:46:15,235 INFO L276 IsEmpty]: Start isEmpty. Operand 6972 states and 9880 transitions. [2023-12-02 19:46:15,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2023-12-02 19:46:15,241 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:46:15,241 INFO L195 NwaCegarLoop]: trace histogram [30, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:46:15,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 19:46:15,241 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:46:15,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:46:15,242 INFO L85 PathProgramCache]: Analyzing trace with hash 1159480927, now seen corresponding path program 1 times [2023-12-02 19:46:15,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:46:15,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525245805] [2023-12-02 19:46:15,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:46:15,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:47:34,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:47:34,651 INFO L134 CoverageAnalysis]: Checked inductivity of 3306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3306 trivial. 0 not checked. [2023-12-02 19:47:34,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:47:34,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525245805] [2023-12-02 19:47:34,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525245805] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:47:34,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:47:34,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:47:34,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910724464] [2023-12-02 19:47:34,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:47:34,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:47:34,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:47:34,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:47:34,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:47:34,654 INFO L87 Difference]: Start difference. First operand 6972 states and 9880 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-12-02 19:47:36,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:39,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:48,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:50,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:52,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:54,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:57,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:47:57,019 INFO L93 Difference]: Finished difference Result 15092 states and 21308 transitions. [2023-12-02 19:47:57,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:47:57,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 328 [2023-12-02 19:47:57,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:47:57,084 INFO L225 Difference]: With dead ends: 15092 [2023-12-02 19:47:57,085 INFO L226 Difference]: Without dead ends: 8179 [2023-12-02 19:47:57,111 INFO L412 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 [2023-12-02 19:47:57,113 INFO L413 NwaCegarLoop]: 3454 mSDtfsCounter, 2899 mSDsluCounter, 3396 mSDsCounter, 0 mSdLazyCounter, 1270 mSolverCounterSat, 7 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2899 SdHoareTripleChecker+Valid, 6850 SdHoareTripleChecker+Invalid, 1283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1270 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.0s IncrementalHoareTripleChecker+Time [2023-12-02 19:47:57,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2899 Valid, 6850 Invalid, 1283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1270 Invalid, 6 Unknown, 0 Unchecked, 22.0s Time] [2023-12-02 19:47:57,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8179 states. [2023-12-02 19:47:57,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8179 to 8148. [2023-12-02 19:47:57,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8148 states, 4940 states have (on average 1.2864372469635628) internal successors, (6355), 5047 states have internal predecessors, (6355), 2553 states have call successors, (2553), 655 states have call predecessors, (2553), 652 states have return successors, (2550), 2524 states have call predecessors, (2550), 2549 states have call successors, (2550) [2023-12-02 19:47:57,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8148 states to 8148 states and 11458 transitions. [2023-12-02 19:47:57,421 INFO L78 Accepts]: Start accepts. Automaton has 8148 states and 11458 transitions. Word has length 328 [2023-12-02 19:47:57,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:47:57,422 INFO L495 AbstractCegarLoop]: Abstraction has 8148 states and 11458 transitions. [2023-12-02 19:47:57,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-12-02 19:47:57,423 INFO L276 IsEmpty]: Start isEmpty. Operand 8148 states and 11458 transitions. [2023-12-02 19:47:57,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2023-12-02 19:47:57,430 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:47:57,431 INFO L195 NwaCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 4, 4, 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] [2023-12-02 19:47:57,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 19:47:57,431 INFO L420 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:47:57,431 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:47:57,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1019242532, now seen corresponding path program 1 times [2023-12-02 19:47:57,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:47:57,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831131457] [2023-12-02 19:47:57,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:47:57,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:49:12,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:49:13,634 INFO L134 CoverageAnalysis]: Checked inductivity of 3521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3521 trivial. 0 not checked. [2023-12-02 19:49:13,635 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:49:13,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831131457] [2023-12-02 19:49:13,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831131457] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:49:13,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:49:13,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:49:13,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601051073] [2023-12-02 19:49:13,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:49:13,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:49:13,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:49:13,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:49:13,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:49:13,638 INFO L87 Difference]: Start difference. First operand 8148 states and 11458 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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) [2023-12-02 19:49:15,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:17,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:20,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:27,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:33,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:35,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:37,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:39,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:41,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:43,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:44,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:49:44,970 INFO L93 Difference]: Finished difference Result 8243 states and 11554 transitions. [2023-12-02 19:49:44,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:49:44,971 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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 361 [2023-12-02 19:49:44,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:49:45,017 INFO L225 Difference]: With dead ends: 8243 [2023-12-02 19:49:45,017 INFO L226 Difference]: Without dead ends: 8241 [2023-12-02 19:49:45,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:49:45,022 INFO L413 NwaCegarLoop]: 3448 mSDtfsCounter, 3951 mSDsluCounter, 6905 mSDsCounter, 0 mSdLazyCounter, 1857 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3966 SdHoareTripleChecker+Valid, 10353 SdHoareTripleChecker+Invalid, 1868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1857 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.9s IncrementalHoareTripleChecker+Time [2023-12-02 19:49:45,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3966 Valid, 10353 Invalid, 1868 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1857 Invalid, 9 Unknown, 0 Unchecked, 30.9s Time] [2023-12-02 19:49:45,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8241 states. [2023-12-02 19:49:45,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8241 to 8239. [2023-12-02 19:49:45,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8239 states, 4994 states have (on average 1.2851421706047257) internal successors, (6418), 5104 states have internal predecessors, (6418), 2568 states have call successors, (2568), 677 states have call predecessors, (2568), 674 states have return successors, (2565), 2539 states have call predecessors, (2565), 2564 states have call successors, (2565) [2023-12-02 19:49:45,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8239 states to 8239 states and 11551 transitions. [2023-12-02 19:49:45,336 INFO L78 Accepts]: Start accepts. Automaton has 8239 states and 11551 transitions. Word has length 361 [2023-12-02 19:49:45,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:49:45,337 INFO L495 AbstractCegarLoop]: Abstraction has 8239 states and 11551 transitions. [2023-12-02 19:49:45,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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) [2023-12-02 19:49:45,337 INFO L276 IsEmpty]: Start isEmpty. Operand 8239 states and 11551 transitions. [2023-12-02 19:49:45,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2023-12-02 19:49:45,342 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:49:45,343 INFO L195 NwaCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 5, 5, 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] [2023-12-02 19:49:45,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 19:49:45,343 INFO L420 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:49:45,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:49:45,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1828535319, now seen corresponding path program 1 times [2023-12-02 19:49:45,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:49:45,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982539305] [2023-12-02 19:49:45,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:49:45,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:50:59,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:51:00,358 INFO L134 CoverageAnalysis]: Checked inductivity of 3530 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3528 trivial. 0 not checked. [2023-12-02 19:51:00,359 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:51:00,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982539305] [2023-12-02 19:51:00,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982539305] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:51:00,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:51:00,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:51:00,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367979296] [2023-12-02 19:51:00,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:51:00,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:51:00,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:51:00,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:51:00,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:51:00,361 INFO L87 Difference]: Start difference. First operand 8239 states and 11551 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2023-12-02 19:51:02,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:51:04,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:51:06,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:51:20,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:51:22,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:51:24,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:51:26,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:51:28,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:51:30,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:51:31,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:51:31,439 INFO L93 Difference]: Finished difference Result 8245 states and 11556 transitions. [2023-12-02 19:51:31,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:51:31,440 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 369 [2023-12-02 19:51:31,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:51:31,474 INFO L225 Difference]: With dead ends: 8245 [2023-12-02 19:51:31,474 INFO L226 Difference]: Without dead ends: 8243 [2023-12-02 19:51:31,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:51:31,480 INFO L413 NwaCegarLoop]: 3447 mSDtfsCounter, 3954 mSDsluCounter, 6870 mSDsCounter, 0 mSdLazyCounter, 1839 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3968 SdHoareTripleChecker+Valid, 10317 SdHoareTripleChecker+Invalid, 1849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1839 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.6s IncrementalHoareTripleChecker+Time [2023-12-02 19:51:31,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3968 Valid, 10317 Invalid, 1849 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1839 Invalid, 9 Unknown, 0 Unchecked, 30.6s Time] [2023-12-02 19:51:31,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8243 states. [2023-12-02 19:51:31,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8243 to 8243. [2023-12-02 19:51:31,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8243 states, 4997 states have (on average 1.2849709825895537) internal successors, (6421), 5107 states have internal predecessors, (6421), 2568 states have call successors, (2568), 678 states have call predecessors, (2568), 675 states have return successors, (2565), 2539 states have call predecessors, (2565), 2564 states have call successors, (2565) [2023-12-02 19:51:31,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8243 states to 8243 states and 11554 transitions. [2023-12-02 19:51:31,932 INFO L78 Accepts]: Start accepts. Automaton has 8243 states and 11554 transitions. Word has length 369 [2023-12-02 19:51:31,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:51:31,933 INFO L495 AbstractCegarLoop]: Abstraction has 8243 states and 11554 transitions. [2023-12-02 19:51:31,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2023-12-02 19:51:31,933 INFO L276 IsEmpty]: Start isEmpty. Operand 8243 states and 11554 transitions. [2023-12-02 19:51:31,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-12-02 19:51:31,939 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:51:31,939 INFO L195 NwaCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 5, 5, 3, 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] [2023-12-02 19:51:31,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 19:51:31,940 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:51:31,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:51:31,940 INFO L85 PathProgramCache]: Analyzing trace with hash -702166169, now seen corresponding path program 1 times [2023-12-02 19:51:31,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:51:31,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529287842] [2023-12-02 19:51:31,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:51:31,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:52:45,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:52:46,947 INFO L134 CoverageAnalysis]: Checked inductivity of 3536 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3532 trivial. 0 not checked. [2023-12-02 19:52:46,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:52:46,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529287842] [2023-12-02 19:52:46,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529287842] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:52:46,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:52:46,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:52:46,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148694202] [2023-12-02 19:52:46,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:52:46,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:52:46,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:52:46,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:52:46,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:52:46,949 INFO L87 Difference]: Start difference. First operand 8243 states and 11554 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-12-02 19:52:49,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:52:51,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:52:53,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:53:07,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:53:09,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:53:11,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:53:13,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:53:15,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:53:17,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:53:18,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:53:18,478 INFO L93 Difference]: Finished difference Result 8249 states and 11559 transitions. [2023-12-02 19:53:18,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:53:18,478 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 374 [2023-12-02 19:53:18,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:53:18,501 INFO L225 Difference]: With dead ends: 8249 [2023-12-02 19:53:18,501 INFO L226 Difference]: Without dead ends: 8247 [2023-12-02 19:53:18,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:53:18,505 INFO L413 NwaCegarLoop]: 3447 mSDtfsCounter, 3954 mSDsluCounter, 6870 mSDsCounter, 0 mSdLazyCounter, 1839 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3967 SdHoareTripleChecker+Valid, 10317 SdHoareTripleChecker+Invalid, 1849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1839 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.0s IncrementalHoareTripleChecker+Time [2023-12-02 19:53:18,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3967 Valid, 10317 Invalid, 1849 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1839 Invalid, 9 Unknown, 0 Unchecked, 31.0s Time] [2023-12-02 19:53:18,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8247 states. [2023-12-02 19:53:18,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8247 to 8247. [2023-12-02 19:53:18,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8247 states, 5000 states have (on average 1.2848) internal successors, (6424), 5110 states have internal predecessors, (6424), 2568 states have call successors, (2568), 679 states have call predecessors, (2568), 676 states have return successors, (2565), 2539 states have call predecessors, (2565), 2564 states have call successors, (2565) [2023-12-02 19:53:18,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8247 states to 8247 states and 11557 transitions. [2023-12-02 19:53:18,847 INFO L78 Accepts]: Start accepts. Automaton has 8247 states and 11557 transitions. Word has length 374 [2023-12-02 19:53:18,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:53:18,847 INFO L495 AbstractCegarLoop]: Abstraction has 8247 states and 11557 transitions. [2023-12-02 19:53:18,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-12-02 19:53:18,847 INFO L276 IsEmpty]: Start isEmpty. Operand 8247 states and 11557 transitions. [2023-12-02 19:53:18,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2023-12-02 19:53:18,854 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:53:18,854 INFO L195 NwaCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 5, 5, 4, 3, 3, 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] [2023-12-02 19:53:18,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 19:53:18,854 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:53:18,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:53:18,855 INFO L85 PathProgramCache]: Analyzing trace with hash -56166678, now seen corresponding path program 1 times [2023-12-02 19:53:18,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:53:18,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207618227] [2023-12-02 19:53:18,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:53:18,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:54:33,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:54:34,318 INFO L134 CoverageAnalysis]: Checked inductivity of 3547 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 3541 trivial. 0 not checked. [2023-12-02 19:54:34,319 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:54:34,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207618227] [2023-12-02 19:54:34,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207618227] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:54:34,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:54:34,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:54:34,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262078799] [2023-12-02 19:54:34,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:54:34,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:54:34,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:54:34,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:54:34,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:54:34,320 INFO L87 Difference]: Start difference. First operand 8247 states and 11557 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-12-02 19:54:36,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:54:38,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:54:40,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:54:54,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:54:56,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:54:58,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:55:00,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:55:02,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:55:04,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:55:05,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:55:05,595 INFO L93 Difference]: Finished difference Result 8253 states and 11562 transitions. [2023-12-02 19:55:05,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:55:05,595 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 380 [2023-12-02 19:55:05,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:55:05,624 INFO L225 Difference]: With dead ends: 8253 [2023-12-02 19:55:05,624 INFO L226 Difference]: Without dead ends: 8251 [2023-12-02 19:55:05,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:55:05,629 INFO L413 NwaCegarLoop]: 3447 mSDtfsCounter, 3954 mSDsluCounter, 6870 mSDsCounter, 0 mSdLazyCounter, 1839 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3966 SdHoareTripleChecker+Valid, 10317 SdHoareTripleChecker+Invalid, 1849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1839 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.7s IncrementalHoareTripleChecker+Time [2023-12-02 19:55:05,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3966 Valid, 10317 Invalid, 1849 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1839 Invalid, 9 Unknown, 0 Unchecked, 30.7s Time] [2023-12-02 19:55:05,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8251 states. [2023-12-02 19:55:05,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8251 to 8251. [2023-12-02 19:55:05,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8251 states, 5003 states have (on average 1.2846292224665201) internal successors, (6427), 5113 states have internal predecessors, (6427), 2568 states have call successors, (2568), 680 states have call predecessors, (2568), 677 states have return successors, (2565), 2539 states have call predecessors, (2565), 2564 states have call successors, (2565) [2023-12-02 19:55:06,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8251 states to 8251 states and 11560 transitions. [2023-12-02 19:55:06,013 INFO L78 Accepts]: Start accepts. Automaton has 8251 states and 11560 transitions. Word has length 380 [2023-12-02 19:55:06,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:55:06,013 INFO L495 AbstractCegarLoop]: Abstraction has 8251 states and 11560 transitions. [2023-12-02 19:55:06,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-12-02 19:55:06,013 INFO L276 IsEmpty]: Start isEmpty. Operand 8251 states and 11560 transitions. [2023-12-02 19:55:06,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2023-12-02 19:55:06,020 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:55:06,020 INFO L195 NwaCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:55:06,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 19:55:06,020 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:55:06,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:55:06,021 INFO L85 PathProgramCache]: Analyzing trace with hash 2060541775, now seen corresponding path program 1 times [2023-12-02 19:55:06,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:55:06,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901049340] [2023-12-02 19:55:06,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:55:06,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms