./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9b379d3952381ee5f7f20521f33bb132b70e1b6ee6e3a8e84f57aac9987165a8 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 19:44:55,746 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 19:44:55,824 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 19:44:55,829 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 19:44:55,830 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 19:44:55,860 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 19:44:55,861 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 19:44:55,862 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 19:44:55,862 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 19:44:55,863 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 19:44:55,864 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 19:44:55,864 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 19:44:55,865 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 19:44:55,865 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 19:44:55,866 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 19:44:55,867 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 19:44:55,867 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 19:44:55,868 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 19:44:55,868 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 19:44:55,869 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 19:44:55,870 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 19:44:55,873 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 19:44:55,874 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 19:44:55,874 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 19:44:55,875 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 19:44:55,875 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 19:44:55,876 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 19:44:55,876 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 19:44:55,876 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 19:44:55,877 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 19:44:55,877 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 19:44:55,878 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 19:44:55,878 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 19:44:55,878 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 19:44:55,879 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:44:55,879 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 19:44:55,879 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 19:44:55,880 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 19:44:55,880 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 19:44:55,880 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 19:44:55,880 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 19:44:55,881 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 19:44:55,881 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 19:44:55,881 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 19:44:55,881 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9b379d3952381ee5f7f20521f33bb132b70e1b6ee6e3a8e84f57aac9987165a8 [2023-12-02 19:44:56,142 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 19:44:56,166 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 19:44:56,169 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 19:44:56,171 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 19:44:56,171 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 19:44:56,173 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i [2023-12-02 19:44:59,176 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 19:44:59,983 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 19:44:59,984 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i [2023-12-02 19:45:00,075 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/data/9e61176a0/39b7aa1b596f4574b596c699fde0f507/FLAG935599b3c [2023-12-02 19:45:00,092 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/data/9e61176a0/39b7aa1b596f4574b596c699fde0f507 [2023-12-02 19:45:00,095 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 19:45:00,097 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 19:45:00,099 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 19:45:00,099 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 19:45:00,105 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 19:45:00,106 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:45:00" (1/1) ... [2023-12-02 19:45:00,108 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c5027ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:45:00, skipping insertion in model container [2023-12-02 19:45:00,108 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:45:00" (1/1) ... [2023-12-02 19:45:00,399 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 19:45:10,235 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i[837847,837860] [2023-12-02 19:45:10,286 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:45:10,481 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 19:45:10,605 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"); [6647] [2023-12-02 19:45:10,607 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)); [6654] [2023-12-02 19:45:10,608 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6661] [2023-12-02 19:45:10,611 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/e5e3e20/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6712-6713] [2023-12-02 19:45:10,612 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"); [6718-6720] [2023-12-02 19:45:10,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6824] [2023-12-02 19:45:10,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6831] [2023-12-02 19:45:10,626 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)); [7015-7016] [2023-12-02 19:45:10,628 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)); [7049-7050] [2023-12-02 19:45:10,630 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)); [7090-7091] [2023-12-02 19:45:10,640 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)); [7442-7443] [2023-12-02 19:45:10,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7449] [2023-12-02 19:45:10,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7725] [2023-12-02 19:45:10,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7728] [2023-12-02 19:45:10,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7731] [2023-12-02 19:45:10,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7734] [2023-12-02 19:45:10,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7765] [2023-12-02 19:45:10,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7768] [2023-12-02 19:45:10,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7771] [2023-12-02 19:45:10,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7774] [2023-12-02 19:45:10,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7805] [2023-12-02 19:45:10,649 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7808] [2023-12-02 19:45:10,649 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7811] [2023-12-02 19:45:10,649 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7814] [2023-12-02 19:45:10,649 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7845] [2023-12-02 19:45:10,650 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7848] [2023-12-02 19:45:10,650 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7851] [2023-12-02 19:45:10,650 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7854] [2023-12-02 19:45:10,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10789] [2023-12-02 19:45:10,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10791] [2023-12-02 19:45:10,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10802] [2023-12-02 19:45:10,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10817] [2023-12-02 19:45:10,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11019] [2023-12-02 19:45:10,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11021] [2023-12-02 19:45:10,787 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)priv->dma_erx + (unsigned long )next_entry) [11108] [2023-12-02 19:45:10,787 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)priv->dma_rx + (unsigned long )next_entry) [11112] [2023-12-02 19:45:10,790 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [11202] [2023-12-02 19:45:10,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [20912] [2023-12-02 19:45:10,929 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [21298] [2023-12-02 19:45:10,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [21315] [2023-12-02 19:45:11,118 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i[837847,837860] [2023-12-02 19:45:11,128 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:45:11,809 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:45:11,810 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:45:11,810 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:45:11,819 INFO L206 MainTranslator]: Completed translation [2023-12-02 19:45:11,819 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:45:11 WrapperNode [2023-12-02 19:45:11,819 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 19:45:11,820 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 19:45:11,821 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 19:45:11,821 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 19:45:11,829 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:45:11" (1/1) ... [2023-12-02 19:45:12,082 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:45:11" (1/1) ... [2023-12-02 19:45:12,802 INFO L138 Inliner]: procedures = 964, calls = 12629, calls flagged for inlining = 587, calls inlined = 566, statements flattened = 23816 [2023-12-02 19:45:12,803 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 19:45:12,804 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 19:45:12,804 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 19:45:12,804 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 19:45:12,816 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:45:11" (1/1) ... [2023-12-02 19:45:12,816 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:45:11" (1/1) ... [2023-12-02 19:45:12,976 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:45:11" (1/1) ... [2023-12-02 19:45:12,978 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:45:11" (1/1) ... [2023-12-02 19:45:13,847 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:45:11" (1/1) ... [2023-12-02 19:45:13,922 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:45:11" (1/1) ... [2023-12-02 19:45:14,142 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:45:11" (1/1) ... [2023-12-02 19:45:14,192 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:45:11" (1/1) ... [2023-12-02 19:45:14,369 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 19:45:14,371 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 19:45:14,371 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 19:45:14,371 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 19:45:14,372 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:45:11" (1/1) ... [2023-12-02 19:45:14,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:45:14,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:45:14,412 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 19:45:14,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 19:45:14,480 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_coalesce [2023-12-02 19:45:14,480 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_coalesce [2023-12-02 19:45:14,481 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2023-12-02 19:45:14,481 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2023-12-02 19:45:14,481 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_owner [2023-12-02 19:45:14,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_owner [2023-12-02 19:45:14,481 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 19:45:14,481 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 19:45:14,481 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_rx_watchdog [2023-12-02 19:45:14,482 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_rx_watchdog [2023-12-02 19:45:14,482 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_filter [2023-12-02 19:45:14,482 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_filter [2023-12-02 19:45:14,482 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 19:45:14,482 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 19:45:14,482 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_sset_count [2023-12-02 19:45:14,483 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_sset_count [2023-12-02 19:45:14,483 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 19:45:14,483 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 19:45:14,483 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-12-02 19:45:14,483 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-12-02 19:45:14,483 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-12-02 19:45:14,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-12-02 19:45:14,484 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2023-12-02 19:45:14,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2023-12-02 19:45:14,484 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clean_desc3___0 [2023-12-02 19:45:14,484 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clean_desc3___0 [2023-12-02 19:45:14,484 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 19:45:14,484 INFO L130 BoogieDeclarations]: Found specification of procedure ehn_desc_tx_set_on_chain [2023-12-02 19:45:14,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ehn_desc_tx_set_on_chain [2023-12-02 19:45:14,485 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 19:45:14,485 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 19:45:14,485 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 19:45:14,485 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 19:45:14,485 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_probe [2023-12-02 19:45:14,485 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_probe [2023-12-02 19:45:14,485 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_poll_controller [2023-12-02 19:45:14,486 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_poll_controller [2023-12-02 19:45:14,486 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 19:45:14,486 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 19:45:14,486 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_suspend [2023-12-02 19:45:14,486 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_suspend [2023-12-02 19:45:14,486 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_enable_eee_mode [2023-12-02 19:45:14,487 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_enable_eee_mode [2023-12-02 19:45:14,487 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-12-02 19:45:14,487 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-12-02 19:45:14,487 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 19:45:14,487 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 19:45:14,487 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_operation_mode [2023-12-02 19:45:14,487 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_operation_mode [2023-12-02 19:45:14,488 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_ctrl_ane [2023-12-02 19:45:14,488 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_ctrl_ane [2023-12-02 19:45:14,488 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 19:45:14,488 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 19:45:14,488 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~int [2023-12-02 19:45:14,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~int [2023-12-02 19:45:14,488 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_16kib_bfsize [2023-12-02 19:45:14,489 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_16kib_bfsize [2023-12-02 19:45:14,489 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_timer [2023-12-02 19:45:14,489 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_timer [2023-12-02 19:45:14,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 19:45:14,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 19:45:14,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 19:45:14,489 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~VOID [2023-12-02 19:45:14,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~VOID [2023-12-02 19:45:14,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2023-12-02 19:45:14,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2023-12-02 19:45:14,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 19:45:14,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 19:45:14,490 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_release_tx_desc [2023-12-02 19:45:14,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_release_tx_desc [2023-12-02 19:45:14,491 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dump_regs [2023-12-02 19:45:14,491 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dump_regs [2023-12-02 19:45:14,491 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 19:45:14,494 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 19:45:14,495 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dump_mac_regs [2023-12-02 19:45:14,495 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dump_mac_regs [2023-12-02 19:45:14,495 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_ls [2023-12-02 19:45:14,495 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_ls [2023-12-02 19:45:14,495 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_close_tx_desc [2023-12-02 19:45:14,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_close_tx_desc [2023-12-02 19:45:14,496 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-12-02 19:45:14,496 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-12-02 19:45:14,496 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_core_init [2023-12-02 19:45:14,497 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_core_init [2023-12-02 19:45:14,498 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2023-12-02 19:45:14,498 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2023-12-02 19:45:14,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 19:45:14,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 19:45:14,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 19:45:14,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 19:45:14,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 19:45:14,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-12-02 19:45:14,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-12-02 19:45:14,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 19:45:14,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 19:45:14,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2023-12-02 19:45:14,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2023-12-02 19:45:14,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-12-02 19:45:14,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-12-02 19:45:14,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 19:45:14,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 19:45:14,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_6 [2023-12-02 19:45:14,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_6 [2023-12-02 19:45:14,502 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_tx_skbufs [2023-12-02 19:45:14,503 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_tx_skbufs [2023-12-02 19:45:14,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_8 [2023-12-02 19:45:14,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_8 [2023-12-02 19:45:14,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 19:45:14,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 19:45:14,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 19:45:14,508 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 19:45:14,510 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 19:45:14,510 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_rx_ipc_enable [2023-12-02 19:45:14,511 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_rx_ipc_enable [2023-12-02 19:45:14,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 19:45:14,516 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_status [2023-12-02 19:45:14,516 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_status [2023-12-02 19:45:14,516 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 19:45:14,516 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-12-02 19:45:14,516 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-12-02 19:45:14,516 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-12-02 19:45:14,516 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-12-02 19:45:14,517 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-12-02 19:45:14,517 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-12-02 19:45:14,517 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_adv [2023-12-02 19:45:14,517 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_adv [2023-12-02 19:45:14,517 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 19:45:14,517 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 19:45:14,517 INFO L130 BoogieDeclarations]: Found specification of procedure print_pkt [2023-12-02 19:45:14,518 INFO L138 BoogieDeclarations]: Found implementation of procedure print_pkt [2023-12-02 19:45:14,518 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 19:45:14,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 19:45:14,518 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_fix_mac_speed [2023-12-02 19:45:14,518 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_fix_mac_speed [2023-12-02 19:45:14,518 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-12-02 19:45:14,518 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-12-02 19:45:14,518 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 19:45:14,519 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 19:45:14,519 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_addend [2023-12-02 19:45:14,519 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_addend [2023-12-02 19:45:14,519 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_enable_dma_transmission [2023-12-02 19:45:14,519 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_enable_dma_transmission [2023-12-02 19:45:14,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 19:45:14,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 19:45:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2023-12-02 19:45:14,520 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2023-12-02 19:45:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_suspend [2023-12-02 19:45:14,520 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_suspend [2023-12-02 19:45:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_pauseparam [2023-12-02 19:45:14,520 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_pauseparam [2023-12-02 19:45:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_free_rx_buffers [2023-12-02 19:45:14,521 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_free_rx_buffers [2023-12-02 19:45:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 19:45:14,521 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 19:45:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_dma_chain [2023-12-02 19:45:14,521 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_dma_chain [2023-12-02 19:45:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_frame_len [2023-12-02 19:45:14,521 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_frame_len [2023-12-02 19:45:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_init_rx_desc [2023-12-02 19:45:14,522 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_init_rx_desc [2023-12-02 19:45:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_interrupt [2023-12-02 19:45:14,522 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_interrupt [2023-12-02 19:45:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_init_rx_desc [2023-12-02 19:45:14,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_init_rx_desc [2023-12-02 19:45:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_mac_addr [2023-12-02 19:45:14,522 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_mac_addr [2023-12-02 19:45:14,523 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 19:45:14,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 19:45:14,523 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_status [2023-12-02 19:45:14,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_status [2023-12-02 19:45:14,523 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 19:45:14,523 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 19:45:14,523 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_reset_eee_mode [2023-12-02 19:45:14,524 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_reset_eee_mode [2023-12-02 19:45:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_enable_tx_timestamp [2023-12-02 19:45:14,524 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_enable_tx_timestamp [2023-12-02 19:45:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2023-12-02 19:45:14,524 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2023-12-02 19:45:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_set_rx_owner [2023-12-02 19:45:14,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_set_rx_owner [2023-12-02 19:45:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 19:45:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 19:45:14,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 19:45:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_display_ring [2023-12-02 19:45:14,525 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_display_ring [2023-12-02 19:45:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2023-12-02 19:45:14,525 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2023-12-02 19:45:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 19:45:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 19:45:14,526 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-12-02 19:45:14,526 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_timestamp_status [2023-12-02 19:45:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_timestamp_status [2023-12-02 19:45:14,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 19:45:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 19:45:14,526 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_pls [2023-12-02 19:45:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_pls [2023-12-02 19:45:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_enable_tx_timestamp [2023-12-02 19:45:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_enable_tx_timestamp [2023-12-02 19:45:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_29 [2023-12-02 19:45:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_29 [2023-12-02 19:45:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_rx_ipc_enable [2023-12-02 19:45:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_rx_ipc_enable [2023-12-02 19:45:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-12-02 19:45:14,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-12-02 19:45:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2023-12-02 19:45:14,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2023-12-02 19:45:14,530 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_ethtool_stats [2023-12-02 19:45:14,531 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_ethtool_stats [2023-12-02 19:45:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 19:45:14,531 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 19:45:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_rx_buffers [2023-12-02 19:45:14,531 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_rx_buffers [2023-12-02 19:45:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-12-02 19:45:14,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-12-02 19:45:14,532 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_setup [2023-12-02 19:45:14,532 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_setup [2023-12-02 19:45:14,532 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2023-12-02 19:45:14,532 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2023-12-02 19:45:14,532 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-12-02 19:45:14,532 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-12-02 19:45:14,532 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-12-02 19:45:14,532 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-12-02 19:45:14,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 19:45:14,533 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_set_umac_addr [2023-12-02 19:45:14,533 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_set_umac_addr [2023-12-02 19:45:14,533 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_len [2023-12-02 19:45:14,533 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_len [2023-12-02 19:45:14,533 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-12-02 19:45:14,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-12-02 19:45:14,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 19:45:14,534 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-12-02 19:45:14,535 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-12-02 19:45:14,540 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_pmt [2023-12-02 19:45:14,540 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_pmt [2023-12-02 19:45:14,540 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_timestamp_status [2023-12-02 19:45:14,541 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_timestamp_status [2023-12-02 19:45:14,541 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get_rate [2023-12-02 19:45:14,541 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get_rate [2023-12-02 19:45:14,541 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_release [2023-12-02 19:45:14,541 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_release [2023-12-02 19:45:14,541 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_enable_dma_irq [2023-12-02 19:45:14,541 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_enable_dma_irq [2023-12-02 19:45:14,545 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_timeout [2023-12-02 19:45:14,545 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_timeout [2023-12-02 19:45:14,545 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 19:45:14,545 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 19:45:14,546 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_systime [2023-12-02 19:45:14,546 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_systime [2023-12-02 19:45:14,546 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-12-02 19:45:14,546 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-12-02 19:45:14,546 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 19:45:14,546 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 19:45:14,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 19:45:14,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 19:45:14,547 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_time [2023-12-02 19:45:14,547 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_time [2023-12-02 19:45:14,547 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_core_init [2023-12-02 19:45:14,547 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_core_init [2023-12-02 19:45:14,547 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_hw_feature [2023-12-02 19:45:14,547 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_hw_feature [2023-12-02 19:45:14,547 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_setsettings [2023-12-02 19:45:14,547 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_setsettings [2023-12-02 19:45:14,548 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2023-12-02 19:45:14,548 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2023-12-02 19:45:14,548 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-12-02 19:45:14,548 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-12-02 19:45:14,548 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-12-02 19:45:14,548 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-12-02 19:45:14,548 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_set_rx_owner [2023-12-02 19:45:14,548 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_set_rx_owner [2023-12-02 19:45:14,549 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 19:45:14,549 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 19:45:14,549 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_ls [2023-12-02 19:45:14,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_ls [2023-12-02 19:45:14,549 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_init [2023-12-02 19:45:14,549 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_init [2023-12-02 19:45:14,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 19:45:14,549 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-12-02 19:45:14,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-12-02 19:45:14,550 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_set_filter [2023-12-02 19:45:14,550 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_set_filter [2023-12-02 19:45:14,550 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-12-02 19:45:14,550 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-12-02 19:45:14,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 19:45:14,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 19:45:14,551 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_jumbo_frm [2023-12-02 19:45:14,551 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_jumbo_frm [2023-12-02 19:45:14,551 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_freq [2023-12-02 19:45:14,551 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_freq [2023-12-02 19:45:14,551 INFO L130 BoogieDeclarations]: Found specification of procedure phy_disconnect [2023-12-02 19:45:14,552 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_disconnect [2023-12-02 19:45:14,552 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2023-12-02 19:45:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2023-12-02 19:45:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 19:45:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 19:45:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-12-02 19:45:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-12-02 19:45:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tstamp_tx [2023-12-02 19:45:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tstamp_tx [2023-12-02 19:45:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_time [2023-12-02 19:45:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_time [2023-12-02 19:45:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u64~0 [2023-12-02 19:45:14,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u64~0 [2023-12-02 19:45:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure phy_stop [2023-12-02 19:45:14,554 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_stop [2023-12-02 19:45:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2023-12-02 19:45:14,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2023-12-02 19:45:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_release_tx_desc [2023-12-02 19:45:14,554 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_release_tx_desc [2023-12-02 19:45:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_timestamp_status [2023-12-02 19:45:14,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_timestamp_status [2023-12-02 19:45:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_mode [2023-12-02 19:45:14,555 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_mode [2023-12-02 19:45:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_disable_eee_mode [2023-12-02 19:45:14,555 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_disable_eee_mode [2023-12-02 19:45:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_gregs [2023-12-02 19:45:14,555 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_gregs [2023-12-02 19:45:14,556 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_remove [2023-12-02 19:45:14,556 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_remove [2023-12-02 19:45:14,556 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_set_tx_owner [2023-12-02 19:45:14,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_set_tx_owner [2023-12-02 19:45:14,556 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 19:45:14,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 19:45:14,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 19:45:14,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 19:45:14,556 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_avail [2023-12-02 19:45:14,557 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_avail [2023-12-02 19:45:14,557 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_remove [2023-12-02 19:45:14,557 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_remove [2023-12-02 19:45:14,557 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_len [2023-12-02 19:45:14,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_len [2023-12-02 19:45:14,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 19:45:14,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 19:45:14,558 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dma_interrupt [2023-12-02 19:45:14,559 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dma_interrupt [2023-12-02 19:45:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2023-12-02 19:45:14,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2023-12-02 19:45:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 19:45:14,559 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 19:45:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_status [2023-12-02 19:45:14,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_status [2023-12-02 19:45:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_mac [2023-12-02 19:45:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_mac [2023-12-02 19:45:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_resume [2023-12-02 19:45:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_resume [2023-12-02 19:45:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 19:45:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 19:45:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_desc3 [2023-12-02 19:45:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_desc3 [2023-12-02 19:45:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure usecs_to_jiffies [2023-12-02 19:45:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure usecs_to_jiffies [2023-12-02 19:45:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-12-02 19:45:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-12-02 19:45:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 19:45:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 19:45:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 19:45:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 19:45:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 19:45:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 19:45:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_mac_addr [2023-12-02 19:45:14,562 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_mac_addr [2023-12-02 19:45:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_flush_tx_fifo [2023-12-02 19:45:14,562 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_flush_tx_fifo [2023-12-02 19:45:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 19:45:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_open [2023-12-02 19:45:14,562 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_open [2023-12-02 19:45:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-12-02 19:45:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-12-02 19:45:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2023-12-02 19:45:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2023-12-02 19:45:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_owner [2023-12-02 19:45:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_owner [2023-12-02 19:45:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-12-02 19:45:14,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-12-02 19:45:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_ts_info [2023-12-02 19:45:14,565 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_ts_info [2023-12-02 19:45:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_setmsglevel [2023-12-02 19:45:14,565 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_setmsglevel [2023-12-02 19:45:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 19:45:14,565 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 19:45:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_get_regs_len [2023-12-02 19:45:14,566 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_get_regs_len [2023-12-02 19:45:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_prepare_tx_desc [2023-12-02 19:45:14,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_prepare_tx_desc [2023-12-02 19:45:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 19:45:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-12-02 19:45:14,566 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-12-02 19:45:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_timestamp_status [2023-12-02 19:45:14,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_timestamp_status [2023-12-02 19:45:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_hw_tstamping [2023-12-02 19:45:14,567 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_hw_tstamping [2023-12-02 19:45:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_flow_ctrl [2023-12-02 19:45:14,567 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_flow_ctrl [2023-12-02 19:45:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-12-02 19:45:14,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-12-02 19:45:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_link [2023-12-02 19:45:14,567 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_link [2023-12-02 19:45:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_eee_init [2023-12-02 19:45:14,568 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_eee_init [2023-12-02 19:45:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 19:45:14,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 19:45:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 19:45:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure init_dma_desc_rings [2023-12-02 19:45:14,568 INFO L138 BoogieDeclarations]: Found implementation of procedure init_dma_desc_rings [2023-12-02 19:45:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 19:45:14,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 19:45:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_init [2023-12-02 19:45:14,569 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_init [2023-12-02 19:45:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 19:45:14,569 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 19:45:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 19:45:14,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 19:45:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_set_tx_owner [2023-12-02 19:45:14,569 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_set_tx_owner [2023-12-02 19:45:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 19:45:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 19:45:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_systime [2023-12-02 19:45:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_systime [2023-12-02 19:45:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_hw_features [2023-12-02 19:45:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_hw_features [2023-12-02 19:45:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-12-02 19:45:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-12-02 19:45:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_stop_tx [2023-12-02 19:45:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_stop_tx [2023-12-02 19:45:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_clean [2023-12-02 19:45:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_clean [2023-12-02 19:45:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2023-12-02 19:45:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2023-12-02 19:45:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_interrupt [2023-12-02 19:45:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_interrupt [2023-12-02 19:45:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_get_umac_addr [2023-12-02 19:45:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_get_umac_addr [2023-12-02 19:45:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_probe [2023-12-02 19:45:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_probe [2023-12-02 19:45:14,572 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2023-12-02 19:45:14,572 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2023-12-02 19:45:14,572 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-12-02 19:45:14,572 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-12-02 19:45:14,572 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_ext_status [2023-12-02 19:45:14,572 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_ext_status [2023-12-02 19:45:14,572 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dvr_probe [2023-12-02 19:45:14,572 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dvr_probe [2023-12-02 19:45:14,572 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_timestamp [2023-12-02 19:45:14,572 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_timestamp [2023-12-02 19:45:14,573 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-12-02 19:45:14,573 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-12-02 19:45:14,573 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_stop_rx [2023-12-02 19:45:14,573 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_stop_rx [2023-12-02 19:45:14,573 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_resume [2023-12-02 19:45:14,573 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_resume [2023-12-02 19:45:14,573 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_diagnostic_fr [2023-12-02 19:45:14,573 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_diagnostic_fr [2023-12-02 19:45:14,573 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma_desc_resources [2023-12-02 19:45:14,573 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma_desc_resources [2023-12-02 19:45:14,574 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_mdio_reset [2023-12-02 19:45:14,574 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_mdio_reset [2023-12-02 19:45:14,574 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clean_desc3 [2023-12-02 19:45:14,574 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clean_desc3 [2023-12-02 19:45:14,574 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 19:45:14,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 19:45:14,574 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_enable [2023-12-02 19:45:14,574 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_enable [2023-12-02 19:45:14,574 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_op_set_eee [2023-12-02 19:45:14,574 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_op_set_eee [2023-12-02 19:45:14,574 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 19:45:14,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 19:45:14,575 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_init_tx_desc [2023-12-02 19:45:14,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_init_tx_desc [2023-12-02 19:45:14,575 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_init_tx_desc [2023-12-02 19:45:14,575 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_init_tx_desc [2023-12-02 19:45:14,575 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_close_tx_desc [2023-12-02 19:45:14,575 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_close_tx_desc [2023-12-02 19:45:14,575 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_irq_status [2023-12-02 19:45:14,575 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_irq_status [2023-12-02 19:45:14,575 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_wol [2023-12-02 19:45:14,575 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_wol [2023-12-02 19:45:14,575 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_systime [2023-12-02 19:45:14,576 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_systime [2023-12-02 19:45:14,576 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_umac_addr [2023-12-02 19:45:14,576 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_umac_addr [2023-12-02 19:45:14,576 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_clear_tx_ic [2023-12-02 19:45:14,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_clear_tx_ic [2023-12-02 19:45:14,576 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-12-02 19:45:14,580 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-12-02 19:45:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ioctl [2023-12-02 19:45:14,580 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ioctl [2023-12-02 19:45:14,581 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-12-02 19:45:14,581 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-12-02 19:45:14,581 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 19:45:14,581 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 19:45:14,581 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_unregister_platform [2023-12-02 19:45:14,581 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_unregister_platform [2023-12-02 19:45:14,581 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_irq_status [2023-12-02 19:45:14,581 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_irq_status [2023-12-02 19:45:14,581 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_timestamp [2023-12-02 19:45:14,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_timestamp [2023-12-02 19:45:14,581 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_owner [2023-12-02 19:45:14,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_owner [2023-12-02 19:45:14,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 19:45:14,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 19:45:14,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 19:45:14,582 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_rx_mode [2023-12-02 19:45:14,582 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_rx_mode [2023-12-02 19:45:14,582 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-12-02 19:45:14,582 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-12-02 19:45:14,582 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-12-02 19:45:14,582 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2023-12-02 19:45:14,582 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-12-02 19:45:14,583 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-12-02 19:45:14,583 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_display_ring [2023-12-02 19:45:14,583 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_display_ring [2023-12-02 19:45:14,583 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-12-02 19:45:14,583 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-12-02 19:45:14,583 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2023-12-02 19:45:14,583 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2023-12-02 19:45:14,583 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_getdrvinfo [2023-12-02 19:45:14,583 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_getdrvinfo [2023-12-02 19:45:14,583 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_sub_second_increment [2023-12-02 19:45:14,583 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_sub_second_increment [2023-12-02 19:45:14,584 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 19:45:14,584 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 19:45:14,584 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_check_if_running [2023-12-02 19:45:14,584 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_check_if_running [2023-12-02 19:45:14,584 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_umac_addr [2023-12-02 19:45:14,584 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_umac_addr [2023-12-02 19:45:14,584 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_op_get_eee [2023-12-02 19:45:14,584 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_op_get_eee [2023-12-02 19:45:14,584 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_pmt [2023-12-02 19:45:14,584 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_pmt [2023-12-02 19:45:14,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-12-02 19:45:14,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-12-02 19:45:14,585 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-12-02 19:45:14,585 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-12-02 19:45:14,585 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2023-12-02 19:45:14,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2023-12-02 19:45:14,585 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 19:45:14,585 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 19:45:14,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_21 [2023-12-02 19:45:14,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_21 [2023-12-02 19:45:14,585 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_refill_desc3 [2023-12-02 19:45:14,585 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_refill_desc3 [2023-12-02 19:45:14,586 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clear_descriptors [2023-12-02 19:45:14,586 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clear_descriptors [2023-12-02 19:45:14,586 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-12-02 19:45:14,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-12-02 19:45:14,586 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_flow_ctrl [2023-12-02 19:45:14,586 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_flow_ctrl [2023-12-02 19:45:14,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 19:45:14,586 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_sysfs_dma_cap_open [2023-12-02 19:45:14,586 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_sysfs_dma_cap_open [2023-12-02 19:45:14,586 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-12-02 19:45:14,586 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-12-02 19:45:14,587 INFO L130 BoogieDeclarations]: Found specification of procedure phy_start [2023-12-02 19:45:14,587 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_start [2023-12-02 19:45:14,587 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 19:45:14,587 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 19:45:14,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-12-02 19:45:14,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-12-02 19:45:14,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-12-02 19:45:14,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-12-02 19:45:14,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 19:45:14,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 19:45:14,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 19:45:14,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 19:45:14,588 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_disable_dma_irq [2023-12-02 19:45:14,588 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_disable_dma_irq [2023-12-02 19:45:14,588 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 19:45:14,588 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 19:45:14,588 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 19:45:14,588 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 19:45:14,588 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2023-12-02 19:45:14,588 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2023-12-02 19:45:14,588 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2023-12-02 19:45:14,588 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2023-12-02 19:45:14,589 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dvr_remove [2023-12-02 19:45:14,589 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dvr_remove [2023-12-02 19:45:14,589 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_status [2023-12-02 19:45:14,589 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_status [2023-12-02 19:45:14,589 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_start_rx [2023-12-02 19:45:14,589 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_start_rx [2023-12-02 19:45:14,589 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-12-02 19:45:14,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-12-02 19:45:14,589 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 19:45:14,589 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 19:45:14,589 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_is_jumbo_frm [2023-12-02 19:45:14,590 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_is_jumbo_frm [2023-12-02 19:45:14,590 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-12-02 19:45:14,590 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-12-02 19:45:14,590 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_sysfs_ring_open [2023-12-02 19:45:14,590 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_sysfs_ring_open [2023-12-02 19:45:14,590 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_owner [2023-12-02 19:45:14,590 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_owner [2023-12-02 19:45:14,590 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2023-12-02 19:45:14,590 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2023-12-02 19:45:14,590 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq_byname [2023-12-02 19:45:14,590 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq_byname [2023-12-02 19:45:14,591 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_err [2023-12-02 19:45:14,591 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_err [2023-12-02 19:45:14,591 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 19:45:14,591 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 19:45:14,591 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_start_tx [2023-12-02 19:45:14,591 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_start_tx [2023-12-02 19:45:14,591 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-12-02 19:45:14,591 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-12-02 19:45:14,591 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_prepare_tx_desc [2023-12-02 19:45:14,591 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_prepare_tx_desc [2023-12-02 19:45:14,591 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_frame_len [2023-12-02 19:45:14,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_frame_len [2023-12-02 19:45:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-12-02 19:45:14,592 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-12-02 19:45:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_tx_set_on_chain [2023-12-02 19:45:14,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_tx_set_on_chain [2023-12-02 19:45:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_pauseparam [2023-12-02 19:45:14,592 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_pauseparam [2023-12-02 19:45:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 19:45:14,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 19:45:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 19:45:14,592 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 19:45:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dump_dma_regs [2023-12-02 19:45:14,593 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dump_dma_regs [2023-12-02 19:45:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_change_mtu [2023-12-02 19:45:14,593 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_change_mtu [2023-12-02 19:45:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 19:45:14,593 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 19:45:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_getsettings [2023-12-02 19:45:14,593 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_getsettings [2023-12-02 19:45:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 19:45:14,593 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 19:45:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 19:45:14,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 19:45:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_coalesce [2023-12-02 19:45:14,594 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_coalesce [2023-12-02 19:45:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 19:45:14,594 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 19:45:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_disable_dma_irq [2023-12-02 19:45:14,594 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_disable_dma_irq [2023-12-02 19:45:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_wol [2023-12-02 19:45:14,594 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_wol [2023-12-02 19:45:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_clear_tx_ic [2023-12-02 19:45:14,594 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_clear_tx_ic [2023-12-02 19:45:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 19:45:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-12-02 19:45:14,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-12-02 19:45:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config [2023-12-02 19:45:14,595 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config [2023-12-02 19:45:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_stmmac_exit_21_2 [2023-12-02 19:45:14,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_stmmac_exit_21_2 [2023-12-02 19:45:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_time [2023-12-02 19:45:14,595 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_time [2023-12-02 19:45:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 19:45:14,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 19:45:14,596 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-12-02 19:45:14,596 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-12-02 19:45:14,596 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_resume [2023-12-02 19:45:14,596 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_resume [2023-12-02 19:45:16,815 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 19:45:16,822 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 19:45:17,098 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 19:45:51,669 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 19:45:52,408 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 19:46:03,595 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 19:46:03,595 INFO L309 CfgBuilder]: Removed 9 assume(true) statements. [2023-12-02 19:46:03,599 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:46:03 BoogieIcfgContainer [2023-12-02 19:46:03,599 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 19:46:03,602 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 19:46:03,603 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 19:46:03,606 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 19:46:03,606 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:45:00" (1/3) ... [2023-12-02 19:46:03,606 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@524af18a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:46:03, skipping insertion in model container [2023-12-02 19:46:03,607 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:45:11" (2/3) ... [2023-12-02 19:46:03,607 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@524af18a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:46:03, skipping insertion in model container [2023-12-02 19:46:03,607 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:46:03" (3/3) ... [2023-12-02 19:46:03,608 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i [2023-12-02 19:46:03,627 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 19:46:03,627 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 19:46:03,760 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 19:46:03,767 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3942328f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 19:46:03,767 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 19:46:03,794 INFO L276 IsEmpty]: Start isEmpty. Operand has 5502 states, 3334 states have (on average 1.3137372525494901) internal successors, (4380), 3425 states have internal predecessors, (4380), 1850 states have call successors, (1850), 318 states have call predecessors, (1850), 317 states have return successors, (1836), 1778 states have call predecessors, (1836), 1836 states have call successors, (1836) [2023-12-02 19:46:03,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 821 [2023-12-02 19:46:03,852 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:46:03,853 INFO L195 NwaCegarLoop]: trace histogram [81, 80, 80, 80, 80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:46:03,854 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:46:03,859 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:46:03,859 INFO L85 PathProgramCache]: Analyzing trace with hash 440798785, now seen corresponding path program 1 times [2023-12-02 19:46:03,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:46:03,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167264529] [2023-12-02 19:46:03,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:46:03,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:46:04,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:46:07,190 INFO L134 CoverageAnalysis]: Checked inductivity of 25440 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25440 trivial. 0 not checked. [2023-12-02 19:46:07,191 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:46:07,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167264529] [2023-12-02 19:46:07,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167264529] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:46:07,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:46:07,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:46:07,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729122062] [2023-12-02 19:46:07,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:46:07,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:46:07,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:46:07,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:46:07,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:46:07,245 INFO L87 Difference]: Start difference. First operand has 5502 states, 3334 states have (on average 1.3137372525494901) internal successors, (4380), 3425 states have internal predecessors, (4380), 1850 states have call successors, (1850), 318 states have call predecessors, (1850), 317 states have return successors, (1836), 1778 states have call predecessors, (1836), 1836 states have call successors, (1836) Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2023-12-02 19:46:10,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:12,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:14,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:18,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:21,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:23,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:25,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:29,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:32,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:35,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:37,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:37,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:46:37,675 INFO L93 Difference]: Finished difference Result 16075 states and 23581 transitions. [2023-12-02 19:46:37,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:46:37,678 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) Word has length 820 [2023-12-02 19:46:37,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:46:37,827 INFO L225 Difference]: With dead ends: 16075 [2023-12-02 19:46:37,827 INFO L226 Difference]: Without dead ends: 10716 [2023-12-02 19:46:37,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:46:37,880 INFO L413 NwaCegarLoop]: 6912 mSDtfsCounter, 7718 mSDsluCounter, 6854 mSDsCounter, 0 mSdLazyCounter, 2323 mSolverCounterSat, 17 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7718 SdHoareTripleChecker+Valid, 13766 SdHoareTripleChecker+Invalid, 2349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 2323 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.6s IncrementalHoareTripleChecker+Time [2023-12-02 19:46:37,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7718 Valid, 13766 Invalid, 2349 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 2323 Invalid, 9 Unknown, 0 Unchecked, 29.6s Time] [2023-12-02 19:46:37,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10716 states. [2023-12-02 19:46:38,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10716 to 10716. [2023-12-02 19:46:38,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10716 states, 6522 states have (on average 1.3134007973014412) internal successors, (8566), 6704 states have internal predecessors, (8566), 3563 states have call successors, (3563), 631 states have call predecessors, (3563), 630 states have return successors, (3559), 3443 states have call predecessors, (3559), 3559 states have call successors, (3559) [2023-12-02 19:46:38,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10716 states to 10716 states and 15688 transitions. [2023-12-02 19:46:38,871 INFO L78 Accepts]: Start accepts. Automaton has 10716 states and 15688 transitions. Word has length 820 [2023-12-02 19:46:38,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:46:38,874 INFO L495 AbstractCegarLoop]: Abstraction has 10716 states and 15688 transitions. [2023-12-02 19:46:38,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2023-12-02 19:46:38,875 INFO L276 IsEmpty]: Start isEmpty. Operand 10716 states and 15688 transitions. [2023-12-02 19:46:38,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 863 [2023-12-02 19:46:38,954 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:46:38,955 INFO L195 NwaCegarLoop]: trace histogram [83, 80, 80, 80, 80, 80, 80, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:46:38,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 19:46:38,955 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:46:38,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:46:38,956 INFO L85 PathProgramCache]: Analyzing trace with hash 227037393, now seen corresponding path program 1 times [2023-12-02 19:46:38,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:46:38,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835502980] [2023-12-02 19:46:38,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:46:38,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:46:39,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:46:43,933 INFO L134 CoverageAnalysis]: Checked inductivity of 25770 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25770 trivial. 0 not checked. [2023-12-02 19:46:43,933 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:46:43,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835502980] [2023-12-02 19:46:43,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835502980] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:46:43,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:46:43,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:46:43,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347047946] [2023-12-02 19:46:43,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:46:43,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:46:43,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:46:43,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:46:43,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:46:43,939 INFO L87 Difference]: Start difference. First operand 10716 states and 15688 transitions. Second operand has 5 states, 5 states have (on average 25.2) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2023-12-02 19:46:47,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:50,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:52,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:53,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:55,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:57,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:46:59,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:01,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:07,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:12,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:14,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:16,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:16,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:47:16,818 INFO L93 Difference]: Finished difference Result 10722 states and 15693 transitions. [2023-12-02 19:47:16,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:47:16,819 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) Word has length 862 [2023-12-02 19:47:16,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:47:16,923 INFO L225 Difference]: With dead ends: 10722 [2023-12-02 19:47:16,923 INFO L226 Difference]: Without dead ends: 10718 [2023-12-02 19:47:16,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:47:16,934 INFO L413 NwaCegarLoop]: 6874 mSDtfsCounter, 7831 mSDsluCounter, 13744 mSDsCounter, 0 mSdLazyCounter, 3427 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7832 SdHoareTripleChecker+Valid, 20618 SdHoareTripleChecker+Invalid, 3437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3427 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:47:16,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7832 Valid, 20618 Invalid, 3437 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 3427 Invalid, 9 Unknown, 0 Unchecked, 32.1s Time] [2023-12-02 19:47:16,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10718 states. [2023-12-02 19:47:17,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10718 to 10718. [2023-12-02 19:47:17,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10718 states, 6524 states have (on average 1.3131514408338443) internal successors, (8567), 6705 states have internal predecessors, (8567), 3563 states have call successors, (3563), 632 states have call predecessors, (3563), 630 states have return successors, (3559), 3443 states have call predecessors, (3559), 3559 states have call successors, (3559) [2023-12-02 19:47:17,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10718 states to 10718 states and 15689 transitions. [2023-12-02 19:47:17,886 INFO L78 Accepts]: Start accepts. Automaton has 10718 states and 15689 transitions. Word has length 862 [2023-12-02 19:47:17,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:47:17,888 INFO L495 AbstractCegarLoop]: Abstraction has 10718 states and 15689 transitions. [2023-12-02 19:47:17,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2023-12-02 19:47:17,889 INFO L276 IsEmpty]: Start isEmpty. Operand 10718 states and 15689 transitions. [2023-12-02 19:47:17,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 869 [2023-12-02 19:47:17,932 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:47:17,933 INFO L195 NwaCegarLoop]: trace histogram [83, 80, 80, 80, 80, 80, 80, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:47:17,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 19:47:17,934 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:47:17,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:47:17,935 INFO L85 PathProgramCache]: Analyzing trace with hash 2037208534, now seen corresponding path program 1 times [2023-12-02 19:47:17,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:47:17,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18371878] [2023-12-02 19:47:17,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:47:17,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:47:18,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:47:21,429 INFO L134 CoverageAnalysis]: Checked inductivity of 25773 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 25771 trivial. 0 not checked. [2023-12-02 19:47:21,430 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:47:21,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18371878] [2023-12-02 19:47:21,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18371878] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:47:21,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:47:21,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:47:21,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324653383] [2023-12-02 19:47:21,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:47:21,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:47:21,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:47:21,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:47:21,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:47:21,434 INFO L87 Difference]: Start difference. First operand 10718 states and 15689 transitions. Second operand has 5 states, 5 states have (on average 25.8) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (90), 3 states have call predecessors, (90), 1 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2023-12-02 19:47:24,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:26,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:28,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:32,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:33,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:35,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:37,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:39,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:41,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:51,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:53,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:55,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:47:59,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:01,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:03,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:05,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:09,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:11,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:13,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:15,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:17,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:19,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:21,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:22,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:48:22,891 INFO L93 Difference]: Finished difference Result 21119 states and 31433 transitions. [2023-12-02 19:48:22,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 19:48:22,892 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (90), 3 states have call predecessors, (90), 1 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) Word has length 868 [2023-12-02 19:48:22,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:48:23,046 INFO L225 Difference]: With dead ends: 21119 [2023-12-02 19:48:23,046 INFO L226 Difference]: Without dead ends: 21097 [2023-12-02 19:48:23,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:48:23,063 INFO L413 NwaCegarLoop]: 7068 mSDtfsCounter, 7867 mSDsluCounter, 20812 mSDsCounter, 0 mSdLazyCounter, 4608 mSolverCounterSat, 4 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7867 SdHoareTripleChecker+Valid, 27880 SdHoareTripleChecker+Invalid, 4632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 4608 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.5s IncrementalHoareTripleChecker+Time [2023-12-02 19:48:23,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7867 Valid, 27880 Invalid, 4632 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 4608 Invalid, 20 Unknown, 0 Unchecked, 60.5s Time] [2023-12-02 19:48:23,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21097 states. [2023-12-02 19:48:24,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21097 to 21045. [2023-12-02 19:48:24,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21045 states, 12834 states have (on average 1.316425120772947) internal successors, (16895), 13206 states have internal predecessors, (16895), 6969 states have call successors, (6969), 1245 states have call predecessors, (6969), 1241 states have return successors, (7479), 6719 states have call predecessors, (7479), 6965 states have call successors, (7479) [2023-12-02 19:48:24,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21045 states to 21045 states and 31343 transitions. [2023-12-02 19:48:24,327 INFO L78 Accepts]: Start accepts. Automaton has 21045 states and 31343 transitions. Word has length 868 [2023-12-02 19:48:24,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:48:24,329 INFO L495 AbstractCegarLoop]: Abstraction has 21045 states and 31343 transitions. [2023-12-02 19:48:24,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (90), 3 states have call predecessors, (90), 1 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2023-12-02 19:48:24,329 INFO L276 IsEmpty]: Start isEmpty. Operand 21045 states and 31343 transitions. [2023-12-02 19:48:24,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1031 [2023-12-02 19:48:24,469 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:48:24,470 INFO L195 NwaCegarLoop]: trace histogram [85, 80, 80, 80, 80, 80, 80, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:48:24,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 19:48:24,471 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:48:24,471 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:48:24,472 INFO L85 PathProgramCache]: Analyzing trace with hash 421709698, now seen corresponding path program 1 times [2023-12-02 19:48:24,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:48:24,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27276701] [2023-12-02 19:48:24,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:48:24,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:48:25,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:48:26,980 INFO L134 CoverageAnalysis]: Checked inductivity of 26128 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 26119 trivial. 0 not checked. [2023-12-02 19:48:26,980 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:48:26,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27276701] [2023-12-02 19:48:26,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27276701] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:48:26,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:48:26,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:48:26,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64283079] [2023-12-02 19:48:26,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:48:26,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:48:26,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:48:26,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:48:26,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:48:26,985 INFO L87 Difference]: Start difference. First operand 21045 states and 31343 transitions. Second operand has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2023-12-02 19:48:29,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:32,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:36,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:39,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:41,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:43,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:46,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:50,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:53,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:55,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:48:55,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:48:55,355 INFO L93 Difference]: Finished difference Result 52237 states and 77739 transitions. [2023-12-02 19:48:55,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:48:55,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) Word has length 1030 [2023-12-02 19:48:55,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:48:55,527 INFO L225 Difference]: With dead ends: 52237 [2023-12-02 19:48:55,527 INFO L226 Difference]: Without dead ends: 31353 [2023-12-02 19:48:55,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:48:55,668 INFO L413 NwaCegarLoop]: 6884 mSDtfsCounter, 7628 mSDsluCounter, 6849 mSDsCounter, 0 mSdLazyCounter, 2320 mSolverCounterSat, 12 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7628 SdHoareTripleChecker+Valid, 13733 SdHoareTripleChecker+Invalid, 2339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 2320 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:48:55,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7628 Valid, 13733 Invalid, 2339 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12 Valid, 2320 Invalid, 7 Unknown, 0 Unchecked, 27.1s Time] [2023-12-02 19:48:55,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31353 states. [2023-12-02 19:48:57,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31353 to 31328. [2023-12-02 19:48:57,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31328 states, 19106 states have (on average 1.3150319271433057) internal successors, (25125), 19669 states have internal predecessors, (25125), 10356 states have call successors, (10356), 1870 states have call predecessors, (10356), 1865 states have return successors, (11091), 9978 states have call predecessors, (11091), 10352 states have call successors, (11091) [2023-12-02 19:48:57,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31328 states to 31328 states and 46572 transitions. [2023-12-02 19:48:57,775 INFO L78 Accepts]: Start accepts. Automaton has 31328 states and 46572 transitions. Word has length 1030 [2023-12-02 19:48:57,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:48:57,777 INFO L495 AbstractCegarLoop]: Abstraction has 31328 states and 46572 transitions. [2023-12-02 19:48:57,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2023-12-02 19:48:57,777 INFO L276 IsEmpty]: Start isEmpty. Operand 31328 states and 46572 transitions. [2023-12-02 19:48:57,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1022 [2023-12-02 19:48:57,953 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:48:57,954 INFO L195 NwaCegarLoop]: trace histogram [85, 80, 80, 80, 80, 80, 80, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:48:57,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 19:48:57,954 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:48:57,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:48:57,955 INFO L85 PathProgramCache]: Analyzing trace with hash -727980329, now seen corresponding path program 1 times [2023-12-02 19:48:57,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:48:57,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856206705] [2023-12-02 19:48:57,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:48:57,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:48:58,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:49:00,183 INFO L134 CoverageAnalysis]: Checked inductivity of 26123 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 26113 trivial. 0 not checked. [2023-12-02 19:49:00,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:49:00,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856206705] [2023-12-02 19:49:00,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856206705] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:49:00,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:49:00,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:49:00,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262128967] [2023-12-02 19:49:00,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:49:00,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:49:00,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:49:00,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:49:00,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:49:00,187 INFO L87 Difference]: Start difference. First operand 31328 states and 46572 transitions. Second operand has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 3 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (117), 3 states have call predecessors, (117), 3 states have call successors, (117) [2023-12-02 19:49:04,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:06,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:09,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:12,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:14,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:16,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:18,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:25,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:28,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:30,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:30,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:49:30,964 INFO L93 Difference]: Finished difference Result 83041 states and 123419 transitions. [2023-12-02 19:49:30,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:49:30,965 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 3 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (117), 3 states have call predecessors, (117), 3 states have call successors, (117) Word has length 1021 [2023-12-02 19:49:30,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:49:31,347 INFO L225 Difference]: With dead ends: 83041 [2023-12-02 19:49:31,347 INFO L226 Difference]: Without dead ends: 51874 [2023-12-02 19:49:31,488 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:49:31,489 INFO L413 NwaCegarLoop]: 6877 mSDtfsCounter, 7623 mSDsluCounter, 6843 mSDsCounter, 0 mSdLazyCounter, 2328 mSolverCounterSat, 17 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7623 SdHoareTripleChecker+Valid, 13720 SdHoareTripleChecker+Invalid, 2354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 2328 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.6s IncrementalHoareTripleChecker+Time [2023-12-02 19:49:31,489 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7623 Valid, 13720 Invalid, 2354 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 2328 Invalid, 9 Unknown, 0 Unchecked, 28.6s Time] [2023-12-02 19:49:31,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51874 states. [2023-12-02 19:49:34,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51874 to 51845. [2023-12-02 19:49:34,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51845 states, 31655 states have (on average 1.3146106460274838) internal successors, (41614), 32601 states have internal predecessors, (41614), 17076 states have call successors, (17076), 3120 states have call predecessors, (17076), 3113 states have return successors, (18279), 16441 states have call predecessors, (18279), 17072 states have call successors, (18279) [2023-12-02 19:49:34,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51845 states to 51845 states and 76969 transitions. [2023-12-02 19:49:34,889 INFO L78 Accepts]: Start accepts. Automaton has 51845 states and 76969 transitions. Word has length 1021 [2023-12-02 19:49:34,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:49:34,891 INFO L495 AbstractCegarLoop]: Abstraction has 51845 states and 76969 transitions. [2023-12-02 19:49:34,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 3 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (117), 3 states have call predecessors, (117), 3 states have call successors, (117) [2023-12-02 19:49:34,891 INFO L276 IsEmpty]: Start isEmpty. Operand 51845 states and 76969 transitions. [2023-12-02 19:49:35,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1025 [2023-12-02 19:49:35,109 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:49:35,110 INFO L195 NwaCegarLoop]: trace histogram [85, 80, 80, 80, 80, 80, 80, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:49:35,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 19:49:35,110 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:49:35,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:49:35,111 INFO L85 PathProgramCache]: Analyzing trace with hash -255829035, now seen corresponding path program 1 times [2023-12-02 19:49:35,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:49:35,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572053780] [2023-12-02 19:49:35,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:49:35,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:49:35,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:49:37,070 INFO L134 CoverageAnalysis]: Checked inductivity of 26128 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 26119 trivial. 0 not checked. [2023-12-02 19:49:37,070 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:49:37,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572053780] [2023-12-02 19:49:37,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572053780] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:49:37,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:49:37,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:49:37,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234117991] [2023-12-02 19:49:37,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:49:37,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:49:37,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:49:37,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:49:37,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:49:37,074 INFO L87 Difference]: Start difference. First operand 51845 states and 76969 transitions. Second operand has 3 states, 3 states have (on average 74.66666666666667) internal successors, (224), 3 states have internal predecessors, (224), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2023-12-02 19:49:40,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:42,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:44,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:46,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:47,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:50,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:52,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:49:54,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:50:04,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:50:06,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:50:09,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:50:10,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:50:10,281 INFO L93 Difference]: Finished difference Result 154123 states and 228575 transitions. [2023-12-02 19:50:10,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:50:10,282 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 74.66666666666667) internal successors, (224), 3 states have internal predecessors, (224), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) Word has length 1024 [2023-12-02 19:50:10,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:50:10,833 INFO L225 Difference]: With dead ends: 154123 [2023-12-02 19:50:10,833 INFO L226 Difference]: Without dead ends: 102439 [2023-12-02 19:50:11,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:50:11,010 INFO L413 NwaCegarLoop]: 7682 mSDtfsCounter, 7534 mSDsluCounter, 6822 mSDsCounter, 0 mSdLazyCounter, 2481 mSolverCounterSat, 29 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7534 SdHoareTripleChecker+Valid, 14504 SdHoareTripleChecker+Invalid, 2517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 2481 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:50:11,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7534 Valid, 14504 Invalid, 2517 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 2481 Invalid, 7 Unknown, 0 Unchecked, 29.1s Time] [2023-12-02 19:50:11,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102439 states. [2023-12-02 19:50:16,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102439 to 102398. [2023-12-02 19:50:16,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102398 states, 62440 states have (on average 1.3109865470852018) internal successors, (81858), 64351 states have internal predecessors, (81858), 33744 states have call successors, (33744), 6225 states have call predecessors, (33744), 6213 states have return successors, (35924), 32457 states have call predecessors, (35924), 33740 states have call successors, (35924) [2023-12-02 19:50:17,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102398 states to 102398 states and 151526 transitions. [2023-12-02 19:50:17,738 INFO L78 Accepts]: Start accepts. Automaton has 102398 states and 151526 transitions. Word has length 1024 [2023-12-02 19:50:17,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:50:17,739 INFO L495 AbstractCegarLoop]: Abstraction has 102398 states and 151526 transitions. [2023-12-02 19:50:17,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.66666666666667) internal successors, (224), 3 states have internal predecessors, (224), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2023-12-02 19:50:17,739 INFO L276 IsEmpty]: Start isEmpty. Operand 102398 states and 151526 transitions. [2023-12-02 19:50:18,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1044 [2023-12-02 19:50:18,114 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:50:18,114 INFO L195 NwaCegarLoop]: trace histogram [86, 80, 80, 80, 80, 80, 80, 4, 4, 4, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:50:18,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 19:50:18,115 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:50:18,115 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:50:18,115 INFO L85 PathProgramCache]: Analyzing trace with hash -1675850132, now seen corresponding path program 1 times [2023-12-02 19:50:18,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:50:18,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482584860] [2023-12-02 19:50:18,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:50:18,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:50:18,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:50:20,292 INFO L134 CoverageAnalysis]: Checked inductivity of 26318 backedges. 17 proven. 10 refuted. 0 times theorem prover too weak. 26291 trivial. 0 not checked. [2023-12-02 19:50:20,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:50:20,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482584860] [2023-12-02 19:50:20,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482584860] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:50:20,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [808945718] [2023-12-02 19:50:20,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:50:20,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:50:20,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:50:20,296 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:50:20,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 19:50:25,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:50:25,453 INFO L262 TraceCheckSpWp]: Trace formula consists of 21728 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 19:50:25,520 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:50:25,986 INFO L134 CoverageAnalysis]: Checked inductivity of 26318 backedges. 513 proven. 0 refuted. 0 times theorem prover too weak. 25805 trivial. 0 not checked. [2023-12-02 19:50:25,986 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:50:25,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [808945718] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:50:25,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:50:25,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 19:50:25,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854280341] [2023-12-02 19:50:25,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:50:25,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:50:25,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:50:25,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:50:25,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:50:25,994 INFO L87 Difference]: Start difference. First operand 102398 states and 151526 transitions. Second operand has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 3 states have call successors, (120), 3 states have call predecessors, (120), 3 states have return successors, (118), 3 states have call predecessors, (118), 3 states have call successors, (118) [2023-12-02 19:50:30,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:50:32,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:50:37,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:50:39,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:50:41,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:50:52,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:50:55,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:50:57,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:50:59,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:50:59,131 INFO L93 Difference]: Finished difference Result 265869 states and 393676 transitions. [2023-12-02 19:50:59,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:50:59,131 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 3 states have call successors, (120), 3 states have call predecessors, (120), 3 states have return successors, (118), 3 states have call predecessors, (118), 3 states have call successors, (118) Word has length 1043 [2023-12-02 19:50:59,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:51:00,346 INFO L225 Difference]: With dead ends: 265869 [2023-12-02 19:51:00,346 INFO L226 Difference]: Without dead ends: 183668 [2023-12-02 19:51:00,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1047 GetRequests, 1044 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:51:00,659 INFO L413 NwaCegarLoop]: 6870 mSDtfsCounter, 7578 mSDsluCounter, 6806 mSDsCounter, 0 mSdLazyCounter, 2322 mSolverCounterSat, 20 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7578 SdHoareTripleChecker+Valid, 13676 SdHoareTripleChecker+Invalid, 2348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 2322 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.7s IncrementalHoareTripleChecker+Time [2023-12-02 19:51:00,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7578 Valid, 13676 Invalid, 2348 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [20 Valid, 2322 Invalid, 6 Unknown, 0 Unchecked, 25.7s Time] [2023-12-02 19:51:00,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183668 states. [2023-12-02 19:51:11,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183668 to 183658. [2023-12-02 19:51:12,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183658 states, 112052 states have (on average 1.311230500124942) internal successors, (146926), 115447 states have internal predecessors, (146926), 60472 states have call successors, (60472), 11153 states have call predecessors, (60472), 11133 states have return successors, (64420), 58189 states have call predecessors, (64420), 60468 states have call successors, (64420) [2023-12-02 19:51:13,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183658 states to 183658 states and 271818 transitions. [2023-12-02 19:51:13,709 INFO L78 Accepts]: Start accepts. Automaton has 183658 states and 271818 transitions. Word has length 1043 [2023-12-02 19:51:13,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:51:13,711 INFO L495 AbstractCegarLoop]: Abstraction has 183658 states and 271818 transitions. [2023-12-02 19:51:13,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 3 states have call successors, (120), 3 states have call predecessors, (120), 3 states have return successors, (118), 3 states have call predecessors, (118), 3 states have call successors, (118) [2023-12-02 19:51:13,711 INFO L276 IsEmpty]: Start isEmpty. Operand 183658 states and 271818 transitions. [2023-12-02 19:51:14,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1056 [2023-12-02 19:51:14,594 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:51:14,595 INFO L195 NwaCegarLoop]: trace histogram [86, 80, 80, 80, 80, 80, 80, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:51:14,643 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 19:51:14,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:51:14,796 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:51:14,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:51:14,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1331027317, now seen corresponding path program 1 times [2023-12-02 19:51:14,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:51:14,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985518553] [2023-12-02 19:51:14,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:51:14,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:51:15,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:51:17,211 INFO L134 CoverageAnalysis]: Checked inductivity of 26350 backedges. 43 proven. 10 refuted. 0 times theorem prover too weak. 26297 trivial. 0 not checked. [2023-12-02 19:51:17,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:51:17,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985518553] [2023-12-02 19:51:17,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985518553] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:51:17,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [768161926] [2023-12-02 19:51:17,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:51:17,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:51:17,212 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:51:17,213 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:51:17,214 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 19:51:22,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:51:22,237 INFO L262 TraceCheckSpWp]: Trace formula consists of 21734 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 19:51:22,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:51:22,367 INFO L134 CoverageAnalysis]: Checked inductivity of 26350 backedges. 552 proven. 0 refuted. 0 times theorem prover too weak. 25798 trivial. 0 not checked. [2023-12-02 19:51:22,367 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:51:22,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [768161926] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:51:22,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:51:22,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 19:51:22,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454420669] [2023-12-02 19:51:22,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:51:22,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:51:22,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:51:22,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:51:22,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:51:22,371 INFO L87 Difference]: Start difference. First operand 183658 states and 271818 transitions. Second operand has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 3 states have call successors, (120), 3 states have call predecessors, (120), 3 states have return successors, (118), 3 states have call predecessors, (118), 3 states have call successors, (118) [2023-12-02 19:51:25,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:51:28,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:51:30,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:51:37,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:51:39,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:51:42,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:51:44,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:51:46,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:51:48,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:51:58,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:52:03,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:52:05,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:52:06,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:52:06,969 INFO L93 Difference]: Finished difference Result 428376 states and 634172 transitions. [2023-12-02 19:52:06,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:52:06,970 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 3 states have call successors, (120), 3 states have call predecessors, (120), 3 states have return successors, (118), 3 states have call predecessors, (118), 3 states have call successors, (118) Word has length 1055 [2023-12-02 19:52:06,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:52:08,637 INFO L225 Difference]: With dead ends: 428376 [2023-12-02 19:52:08,637 INFO L226 Difference]: Without dead ends: 264915 [2023-12-02 19:52:09,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1059 GetRequests, 1056 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:52:09,399 INFO L413 NwaCegarLoop]: 6876 mSDtfsCounter, 7659 mSDsluCounter, 6835 mSDsCounter, 0 mSdLazyCounter, 2325 mSolverCounterSat, 18 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7659 SdHoareTripleChecker+Valid, 13711 SdHoareTripleChecker+Invalid, 2355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 2325 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.7s IncrementalHoareTripleChecker+Time [2023-12-02 19:52:09,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7659 Valid, 13711 Invalid, 2355 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [18 Valid, 2325 Invalid, 12 Unknown, 0 Unchecked, 32.7s Time] [2023-12-02 19:52:09,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264915 states. [2023-12-02 19:52:26,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264915 to 264878. [2023-12-02 19:52:26,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264878 states, 161644 states have (on average 1.3111652767810744) internal successors, (211942), 166555 states have internal predecessors, (211942), 87148 states have call successors, (87148), 16113 states have call predecessors, (87148), 16085 states have return successors, (92824), 83845 states have call predecessors, (92824), 87144 states have call successors, (92824) [2023-12-02 19:52:28,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264878 states to 264878 states and 391914 transitions. [2023-12-02 19:52:28,540 INFO L78 Accepts]: Start accepts. Automaton has 264878 states and 391914 transitions. Word has length 1055 [2023-12-02 19:52:28,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:52:28,541 INFO L495 AbstractCegarLoop]: Abstraction has 264878 states and 391914 transitions. [2023-12-02 19:52:28,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 3 states have call successors, (120), 3 states have call predecessors, (120), 3 states have return successors, (118), 3 states have call predecessors, (118), 3 states have call successors, (118) [2023-12-02 19:52:28,542 INFO L276 IsEmpty]: Start isEmpty. Operand 264878 states and 391914 transitions. [2023-12-02 19:52:29,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1062 [2023-12-02 19:52:29,867 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:52:29,868 INFO L195 NwaCegarLoop]: trace histogram [86, 80, 80, 80, 80, 80, 80, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:52:29,915 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 19:52:30,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:52:30,068 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:52:30,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:52:30,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1242415526, now seen corresponding path program 1 times [2023-12-02 19:52:30,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:52:30,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109645047] [2023-12-02 19:52:30,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:52:30,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:52:30,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:52:32,354 INFO L134 CoverageAnalysis]: Checked inductivity of 26340 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 26301 trivial. 0 not checked. [2023-12-02 19:52:32,354 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:52:32,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109645047] [2023-12-02 19:52:32,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109645047] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:52:32,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:52:32,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:52:32,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612054459] [2023-12-02 19:52:32,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:52:32,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:52:32,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:52:32,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:52:32,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:52:32,357 INFO L87 Difference]: Start difference. First operand 264878 states and 391914 transitions. Second operand has 3 states, 3 states have (on average 84.33333333333333) internal successors, (253), 3 states have internal predecessors, (253), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2023-12-02 19:52:34,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:52:36,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:52:38,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:52:43,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:52:45,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:52:47,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:53:08,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:53:10,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:53:12,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:53:19,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:53:19,752 INFO L93 Difference]: Finished difference Result 762041 states and 1127487 transitions. [2023-12-02 19:53:19,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:53:19,753 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 84.33333333333333) internal successors, (253), 3 states have internal predecessors, (253), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) Word has length 1061 [2023-12-02 19:53:19,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:53:22,862 INFO L225 Difference]: With dead ends: 762041 [2023-12-02 19:53:22,862 INFO L226 Difference]: Without dead ends: 497324 [2023-12-02 19:53:24,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:53:24,134 INFO L413 NwaCegarLoop]: 7016 mSDtfsCounter, 7658 mSDsluCounter, 6852 mSDsCounter, 0 mSdLazyCounter, 2372 mSolverCounterSat, 13 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7658 SdHoareTripleChecker+Valid, 13868 SdHoareTripleChecker+Invalid, 2391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2372 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.4s IncrementalHoareTripleChecker+Time [2023-12-02 19:53:24,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7658 Valid, 13868 Invalid, 2391 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 2372 Invalid, 6 Unknown, 0 Unchecked, 24.4s Time] [2023-12-02 19:53:24,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497324 states. [2023-12-02 19:53:54,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497324 to 497255. [2023-12-02 19:53:55,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 497255 states, 303657 states have (on average 1.3104324945580046) internal successors, (397922), 312921 states have internal predecessors, (397922), 163332 states have call successors, (163332), 30316 states have call predecessors, (163332), 30265 states have return successors, (173941), 157103 states have call predecessors, (173941), 163328 states have call successors, (173941) [2023-12-02 19:53:58,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497255 states to 497255 states and 735195 transitions. [2023-12-02 19:53:58,955 INFO L78 Accepts]: Start accepts. Automaton has 497255 states and 735195 transitions. Word has length 1061 [2023-12-02 19:53:58,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:53:58,956 INFO L495 AbstractCegarLoop]: Abstraction has 497255 states and 735195 transitions. [2023-12-02 19:53:58,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.33333333333333) internal successors, (253), 3 states have internal predecessors, (253), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2023-12-02 19:53:58,957 INFO L276 IsEmpty]: Start isEmpty. Operand 497255 states and 735195 transitions. [2023-12-02 19:54:00,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1074 [2023-12-02 19:54:00,514 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:54:00,514 INFO L195 NwaCegarLoop]: trace histogram [85, 80, 80, 80, 80, 80, 80, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:54:00,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 19:54:00,515 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:54:00,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:54:00,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1812508408, now seen corresponding path program 1 times [2023-12-02 19:54:00,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:54:00,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491843807] [2023-12-02 19:54:00,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:54:00,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:54:01,275 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:54:01,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [581264803] [2023-12-02 19:54:01,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:54:01,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:54:01,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:54:01,276 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:54:01,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa140ba-450e-494b-93ef-f7bf33133314/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process