./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/bin/utaipan-verify-sOmjnqqW8E --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 6451040c4161bfd05bd5bdba0c0a2748a16db5918f89f605a25c5f2907470854 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:42:30,589 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:42:30,717 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-13 23:42:30,726 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:42:30,726 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 23:42:30,778 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:42:30,780 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 23:42:30,781 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 23:42:30,781 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:42:30,782 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 23:42:30,782 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-13 23:42:30,783 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-13 23:42:30,783 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-13 23:42:30,783 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-13 23:42:30,784 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-13 23:42:30,784 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-13 23:42:30,784 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-13 23:42:30,784 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-13 23:42:30,784 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-13 23:42:30,784 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-13 23:42:30,784 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-13 23:42:30,784 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-13 23:42:30,785 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:42:30,785 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:42:30,786 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:42:30,786 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:42:30,787 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:42:30,787 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:42:30,787 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:42:30,787 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:42:30,787 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:42:30,787 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:42:30,788 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:42:30,788 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 23:42:30,788 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 23:42:30,789 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:42:30,789 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:42:30,789 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:42:30,789 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:42:30,789 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-13 23:42:30,789 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:42:30,790 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 23:42:30,790 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-13 23:42:30,790 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 23:42:30,790 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_6a9567c3-78ce-443c-a599-b37624191100/bin/utaipan-verify-sOmjnqqW8E 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 -> 6451040c4161bfd05bd5bdba0c0a2748a16db5918f89f605a25c5f2907470854 [2024-11-13 23:42:31,138 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:42:31,148 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:42:31,151 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:42:31,153 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:42:31,153 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:42:31,155 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i Unable to find full path for "g++" [2024-11-13 23:42:33,495 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:42:34,784 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:42:34,788 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-13 23:42:34,875 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/bin/utaipan-verify-sOmjnqqW8E/data/6e6423df7/65390b4f888945908ad6fe938548457d/FLAG55a0864d0 [2024-11-13 23:42:34,902 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/bin/utaipan-verify-sOmjnqqW8E/data/6e6423df7/65390b4f888945908ad6fe938548457d [2024-11-13 23:42:34,905 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:42:34,907 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:42:34,911 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:42:34,911 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:42:34,917 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:42:34,918 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:42:34" (1/1) ... [2024-11-13 23:42:34,919 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63d4d911 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:34, skipping insertion in model container [2024-11-13 23:42:34,922 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:42:34" (1/1) ... [2024-11-13 23:42:35,199 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:42:41,084 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475371,475384] [2024-11-13 23:42:41,088 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475540,475553] [2024-11-13 23:42:41,089 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475707,475720] [2024-11-13 23:42:41,090 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475875,475888] [2024-11-13 23:42:41,126 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:42:41,258 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:42:41,442 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"); [6105] [2024-11-13 23:42:41,444 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)); [6112] [2024-11-13 23:42:41,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6119] [2024-11-13 23:42:41,449 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)); [6168-6169] [2024-11-13 23:42:41,450 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"); [6174-6176] [2024-11-13 23:42:41,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6242] [2024-11-13 23:42:41,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6245] [2024-11-13 23:42:41,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6247] [2024-11-13 23:42:41,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6252] [2024-11-13 23:42:41,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6255] [2024-11-13 23:42:41,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6257] [2024-11-13 23:42:41,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6262] [2024-11-13 23:42:41,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6265] [2024-11-13 23:42:41,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6267] [2024-11-13 23:42:41,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6272] [2024-11-13 23:42:41,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6275] [2024-11-13 23:42:41,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6277] [2024-11-13 23:42:41,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6315] [2024-11-13 23:42:41,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6318] [2024-11-13 23:42:41,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6320] [2024-11-13 23:42:41,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6325] [2024-11-13 23:42:41,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6328] [2024-11-13 23:42:41,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6330] [2024-11-13 23:42:41,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6335] [2024-11-13 23:42:41,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6338] [2024-11-13 23:42:41,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6340] [2024-11-13 23:42:41,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6345] [2024-11-13 23:42:41,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6348] [2024-11-13 23:42:41,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6350] [2024-11-13 23:42:41,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6443] [2024-11-13 23:42:41,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6452] [2024-11-13 23:42:41,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6610] [2024-11-13 23:42:41,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6618] [2024-11-13 23:42:41,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6626] [2024-11-13 23:42:41,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6633] [2024-11-13 23:42:41,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6640] [2024-11-13 23:42:41,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6647] [2024-11-13 23:42:41,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6789-6790] [2024-11-13 23:42:41,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6823-6824] [2024-11-13 23:42:41,487 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)); [6864-6865] [2024-11-13 23:42:41,488 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)); [6893-6894] [2024-11-13 23:42:41,490 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)); [6930-6931] [2024-11-13 23:42:41,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [7302-7303] [2024-11-13 23:42:41,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7309] [2024-11-13 23:42:41,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9588] [2024-11-13 23:42:41,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10395] [2024-11-13 23:42:42,107 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475371,475384] [2024-11-13 23:42:42,108 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475540,475553] [2024-11-13 23:42:42,109 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475707,475720] [2024-11-13 23:42:42,109 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475875,475888] [2024-11-13 23:42:42,121 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:42:42,790 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:42:42,793 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:42 WrapperNode [2024-11-13 23:42:42,793 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:42:42,796 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:42:42,796 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:42:42,797 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:42:42,806 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:42" (1/1) ... [2024-11-13 23:42:42,986 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:42" (1/1) ... [2024-11-13 23:42:43,485 INFO L138 Inliner]: procedures = 638, calls = 4771, calls flagged for inlining = 349, calls inlined = 312, statements flattened = 11449 [2024-11-13 23:42:43,486 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:42:43,488 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:42:43,488 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:42:43,488 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:42:43,499 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:42" (1/1) ... [2024-11-13 23:42:43,500 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:42" (1/1) ... [2024-11-13 23:42:43,679 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:42" (1/1) ... [2024-11-13 23:42:43,680 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:42" (1/1) ... [2024-11-13 23:42:44,002 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:42" (1/1) ... [2024-11-13 23:42:44,083 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:42" (1/1) ... [2024-11-13 23:42:44,160 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:42" (1/1) ... [2024-11-13 23:42:44,196 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:42" (1/1) ... [2024-11-13 23:42:44,306 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:42:44,310 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:42:44,310 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:42:44,310 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:42:44,311 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:42" (1/1) ... [2024-11-13 23:42:44,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:42:44,347 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:42:44,365 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-13 23:42:44,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a9567c3-78ce-443c-a599-b37624191100/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-13 23:42:44,412 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-13 23:42:44,412 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-13 23:42:44,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-13 23:42:44,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-13 23:42:44,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2024-11-13 23:42:44,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2024-11-13 23:42:44,413 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-13 23:42:44,414 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-13 23:42:44,414 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-13 23:42:44,415 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-13 23:42:44,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 23:42:44,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 23:42:44,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-13 23:42:44,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-13 23:42:44,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_80 [2024-11-13 23:42:44,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_80 [2024-11-13 23:42:44,415 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-11-13 23:42:44,415 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-11-13 23:42:44,415 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-13 23:42:44,415 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-13 23:42:44,415 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-13 23:42:44,415 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-13 23:42:44,415 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_resume [2024-11-13 23:42:44,415 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_resume [2024-11-13 23:42:44,416 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_print_link_status [2024-11-13 23:42:44,416 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_print_link_status [2024-11-13 23:42:44,416 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_registers [2024-11-13 23:42:44,416 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_registers [2024-11-13 23:42:44,416 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_write [2024-11-13 23:42:44,416 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_write [2024-11-13 23:42:44,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-13 23:42:44,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-13 23:42:44,419 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-13 23:42:44,419 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-13 23:42:44,419 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-13 23:42:44,419 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-13 23:42:44,419 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-13 23:42:44,420 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-13 23:42:44,420 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_remove [2024-11-13 23:42:44,420 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_remove [2024-11-13 23:42:44,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-13 23:42:44,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-13 23:42:44,420 INFO L130 BoogieDeclarations]: Found specification of procedure enable_flow_control_ability [2024-11-13 23:42:44,420 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_flow_control_ability [2024-11-13 23:42:44,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 23:42:44,420 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-13 23:42:44,420 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-13 23:42:44,420 INFO L130 BoogieDeclarations]: Found specification of procedure set_pending_timer_val [2024-11-13 23:42:44,420 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pending_timer_val [2024-11-13 23:42:44,420 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-13 23:42:44,420 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-13 23:42:44,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-13 23:42:44,421 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-13 23:42:44,421 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-13 23:42:44,421 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_up [2024-11-13 23:42:44,421 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_up [2024-11-13 23:42:44,421 INFO L130 BoogieDeclarations]: Found specification of procedure mac_wol_reset [2024-11-13 23:42:44,421 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_wol_reset [2024-11-13 23:42:44,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-13 23:42:44,421 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_down [2024-11-13 23:42:44,421 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_down [2024-11-13 23:42:44,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-13 23:42:44,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-13 23:42:44,421 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_vlan_cam_mask [2024-11-13 23:42:44,421 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_vlan_cam_mask [2024-11-13 23:42:44,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 23:42:44,421 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-13 23:42:44,421 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-13 23:42:44,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-13 23:42:44,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-13 23:42:44,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-13 23:42:44,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-13 23:42:44,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-13 23:42:44,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-13 23:42:44,422 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-13 23:42:44,422 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-13 23:42:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_opt_media_mode [2024-11-13 23:42:44,425 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_opt_media_mode [2024-11-13 23:42:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_tx_srv [2024-11-13 23:42:44,426 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_tx_srv [2024-11-13 23:42:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-13 23:42:44,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-13 23:42:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-13 23:42:44,426 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-13 23:42:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-13 23:42:44,426 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-13 23:42:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_rx_refill [2024-11-13 23:42:44,426 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_rx_refill [2024-11-13 23:42:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-13 23:42:44,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-13 23:42:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_auto_on [2024-11-13 23:42:44,426 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_auto_on [2024-11-13 23:42:44,427 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 23:42:44,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-13 23:42:44,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-13 23:42:44,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-13 23:42:44,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-13 23:42:44,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-13 23:42:44,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-13 23:42:44,427 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_save_context [2024-11-13 23:42:44,427 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_save_context [2024-11-13 23:42:44,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-13 23:42:44,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-13 23:42:44,427 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-13 23:42:44,427 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-13 23:42:44,427 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:42:44,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-13 23:42:44,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-13 23:42:44,428 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-13 23:42:44,428 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-13 23:42:44,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 23:42:44,428 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-13 23:42:44,428 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-13 23:42:44,428 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 23:42:44,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 23:42:44,428 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-13 23:42:44,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-13 23:42:44,428 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_update_hw_mibs [2024-11-13 23:42:44,428 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_update_hw_mibs [2024-11-13 23:42:44,428 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_shutdown [2024-11-13 23:42:44,428 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_shutdown [2024-11-13 23:42:44,428 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-13 23:42:44,428 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-13 23:42:44,428 INFO L130 BoogieDeclarations]: Found specification of procedure setup_queue_timers [2024-11-13 23:42:44,429 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_queue_timers [2024-11-13 23:42:44,429 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-13 23:42:44,429 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-13 23:42:44,429 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-13 23:42:44,429 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-13 23:42:44,429 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rd_ring [2024-11-13 23:42:44,429 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rd_ring [2024-11-13 23:42:44,429 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-13 23:42:44,429 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-13 23:42:44,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-13 23:42:44,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-13 23:42:44,432 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_dma_rings [2024-11-13 23:42:44,432 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_dma_rings [2024-11-13 23:42:44,432 INFO L130 BoogieDeclarations]: Found specification of procedure safe_disable_mii_autopoll [2024-11-13 23:42:44,432 INFO L138 BoogieDeclarations]: Found implementation of procedure safe_disable_mii_autopoll [2024-11-13 23:42:44,433 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-13 23:42:44,433 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-13 23:42:44,433 INFO L130 BoogieDeclarations]: Found specification of procedure get_pending_timer_val [2024-11-13 23:42:44,433 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pending_timer_val [2024-11-13 23:42:44,433 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_unregister_notifier [2024-11-13 23:42:44,433 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_unregister_notifier [2024-11-13 23:42:44,433 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-13 23:42:44,433 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-13 23:42:44,433 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-13 23:42:44,434 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-13 23:42:44,434 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-13 23:42:44,434 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-13 23:42:44,434 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-13 23:42:44,435 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-13 23:42:44,435 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:42:44,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:42:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_media_mode [2024-11-13 23:42:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_media_mode [2024-11-13 23:42:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_cam_filter [2024-11-13 23:42:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_cam_filter [2024-11-13 23:42:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-13 23:42:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_probe [2024-11-13 23:42:44,437 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_probe [2024-11-13 23:42:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-13 23:42:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 23:42:44,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 23:42:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_pci_remove [2024-11-13 23:42:44,437 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_pci_remove [2024-11-13 23:42:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-13 23:42:44,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-13 23:42:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-13 23:42:44,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-13 23:42:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-13 23:42:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-13 23:42:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_velocity_info [2024-11-13 23:42:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_velocity_info [2024-11-13 23:42:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rings [2024-11-13 23:42:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rings [2024-11-13 23:42:44,439 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-13 23:42:44,439 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-13 23:42:44,439 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mii_autopoll [2024-11-13 23:42:44,439 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mii_autopoll [2024-11-13 23:42:44,439 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-13 23:42:44,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-13 23:42:44,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-13 23:42:44,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-13 23:42:44,439 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-13 23:42:44,439 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-13 23:42:44,439 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-13 23:42:44,439 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-13 23:42:44,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-13 23:42:44,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-13 23:42:44,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-13 23:42:44,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-13 23:42:44,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_79 [2024-11-13 23:42:44,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_79 [2024-11-13 23:42:44,440 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-13 23:42:44,440 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-13 23:42:44,440 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-13 23:42:44,440 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-13 23:42:44,440 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-13 23:42:44,440 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-13 23:42:44,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 23:42:44,442 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_int_opt [2024-11-13 23:42:44,442 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_int_opt [2024-11-13 23:42:44,443 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-13 23:42:44,443 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-13 23:42:44,443 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_cam_mask [2024-11-13 23:42:44,443 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_cam_mask [2024-11-13 23:42:44,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 23:42:44,443 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_suspend [2024-11-13 23:42:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_suspend [2024-11-13 23:42:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-13 23:42:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-13 23:42:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_ip [2024-11-13 23:42:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_ip [2024-11-13 23:42:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-13 23:42:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_link [2024-11-13 23:42:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_link [2024-11-13 23:42:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 23:42:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 23:42:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-13 23:42:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-13 23:42:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-13 23:42:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-13 23:42:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-13 23:42:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-13 23:42:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure setup_adaptive_interrupts [2024-11-13 23:42:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_adaptive_interrupts [2024-11-13 23:42:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-13 23:42:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-13 23:42:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-13 23:42:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-13 23:42:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-13 23:42:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-13 23:42:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_power_state [2024-11-13 23:42:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_power_state [2024-11-13 23:42:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_close [2024-11-13 23:42:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_close [2024-11-13 23:42:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-13 23:42:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-13 23:42:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_bool_opt [2024-11-13 23:42:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_bool_opt [2024-11-13 23:42:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-13 23:42:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-13 23:42:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-13 23:42:44,446 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-13 23:42:44,446 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-13 23:42:44,446 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-13 23:42:44,446 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-13 23:42:44,446 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-13 23:42:44,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 23:42:44,446 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rings [2024-11-13 23:42:44,446 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rings [2024-11-13 23:42:44,446 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_intr [2024-11-13 23:42:44,446 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_intr [2024-11-13 23:42:44,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 23:42:44,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 23:42:44,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2024-11-13 23:42:44,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2024-11-13 23:42:44,446 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-13 23:42:44,446 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-13 23:42:44,446 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_remove [2024-11-13 23:42:44,446 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_remove [2024-11-13 23:42:44,447 INFO L130 BoogieDeclarations]: Found specification of procedure check_connection_type [2024-11-13 23:42:44,447 INFO L138 BoogieDeclarations]: Found implementation of procedure check_connection_type [2024-11-13 23:42:44,447 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-13 23:42:44,447 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-13 23:42:44,447 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rx_ring_indexes [2024-11-13 23:42:44,447 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rx_ring_indexes [2024-11-13 23:42:44,447 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_read [2024-11-13 23:42:44,447 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_read [2024-11-13 23:42:44,447 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_open [2024-11-13 23:42:44,452 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_open [2024-11-13 23:42:44,452 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_give_many_rx_descs [2024-11-13 23:42:44,452 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_give_many_rx_descs [2024-11-13 23:42:44,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-13 23:42:44,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-13 23:42:44,452 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_multi [2024-11-13 23:42:44,452 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_multi [2024-11-13 23:42:44,453 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-13 23:42:44,453 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-13 23:42:44,453 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_probe [2024-11-13 23:42:44,453 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_probe [2024-11-13 23:42:44,453 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-13 23:42:44,453 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-13 23:42:44,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 23:42:44,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-13 23:42:44,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-13 23:42:44,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_velocity_info [2024-11-13 23:42:44,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_velocity_info [2024-11-13 23:42:44,454 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_poll_controller [2024-11-13 23:42:44,454 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_poll_controller [2024-11-13 23:42:44,454 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-13 23:42:44,454 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-13 23:42:46,432 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:42:46,436 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:42:48,861 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 23:43:12,183 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-13 23:43:14,265 INFO L? ?]: Removed 3830 outVars from TransFormulas that were not future-live. [2024-11-13 23:43:14,265 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:43:20,550 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:43:20,551 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-13 23:43:20,551 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:43:20 BoogieIcfgContainer [2024-11-13 23:43:20,551 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:43:20,554 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 23:43:20,554 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 23:43:20,559 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 23:43:20,559 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 11:42:34" (1/3) ... [2024-11-13 23:43:20,560 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@510e0261 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:43:20, skipping insertion in model container [2024-11-13 23:43:20,560 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:42" (2/3) ... [2024-11-13 23:43:20,560 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@510e0261 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:43:20, skipping insertion in model container [2024-11-13 23:43:20,560 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:43:20" (3/3) ... [2024-11-13 23:43:20,562 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-13 23:43:20,580 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 23:43:20,583 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i that has 140 procedures, 2524 locations, 1 initial locations, 3 loop locations, and 3 error locations. [2024-11-13 23:43:20,729 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 23:43:20,746 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@3b9486b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 23:43:20,747 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-13 23:43:20,765 INFO L276 IsEmpty]: Start isEmpty. Operand has 2522 states, 1484 states have (on average 1.314690026954178) internal successors, (1951), 1540 states have internal predecessors, (1951), 899 states have call successors, (899), 139 states have call predecessors, (899), 138 states have return successors, (891), 874 states have call predecessors, (891), 891 states have call successors, (891) [2024-11-13 23:43:20,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-13 23:43:20,789 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:43:20,790 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:43:20,791 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:43:20,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:43:20,796 INFO L85 PathProgramCache]: Analyzing trace with hash 1999367414, now seen corresponding path program 1 times [2024-11-13 23:43:20,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:43:20,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563930370] [2024-11-13 23:43:20,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:43:20,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:43:35,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:43:36,521 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-13 23:43:36,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:43:36,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563930370] [2024-11-13 23:43:36,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563930370] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:43:36,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:43:36,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:43:36,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148756687] [2024-11-13 23:43:36,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:43:36,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:43:36,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:43:36,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:43:36,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:43:36,570 INFO L87 Difference]: Start difference. First operand has 2522 states, 1484 states have (on average 1.314690026954178) internal successors, (1951), 1540 states have internal predecessors, (1951), 899 states have call successors, (899), 139 states have call predecessors, (899), 138 states have return successors, (891), 874 states have call predecessors, (891), 891 states have call successors, (891) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-13 23:43:38,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:40,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:54,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:43:54,896 INFO L93 Difference]: Finished difference Result 7345 states and 11077 transitions. [2024-11-13 23:43:54,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:43:54,899 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 167 [2024-11-13 23:43:54,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:43:54,995 INFO L225 Difference]: With dead ends: 7345 [2024-11-13 23:43:54,995 INFO L226 Difference]: Without dead ends: 4841 [2024-11-13 23:43:55,038 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:43:55,042 INFO L432 NwaCegarLoop]: 3123 mSDtfsCounter, 3563 mSDsluCounter, 3052 mSDsCounter, 0 mSdLazyCounter, 1135 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3563 SdHoareTripleChecker+Valid, 6175 SdHoareTripleChecker+Invalid, 1140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1135 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2024-11-13 23:43:55,045 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3563 Valid, 6175 Invalid, 1140 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1135 Invalid, 2 Unknown, 0 Unchecked, 17.7s Time] [2024-11-13 23:43:55,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4841 states. [2024-11-13 23:43:55,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4841 to 4837. [2024-11-13 23:43:55,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4837 states, 2859 states have (on average 1.3084994753410284) internal successors, (3741), 2963 states have internal predecessors, (3741), 1704 states have call successors, (1704), 272 states have call predecessors, (1704), 271 states have return successors, (1701), 1667 states have call predecessors, (1701), 1701 states have call successors, (1701) [2024-11-13 23:43:55,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4837 states to 4837 states and 7146 transitions. [2024-11-13 23:43:55,691 INFO L78 Accepts]: Start accepts. Automaton has 4837 states and 7146 transitions. Word has length 167 [2024-11-13 23:43:55,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:43:55,697 INFO L471 AbstractCegarLoop]: Abstraction has 4837 states and 7146 transitions. [2024-11-13 23:43:55,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-13 23:43:55,698 INFO L276 IsEmpty]: Start isEmpty. Operand 4837 states and 7146 transitions. [2024-11-13 23:43:55,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-13 23:43:55,706 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:43:55,709 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:43:55,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 23:43:55,710 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:43:55,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:43:55,710 INFO L85 PathProgramCache]: Analyzing trace with hash -802103701, now seen corresponding path program 1 times [2024-11-13 23:43:55,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:43:55,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392612796] [2024-11-13 23:43:55,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:43:55,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:44:07,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:44:08,450 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-13 23:44:08,452 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:44:08,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392612796] [2024-11-13 23:44:08,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392612796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:44:08,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:44:08,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:44:08,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282214464] [2024-11-13 23:44:08,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:44:08,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:44:08,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:44:08,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:44:08,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:44:08,459 INFO L87 Difference]: Start difference. First operand 4837 states and 7146 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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) [2024-11-13 23:44:10,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:12,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:21,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:29,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:44:29,111 INFO L93 Difference]: Finished difference Result 14383 states and 21352 transitions. [2024-11-13 23:44:29,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:44:29,112 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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 171 [2024-11-13 23:44:29,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:44:29,209 INFO L225 Difference]: With dead ends: 14383 [2024-11-13 23:44:29,209 INFO L226 Difference]: Without dead ends: 9577 [2024-11-13 23:44:29,247 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:44:29,248 INFO L432 NwaCegarLoop]: 3114 mSDtfsCounter, 3614 mSDsluCounter, 3047 mSDsCounter, 0 mSdLazyCounter, 1143 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3614 SdHoareTripleChecker+Valid, 6161 SdHoareTripleChecker+Invalid, 1151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1143 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.0s IncrementalHoareTripleChecker+Time [2024-11-13 23:44:29,248 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3614 Valid, 6161 Invalid, 1151 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 1143 Invalid, 2 Unknown, 0 Unchecked, 20.0s Time] [2024-11-13 23:44:29,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9577 states. [2024-11-13 23:44:30,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9577 to 9545. [2024-11-13 23:44:30,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9545 states, 5657 states have (on average 1.3105886512285663) internal successors, (7414), 5873 states have internal predecessors, (7414), 3352 states have call successors, (3352), 542 states have call predecessors, (3352), 533 states have return successors, (3437), 3261 states have call predecessors, (3437), 3349 states have call successors, (3437) [2024-11-13 23:44:30,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9545 states to 9545 states and 14203 transitions. [2024-11-13 23:44:30,228 INFO L78 Accepts]: Start accepts. Automaton has 9545 states and 14203 transitions. Word has length 171 [2024-11-13 23:44:30,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:44:30,229 INFO L471 AbstractCegarLoop]: Abstraction has 9545 states and 14203 transitions. [2024-11-13 23:44:30,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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) [2024-11-13 23:44:30,230 INFO L276 IsEmpty]: Start isEmpty. Operand 9545 states and 14203 transitions. [2024-11-13 23:44:30,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-13 23:44:30,235 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:44:30,235 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:44:30,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 23:44:30,235 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:44:30,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:44:30,236 INFO L85 PathProgramCache]: Analyzing trace with hash 1314041801, now seen corresponding path program 1 times [2024-11-13 23:44:30,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:44:30,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358987270] [2024-11-13 23:44:30,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:44:30,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:44:41,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:44:42,747 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-13 23:44:42,749 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:44:42,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358987270] [2024-11-13 23:44:42,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358987270] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:44:42,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:44:42,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:44:42,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951164806] [2024-11-13 23:44:42,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:44:42,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:44:42,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:44:42,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:44:42,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:44:42,752 INFO L87 Difference]: Start difference. First operand 9545 states and 14203 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-13 23:44:44,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:47,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:53,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:45:01,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:45:01,077 INFO L93 Difference]: Finished difference Result 23584 states and 35073 transitions. [2024-11-13 23:45:01,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:45:01,078 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 181 [2024-11-13 23:45:01,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:45:01,215 INFO L225 Difference]: With dead ends: 23584 [2024-11-13 23:45:01,216 INFO L226 Difference]: Without dead ends: 14070 [2024-11-13 23:45:01,277 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:45:01,278 INFO L432 NwaCegarLoop]: 3152 mSDtfsCounter, 3467 mSDsluCounter, 3047 mSDsCounter, 0 mSdLazyCounter, 1199 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3467 SdHoareTripleChecker+Valid, 6199 SdHoareTripleChecker+Invalid, 1217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1199 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2024-11-13 23:45:01,278 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3467 Valid, 6199 Invalid, 1217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1199 Invalid, 2 Unknown, 0 Unchecked, 17.8s Time] [2024-11-13 23:45:01,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14070 states. [2024-11-13 23:45:02,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14070 to 14040. [2024-11-13 23:45:02,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14040 states, 8332 states have (on average 1.3050888142102737) internal successors, (10874), 8653 states have internal predecessors, (10874), 4912 states have call successors, (4912), 806 states have call predecessors, (4912), 793 states have return successors, (5029), 4774 states have call predecessors, (5029), 4909 states have call successors, (5029) [2024-11-13 23:45:02,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14040 states to 14040 states and 20815 transitions. [2024-11-13 23:45:02,340 INFO L78 Accepts]: Start accepts. Automaton has 14040 states and 20815 transitions. Word has length 181 [2024-11-13 23:45:02,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:45:02,342 INFO L471 AbstractCegarLoop]: Abstraction has 14040 states and 20815 transitions. [2024-11-13 23:45:02,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-13 23:45:02,343 INFO L276 IsEmpty]: Start isEmpty. Operand 14040 states and 20815 transitions. [2024-11-13 23:45:02,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-13 23:45:02,351 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:45:02,352 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:45:02,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 23:45:02,352 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:45:02,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:45:02,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1550811953, now seen corresponding path program 1 times [2024-11-13 23:45:02,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:45:02,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433553480] [2024-11-13 23:45:02,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:45:02,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:45:13,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:45:13,857 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-13 23:45:13,857 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:45:13,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433553480] [2024-11-13 23:45:13,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433553480] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:45:13,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:45:13,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:45:13,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058710693] [2024-11-13 23:45:13,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:45:13,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:45:13,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:45:13,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:45:13,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:45:13,861 INFO L87 Difference]: Start difference. First operand 14040 states and 20815 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-13 23:45:16,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:45:18,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:45:32,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:45:32,273 INFO L93 Difference]: Finished difference Result 40474 states and 59860 transitions. [2024-11-13 23:45:32,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:45:32,274 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 183 [2024-11-13 23:45:32,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:45:32,482 INFO L225 Difference]: With dead ends: 40474 [2024-11-13 23:45:32,483 INFO L226 Difference]: Without dead ends: 26465 [2024-11-13 23:45:32,563 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:45:32,564 INFO L432 NwaCegarLoop]: 3950 mSDtfsCounter, 3407 mSDsluCounter, 3032 mSDsCounter, 0 mSdLazyCounter, 1352 mSolverCounterSat, 29 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3407 SdHoareTripleChecker+Valid, 6982 SdHoareTripleChecker+Invalid, 1383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1352 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2024-11-13 23:45:32,564 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3407 Valid, 6982 Invalid, 1383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1352 Invalid, 2 Unknown, 0 Unchecked, 17.7s Time] [2024-11-13 23:45:32,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26465 states. [2024-11-13 23:45:34,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26465 to 26425. [2024-11-13 23:45:34,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26425 states, 15627 states have (on average 1.2948102642861714) internal successors, (20234), 16247 states have internal predecessors, (20234), 9252 states have call successors, (9252), 1566 states have call predecessors, (9252), 1543 states have return successors, (9386), 8987 states have call predecessors, (9386), 9249 states have call successors, (9386) [2024-11-13 23:45:34,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26425 states to 26425 states and 38872 transitions. [2024-11-13 23:45:34,351 INFO L78 Accepts]: Start accepts. Automaton has 26425 states and 38872 transitions. Word has length 183 [2024-11-13 23:45:34,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:45:34,352 INFO L471 AbstractCegarLoop]: Abstraction has 26425 states and 38872 transitions. [2024-11-13 23:45:34,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-13 23:45:34,352 INFO L276 IsEmpty]: Start isEmpty. Operand 26425 states and 38872 transitions. [2024-11-13 23:45:34,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-13 23:45:34,360 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:45:34,360 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:45:34,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 23:45:34,361 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:45:34,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:45:34,361 INFO L85 PathProgramCache]: Analyzing trace with hash -237244951, now seen corresponding path program 1 times [2024-11-13 23:45:34,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:45:34,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209065814] [2024-11-13 23:45:34,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:45:34,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:45:45,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:45:45,881 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-13 23:45:45,882 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:45:45,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209065814] [2024-11-13 23:45:45,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209065814] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:45:45,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:45:45,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:45:45,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879293067] [2024-11-13 23:45:45,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:45:45,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:45:45,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:45:45,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:45:45,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:45:45,883 INFO L87 Difference]: Start difference. First operand 26425 states and 38872 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-13 23:45:48,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:45:50,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:00,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:46:04,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:46:04,653 INFO L93 Difference]: Finished difference Result 74497 states and 109513 transitions. [2024-11-13 23:46:04,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:46:04,653 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 190 [2024-11-13 23:46:04,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:46:05,047 INFO L225 Difference]: With dead ends: 74497 [2024-11-13 23:46:05,047 INFO L226 Difference]: Without dead ends: 48103 [2024-11-13 23:46:05,202 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:46:05,204 INFO L432 NwaCegarLoop]: 3092 mSDtfsCounter, 3065 mSDsluCounter, 3015 mSDsCounter, 0 mSdLazyCounter, 1191 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3065 SdHoareTripleChecker+Valid, 6107 SdHoareTripleChecker+Invalid, 1200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1191 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:46:05,205 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3065 Valid, 6107 Invalid, 1200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1191 Invalid, 2 Unknown, 0 Unchecked, 17.1s Time] [2024-11-13 23:46:05,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48103 states. [2024-11-13 23:46:08,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48103 to 48057. [2024-11-13 23:46:08,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48057 states, 28357 states have (on average 1.2837747293437247) internal successors, (36404), 29495 states have internal predecessors, (36404), 16788 states have call successors, (16788), 2970 states have call predecessors, (16788), 2909 states have return successors, (17378), 16243 states have call predecessors, (17378), 16785 states have call successors, (17378) [2024-11-13 23:46:09,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48057 states to 48057 states and 70570 transitions. [2024-11-13 23:46:09,087 INFO L78 Accepts]: Start accepts. Automaton has 48057 states and 70570 transitions. Word has length 190 [2024-11-13 23:46:09,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:46:09,087 INFO L471 AbstractCegarLoop]: Abstraction has 48057 states and 70570 transitions. [2024-11-13 23:46:09,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-13 23:46:09,088 INFO L276 IsEmpty]: Start isEmpty. Operand 48057 states and 70570 transitions. [2024-11-13 23:46:09,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-11-13 23:46:09,094 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:46:09,095 INFO L215 NwaCegarLoop]: trace histogram [17, 15, 15, 15, 15, 15, 15, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:46:09,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 23:46:09,095 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:46:09,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:46:09,096 INFO L85 PathProgramCache]: Analyzing trace with hash -1861656102, now seen corresponding path program 1 times [2024-11-13 23:46:09,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:46:09,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455762553] [2024-11-13 23:46:09,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:46:09,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:46:22,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:46:22,947 INFO L134 CoverageAnalysis]: Checked inductivity of 909 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 902 trivial. 0 not checked. [2024-11-13 23:46:22,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:46:22,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455762553] [2024-11-13 23:46:22,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455762553] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:46:22,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:46:22,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:46:22,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466058157] [2024-11-13 23:46:22,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:46:22,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:46:22,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:46:22,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:46:22,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:46:22,950 INFO L87 Difference]: Start difference. First operand 48057 states and 70570 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-13 23:46:25,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:27,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:41,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:46:46,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:46:46,921 INFO L93 Difference]: Finished difference Result 110953 states and 162948 transitions. [2024-11-13 23:46:46,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:46:46,922 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 203 [2024-11-13 23:46:46,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:46:47,802 INFO L225 Difference]: With dead ends: 110953 [2024-11-13 23:46:47,802 INFO L226 Difference]: Without dead ends: 62927 [2024-11-13 23:46:48,066 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:46:48,068 INFO L432 NwaCegarLoop]: 5785 mSDtfsCounter, 3524 mSDsluCounter, 3059 mSDsCounter, 0 mSdLazyCounter, 1674 mSolverCounterSat, 12 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3524 SdHoareTripleChecker+Valid, 8844 SdHoareTripleChecker+Invalid, 1688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1674 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:46:48,068 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3524 Valid, 8844 Invalid, 1688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1674 Invalid, 2 Unknown, 0 Unchecked, 21.2s Time] [2024-11-13 23:46:48,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62927 states. [2024-11-13 23:46:51,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62927 to 62884. [2024-11-13 23:46:52,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62884 states, 37240 states have (on average 1.2829484425349087) internal successors, (47777), 38751 states have internal predecessors, (47777), 21803 states have call successors, (21803), 3913 states have call predecessors, (21803), 3838 states have return successors, (22603), 21072 states have call predecessors, (22603), 21800 states have call successors, (22603) [2024-11-13 23:46:52,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62884 states to 62884 states and 92183 transitions. [2024-11-13 23:46:52,462 INFO L78 Accepts]: Start accepts. Automaton has 62884 states and 92183 transitions. Word has length 203 [2024-11-13 23:46:52,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:46:52,465 INFO L471 AbstractCegarLoop]: Abstraction has 62884 states and 92183 transitions. [2024-11-13 23:46:52,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-13 23:46:52,465 INFO L276 IsEmpty]: Start isEmpty. Operand 62884 states and 92183 transitions. [2024-11-13 23:46:52,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-13 23:46:52,470 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:46:52,471 INFO L215 NwaCegarLoop]: trace histogram [21, 15, 15, 15, 15, 15, 15, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:46:52,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 23:46:52,471 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:46:52,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:46:52,472 INFO L85 PathProgramCache]: Analyzing trace with hash -2071122888, now seen corresponding path program 1 times [2024-11-13 23:46:52,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:46:52,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096850455] [2024-11-13 23:46:52,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:46:52,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:47:05,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:47:07,116 INFO L134 CoverageAnalysis]: Checked inductivity of 1100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1100 trivial. 0 not checked. [2024-11-13 23:47:07,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:47:07,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096850455] [2024-11-13 23:47:07,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096850455] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:47:07,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:47:07,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:47:07,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607066843] [2024-11-13 23:47:07,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:47:07,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:47:07,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:47:07,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:47:07,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:47:07,121 INFO L87 Difference]: Start difference. First operand 62884 states and 92183 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-13 23:47:09,235 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 [] [2024-11-13 23:47:11,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:13,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:33,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:36,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:47:36,362 INFO L93 Difference]: Finished difference Result 62890 states and 92188 transitions. [2024-11-13 23:47:36,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:47:36,363 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 229 [2024-11-13 23:47:36,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:47:36,918 INFO L225 Difference]: With dead ends: 62890 [2024-11-13 23:47:36,919 INFO L226 Difference]: Without dead ends: 62888 [2024-11-13 23:47:36,974 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:47:36,978 INFO L432 NwaCegarLoop]: 3084 mSDtfsCounter, 3593 mSDsluCounter, 6152 mSDsCounter, 0 mSdLazyCounter, 1725 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3594 SdHoareTripleChecker+Valid, 9236 SdHoareTripleChecker+Invalid, 1728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1725 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.9s IncrementalHoareTripleChecker+Time [2024-11-13 23:47:36,979 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3594 Valid, 9236 Invalid, 1728 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1725 Invalid, 3 Unknown, 0 Unchecked, 26.9s Time] [2024-11-13 23:47:37,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62888 states. [2024-11-13 23:47:40,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62888 to 62888. [2024-11-13 23:47:40,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62888 states, 37243 states have (on average 1.2829256504578042) internal successors, (47780), 38754 states have internal predecessors, (47780), 21803 states have call successors, (21803), 3914 states have call predecessors, (21803), 3839 states have return successors, (22603), 21072 states have call predecessors, (22603), 21800 states have call successors, (22603) [2024-11-13 23:47:40,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62888 states to 62888 states and 92186 transitions. [2024-11-13 23:47:40,951 INFO L78 Accepts]: Start accepts. Automaton has 62888 states and 92186 transitions. Word has length 229 [2024-11-13 23:47:40,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:47:40,952 INFO L471 AbstractCegarLoop]: Abstraction has 62888 states and 92186 transitions. [2024-11-13 23:47:40,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-13 23:47:40,952 INFO L276 IsEmpty]: Start isEmpty. Operand 62888 states and 92186 transitions. [2024-11-13 23:47:40,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-13 23:47:40,960 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:47:40,960 INFO L215 NwaCegarLoop]: trace histogram [21, 15, 15, 15, 15, 15, 15, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:47:40,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 23:47:40,960 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:47:40,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:47:40,961 INFO L85 PathProgramCache]: Analyzing trace with hash -371526968, now seen corresponding path program 1 times [2024-11-13 23:47:40,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:47:40,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495614853] [2024-11-13 23:47:40,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:47:40,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:47:54,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:47:56,037 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1100 trivial. 0 not checked. [2024-11-13 23:47:56,038 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:47:56,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495614853] [2024-11-13 23:47:56,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495614853] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:47:56,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:47:56,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:47:56,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037243804] [2024-11-13 23:47:56,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:47:56,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:47:56,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:47:56,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:47:56,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:47:56,042 INFO L87 Difference]: Start difference. First operand 62888 states and 92186 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 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) [2024-11-13 23:47:58,178 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 [] [2024-11-13 23:48:00,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:02,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:18,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:48:20,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:48:24,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:48:24,769 INFO L93 Difference]: Finished difference Result 62894 states and 92191 transitions. [2024-11-13 23:48:24,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:48:24,769 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 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 234 [2024-11-13 23:48:24,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:48:25,314 INFO L225 Difference]: With dead ends: 62894 [2024-11-13 23:48:25,315 INFO L226 Difference]: Without dead ends: 62892 [2024-11-13 23:48:25,568 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:48:25,569 INFO L432 NwaCegarLoop]: 3087 mSDtfsCounter, 3589 mSDsluCounter, 6153 mSDsCounter, 0 mSdLazyCounter, 1726 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3590 SdHoareTripleChecker+Valid, 9240 SdHoareTripleChecker+Invalid, 1729 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1726 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.3s IncrementalHoareTripleChecker+Time [2024-11-13 23:48:25,569 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3590 Valid, 9240 Invalid, 1729 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1726 Invalid, 3 Unknown, 0 Unchecked, 26.3s Time] [2024-11-13 23:48:25,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62892 states. [2024-11-13 23:48:28,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62892 to 62892. [2024-11-13 23:48:28,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62892 states, 37246 states have (on average 1.2829028620523009) internal successors, (47783), 38757 states have internal predecessors, (47783), 21803 states have call successors, (21803), 3915 states have call predecessors, (21803), 3840 states have return successors, (22603), 21072 states have call predecessors, (22603), 21800 states have call successors, (22603) [2024-11-13 23:48:29,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62892 states to 62892 states and 92189 transitions. [2024-11-13 23:48:29,263 INFO L78 Accepts]: Start accepts. Automaton has 62892 states and 92189 transitions. Word has length 234 [2024-11-13 23:48:29,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:48:29,264 INFO L471 AbstractCegarLoop]: Abstraction has 62892 states and 92189 transitions. [2024-11-13 23:48:29,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 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) [2024-11-13 23:48:29,264 INFO L276 IsEmpty]: Start isEmpty. Operand 62892 states and 92189 transitions. [2024-11-13 23:48:29,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-13 23:48:29,268 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:48:29,268 INFO L215 NwaCegarLoop]: trace histogram [21, 15, 15, 15, 15, 15, 15, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:48:29,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 23:48:29,268 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:48:29,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:48:29,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1576018440, now seen corresponding path program 1 times [2024-11-13 23:48:29,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:48:29,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194375831] [2024-11-13 23:48:29,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:48:29,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:48:42,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:48:43,980 INFO L134 CoverageAnalysis]: Checked inductivity of 1108 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2024-11-13 23:48:43,980 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:48:43,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194375831] [2024-11-13 23:48:43,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194375831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:48:43,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:48:43,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:48:43,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373389523] [2024-11-13 23:48:43,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:48:43,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:48:43,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:48:43,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:48:43,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:48:43,984 INFO L87 Difference]: Start difference. First operand 62892 states and 92189 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 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) [2024-11-13 23:48:46,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:48,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:50,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:08,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:49:09,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []