./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 653d5cc360204fca33c26d78cb2ff8ba82d42405aa83b5c61ebfce8c5188eddb --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 13:28:24,756 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:28:24,814 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 13:28:24,819 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:28:24,819 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:28:24,840 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:28:24,841 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:28:24,841 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:28:24,841 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:28:24,841 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:28:24,841 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:28:24,841 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:28:24,842 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:28:24,842 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:28:24,842 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:28:24,842 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:28:24,842 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:28:24,842 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:28:24,842 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:28:24,842 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:28:24,842 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:28:24,843 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:28:24,843 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:28:24,843 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:28:24,843 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:28:24,843 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:28:24,843 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:28:24,843 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:28:24,843 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:28:24,843 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:28:24,843 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:28:24,843 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:28:24,843 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:28:24,844 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:28:24,844 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:28:24,844 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:28:24,844 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:28:24,844 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:28:24,844 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:28:24,844 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:28:24,844 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:28:24,844 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:28:24,844 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:28:24,844 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:28:24,844 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:28:24,845 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 653d5cc360204fca33c26d78cb2ff8ba82d42405aa83b5c61ebfce8c5188eddb [2024-12-02 13:28:25,100 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:28:25,110 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:28:25,112 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:28:25,113 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:28:25,114 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:28:25,115 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2024-12-02 13:28:27,809 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/bin/uautomizer-verify-84ZbGMXZE1/data/81501be68/942e181e665441aea4782fe105888ae8/FLAG1e0665f4c [2024-12-02 13:28:28,488 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:28:28,488 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2024-12-02 13:28:28,538 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/bin/uautomizer-verify-84ZbGMXZE1/data/81501be68/942e181e665441aea4782fe105888ae8/FLAG1e0665f4c [2024-12-02 13:28:28,932 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/bin/uautomizer-verify-84ZbGMXZE1/data/81501be68/942e181e665441aea4782fe105888ae8 [2024-12-02 13:28:28,936 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:28:28,938 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:28:28,941 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:28:28,941 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:28:28,947 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:28:28,948 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:28:28" (1/1) ... [2024-12-02 13:28:28,949 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e1bb814 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:28:28, skipping insertion in model container [2024-12-02 13:28:28,950 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:28:28" (1/1) ... [2024-12-02 13:28:29,072 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:28:34,643 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_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522220,522233] [2024-12-02 13:28:34,646 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_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522389,522402] [2024-12-02 13:28:34,647 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_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522556,522569] [2024-12-02 13:28:34,647 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_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522724,522737] [2024-12-02 13:28:34,677 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:28:34,733 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:28:34,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6236] [2024-12-02 13:28:34,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6243] [2024-12-02 13:28:34,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6250] [2024-12-02 13:28:34,888 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [6266] [2024-12-02 13:28:34,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6326-6327] [2024-12-02 13:28:34,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6332-6334] [2024-12-02 13:28:34,893 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [6361] [2024-12-02 13:28:34,893 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6368] [2024-12-02 13:28:34,894 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6424] [2024-12-02 13:28:34,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6427] [2024-12-02 13:28:34,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6430] [2024-12-02 13:28:34,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6433] [2024-12-02 13:28:34,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6527] [2024-12-02 13:28:34,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6535] [2024-12-02 13:28:34,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6542] [2024-12-02 13:28:34,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6549] [2024-12-02 13:28:34,901 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/mm.h"), "i" (488), "i" (12UL)); [6625-6626] [2024-12-02 13:28:34,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [6655] [2024-12-02 13:28:34,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [6663-6664] [2024-12-02 13:28:34,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6739-6740] [2024-12-02 13:28:34,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6773-6774] [2024-12-02 13:28:34,911 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [6814-6815] [2024-12-02 13:28:34,912 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [6843-6844] [2024-12-02 13:28:34,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [7321-7322] [2024-12-02 13:28:34,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7328] [2024-12-02 13:28:35,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10399] [2024-12-02 13:28:35,287 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_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522220,522233] [2024-12-02 13:28:35,288 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_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522389,522402] [2024-12-02 13:28:35,288 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_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522556,522569] [2024-12-02 13:28:35,288 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_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522724,522737] [2024-12-02 13:28:35,297 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:28:35,563 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:28:35,563 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:28:35 WrapperNode [2024-12-02 13:28:35,564 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:28:35,565 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:28:35,565 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:28:35,565 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:28:35,572 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:28:35" (1/1) ... [2024-12-02 13:28:35,672 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:28:35" (1/1) ... [2024-12-02 13:28:36,143 INFO L138 Inliner]: procedures = 699, calls = 4117, calls flagged for inlining = 376, calls inlined = 350, statements flattened = 11988 [2024-12-02 13:28:36,144 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:28:36,145 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:28:36,145 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:28:36,145 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:28:36,160 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:28:35" (1/1) ... [2024-12-02 13:28:36,160 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:28:35" (1/1) ... [2024-12-02 13:28:36,224 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:28:35" (1/1) ... [2024-12-02 13:28:39,567 INFO L175 MemorySlicer]: Split 1985 memory accesses to 20 slices as follows [14, 70, 10, 2, 1, 60, 2, 7, 6, 2, 107, 1564, 6, 2, 53, 40, 3, 27, 1, 8]. 79 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [0, 0, 0, 0, 1, 60, 2, 0, 6, 0, 0, 11, 0, 0, 0, 0, 1, 0, 0, 0]. The 775 writes are split as follows [7, 60, 5, 1, 0, 0, 0, 4, 0, 1, 101, 542, 4, 1, 42, 0, 0, 2, 0, 5]. [2024-12-02 13:28:39,567 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:28:35" (1/1) ... [2024-12-02 13:28:39,568 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:28:35" (1/1) ... [2024-12-02 13:28:39,707 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:28:35" (1/1) ... [2024-12-02 13:28:39,718 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:28:35" (1/1) ... [2024-12-02 13:28:39,754 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:28:35" (1/1) ... [2024-12-02 13:28:39,796 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:28:35" (1/1) ... [2024-12-02 13:28:39,819 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:28:35" (1/1) ... [2024-12-02 13:28:39,938 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:28:39,939 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:28:39,940 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:28:39,940 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:28:39,941 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:28:35" (1/1) ... [2024-12-02 13:28:39,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:28:39,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:28:39,968 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:28:39,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3f2c6b-ceb2-46e7-a92b-014e672ad96c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:28:39,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_93 [2024-12-02 13:28:39,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_93 [2024-12-02 13:28:39,994 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-12-02 13:28:39,994 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-12-02 13:28:39,994 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-12-02 13:28:39,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-12-02 13:28:39,994 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_core [2024-12-02 13:28:39,994 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_core [2024-12-02 13:28:39,994 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-12-02 13:28:39,994 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-12-02 13:28:39,994 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_post_phy_linkchg [2024-12-02 13:28:39,994 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_post_phy_linkchg [2024-12-02 13:28:39,994 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 13:28:39,994 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 13:28:39,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 13:28:39,995 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 13:28:39,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_80 [2024-12-02 13:28:39,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_80 [2024-12-02 13:28:39,995 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-12-02 13:28:39,995 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-12-02 13:28:39,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 13:28:39,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 13:28:39,996 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_rx_ring [2024-12-02 13:28:39,996 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_rx_ring [2024-12-02 13:28:39,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-02 13:28:39,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-02 13:28:39,996 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-12-02 13:28:39,996 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-12-02 13:28:39,996 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 13:28:39,996 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 13:28:39,996 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 13:28:39,996 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 13:28:39,996 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_current_addr [2024-12-02 13:28:39,996 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_current_addr [2024-12-02 13:28:39,996 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 13:28:39,996 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 13:28:39,996 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_mac [2024-12-02 13:28:39,997 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_mac [2024-12-02 13:28:39,997 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_disable [2024-12-02 13:28:39,997 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_disable [2024-12-02 13:28:39,997 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_stop_phy_polling [2024-12-02 13:28:39,997 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_stop_phy_polling [2024-12-02 13:28:39,997 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-12-02 13:28:39,997 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-12-02 13:28:39,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 13:28:39,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 13:28:39,997 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 13:28:39,997 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 13:28:39,997 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-12-02 13:28:39,997 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-12-02 13:28:39,997 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 13:28:39,997 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 13:28:39,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 13:28:40,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 13:28:40,000 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 13:28:40,000 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 13:28:40,000 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-12-02 13:28:40,000 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-12-02 13:28:40,000 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-12-02 13:28:40,000 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-12-02 13:28:40,000 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 13:28:40,000 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-12-02 13:28:40,000 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-12-02 13:28:40,001 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_speed_and_duplex [2024-12-02 13:28:40,001 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_speed_and_duplex [2024-12-02 13:28:40,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2024-12-02 13:28:40,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2024-12-02 13:28:40,001 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-12-02 13:28:40,001 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-12-02 13:28:40,001 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_close [2024-12-02 13:28:40,001 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_close [2024-12-02 13:28:40,001 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 13:28:40,001 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 13:28:40,001 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_reg [2024-12-02 13:28:40,002 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_reg [2024-12-02 13:28:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 13:28:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 13:28:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 13:28:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 13:28:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 13:28:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 13:28:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 13:28:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 13:28:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 13:28:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 13:28:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 13:28:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 13:28:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 13:28:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 13:28:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 13:28:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 13:28:40,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 13:28:40,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 13:28:40,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 13:28:40,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 13:28:40,003 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_init [2024-12-02 13:28:40,003 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_init [2024-12-02 13:28:40,003 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_dbg [2024-12-02 13:28:40,003 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_dbg [2024-12-02 13:28:40,003 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_regs_len [2024-12-02 13:28:40,003 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_regs_len [2024-12-02 13:28:40,003 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 13:28:40,003 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 13:28:40,003 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 13:28:40,004 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 13:28:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_ring_resources [2024-12-02 13:28:40,004 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_ring_resources [2024-12-02 13:28:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 13:28:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 13:28:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 13:28:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 13:28:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 13:28:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 13:28:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 13:28:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 13:28:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 13:28:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 13:28:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 13:28:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 13:28:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 13:28:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 13:28:40,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 13:28:40,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 13:28:40,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 13:28:40,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 13:28:40,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 13:28:40,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 13:28:40,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 13:28:40,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 13:28:40,005 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 13:28:40,005 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 13:28:40,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 13:28:40,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 13:28:40,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 13:28:40,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 13:28:40,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 13:28:40,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 13:28:40,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 13:28:40,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 13:28:40,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 13:28:40,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 13:28:40,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 13:28:40,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 13:28:40,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 13:28:40,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 13:28:40,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 13:28:40,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 13:28:40,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 13:28:40,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 13:28:40,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 13:28:40,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 13:28:40,007 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 13:28:40,007 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 13:28:40,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 13:28:40,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 13:28:40,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 13:28:40,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 13:28:40,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 13:28:40,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 13:28:40,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 13:28:40,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 13:28:40,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 13:28:40,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 13:28:40,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 13:28:40,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 13:28:40,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 13:28:40,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 13:28:40,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 13:28:40,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 13:28:40,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 13:28:40,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 13:28:40,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 13:28:40,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 13:28:40,008 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 13:28:40,008 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 13:28:40,008 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 13:28:40,008 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 13:28:40,008 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 13:28:40,008 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 13:28:40,008 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 13:28:40,008 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 13:28:40,008 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 13:28:40,008 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 13:28:40,008 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 13:28:40,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 13:28:40,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 13:28:40,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 13:28:40,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 13:28:40,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 13:28:40,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 13:28:40,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 13:28:40,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 13:28:40,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 13:28:40,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-12-02 13:28:40,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-12-02 13:28:40,010 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-12-02 13:28:40,010 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-12-02 13:28:40,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 13:28:40,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 13:28:40,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 13:28:40,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 13:28:40,010 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 13:28:40,010 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 13:28:40,010 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-12-02 13:28:40,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-12-02 13:28:40,010 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_multi [2024-12-02 13:28:40,010 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_multi [2024-12-02 13:28:40,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 13:28:40,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 13:28:40,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 13:28:40,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-02 13:28:40,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-02 13:28:40,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 13:28:40,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 13:28:40,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-12-02 13:28:40,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-12-02 13:28:40,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-12-02 13:28:40,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-12-02 13:28:40,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:28:40,011 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-12-02 13:28:40,011 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-12-02 13:28:40,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 13:28:40,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 13:28:40,011 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 13:28:40,011 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 13:28:40,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 13:28:40,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 13:28:40,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 13:28:40,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 13:28:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 13:28:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 13:28:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 13:28:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 13:28:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 13:28:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 13:28:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 13:28:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 13:28:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 13:28:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 13:28:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 13:28:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 13:28:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 13:28:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 13:28:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 13:28:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 13:28:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_start_phy_polling [2024-12-02 13:28:40,012 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_start_phy_polling [2024-12-02 13:28:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-12-02 13:28:40,012 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-12-02 13:28:40,013 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 13:28:40,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 13:28:40,013 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-12-02 13:28:40,013 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-12-02 13:28:40,013 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 13:28:40,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 13:28:40,013 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2024-12-02 13:28:40,013 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2024-12-02 13:28:40,013 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_core [2024-12-02 13:28:40,014 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_core [2024-12-02 13:28:40,014 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_until_idle [2024-12-02 13:28:40,014 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_until_idle [2024-12-02 13:28:40,014 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-12-02 13:28:40,014 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-12-02 13:28:40,014 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-12-02 13:28:40,014 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-12-02 13:28:40,014 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 13:28:40,014 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 13:28:40,014 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_link_status [2024-12-02 13:28:40,014 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_link_status [2024-12-02 13:28:40,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-12-02 13:28:40,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-12-02 13:28:40,014 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_alloc_rx_buffer [2024-12-02 13:28:40,015 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_alloc_rx_buffer [2024-12-02 13:28:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2024-12-02 13:28:40,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2024-12-02 13:28:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_io_resume [2024-12-02 13:28:40,015 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_io_resume [2024-12-02 13:28:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_dbg [2024-12-02 13:28:40,015 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_dbg [2024-12-02 13:28:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_mdio_idle [2024-12-02 13:28:40,015 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_mdio_idle [2024-12-02 13:28:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-12-02 13:28:40,015 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-12-02 13:28:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 13:28:40,015 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 13:28:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-12-02 13:28:40,015 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-12-02 13:28:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_vlan_mode [2024-12-02 13:28:40,015 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_vlan_mode [2024-12-02 13:28:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tx_buffer [2024-12-02 13:28:40,015 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tx_buffer [2024-12-02 13:28:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_down [2024-12-02 13:28:40,015 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_down [2024-12-02 13:28:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_suspend [2024-12-02 13:28:40,016 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_suspend [2024-12-02 13:28:40,016 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:28:40,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:28:40,016 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-12-02 13:28:40,016 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-12-02 13:28:40,016 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-12-02 13:28:40,016 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-12-02 13:28:40,016 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 13:28:40,016 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 13:28:40,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 13:28:40,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 13:28:40,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 13:28:40,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 13:28:40,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 13:28:40,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 13:28:40,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 13:28:40,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 13:28:40,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 13:28:40,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 13:28:40,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 13:28:40,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 13:28:40,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 13:28:40,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 13:28:40,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 13:28:40,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 13:28:40,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 13:28:40,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 13:28:40,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 13:28:40,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 13:28:40,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 13:28:40,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 13:28:40,018 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-12-02 13:28:40,018 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-12-02 13:28:40,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-02 13:28:40,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-02 13:28:40,018 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-12-02 13:28:40,018 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-12-02 13:28:40,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2024-12-02 13:28:40,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2024-12-02 13:28:40,018 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_tx_timeout [2024-12-02 13:28:40,018 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_tx_timeout [2024-12-02 13:28:40,018 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-12-02 13:28:40,019 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-12-02 13:28:40,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-12-02 13:28:40,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-12-02 13:28:40,019 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tpd [2024-12-02 13:28:40,019 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tpd [2024-12-02 13:28:40,019 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_hw_set_mac_addr [2024-12-02 13:28:40,019 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_hw_set_mac_addr [2024-12-02 13:28:40,019 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-12-02 13:28:40,019 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-12-02 13:28:40,019 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-12-02 13:28:40,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-12-02 13:28:40,019 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-12-02 13:28:40,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-12-02 13:28:40,019 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_restart_autoneg [2024-12-02 13:28:40,019 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_restart_autoneg [2024-12-02 13:28:40,019 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_rxbufsize [2024-12-02 13:28:40,019 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_rxbufsize [2024-12-02 13:28:40,019 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-12-02 13:28:40,019 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-12-02 13:28:40,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 13:28:40,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 13:28:40,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 13:28:40,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 13:28:40,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 13:28:40,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 13:28:40,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 13:28:40,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 13:28:40,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 13:28:40,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 13:28:40,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 13:28:40,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 13:28:40,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 13:28:40,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 13:28:40,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 13:28:40,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 13:28:40,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 13:28:40,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 13:28:40,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 13:28:40,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 13:28:40,020 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 13:28:40,020 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 13:28:40,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 13:28:40,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 13:28:40,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 13:28:40,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 13:28:40,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 13:28:40,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 13:28:40,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 13:28:40,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 13:28:40,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 13:28:40,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 13:28:40,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 13:28:40,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 13:28:40,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 13:28:40,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 13:28:40,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 13:28:40,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 13:28:40,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 13:28:40,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 13:28:40,021 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_irq [2024-12-02 13:28:40,021 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_irq [2024-12-02 13:28:40,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-12-02 13:28:40,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-12-02 13:28:40,022 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_ext [2024-12-02 13:28:40,022 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_ext [2024-12-02 13:28:40,022 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-12-02 13:28:40,022 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-12-02 13:28:40,022 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 13:28:40,022 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 13:28:40,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 13:28:40,022 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-12-02 13:28:40,022 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-12-02 13:28:40,022 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_nway_reset [2024-12-02 13:28:40,022 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_nway_reset [2024-12-02 13:28:40,022 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_dma_ring [2024-12-02 13:28:40,022 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_dma_ring [2024-12-02 13:28:40,022 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 13:28:40,022 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 13:28:40,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 13:28:40,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 13:28:40,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 13:28:40,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 13:28:40,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 13:28:40,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 13:28:40,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 13:28:40,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 13:28:40,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 13:28:40,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 13:28:40,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 13:28:40,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 13:28:40,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 13:28:40,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 13:28:40,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 13:28:40,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 13:28:40,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 13:28:40,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 13:28:40,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 13:28:40,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 13:28:40,024 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_enable [2024-12-02 13:28:40,024 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_enable [2024-12-02 13:28:40,024 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-12-02 13:28:40,025 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_eeprom_len [2024-12-02 13:28:40,025 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_eeprom_len [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 13:28:40,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 13:28:40,026 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 13:28:40,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 13:28:40,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-12-02 13:28:40,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-12-02 13:28:40,026 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 13:28:40,026 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 13:28:40,026 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_eeprom_exist [2024-12-02 13:28:40,026 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_eeprom_exist [2024-12-02 13:28:40,026 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-12-02 13:28:40,026 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-12-02 13:28:40,026 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-12-02 13:28:40,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-12-02 13:28:40,026 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_netpoll [2024-12-02 13:28:40,026 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_netpoll [2024-12-02 13:28:40,026 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 13:28:40,026 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 13:28:40,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 13:28:40,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 13:28:40,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 13:28:40,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 13:28:40,026 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_configure [2024-12-02 13:28:40,026 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_configure [2024-12-02 13:28:40,026 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-12-02 13:28:40,027 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-12-02 13:28:40,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_85 [2024-12-02 13:28:40,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_85 [2024-12-02 13:28:40,027 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_tx_ring [2024-12-02 13:28:40,027 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_tx_ring [2024-12-02 13:28:40,027 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_reset [2024-12-02 13:28:40,027 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_reset [2024-12-02 13:28:40,027 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_open [2024-12-02 13:28:40,027 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_open [2024-12-02 13:28:40,027 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-12-02 13:28:40,027 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-12-02 13:28:40,028 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 13:28:40,028 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 13:28:40,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2024-12-02 13:28:40,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2024-12-02 13:28:40,028 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-12-02 13:28:40,028 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-12-02 13:28:40,028 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2024-12-02 13:28:40,028 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2024-12-02 13:28:40,028 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_intr [2024-12-02 13:28:40,028 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_intr [2024-12-02 13:28:40,028 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 13:28:40,029 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 13:28:40,029 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_power_saving [2024-12-02 13:28:40,029 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_power_saving [2024-12-02 13:28:40,029 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_setup_adv [2024-12-02 13:28:40,029 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_setup_adv [2024-12-02 13:28:40,029 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-12-02 13:28:40,029 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-12-02 13:28:40,029 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 13:28:40,029 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 13:28:40,029 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_buffer [2024-12-02 13:28:40,029 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_buffer [2024-12-02 13:28:40,029 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_remove [2024-12-02 13:28:40,029 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_remove [2024-12-02 13:28:40,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 13:28:40,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 13:28:40,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 13:28:40,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 13:28:40,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 13:28:40,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 13:28:40,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 13:28:40,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2024-12-02 13:28:40,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-12-02 13:28:40,030 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-12-02 13:28:40,030 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_up [2024-12-02 13:28:40,030 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_up [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-12-02 13:28:40,030 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_disable_l0s_l1 [2024-12-02 13:28:40,030 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_disable_l0s_l1 [2024-12-02 13:28:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_resume [2024-12-02 13:28:40,031 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_resume [2024-12-02 13:28:40,031 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2024-12-02 13:28:40,031 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2024-12-02 13:28:40,031 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_pcie [2024-12-02 13:28:40,031 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_pcie [2024-12-02 13:28:40,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 13:28:40,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 13:28:40,031 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-12-02 13:28:40,031 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-12-02 13:28:40,031 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-12-02 13:28:40,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-12-02 13:28:40,031 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_shutdown [2024-12-02 13:28:40,031 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_shutdown [2024-12-02 13:28:40,031 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_aspm [2024-12-02 13:28:40,031 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_aspm [2024-12-02 13:28:40,031 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-12-02 13:28:40,031 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-12-02 13:28:40,031 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-12-02 13:28:40,031 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-12-02 13:28:40,031 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-12-02 13:28:40,031 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-12-02 13:28:40,031 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_reg [2024-12-02 13:28:40,031 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_reg [2024-12-02 13:28:40,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:28:40,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 13:28:40,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 13:28:40,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 13:28:40,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 13:28:40,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 13:28:40,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 13:28:40,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 13:28:40,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 13:28:40,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 13:28:40,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 13:28:40,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 13:28:40,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 13:28:40,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 13:28:40,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 13:28:40,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 13:28:40,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 13:28:40,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 13:28:40,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 13:28:40,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 13:28:40,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 13:28:40,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 13:28:41,424 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:28:41,429 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:29:03,263 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 13:29:04,284 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 13:29:20,236 INFO L? ?]: Removed 5301 outVars from TransFormulas that were not future-live. [2024-12-02 13:29:20,236 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:29:20,301 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:29:20,301 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 13:29:20,302 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:29:20 BoogieIcfgContainer [2024-12-02 13:29:20,302 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:29:20,304 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:29:20,304 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:29:20,309 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:29:20,309 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:28:28" (1/3) ... [2024-12-02 13:29:20,310 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55ead42c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:29:20, skipping insertion in model container [2024-12-02 13:29:20,310 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:28:35" (2/3) ... [2024-12-02 13:29:20,310 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55ead42c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:29:20, skipping insertion in model container [2024-12-02 13:29:20,310 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:29:20" (3/3) ... [2024-12-02 13:29:20,311 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2024-12-02 13:29:20,327 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:29:20,330 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i that has 207 procedures, 5294 locations, 1 initial locations, 60 loop locations, and 4 error locations. [2024-12-02 13:29:20,474 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:29:20,486 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@34c2555, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:29:20,486 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-12-02 13:29:20,501 INFO L276 IsEmpty]: Start isEmpty. Operand has 5121 states, 3767 states have (on average 1.3368728431112291) internal successors, (5036), 3807 states have internal predecessors, (5036), 1183 states have call successors, (1183), 168 states have call predecessors, (1183), 167 states have return successors, (1174), 1166 states have call predecessors, (1174), 1174 states have call successors, (1174) [2024-12-02 13:29:20,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-12-02 13:29:20,520 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:29:20,521 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:29:20,521 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-12-02 13:29:20,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:20,526 INFO L85 PathProgramCache]: Analyzing trace with hash 1627851434, now seen corresponding path program 1 times [2024-12-02 13:29:20,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:20,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400497067] [2024-12-02 13:29:20,535 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:20,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:32,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:33,992 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-12-02 13:29:33,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:33,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400497067] [2024-12-02 13:29:33,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400497067] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:29:33,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:29:33,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:29:33,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195242334] [2024-12-02 13:29:33,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:29:34,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:29:34,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:34,023 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:29:34,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:29:34,035 INFO L87 Difference]: Start difference. First operand has 5121 states, 3767 states have (on average 1.3368728431112291) internal successors, (5036), 3807 states have internal predecessors, (5036), 1183 states have call successors, (1183), 168 states have call predecessors, (1183), 167 states have return successors, (1174), 1166 states have call predecessors, (1174), 1174 states have call successors, (1174) Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 13:29:38,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:29:39,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:29:39,632 INFO L93 Difference]: Finished difference Result 15172 states and 22379 transitions. [2024-12-02 13:29:39,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:29:39,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 216 [2024-12-02 13:29:39,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:29:39,750 INFO L225 Difference]: With dead ends: 15172 [2024-12-02 13:29:39,750 INFO L226 Difference]: Without dead ends: 10070 [2024-12-02 13:29:39,808 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:29:39,811 INFO L435 NwaCegarLoop]: 7640 mSDtfsCounter, 7214 mSDsluCounter, 7155 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7214 SdHoareTripleChecker+Valid, 14795 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 13:29:39,812 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7214 Valid, 14795 Invalid, 28 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 13:29:39,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10070 states. [2024-12-02 13:29:40,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10070 to 10037. [2024-12-02 13:29:40,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10037 states, 7426 states have (on average 1.3101265822784811) internal successors, (9729), 7510 states have internal predecessors, (9729), 2279 states have call successors, (2279), 332 states have call predecessors, (2279), 328 states have return successors, (2305), 2246 states have call predecessors, (2305), 2275 states have call successors, (2305) [2024-12-02 13:29:40,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10037 states to 10037 states and 14313 transitions. [2024-12-02 13:29:40,891 INFO L78 Accepts]: Start accepts. Automaton has 10037 states and 14313 transitions. Word has length 216 [2024-12-02 13:29:40,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:29:40,892 INFO L471 AbstractCegarLoop]: Abstraction has 10037 states and 14313 transitions. [2024-12-02 13:29:40,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 13:29:40,893 INFO L276 IsEmpty]: Start isEmpty. Operand 10037 states and 14313 transitions. [2024-12-02 13:29:40,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-12-02 13:29:40,900 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:29:40,900 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:29:40,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 13:29:40,901 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-12-02 13:29:40,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:40,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1016507080, now seen corresponding path program 1 times [2024-12-02 13:29:40,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:40,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606439816] [2024-12-02 13:29:40,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:40,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:52,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:53,489 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-12-02 13:29:53,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:53,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606439816] [2024-12-02 13:29:53,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606439816] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:29:53,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:29:53,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:29:53,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969382347] [2024-12-02 13:29:53,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:29:53,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:29:53,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:53,493 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:29:53,493 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:29:53,493 INFO L87 Difference]: Start difference. First operand 10037 states and 14313 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 13:29:57,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:29:59,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:29:59,517 INFO L93 Difference]: Finished difference Result 29886 states and 42624 transitions. [2024-12-02 13:29:59,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:29:59,518 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 217 [2024-12-02 13:29:59,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:29:59,683 INFO L225 Difference]: With dead ends: 29886 [2024-12-02 13:29:59,683 INFO L226 Difference]: Without dead ends: 19888 [2024-12-02 13:29:59,744 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:29:59,745 INFO L435 NwaCegarLoop]: 7263 mSDtfsCounter, 7084 mSDsluCounter, 7191 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7084 SdHoareTripleChecker+Valid, 14454 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:29:59,745 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7084 Valid, 14454 Invalid, 44 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-12-02 13:29:59,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19888 states. [2024-12-02 13:30:00,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19888 to 19882. [2024-12-02 13:30:00,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19882 states, 14741 states have (on average 1.3107658910521673) internal successors, (19322), 14900 states have internal predecessors, (19322), 4484 states have call successors, (4484), 660 states have call predecessors, (4484), 653 states have return successors, (4540), 4425 states have call predecessors, (4540), 4480 states have call successors, (4540) [2024-12-02 13:30:01,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19882 states to 19882 states and 28346 transitions. [2024-12-02 13:30:01,040 INFO L78 Accepts]: Start accepts. Automaton has 19882 states and 28346 transitions. Word has length 217 [2024-12-02 13:30:01,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:01,041 INFO L471 AbstractCegarLoop]: Abstraction has 19882 states and 28346 transitions. [2024-12-02 13:30:01,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 13:30:01,042 INFO L276 IsEmpty]: Start isEmpty. Operand 19882 states and 28346 transitions. [2024-12-02 13:30:01,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-12-02 13:30:01,052 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:01,052 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:30:01,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 13:30:01,052 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-12-02 13:30:01,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:01,053 INFO L85 PathProgramCache]: Analyzing trace with hash -67616610, now seen corresponding path program 1 times [2024-12-02 13:30:01,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:01,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766537162] [2024-12-02 13:30:01,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:01,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:12,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:13,303 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-12-02 13:30:13,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:13,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766537162] [2024-12-02 13:30:13,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766537162] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:13,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:13,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:30:13,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275986330] [2024-12-02 13:30:13,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:13,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:30:13,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:13,305 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:30:13,305 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:30:13,306 INFO L87 Difference]: Start difference. First operand 19882 states and 28346 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-02 13:30:17,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:30:19,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:19,058 INFO L93 Difference]: Finished difference Result 59228 states and 84814 transitions. [2024-12-02 13:30:19,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:30:19,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 239 [2024-12-02 13:30:19,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:19,345 INFO L225 Difference]: With dead ends: 59228 [2024-12-02 13:30:19,345 INFO L226 Difference]: Without dead ends: 39385 [2024-12-02 13:30:19,434 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:30:19,435 INFO L435 NwaCegarLoop]: 7259 mSDtfsCounter, 7197 mSDsluCounter, 7103 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7197 SdHoareTripleChecker+Valid, 14362 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:19,435 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7197 Valid, 14362 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 13:30:19,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39385 states. [2024-12-02 13:30:21,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39385 to 39346. [2024-12-02 13:30:21,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39346 states, 29215 states have (on average 1.3117918877289063) internal successors, (38324), 29538 states have internal predecessors, (38324), 8840 states have call successors, (8840), 1310 states have call predecessors, (8840), 1287 states have return successors, (9294), 8697 states have call predecessors, (9294), 8836 states have call successors, (9294) [2024-12-02 13:30:21,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39346 states to 39346 states and 56458 transitions. [2024-12-02 13:30:21,654 INFO L78 Accepts]: Start accepts. Automaton has 39346 states and 56458 transitions. Word has length 239 [2024-12-02 13:30:21,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:21,654 INFO L471 AbstractCegarLoop]: Abstraction has 39346 states and 56458 transitions. [2024-12-02 13:30:21,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-02 13:30:21,655 INFO L276 IsEmpty]: Start isEmpty. Operand 39346 states and 56458 transitions. [2024-12-02 13:30:21,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-12-02 13:30:21,665 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:21,665 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:30:21,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 13:30:21,666 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-12-02 13:30:21,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:21,666 INFO L85 PathProgramCache]: Analyzing trace with hash 913503467, now seen corresponding path program 1 times [2024-12-02 13:30:21,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:21,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678371233] [2024-12-02 13:30:21,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:21,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:33,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:34,169 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-12-02 13:30:34,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:34,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678371233] [2024-12-02 13:30:34,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678371233] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:34,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:34,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:30:34,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224609809] [2024-12-02 13:30:34,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:34,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:30:34,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:34,171 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:30:34,171 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:30:34,171 INFO L87 Difference]: Start difference. First operand 39346 states and 56458 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 13:30:38,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:30:40,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:40,839 INFO L93 Difference]: Finished difference Result 107912 states and 154687 transitions. [2024-12-02 13:30:40,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:30:40,840 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 244 [2024-12-02 13:30:40,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:41,140 INFO L225 Difference]: With dead ends: 107912 [2024-12-02 13:30:41,140 INFO L226 Difference]: Without dead ends: 68605 [2024-12-02 13:30:41,281 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:30:41,282 INFO L435 NwaCegarLoop]: 7263 mSDtfsCounter, 5360 mSDsluCounter, 7132 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5360 SdHoareTripleChecker+Valid, 14395 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:41,282 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5360 Valid, 14395 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 95 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-12-02 13:30:41,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68605 states. [2024-12-02 13:30:43,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68605 to 68566. [2024-12-02 13:30:43,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68566 states, 50823 states have (on average 1.3116895893591485) internal successors, (66664), 51404 states have internal predecessors, (66664), 15312 states have call successors, (15312), 2474 states have call predecessors, (15312), 2427 states have return successors, (16218), 15027 states have call predecessors, (16218), 15308 states have call successors, (16218) [2024-12-02 13:30:43,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68566 states to 68566 states and 98194 transitions. [2024-12-02 13:30:43,834 INFO L78 Accepts]: Start accepts. Automaton has 68566 states and 98194 transitions. Word has length 244 [2024-12-02 13:30:43,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:43,834 INFO L471 AbstractCegarLoop]: Abstraction has 68566 states and 98194 transitions. [2024-12-02 13:30:43,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 13:30:43,835 INFO L276 IsEmpty]: Start isEmpty. Operand 68566 states and 98194 transitions. [2024-12-02 13:30:43,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2024-12-02 13:30:43,844 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:43,844 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:30:43,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 13:30:43,844 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-12-02 13:30:43,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:43,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1680457633, now seen corresponding path program 1 times [2024-12-02 13:30:43,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:43,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44879304] [2024-12-02 13:30:43,845 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:43,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:55,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:56,287 INFO L134 CoverageAnalysis]: Checked inductivity of 1338 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1329 trivial. 0 not checked. [2024-12-02 13:30:56,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:56,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44879304] [2024-12-02 13:30:56,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44879304] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:56,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:56,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:30:56,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976190869] [2024-12-02 13:30:56,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:56,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:30:56,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:56,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:30:56,289 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:30:56,289 INFO L87 Difference]: Start difference. First operand 68566 states and 98194 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 13:31:00,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:31:02,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:31:02,726 INFO L93 Difference]: Finished difference Result 154732 states and 221452 transitions. [2024-12-02 13:31:02,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:31:02,727 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 241 [2024-12-02 13:31:02,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:31:03,197 INFO L225 Difference]: With dead ends: 154732 [2024-12-02 13:31:03,197 INFO L226 Difference]: Without dead ends: 86205 [2024-12-02 13:31:03,400 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:31:03,401 INFO L435 NwaCegarLoop]: 7486 mSDtfsCounter, 7169 mSDsluCounter, 7234 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7169 SdHoareTripleChecker+Valid, 14720 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-12-02 13:31:03,401 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7169 Valid, 14720 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 13:31:03,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86205 states. [2024-12-02 13:31:06,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86205 to 86158. [2024-12-02 13:31:06,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86158 states, 63812 states have (on average 1.3108036106061556) internal successors, (83645), 64564 states have internal predecessors, (83645), 19266 states have call successors, (19266), 3132 states have call predecessors, (19266), 3076 states have return successors, (20309), 18891 states have call predecessors, (20309), 19262 states have call successors, (20309) [2024-12-02 13:31:06,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86158 states to 86158 states and 123220 transitions. [2024-12-02 13:31:06,442 INFO L78 Accepts]: Start accepts. Automaton has 86158 states and 123220 transitions. Word has length 241 [2024-12-02 13:31:06,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:31:06,443 INFO L471 AbstractCegarLoop]: Abstraction has 86158 states and 123220 transitions. [2024-12-02 13:31:06,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 13:31:06,443 INFO L276 IsEmpty]: Start isEmpty. Operand 86158 states and 123220 transitions. [2024-12-02 13:31:06,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-12-02 13:31:06,451 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:31:06,451 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:31:06,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 13:31:06,452 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-12-02 13:31:06,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:31:06,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1463871365, now seen corresponding path program 1 times [2024-12-02 13:31:06,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:31:06,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584264909] [2024-12-02 13:31:06,452 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:31:06,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:31:17,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:31:18,354 INFO L134 CoverageAnalysis]: Checked inductivity of 1278 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1278 trivial. 0 not checked. [2024-12-02 13:31:18,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:31:18,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584264909] [2024-12-02 13:31:18,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584264909] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:31:18,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:31:18,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:31:18,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741187670] [2024-12-02 13:31:18,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:31:18,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:31:18,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:31:18,355 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:31:18,355 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:31:18,356 INFO L87 Difference]: Start difference. First operand 86158 states and 123220 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-02 13:31:22,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:31:27,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:31:27,430 INFO L93 Difference]: Finished difference Result 253155 states and 361406 transitions. [2024-12-02 13:31:27,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:31:27,430 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 255 [2024-12-02 13:31:27,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:31:28,094 INFO L225 Difference]: With dead ends: 253155 [2024-12-02 13:31:28,094 INFO L226 Difference]: Without dead ends: 167036 [2024-12-02 13:31:28,349 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:31:28,350 INFO L435 NwaCegarLoop]: 9892 mSDtfsCounter, 6862 mSDsluCounter, 7154 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6862 SdHoareTripleChecker+Valid, 17046 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-12-02 13:31:28,350 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6862 Valid, 17046 Invalid, 153 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2024-12-02 13:31:28,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167036 states. [2024-12-02 13:31:34,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167036 to 166965. [2024-12-02 13:31:34,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166965 states, 123719 states have (on average 1.30823883154568) internal successors, (161854), 125090 states have internal predecessors, (161854), 37178 states have call successors, (37178), 6175 states have call predecessors, (37178), 6064 states have return successors, (38548), 36497 states have call predecessors, (38548), 37174 states have call successors, (38548) [2024-12-02 13:31:35,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166965 states to 166965 states and 237580 transitions. [2024-12-02 13:31:35,449 INFO L78 Accepts]: Start accepts. Automaton has 166965 states and 237580 transitions. Word has length 255 [2024-12-02 13:31:35,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:31:35,449 INFO L471 AbstractCegarLoop]: Abstraction has 166965 states and 237580 transitions. [2024-12-02 13:31:35,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-02 13:31:35,450 INFO L276 IsEmpty]: Start isEmpty. Operand 166965 states and 237580 transitions. [2024-12-02 13:31:35,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-12-02 13:31:35,459 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:31:35,460 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:31:35,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 13:31:35,460 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-12-02 13:31:35,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:31:35,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1441837738, now seen corresponding path program 1 times [2024-12-02 13:31:35,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:31:35,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482537737] [2024-12-02 13:31:35,461 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:31:35,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:31:48,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:31:48,360 INFO L134 CoverageAnalysis]: Checked inductivity of 1482 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1470 trivial. 0 not checked. [2024-12-02 13:31:48,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:31:48,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482537737] [2024-12-02 13:31:48,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482537737] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:31:48,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:31:48,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:31:48,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637990690] [2024-12-02 13:31:48,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:31:48,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:31:48,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:31:48,362 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:31:48,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:31:48,362 INFO L87 Difference]: Start difference. First operand 166965 states and 237580 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 13:31:52,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:31:59,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:31:59,038 INFO L93 Difference]: Finished difference Result 432686 states and 616065 transitions. [2024-12-02 13:31:59,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:31:59,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 275 [2024-12-02 13:31:59,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:32:00,243 INFO L225 Difference]: With dead ends: 432686 [2024-12-02 13:32:00,243 INFO L226 Difference]: Without dead ends: 298677 [2024-12-02 13:32:00,636 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:32:00,637 INFO L435 NwaCegarLoop]: 14304 mSDtfsCounter, 7057 mSDsluCounter, 7217 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7057 SdHoareTripleChecker+Valid, 21521 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 13:32:00,637 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7057 Valid, 21521 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 13:32:00,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298677 states. [2024-12-02 13:32:10,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298677 to 298671. [2024-12-02 13:32:10,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298671 states, 221479 states have (on average 1.308611651669007) internal successors, (289830), 223846 states have internal predecessors, (289830), 66358 states have call successors, (66358), 11033 states have call predecessors, (66358), 10830 states have return successors, (68916), 65221 states have call predecessors, (68916), 66354 states have call successors, (68916) [2024-12-02 13:32:12,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298671 states to 298671 states and 425104 transitions. [2024-12-02 13:32:12,904 INFO L78 Accepts]: Start accepts. Automaton has 298671 states and 425104 transitions. Word has length 275 [2024-12-02 13:32:12,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:32:12,905 INFO L471 AbstractCegarLoop]: Abstraction has 298671 states and 425104 transitions. [2024-12-02 13:32:12,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 13:32:12,905 INFO L276 IsEmpty]: Start isEmpty. Operand 298671 states and 425104 transitions. [2024-12-02 13:32:12,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-12-02 13:32:12,911 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:32:12,911 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:32:12,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 13:32:12,912 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-12-02 13:32:12,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:32:12,912 INFO L85 PathProgramCache]: Analyzing trace with hash -929901524, now seen corresponding path program 1 times [2024-12-02 13:32:12,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:32:12,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278033525] [2024-12-02 13:32:12,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:32:12,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:32:25,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:32:26,375 INFO L134 CoverageAnalysis]: Checked inductivity of 1482 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1482 trivial. 0 not checked. [2024-12-02 13:32:26,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:32:26,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278033525] [2024-12-02 13:32:26,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278033525] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:32:26,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:32:26,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:32:26,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965391820] [2024-12-02 13:32:26,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:32:26,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:32:26,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:32:26,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:32:26,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:32:26,376 INFO L87 Difference]: Start difference. First operand 298671 states and 425104 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-12-02 13:32:32,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:32:32,461 INFO L93 Difference]: Finished difference Result 298677 states and 425109 transitions. [2024-12-02 13:32:32,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:32:32,462 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 275 [2024-12-02 13:32:32,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:32:33,700 INFO L225 Difference]: With dead ends: 298677 [2024-12-02 13:32:33,700 INFO L226 Difference]: Without dead ends: 298675 [2024-12-02 13:32:33,835 INFO L434 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-12-02 13:32:33,836 INFO L435 NwaCegarLoop]: 7247 mSDtfsCounter, 7181 mSDsluCounter, 14477 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7182 SdHoareTripleChecker+Valid, 21724 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:32:33,836 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7182 Valid, 21724 Invalid, 25 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:32:34,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298675 states. [2024-12-02 13:32:44,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298675 to 298675. [2024-12-02 13:32:44,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298675 states, 221482 states have (on average 1.3086074714875249) internal successors, (289833), 223849 states have internal predecessors, (289833), 66358 states have call successors, (66358), 11034 states have call predecessors, (66358), 10831 states have return successors, (68916), 65221 states have call predecessors, (68916), 66354 states have call successors, (68916) [2024-12-02 13:32:45,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298675 states to 298675 states and 425107 transitions. [2024-12-02 13:32:45,747 INFO L78 Accepts]: Start accepts. Automaton has 298675 states and 425107 transitions. Word has length 275 [2024-12-02 13:32:45,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:32:45,748 INFO L471 AbstractCegarLoop]: Abstraction has 298675 states and 425107 transitions. [2024-12-02 13:32:45,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-12-02 13:32:45,748 INFO L276 IsEmpty]: Start isEmpty. Operand 298675 states and 425107 transitions. [2024-12-02 13:32:45,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2024-12-02 13:32:45,757 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:32:45,757 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:32:45,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 13:32:45,757 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-12-02 13:32:45,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:32:45,758 INFO L85 PathProgramCache]: Analyzing trace with hash -951583980, now seen corresponding path program 1 times [2024-12-02 13:32:45,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:32:45,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332309820] [2024-12-02 13:32:45,758 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:32:45,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:32:58,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:32:59,826 INFO L134 CoverageAnalysis]: Checked inductivity of 1484 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1482 trivial. 0 not checked. [2024-12-02 13:32:59,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:32:59,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332309820] [2024-12-02 13:32:59,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332309820] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:32:59,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:32:59,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:32:59,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427688792] [2024-12-02 13:32:59,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:32:59,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:32:59,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:32:59,828 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:32:59,828 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:32:59,828 INFO L87 Difference]: Start difference. First operand 298675 states and 425107 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-12-02 13:33:06,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:33:06,306 INFO L93 Difference]: Finished difference Result 298681 states and 425112 transitions. [2024-12-02 13:33:06,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:33:06,307 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 280 [2024-12-02 13:33:06,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:33:07,548 INFO L225 Difference]: With dead ends: 298681 [2024-12-02 13:33:07,548 INFO L226 Difference]: Without dead ends: 298679 [2024-12-02 13:33:07,670 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:33:07,671 INFO L435 NwaCegarLoop]: 7250 mSDtfsCounter, 7177 mSDsluCounter, 14478 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7178 SdHoareTripleChecker+Valid, 21728 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:33:07,671 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7178 Valid, 21728 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:33:07,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298679 states. [2024-12-02 13:33:19,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298679 to 298679. [2024-12-02 13:33:19,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298679 states, 221485 states have (on average 1.3086032914192836) internal successors, (289836), 223852 states have internal predecessors, (289836), 66358 states have call successors, (66358), 11035 states have call predecessors, (66358), 10832 states have return successors, (68916), 65221 states have call predecessors, (68916), 66354 states have call successors, (68916) [2024-12-02 13:33:20,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298679 states to 298679 states and 425110 transitions. [2024-12-02 13:33:20,808 INFO L78 Accepts]: Start accepts. Automaton has 298679 states and 425110 transitions. Word has length 280 [2024-12-02 13:33:20,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:33:20,809 INFO L471 AbstractCegarLoop]: Abstraction has 298679 states and 425110 transitions. [2024-12-02 13:33:20,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-12-02 13:33:20,809 INFO L276 IsEmpty]: Start isEmpty. Operand 298679 states and 425110 transitions. [2024-12-02 13:33:20,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2024-12-02 13:33:20,816 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:33:20,816 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:33:20,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 13:33:20,817 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-12-02 13:33:20,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:33:20,817 INFO L85 PathProgramCache]: Analyzing trace with hash 559727232, now seen corresponding path program 1 times [2024-12-02 13:33:20,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:33:20,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087921790] [2024-12-02 13:33:20,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:33:20,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:33:32,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:33:32,911 INFO L134 CoverageAnalysis]: Checked inductivity of 1339 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1332 trivial. 0 not checked. [2024-12-02 13:33:32,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:33:32,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087921790] [2024-12-02 13:33:32,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087921790] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:33:32,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:33:32,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:33:32,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216168569] [2024-12-02 13:33:32,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:33:32,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:33:32,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:33:32,913 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:33:32,913 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:33:32,913 INFO L87 Difference]: Start difference. First operand 298679 states and 425110 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-12-02 13:33:36,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:33:52,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:33:52,582 INFO L93 Difference]: Finished difference Result 842062 states and 1198022 transitions. [2024-12-02 13:33:52,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:33:52,582 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 280 [2024-12-02 13:33:52,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted.