./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-atheros-atl1c-atl1c.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b 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_d183b085-024f-4e8a-bf5e-b09f764336e9/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d183b085-024f-4e8a-bf5e-b09f764336e9/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d183b085-024f-4e8a-bf5e-b09f764336e9/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d183b085-024f-4e8a-bf5e-b09f764336e9/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d183b085-024f-4e8a-bf5e-b09f764336e9/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d183b085-024f-4e8a-bf5e-b09f764336e9/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 33bd09d869d296ee6412c3b7b3ef9c41644173ec61a0d0594392f209ae5abb1a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:20:54,007 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:20:54,107 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d183b085-024f-4e8a-bf5e-b09f764336e9/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:20:54,113 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:20:54,114 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:20:54,144 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:20:54,145 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:20:54,146 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:20:54,147 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:20:54,148 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:20:54,149 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:20:54,150 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:20:54,150 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:20:54,151 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:20:54,152 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:20:54,153 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:20:54,154 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:20:54,154 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:20:54,155 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:20:54,156 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:20:54,157 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:20:54,158 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:20:54,158 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:20:54,159 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:20:54,160 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:20:54,160 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:20:54,161 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:20:54,162 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:20:54,162 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:20:54,163 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:20:54,164 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:20:54,164 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:20:54,165 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:20:54,166 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:20:54,166 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:20:54,167 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:20:54,168 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_d183b085-024f-4e8a-bf5e-b09f764336e9/bin/uautomizer-verify-WvqO1wxjHP/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_d183b085-024f-4e8a-bf5e-b09f764336e9/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 33bd09d869d296ee6412c3b7b3ef9c41644173ec61a0d0594392f209ae5abb1a [2023-11-06 22:20:54,454 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:20:54,495 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:20:54,499 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:20:54,502 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:20:54,503 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:20:54,504 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d183b085-024f-4e8a-bf5e-b09f764336e9/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2023-11-06 22:20:58,298 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:20:59,246 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:20:59,247 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d183b085-024f-4e8a-bf5e-b09f764336e9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2023-11-06 22:20:59,340 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d183b085-024f-4e8a-bf5e-b09f764336e9/bin/uautomizer-verify-WvqO1wxjHP/data/6ec919c44/7f6a4abdb66347d9935fa9a0ad6a0092/FLAGd79ce4b82 [2023-11-06 22:20:59,363 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d183b085-024f-4e8a-bf5e-b09f764336e9/bin/uautomizer-verify-WvqO1wxjHP/data/6ec919c44/7f6a4abdb66347d9935fa9a0ad6a0092 [2023-11-06 22:20:59,372 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:20:59,374 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:20:59,377 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:20:59,378 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:20:59,385 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:20:59,388 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:20:59" (1/1) ... [2023-11-06 22:20:59,390 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c21899a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:59, skipping insertion in model container [2023-11-06 22:20:59,390 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:20:59" (1/1) ... [2023-11-06 22:20:59,742 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:21:06,794 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_d183b085-024f-4e8a-bf5e-b09f764336e9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522220,522233] [2023-11-06 22:21:06,800 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_d183b085-024f-4e8a-bf5e-b09f764336e9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522389,522402] [2023-11-06 22:21:06,801 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_d183b085-024f-4e8a-bf5e-b09f764336e9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522556,522569] [2023-11-06 22:21:06,803 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_d183b085-024f-4e8a-bf5e-b09f764336e9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522724,522737] [2023-11-06 22:21:06,858 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:21:06,950 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:21:07,077 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"); [6236] [2023-11-06 22:21:07,079 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)); [6243] [2023-11-06 22:21:07,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6250] [2023-11-06 22:21:07,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [6266] [2023-11-06 22:21:07,083 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)); [6326-6327] [2023-11-06 22:21:07,084 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"); [6332-6334] [2023-11-06 22:21:07,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [6361] [2023-11-06 22:21:07,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6368] [2023-11-06 22:21:07,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6424] [2023-11-06 22:21:07,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6427] [2023-11-06 22:21:07,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6430] [2023-11-06 22:21:07,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6433] [2023-11-06 22:21:07,090 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6527] [2023-11-06 22:21:07,091 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6535] [2023-11-06 22:21:07,091 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6542] [2023-11-06 22:21:07,092 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6549] [2023-11-06 22:21:07,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/mm.h"), "i" (488), "i" (12UL)); [6625-6626] [2023-11-06 22:21:07,095 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)); [6655] [2023-11-06 22:21:07,096 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)); [6663-6664] [2023-11-06 22:21:07,101 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)); [6739-6740] [2023-11-06 22:21:07,103 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)); [6773-6774] [2023-11-06 22:21:07,105 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)); [6814-6815] [2023-11-06 22:21:07,106 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)); [6843-6844] [2023-11-06 22:21:07,120 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)); [7321-7322] [2023-11-06 22:21:07,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7328] [2023-11-06 22:21:07,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10399] [2023-11-06 22:21:07,730 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_d183b085-024f-4e8a-bf5e-b09f764336e9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522220,522233] [2023-11-06 22:21:07,731 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_d183b085-024f-4e8a-bf5e-b09f764336e9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522389,522402] [2023-11-06 22:21:07,732 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_d183b085-024f-4e8a-bf5e-b09f764336e9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522556,522569] [2023-11-06 22:21:07,732 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_d183b085-024f-4e8a-bf5e-b09f764336e9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522724,522737] [2023-11-06 22:21:07,749 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:21:08,131 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:21:08,139 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:21:08,139 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:21:08 WrapperNode [2023-11-06 22:21:08,139 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:21:08,140 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:21:08,141 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:21:08,141 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:21:08,147 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:21:08" (1/1) ... [2023-11-06 22:21:08,355 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:21:08" (1/1) ... [2023-11-06 22:21:08,909 INFO L138 Inliner]: procedures = 699, calls = 4117, calls flagged for inlining = 375, calls inlined = 349, statements flattened = 11856 [2023-11-06 22:21:08,910 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:21:08,912 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:21:08,912 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:21:08,912 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:21:08,923 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:21:08" (1/1) ... [2023-11-06 22:21:08,923 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:21:08" (1/1) ... [2023-11-06 22:21:09,006 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:21:08" (1/1) ... [2023-11-06 22:21:09,007 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:21:08" (1/1) ... [2023-11-06 22:21:09,470 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:21:08" (1/1) ... [2023-11-06 22:21:09,530 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:21:08" (1/1) ... [2023-11-06 22:21:09,615 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:21:08" (1/1) ... [2023-11-06 22:21:09,663 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:21:08" (1/1) ... [2023-11-06 22:21:09,874 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:21:09,875 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:21:09,876 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:21:09,878 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:21:09,879 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:21:08" (1/1) ... [2023-11-06 22:21:09,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:21:09,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d183b085-024f-4e8a-bf5e-b09f764336e9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:21:09,930 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d183b085-024f-4e8a-bf5e-b09f764336e9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:21:09,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d183b085-024f-4e8a-bf5e-b09f764336e9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:21:09,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_93 [2023-11-06 22:21:09,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_93 [2023-11-06 22:21:09,986 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-06 22:21:09,986 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-06 22:21:09,987 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2023-11-06 22:21:09,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2023-11-06 22:21:09,987 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_core [2023-11-06 22:21:09,987 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_core [2023-11-06 22:21:09,988 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2023-11-06 22:21:09,989 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2023-11-06 22:21:09,989 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_post_phy_linkchg [2023-11-06 22:21:09,989 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_post_phy_linkchg [2023-11-06 22:21:09,989 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-06 22:21:09,989 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-06 22:21:09,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 22:21:09,990 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 22:21:09,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_80 [2023-11-06 22:21:09,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_80 [2023-11-06 22:21:09,990 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-11-06 22:21:09,991 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-11-06 22:21:09,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:21:09,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:21:09,991 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_rx_ring [2023-11-06 22:21:09,991 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_rx_ring [2023-11-06 22:21:09,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-06 22:21:09,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-06 22:21:09,992 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-06 22:21:09,992 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-06 22:21:09,992 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-06 22:21:09,993 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-06 22:21:09,993 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-06 22:21:09,993 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-06 22:21:09,993 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_current_addr [2023-11-06 22:21:09,994 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_current_addr [2023-11-06 22:21:09,994 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 22:21:09,994 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 22:21:09,995 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_mac [2023-11-06 22:21:09,995 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_mac [2023-11-06 22:21:09,996 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_disable [2023-11-06 22:21:09,996 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_disable [2023-11-06 22:21:09,997 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_stop_phy_polling [2023-11-06 22:21:09,997 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_stop_phy_polling [2023-11-06 22:21:09,997 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-06 22:21:09,997 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-06 22:21:09,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-06 22:21:09,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-06 22:21:09,998 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-06 22:21:09,998 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-06 22:21:09,999 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-06 22:21:09,999 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-06 22:21:09,999 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-06 22:21:09,999 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-06 22:21:09,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-06 22:21:09,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-06 22:21:10,000 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 22:21:10,000 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 22:21:10,000 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-06 22:21:10,000 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-06 22:21:10,000 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-11-06 22:21:10,001 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-11-06 22:21:10,001 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:21:10,002 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-06 22:21:10,002 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-06 22:21:10,002 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_speed_and_duplex [2023-11-06 22:21:10,002 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_speed_and_duplex [2023-11-06 22:21:10,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2023-11-06 22:21:10,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2023-11-06 22:21:10,003 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-11-06 22:21:10,003 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-11-06 22:21:10,003 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_close [2023-11-06 22:21:10,004 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_close [2023-11-06 22:21:10,004 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-06 22:21:10,004 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-06 22:21:10,004 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_reg [2023-11-06 22:21:10,004 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_reg [2023-11-06 22:21:10,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:21:10,005 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_init [2023-11-06 22:21:10,005 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_init [2023-11-06 22:21:10,005 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_dbg [2023-11-06 22:21:10,005 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_dbg [2023-11-06 22:21:10,005 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_regs_len [2023-11-06 22:21:10,006 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_regs_len [2023-11-06 22:21:10,006 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-06 22:21:10,006 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-06 22:21:10,007 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-06 22:21:10,007 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-06 22:21:10,007 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_ring_resources [2023-11-06 22:21:10,008 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_ring_resources [2023-11-06 22:21:10,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:21:10,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-06 22:21:10,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-06 22:21:10,009 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-06 22:21:10,009 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-06 22:21:10,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:21:10,010 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-06 22:21:10,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-06 22:21:10,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:21:10,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:21:10,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-06 22:21:10,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-06 22:21:10,011 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-11-06 22:21:10,011 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-11-06 22:21:10,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-06 22:21:10,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-06 22:21:10,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-06 22:21:10,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-06 22:21:10,012 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-06 22:21:10,012 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-06 22:21:10,012 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-06 22:21:10,013 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-06 22:21:10,013 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_multi [2023-11-06 22:21:10,013 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_multi [2023-11-06 22:21:10,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-06 22:21:10,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-06 22:21:10,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:21:10,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-06 22:21:10,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-06 22:21:10,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-06 22:21:10,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-06 22:21:10,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-06 22:21:10,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-06 22:21:10,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-11-06 22:21:10,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-11-06 22:21:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:21:10,021 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-06 22:21:10,022 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-06 22:21:10,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-06 22:21:10,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-06 22:21:10,023 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 22:21:10,024 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 22:21:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:21:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_start_phy_polling [2023-11-06 22:21:10,029 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_start_phy_polling [2023-11-06 22:21:10,029 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-06 22:21:10,029 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-06 22:21:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 22:21:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:21:10,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:21:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-11-06 22:21:10,030 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-11-06 22:21:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-06 22:21:10,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-06 22:21:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2023-11-06 22:21:10,031 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2023-11-06 22:21:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_core [2023-11-06 22:21:10,031 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_core [2023-11-06 22:21:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_until_idle [2023-11-06 22:21:10,032 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_until_idle [2023-11-06 22:21:10,032 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-06 22:21:10,032 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-06 22:21:10,032 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-06 22:21:10,032 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-06 22:21:10,032 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 22:21:10,033 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 22:21:10,033 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_link_status [2023-11-06 22:21:10,033 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_link_status [2023-11-06 22:21:10,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-06 22:21:10,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-06 22:21:10,033 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_alloc_rx_buffer [2023-11-06 22:21:10,034 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_alloc_rx_buffer [2023-11-06 22:21:10,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2023-11-06 22:21:10,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2023-11-06 22:21:10,034 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_io_resume [2023-11-06 22:21:10,034 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_io_resume [2023-11-06 22:21:10,034 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_dbg [2023-11-06 22:21:10,035 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_dbg [2023-11-06 22:21:10,035 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_mdio_idle [2023-11-06 22:21:10,035 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_mdio_idle [2023-11-06 22:21:10,035 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-06 22:21:10,035 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-06 22:21:10,035 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-06 22:21:10,036 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-06 22:21:10,036 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-06 22:21:10,036 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-06 22:21:10,036 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_vlan_mode [2023-11-06 22:21:10,036 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_vlan_mode [2023-11-06 22:21:10,036 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tx_buffer [2023-11-06 22:21:10,037 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tx_buffer [2023-11-06 22:21:10,037 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_down [2023-11-06 22:21:10,037 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_down [2023-11-06 22:21:10,037 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_suspend [2023-11-06 22:21:10,037 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_suspend [2023-11-06 22:21:10,037 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:21:10,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:21:10,038 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2023-11-06 22:21:10,038 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2023-11-06 22:21:10,038 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-06 22:21:10,038 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-06 22:21:10,038 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 22:21:10,039 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 22:21:10,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:21:10,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:21:10,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 22:21:10,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 22:21:10,039 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-11-06 22:21:10,040 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-11-06 22:21:10,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-06 22:21:10,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-06 22:21:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-06 22:21:10,043 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-06 22:21:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-11-06 22:21:10,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-11-06 22:21:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_tx_timeout [2023-11-06 22:21:10,043 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_tx_timeout [2023-11-06 22:21:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-06 22:21:10,044 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-06 22:21:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-06 22:21:10,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-06 22:21:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tpd [2023-11-06 22:21:10,044 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tpd [2023-11-06 22:21:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_hw_set_mac_addr [2023-11-06 22:21:10,045 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_hw_set_mac_addr [2023-11-06 22:21:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-06 22:21:10,045 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-06 22:21:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-11-06 22:21:10,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-11-06 22:21:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-11-06 22:21:10,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-11-06 22:21:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_restart_autoneg [2023-11-06 22:21:10,046 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_restart_autoneg [2023-11-06 22:21:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_rxbufsize [2023-11-06 22:21:10,046 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_rxbufsize [2023-11-06 22:21:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-06 22:21:10,047 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-06 22:21:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 22:21:10,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 22:21:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_irq [2023-11-06 22:21:10,047 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_irq [2023-11-06 22:21:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-11-06 22:21:10,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-11-06 22:21:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_ext [2023-11-06 22:21:10,048 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_ext [2023-11-06 22:21:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-06 22:21:10,048 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-11-06 22:21:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-06 22:21:10,049 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-06 22:21:10,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:21:10,049 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-11-06 22:21:10,049 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-11-06 22:21:10,049 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_nway_reset [2023-11-06 22:21:10,049 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_nway_reset [2023-11-06 22:21:10,049 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_dma_ring [2023-11-06 22:21:10,050 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_dma_ring [2023-11-06 22:21:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-06 22:21:10,050 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-06 22:21:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:21:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_enable [2023-11-06 22:21:10,050 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_enable [2023-11-06 22:21:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-11-06 22:21:10,052 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-11-06 22:21:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_eeprom_len [2023-11-06 22:21:10,057 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_eeprom_len [2023-11-06 22:21:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:21:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-06 22:21:10,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-06 22:21:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-11-06 22:21:10,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-11-06 22:21:10,058 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 22:21:10,058 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 22:21:10,059 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_eeprom_exist [2023-11-06 22:21:10,060 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_eeprom_exist [2023-11-06 22:21:10,061 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-11-06 22:21:10,061 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-11-06 22:21:10,061 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-06 22:21:10,061 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-06 22:21:10,061 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_netpoll [2023-11-06 22:21:10,061 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_netpoll [2023-11-06 22:21:10,062 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-06 22:21:10,062 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-06 22:21:10,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-06 22:21:10,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-06 22:21:10,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-06 22:21:10,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-06 22:21:10,062 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_configure [2023-11-06 22:21:10,063 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_configure [2023-11-06 22:21:10,063 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-11-06 22:21:10,063 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-11-06 22:21:10,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_85 [2023-11-06 22:21:10,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_85 [2023-11-06 22:21:10,063 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_tx_ring [2023-11-06 22:21:10,063 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_tx_ring [2023-11-06 22:21:10,063 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_reset [2023-11-06 22:21:10,064 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_reset [2023-11-06 22:21:10,064 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_open [2023-11-06 22:21:10,064 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_open [2023-11-06 22:21:10,064 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-06 22:21:10,064 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-06 22:21:10,064 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-06 22:21:10,064 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-06 22:21:10,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2023-11-06 22:21:10,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2023-11-06 22:21:10,065 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-11-06 22:21:10,065 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-11-06 22:21:10,065 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2023-11-06 22:21:10,066 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2023-11-06 22:21:10,066 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_intr [2023-11-06 22:21:10,066 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_intr [2023-11-06 22:21:10,066 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-06 22:21:10,066 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-06 22:21:10,066 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_power_saving [2023-11-06 22:21:10,066 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_power_saving [2023-11-06 22:21:10,067 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_setup_adv [2023-11-06 22:21:10,067 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_setup_adv [2023-11-06 22:21:10,067 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2023-11-06 22:21:10,067 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2023-11-06 22:21:10,067 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:21:10,067 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:21:10,067 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_buffer [2023-11-06 22:21:10,068 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_buffer [2023-11-06 22:21:10,068 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_remove [2023-11-06 22:21:10,068 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_remove [2023-11-06 22:21:10,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:21:10,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:21:10,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:21:10,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2023-11-06 22:21:10,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2023-11-06 22:21:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-06 22:21:10,069 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-06 22:21:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-06 22:21:10,069 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-06 22:21:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_up [2023-11-06 22:21:10,069 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_up [2023-11-06 22:21:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-06 22:21:10,070 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-06 22:21:10,070 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_disable_l0s_l1 [2023-11-06 22:21:10,070 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_disable_l0s_l1 [2023-11-06 22:21:10,070 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_resume [2023-11-06 22:21:10,070 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_resume [2023-11-06 22:21:10,070 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2023-11-06 22:21:10,070 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2023-11-06 22:21:10,071 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_pcie [2023-11-06 22:21:10,071 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_pcie [2023-11-06 22:21:10,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-06 22:21:10,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-06 22:21:10,071 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-06 22:21:10,071 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-06 22:21:10,071 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-06 22:21:10,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-06 22:21:10,072 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_shutdown [2023-11-06 22:21:10,072 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_shutdown [2023-11-06 22:21:10,072 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_aspm [2023-11-06 22:21:10,072 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_aspm [2023-11-06 22:21:10,072 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-11-06 22:21:10,072 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-11-06 22:21:10,073 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-06 22:21:10,073 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-11-06 22:21:10,073 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-06 22:21:10,073 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-06 22:21:10,073 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_reg [2023-11-06 22:21:10,073 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_reg [2023-11-06 22:21:10,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:21:10,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-06 22:21:10,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-06 22:21:11,762 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:21:11,769 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:21:12,628 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 22:21:25,041 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-06 22:21:25,840 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:21:25,884 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:21:25,884 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:21:25,895 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:21:25 BoogieIcfgContainer [2023-11-06 22:21:25,895 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:21:25,903 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:21:25,903 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:21:25,907 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:21:25,907 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:20:59" (1/3) ... [2023-11-06 22:21:25,910 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6aed0315 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:21:25, skipping insertion in model container [2023-11-06 22:21:25,910 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:21:08" (2/3) ... [2023-11-06 22:21:25,911 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6aed0315 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:21:25, skipping insertion in model container [2023-11-06 22:21:25,911 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:21:25" (3/3) ... [2023-11-06 22:21:25,913 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2023-11-06 22:21:25,938 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:21:25,938 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-06 22:21:26,145 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:21:26,157 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@129b05c6, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:21:26,157 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-06 22:21:26,186 INFO L276 IsEmpty]: Start isEmpty. Operand has 4841 states, 3487 states have (on average 1.363923143102954) internal successors, (4756), 3527 states have internal predecessors, (4756), 1183 states have call successors, (1183), 168 states have call predecessors, (1183), 167 states have return successors, (1174), 1166 states have call predecessors, (1174), 1174 states have call successors, (1174) [2023-11-06 22:21:26,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2023-11-06 22:21:26,238 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:26,238 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-06 22:21:26,239 INFO L420 AbstractCegarLoop]: === Iteration 1 === 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-06 22:21:26,244 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:26,244 INFO L85 PathProgramCache]: Analyzing trace with hash -145791662, now seen corresponding path program 1 times [2023-11-06 22:21:26,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:26,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505977747] [2023-11-06 22:21:26,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:26,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:26,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:27,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:21:27,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:27,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:27,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:27,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:21:27,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:27,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:27,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:27,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 22:21:27,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:27,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:27,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:27,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:21:27,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:28,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:21:28,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:28,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 22:21:28,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:28,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:21:28,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:28,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:21:28,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:28,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:21:28,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:28,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:21:28,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:28,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 22:21:28,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:28,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 22:21:28,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:28,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 22:21:28,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:28,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 22:21:28,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:28,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 22:21:28,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:28,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:21:28,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:28,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-06 22:21:28,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:28,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-11-06 22:21:28,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-11-06 22:21:28,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:28,528 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2023-11-06 22:21:28,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:28,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505977747] [2023-11-06 22:21:28,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505977747] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:21:28,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:21:28,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:21:28,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70512816] [2023-11-06 22:21:28,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:21:28,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:21:28,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:28,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:21:28,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:21:28,612 INFO L87 Difference]: Start difference. First operand has 4841 states, 3487 states have (on average 1.363923143102954) internal successors, (4756), 3527 states have internal predecessors, (4756), 1183 states have call successors, (1183), 168 states have call predecessors, (1183), 167 states have return successors, (1174), 1166 states have call predecessors, (1174), 1174 states have call successors, (1174) Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-06 22:21:47,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:21:47,979 INFO L93 Difference]: Finished difference Result 14944 states and 22578 transitions. [2023-11-06 22:21:47,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:21:47,982 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 216 [2023-11-06 22:21:47,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:21:48,132 INFO L225 Difference]: With dead ends: 14944 [2023-11-06 22:21:48,132 INFO L226 Difference]: Without dead ends: 10120 [2023-11-06 22:21:48,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:21:48,210 INFO L413 NwaCegarLoop]: 5143 mSDtfsCounter, 9491 mSDsluCounter, 7666 mSDsCounter, 0 mSdLazyCounter, 5598 mSolverCounterSat, 3192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10591 SdHoareTripleChecker+Valid, 12809 SdHoareTripleChecker+Invalid, 8790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 3192 IncrementalHoareTripleChecker+Valid, 5598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:21:48,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10591 Valid, 12809 Invalid, 8790 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [3192 Valid, 5598 Invalid, 0 Unknown, 0 Unchecked, 17.8s Time] [2023-11-06 22:21:48,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10120 states. [2023-11-06 22:21:49,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10120 to 9615. [2023-11-06 22:21:49,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9615 states, 6970 states have (on average 1.3373027259684362) internal successors, (9321), 7059 states have internal predecessors, (9321), 2308 states have call successors, (2308), 332 states have call predecessors, (2308), 333 states have return successors, (2343), 2277 states have call predecessors, (2343), 2304 states have call successors, (2343) [2023-11-06 22:21:49,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9615 states to 9615 states and 13972 transitions. [2023-11-06 22:21:49,464 INFO L78 Accepts]: Start accepts. Automaton has 9615 states and 13972 transitions. Word has length 216 [2023-11-06 22:21:49,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:21:49,470 INFO L495 AbstractCegarLoop]: Abstraction has 9615 states and 13972 transitions. [2023-11-06 22:21:49,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-06 22:21:49,472 INFO L276 IsEmpty]: Start isEmpty. Operand 9615 states and 13972 transitions. [2023-11-06 22:21:49,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2023-11-06 22:21:49,484 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:49,485 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-06 22:21:49,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:21:49,486 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-06 22:21:49,487 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:49,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1322570938, now seen corresponding path program 1 times [2023-11-06 22:21:49,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:49,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349425115] [2023-11-06 22:21:49,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:49,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:49,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:21:50,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:50,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:21:50,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:50,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 22:21:50,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:50,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:21:50,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:50,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:21:50,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:50,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 22:21:50,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:50,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:21:50,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:50,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:21:50,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:50,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:21:50,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:50,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:21:50,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:50,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 22:21:50,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:50,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 22:21:50,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:50,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 22:21:50,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:50,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 22:21:50,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:50,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 22:21:50,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:50,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:21:50,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:50,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-06 22:21:50,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:50,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-11-06 22:21:50,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2023-11-06 22:21:50,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:50,569 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2023-11-06 22:21:50,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:50,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349425115] [2023-11-06 22:21:50,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349425115] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:21:50,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:21:50,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:21:50,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764569010] [2023-11-06 22:21:50,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:21:50,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:21:50,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:50,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:21:50,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:21:50,576 INFO L87 Difference]: Start difference. First operand 9615 states and 13972 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-06 22:22:09,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:22:09,162 INFO L93 Difference]: Finished difference Result 29564 states and 43184 transitions. [2023-11-06 22:22:09,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:22:09,162 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 217 [2023-11-06 22:22:09,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:22:09,372 INFO L225 Difference]: With dead ends: 29564 [2023-11-06 22:22:09,372 INFO L226 Difference]: Without dead ends: 19988 [2023-11-06 22:22:09,440 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:22:09,441 INFO L413 NwaCegarLoop]: 5105 mSDtfsCounter, 9493 mSDsluCounter, 7512 mSDsCounter, 0 mSdLazyCounter, 5480 mSolverCounterSat, 3155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10623 SdHoareTripleChecker+Valid, 12617 SdHoareTripleChecker+Invalid, 8635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3155 IncrementalHoareTripleChecker+Valid, 5480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:22:09,442 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10623 Valid, 12617 Invalid, 8635 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3155 Valid, 5480 Invalid, 0 Unknown, 0 Unchecked, 17.0s Time] [2023-11-06 22:22:09,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19988 states. [2023-11-06 22:22:11,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19988 to 19038. [2023-11-06 22:22:11,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19038 states, 13829 states have (on average 1.3382023284402342) internal successors, (18506), 13998 states have internal predecessors, (18506), 4542 states have call successors, (4542), 660 states have call predecessors, (4542), 663 states have return successors, (4616), 4487 states have call predecessors, (4616), 4538 states have call successors, (4616) [2023-11-06 22:22:11,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19038 states to 19038 states and 27664 transitions. [2023-11-06 22:22:11,624 INFO L78 Accepts]: Start accepts. Automaton has 19038 states and 27664 transitions. Word has length 217 [2023-11-06 22:22:11,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:22:11,627 INFO L495 AbstractCegarLoop]: Abstraction has 19038 states and 27664 transitions. [2023-11-06 22:22:11,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-06 22:22:11,628 INFO L276 IsEmpty]: Start isEmpty. Operand 19038 states and 27664 transitions. [2023-11-06 22:22:11,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-11-06 22:22:11,644 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:22:11,645 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-06 22:22:11,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:22:11,646 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-06 22:22:11,647 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:11,647 INFO L85 PathProgramCache]: Analyzing trace with hash 1023558221, now seen corresponding path program 1 times [2023-11-06 22:22:11,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:11,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271706439] [2023-11-06 22:22:11,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:11,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:11,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:22:12,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:12,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:22:12,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:12,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 22:22:12,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:12,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:22:12,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:12,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:22:12,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:12,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 22:22:12,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:12,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:22:12,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:12,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:22:12,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:12,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:22:12,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:12,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:22:12,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:12,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 22:22:12,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:12,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 22:22:12,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:12,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 22:22:12,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:12,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 22:22:12,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:12,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 22:22:12,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:12,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:22:12,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:12,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-06 22:22:12,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:12,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-11-06 22:22:12,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-11-06 22:22:12,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2023-11-06 22:22:12,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2023-11-06 22:22:12,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-11-06 22:22:12,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:12,616 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2023-11-06 22:22:12,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:12,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271706439] [2023-11-06 22:22:12,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271706439] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:12,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:22:12,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:22:12,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41538640] [2023-11-06 22:22:12,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:12,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:22:12,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:12,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:22:12,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:22:12,621 INFO L87 Difference]: Start difference. First operand 19038 states and 27664 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-06 22:22:29,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:22:29,791 INFO L93 Difference]: Finished difference Result 58538 states and 85901 transitions. [2023-11-06 22:22:29,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:22:29,795 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 239 [2023-11-06 22:22:29,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:22:30,078 INFO L225 Difference]: With dead ends: 58538 [2023-11-06 22:22:30,078 INFO L226 Difference]: Without dead ends: 39539 [2023-11-06 22:22:30,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:22:30,196 INFO L413 NwaCegarLoop]: 5110 mSDtfsCounter, 9519 mSDsluCounter, 7537 mSDsCounter, 0 mSdLazyCounter, 5393 mSolverCounterSat, 3268 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10614 SdHoareTripleChecker+Valid, 12647 SdHoareTripleChecker+Invalid, 8661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3268 IncrementalHoareTripleChecker+Valid, 5393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:22:30,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10614 Valid, 12647 Invalid, 8661 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3268 Valid, 5393 Invalid, 0 Unknown, 0 Unchecked, 15.2s Time] [2023-11-06 22:22:30,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39539 states. [2023-11-06 22:22:34,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39539 to 38332. [2023-11-06 22:22:34,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38332 states, 27939 states have (on average 1.3399906940119546) internal successors, (37438), 28296 states have internal predecessors, (37438), 9052 states have call successors, (9052), 1310 states have call predecessors, (9052), 1337 states have return successors, (9698), 8937 states have call predecessors, (9698), 9048 states have call successors, (9698) [2023-11-06 22:22:34,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38332 states to 38332 states and 56188 transitions. [2023-11-06 22:22:34,475 INFO L78 Accepts]: Start accepts. Automaton has 38332 states and 56188 transitions. Word has length 239 [2023-11-06 22:22:34,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:22:34,477 INFO L495 AbstractCegarLoop]: Abstraction has 38332 states and 56188 transitions. [2023-11-06 22:22:34,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-06 22:22:34,477 INFO L276 IsEmpty]: Start isEmpty. Operand 38332 states and 56188 transitions. [2023-11-06 22:22:34,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2023-11-06 22:22:34,491 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:22:34,491 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-06 22:22:34,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:22:34,492 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-06 22:22:34,492 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:34,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1891321333, now seen corresponding path program 1 times [2023-11-06 22:22:34,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:34,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849271319] [2023-11-06 22:22:34,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:34,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:34,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:22:35,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:35,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:22:35,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:35,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 22:22:35,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:35,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:22:35,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:35,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:22:35,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:35,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 22:22:35,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:35,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:22:35,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:35,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:22:35,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:35,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:22:35,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:35,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:22:35,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:35,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 22:22:35,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:35,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 22:22:35,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:35,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 22:22:35,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:35,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 22:22:35,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:35,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 22:22:35,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:35,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:22:35,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:35,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-06 22:22:35,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:35,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-11-06 22:22:35,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2023-11-06 22:22:35,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-11-06 22:22:35,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:35,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,968 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2023-11-06 22:22:35,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:35,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849271319] [2023-11-06 22:22:35,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849271319] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:35,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:22:35,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:22:35,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347930865] [2023-11-06 22:22:35,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:35,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:22:35,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:35,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:22:35,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:22:35,973 INFO L87 Difference]: Start difference. First operand 38332 states and 56188 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-06 22:22:53,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:22:53,572 INFO L93 Difference]: Finished difference Result 107736 states and 158444 transitions. [2023-11-06 22:22:53,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:22:53,573 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 244 [2023-11-06 22:22:53,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:22:54,166 INFO L225 Difference]: With dead ends: 107736 [2023-11-06 22:22:54,166 INFO L226 Difference]: Without dead ends: 69443 [2023-11-06 22:22:54,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:22:54,369 INFO L413 NwaCegarLoop]: 5138 mSDtfsCounter, 7942 mSDsluCounter, 7453 mSDsCounter, 0 mSdLazyCounter, 5537 mSolverCounterSat, 2901 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8807 SdHoareTripleChecker+Valid, 12591 SdHoareTripleChecker+Invalid, 8438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2901 IncrementalHoareTripleChecker+Valid, 5537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:22:54,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8807 Valid, 12591 Invalid, 8438 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2901 Valid, 5537 Invalid, 0 Unknown, 0 Unchecked, 14.0s Time] [2023-11-06 22:22:54,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69443 states. [2023-11-06 22:23:00,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69443 to 67082. [2023-11-06 22:23:00,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67082 states, 48815 states have (on average 1.3404896036054492) internal successors, (65436), 49464 states have internal predecessors, (65436), 15736 states have call successors, (15736), 2474 states have call predecessors, (15736), 2527 states have return successors, (17016), 15507 states have call predecessors, (17016), 15732 states have call successors, (17016) [2023-11-06 22:23:01,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67082 states to 67082 states and 98188 transitions. [2023-11-06 22:23:01,130 INFO L78 Accepts]: Start accepts. Automaton has 67082 states and 98188 transitions. Word has length 244 [2023-11-06 22:23:01,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:23:01,145 INFO L495 AbstractCegarLoop]: Abstraction has 67082 states and 98188 transitions. [2023-11-06 22:23:01,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-06 22:23:01,146 INFO L276 IsEmpty]: Start isEmpty. Operand 67082 states and 98188 transitions. [2023-11-06 22:23:01,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-11-06 22:23:01,173 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:23:01,174 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 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] [2023-11-06 22:23:01,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:23:01,175 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-06 22:23:01,175 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:23:01,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1631812010, now seen corresponding path program 1 times [2023-11-06 22:23:01,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:23:01,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513209750] [2023-11-06 22:23:01,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:23:01,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:23:01,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:23:01,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:01,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:23:01,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:01,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 22:23:01,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:01,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:23:01,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:01,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:23:01,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:01,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 22:23:01,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:01,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:23:01,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:01,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:23:01,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:01,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:23:01,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:01,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:23:01,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:01,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 22:23:01,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:02,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 22:23:02,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:02,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 22:23:02,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:02,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 22:23:02,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:02,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 22:23:02,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:02,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:23:02,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:02,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-06 22:23:02,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:02,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-11-06 22:23:02,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2023-11-06 22:23:02,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2023-11-06 22:23:02,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2023-11-06 22:23:02,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,264 INFO L134 CoverageAnalysis]: Checked inductivity of 1338 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1329 trivial. 0 not checked. [2023-11-06 22:23:02,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:23:02,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513209750] [2023-11-06 22:23:02,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513209750] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:23:02,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:23:02,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:23:02,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329315918] [2023-11-06 22:23:02,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:23:02,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:23:02,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:23:02,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:23:02,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:23:02,269 INFO L87 Difference]: Start difference. First operand 67082 states and 98188 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-06 22:23:22,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:23:22,480 INFO L93 Difference]: Finished difference Result 154322 states and 226493 transitions. [2023-11-06 22:23:22,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:23:22,481 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 241 [2023-11-06 22:23:22,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:23:23,439 INFO L225 Difference]: With dead ends: 154322 [2023-11-06 22:23:23,439 INFO L226 Difference]: Without dead ends: 87279 [2023-11-06 22:23:23,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:23:23,653 INFO L413 NwaCegarLoop]: 5148 mSDtfsCounter, 9382 mSDsluCounter, 7568 mSDsCounter, 0 mSdLazyCounter, 5643 mSolverCounterSat, 3206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10522 SdHoareTripleChecker+Valid, 12716 SdHoareTripleChecker+Invalid, 8849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3206 IncrementalHoareTripleChecker+Valid, 5643 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:23:23,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10522 Valid, 12716 Invalid, 8849 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3206 Valid, 5643 Invalid, 0 Unknown, 0 Unchecked, 15.4s Time] [2023-11-06 22:23:23,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87279 states. [2023-11-06 22:23:29,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87279 to 84442. [2023-11-06 22:23:29,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84442 states, 61406 states have (on average 1.3396573624727226) internal successors, (82263), 62248 states have internal predecessors, (82263), 19826 states have call successors, (19826), 3132 states have call predecessors, (19826), 3206 states have return successors, (21325), 19523 states have call predecessors, (21325), 19822 states have call successors, (21325) [2023-11-06 22:23:30,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84442 states to 84442 states and 123414 transitions. [2023-11-06 22:23:30,294 INFO L78 Accepts]: Start accepts. Automaton has 84442 states and 123414 transitions. Word has length 241 [2023-11-06 22:23:30,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:23:30,296 INFO L495 AbstractCegarLoop]: Abstraction has 84442 states and 123414 transitions. [2023-11-06 22:23:30,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-06 22:23:30,296 INFO L276 IsEmpty]: Start isEmpty. Operand 84442 states and 123414 transitions. [2023-11-06 22:23:30,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2023-11-06 22:23:30,308 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:23:30,308 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 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] [2023-11-06 22:23:30,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:23:30,309 INFO L420 AbstractCegarLoop]: === Iteration 6 === 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-06 22:23:30,309 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:23:30,310 INFO L85 PathProgramCache]: Analyzing trace with hash 1286636111, now seen corresponding path program 1 times [2023-11-06 22:23:30,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:23:30,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357168266] [2023-11-06 22:23:30,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:23:30,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:23:30,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:23:31,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:31,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:23:31,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:31,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 22:23:31,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:31,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:23:31,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:31,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:23:31,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:31,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 22:23:31,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:31,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:23:31,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:31,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:23:31,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:31,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:23:31,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:31,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:23:31,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:31,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 22:23:31,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:31,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 22:23:31,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:31,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 22:23:31,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:31,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 22:23:31,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:31,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 22:23:31,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:31,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:23:31,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:31,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-06 22:23:31,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:31,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-11-06 22:23:31,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2023-11-06 22:23:31,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-11-06 22:23:31,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2023-11-06 22:23:31,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2023-11-06 22:23:31,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:31,653 INFO L134 CoverageAnalysis]: Checked inductivity of 1278 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1278 trivial. 0 not checked. [2023-11-06 22:23:31,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:23:31,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357168266] [2023-11-06 22:23:31,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357168266] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:23:31,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:23:31,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:23:31,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238998563] [2023-11-06 22:23:31,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:23:31,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:23:31,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:23:31,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:23:31,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:23:31,659 INFO L87 Difference]: Start difference. First operand 84442 states and 123414 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-06 22:23:55,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:23:55,734 INFO L93 Difference]: Finished difference Result 252897 states and 369990 transitions. [2023-11-06 22:23:55,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:23:55,734 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 255 [2023-11-06 22:23:55,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:23:56,779 INFO L225 Difference]: With dead ends: 252897 [2023-11-06 22:23:56,779 INFO L226 Difference]: Without dead ends: 168494 [2023-11-06 22:23:57,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:23:57,046 INFO L413 NwaCegarLoop]: 6863 mSDtfsCounter, 8531 mSDsluCounter, 8605 mSDsCounter, 0 mSdLazyCounter, 6720 mSolverCounterSat, 2586 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9637 SdHoareTripleChecker+Valid, 15468 SdHoareTripleChecker+Invalid, 9306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2586 IncrementalHoareTripleChecker+Valid, 6720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:23:57,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9637 Valid, 15468 Invalid, 9306 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2586 Valid, 6720 Invalid, 0 Unknown, 0 Unchecked, 15.6s Time] [2023-11-06 22:23:57,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168494 states.