./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e878b98-ea04-4158-9d42-8a22d8ad020b/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e878b98-ea04-4158-9d42-8a22d8ad020b/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e878b98-ea04-4158-9d42-8a22d8ad020b/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e878b98-ea04-4158-9d42-8a22d8ad020b/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e878b98-ea04-4158-9d42-8a22d8ad020b/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e878b98-ea04-4158-9d42-8a22d8ad020b/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ce7b7e06b36a72b3de911fb70c1b245fd97c856ddcef7fa1f63b6ddc09812498 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 17:10:41,800 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 17:10:41,864 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e878b98-ea04-4158-9d42-8a22d8ad020b/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 17:10:41,868 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 17:10:41,869 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 17:10:41,891 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 17:10:41,892 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 17:10:41,893 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 17:10:41,893 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 17:10:41,894 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 17:10:41,894 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 17:10:41,895 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 17:10:41,895 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 17:10:41,896 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 17:10:41,896 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 17:10:41,897 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 17:10:41,898 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 17:10:41,898 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 17:10:41,898 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 17:10:41,899 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 17:10:41,899 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 17:10:41,900 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 17:10:41,901 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 17:10:41,901 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 17:10:41,901 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 17:10:41,902 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 17:10:41,902 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 17:10:41,902 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 17:10:41,903 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 17:10:41,903 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 17:10:41,903 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 17:10:41,904 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 17:10:41,904 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 17:10:41,904 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 17:10:41,904 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:10:41,905 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 17:10:41,905 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 17:10:41,905 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 17:10:41,905 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 17:10:41,905 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 17:10:41,905 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 17:10:41,906 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 17:10:41,906 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 17:10:41,906 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 17:10:41,906 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e878b98-ea04-4158-9d42-8a22d8ad020b/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e878b98-ea04-4158-9d42-8a22d8ad020b/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ce7b7e06b36a72b3de911fb70c1b245fd97c856ddcef7fa1f63b6ddc09812498 [2023-12-02 17:10:42,152 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 17:10:42,172 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 17:10:42,175 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 17:10:42,176 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 17:10:42,177 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 17:10:42,178 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e878b98-ea04-4158-9d42-8a22d8ad020b/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2023-12-02 17:10:44,920 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 17:10:45,494 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 17:10:45,494 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e878b98-ea04-4158-9d42-8a22d8ad020b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2023-12-02 17:10:45,559 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e878b98-ea04-4158-9d42-8a22d8ad020b/bin/utaipan-verify-nQ1chXbOIh/data/03d95c081/a293fb786a1b44c59b84f5f703e58b8c/FLAG1f7de45c4 [2023-12-02 17:10:45,573 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e878b98-ea04-4158-9d42-8a22d8ad020b/bin/utaipan-verify-nQ1chXbOIh/data/03d95c081/a293fb786a1b44c59b84f5f703e58b8c [2023-12-02 17:10:45,576 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 17:10:45,577 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 17:10:45,579 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 17:10:45,579 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 17:10:45,584 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 17:10:45,585 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:10:45" (1/1) ... [2023-12-02 17:10:45,586 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@257d44f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:10:45, skipping insertion in model container [2023-12-02 17:10:45,586 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:10:45" (1/1) ... [2023-12-02 17:10:45,809 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 17:10:50,977 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_4e878b98-ea04-4158-9d42-8a22d8ad020b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493165,493178] [2023-12-02 17:10:50,981 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_4e878b98-ea04-4158-9d42-8a22d8ad020b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493334,493347] [2023-12-02 17:10:50,981 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_4e878b98-ea04-4158-9d42-8a22d8ad020b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493501,493514] [2023-12-02 17:10:50,982 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_4e878b98-ea04-4158-9d42-8a22d8ad020b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493669,493682] [2023-12-02 17:10:51,013 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:10:51,094 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 17:10:51,189 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"); [5960] [2023-12-02 17:10:51,191 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)); [5967] [2023-12-02 17:10:51,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5974] [2023-12-02 17:10:51,194 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)); [6045-6046] [2023-12-02 17:10:51,194 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"); [6051-6053] [2023-12-02 17:10:51,195 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; subl %1,%0": "+m" (v->counter): "ir" (i)); [6080] [2023-12-02 17:10:51,195 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)); [6087] [2023-12-02 17:10:51,196 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; decl %0": "+m" (v->counter)); [6094] [2023-12-02 17:10:51,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6172] [2023-12-02 17:10:51,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6175] [2023-12-02 17:10:51,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6177] [2023-12-02 17:10:51,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6182] [2023-12-02 17:10:51,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6185] [2023-12-02 17:10:51,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6187] [2023-12-02 17:10:51,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6192] [2023-12-02 17:10:51,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6195] [2023-12-02 17:10:51,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6197] [2023-12-02 17:10:51,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6202] [2023-12-02 17:10:51,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6205] [2023-12-02 17:10:51,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6207] [2023-12-02 17:10:51,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6245] [2023-12-02 17:10:51,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6248] [2023-12-02 17:10:51,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6250] [2023-12-02 17:10:51,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6255] [2023-12-02 17:10:51,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6258] [2023-12-02 17:10:51,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6260] [2023-12-02 17:10:51,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6265] [2023-12-02 17:10:51,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6268] [2023-12-02 17:10:51,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6270] [2023-12-02 17:10:51,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6275] [2023-12-02 17:10:51,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6278] [2023-12-02 17:10:51,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6280] [2023-12-02 17:10:51,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6459] [2023-12-02 17:10:51,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6467] [2023-12-02 17:10:51,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6474] [2023-12-02 17:10:51,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6537] [2023-12-02 17:10:51,213 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)); [6594-6595] [2023-12-02 17:10:51,215 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)); [6640] [2023-12-02 17:10:51,219 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)); [6710-6711] [2023-12-02 17:10:51,220 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)); [6739-6740] [2023-12-02 17:10:51,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6776-6777] [2023-12-02 17:10:51,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6813-6814] [2023-12-02 17:10:51,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7639] [2023-12-02 17:10:51,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7648] [2023-12-02 17:10:51,513 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/sun/cassini.c"), "i" (4758), "i" (12UL)); [13481-13482] [2023-12-02 17:10:51,609 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_4e878b98-ea04-4158-9d42-8a22d8ad020b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493165,493178] [2023-12-02 17:10:51,610 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_4e878b98-ea04-4158-9d42-8a22d8ad020b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493334,493347] [2023-12-02 17:10:51,611 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_4e878b98-ea04-4158-9d42-8a22d8ad020b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493501,493514] [2023-12-02 17:10:51,611 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_4e878b98-ea04-4158-9d42-8a22d8ad020b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493669,493682] [2023-12-02 17:10:51,622 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:10:51,924 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:10:51,933 INFO L206 MainTranslator]: Completed translation [2023-12-02 17:10:51,933 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:10:51 WrapperNode [2023-12-02 17:10:51,934 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 17:10:51,935 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 17:10:51,935 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 17:10:51,935 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 17:10:51,943 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:10:51" (1/1) ... [2023-12-02 17:10:52,062 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:10:51" (1/1) ... [2023-12-02 17:10:52,388 INFO L138 Inliner]: procedures = 688, calls = 4360, calls flagged for inlining = 344, calls inlined = 321, statements flattened = 12914 [2023-12-02 17:10:52,388 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 17:10:52,389 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 17:10:52,389 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 17:10:52,389 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 17:10:52,398 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:10:51" (1/1) ... [2023-12-02 17:10:52,398 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:10:51" (1/1) ... [2023-12-02 17:10:52,451 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:10:51" (1/1) ... [2023-12-02 17:10:52,451 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:10:51" (1/1) ... [2023-12-02 17:10:52,752 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:10:51" (1/1) ... [2023-12-02 17:10:52,806 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:10:51" (1/1) ... [2023-12-02 17:10:52,875 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:10:51" (1/1) ... [2023-12-02 17:10:52,902 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:10:51" (1/1) ... [2023-12-02 17:10:52,999 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 17:10:53,000 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 17:10:53,000 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 17:10:53,000 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 17:10:53,001 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:10:51" (1/1) ... [2023-12-02 17:10:53,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:10:53,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e878b98-ea04-4158-9d42-8a22d8ad020b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:10:53,032 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e878b98-ea04-4158-9d42-8a22d8ad020b/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 17:10:53,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e878b98-ea04-4158-9d42-8a22d8ad020b/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 17:10:53,146 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-12-02 17:10:53,147 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-12-02 17:10:53,147 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_read [2023-12-02 17:10:53,147 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_read [2023-12-02 17:10:53,147 INFO L130 BoogieDeclarations]: Found specification of procedure cas_pcs_link_check [2023-12-02 17:10:53,147 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_pcs_link_check [2023-12-02 17:10:53,148 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 17:10:53,148 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 17:10:53,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 17:10:53,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 17:10:53,148 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-12-02 17:10:53,148 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-12-02 17:10:53,149 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2023-12-02 17:10:53,149 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2023-12-02 17:10:53,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 17:10:53,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 17:10:53,149 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mii_link_check [2023-12-02 17:10:53,149 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mii_link_check [2023-12-02 17:10:53,150 INFO L130 BoogieDeclarations]: Found specification of procedure cas_calc_tabort [2023-12-02 17:10:53,150 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_calc_tabort [2023-12-02 17:10:53,150 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-12-02 17:10:53,150 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-12-02 17:10:53,150 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2023-12-02 17:10:53,150 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2023-12-02 17:10:53,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 17:10:53,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 17:10:53,150 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2023-12-02 17:10:53,151 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2023-12-02 17:10:53,151 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 17:10:53,151 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 17:10:53,151 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-12-02 17:10:53,151 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-12-02 17:10:53,151 INFO L130 BoogieDeclarations]: Found specification of procedure cas_lock_tx [2023-12-02 17:10:53,151 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_lock_tx [2023-12-02 17:10:53,151 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-12-02 17:10:53,152 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-12-02 17:10:53,152 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-12-02 17:10:53,152 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-12-02 17:10:53,152 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 17:10:53,152 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 17:10:53,152 INFO L130 BoogieDeclarations]: Found specification of procedure cas_disable_irq [2023-12-02 17:10:53,152 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_disable_irq [2023-12-02 17:10:53,153 INFO L130 BoogieDeclarations]: Found specification of procedure cas_free_rxds [2023-12-02 17:10:53,153 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_free_rxds [2023-12-02 17:10:53,153 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2023-12-02 17:10:53,153 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2023-12-02 17:10:53,153 INFO L130 BoogieDeclarations]: Found specification of procedure cas_open [2023-12-02 17:10:53,153 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_open [2023-12-02 17:10:53,153 INFO L130 BoogieDeclarations]: Found specification of procedure cas_interrupt [2023-12-02 17:10:53,153 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_interrupt [2023-12-02 17:10:53,154 INFO L130 BoogieDeclarations]: Found specification of procedure cas_tx_tiny_free [2023-12-02 17:10:53,154 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_tx_tiny_free [2023-12-02 17:10:53,154 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2023-12-02 17:10:53,154 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2023-12-02 17:10:53,154 INFO L130 BoogieDeclarations]: Found specification of procedure tx_tiny_map [2023-12-02 17:10:53,154 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_tiny_map [2023-12-02 17:10:53,154 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_init [2023-12-02 17:10:53,154 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_init [2023-12-02 17:10:53,155 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2023-12-02 17:10:53,155 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2023-12-02 17:10:53,155 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2023-12-02 17:10:53,155 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2023-12-02 17:10:53,155 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 17:10:53,155 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 17:10:53,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 17:10:53,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 17:10:53,156 INFO L130 BoogieDeclarations]: Found specification of procedure cas_enable_irq [2023-12-02 17:10:53,156 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_enable_irq [2023-12-02 17:10:53,156 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 17:10:53,156 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 17:10:53,156 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 17:10:53,156 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 17:10:53,156 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_dequeue [2023-12-02 17:10:53,156 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_dequeue [2023-12-02 17:10:53,156 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-12-02 17:10:53,157 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-12-02 17:10:53,157 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 17:10:53,157 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 17:10:53,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 17:10:53,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 17:10:53,157 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 17:10:53,157 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 17:10:53,157 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-12-02 17:10:53,157 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-12-02 17:10:53,158 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 17:10:53,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_108 [2023-12-02 17:10:53,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_108 [2023-12-02 17:10:53,158 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2023-12-02 17:10:53,158 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2023-12-02 17:10:53,158 INFO L130 BoogieDeclarations]: Found specification of procedure cas_set_multicast [2023-12-02 17:10:53,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_set_multicast [2023-12-02 17:10:53,158 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 17:10:53,158 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 17:10:53,159 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-12-02 17:10:53,159 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-12-02 17:10:53,159 INFO L130 BoogieDeclarations]: Found specification of procedure cas_spare_free [2023-12-02 17:10:53,159 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_spare_free [2023-12-02 17:10:53,159 INFO L130 BoogieDeclarations]: Found specification of procedure cas_tx_timeout [2023-12-02 17:10:53,159 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_tx_timeout [2023-12-02 17:10:53,159 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 17:10:53,159 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 17:10:53,159 INFO L130 BoogieDeclarations]: Found specification of procedure cas_read_pcs_link_mode [2023-12-02 17:10:53,160 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_read_pcs_link_mode [2023-12-02 17:10:53,160 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-12-02 17:10:53,160 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-12-02 17:10:53,160 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 17:10:53,160 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 17:10:53,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 17:10:53,160 INFO L130 BoogieDeclarations]: Found specification of procedure cas_close [2023-12-02 17:10:53,160 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_close [2023-12-02 17:10:53,160 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_swap [2023-12-02 17:10:53,161 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_swap [2023-12-02 17:10:53,161 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 17:10:53,161 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 17:10:53,161 INFO L130 BoogieDeclarations]: Found specification of procedure cas_netpoll [2023-12-02 17:10:53,161 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_netpoll [2023-12-02 17:10:53,161 INFO L130 BoogieDeclarations]: Found specification of procedure cas_hard_reset [2023-12-02 17:10:53,161 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_hard_reset [2023-12-02 17:10:53,161 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 17:10:53,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 17:10:53,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 17:10:53,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 17:10:53,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 17:10:53,162 INFO L130 BoogieDeclarations]: Found specification of procedure cas_rxc_init [2023-12-02 17:10:53,162 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_rxc_init [2023-12-02 17:10:53,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 17:10:53,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 17:10:53,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 17:10:53,162 INFO L130 BoogieDeclarations]: Found specification of procedure cas_clear_mac_err [2023-12-02 17:10:53,163 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_clear_mac_err [2023-12-02 17:10:53,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 17:10:53,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 17:10:53,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 17:10:53,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 17:10:53,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 17:10:53,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 17:10:53,163 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-12-02 17:10:53,163 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-12-02 17:10:53,163 INFO L130 BoogieDeclarations]: Found specification of procedure cas_remove_one [2023-12-02 17:10:53,164 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_remove_one [2023-12-02 17:10:53,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_NOT_ARG_SIGN [2023-12-02 17:10:53,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_NOT_ARG_SIGN [2023-12-02 17:10:53,164 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-12-02 17:10:53,164 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-12-02 17:10:53,164 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 17:10:53,164 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 17:10:53,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 17:10:53,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 17:10:53,164 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2023-12-02 17:10:53,164 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2023-12-02 17:10:53,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 17:10:53,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 17:10:53,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 17:10:53,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 17:10:53,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 17:10:53,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 17:10:53,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 17:10:53,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 17:10:53,165 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2023-12-02 17:10:53,165 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2023-12-02 17:10:53,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 17:10:53,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 17:10:53,166 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 17:10:53,166 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 17:10:53,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 17:10:53,166 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 17:10:53,166 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 17:10:53,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 17:10:53,166 INFO L130 BoogieDeclarations]: Found specification of procedure cas_set_link_modes [2023-12-02 17:10:53,166 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_set_link_modes [2023-12-02 17:10:53,166 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2023-12-02 17:10:53,167 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2023-12-02 17:10:53,167 INFO L130 BoogieDeclarations]: Found specification of procedure cas_read_mii_link_mode [2023-12-02 17:10:53,167 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_read_mii_link_mode [2023-12-02 17:10:53,167 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2023-12-02 17:10:53,167 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2023-12-02 17:10:53,167 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 17:10:53,167 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 17:10:53,167 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 17:10:53,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 17:10:53,167 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-12-02 17:10:53,168 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-12-02 17:10:53,168 INFO L130 BoogieDeclarations]: Found specification of procedure kmap_atomic [2023-12-02 17:10:53,168 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap_atomic [2023-12-02 17:10:53,168 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 17:10:53,168 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 17:10:53,168 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 17:10:53,168 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 17:10:53,168 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 17:10:53,168 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 17:10:53,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 17:10:53,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 17:10:53,169 INFO L130 BoogieDeclarations]: Found specification of procedure csum_unfold [2023-12-02 17:10:53,169 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_unfold [2023-12-02 17:10:53,169 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 17:10:53,169 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 17:10:53,169 INFO L130 BoogieDeclarations]: Found specification of procedure cas_entropy_gather [2023-12-02 17:10:53,169 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_entropy_gather [2023-12-02 17:10:53,169 INFO L130 BoogieDeclarations]: Found specification of procedure cas_resume [2023-12-02 17:10:53,170 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_resume [2023-12-02 17:10:53,170 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 17:10:53,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 17:10:53,170 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_alloc [2023-12-02 17:10:53,170 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_alloc [2023-12-02 17:10:53,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 17:10:53,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 17:10:53,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 17:10:53,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 17:10:53,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 17:10:53,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 17:10:53,171 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 17:10:53,171 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 17:10:53,171 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mif_poll [2023-12-02 17:10:53,171 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mif_poll [2023-12-02 17:10:53,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 17:10:53,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 17:10:53,171 INFO L130 BoogieDeclarations]: Found specification of procedure cas_unlock_tx [2023-12-02 17:10:53,171 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_unlock_tx [2023-12-02 17:10:53,171 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 17:10:53,172 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 17:10:53,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_133 [2023-12-02 17:10:53,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_133 [2023-12-02 17:10:53,172 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice [2023-12-02 17:10:53,172 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice [2023-12-02 17:10:53,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_135 [2023-12-02 17:10:53,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_135 [2023-12-02 17:10:53,172 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-12-02 17:10:53,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-12-02 17:10:53,172 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2023-12-02 17:10:53,173 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2023-12-02 17:10:53,173 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-12-02 17:10:53,173 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-12-02 17:10:53,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 17:10:53,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 17:10:53,173 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 17:10:53,173 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 17:10:53,173 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-12-02 17:10:53,174 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-12-02 17:10:53,174 INFO L130 BoogieDeclarations]: Found specification of procedure tx_tiny_buf [2023-12-02 17:10:53,174 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_tiny_buf [2023-12-02 17:10:53,174 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mac_reset [2023-12-02 17:10:53,174 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mac_reset [2023-12-02 17:10:53,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_cas [2023-12-02 17:10:53,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_cas [2023-12-02 17:10:53,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 17:10:53,175 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 17:10:53,175 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 17:10:53,175 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_frag_set_page [2023-12-02 17:10:53,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_frag_set_page [2023-12-02 17:10:53,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 17:10:53,175 INFO L130 BoogieDeclarations]: Found specification of procedure cas_get_regs_len [2023-12-02 17:10:53,175 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_get_regs_len [2023-12-02 17:10:53,175 INFO L130 BoogieDeclarations]: Found specification of procedure cas_reset [2023-12-02 17:10:53,176 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_reset [2023-12-02 17:10:53,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_NOT_ARG_SIGN [2023-12-02 17:10:53,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_NOT_ARG_SIGN [2023-12-02 17:10:53,176 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2023-12-02 17:10:53,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2023-12-02 17:10:53,176 INFO L130 BoogieDeclarations]: Found specification of procedure cas_post_page [2023-12-02 17:10:53,176 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_post_page [2023-12-02 17:10:53,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 17:10:53,176 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 17:10:53,177 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 17:10:53,177 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-12-02 17:10:53,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-12-02 17:10:53,177 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 17:10:53,177 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 17:10:53,177 INFO L130 BoogieDeclarations]: Found specification of procedure cas_nway_reset [2023-12-02 17:10:53,177 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_nway_reset [2023-12-02 17:10:53,177 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 17:10:53,178 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 17:10:53,178 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 17:10:53,178 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 17:10:53,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 17:10:53,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 17:10:53,178 INFO L130 BoogieDeclarations]: Found specification of procedure cas_setup_multicast [2023-12-02 17:10:53,178 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_setup_multicast [2023-12-02 17:10:53,178 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_powerdown [2023-12-02 17:10:53,179 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_powerdown [2023-12-02 17:10:53,179 INFO L130 BoogieDeclarations]: Found specification of procedure cas_post_rxds_ringN [2023-12-02 17:10:53,179 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_post_rxds_ringN [2023-12-02 17:10:53,179 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-12-02 17:10:53,179 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-12-02 17:10:53,179 INFO L130 BoogieDeclarations]: Found specification of procedure cas_vpd_match [2023-12-02 17:10:53,179 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_vpd_match [2023-12-02 17:10:53,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_83 [2023-12-02 17:10:53,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_83 [2023-12-02 17:10:53,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_81 [2023-12-02 17:10:53,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_81 [2023-12-02 17:10:53,180 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 17:10:53,180 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 17:10:53,180 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2023-12-02 17:10:53,180 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2023-12-02 17:10:53,180 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 17:10:53,180 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 17:10:53,180 INFO L130 BoogieDeclarations]: Found specification of procedure page_count [2023-12-02 17:10:53,180 INFO L138 BoogieDeclarations]: Found implementation of procedure page_count [2023-12-02 17:10:53,180 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 17:10:53,181 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 17:10:53,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_77 [2023-12-02 17:10:53,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_77 [2023-12-02 17:10:53,181 INFO L130 BoogieDeclarations]: Found specification of procedure cas_shutdown [2023-12-02 17:10:53,181 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_shutdown [2023-12-02 17:10:53,181 INFO L130 BoogieDeclarations]: Found specification of procedure cas_begin_auto_negotiation [2023-12-02 17:10:53,181 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_begin_auto_negotiation [2023-12-02 17:10:53,181 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2023-12-02 17:10:53,181 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2023-12-02 17:10:53,181 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 17:10:53,181 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 17:10:53,181 INFO L130 BoogieDeclarations]: Found specification of procedure cas_write_txd [2023-12-02 17:10:53,182 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_write_txd [2023-12-02 17:10:53,182 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 17:10:53,182 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 17:10:53,182 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_frag_ref [2023-12-02 17:10:53,182 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_frag_ref [2023-12-02 17:10:53,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 17:10:53,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 17:10:53,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 17:10:53,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_82 [2023-12-02 17:10:53,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_82 [2023-12-02 17:10:53,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_84 [2023-12-02 17:10:53,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_84 [2023-12-02 17:10:53,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_79 [2023-12-02 17:10:53,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_79 [2023-12-02 17:10:53,183 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-12-02 17:10:53,183 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-12-02 17:10:53,183 INFO L130 BoogieDeclarations]: Found specification of procedure cas_init_hw [2023-12-02 17:10:53,183 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_init_hw [2023-12-02 17:10:53,183 INFO L130 BoogieDeclarations]: Found specification of procedure cas_clean_rings [2023-12-02 17:10:53,183 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_clean_rings [2023-12-02 17:10:53,183 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_free [2023-12-02 17:10:53,183 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_free [2023-12-02 17:10:53,184 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-12-02 17:10:53,184 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-12-02 17:10:53,184 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_write [2023-12-02 17:10:53,184 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_write [2023-12-02 17:10:53,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 17:10:53,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 17:10:53,184 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-12-02 17:10:53,184 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-12-02 17:10:53,184 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-12-02 17:10:53,184 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-12-02 17:10:53,184 INFO L130 BoogieDeclarations]: Found specification of procedure cas_spare_recover [2023-12-02 17:10:53,184 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_spare_recover [2023-12-02 17:10:53,185 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2023-12-02 17:10:53,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2023-12-02 17:10:53,185 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 17:10:53,185 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 17:10:53,185 INFO L130 BoogieDeclarations]: Found specification of procedure cas_get_stats [2023-12-02 17:10:53,185 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_get_stats [2023-12-02 17:10:53,185 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 17:10:53,185 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 17:10:53,185 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2023-12-02 17:10:53,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2023-12-02 17:10:53,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 17:10:53,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 17:10:53,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 17:10:53,186 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2023-12-02 17:10:53,186 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2023-12-02 17:10:53,186 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-12-02 17:10:53,186 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-12-02 17:10:53,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_107 [2023-12-02 17:10:53,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_107 [2023-12-02 17:10:54,356 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 17:10:54,360 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 17:10:54,776 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 17:11:11,954 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 17:11:12,219 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 17:11:19,621 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 17:11:19,621 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-02 17:11:19,624 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:11:19 BoogieIcfgContainer [2023-12-02 17:11:19,624 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 17:11:19,626 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 17:11:19,627 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 17:11:19,630 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 17:11:19,630 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 05:10:45" (1/3) ... [2023-12-02 17:11:19,631 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3253cf29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:11:19, skipping insertion in model container [2023-12-02 17:11:19,631 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:10:51" (2/3) ... [2023-12-02 17:11:19,631 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3253cf29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:11:19, skipping insertion in model container [2023-12-02 17:11:19,631 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:11:19" (3/3) ... [2023-12-02 17:11:19,632 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2023-12-02 17:11:19,652 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 17:11:19,652 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 17:11:19,764 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 17:11:19,771 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1bd27a7f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 17:11:19,771 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 17:11:19,788 INFO L276 IsEmpty]: Start isEmpty. Operand has 3172 states, 1831 states have (on average 1.2758055707263791) internal successors, (2336), 1899 states have internal predecessors, (2336), 1167 states have call successors, (1167), 173 states have call predecessors, (1167), 172 states have return successors, (1162), 1151 states have call predecessors, (1162), 1162 states have call successors, (1162) [2023-12-02 17:11:19,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 17:11:19,807 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:11:19,808 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:11:19,808 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:11:19,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:11:19,813 INFO L85 PathProgramCache]: Analyzing trace with hash 397853038, now seen corresponding path program 1 times [2023-12-02 17:11:19,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:11:19,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129055792] [2023-12-02 17:11:19,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:11:19,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:11:52,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:11:53,338 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-12-02 17:11:53,339 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:11:53,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129055792] [2023-12-02 17:11:53,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129055792] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:11:53,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:11:53,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:11:53,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579489691] [2023-12-02 17:11:53,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:11:53,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:11:53,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:11:53,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:11:53,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:11:53,383 INFO L87 Difference]: Start difference. First operand has 3172 states, 1831 states have (on average 1.2758055707263791) internal successors, (2336), 1899 states have internal predecessors, (2336), 1167 states have call successors, (1167), 173 states have call predecessors, (1167), 172 states have return successors, (1162), 1151 states have call predecessors, (1162), 1162 states have call successors, (1162) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 17:11:55,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:11:57,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:12:05,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:12:05,832 INFO L93 Difference]: Finished difference Result 9394 states and 14186 transitions. [2023-12-02 17:12:05,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:12:05,834 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 137 [2023-12-02 17:12:05,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:12:05,904 INFO L225 Difference]: With dead ends: 9394 [2023-12-02 17:12:05,904 INFO L226 Difference]: Without dead ends: 6237 [2023-12-02 17:12:05,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:12:05,945 INFO L413 NwaCegarLoop]: 4091 mSDtfsCounter, 4546 mSDsluCounter, 4051 mSDsCounter, 0 mSdLazyCounter, 1156 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4546 SdHoareTripleChecker+Valid, 8142 SdHoareTripleChecker+Invalid, 1161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1156 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2023-12-02 17:12:05,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4546 Valid, 8142 Invalid, 1161 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1156 Invalid, 2 Unknown, 0 Unchecked, 11.9s Time] [2023-12-02 17:12:05,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6237 states. [2023-12-02 17:12:06,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6237 to 6233. [2023-12-02 17:12:06,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6233 states, 3611 states have (on average 1.2738853503184713) internal successors, (4600), 3743 states have internal predecessors, (4600), 2278 states have call successors, (2278), 342 states have call predecessors, (2278), 341 states have return successors, (2275), 2253 states have call predecessors, (2275), 2275 states have call successors, (2275) [2023-12-02 17:12:06,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6233 states to 6233 states and 9153 transitions. [2023-12-02 17:12:06,480 INFO L78 Accepts]: Start accepts. Automaton has 6233 states and 9153 transitions. Word has length 137 [2023-12-02 17:12:06,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:12:06,482 INFO L495 AbstractCegarLoop]: Abstraction has 6233 states and 9153 transitions. [2023-12-02 17:12:06,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 17:12:06,482 INFO L276 IsEmpty]: Start isEmpty. Operand 6233 states and 9153 transitions. [2023-12-02 17:12:06,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-02 17:12:06,487 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:12:06,488 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:12:06,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 17:12:06,488 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:12:06,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:12:06,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1747773246, now seen corresponding path program 1 times [2023-12-02 17:12:06,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:12:06,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519382400] [2023-12-02 17:12:06,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:12:06,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:12:38,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:12:39,121 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-12-02 17:12:39,122 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:12:39,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519382400] [2023-12-02 17:12:39,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519382400] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:12:39,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:12:39,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:12:39,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035676709] [2023-12-02 17:12:39,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:12:39,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:12:39,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:12:39,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:12:39,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:12:39,126 INFO L87 Difference]: Start difference. First operand 6233 states and 9153 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 17:12:41,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:12:43,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:12:52,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:12:52,315 INFO L93 Difference]: Finished difference Result 18461 states and 27141 transitions. [2023-12-02 17:12:52,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:12:52,316 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 142 [2023-12-02 17:12:52,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:12:52,425 INFO L225 Difference]: With dead ends: 18461 [2023-12-02 17:12:52,425 INFO L226 Difference]: Without dead ends: 12253 [2023-12-02 17:12:52,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:12:52,464 INFO L413 NwaCegarLoop]: 4271 mSDtfsCounter, 4467 mSDsluCounter, 4040 mSDsCounter, 0 mSdLazyCounter, 1194 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4467 SdHoareTripleChecker+Valid, 8311 SdHoareTripleChecker+Invalid, 1199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1194 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2023-12-02 17:12:52,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4467 Valid, 8311 Invalid, 1199 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1194 Invalid, 2 Unknown, 0 Unchecked, 12.7s Time] [2023-12-02 17:12:52,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12253 states. [2023-12-02 17:12:53,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12253 to 12217. [2023-12-02 17:12:53,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12217 states, 7092 states have (on average 1.2728426395939085) internal successors, (9027), 7350 states have internal predecessors, (9027), 4443 states have call successors, (4443), 682 states have call predecessors, (4443), 679 states have return successors, (4502), 4384 states have call predecessors, (4502), 4440 states have call successors, (4502) [2023-12-02 17:12:53,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12217 states to 12217 states and 17972 transitions. [2023-12-02 17:12:53,374 INFO L78 Accepts]: Start accepts. Automaton has 12217 states and 17972 transitions. Word has length 142 [2023-12-02 17:12:53,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:12:53,375 INFO L495 AbstractCegarLoop]: Abstraction has 12217 states and 17972 transitions. [2023-12-02 17:12:53,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 17:12:53,376 INFO L276 IsEmpty]: Start isEmpty. Operand 12217 states and 17972 transitions. [2023-12-02 17:12:53,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-12-02 17:12:53,379 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:12:53,379 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:12:53,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 17:12:53,380 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:12:53,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:12:53,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1831966416, now seen corresponding path program 1 times [2023-12-02 17:12:53,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:12:53,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086537356] [2023-12-02 17:12:53,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:12:53,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:13:24,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:13:25,349 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-12-02 17:13:25,350 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:13:25,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086537356] [2023-12-02 17:13:25,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086537356] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:13:25,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:13:25,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:13:25,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438433422] [2023-12-02 17:13:25,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:13:25,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:13:25,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:13:25,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:13:25,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:13:25,353 INFO L87 Difference]: Start difference. First operand 12217 states and 17972 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 17:13:27,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:13:29,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:13:38,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:13:38,283 INFO L93 Difference]: Finished difference Result 35169 states and 51598 transitions. [2023-12-02 17:13:38,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:13:38,284 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 146 [2023-12-02 17:13:38,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:13:38,418 INFO L225 Difference]: With dead ends: 35169 [2023-12-02 17:13:38,418 INFO L226 Difference]: Without dead ends: 22977 [2023-12-02 17:13:38,496 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:13:38,497 INFO L413 NwaCegarLoop]: 4070 mSDtfsCounter, 4055 mSDsluCounter, 3987 mSDsCounter, 0 mSdLazyCounter, 1202 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4055 SdHoareTripleChecker+Valid, 8057 SdHoareTripleChecker+Invalid, 1211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1202 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:13:38,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4055 Valid, 8057 Invalid, 1211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1202 Invalid, 2 Unknown, 0 Unchecked, 12.1s Time] [2023-12-02 17:13:38,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22977 states. [2023-12-02 17:13:40,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22977 to 22937. [2023-12-02 17:13:40,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22937 states, 13328 states have (on average 1.2671818727490995) internal successors, (16889), 13806 states have internal predecessors, (16889), 8285 states have call successors, (8285), 1326 states have call predecessors, (8285), 1321 states have return successors, (8414), 8174 states have call predecessors, (8414), 8282 states have call successors, (8414) [2023-12-02 17:13:40,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22937 states to 22937 states and 33588 transitions. [2023-12-02 17:13:40,185 INFO L78 Accepts]: Start accepts. Automaton has 22937 states and 33588 transitions. Word has length 146 [2023-12-02 17:13:40,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:13:40,185 INFO L495 AbstractCegarLoop]: Abstraction has 22937 states and 33588 transitions. [2023-12-02 17:13:40,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 17:13:40,186 INFO L276 IsEmpty]: Start isEmpty. Operand 22937 states and 33588 transitions. [2023-12-02 17:13:40,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-02 17:13:40,189 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:13:40,189 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:13:40,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 17:13:40,189 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:13:40,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:13:40,190 INFO L85 PathProgramCache]: Analyzing trace with hash -87080100, now seen corresponding path program 1 times [2023-12-02 17:13:40,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:13:40,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588461795] [2023-12-02 17:13:40,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:13:40,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:14:10,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:14:11,107 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-12-02 17:14:11,108 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:14:11,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588461795] [2023-12-02 17:14:11,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588461795] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:14:11,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:14:11,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:14:11,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372250576] [2023-12-02 17:14:11,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:14:11,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:14:11,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:14:11,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:14:11,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:14:11,110 INFO L87 Difference]: Start difference. First operand 22937 states and 33588 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 17:14:13,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:14:15,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:14:24,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:14:24,463 INFO L93 Difference]: Finished difference Result 43167 states and 62812 transitions. [2023-12-02 17:14:24,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:14:24,464 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 151 [2023-12-02 17:14:24,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:14:24,565 INFO L225 Difference]: With dead ends: 43167 [2023-12-02 17:14:24,565 INFO L226 Difference]: Without dead ends: 20255 [2023-12-02 17:14:24,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:14:24,629 INFO L413 NwaCegarLoop]: 4958 mSDtfsCounter, 2748 mSDsluCounter, 4022 mSDsCounter, 0 mSdLazyCounter, 1354 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2748 SdHoareTripleChecker+Valid, 8980 SdHoareTripleChecker+Invalid, 1372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1354 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2023-12-02 17:14:24,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2748 Valid, 8980 Invalid, 1372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1354 Invalid, 2 Unknown, 0 Unchecked, 12.6s Time] [2023-12-02 17:14:24,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20255 states. [2023-12-02 17:14:25,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20255 to 20220. [2023-12-02 17:14:25,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20220 states, 11927 states have (on average 1.2684665045694643) internal successors, (15129), 12354 states have internal predecessors, (15129), 6955 states have call successors, (6955), 1338 states have call predecessors, (6955), 1335 states have return successors, (7037), 6862 states have call predecessors, (7037), 6952 states have call successors, (7037) [2023-12-02 17:14:25,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20220 states to 20220 states and 29121 transitions. [2023-12-02 17:14:25,963 INFO L78 Accepts]: Start accepts. Automaton has 20220 states and 29121 transitions. Word has length 151 [2023-12-02 17:14:25,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:14:25,964 INFO L495 AbstractCegarLoop]: Abstraction has 20220 states and 29121 transitions. [2023-12-02 17:14:25,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 17:14:25,964 INFO L276 IsEmpty]: Start isEmpty. Operand 20220 states and 29121 transitions. [2023-12-02 17:14:25,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-12-02 17:14:25,966 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:14:25,966 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:14:25,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 17:14:25,967 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:14:25,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:14:25,967 INFO L85 PathProgramCache]: Analyzing trace with hash 202726222, now seen corresponding path program 1 times [2023-12-02 17:14:25,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:14:25,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897028928] [2023-12-02 17:14:25,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:14:25,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:14:57,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:14:57,654 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-12-02 17:14:57,654 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:14:57,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897028928] [2023-12-02 17:14:57,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897028928] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:14:57,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:14:57,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:14:57,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437886495] [2023-12-02 17:14:57,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:14:57,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:14:57,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:14:57,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:14:57,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:14:57,656 INFO L87 Difference]: Start difference. First operand 20220 states and 29121 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 17:14:59,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:15:02,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:15:12,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:15:12,028 INFO L93 Difference]: Finished difference Result 53940 states and 77947 transitions. [2023-12-02 17:15:12,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:15:12,028 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 154 [2023-12-02 17:15:12,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:15:12,147 INFO L225 Difference]: With dead ends: 53940 [2023-12-02 17:15:12,147 INFO L226 Difference]: Without dead ends: 33745 [2023-12-02 17:15:12,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:15:12,218 INFO L413 NwaCegarLoop]: 4520 mSDtfsCounter, 4575 mSDsluCounter, 4008 mSDsCounter, 0 mSdLazyCounter, 1208 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4575 SdHoareTripleChecker+Valid, 8528 SdHoareTripleChecker+Invalid, 1216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1208 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2023-12-02 17:15:12,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4575 Valid, 8528 Invalid, 1216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1208 Invalid, 2 Unknown, 0 Unchecked, 13.2s Time] [2023-12-02 17:15:12,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33745 states. [2023-12-02 17:15:13,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33745 to 33705. [2023-12-02 17:15:13,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33705 states, 19804 states have (on average 1.2673197333871946) internal successors, (25098), 20525 states have internal predecessors, (25098), 11756 states have call successors, (11756), 2151 states have call predecessors, (11756), 2142 states have return successors, (11927), 11573 states have call predecessors, (11927), 11753 states have call successors, (11927) [2023-12-02 17:15:13,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33705 states to 33705 states and 48781 transitions. [2023-12-02 17:15:13,964 INFO L78 Accepts]: Start accepts. Automaton has 33705 states and 48781 transitions. Word has length 154 [2023-12-02 17:15:13,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:15:13,965 INFO L495 AbstractCegarLoop]: Abstraction has 33705 states and 48781 transitions. [2023-12-02 17:15:13,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 17:15:13,965 INFO L276 IsEmpty]: Start isEmpty. Operand 33705 states and 48781 transitions. [2023-12-02 17:15:13,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-02 17:15:13,966 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:15:13,967 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 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] [2023-12-02 17:15:13,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 17:15:13,967 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:15:13,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:15:13,968 INFO L85 PathProgramCache]: Analyzing trace with hash -832014762, now seen corresponding path program 1 times [2023-12-02 17:15:13,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:15:13,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123549788] [2023-12-02 17:15:13,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:15:13,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:15:45,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:15:46,151 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 659 trivial. 0 not checked. [2023-12-02 17:15:46,151 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:15:46,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123549788] [2023-12-02 17:15:46,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123549788] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:15:46,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:15:46,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:15:46,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400050199] [2023-12-02 17:15:46,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:15:46,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:15:46,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:15:46,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:15:46,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:15:46,154 INFO L87 Difference]: Start difference. First operand 33705 states and 48781 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-02 17:15:48,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:15:50,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:15:52,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:09,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:16:09,650 INFO L93 Difference]: Finished difference Result 62349 states and 90201 transitions. [2023-12-02 17:16:09,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 17:16:09,650 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 175 [2023-12-02 17:16:09,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:16:09,878 INFO L225 Difference]: With dead ends: 62349 [2023-12-02 17:16:09,878 INFO L226 Difference]: Without dead ends: 62347 [2023-12-02 17:16:09,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:16:09,916 INFO L413 NwaCegarLoop]: 4114 mSDtfsCounter, 4399 mSDsluCounter, 11587 mSDsCounter, 0 mSdLazyCounter, 2312 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4417 SdHoareTripleChecker+Valid, 15701 SdHoareTripleChecker+Invalid, 2319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 2312 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.7s IncrementalHoareTripleChecker+Time [2023-12-02 17:16:09,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4417 Valid, 15701 Invalid, 2319 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 2312 Invalid, 3 Unknown, 0 Unchecked, 21.7s Time] [2023-12-02 17:16:09,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62347 states. [2023-12-02 17:16:12,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62347 to 62311. [2023-12-02 17:16:12,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62311 states, 36704 states have (on average 1.2694529206625982) internal successors, (46594), 38152 states have internal predecessors, (46594), 21531 states have call successors, (21531), 4183 states have call predecessors, (21531), 4073 states have return successors, (22041), 20906 states have call predecessors, (22041), 21525 states have call successors, (22041) [2023-12-02 17:16:12,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62311 states to 62311 states and 90166 transitions. [2023-12-02 17:16:12,913 INFO L78 Accepts]: Start accepts. Automaton has 62311 states and 90166 transitions. Word has length 175 [2023-12-02 17:16:12,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:16:12,913 INFO L495 AbstractCegarLoop]: Abstraction has 62311 states and 90166 transitions. [2023-12-02 17:16:12,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-02 17:16:12,914 INFO L276 IsEmpty]: Start isEmpty. Operand 62311 states and 90166 transitions. [2023-12-02 17:16:12,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-02 17:16:12,915 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:16:12,916 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 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] [2023-12-02 17:16:12,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 17:16:12,916 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:16:12,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:16:12,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1763132575, now seen corresponding path program 1 times [2023-12-02 17:16:12,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:16:12,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485342115] [2023-12-02 17:16:12,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:16:12,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:16:43,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:16:44,373 INFO L134 CoverageAnalysis]: Checked inductivity of 661 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 659 trivial. 0 not checked. [2023-12-02 17:16:44,373 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:16:44,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485342115] [2023-12-02 17:16:44,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485342115] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:16:44,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:16:44,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:16:44,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022846522] [2023-12-02 17:16:44,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:16:44,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:16:44,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:16:44,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:16:44,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:16:44,376 INFO L87 Difference]: Start difference. First operand 62311 states and 90166 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 17:16:46,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:48,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:50,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:03,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:17:03,627 INFO L93 Difference]: Finished difference Result 62321 states and 90175 transitions. [2023-12-02 17:17:03,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:17:03,628 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 180 [2023-12-02 17:17:03,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:17:03,857 INFO L225 Difference]: With dead ends: 62321 [2023-12-02 17:17:03,857 INFO L226 Difference]: Without dead ends: 62319 [2023-12-02 17:17:03,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:17:03,896 INFO L413 NwaCegarLoop]: 4061 mSDtfsCounter, 4576 mSDsluCounter, 8095 mSDsCounter, 0 mSdLazyCounter, 1752 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4593 SdHoareTripleChecker+Valid, 12156 SdHoareTripleChecker+Invalid, 1756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1752 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2023-12-02 17:17:03,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4593 Valid, 12156 Invalid, 1756 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1752 Invalid, 3 Unknown, 0 Unchecked, 17.3s Time] [2023-12-02 17:17:03,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62319 states. [2023-12-02 17:17:06,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62319 to 62319. [2023-12-02 17:17:06,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62319 states, 36710 states have (on average 1.2694088804140562) internal successors, (46600), 38158 states have internal predecessors, (46600), 21531 states have call successors, (21531), 4185 states have call predecessors, (21531), 4075 states have return successors, (22041), 20906 states have call predecessors, (22041), 21525 states have call successors, (22041) [2023-12-02 17:17:07,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62319 states to 62319 states and 90172 transitions. [2023-12-02 17:17:07,111 INFO L78 Accepts]: Start accepts. Automaton has 62319 states and 90172 transitions. Word has length 180 [2023-12-02 17:17:07,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:17:07,112 INFO L495 AbstractCegarLoop]: Abstraction has 62319 states and 90172 transitions. [2023-12-02 17:17:07,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 17:17:07,112 INFO L276 IsEmpty]: Start isEmpty. Operand 62319 states and 90172 transitions. [2023-12-02 17:17:07,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-12-02 17:17:07,114 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:17:07,114 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 6, 6, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:17:07,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 17:17:07,114 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:17:07,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:17:07,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1829464387, now seen corresponding path program 1 times [2023-12-02 17:17:07,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:17:07,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068520862] [2023-12-02 17:17:07,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:17:07,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:17:37,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:17:38,636 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 689 trivial. 0 not checked. [2023-12-02 17:17:38,636 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:17:38,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068520862] [2023-12-02 17:17:38,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068520862] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:17:38,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:17:38,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:17:38,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165846874] [2023-12-02 17:17:38,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:17:38,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:17:38,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:17:38,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:17:38,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:17:38,638 INFO L87 Difference]: Start difference. First operand 62319 states and 90172 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-02 17:17:40,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:43,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:45,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:58,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:17:58,326 INFO L93 Difference]: Finished difference Result 62329 states and 90181 transitions. [2023-12-02 17:17:58,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:17:58,327 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 194 [2023-12-02 17:17:58,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:17:58,524 INFO L225 Difference]: With dead ends: 62329 [2023-12-02 17:17:58,525 INFO L226 Difference]: Without dead ends: 62327 [2023-12-02 17:17:58,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:17:58,553 INFO L413 NwaCegarLoop]: 4061 mSDtfsCounter, 4572 mSDsluCounter, 8095 mSDsCounter, 0 mSdLazyCounter, 1752 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4588 SdHoareTripleChecker+Valid, 12156 SdHoareTripleChecker+Invalid, 1756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1752 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2023-12-02 17:17:58,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4588 Valid, 12156 Invalid, 1756 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1752 Invalid, 3 Unknown, 0 Unchecked, 17.4s Time] [2023-12-02 17:17:58,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62327 states. [2023-12-02 17:18:01,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62327 to 62327. [2023-12-02 17:18:01,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62327 states, 36716 states have (on average 1.2693648545593201) internal successors, (46606), 38164 states have internal predecessors, (46606), 21531 states have call successors, (21531), 4187 states have call predecessors, (21531), 4077 states have return successors, (22041), 20906 states have call predecessors, (22041), 21525 states have call successors, (22041) [2023-12-02 17:18:01,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62327 states to 62327 states and 90178 transitions. [2023-12-02 17:18:01,855 INFO L78 Accepts]: Start accepts. Automaton has 62327 states and 90178 transitions. Word has length 194 [2023-12-02 17:18:01,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:18:01,855 INFO L495 AbstractCegarLoop]: Abstraction has 62327 states and 90178 transitions. [2023-12-02 17:18:01,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-02 17:18:01,856 INFO L276 IsEmpty]: Start isEmpty. Operand 62327 states and 90178 transitions. [2023-12-02 17:18:01,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-12-02 17:18:01,857 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:18:01,857 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 6, 6, 4, 3, 3, 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] [2023-12-02 17:18:01,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 17:18:01,858 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:18:01,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:18:01,858 INFO L85 PathProgramCache]: Analyzing trace with hash 351138522, now seen corresponding path program 1 times [2023-12-02 17:18:01,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:18:01,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222325143] [2023-12-02 17:18:01,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:18:01,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:18:32,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:18:33,063 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 697 trivial. 0 not checked. [2023-12-02 17:18:33,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:18:33,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222325143] [2023-12-02 17:18:33,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222325143] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:18:33,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:18:33,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:18:33,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568712614] [2023-12-02 17:18:33,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:18:33,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:18:33,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:18:33,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:18:33,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:18:33,066 INFO L87 Difference]: Start difference. First operand 62327 states and 90178 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 17:18:35,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:37,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:39,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:52,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:18:52,841 INFO L93 Difference]: Finished difference Result 62337 states and 90187 transitions. [2023-12-02 17:18:52,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:18:52,842 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 199 [2023-12-02 17:18:52,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:18:53,037 INFO L225 Difference]: With dead ends: 62337 [2023-12-02 17:18:53,038 INFO L226 Difference]: Without dead ends: 62335 [2023-12-02 17:18:53,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:18:53,069 INFO L413 NwaCegarLoop]: 4061 mSDtfsCounter, 4572 mSDsluCounter, 8095 mSDsCounter, 0 mSdLazyCounter, 1752 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4587 SdHoareTripleChecker+Valid, 12156 SdHoareTripleChecker+Invalid, 1756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1752 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2023-12-02 17:18:53,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4587 Valid, 12156 Invalid, 1756 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1752 Invalid, 3 Unknown, 0 Unchecked, 17.2s Time] [2023-12-02 17:18:53,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62335 states. [2023-12-02 17:18:56,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62335 to 62335. [2023-12-02 17:18:56,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62335 states, 36722 states have (on average 1.269320843091335) internal successors, (46612), 38170 states have internal predecessors, (46612), 21531 states have call successors, (21531), 4189 states have call predecessors, (21531), 4079 states have return successors, (22041), 20906 states have call predecessors, (22041), 21525 states have call successors, (22041) [2023-12-02 17:18:56,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62335 states to 62335 states and 90184 transitions. [2023-12-02 17:18:56,736 INFO L78 Accepts]: Start accepts. Automaton has 62335 states and 90184 transitions. Word has length 199 [2023-12-02 17:18:56,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:18:56,737 INFO L495 AbstractCegarLoop]: Abstraction has 62335 states and 90184 transitions. [2023-12-02 17:18:56,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 17:18:56,737 INFO L276 IsEmpty]: Start isEmpty. Operand 62335 states and 90184 transitions. [2023-12-02 17:18:56,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-12-02 17:18:56,740 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:18:56,740 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 6, 6, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:18:56,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 17:18:56,740 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:18:56,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:18:56,741 INFO L85 PathProgramCache]: Analyzing trace with hash 369604765, now seen corresponding path program 1 times [2023-12-02 17:18:56,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:18:56,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234691496] [2023-12-02 17:18:56,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:18:56,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:19:27,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:19:28,594 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 709 trivial. 0 not checked. [2023-12-02 17:19:28,594 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:19:28,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234691496] [2023-12-02 17:19:28,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234691496] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:19:28,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:19:28,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:19:28,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419354367] [2023-12-02 17:19:28,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:19:28,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:19:28,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:19:28,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:19:28,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:19:28,597 INFO L87 Difference]: Start difference. First operand 62335 states and 90184 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 17:19:30,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:32,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:35,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:48,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:19:48,582 INFO L93 Difference]: Finished difference Result 62345 states and 90193 transitions. [2023-12-02 17:19:48,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:19:48,582 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 204 [2023-12-02 17:19:48,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:19:48,768 INFO L225 Difference]: With dead ends: 62345 [2023-12-02 17:19:48,769 INFO L226 Difference]: Without dead ends: 62343 [2023-12-02 17:19:48,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:19:48,797 INFO L413 NwaCegarLoop]: 4061 mSDtfsCounter, 4572 mSDsluCounter, 8095 mSDsCounter, 0 mSdLazyCounter, 1752 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4586 SdHoareTripleChecker+Valid, 12156 SdHoareTripleChecker+Invalid, 1756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1752 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:19:48,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4586 Valid, 12156 Invalid, 1756 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1752 Invalid, 3 Unknown, 0 Unchecked, 17.1s Time] [2023-12-02 17:19:48,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62343 states. [2023-12-02 17:19:52,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62343 to 62343. [2023-12-02 17:19:52,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62343 states, 36728 states have (on average 1.2692768460030495) internal successors, (46618), 38176 states have internal predecessors, (46618), 21531 states have call successors, (21531), 4191 states have call predecessors, (21531), 4081 states have return successors, (22041), 20906 states have call predecessors, (22041), 21525 states have call successors, (22041) [2023-12-02 17:19:52,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62343 states to 62343 states and 90190 transitions. [2023-12-02 17:19:52,813 INFO L78 Accepts]: Start accepts. Automaton has 62343 states and 90190 transitions. Word has length 204 [2023-12-02 17:19:52,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:19:52,813 INFO L495 AbstractCegarLoop]: Abstraction has 62343 states and 90190 transitions. [2023-12-02 17:19:52,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 17:19:52,814 INFO L276 IsEmpty]: Start isEmpty. Operand 62343 states and 90190 transitions. [2023-12-02 17:19:52,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-12-02 17:19:52,816 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:19:52,817 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:19:52,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 17:19:52,817 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:19:52,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:19:52,818 INFO L85 PathProgramCache]: Analyzing trace with hash 1771045748, now seen corresponding path program 1 times [2023-12-02 17:19:52,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:19:52,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385513169] [2023-12-02 17:19:52,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:19:52,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:20:23,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:20:24,221 INFO L134 CoverageAnalysis]: Checked inductivity of 657 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 654 trivial. 0 not checked. [2023-12-02 17:20:24,221 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:20:24,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385513169] [2023-12-02 17:20:24,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385513169] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:20:24,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:20:24,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:20:24,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722200714] [2023-12-02 17:20:24,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:20:24,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:20:24,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:20:24,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:20:24,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:20:24,224 INFO L87 Difference]: Start difference. First operand 62343 states and 90190 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-12-02 17:20:26,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:28,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:43,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:20:43,434 INFO L93 Difference]: Finished difference Result 145229 states and 209714 transitions. [2023-12-02 17:20:43,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:20:43,434 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 2 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 194 [2023-12-02 17:20:43,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:20:43,690 INFO L225 Difference]: With dead ends: 145229 [2023-12-02 17:20:43,690 INFO L226 Difference]: Without dead ends: 82949 [2023-12-02 17:20:44,034 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:20:44,034 INFO L413 NwaCegarLoop]: 6339 mSDtfsCounter, 2748 mSDsluCounter, 4015 mSDsCounter, 0 mSdLazyCounter, 1593 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2748 SdHoareTripleChecker+Valid, 10354 SdHoareTripleChecker+Invalid, 1610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1593 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2023-12-02 17:20:44,035 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2748 Valid, 10354 Invalid, 1610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1593 Invalid, 2 Unknown, 0 Unchecked, 14.9s Time] [2023-12-02 17:20:44,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82949 states. [2023-12-02 17:20:48,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82949 to 82841. [2023-12-02 17:20:48,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82841 states, 49042 states have (on average 1.27042127156315) internal successors, (62304), 50958 states have internal predecessors, (62304), 28167 states have call successors, (28167), 5771 states have call predecessors, (28167), 5629 states have return successors, (28761), 27354 states have call predecessors, (28761), 28161 states have call successors, (28761) [2023-12-02 17:20:49,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82841 states to 82841 states and 119232 transitions. [2023-12-02 17:20:49,311 INFO L78 Accepts]: Start accepts. Automaton has 82841 states and 119232 transitions. Word has length 194 [2023-12-02 17:20:49,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:20:49,311 INFO L495 AbstractCegarLoop]: Abstraction has 82841 states and 119232 transitions. [2023-12-02 17:20:49,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-12-02 17:20:49,312 INFO L276 IsEmpty]: Start isEmpty. Operand 82841 states and 119232 transitions. [2023-12-02 17:20:49,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2023-12-02 17:20:49,314 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:20:49,314 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 6, 5, 5, 4, 4, 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] [2023-12-02 17:20:49,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 17:20:49,314 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:20:49,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:20:49,315 INFO L85 PathProgramCache]: Analyzing trace with hash 640118049, now seen corresponding path program 1 times [2023-12-02 17:20:49,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:20:49,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79158210] [2023-12-02 17:20:49,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:20:49,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:21:19,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:21:20,661 INFO L134 CoverageAnalysis]: Checked inductivity of 709 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 699 trivial. 0 not checked. [2023-12-02 17:21:20,661 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:21:20,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79158210] [2023-12-02 17:21:20,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79158210] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:21:20,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:21:20,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:21:20,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775848562] [2023-12-02 17:21:20,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:21:20,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:21:20,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:21:20,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:21:20,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:21:20,663 INFO L87 Difference]: Start difference. First operand 82841 states and 119232 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 17:21:22,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:25,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:27,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:32,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:44,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:21:44,664 INFO L93 Difference]: Finished difference Result 82851 states and 119241 transitions. [2023-12-02 17:21:44,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:21:44,665 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 200 [2023-12-02 17:21:44,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:21:44,894 INFO L225 Difference]: With dead ends: 82851 [2023-12-02 17:21:44,894 INFO L226 Difference]: Without dead ends: 82849 [2023-12-02 17:21:44,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:21:44,923 INFO L413 NwaCegarLoop]: 4061 mSDtfsCounter, 4576 mSDsluCounter, 8095 mSDsCounter, 0 mSdLazyCounter, 1751 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4589 SdHoareTripleChecker+Valid, 12156 SdHoareTripleChecker+Invalid, 1756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1751 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.8s IncrementalHoareTripleChecker+Time [2023-12-02 17:21:44,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4589 Valid, 12156 Invalid, 1756 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1751 Invalid, 4 Unknown, 0 Unchecked, 19.8s Time] [2023-12-02 17:21:44,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82849 states. [2023-12-02 17:21:50,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82849 to 82849. [2023-12-02 17:21:50,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82849 states, 49048 states have (on average 1.2703881911596804) internal successors, (62310), 50964 states have internal predecessors, (62310), 28167 states have call successors, (28167), 5773 states have call predecessors, (28167), 5631 states have return successors, (28761), 27354 states have call predecessors, (28761), 28161 states have call successors, (28761) [2023-12-02 17:21:50,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82849 states to 82849 states and 119238 transitions. [2023-12-02 17:21:50,586 INFO L78 Accepts]: Start accepts. Automaton has 82849 states and 119238 transitions. Word has length 200 [2023-12-02 17:21:50,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:21:50,587 INFO L495 AbstractCegarLoop]: Abstraction has 82849 states and 119238 transitions. [2023-12-02 17:21:50,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 17:21:50,587 INFO L276 IsEmpty]: Start isEmpty. Operand 82849 states and 119238 transitions. [2023-12-02 17:21:50,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-12-02 17:21:50,588 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:21:50,589 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 7, 6, 6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:21:50,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-02 17:21:50,589 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:21:50,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:21:50,589 INFO L85 PathProgramCache]: Analyzing trace with hash 49525373, now seen corresponding path program 1 times [2023-12-02 17:21:50,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:21:50,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154593094] [2023-12-02 17:21:50,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:21:50,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:22,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:23,023 INFO L134 CoverageAnalysis]: Checked inductivity of 757 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 745 trivial. 0 not checked. [2023-12-02 17:22:23,024 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:23,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154593094] [2023-12-02 17:22:23,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154593094] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:23,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:23,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:22:23,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308857143] [2023-12-02 17:22:23,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:23,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:22:23,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:23,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:22:23,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:22:23,026 INFO L87 Difference]: Start difference. First operand 82849 states and 119238 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 17:22:25,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:27,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:29,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:45,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:45,136 INFO L93 Difference]: Finished difference Result 82859 states and 119247 transitions. [2023-12-02 17:22:45,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:22:45,137 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 214 [2023-12-02 17:22:45,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:45,366 INFO L225 Difference]: With dead ends: 82859 [2023-12-02 17:22:45,366 INFO L226 Difference]: Without dead ends: 82857 [2023-12-02 17:22:45,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:22:45,396 INFO L413 NwaCegarLoop]: 4061 mSDtfsCounter, 4572 mSDsluCounter, 8095 mSDsCounter, 0 mSdLazyCounter, 1752 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4584 SdHoareTripleChecker+Valid, 12156 SdHoareTripleChecker+Invalid, 1756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1752 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:45,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4584 Valid, 12156 Invalid, 1756 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1752 Invalid, 3 Unknown, 0 Unchecked, 17.6s Time] [2023-12-02 17:22:45,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82857 states. [2023-12-02 17:22:51,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82857 to 82857. [2023-12-02 17:22:51,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82857 states, 49054 states have (on average 1.2703551188486157) internal successors, (62316), 50970 states have internal predecessors, (62316), 28167 states have call successors, (28167), 5775 states have call predecessors, (28167), 5633 states have return successors, (28761), 27354 states have call predecessors, (28761), 28161 states have call successors, (28761) [2023-12-02 17:22:51,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82857 states to 82857 states and 119244 transitions. [2023-12-02 17:22:51,458 INFO L78 Accepts]: Start accepts. Automaton has 82857 states and 119244 transitions. Word has length 214 [2023-12-02 17:22:51,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:51,459 INFO L495 AbstractCegarLoop]: Abstraction has 82857 states and 119244 transitions. [2023-12-02 17:22:51,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 17:22:51,459 INFO L276 IsEmpty]: Start isEmpty. Operand 82857 states and 119244 transitions. [2023-12-02 17:22:51,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-12-02 17:22:51,461 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:51,461 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 8, 7, 7, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:22:51,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-02 17:22:51,461 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:22:51,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:51,462 INFO L85 PathProgramCache]: Analyzing trace with hash 658411034, now seen corresponding path program 1 times [2023-12-02 17:22:51,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:51,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530815294] [2023-12-02 17:22:51,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:51,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:23:24,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:23:25,386 INFO L134 CoverageAnalysis]: Checked inductivity of 783 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 769 trivial. 0 not checked. [2023-12-02 17:23:25,386 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:23:25,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530815294] [2023-12-02 17:23:25,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530815294] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:23:25,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:23:25,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:23:25,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128445284] [2023-12-02 17:23:25,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:23:25,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:23:25,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:23:25,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:23:25,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:23:25,388 INFO L87 Difference]: Start difference. First operand 82857 states and 119244 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-02 17:23:27,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:29,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:32,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:51,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:23:51,650 INFO L93 Difference]: Finished difference Result 92431 states and 131037 transitions. [2023-12-02 17:23:51,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:23:51,650 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 219 [2023-12-02 17:23:51,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:23:51,907 INFO L225 Difference]: With dead ends: 92431 [2023-12-02 17:23:51,908 INFO L226 Difference]: Without dead ends: 92429 [2023-12-02 17:23:51,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:23:51,935 INFO L413 NwaCegarLoop]: 4721 mSDtfsCounter, 2698 mSDsluCounter, 11835 mSDsCounter, 0 mSdLazyCounter, 2330 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2709 SdHoareTripleChecker+Valid, 16556 SdHoareTripleChecker+Invalid, 2335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2330 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2023-12-02 17:23:51,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2709 Valid, 16556 Invalid, 2335 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2330 Invalid, 3 Unknown, 0 Unchecked, 20.9s Time] [2023-12-02 17:23:52,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92429 states. [2023-12-02 17:23:58,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92429 to 92425. [2023-12-02 17:23:58,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92425 states, 54258 states have (on average 1.2599063732537137) internal successors, (68360), 56290 states have internal predecessors, (68360), 31035 states have call successors, (31035), 7323 states have call predecessors, (31035), 7129 states have return successors, (31637), 30158 states have call predecessors, (31637), 31029 states have call successors, (31637) [2023-12-02 17:23:58,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92425 states to 92425 states and 131032 transitions. [2023-12-02 17:23:58,932 INFO L78 Accepts]: Start accepts. Automaton has 92425 states and 131032 transitions. Word has length 219 [2023-12-02 17:23:58,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:23:58,933 INFO L495 AbstractCegarLoop]: Abstraction has 92425 states and 131032 transitions. [2023-12-02 17:23:58,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-02 17:23:58,933 INFO L276 IsEmpty]: Start isEmpty. Operand 92425 states and 131032 transitions. [2023-12-02 17:23:58,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-12-02 17:23:58,935 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:23:58,935 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 9, 8, 8, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:23:58,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-02 17:23:58,935 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:23:58,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:23:58,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1562509526, now seen corresponding path program 1 times [2023-12-02 17:23:58,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:23:58,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934991744] [2023-12-02 17:23:58,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:23:58,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms