./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--cavium--liquidio--liquidio.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--cavium--liquidio--liquidio.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ebd18475d0206cd36f1e51c772270ee86fc9dc1036a7ea43aef89914a165f589 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:59:29,005 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:59:29,103 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 04:59:29,110 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:59:29,111 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:59:29,153 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:59:29,154 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:59:29,154 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:59:29,155 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:59:29,155 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:59:29,155 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:59:29,155 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:59:29,155 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:59:29,155 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:59:29,155 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:59:29,155 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:59:29,155 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:59:29,156 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:59:29,156 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:59:29,156 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:59:29,156 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:59:29,156 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:59:29,157 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:59:29,157 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:59:29,159 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:59:29,159 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:59:29,159 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:59:29,160 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:59:29,160 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:59:29,160 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:59:29,160 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:59:29,160 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:59:29,160 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:59:29,161 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:59:29,161 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:59:29,161 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:59:29,162 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:59:29,162 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:59:29,162 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:59:29,162 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:59:29,162 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:59:29,162 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:59:29,162 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:59:29,163 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:59:29,163 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ebd18475d0206cd36f1e51c772270ee86fc9dc1036a7ea43aef89914a165f589 [2024-11-14 04:59:29,483 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:59:29,496 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:59:29,499 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:59:29,501 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:59:29,501 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:59:29,504 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--cavium--liquidio--liquidio.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 04:59:31,477 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:59:32,896 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:59:32,897 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--cavium--liquidio--liquidio.ko-entry_point.cil.out.i [2024-11-14 04:59:33,034 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/data/1a1b948fd/e15476ca3ef84d35bfb29fc0fb8fa7e1/FLAG6575acfa1 [2024-11-14 04:59:33,075 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/data/1a1b948fd/e15476ca3ef84d35bfb29fc0fb8fa7e1 [2024-11-14 04:59:33,081 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:59:33,082 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:59:33,084 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:59:33,085 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:59:33,090 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:59:33,092 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:59:33" (1/1) ... [2024-11-14 04:59:33,095 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e379905 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:59:33, skipping insertion in model container [2024-11-14 04:59:33,095 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:59:33" (1/1) ... [2024-11-14 04:59:33,345 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:59:42,148 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--cavium--liquidio--liquidio.ko-entry_point.cil.out.i[728710,728723] [2024-11-14 04:59:42,291 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:59:42,508 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:59:42,685 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"); [7113] [2024-11-14 04:59:42,687 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)); [7120] [2024-11-14 04:59:42,688 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [7128-7129] [2024-11-14 04:59:42,689 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [7137-7138] [2024-11-14 04:59:42,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [7152-7153] [2024-11-14 04:59:42,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("rep; bsf %1,%0": "=r" (word): "rm" (word)); [7160] [2024-11-14 04:59:42,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("661:\n\tcall __sw_hweight64\n662:\n.skip -(((6651f-6641f)-(662b-661b)) > 0) * ((6651f-6641f)-(662b-661b)),0x90\n663:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6641f - .\n .word ( 4*32+23)\n .byte 663b-661b\n .byte 6651f-6641f\n .byte 663b-662b\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6641:\n\t.byte 0xf3,0x48,0x0f,0xb8,0xc7\n6651:\n\t.popsection": "=a" (res): "D" (w)); [7169] [2024-11-14 04:59:42,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [7176] [2024-11-14 04:59:42,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7342] [2024-11-14 04:59:42,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7345] [2024-11-14 04:59:42,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7348] [2024-11-14 04:59:42,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7351] [2024-11-14 04:59:42,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [7568] [2024-11-14 04:59:42,776 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)); [7771-7772] [2024-11-14 04:59:42,778 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)); [7800-7801] [2024-11-14 04:59:42,784 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" (84), "i" (12UL)); [7834-7835] [2024-11-14 04:59:42,787 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" (96), "i" (12UL)); [7858-7859] [2024-11-14 04:59:42,816 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/dynamic_queue_limits.h"), "i" (74), "i" (12UL)); [8114-8115] [2024-11-14 04:59:42,821 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8121] [2024-11-14 04:59:42,829 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" (507), "i" (12UL)); [8234-8235] [2024-11-14 04:59:42,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8240] [2024-11-14 04:59:42,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8321] [2024-11-14 04:59:42,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8344] [2024-11-14 04:59:42,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [8720-8721] [2024-11-14 04:59:42,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [8725-8726] [2024-11-14 04:59:42,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [8730-8731] [2024-11-14 04:59:42,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [8735-8736] [2024-11-14 04:59:42,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___8->state): : "memory", "cc"); [8762-8763] [2024-11-14 04:59:42,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___9->state): : "memory", "cc"); [8767-8768] [2024-11-14 04:59:42,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___10->state): : "memory", "cc"); [8772-8773] [2024-11-14 04:59:42,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___11->state): : "memory", "cc"); [8777-8778] [2024-11-14 04:59:43,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10399] [2024-11-14 04:59:43,128 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [10431] [2024-11-14 04:59:43,128 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10434] [2024-11-14 04:59:43,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10437] [2024-11-14 04:59:43,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10440] [2024-11-14 04:59:43,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [10451] [2024-11-14 04:59:43,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10454] [2024-11-14 04:59:43,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10457] [2024-11-14 04:59:43,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10460] [2024-11-14 04:59:43,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [10471] [2024-11-14 04:59:43,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10474] [2024-11-14 04:59:43,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10477] [2024-11-14 04:59:43,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10480] [2024-11-14 04:59:43,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [10491] [2024-11-14 04:59:43,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10494] [2024-11-14 04:59:43,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10497] [2024-11-14 04:59:43,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10500] [2024-11-14 04:59:43,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [10619] [2024-11-14 04:59:43,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10622] [2024-11-14 04:59:43,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10625] [2024-11-14 04:59:43,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10628] [2024-11-14 04:59:43,169 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [10639] [2024-11-14 04:59:43,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10642] [2024-11-14 04:59:43,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10645] [2024-11-14 04:59:43,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10648] [2024-11-14 04:59:43,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [10659] [2024-11-14 04:59:43,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10662] [2024-11-14 04:59:43,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10665] [2024-11-14 04:59:43,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10668] [2024-11-14 04:59:43,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [10679] [2024-11-14 04:59:43,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10682] [2024-11-14 04:59:43,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10685] [2024-11-14 04:59:43,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10688] [2024-11-14 04:59:43,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [14208] [2024-11-14 04:59:43,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [14318-14319] [2024-11-14 04:59:43,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [14323-14324] [2024-11-14 04:59:43,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [14328-14329] [2024-11-14 04:59:43,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [14333-14334] [2024-11-14 04:59:43,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___8->state): : "memory", "cc"); [14360-14361] [2024-11-14 04:59:43,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___9->state): : "memory", "cc"); [14365-14366] [2024-11-14 04:59:43,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___10->state): : "memory", "cc"); [14370-14371] [2024-11-14 04:59:43,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___11->state): : "memory", "cc"); [14375-14376] [2024-11-14 04:59:43,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %1,%0": "+m" (v->counter): "ir" (i)); [16116] [2024-11-14 04:59:43,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [16123] [2024-11-14 04:59:43,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [16130] [2024-11-14 04:59:43,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16433] [2024-11-14 04:59:43,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [16482] [2024-11-14 04:59:43,573 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10161/dscv_tempdir/dscv/ri/43_2a/drivers/net/ethernet/cavium/liquidio/request_manager.c"), "i" (564), "i" (12UL)); [16710-16711] [2024-11-14 04:59:43,574 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10161/dscv_tempdir/dscv/ri/43_2a/drivers/net/ethernet/cavium/liquidio/request_manager.c"), "i" (565), "i" (12UL)); [16718-16719] [2024-11-14 04:59:43,577 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10161/dscv_tempdir/dscv/ri/43_2a/drivers/net/ethernet/cavium/liquidio/request_manager.c"), "i" (616), "i" (12UL)); [16778-16779] [2024-11-14 04:59:43,578 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10161/dscv_tempdir/dscv/ri/43_2a/drivers/net/ethernet/cavium/liquidio/request_manager.c"), "i" (622), "i" (12UL)); [16791-16792] [2024-11-14 04:59:43,578 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10161/dscv_tempdir/dscv/ri/43_2a/drivers/net/ethernet/cavium/liquidio/request_manager.c"), "i" (623), "i" (12UL)); [16800-16801] [2024-11-14 04:59:43,582 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10161/dscv_tempdir/dscv/ri/43_2a/drivers/net/ethernet/cavium/liquidio/request_manager.c"), "i" (699), "i" (12UL)); [16899-16900] [2024-11-14 04:59:43,584 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10161/dscv_tempdir/dscv/ri/43_2a/drivers/net/ethernet/cavium/liquidio/request_manager.c"), "i" (745), "i" (12UL)); [16948-16949] [2024-11-14 04:59:43,594 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" (108), "i" (12UL)); [17368-17369] [2024-11-14 04:59:43,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [17898] [2024-11-14 04:59:43,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movq %1,%0": "=r" (ret): "m" (*((unsigned long volatile *)addr)): "memory"); [17935] [2024-11-14 04:59:43,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movq %0,%1": : "r" (val), "m" (*((unsigned long volatile *)addr)): "memory"); [17942] [2024-11-14 04:59:43,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [19382] [2024-11-14 04:59:43,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [19877] [2024-11-14 04:59:43,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [19956] [2024-11-14 04:59:43,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [20679] [2024-11-14 04:59:43,856 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [20686] [2024-11-14 04:59:43,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [21059] [2024-11-14 04:59:43,879 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; addl %1,%0": "+m" (v->counter): "ir" (i)); [21078] [2024-11-14 04:59:43,880 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)); [21117-21118] [2024-11-14 04:59:43,882 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)); [21146-21147] [2024-11-14 04:59:43,892 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/ldvuser/mutilin/launch/inst/current/envs/linux-4.2-rc1.tar.xz/linux-4.2-rc1/drivers/net/ethernet/cavium/liquidio/octeon_network.h"), "i" (173), "i" (12UL)); [21312-21313] [2024-11-14 04:59:43,894 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/ldvuser/mutilin/launch/inst/current/envs/linux-4.2-rc1.tar.xz/linux-4.2-rc1/drivers/net/ethernet/cavium/liquidio/octeon_network.h"), "i" (194), "i" (12UL)); [21340-21341] [2024-11-14 04:59:43,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [22023] [2024-11-14 04:59:43,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [22025] [2024-11-14 04:59:44,007 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--cavium--liquidio--liquidio.ko-entry_point.cil.out.i[728710,728723] [2024-11-14 04:59:44,021 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:59:44,671 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:59:44,671 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:59:44 WrapperNode [2024-11-14 04:59:44,672 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:59:44,673 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:59:44,673 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:59:44,673 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:59:44,680 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:59:44" (1/1) ... [2024-11-14 04:59:44,874 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:59:44" (1/1) ... [2024-11-14 04:59:45,736 INFO L138 Inliner]: procedures = 865, calls = 14183, calls flagged for inlining = 341, calls inlined = 309, statements flattened = 23302 [2024-11-14 04:59:45,737 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:59:45,739 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:59:45,740 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:59:45,740 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:59:45,759 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:59:44" (1/1) ... [2024-11-14 04:59:45,759 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:59:44" (1/1) ... [2024-11-14 04:59:45,960 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:59:44" (1/1) ... [2024-11-14 04:59:45,961 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:59:44" (1/1) ... [2024-11-14 04:59:46,818 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:59:44" (1/1) ... [2024-11-14 04:59:46,930 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:59:44" (1/1) ... [2024-11-14 04:59:47,054 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:59:44" (1/1) ... [2024-11-14 04:59:47,115 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:59:44" (1/1) ... [2024-11-14 04:59:47,259 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:59:47,261 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:59:47,261 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:59:47,261 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:59:47,264 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:59:44" (1/1) ... [2024-11-14 04:59:47,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:59:47,295 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:59:47,312 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:59:47,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:59:47,349 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_remote_lock [2024-11-14 04:59:47,349 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_remote_lock [2024-11-14 04:59:47,349 INFO L130 BoogieDeclarations]: Found specification of procedure __swab64s [2024-11-14 04:59:47,350 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab64s [2024-11-14 04:59:47,350 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-11-14 04:59:47,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-11-14 04:59:47,350 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_setup_pcie_mps [2024-11-14 04:59:47,351 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_setup_pcie_mps [2024-11-14 04:59:47,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_9 [2024-11-14 04:59:47,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_9 [2024-11-14 04:59:47,351 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_change_mtu [2024-11-14 04:59:47,351 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_change_mtu [2024-11-14 04:59:47,351 INFO L130 BoogieDeclarations]: Found specification of procedure lio_wait_for_instr_fetch [2024-11-14 04:59:47,351 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_wait_for_instr_fetch [2024-11-14 04:59:47,352 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-14 04:59:47,352 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-14 04:59:47,352 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 04:59:47,352 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 04:59:47,352 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_flush_iq [2024-11-14 04:59:47,352 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_flush_iq [2024-11-14 04:59:47,352 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_pci_write_core_mem [2024-11-14 04:59:47,352 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_pci_write_core_mem [2024-11-14 04:59:47,352 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_stop [2024-11-14 04:59:47,352 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_stop [2024-11-14 04:59:47,353 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_set_droq_pkt_op [2024-11-14 04:59:47,353 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_set_droq_pkt_op [2024-11-14 04:59:47,353 INFO L130 BoogieDeclarations]: Found specification of procedure lio_set_msglevel [2024-11-14 04:59:47,353 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_set_msglevel [2024-11-14 04:59:47,353 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 04:59:47,353 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 04:59:47,353 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 04:59:47,353 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 04:59:47,353 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_setup_droq [2024-11-14 04:59:47,354 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_setup_droq [2024-11-14 04:59:47,354 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-14 04:59:47,354 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-14 04:59:47,354 INFO L130 BoogieDeclarations]: Found specification of procedure check_console [2024-11-14 04:59:47,354 INFO L138 BoogieDeclarations]: Found implementation of procedure check_console [2024-11-14 04:59:47,355 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work___0 [2024-11-14 04:59:47,355 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work___0 [2024-11-14 04:59:47,355 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2024-11-14 04:59:47,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2024-11-14 04:59:47,355 INFO L130 BoogieDeclarations]: Found specification of procedure __ffs64 [2024-11-14 04:59:47,355 INFO L138 BoogieDeclarations]: Found implementation of procedure __ffs64 [2024-11-14 04:59:47,355 INFO L130 BoogieDeclarations]: Found specification of procedure octnet_poll_check_txq_status [2024-11-14 04:59:47,355 INFO L138 BoogieDeclarations]: Found implementation of procedure octnet_poll_check_txq_status [2024-11-14 04:59:47,355 INFO L130 BoogieDeclarations]: Found specification of procedure lio_get_regs_len [2024-11-14 04:59:47,356 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_get_regs_len [2024-11-14 04:59:47,356 INFO L130 BoogieDeclarations]: Found specification of procedure vlan_eth_hdr [2024-11-14 04:59:47,356 INFO L138 BoogieDeclarations]: Found implementation of procedure vlan_eth_hdr [2024-11-14 04:59:47,357 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 04:59:47,357 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 04:59:47,357 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_coprocessor_clock [2024-11-14 04:59:47,357 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_coprocessor_clock [2024-11-14 04:59:47,357 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 04:59:47,357 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 04:59:47,357 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_resume [2024-11-14 04:59:47,357 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_resume [2024-11-14 04:59:47,357 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 04:59:47,357 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 04:59:47,357 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-14 04:59:47,357 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-14 04:59:47,357 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 04:59:47,357 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 04:59:47,357 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-14 04:59:47,358 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-14 04:59:47,358 INFO L130 BoogieDeclarations]: Found specification of procedure init_waitqueue_entry [2024-11-14 04:59:47,358 INFO L138 BoogieDeclarations]: Found implementation of procedure init_waitqueue_entry [2024-11-14 04:59:47,358 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_wait_for_bootloader [2024-11-14 04:59:47,358 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_wait_for_bootloader [2024-11-14 04:59:47,358 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 04:59:47,358 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 04:59:47,358 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_pcie_mmio_enabled [2024-11-14 04:59:47,358 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_pcie_mmio_enabled [2024-11-14 04:59:47,358 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-14 04:59:47,358 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-14 04:59:47,358 INFO L130 BoogieDeclarations]: Found specification of procedure lio_pci_readq [2024-11-14 04:59:47,358 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_pci_readq [2024-11-14 04:59:47,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 04:59:47,358 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_setup_iq [2024-11-14 04:59:47,358 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_setup_iq [2024-11-14 04:59:47,358 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-14 04:59:47,358 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-14 04:59:47,359 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_swap_8B_data [2024-11-14 04:59:47,359 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_swap_8B_data [2024-11-14 04:59:47,359 INFO L130 BoogieDeclarations]: Found specification of procedure oct_cfg_rx_intrcnt [2024-11-14 04:59:47,359 INFO L138 BoogieDeclarations]: Found implementation of procedure oct_cfg_rx_intrcnt [2024-11-14 04:59:47,359 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_register_reqtype_free_fn [2024-11-14 04:59:47,359 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_register_reqtype_free_fn [2024-11-14 04:59:47,359 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_pcie_resume [2024-11-14 04:59:47,359 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_pcie_resume [2024-11-14 04:59:47,359 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 04:59:47,359 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 04:59:47,359 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-14 04:59:47,359 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-14 04:59:47,359 INFO L130 BoogieDeclarations]: Found specification of procedure octnet_prepare_pci_cmd [2024-11-14 04:59:47,359 INFO L138 BoogieDeclarations]: Found implementation of procedure octnet_prepare_pci_cmd [2024-11-14 04:59:47,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 04:59:47,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 04:59:47,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 04:59:47,359 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-14 04:59:47,359 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-14 04:59:47,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:59:47,360 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 04:59:47,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 04:59:47,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 04:59:47,363 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-14 04:59:47,363 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-14 04:59:47,363 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-14 04:59:47,363 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-14 04:59:47,363 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_free_soft_command [2024-11-14 04:59:47,363 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_free_soft_command [2024-11-14 04:59:47,363 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___0 [2024-11-14 04:59:47,364 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___0 [2024-11-14 04:59:47,364 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_set_features [2024-11-14 04:59:47,364 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_set_features [2024-11-14 04:59:47,364 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___1 [2024-11-14 04:59:47,364 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___1 [2024-11-14 04:59:47,364 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_toggle_bar1_swapmode [2024-11-14 04:59:47,365 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_toggle_bar1_swapmode [2024-11-14 04:59:47,365 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_swap_8B_data___0 [2024-11-14 04:59:47,365 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_swap_8B_data___0 [2024-11-14 04:59:47,365 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_droq_check_hw_for_pkts [2024-11-14 04:59:47,365 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_droq_check_hw_for_pkts [2024-11-14 04:59:47,365 INFO L130 BoogieDeclarations]: Found specification of procedure __cvmx_bootmem_desc_get [2024-11-14 04:59:47,365 INFO L138 BoogieDeclarations]: Found implementation of procedure __cvmx_bootmem_desc_get [2024-11-14 04:59:47,365 INFO L130 BoogieDeclarations]: Found specification of procedure recv_buffer_alloc [2024-11-14 04:59:47,365 INFO L138 BoogieDeclarations]: Found implementation of procedure recv_buffer_alloc [2024-11-14 04:59:47,365 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_mem_access_ok [2024-11-14 04:59:47,365 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_mem_access_ok [2024-11-14 04:59:47,365 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 04:59:47,365 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 04:59:47,365 INFO L130 BoogieDeclarations]: Found specification of procedure ring_doorbell [2024-11-14 04:59:47,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_doorbell [2024-11-14 04:59:47,366 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2024-11-14 04:59:47,366 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2024-11-14 04:59:47,366 INFO L130 BoogieDeclarations]: Found specification of procedure ifstate_set [2024-11-14 04:59:47,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ifstate_set [2024-11-14 04:59:47,366 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:59:47,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:59:47,366 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 04:59:47,366 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 04:59:47,366 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2024-11-14 04:59:47,366 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2024-11-14 04:59:47,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 04:59:47,366 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-14 04:59:47,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-14 04:59:47,366 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-11-14 04:59:47,366 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-11-14 04:59:47,366 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-14 04:59:47,366 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-14 04:59:47,366 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2024-11-14 04:59:47,366 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2024-11-14 04:59:47,366 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-14 04:59:47,366 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-14 04:59:47,366 INFO L130 BoogieDeclarations]: Found specification of procedure add_sg_size [2024-11-14 04:59:47,367 INFO L138 BoogieDeclarations]: Found implementation of procedure add_sg_size [2024-11-14 04:59:47,367 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-14 04:59:47,367 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-14 04:59:47,367 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2024-11-14 04:59:47,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_size_call_parameter [2024-11-14 04:59:47,367 INFO L130 BoogieDeclarations]: Found specification of procedure lio_get_settings [2024-11-14 04:59:47,367 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_get_settings [2024-11-14 04:59:47,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 04:59:47,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 04:59:47,367 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-14 04:59:47,367 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-14 04:59:47,367 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_init_droq [2024-11-14 04:59:47,367 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_init_droq [2024-11-14 04:59:47,367 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~TO~VOID [2024-11-14 04:59:47,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~TO~VOID [2024-11-14 04:59:47,367 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-14 04:59:47,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-14 04:59:47,367 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-14 04:59:47,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-14 04:59:47,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 04:59:47,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 04:59:47,367 INFO L130 BoogieDeclarations]: Found specification of procedure is_with_extn_hdr [2024-11-14 04:59:47,368 INFO L138 BoogieDeclarations]: Found implementation of procedure is_with_extn_hdr [2024-11-14 04:59:47,368 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_get_stats [2024-11-14 04:59:47,368 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_get_stats [2024-11-14 04:59:47,368 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-14 04:59:47,372 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-14 04:59:47,372 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_get_dispatch [2024-11-14 04:59:47,376 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_get_dispatch [2024-11-14 04:59:47,376 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-14 04:59:47,376 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-14 04:59:47,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 04:59:47,376 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 04:59:47,376 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 04:59:47,376 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_console_debug_enabled [2024-11-14 04:59:47,376 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_console_debug_enabled [2024-11-14 04:59:47,376 INFO L130 BoogieDeclarations]: Found specification of procedure octnet_gpio_access [2024-11-14 04:59:47,376 INFO L138 BoogieDeclarations]: Found implementation of procedure octnet_gpio_access [2024-11-14 04:59:47,376 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_6 [2024-11-14 04:59:47,376 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_6 [2024-11-14 04:59:47,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 04:59:47,376 INFO L130 BoogieDeclarations]: Found specification of procedure get_ipv6_5tuple_tag [2024-11-14 04:59:47,377 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ipv6_5tuple_tag [2024-11-14 04:59:47,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-14 04:59:47,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-14 04:59:47,377 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-14 04:59:47,377 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-14 04:59:47,377 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_6 [2024-11-14 04:59:47,377 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_6 [2024-11-14 04:59:47,377 INFO L130 BoogieDeclarations]: Found specification of procedure check_txq_state [2024-11-14 04:59:47,377 INFO L138 BoogieDeclarations]: Found implementation of procedure check_txq_state [2024-11-14 04:59:47,377 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-14 04:59:47,377 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-14 04:59:47,377 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_send_soft_command [2024-11-14 04:59:47,377 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_send_soft_command [2024-11-14 04:59:47,377 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 04:59:47,377 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 04:59:47,377 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2024-11-14 04:59:47,377 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2024-11-14 04:59:47,377 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-14 04:59:47,377 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-14 04:59:47,377 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_setup_reg_address [2024-11-14 04:59:47,377 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_setup_reg_address [2024-11-14 04:59:47,377 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight64 [2024-11-14 04:59:47,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight64 [2024-11-14 04:59:47,378 INFO L130 BoogieDeclarations]: Found specification of procedure lio_unmap_ring_info [2024-11-14 04:59:47,378 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_unmap_ring_info [2024-11-14 04:59:47,378 INFO L130 BoogieDeclarations]: Found specification of procedure update_iq_indices [2024-11-14 04:59:47,378 INFO L138 BoogieDeclarations]: Found implementation of procedure update_iq_indices [2024-11-14 04:59:47,378 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-14 04:59:47,378 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-14 04:59:47,378 INFO L130 BoogieDeclarations]: Found specification of procedure lio_get_device_id [2024-11-14 04:59:47,378 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_get_device_id [2024-11-14 04:59:47,378 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-14 04:59:47,378 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-14 04:59:47,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2024-11-14 04:59:47,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2024-11-14 04:59:47,378 INFO L130 BoogieDeclarations]: Found specification of procedure octnet_mdio45_access [2024-11-14 04:59:47,378 INFO L138 BoogieDeclarations]: Found implementation of procedure octnet_mdio45_access [2024-11-14 04:59:47,378 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_read_device_mem64 [2024-11-14 04:59:47,378 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_read_device_mem64 [2024-11-14 04:59:47,378 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 04:59:47,378 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 04:59:47,378 INFO L130 BoogieDeclarations]: Found specification of procedure list_delete_head [2024-11-14 04:59:47,378 INFO L138 BoogieDeclarations]: Found implementation of procedure list_delete_head [2024-11-14 04:59:47,378 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-14 04:59:47,378 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-14 04:59:47,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 04:59:47,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 04:59:47,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 04:59:47,379 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_alloc_soft_command [2024-11-14 04:59:47,379 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_alloc_soft_command [2024-11-14 04:59:47,379 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_ioctl [2024-11-14 04:59:47,379 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_ioctl [2024-11-14 04:59:47,379 INFO L130 BoogieDeclarations]: Found specification of procedure oct_poll_req_completion [2024-11-14 04:59:47,379 INFO L138 BoogieDeclarations]: Found implementation of procedure oct_poll_req_completion [2024-11-14 04:59:47,380 INFO L130 BoogieDeclarations]: Found specification of procedure netif_is_multiqueue [2024-11-14 04:59:47,380 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_is_multiqueue [2024-11-14 04:59:47,380 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_setup_global_input_regs [2024-11-14 04:59:47,380 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_setup_global_input_regs [2024-11-14 04:59:47,380 INFO L130 BoogieDeclarations]: Found specification of procedure lio_get_intr_coalesce [2024-11-14 04:59:47,380 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_get_intr_coalesce [2024-11-14 04:59:47,380 INFO L130 BoogieDeclarations]: Found specification of procedure lio_get_device [2024-11-14 04:59:47,383 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_get_device [2024-11-14 04:59:47,383 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_read_device_mem32 [2024-11-14 04:59:47,383 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_read_device_mem32 [2024-11-14 04:59:47,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-14 04:59:47,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-14 04:59:47,384 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs___0 [2024-11-14 04:59:47,384 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs___0 [2024-11-14 04:59:47,384 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-14 04:59:47,384 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-14 04:59:47,384 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-14 04:59:47,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-14 04:59:47,384 INFO L130 BoogieDeclarations]: Found specification of procedure lio_set_intr_coalesce [2024-11-14 04:59:47,384 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_set_intr_coalesce [2024-11-14 04:59:47,384 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_fix_features [2024-11-14 04:59:47,384 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_fix_features [2024-11-14 04:59:47,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_9 [2024-11-14 04:59:47,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_9 [2024-11-14 04:59:47,384 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_6 [2024-11-14 04:59:47,384 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_6 [2024-11-14 04:59:47,384 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-14 04:59:47,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-14 04:59:47,384 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_soft_reset [2024-11-14 04:59:47,384 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_soft_reset [2024-11-14 04:59:47,384 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_destroy_nic_device [2024-11-14 04:59:47,384 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_destroy_nic_device [2024-11-14 04:59:47,384 INFO L130 BoogieDeclarations]: Found specification of procedure octnet_send_nic_ctrl_pkt [2024-11-14 04:59:47,384 INFO L138 BoogieDeclarations]: Found implementation of procedure octnet_send_nic_ctrl_pkt [2024-11-14 04:59:47,385 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-14 04:59:47,385 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-14 04:59:47,385 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-14 04:59:47,385 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-14 04:59:47,385 INFO L130 BoogieDeclarations]: Found specification of procedure lio_process_iq_request_list [2024-11-14 04:59:47,385 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_process_iq_request_list [2024-11-14 04:59:47,385 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_open [2024-11-14 04:59:47,385 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_open [2024-11-14 04:59:47,385 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_create_droq [2024-11-14 04:59:47,385 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_create_droq [2024-11-14 04:59:47,385 INFO L130 BoogieDeclarations]: Found specification of procedure lio_process_ordered_list [2024-11-14 04:59:47,385 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_process_ordered_list [2024-11-14 04:59:47,385 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_reinit_regs [2024-11-14 04:59:47,385 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_reinit_regs [2024-11-14 04:59:47,385 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-14 04:59:47,385 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-14 04:59:47,385 INFO L130 BoogieDeclarations]: Found specification of procedure start_txq [2024-11-14 04:59:47,385 INFO L138 BoogieDeclarations]: Found implementation of procedure start_txq [2024-11-14 04:59:47,385 INFO L130 BoogieDeclarations]: Found specification of procedure wake_q [2024-11-14 04:59:47,385 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_q [2024-11-14 04:59:47,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 04:59:47,385 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 04:59:47,385 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-14 04:59:47,386 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-14 04:59:47,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-14 04:59:47,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-14 04:59:47,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 04:59:47,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 04:59:47,387 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 04:59:47,387 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 04:59:47,387 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_6 [2024-11-14 04:59:47,387 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_6 [2024-11-14 04:59:47,391 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-14 04:59:47,391 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-14 04:59:47,391 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup_aer_uncorrect_error_status [2024-11-14 04:59:47,391 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup_aer_uncorrect_error_status [2024-11-14 04:59:47,391 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 04:59:47,391 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 04:59:47,392 INFO L130 BoogieDeclarations]: Found specification of procedure lio_get_ts_info [2024-11-14 04:59:47,392 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_get_ts_info [2024-11-14 04:59:47,392 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-14 04:59:47,392 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-14 04:59:47,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 04:59:47,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 04:59:47,392 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_pcie_slot_reset [2024-11-14 04:59:47,392 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_pcie_slot_reset [2024-11-14 04:59:47,392 INFO L130 BoogieDeclarations]: Found specification of procedure octnet_iq_is_full [2024-11-14 04:59:47,392 INFO L138 BoogieDeclarations]: Found implementation of procedure octnet_iq_is_full [2024-11-14 04:59:47,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 04:59:47,393 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_init_instr_queue [2024-11-14 04:59:47,393 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_init_instr_queue [2024-11-14 04:59:47,393 INFO L130 BoogieDeclarations]: Found specification of procedure is_ip_fragmented [2024-11-14 04:59:47,393 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ip_fragmented [2024-11-14 04:59:47,393 INFO L130 BoogieDeclarations]: Found specification of procedure check_db_timeout [2024-11-14 04:59:47,393 INFO L138 BoogieDeclarations]: Found implementation of procedure check_db_timeout [2024-11-14 04:59:47,393 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-14 04:59:47,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-14 04:59:47,393 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-14 04:59:47,393 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-14 04:59:47,394 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 04:59:47,394 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 04:59:47,394 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_set_feature [2024-11-14 04:59:47,394 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_set_feature [2024-11-14 04:59:47,394 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-14 04:59:47,394 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-14 04:59:47,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 04:59:47,394 INFO L130 BoogieDeclarations]: Found specification of procedure ifstate_reset [2024-11-14 04:59:47,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ifstate_reset [2024-11-14 04:59:47,394 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 04:59:47,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 04:59:47,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 04:59:47,394 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 04:59:47,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 04:59:47,394 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_set_mac [2024-11-14 04:59:47,394 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_set_mac [2024-11-14 04:59:47,394 INFO L130 BoogieDeclarations]: Found specification of procedure oct_cfg_adaptive_intr [2024-11-14 04:59:47,394 INFO L138 BoogieDeclarations]: Found implementation of procedure oct_cfg_adaptive_intr [2024-11-14 04:59:47,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_10 [2024-11-14 04:59:47,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_10 [2024-11-14 04:59:47,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 04:59:47,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 04:59:47,395 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_get_conf [2024-11-14 04:59:47,395 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_get_conf [2024-11-14 04:59:47,395 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_pending_requests [2024-11-14 04:59:47,395 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_pending_requests [2024-11-14 04:59:47,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-14 04:59:47,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-14 04:59:47,395 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_setup_iq_regs [2024-11-14 04:59:47,395 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_setup_iq_regs [2024-11-14 04:59:47,395 INFO L130 BoogieDeclarations]: Found specification of procedure txqs_wake [2024-11-14 04:59:47,396 INFO L138 BoogieDeclarations]: Found implementation of procedure txqs_wake [2024-11-14 04:59:47,396 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-14 04:59:47,396 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-14 04:59:47,396 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-14 04:59:47,396 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-14 04:59:47,396 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_map_pci_barx [2024-11-14 04:59:47,396 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_map_pci_barx [2024-11-14 04:59:47,396 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2024-11-14 04:59:47,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2024-11-14 04:59:47,396 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-14 04:59:47,396 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-14 04:59:47,397 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-14 04:59:47,397 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-14 04:59:47,397 INFO L130 BoogieDeclarations]: Found specification of procedure octnet_link_ctrl_callback [2024-11-14 04:59:47,397 INFO L138 BoogieDeclarations]: Found implementation of procedure octnet_link_ctrl_callback [2024-11-14 04:59:47,397 INFO L130 BoogieDeclarations]: Found specification of procedure oct_get_config_info [2024-11-14 04:59:47,397 INFO L138 BoogieDeclarations]: Found implementation of procedure oct_get_config_info [2024-11-14 04:59:47,397 INFO L130 BoogieDeclarations]: Found specification of procedure ifstate_check [2024-11-14 04:59:47,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ifstate_check [2024-11-14 04:59:47,397 INFO L130 BoogieDeclarations]: Found specification of procedure __octeon_pci_rw_core_mem [2024-11-14 04:59:47,397 INFO L138 BoogieDeclarations]: Found implementation of procedure __octeon_pci_rw_core_mem [2024-11-14 04:59:47,397 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 04:59:47,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 04:59:47,397 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_tx_timeout [2024-11-14 04:59:47,397 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_tx_timeout [2024-11-14 04:59:47,397 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 04:59:47,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 04:59:47,397 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-14 04:59:47,397 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-14 04:59:47,397 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-14 04:59:47,397 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-14 04:59:47,397 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-14 04:59:47,397 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-14 04:59:47,397 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_register_dispatch_fn [2024-11-14 04:59:47,398 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_register_dispatch_fn [2024-11-14 04:59:47,398 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-14 04:59:47,398 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-14 04:59:47,398 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2024-11-14 04:59:47,398 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2024-11-14 04:59:47,398 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-14 04:59:47,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-14 04:59:47,398 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-14 04:59:47,398 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-14 04:59:47,398 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-14 04:59:47,398 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-14 04:59:47,398 INFO L130 BoogieDeclarations]: Found specification of procedure writeq [2024-11-14 04:59:47,398 INFO L138 BoogieDeclarations]: Found implementation of procedure writeq [2024-11-14 04:59:47,398 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-14 04:59:47,398 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-14 04:59:47,398 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-14 04:59:47,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-14 04:59:47,398 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_console_send_cmd [2024-11-14 04:59:47,398 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_console_send_cmd [2024-11-14 04:59:47,398 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2024-11-14 04:59:47,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2024-11-14 04:59:47,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-14 04:59:47,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-14 04:59:47,399 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_write_device_mem32 [2024-11-14 04:59:47,399 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_write_device_mem32 [2024-11-14 04:59:47,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 04:59:47,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 04:59:47,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 04:59:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-14 04:59:47,400 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-14 04:59:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure __check_db_timeout [2024-11-14 04:59:47,400 INFO L138 BoogieDeclarations]: Found implementation of procedure __check_db_timeout [2024-11-14 04:59:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-14 04:59:47,400 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-14 04:59:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure lio_nway_reset [2024-11-14 04:59:47,400 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_nway_reset [2024-11-14 04:59:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2024-11-14 04:59:47,400 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2024-11-14 04:59:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-14 04:59:47,400 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-14 04:59:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure lio_set_settings [2024-11-14 04:59:47,400 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_set_settings [2024-11-14 04:59:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_setup_global_output_regs [2024-11-14 04:59:47,400 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_setup_global_output_regs [2024-11-14 04:59:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 04:59:47,400 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 04:59:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 04:59:47,401 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 04:59:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2024-11-14 04:59:47,401 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2024-11-14 04:59:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_droq_reset_indices [2024-11-14 04:59:47,401 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_droq_reset_indices [2024-11-14 04:59:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2024-11-14 04:59:47,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2024-11-14 04:59:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_pcie_error_detected [2024-11-14 04:59:47,401 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_pcie_error_detected [2024-11-14 04:59:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure oct_cfg_rx_intrtime [2024-11-14 04:59:47,401 INFO L138 BoogieDeclarations]: Found implementation of procedure oct_cfg_rx_intrtime [2024-11-14 04:59:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_get_oq_ticks [2024-11-14 04:59:47,401 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_get_oq_ticks [2024-11-14 04:59:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 04:59:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure lio_get_strings [2024-11-14 04:59:47,401 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_get_strings [2024-11-14 04:59:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 04:59:47,401 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 04:59:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure get_ipv4_5tuple_tag [2024-11-14 04:59:47,401 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ipv4_5tuple_tag [2024-11-14 04:59:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 04:59:47,401 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 04:59:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure lio_get_eeprom_len [2024-11-14 04:59:47,401 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_get_eeprom_len [2024-11-14 04:59:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure lio_get_state_string [2024-11-14 04:59:47,402 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_get_state_string [2024-11-14 04:59:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure lio_map_ring [2024-11-14 04:59:47,402 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_map_ring [2024-11-14 04:59:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure lio_pci_writeq [2024-11-14 04:59:47,402 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_pci_writeq [2024-11-14 04:59:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2024-11-14 04:59:47,402 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2024-11-14 04:59:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-14 04:59:47,402 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-14 04:59:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure nic_starter [2024-11-14 04:59:47,402 INFO L138 BoogieDeclarations]: Found implementation of procedure nic_starter [2024-11-14 04:59:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2024-11-14 04:59:47,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2024-11-14 04:59:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2024-11-14 04:59:47,402 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2024-11-14 04:59:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-14 04:59:47,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-14 04:59:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure txqs_stop [2024-11-14 04:59:47,402 INFO L138 BoogieDeclarations]: Found implementation of procedure txqs_stop [2024-11-14 04:59:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_delete_droq [2024-11-14 04:59:47,402 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_delete_droq [2024-11-14 04:59:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure send_rx_ctrl_cmd [2024-11-14 04:59:47,402 INFO L138 BoogieDeclarations]: Found implementation of procedure send_rx_ctrl_cmd [2024-11-14 04:59:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-14 04:59:47,403 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-14 04:59:47,403 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 04:59:47,403 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 04:59:47,403 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_set_mcast_list [2024-11-14 04:59:47,407 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_set_mcast_list [2024-11-14 04:59:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_destroy_resources [2024-11-14 04:59:47,408 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_destroy_resources [2024-11-14 04:59:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure recv_buffer_free [2024-11-14 04:59:47,408 INFO L138 BoogieDeclarations]: Found implementation of procedure recv_buffer_free [2024-11-14 04:59:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-14 04:59:47,408 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-14 04:59:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_probe [2024-11-14 04:59:47,408 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_probe [2024-11-14 04:59:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_stop_nic_module [2024-11-14 04:59:47,408 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_stop_nic_module [2024-11-14 04:59:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_xmit [2024-11-14 04:59:47,408 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_xmit [2024-11-14 04:59:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_init_nic_module [2024-11-14 04:59:47,408 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_init_nic_module [2024-11-14 04:59:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_send_command [2024-11-14 04:59:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_send_command [2024-11-14 04:59:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_prepare_soft_command [2024-11-14 04:59:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_prepare_soft_command [2024-11-14 04:59:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-14 04:59:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-14 04:59:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-14 04:59:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-14 04:59:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_remove [2024-11-14 04:59:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_remove [2024-11-14 04:59:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure delete_glist [2024-11-14 04:59:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure delete_glist [2024-11-14 04:59:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-14 04:59:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-14 04:59:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_remote_unlock [2024-11-14 04:59:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_remote_unlock [2024-11-14 04:59:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_setup_pcie_mrrs [2024-11-14 04:59:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_setup_pcie_mrrs [2024-11-14 04:59:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_enable_error_reporting [2024-11-14 04:59:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_enable_error_reporting [2024-11-14 04:59:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-14 04:59:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-14 04:59:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2024-11-14 04:59:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2024-11-14 04:59:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure setup_nic_devices [2024-11-14 04:59:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_nic_devices [2024-11-14 04:59:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure is_tcpudp [2024-11-14 04:59:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure is_tcpudp [2024-11-14 04:59:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-14 04:59:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-14 04:59:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2024-11-14 04:59:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2024-11-14 04:59:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_pci_read_core_mem [2024-11-14 04:59:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_pci_read_core_mem [2024-11-14 04:59:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-14 04:59:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-14 04:59:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 04:59:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 04:59:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-14 04:59:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-14 04:59:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:59:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_unmap_pci_barx [2024-11-14 04:59:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_unmap_pci_barx [2024-11-14 04:59:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure readq [2024-11-14 04:59:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure readq [2024-11-14 04:59:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_delete_instr_queue [2024-11-14 04:59:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_delete_instr_queue [2024-11-14 04:59:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_deinit_pci [2024-11-14 04:59:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_deinit_pci [2024-11-14 04:59:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-14 04:59:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-14 04:59:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure setup_io_queues [2024-11-14 04:59:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_io_queues [2024-11-14 04:59:49,865 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:59:49,874 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:59:50,672 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 05:00:42,043 INFO L? ?]: Removed 6191 outVars from TransFormulas that were not future-live. [2024-11-14 05:00:42,043 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:00:51,400 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:00:51,400 INFO L316 CfgBuilder]: Removed 37 assume(true) statements. [2024-11-14 05:00:51,401 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:00:51 BoogieIcfgContainer [2024-11-14 05:00:51,401 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:00:51,403 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:00:51,404 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:00:51,408 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:00:51,409 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:59:33" (1/3) ... [2024-11-14 05:00:51,409 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24f893c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:00:51, skipping insertion in model container [2024-11-14 05:00:51,410 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:59:44" (2/3) ... [2024-11-14 05:00:51,410 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24f893c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:00:51, skipping insertion in model container [2024-11-14 05:00:51,410 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:00:51" (3/3) ... [2024-11-14 05:00:51,411 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--cavium--liquidio--liquidio.ko-entry_point.cil.out.i [2024-11-14 05:00:51,428 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:00:51,432 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--cavium--liquidio--liquidio.ko-entry_point.cil.out.i that has 282 procedures, 4694 locations, 1 initial locations, 40 loop locations, and 1 error locations. [2024-11-14 05:00:51,628 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:00:51,649 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2d114c15, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:00:51,649 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:00:51,676 INFO L276 IsEmpty]: Start isEmpty. Operand has 4693 states, 2896 states have (on average 1.3131906077348066) internal successors, (3803), 2988 states have internal predecessors, (3803), 1515 states have call successors, (1515), 281 states have call predecessors, (1515), 280 states have return successors, (1505), 1481 states have call predecessors, (1505), 1505 states have call successors, (1505) [2024-11-14 05:00:51,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-14 05:00:51,705 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:00:51,706 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:00:51,706 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:00:51,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:00:51,715 INFO L85 PathProgramCache]: Analyzing trace with hash 711810244, now seen corresponding path program 1 times [2024-11-14 05:00:51,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:00:51,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640841776] [2024-11-14 05:00:51,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:00:51,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:01:11,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:01:13,052 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2024-11-14 05:01:13,052 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:01:13,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640841776] [2024-11-14 05:01:13,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640841776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:01:13,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:01:13,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:01:13,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902477958] [2024-11-14 05:01:13,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:01:13,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:01:13,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:01:13,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:01:13,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:01:13,107 INFO L87 Difference]: Start difference. First operand has 4693 states, 2896 states have (on average 1.3131906077348066) internal successors, (3803), 2988 states have internal predecessors, (3803), 1515 states have call successors, (1515), 281 states have call predecessors, (1515), 280 states have return successors, (1505), 1481 states have call predecessors, (1505), 1505 states have call successors, (1505) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-14 05:01:15,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:01:21,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:01:24,204 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 [] [2024-11-14 05:01:26,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:01:30,042 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 [] [2024-11-14 05:01:32,318 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 [] [2024-11-14 05:01:34,394 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 [] [2024-11-14 05:01:36,402 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 [] [2024-11-14 05:01:38,487 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 [] [2024-11-14 05:01:39,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:01:43,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:01:45,992 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 [] [2024-11-14 05:01:47,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:01:49,447 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 [] [2024-11-14 05:01:51,924 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 [] [2024-11-14 05:01:53,934 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 [] [2024-11-14 05:01:55,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:01:57,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:01:57,997 INFO L93 Difference]: Finished difference Result 13297 states and 19605 transitions. [2024-11-14 05:01:57,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:01:58,000 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 121 [2024-11-14 05:01:58,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:01:58,103 INFO L225 Difference]: With dead ends: 13297 [2024-11-14 05:01:58,104 INFO L226 Difference]: Without dead ends: 8558 [2024-11-14 05:01:58,156 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:01:58,159 INFO L432 NwaCegarLoop]: 6968 mSDtfsCounter, 5691 mSDsluCounter, 6164 mSDsCounter, 0 mSdLazyCounter, 1259 mSolverCounterSat, 4 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5691 SdHoareTripleChecker+Valid, 13132 SdHoareTripleChecker+Invalid, 1274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1259 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:01:58,163 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5691 Valid, 13132 Invalid, 1274 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1259 Invalid, 11 Unknown, 0 Unchecked, 44.1s Time] [2024-11-14 05:01:58,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8558 states. [2024-11-14 05:01:58,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8558 to 8552. [2024-11-14 05:01:58,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8552 states, 5275 states have (on average 1.3042654028436018) internal successors, (6880), 5431 states have internal predecessors, (6880), 2734 states have call successors, (2734), 543 states have call predecessors, (2734), 542 states have return successors, (2732), 2683 states have call predecessors, (2732), 2732 states have call successors, (2732) [2024-11-14 05:01:58,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8552 states to 8552 states and 12346 transitions. [2024-11-14 05:01:58,965 INFO L78 Accepts]: Start accepts. Automaton has 8552 states and 12346 transitions. Word has length 121 [2024-11-14 05:01:58,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:01:58,966 INFO L471 AbstractCegarLoop]: Abstraction has 8552 states and 12346 transitions. [2024-11-14 05:01:58,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-14 05:01:58,966 INFO L276 IsEmpty]: Start isEmpty. Operand 8552 states and 12346 transitions. [2024-11-14 05:01:58,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-14 05:01:59,000 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:01:59,000 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-14 05:01:59,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:01:59,001 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:01:59,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:01:59,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1191149438, now seen corresponding path program 1 times [2024-11-14 05:01:59,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:01:59,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833133343] [2024-11-14 05:01:59,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:01:59,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:02:14,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:02:16,078 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2024-11-14 05:02:16,079 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:02:16,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833133343] [2024-11-14 05:02:16,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833133343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:02:16,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:02:16,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:02:16,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365761361] [2024-11-14 05:02:16,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:02:16,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:02:16,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:02:16,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:02:16,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:02:16,084 INFO L87 Difference]: Start difference. First operand 8552 states and 12346 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 05:02:18,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:02:20,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:02:26,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:02:32,236 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 [] [2024-11-14 05:02:34,244 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 [] [2024-11-14 05:02:36,696 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 [] [2024-11-14 05:02:38,702 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 [] [2024-11-14 05:02:42,620 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 [] [2024-11-14 05:02:44,629 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 [] [2024-11-14 05:02:45,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:02:47,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:02:50,051 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 [] [2024-11-14 05:02:53,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:02:53,059 INFO L93 Difference]: Finished difference Result 17084 states and 24663 transitions. [2024-11-14 05:02:53,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:02:53,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 165 [2024-11-14 05:02:53,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:02:53,132 INFO L225 Difference]: With dead ends: 17084 [2024-11-14 05:02:53,132 INFO L226 Difference]: Without dead ends: 8553 [2024-11-14 05:02:53,178 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:02:53,181 INFO L432 NwaCegarLoop]: 6174 mSDtfsCounter, 0 mSDsluCounter, 6172 mSDsCounter, 0 mSdLazyCounter, 1150 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 12346 SdHoareTripleChecker+Invalid, 1159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1150 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:02:53,181 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 12346 Invalid, 1159 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1150 Invalid, 9 Unknown, 0 Unchecked, 36.5s Time] [2024-11-14 05:02:53,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8553 states. [2024-11-14 05:02:53,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8553 to 8553. [2024-11-14 05:02:53,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8553 states, 5276 states have (on average 1.30420773313116) internal successors, (6881), 5432 states have internal predecessors, (6881), 2734 states have call successors, (2734), 543 states have call predecessors, (2734), 542 states have return successors, (2732), 2683 states have call predecessors, (2732), 2732 states have call successors, (2732) [2024-11-14 05:02:53,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8553 states to 8553 states and 12347 transitions. [2024-11-14 05:02:53,652 INFO L78 Accepts]: Start accepts. Automaton has 8553 states and 12347 transitions. Word has length 165 [2024-11-14 05:02:53,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:02:53,652 INFO L471 AbstractCegarLoop]: Abstraction has 8553 states and 12347 transitions. [2024-11-14 05:02:53,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 05:02:53,653 INFO L276 IsEmpty]: Start isEmpty. Operand 8553 states and 12347 transitions. [2024-11-14 05:02:53,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-14 05:02:53,669 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:02:53,669 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-14 05:02:53,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:02:53,670 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:02:53,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:02:53,674 INFO L85 PathProgramCache]: Analyzing trace with hash 361716944, now seen corresponding path program 1 times [2024-11-14 05:02:53,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:02:53,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478860874] [2024-11-14 05:02:53,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:02:53,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:03:07,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:03:09,291 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2024-11-14 05:03:09,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:03:09,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478860874] [2024-11-14 05:03:09,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478860874] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:03:09,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [424231806] [2024-11-14 05:03:09,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:03:09,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:03:09,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:03:09,296 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:03:09,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:03:26,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:03:26,132 INFO L255 TraceCheckSpWp]: Trace formula consists of 20931 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:03:26,156 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:03:26,250 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2024-11-14 05:03:26,250 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:03:26,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [424231806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:03:26,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:03:26,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-14 05:03:26,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545710905] [2024-11-14 05:03:26,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:03:26,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:03:26,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:03:26,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:03:26,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:03:26,252 INFO L87 Difference]: Start difference. First operand 8553 states and 12347 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-14 05:03:28,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:03:32,991 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 [] [2024-11-14 05:03:36,166 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 [] [2024-11-14 05:03:38,298 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 [] [2024-11-14 05:03:40,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:03:43,997 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 [] [2024-11-14 05:03:45,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:03:45,278 INFO L93 Difference]: Finished difference Result 17085 states and 24663 transitions. [2024-11-14 05:03:45,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:03:45,278 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 166 [2024-11-14 05:03:45,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:03:45,348 INFO L225 Difference]: With dead ends: 17085 [2024-11-14 05:03:45,348 INFO L226 Difference]: Without dead ends: 8553 [2024-11-14 05:03:45,391 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:03:45,392 INFO L432 NwaCegarLoop]: 6172 mSDtfsCounter, 6749 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 576 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6749 SdHoareTripleChecker+Valid, 6172 SdHoareTripleChecker+Invalid, 582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 576 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:03:45,393 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6749 Valid, 6172 Invalid, 582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 576 Invalid, 5 Unknown, 0 Unchecked, 18.7s Time] [2024-11-14 05:03:45,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8553 states. [2024-11-14 05:03:45,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8553 to 8553. [2024-11-14 05:03:45,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8553 states, 5276 states have (on average 1.3038286580742988) internal successors, (6879), 5432 states have internal predecessors, (6879), 2734 states have call successors, (2734), 543 states have call predecessors, (2734), 542 states have return successors, (2732), 2683 states have call predecessors, (2732), 2732 states have call successors, (2732) [2024-11-14 05:03:45,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8553 states to 8553 states and 12345 transitions. [2024-11-14 05:03:45,876 INFO L78 Accepts]: Start accepts. Automaton has 8553 states and 12345 transitions. Word has length 166 [2024-11-14 05:03:45,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:03:45,879 INFO L471 AbstractCegarLoop]: Abstraction has 8553 states and 12345 transitions. [2024-11-14 05:03:45,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-14 05:03:45,880 INFO L276 IsEmpty]: Start isEmpty. Operand 8553 states and 12345 transitions. [2024-11-14 05:03:45,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-14 05:03:45,900 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:03:45,900 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2024-11-14 05:03:45,972 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 05:03:46,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:03:46,101 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:03:46,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:03:46,102 INFO L85 PathProgramCache]: Analyzing trace with hash -1819093705, now seen corresponding path program 1 times [2024-11-14 05:03:46,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:03:46,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555016402] [2024-11-14 05:03:46,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:03:46,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:03:59,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:04:00,641 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2024-11-14 05:04:00,642 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:04:00,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555016402] [2024-11-14 05:04:00,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555016402] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:04:00,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:04:00,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:04:00,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563789992] [2024-11-14 05:04:00,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:04:00,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:04:00,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:04:00,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:04:00,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:04:00,643 INFO L87 Difference]: Start difference. First operand 8553 states and 12345 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-14 05:04:03,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:04:10,992 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 [] [2024-11-14 05:04:12,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:04:16,229 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 [] [2024-11-14 05:04:18,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 [] [2024-11-14 05:04:20,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:04:20,611 INFO L93 Difference]: Finished difference Result 11303 states and 16212 transitions. [2024-11-14 05:04:20,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:04:20,611 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 207 [2024-11-14 05:04:20,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:04:20,682 INFO L225 Difference]: With dead ends: 11303 [2024-11-14 05:04:20,682 INFO L226 Difference]: Without dead ends: 11300 [2024-11-14 05:04:20,688 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:04:20,689 INFO L432 NwaCegarLoop]: 6346 mSDtfsCounter, 6518 mSDsluCounter, 1892 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6518 SdHoareTripleChecker+Valid, 8238 SdHoareTripleChecker+Invalid, 847 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:04:20,689 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6518 Valid, 8238 Invalid, 847 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1 Valid, 842 Invalid, 4 Unknown, 0 Unchecked, 19.4s Time] [2024-11-14 05:04:20,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11300 states. [2024-11-14 05:04:21,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11300 to 11152. [2024-11-14 05:04:21,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11152 states, 6876 states have (on average 1.3041012216404886) internal successors, (8967), 7147 states have internal predecessors, (8967), 3477 states have call successors, (3477), 823 states have call predecessors, (3477), 798 states have return successors, (3552), 3335 states have call predecessors, (3552), 3476 states have call successors, (3552) [2024-11-14 05:04:21,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11152 states to 11152 states and 15996 transitions. [2024-11-14 05:04:21,327 INFO L78 Accepts]: Start accepts. Automaton has 11152 states and 15996 transitions. Word has length 207 [2024-11-14 05:04:21,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:04:21,328 INFO L471 AbstractCegarLoop]: Abstraction has 11152 states and 15996 transitions. [2024-11-14 05:04:21,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-14 05:04:21,329 INFO L276 IsEmpty]: Start isEmpty. Operand 11152 states and 15996 transitions. [2024-11-14 05:04:21,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2024-11-14 05:04:21,425 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:04:21,426 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-14 05:04:21,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 05:04:21,426 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:04:21,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:04:21,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1488911013, now seen corresponding path program 1 times [2024-11-14 05:04:21,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:04:21,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062281543] [2024-11-14 05:04:21,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:04:21,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:04:33,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:04:34,970 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 349 trivial. 0 not checked. [2024-11-14 05:04:34,970 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:04:34,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062281543] [2024-11-14 05:04:34,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062281543] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:04:34,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [190444252] [2024-11-14 05:04:34,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:04:34,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:04:34,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:04:34,973 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:04:34,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 05:04:53,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:04:53,565 INFO L255 TraceCheckSpWp]: Trace formula consists of 23782 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:04:53,587 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:04:53,647 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 298 trivial. 0 not checked. [2024-11-14 05:04:53,647 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:04:53,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [190444252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:04:53,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:04:53,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 3 [2024-11-14 05:04:53,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628556996] [2024-11-14 05:04:53,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:04:53,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:04:53,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:04:53,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:04:53,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:04:53,650 INFO L87 Difference]: Start difference. First operand 11152 states and 15996 transitions. Second operand has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 2 states have call successors, (80), 2 states have call predecessors, (80), 2 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2024-11-14 05:04:55,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:04:58,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:05:03,922 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 [] [2024-11-14 05:05:08,300 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 [] [2024-11-14 05:05:10,311 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 [] [2024-11-14 05:05:12,535 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 [] [2024-11-14 05:05:14,544 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 [] [2024-11-14 05:05:20,589 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 [] [2024-11-14 05:05:22,601 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 [] [2024-11-14 05:05:25,697 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 [] [2024-11-14 05:05:27,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:05:30,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:05:30,143 INFO L93 Difference]: Finished difference Result 22283 states and 32343 transitions. [2024-11-14 05:05:30,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:05:30,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 2 states have call successors, (80), 2 states have call predecessors, (80), 2 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) Word has length 444 [2024-11-14 05:05:30,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:05:30,249 INFO L225 Difference]: With dead ends: 22283 [2024-11-14 05:05:30,249 INFO L226 Difference]: Without dead ends: 11152 [2024-11-14 05:05:30,318 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 445 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:05:30,319 INFO L432 NwaCegarLoop]: 6165 mSDtfsCounter, 0 mSDsluCounter, 6159 mSDsCounter, 0 mSdLazyCounter, 1157 mSolverCounterSat, 4 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 12324 SdHoareTripleChecker+Invalid, 1171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1157 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.9s IncrementalHoareTripleChecker+Time [2024-11-14 05:05:30,319 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 12324 Invalid, 1171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1157 Invalid, 10 Unknown, 0 Unchecked, 35.9s Time] [2024-11-14 05:05:30,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11152 states. [2024-11-14 05:05:30,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11152 to 11152. [2024-11-14 05:05:30,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11152 states, 6876 states have (on average 1.3032286212914486) internal successors, (8961), 7147 states have internal predecessors, (8961), 3477 states have call successors, (3477), 823 states have call predecessors, (3477), 798 states have return successors, (3552), 3335 states have call predecessors, (3552), 3476 states have call successors, (3552) [2024-11-14 05:05:31,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11152 states to 11152 states and 15990 transitions. [2024-11-14 05:05:31,054 INFO L78 Accepts]: Start accepts. Automaton has 11152 states and 15990 transitions. Word has length 444 [2024-11-14 05:05:31,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:05:31,058 INFO L471 AbstractCegarLoop]: Abstraction has 11152 states and 15990 transitions. [2024-11-14 05:05:31,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 2 states have call successors, (80), 2 states have call predecessors, (80), 2 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2024-11-14 05:05:31,058 INFO L276 IsEmpty]: Start isEmpty. Operand 11152 states and 15990 transitions. [2024-11-14 05:05:31,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 534 [2024-11-14 05:05:31,146 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:05:31,147 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-14 05:05:31,230 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 05:05:31,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe9eae04-e2ab-416a-afc5-5dfa5305938f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:05:31,348 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:05:31,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:05:31,349 INFO L85 PathProgramCache]: Analyzing trace with hash -1237514744, now seen corresponding path program 1 times [2024-11-14 05:05:31,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:05:31,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133876757] [2024-11-14 05:05:31,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:05:31,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:05:45,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:05:47,722 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 415 trivial. 0 not checked. [2024-11-14 05:05:47,722 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:05:47,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133876757] [2024-11-14 05:05:47,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133876757] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:05:47,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:05:47,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:05:47,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578360367] [2024-11-14 05:05:47,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:05:47,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:05:47,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:05:47,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:05:47,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:05:47,726 INFO L87 Difference]: Start difference. First operand 11152 states and 15990 transitions. Second operand has 5 states, 5 states have (on average 46.8) internal successors, (234), 4 states have internal predecessors, (234), 3 states have call successors, (92), 3 states have call predecessors, (92), 1 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2024-11-14 05:05:50,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:05:52,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:05:54,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:06:06,177 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 [] [2024-11-14 05:06:15,158 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 [] [2024-11-14 05:06:17,163 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 [] [2024-11-14 05:06:19,168 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 [] [2024-11-14 05:06:21,183 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 [] [2024-11-14 05:06:24,250 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 [] [2024-11-14 05:06:26,258 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 [] [2024-11-14 05:06:28,263 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 [] [2024-11-14 05:06:30,270 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 [] [2024-11-14 05:06:32,557 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 [] [2024-11-14 05:06:34,571 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 [] [2024-11-14 05:06:36,585 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 [] [2024-11-14 05:06:39,080 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 [] [2024-11-14 05:06:41,086 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 [] [2024-11-14 05:06:43,092 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 [] [2024-11-14 05:06:52,991 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 [] [2024-11-14 05:06:55,848 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 [] [2024-11-14 05:06:57,898 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 [] [2024-11-14 05:06:59,974 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 [] [2024-11-14 05:07:01,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:07:04,584 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 [] [2024-11-14 05:07:08,624 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 [] [2024-11-14 05:07:10,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:07:12,276 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 [] [2024-11-14 05:07:13,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:07:15,771 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 [] [2024-11-14 05:07:17,778 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 [] [2024-11-14 05:07:19,979 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 [] [2024-11-14 05:07:23,812 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 [] [2024-11-14 05:07:26,694 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 [] [2024-11-14 05:07:28,826 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 [] [2024-11-14 05:07:30,833 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 [] [2024-11-14 05:07:34,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:07:34,319 INFO L93 Difference]: Finished difference Result 33105 states and 47440 transitions. [2024-11-14 05:07:34,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 05:07:34,320 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 46.8) internal successors, (234), 4 states have internal predecessors, (234), 3 states have call successors, (92), 3 states have call predecessors, (92), 1 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) Word has length 533 [2024-11-14 05:07:34,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:07:34,491 INFO L225 Difference]: With dead ends: 33105 [2024-11-14 05:07:34,491 INFO L226 Difference]: Without dead ends: 21974 [2024-11-14 05:07:34,551 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-14 05:07:34,552 INFO L432 NwaCegarLoop]: 7605 mSDtfsCounter, 6234 mSDsluCounter, 21338 mSDsCounter, 0 mSdLazyCounter, 2712 mSolverCounterSat, 4 mSolverCounterUnsat, 31 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 103.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6234 SdHoareTripleChecker+Valid, 28943 SdHoareTripleChecker+Invalid, 2747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 2712 IncrementalHoareTripleChecker+Invalid, 31 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 105.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:07:34,552 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6234 Valid, 28943 Invalid, 2747 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 2712 Invalid, 31 Unknown, 0 Unchecked, 105.3s Time] [2024-11-14 05:07:34,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21974 states. [2024-11-14 05:07:35,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21974 to 21957. [2024-11-14 05:07:35,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21957 states, 13539 states have (on average 1.304010635940616) internal successors, (17655), 14088 states have internal predecessors, (17655), 6827 states have call successors, (6827), 1639 states have call predecessors, (6827), 1590 states have return successors, (6979), 6535 states have call predecessors, (6979), 6826 states have call successors, (6979) [2024-11-14 05:07:35,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21957 states to 21957 states and 31461 transitions. [2024-11-14 05:07:36,015 INFO L78 Accepts]: Start accepts. Automaton has 21957 states and 31461 transitions. Word has length 533 [2024-11-14 05:07:36,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:07:36,016 INFO L471 AbstractCegarLoop]: Abstraction has 21957 states and 31461 transitions. [2024-11-14 05:07:36,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 46.8) internal successors, (234), 4 states have internal predecessors, (234), 3 states have call successors, (92), 3 states have call predecessors, (92), 1 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2024-11-14 05:07:36,016 INFO L276 IsEmpty]: Start isEmpty. Operand 21957 states and 31461 transitions. [2024-11-14 05:07:36,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2024-11-14 05:07:36,287 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:07:36,287 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2024-11-14 05:07:36,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 05:07:36,287 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:07:36,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:07:36,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1347848205, now seen corresponding path program 1 times [2024-11-14 05:07:36,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:07:36,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679577287] [2024-11-14 05:07:36,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:07:36,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:07:51,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:07:52,139 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2024-11-14 05:07:52,139 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:07:52,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679577287] [2024-11-14 05:07:52,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679577287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:07:52,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:07:52,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:07:52,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545548663] [2024-11-14 05:07:52,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:07:52,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:07:52,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:07:52,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:07:52,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:07:52,142 INFO L87 Difference]: Start difference. First operand 21957 states and 31461 transitions. Second operand has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 3 states have internal predecessors, (194), 2 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-14 05:07:54,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:07:56,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:08:02,934 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 [] [2024-11-14 05:08:07,759 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 [] [2024-11-14 05:08:09,769 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 [] [2024-11-14 05:08:12,114 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 [] [2024-11-14 05:08:14,121 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 [] [2024-11-14 05:08:19,361 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 [] [2024-11-14 05:08:20,639 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 [] [2024-11-14 05:08:22,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:08:24,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:08:26,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:08:28,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:08:29,007 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 [] [2024-11-14 05:08:30,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:08:32,534 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 [] [2024-11-14 05:08:34,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:08:34,455 INFO L93 Difference]: Finished difference Result 43881 states and 63536 transitions. [2024-11-14 05:08:34,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:08:34,456 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 3 states have internal predecessors, (194), 2 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 451 [2024-11-14 05:08:34,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:08:34,665 INFO L225 Difference]: With dead ends: 43881 [2024-11-14 05:08:34,665 INFO L226 Difference]: Without dead ends: 21945 [2024-11-14 05:08:34,830 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:08:34,833 INFO L432 NwaCegarLoop]: 6161 mSDtfsCounter, 0 mSDsluCounter, 6153 mSDsCounter, 0 mSdLazyCounter, 1158 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 12314 SdHoareTripleChecker+Invalid, 1167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1158 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:08:34,833 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 12314 Invalid, 1167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1158 Invalid, 9 Unknown, 0 Unchecked, 41.3s Time] [2024-11-14 05:08:34,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21945 states. [2024-11-14 05:08:35,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21945 to 21945. [2024-11-14 05:08:36,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21945 states, 13531 states have (on average 1.303599142709334) internal successors, (17639), 14076 states have internal predecessors, (17639), 6823 states have call successors, (6823), 1639 states have call predecessors, (6823), 1590 states have return successors, (6975), 6531 states have call predecessors, (6975), 6822 states have call successors, (6975) [2024-11-14 05:08:36,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21945 states to 21945 states and 31437 transitions. [2024-11-14 05:08:36,205 INFO L78 Accepts]: Start accepts. Automaton has 21945 states and 31437 transitions. Word has length 451 [2024-11-14 05:08:36,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:08:36,206 INFO L471 AbstractCegarLoop]: Abstraction has 21945 states and 31437 transitions. [2024-11-14 05:08:36,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 3 states have internal predecessors, (194), 2 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-14 05:08:36,207 INFO L276 IsEmpty]: Start isEmpty. Operand 21945 states and 31437 transitions. [2024-11-14 05:08:36,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 539 [2024-11-14 05:08:36,379 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:08:36,380 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-14 05:08:36,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 05:08:36,380 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:08:36,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:08:36,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1979598149, now seen corresponding path program 1 times [2024-11-14 05:08:36,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:08:36,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944745291] [2024-11-14 05:08:36,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:08:36,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms