./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/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_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje --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.2.5-dev-a016563 [2024-11-09 06:48:42,729 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:48:42,848 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 06:48:42,857 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:48:42,858 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:48:42,889 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:48:42,890 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:48:42,890 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:48:42,891 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:48:42,891 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:48:42,894 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:48:42,895 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:48:42,896 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:48:42,901 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:48:42,902 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:48:42,902 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:48:42,903 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:48:42,903 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:48:42,903 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:48:42,904 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:48:42,904 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:48:42,906 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:48:42,907 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:48:42,907 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:48:42,908 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:48:42,908 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:48:42,908 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:48:42,909 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:48:42,909 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:48:42,909 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:48:42,909 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:48:42,910 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:48:42,912 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:48:42,912 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:48:42,913 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:48:42,913 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:48:42,913 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:48:42,914 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:48:42,914 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:48:42,914 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:48:42,915 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:48:42,916 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:48:42,916 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:48:42,917 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:48:42,918 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje 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-09 06:48:43,319 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:48:43,359 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:48:43,362 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:48:43,364 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:48:43,364 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:48:43,366 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/../../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-09 06:48:45,887 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:48:47,162 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:48:47,163 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/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-09 06:48:47,307 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/data/9fa396514/aa14e2e8e4154e9fb612796ea1dd0d0e/FLAGc498aa814 [2024-11-09 06:48:47,335 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/data/9fa396514/aa14e2e8e4154e9fb612796ea1dd0d0e [2024-11-09 06:48:47,338 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:48:47,340 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:48:47,341 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:48:47,342 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:48:47,352 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:48:47,355 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:48:47" (1/1) ... [2024-11-09 06:48:47,356 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d9a054b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:48:47, skipping insertion in model container [2024-11-09 06:48:47,357 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:48:47" (1/1) ... [2024-11-09 06:48:47,753 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:48:57,926 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_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/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-09 06:48:58,086 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:48:58,396 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:48:58,573 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-09 06:48:58,575 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-09 06:48:58,576 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-09 06:48:58,577 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-09 06:48:58,578 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-09 06:48:58,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("rep; bsf %1,%0": "=r" (word): "rm" (word)); [7160] [2024-11-09 06:48:58,579 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-09 06:48:58,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [7176] [2024-11-09 06:48:58,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7342] [2024-11-09 06:48:58,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7345] [2024-11-09 06:48:58,587 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7348] [2024-11-09 06:48:58,587 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7351] [2024-11-09 06:48:58,595 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-09 06:48:58,604 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-09 06:48:58,607 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-09 06:48:58,608 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-09 06:48:58,610 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-09 06:48:58,620 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-09 06:48:58,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8121] [2024-11-09 06:48:58,625 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-09 06:48:58,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8240] [2024-11-09 06:48:58,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8321] [2024-11-09 06:48:58,629 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8344] [2024-11-09 06:48:58,644 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-09 06:48:58,644 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-09 06:48:58,645 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-09 06:48:58,645 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-09 06:48:58,646 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-09 06:48:58,647 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-09 06:48:58,647 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-09 06:48:58,648 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-09 06:48:58,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10399] [2024-11-09 06:48:58,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [10431] [2024-11-09 06:48:58,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10434] [2024-11-09 06:48:58,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10437] [2024-11-09 06:48:58,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10440] [2024-11-09 06:48:58,828 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-09 06:48:58,828 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-09 06:48:58,828 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-09 06:48:58,829 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-09 06:48:58,829 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-09 06:48:58,831 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-09 06:48:58,831 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-09 06:48:58,832 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-09 06:48:58,833 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-09 06:48:58,833 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-09 06:48:58,834 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-09 06:48:58,834 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-09 06:48:58,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [10619] [2024-11-09 06:48:58,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10622] [2024-11-09 06:48:58,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10625] [2024-11-09 06:48:58,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10628] [2024-11-09 06:48:58,851 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-09 06:48:58,851 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-09 06:48:58,853 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-09 06:48:58,853 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-09 06:48:58,854 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-09 06:48:58,854 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-09 06:48:58,855 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-09 06:48:58,855 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-09 06:48:58,857 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-09 06:48:58,858 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-09 06:48:58,858 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-09 06:48:58,862 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-09 06:48:59,117 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-09 06:48:59,120 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-09 06:48:59,121 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-09 06:48:59,121 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-09 06:48:59,121 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-09 06:48:59,122 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-09 06:48:59,123 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-09 06:48:59,123 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-09 06:48:59,124 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-09 06:48:59,194 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-09 06:48:59,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [16123] [2024-11-09 06:48:59,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [16130] [2024-11-09 06:48:59,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16433] [2024-11-09 06:48:59,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [16482] [2024-11-09 06:48:59,241 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-09 06:48:59,242 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-09 06:48:59,245 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-09 06:48:59,246 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-09 06:48:59,247 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-09 06:48:59,251 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-09 06:48:59,253 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-09 06:48:59,264 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-09 06:48:59,289 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [17898] [2024-11-09 06:48:59,290 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-09 06:48:59,290 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-09 06:48:59,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [19382] [2024-11-09 06:48:59,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [19877] [2024-11-09 06:48:59,496 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [19956] [2024-11-09 06:48:59,692 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-09 06:48:59,692 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-09 06:48:59,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [21059] [2024-11-09 06:48:59,729 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-09 06:48:59,732 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-09 06:48:59,734 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-09 06:48:59,750 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-09 06:48:59,752 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-09 06:48:59,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [22023] [2024-11-09 06:48:59,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [22025] [2024-11-09 06:48:59,901 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_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/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-09 06:48:59,913 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:49:00,694 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:49:00,694 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:00 WrapperNode [2024-11-09 06:49:00,694 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:49:00,696 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:49:00,696 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:49:00,696 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:49:00,706 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:00" (1/1) ... [2024-11-09 06:49:01,078 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:00" (1/1) ... [2024-11-09 06:49:02,257 INFO L138 Inliner]: procedures = 865, calls = 14183, calls flagged for inlining = 341, calls inlined = 309, statements flattened = 23302 [2024-11-09 06:49:02,258 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:49:02,259 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:49:02,259 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:49:02,260 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:49:02,272 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:00" (1/1) ... [2024-11-09 06:49:02,273 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:00" (1/1) ... [2024-11-09 06:49:02,523 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:00" (1/1) ... [2024-11-09 06:49:02,527 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:00" (1/1) ... [2024-11-09 06:49:03,203 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:00" (1/1) ... [2024-11-09 06:49:03,255 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:00" (1/1) ... [2024-11-09 06:49:03,557 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:00" (1/1) ... [2024-11-09 06:49:03,599 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:00" (1/1) ... [2024-11-09 06:49:03,732 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:49:03,733 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:49:03,734 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:49:03,734 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:49:03,735 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:00" (1/1) ... [2024-11-09 06:49:03,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:49:03,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:49:03,772 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:49:03,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:49:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_remote_lock [2024-11-09 06:49:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_remote_lock [2024-11-09 06:49:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure __swab64s [2024-11-09 06:49:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab64s [2024-11-09 06:49:03,818 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-11-09 06:49:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-11-09 06:49:03,818 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_setup_pcie_mps [2024-11-09 06:49:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_setup_pcie_mps [2024-11-09 06:49:03,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_9 [2024-11-09 06:49:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_9 [2024-11-09 06:49:03,819 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_change_mtu [2024-11-09 06:49:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_change_mtu [2024-11-09 06:49:03,819 INFO L130 BoogieDeclarations]: Found specification of procedure lio_wait_for_instr_fetch [2024-11-09 06:49:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_wait_for_instr_fetch [2024-11-09 06:49:03,819 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-09 06:49:03,820 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-09 06:49:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-09 06:49:03,820 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-09 06:49:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_flush_iq [2024-11-09 06:49:03,820 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_flush_iq [2024-11-09 06:49:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_pci_write_core_mem [2024-11-09 06:49:03,820 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_pci_write_core_mem [2024-11-09 06:49:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_stop [2024-11-09 06:49:03,820 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_stop [2024-11-09 06:49:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_set_droq_pkt_op [2024-11-09 06:49:03,821 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_set_droq_pkt_op [2024-11-09 06:49:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure lio_set_msglevel [2024-11-09 06:49:03,822 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_set_msglevel [2024-11-09 06:49:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 06:49:03,822 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 06:49:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 06:49:03,822 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 06:49:03,823 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_setup_droq [2024-11-09 06:49:03,823 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_setup_droq [2024-11-09 06:49:03,823 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-09 06:49:03,824 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-09 06:49:03,824 INFO L130 BoogieDeclarations]: Found specification of procedure check_console [2024-11-09 06:49:03,824 INFO L138 BoogieDeclarations]: Found implementation of procedure check_console [2024-11-09 06:49:03,824 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work___0 [2024-11-09 06:49:03,824 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work___0 [2024-11-09 06:49:03,824 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2024-11-09 06:49:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2024-11-09 06:49:03,825 INFO L130 BoogieDeclarations]: Found specification of procedure __ffs64 [2024-11-09 06:49:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure __ffs64 [2024-11-09 06:49:03,825 INFO L130 BoogieDeclarations]: Found specification of procedure octnet_poll_check_txq_status [2024-11-09 06:49:03,826 INFO L138 BoogieDeclarations]: Found implementation of procedure octnet_poll_check_txq_status [2024-11-09 06:49:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure lio_get_regs_len [2024-11-09 06:49:03,827 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_get_regs_len [2024-11-09 06:49:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure vlan_eth_hdr [2024-11-09 06:49:03,827 INFO L138 BoogieDeclarations]: Found implementation of procedure vlan_eth_hdr [2024-11-09 06:49:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-09 06:49:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-09 06:49:03,829 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_coprocessor_clock [2024-11-09 06:49:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_coprocessor_clock [2024-11-09 06:49:03,829 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 06:49:03,830 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 06:49:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_resume [2024-11-09 06:49:03,830 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_resume [2024-11-09 06:49:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 06:49:03,830 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 06:49:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-09 06:49:03,830 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-09 06:49:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 06:49:03,830 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 06:49:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-09 06:49:03,831 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-09 06:49:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure init_waitqueue_entry [2024-11-09 06:49:03,831 INFO L138 BoogieDeclarations]: Found implementation of procedure init_waitqueue_entry [2024-11-09 06:49:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_wait_for_bootloader [2024-11-09 06:49:03,831 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_wait_for_bootloader [2024-11-09 06:49:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 06:49:03,831 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 06:49:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_pcie_mmio_enabled [2024-11-09 06:49:03,832 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_pcie_mmio_enabled [2024-11-09 06:49:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-09 06:49:03,834 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-09 06:49:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure lio_pci_readq [2024-11-09 06:49:03,834 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_pci_readq [2024-11-09 06:49:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 06:49:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_setup_iq [2024-11-09 06:49:03,835 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_setup_iq [2024-11-09 06:49:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-09 06:49:03,835 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-09 06:49:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_swap_8B_data [2024-11-09 06:49:03,835 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_swap_8B_data [2024-11-09 06:49:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure oct_cfg_rx_intrcnt [2024-11-09 06:49:03,836 INFO L138 BoogieDeclarations]: Found implementation of procedure oct_cfg_rx_intrcnt [2024-11-09 06:49:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_register_reqtype_free_fn [2024-11-09 06:49:03,836 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_register_reqtype_free_fn [2024-11-09 06:49:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_pcie_resume [2024-11-09 06:49:03,836 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_pcie_resume [2024-11-09 06:49:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 06:49:03,837 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 06:49:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-09 06:49:03,837 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-09 06:49:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure octnet_prepare_pci_cmd [2024-11-09 06:49:03,837 INFO L138 BoogieDeclarations]: Found implementation of procedure octnet_prepare_pci_cmd [2024-11-09 06:49:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 06:49:03,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 06:49:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 06:49:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-09 06:49:03,838 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-09 06:49:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:49:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 06:49:03,839 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 06:49:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 06:49:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-09 06:49:03,839 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-09 06:49:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 06:49:03,839 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 06:49:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_free_soft_command [2024-11-09 06:49:03,840 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_free_soft_command [2024-11-09 06:49:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___0 [2024-11-09 06:49:03,840 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___0 [2024-11-09 06:49:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_set_features [2024-11-09 06:49:03,840 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_set_features [2024-11-09 06:49:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___1 [2024-11-09 06:49:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___1 [2024-11-09 06:49:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_toggle_bar1_swapmode [2024-11-09 06:49:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_toggle_bar1_swapmode [2024-11-09 06:49:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_swap_8B_data___0 [2024-11-09 06:49:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_swap_8B_data___0 [2024-11-09 06:49:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_droq_check_hw_for_pkts [2024-11-09 06:49:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_droq_check_hw_for_pkts [2024-11-09 06:49:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure __cvmx_bootmem_desc_get [2024-11-09 06:49:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure __cvmx_bootmem_desc_get [2024-11-09 06:49:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure recv_buffer_alloc [2024-11-09 06:49:03,843 INFO L138 BoogieDeclarations]: Found implementation of procedure recv_buffer_alloc [2024-11-09 06:49:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_mem_access_ok [2024-11-09 06:49:03,843 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_mem_access_ok [2024-11-09 06:49:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 06:49:03,843 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 06:49:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure ring_doorbell [2024-11-09 06:49:03,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_doorbell [2024-11-09 06:49:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2024-11-09 06:49:03,844 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2024-11-09 06:49:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure ifstate_set [2024-11-09 06:49:03,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ifstate_set [2024-11-09 06:49:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:49:03,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:49:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 06:49:03,846 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 06:49:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2024-11-09 06:49:03,847 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2024-11-09 06:49:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 06:49:03,847 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-09 06:49:03,847 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-09 06:49:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-11-09 06:49:03,847 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-11-09 06:49:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-09 06:49:03,848 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-09 06:49:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2024-11-09 06:49:03,848 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2024-11-09 06:49:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-09 06:49:03,848 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-09 06:49:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure add_sg_size [2024-11-09 06:49:03,848 INFO L138 BoogieDeclarations]: Found implementation of procedure add_sg_size [2024-11-09 06:49:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-09 06:49:03,848 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-09 06:49:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2024-11-09 06:49:03,849 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_size_call_parameter [2024-11-09 06:49:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure lio_get_settings [2024-11-09 06:49:03,849 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_get_settings [2024-11-09 06:49:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 06:49:03,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 06:49:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-09 06:49:03,849 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-09 06:49:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_init_droq [2024-11-09 06:49:03,849 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_init_droq [2024-11-09 06:49:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~TO~VOID [2024-11-09 06:49:03,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~TO~VOID [2024-11-09 06:49:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-09 06:49:03,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-09 06:49:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-09 06:49:03,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-09 06:49:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 06:49:03,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 06:49:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure is_with_extn_hdr [2024-11-09 06:49:03,850 INFO L138 BoogieDeclarations]: Found implementation of procedure is_with_extn_hdr [2024-11-09 06:49:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_get_stats [2024-11-09 06:49:03,851 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_get_stats [2024-11-09 06:49:03,854 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-09 06:49:03,854 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-09 06:49:03,854 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_get_dispatch [2024-11-09 06:49:03,856 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_get_dispatch [2024-11-09 06:49:03,856 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-09 06:49:03,856 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-09 06:49:03,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 06:49:03,856 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 06:49:03,856 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 06:49:03,857 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_console_debug_enabled [2024-11-09 06:49:03,857 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_console_debug_enabled [2024-11-09 06:49:03,857 INFO L130 BoogieDeclarations]: Found specification of procedure octnet_gpio_access [2024-11-09 06:49:03,857 INFO L138 BoogieDeclarations]: Found implementation of procedure octnet_gpio_access [2024-11-09 06:49:03,857 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_6 [2024-11-09 06:49:03,857 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_6 [2024-11-09 06:49:03,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 06:49:03,857 INFO L130 BoogieDeclarations]: Found specification of procedure get_ipv6_5tuple_tag [2024-11-09 06:49:03,857 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ipv6_5tuple_tag [2024-11-09 06:49:03,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-09 06:49:03,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-09 06:49:03,859 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-09 06:49:03,859 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-09 06:49:03,859 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_6 [2024-11-09 06:49:03,860 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_6 [2024-11-09 06:49:03,860 INFO L130 BoogieDeclarations]: Found specification of procedure check_txq_state [2024-11-09 06:49:03,860 INFO L138 BoogieDeclarations]: Found implementation of procedure check_txq_state [2024-11-09 06:49:03,860 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-09 06:49:03,860 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-09 06:49:03,860 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_send_soft_command [2024-11-09 06:49:03,862 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_send_soft_command [2024-11-09 06:49:03,862 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 06:49:03,862 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 06:49:03,862 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2024-11-09 06:49:03,863 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2024-11-09 06:49:03,863 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-09 06:49:03,863 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-09 06:49:03,863 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_setup_reg_address [2024-11-09 06:49:03,863 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_setup_reg_address [2024-11-09 06:49:03,863 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight64 [2024-11-09 06:49:03,863 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight64 [2024-11-09 06:49:03,864 INFO L130 BoogieDeclarations]: Found specification of procedure lio_unmap_ring_info [2024-11-09 06:49:03,864 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_unmap_ring_info [2024-11-09 06:49:03,864 INFO L130 BoogieDeclarations]: Found specification of procedure update_iq_indices [2024-11-09 06:49:03,864 INFO L138 BoogieDeclarations]: Found implementation of procedure update_iq_indices [2024-11-09 06:49:03,864 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-09 06:49:03,864 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-09 06:49:03,864 INFO L130 BoogieDeclarations]: Found specification of procedure lio_get_device_id [2024-11-09 06:49:03,865 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_get_device_id [2024-11-09 06:49:03,865 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-09 06:49:03,865 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-09 06:49:03,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2024-11-09 06:49:03,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2024-11-09 06:49:03,865 INFO L130 BoogieDeclarations]: Found specification of procedure octnet_mdio45_access [2024-11-09 06:49:03,866 INFO L138 BoogieDeclarations]: Found implementation of procedure octnet_mdio45_access [2024-11-09 06:49:03,866 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_read_device_mem64 [2024-11-09 06:49:03,866 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_read_device_mem64 [2024-11-09 06:49:03,866 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 06:49:03,866 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 06:49:03,866 INFO L130 BoogieDeclarations]: Found specification of procedure list_delete_head [2024-11-09 06:49:03,866 INFO L138 BoogieDeclarations]: Found implementation of procedure list_delete_head [2024-11-09 06:49:03,867 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-09 06:49:03,867 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-09 06:49:03,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 06:49:03,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 06:49:03,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 06:49:03,867 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_alloc_soft_command [2024-11-09 06:49:03,867 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_alloc_soft_command [2024-11-09 06:49:03,867 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_ioctl [2024-11-09 06:49:03,867 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_ioctl [2024-11-09 06:49:03,867 INFO L130 BoogieDeclarations]: Found specification of procedure oct_poll_req_completion [2024-11-09 06:49:03,868 INFO L138 BoogieDeclarations]: Found implementation of procedure oct_poll_req_completion [2024-11-09 06:49:03,868 INFO L130 BoogieDeclarations]: Found specification of procedure netif_is_multiqueue [2024-11-09 06:49:03,868 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_is_multiqueue [2024-11-09 06:49:03,868 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_setup_global_input_regs [2024-11-09 06:49:03,868 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_setup_global_input_regs [2024-11-09 06:49:03,868 INFO L130 BoogieDeclarations]: Found specification of procedure lio_get_intr_coalesce [2024-11-09 06:49:03,868 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_get_intr_coalesce [2024-11-09 06:49:03,868 INFO L130 BoogieDeclarations]: Found specification of procedure lio_get_device [2024-11-09 06:49:03,868 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_get_device [2024-11-09 06:49:03,868 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_read_device_mem32 [2024-11-09 06:49:03,870 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_read_device_mem32 [2024-11-09 06:49:03,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-09 06:49:03,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-09 06:49:03,870 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs___0 [2024-11-09 06:49:03,870 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs___0 [2024-11-09 06:49:03,871 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-09 06:49:03,871 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-09 06:49:03,871 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-09 06:49:03,871 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-09 06:49:03,871 INFO L130 BoogieDeclarations]: Found specification of procedure lio_set_intr_coalesce [2024-11-09 06:49:03,871 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_set_intr_coalesce [2024-11-09 06:49:03,871 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_fix_features [2024-11-09 06:49:03,872 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_fix_features [2024-11-09 06:49:03,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_9 [2024-11-09 06:49:03,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_9 [2024-11-09 06:49:03,872 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_6 [2024-11-09 06:49:03,872 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_6 [2024-11-09 06:49:03,872 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-09 06:49:03,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-09 06:49:03,873 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_soft_reset [2024-11-09 06:49:03,873 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_soft_reset [2024-11-09 06:49:03,873 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_destroy_nic_device [2024-11-09 06:49:03,873 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_destroy_nic_device [2024-11-09 06:49:03,873 INFO L130 BoogieDeclarations]: Found specification of procedure octnet_send_nic_ctrl_pkt [2024-11-09 06:49:03,873 INFO L138 BoogieDeclarations]: Found implementation of procedure octnet_send_nic_ctrl_pkt [2024-11-09 06:49:03,874 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-09 06:49:03,874 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-09 06:49:03,874 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-09 06:49:03,874 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-09 06:49:03,874 INFO L130 BoogieDeclarations]: Found specification of procedure lio_process_iq_request_list [2024-11-09 06:49:03,874 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_process_iq_request_list [2024-11-09 06:49:03,874 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_open [2024-11-09 06:49:03,875 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_open [2024-11-09 06:49:03,875 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_create_droq [2024-11-09 06:49:03,875 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_create_droq [2024-11-09 06:49:03,875 INFO L130 BoogieDeclarations]: Found specification of procedure lio_process_ordered_list [2024-11-09 06:49:03,875 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_process_ordered_list [2024-11-09 06:49:03,875 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_reinit_regs [2024-11-09 06:49:03,875 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_reinit_regs [2024-11-09 06:49:03,876 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-09 06:49:03,876 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-09 06:49:03,876 INFO L130 BoogieDeclarations]: Found specification of procedure start_txq [2024-11-09 06:49:03,876 INFO L138 BoogieDeclarations]: Found implementation of procedure start_txq [2024-11-09 06:49:03,877 INFO L130 BoogieDeclarations]: Found specification of procedure wake_q [2024-11-09 06:49:03,877 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_q [2024-11-09 06:49:03,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 06:49:03,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 06:49:03,877 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-09 06:49:03,877 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-09 06:49:03,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-09 06:49:03,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-09 06:49:03,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 06:49:03,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 06:49:03,878 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 06:49:03,878 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 06:49:03,878 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_6 [2024-11-09 06:49:03,878 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_6 [2024-11-09 06:49:03,878 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-09 06:49:03,878 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-09 06:49:03,878 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup_aer_uncorrect_error_status [2024-11-09 06:49:03,878 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup_aer_uncorrect_error_status [2024-11-09 06:49:03,878 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 06:49:03,878 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 06:49:03,878 INFO L130 BoogieDeclarations]: Found specification of procedure lio_get_ts_info [2024-11-09 06:49:03,879 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_get_ts_info [2024-11-09 06:49:03,883 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-09 06:49:03,883 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-09 06:49:03,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 06:49:03,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 06:49:03,884 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_pcie_slot_reset [2024-11-09 06:49:03,884 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_pcie_slot_reset [2024-11-09 06:49:03,884 INFO L130 BoogieDeclarations]: Found specification of procedure octnet_iq_is_full [2024-11-09 06:49:03,884 INFO L138 BoogieDeclarations]: Found implementation of procedure octnet_iq_is_full [2024-11-09 06:49:03,884 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 06:49:03,884 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_init_instr_queue [2024-11-09 06:49:03,884 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_init_instr_queue [2024-11-09 06:49:03,885 INFO L130 BoogieDeclarations]: Found specification of procedure is_ip_fragmented [2024-11-09 06:49:03,885 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ip_fragmented [2024-11-09 06:49:03,885 INFO L130 BoogieDeclarations]: Found specification of procedure check_db_timeout [2024-11-09 06:49:03,885 INFO L138 BoogieDeclarations]: Found implementation of procedure check_db_timeout [2024-11-09 06:49:03,885 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-09 06:49:03,885 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-09 06:49:03,885 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-09 06:49:03,886 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-09 06:49:03,886 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 06:49:03,886 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 06:49:03,886 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_set_feature [2024-11-09 06:49:03,886 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_set_feature [2024-11-09 06:49:03,886 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-09 06:49:03,886 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-09 06:49:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 06:49:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure ifstate_reset [2024-11-09 06:49:03,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ifstate_reset [2024-11-09 06:49:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 06:49:03,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 06:49:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 06:49:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-09 06:49:03,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-09 06:49:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_set_mac [2024-11-09 06:49:03,887 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_set_mac [2024-11-09 06:49:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure oct_cfg_adaptive_intr [2024-11-09 06:49:03,888 INFO L138 BoogieDeclarations]: Found implementation of procedure oct_cfg_adaptive_intr [2024-11-09 06:49:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_10 [2024-11-09 06:49:03,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_10 [2024-11-09 06:49:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 06:49:03,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 06:49:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_get_conf [2024-11-09 06:49:03,888 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_get_conf [2024-11-09 06:49:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_pending_requests [2024-11-09 06:49:03,888 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_pending_requests [2024-11-09 06:49:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-09 06:49:03,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-09 06:49:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_setup_iq_regs [2024-11-09 06:49:03,889 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_setup_iq_regs [2024-11-09 06:49:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure txqs_wake [2024-11-09 06:49:03,889 INFO L138 BoogieDeclarations]: Found implementation of procedure txqs_wake [2024-11-09 06:49:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-09 06:49:03,889 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-09 06:49:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-09 06:49:03,889 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-09 06:49:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_map_pci_barx [2024-11-09 06:49:03,889 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_map_pci_barx [2024-11-09 06:49:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2024-11-09 06:49:03,890 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2024-11-09 06:49:03,890 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-09 06:49:03,890 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-09 06:49:03,891 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-09 06:49:03,891 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-09 06:49:03,891 INFO L130 BoogieDeclarations]: Found specification of procedure octnet_link_ctrl_callback [2024-11-09 06:49:03,891 INFO L138 BoogieDeclarations]: Found implementation of procedure octnet_link_ctrl_callback [2024-11-09 06:49:03,891 INFO L130 BoogieDeclarations]: Found specification of procedure oct_get_config_info [2024-11-09 06:49:03,891 INFO L138 BoogieDeclarations]: Found implementation of procedure oct_get_config_info [2024-11-09 06:49:03,891 INFO L130 BoogieDeclarations]: Found specification of procedure ifstate_check [2024-11-09 06:49:03,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ifstate_check [2024-11-09 06:49:03,892 INFO L130 BoogieDeclarations]: Found specification of procedure __octeon_pci_rw_core_mem [2024-11-09 06:49:03,892 INFO L138 BoogieDeclarations]: Found implementation of procedure __octeon_pci_rw_core_mem [2024-11-09 06:49:03,892 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 06:49:03,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 06:49:03,892 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_tx_timeout [2024-11-09 06:49:03,892 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_tx_timeout [2024-11-09 06:49:03,892 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 06:49:03,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 06:49:03,893 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-09 06:49:03,893 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-09 06:49:03,893 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-09 06:49:03,893 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-09 06:49:03,894 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-09 06:49:03,894 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-09 06:49:03,894 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_register_dispatch_fn [2024-11-09 06:49:03,894 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_register_dispatch_fn [2024-11-09 06:49:03,894 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-09 06:49:03,894 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-09 06:49:03,894 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2024-11-09 06:49:03,895 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2024-11-09 06:49:03,895 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-09 06:49:03,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-09 06:49:03,895 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-09 06:49:03,895 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-09 06:49:03,895 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-09 06:49:03,895 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-09 06:49:03,895 INFO L130 BoogieDeclarations]: Found specification of procedure writeq [2024-11-09 06:49:03,896 INFO L138 BoogieDeclarations]: Found implementation of procedure writeq [2024-11-09 06:49:03,896 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-09 06:49:03,896 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-09 06:49:03,896 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-09 06:49:03,896 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-09 06:49:03,896 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_console_send_cmd [2024-11-09 06:49:03,896 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_console_send_cmd [2024-11-09 06:49:03,896 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2024-11-09 06:49:03,896 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2024-11-09 06:49:03,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-09 06:49:03,896 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-09 06:49:03,896 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_write_device_mem32 [2024-11-09 06:49:03,897 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_write_device_mem32 [2024-11-09 06:49:03,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 06:49:03,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 06:49:03,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 06:49:03,897 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-09 06:49:03,897 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-09 06:49:03,897 INFO L130 BoogieDeclarations]: Found specification of procedure __check_db_timeout [2024-11-09 06:49:03,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __check_db_timeout [2024-11-09 06:49:03,897 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-09 06:49:03,897 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-09 06:49:03,897 INFO L130 BoogieDeclarations]: Found specification of procedure lio_nway_reset [2024-11-09 06:49:03,898 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_nway_reset [2024-11-09 06:49:03,902 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2024-11-09 06:49:03,902 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2024-11-09 06:49:03,902 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-09 06:49:03,902 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-09 06:49:03,902 INFO L130 BoogieDeclarations]: Found specification of procedure lio_set_settings [2024-11-09 06:49:03,902 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_set_settings [2024-11-09 06:49:03,902 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_setup_global_output_regs [2024-11-09 06:49:03,903 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_setup_global_output_regs [2024-11-09 06:49:03,903 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 06:49:03,903 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 06:49:03,903 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 06:49:03,903 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 06:49:03,903 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2024-11-09 06:49:03,903 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2024-11-09 06:49:03,903 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_droq_reset_indices [2024-11-09 06:49:03,903 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_droq_reset_indices [2024-11-09 06:49:03,903 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2024-11-09 06:49:03,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2024-11-09 06:49:03,903 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_pcie_error_detected [2024-11-09 06:49:03,904 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_pcie_error_detected [2024-11-09 06:49:03,904 INFO L130 BoogieDeclarations]: Found specification of procedure oct_cfg_rx_intrtime [2024-11-09 06:49:03,904 INFO L138 BoogieDeclarations]: Found implementation of procedure oct_cfg_rx_intrtime [2024-11-09 06:49:03,904 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_get_oq_ticks [2024-11-09 06:49:03,904 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_get_oq_ticks [2024-11-09 06:49:03,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 06:49:03,904 INFO L130 BoogieDeclarations]: Found specification of procedure lio_get_strings [2024-11-09 06:49:03,904 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_get_strings [2024-11-09 06:49:03,904 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 06:49:03,904 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 06:49:03,905 INFO L130 BoogieDeclarations]: Found specification of procedure get_ipv4_5tuple_tag [2024-11-09 06:49:03,905 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ipv4_5tuple_tag [2024-11-09 06:49:03,905 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 06:49:03,905 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 06:49:03,905 INFO L130 BoogieDeclarations]: Found specification of procedure lio_get_eeprom_len [2024-11-09 06:49:03,905 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_get_eeprom_len [2024-11-09 06:49:03,905 INFO L130 BoogieDeclarations]: Found specification of procedure lio_get_state_string [2024-11-09 06:49:03,905 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_get_state_string [2024-11-09 06:49:03,905 INFO L130 BoogieDeclarations]: Found specification of procedure lio_map_ring [2024-11-09 06:49:03,905 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_map_ring [2024-11-09 06:49:03,905 INFO L130 BoogieDeclarations]: Found specification of procedure lio_pci_writeq [2024-11-09 06:49:03,906 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_pci_writeq [2024-11-09 06:49:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2024-11-09 06:49:03,910 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2024-11-09 06:49:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-09 06:49:03,910 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-09 06:49:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure nic_starter [2024-11-09 06:49:03,910 INFO L138 BoogieDeclarations]: Found implementation of procedure nic_starter [2024-11-09 06:49:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2024-11-09 06:49:03,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2024-11-09 06:49:03,911 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2024-11-09 06:49:03,911 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2024-11-09 06:49:03,911 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 06:49:03,911 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 06:49:03,911 INFO L130 BoogieDeclarations]: Found specification of procedure txqs_stop [2024-11-09 06:49:03,911 INFO L138 BoogieDeclarations]: Found implementation of procedure txqs_stop [2024-11-09 06:49:03,911 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_delete_droq [2024-11-09 06:49:03,911 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_delete_droq [2024-11-09 06:49:03,911 INFO L130 BoogieDeclarations]: Found specification of procedure send_rx_ctrl_cmd [2024-11-09 06:49:03,911 INFO L138 BoogieDeclarations]: Found implementation of procedure send_rx_ctrl_cmd [2024-11-09 06:49:03,912 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-09 06:49:03,912 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-09 06:49:03,912 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 06:49:03,912 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 06:49:03,912 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_set_mcast_list [2024-11-09 06:49:03,912 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_set_mcast_list [2024-11-09 06:49:03,912 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_destroy_resources [2024-11-09 06:49:03,912 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_destroy_resources [2024-11-09 06:49:03,912 INFO L130 BoogieDeclarations]: Found specification of procedure recv_buffer_free [2024-11-09 06:49:03,912 INFO L138 BoogieDeclarations]: Found implementation of procedure recv_buffer_free [2024-11-09 06:49:03,912 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-09 06:49:03,913 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-09 06:49:03,913 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_probe [2024-11-09 06:49:03,913 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_probe [2024-11-09 06:49:03,913 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_stop_nic_module [2024-11-09 06:49:03,913 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_stop_nic_module [2024-11-09 06:49:03,913 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_xmit [2024-11-09 06:49:03,913 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_xmit [2024-11-09 06:49:03,913 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_init_nic_module [2024-11-09 06:49:03,913 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_init_nic_module [2024-11-09 06:49:03,913 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_send_command [2024-11-09 06:49:03,913 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_send_command [2024-11-09 06:49:03,914 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_prepare_soft_command [2024-11-09 06:49:03,918 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_prepare_soft_command [2024-11-09 06:49:03,918 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 06:49:03,918 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 06:49:03,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 06:49:03,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 06:49:03,919 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_remove [2024-11-09 06:49:03,919 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_remove [2024-11-09 06:49:03,919 INFO L130 BoogieDeclarations]: Found specification of procedure delete_glist [2024-11-09 06:49:03,921 INFO L138 BoogieDeclarations]: Found implementation of procedure delete_glist [2024-11-09 06:49:03,921 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-09 06:49:03,921 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-09 06:49:03,922 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_remote_unlock [2024-11-09 06:49:03,922 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_remote_unlock [2024-11-09 06:49:03,922 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_setup_pcie_mrrs [2024-11-09 06:49:03,922 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_setup_pcie_mrrs [2024-11-09 06:49:03,922 INFO L130 BoogieDeclarations]: Found specification of procedure lio_cn6xxx_enable_error_reporting [2024-11-09 06:49:03,922 INFO L138 BoogieDeclarations]: Found implementation of procedure lio_cn6xxx_enable_error_reporting [2024-11-09 06:49:03,922 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-09 06:49:03,923 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-09 06:49:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2024-11-09 06:49:03,923 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2024-11-09 06:49:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure setup_nic_devices [2024-11-09 06:49:03,923 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_nic_devices [2024-11-09 06:49:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure is_tcpudp [2024-11-09 06:49:03,923 INFO L138 BoogieDeclarations]: Found implementation of procedure is_tcpudp [2024-11-09 06:49:03,924 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-09 06:49:03,924 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-09 06:49:03,924 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2024-11-09 06:49:03,924 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2024-11-09 06:49:03,924 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_pci_read_core_mem [2024-11-09 06:49:03,924 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_pci_read_core_mem [2024-11-09 06:49:03,924 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-09 06:49:03,925 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-09 06:49:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 06:49:03,925 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 06:49:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-09 06:49:03,925 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-09 06:49:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:49:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_unmap_pci_barx [2024-11-09 06:49:03,925 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_unmap_pci_barx [2024-11-09 06:49:03,926 INFO L130 BoogieDeclarations]: Found specification of procedure readq [2024-11-09 06:49:03,926 INFO L138 BoogieDeclarations]: Found implementation of procedure readq [2024-11-09 06:49:03,926 INFO L130 BoogieDeclarations]: Found specification of procedure octeon_delete_instr_queue [2024-11-09 06:49:03,926 INFO L138 BoogieDeclarations]: Found implementation of procedure octeon_delete_instr_queue [2024-11-09 06:49:03,926 INFO L130 BoogieDeclarations]: Found specification of procedure liquidio_deinit_pci [2024-11-09 06:49:03,926 INFO L138 BoogieDeclarations]: Found implementation of procedure liquidio_deinit_pci [2024-11-09 06:49:03,926 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-09 06:49:03,927 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-09 06:49:03,927 INFO L130 BoogieDeclarations]: Found specification of procedure setup_io_queues [2024-11-09 06:49:03,927 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_io_queues [2024-11-09 06:49:06,396 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:49:06,403 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:49:07,250 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 06:50:02,921 INFO L? ?]: Removed 6191 outVars from TransFormulas that were not future-live. [2024-11-09 06:50:02,921 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:50:12,880 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:50:12,881 INFO L316 CfgBuilder]: Removed 37 assume(true) statements. [2024-11-09 06:50:12,883 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:50:12 BoogieIcfgContainer [2024-11-09 06:50:12,883 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:50:12,890 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:50:12,890 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:50:12,895 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:50:12,895 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:48:47" (1/3) ... [2024-11-09 06:50:12,896 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56e65c31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:50:12, skipping insertion in model container [2024-11-09 06:50:12,897 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:00" (2/3) ... [2024-11-09 06:50:12,897 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56e65c31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:50:12, skipping insertion in model container [2024-11-09 06:50:12,897 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:50:12" (3/3) ... [2024-11-09 06:50:12,899 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-09 06:50:12,925 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:50:12,925 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:50:13,132 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:50:13,141 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;@2757b11, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:50:13,142 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:50:13,168 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-09 06:50:13,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-09 06:50:13,201 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:50:13,202 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-09 06:50:13,203 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:50:13,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:50:13,209 INFO L85 PathProgramCache]: Analyzing trace with hash 711810244, now seen corresponding path program 1 times [2024-11-09 06:50:13,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:50:13,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996586558] [2024-11-09 06:50:13,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:50:13,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:50:33,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:50:35,610 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-09 06:50:35,611 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:50:35,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996586558] [2024-11-09 06:50:35,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996586558] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:50:35,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:50:35,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:50:35,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304720578] [2024-11-09 06:50:35,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:50:35,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:50:35,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:50:35,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:50:35,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:50:35,659 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-09 06:50:38,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:50:44,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:50:50,550 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-09 06:50:52,945 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-09 06:50:55,019 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-09 06:50:57,026 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-09 06:50:59,100 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-09 06:51:01,108 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-09 06:51:04,174 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-09 06:51:06,572 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-09 06:51:09,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-09 06:51:11,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:51:13,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-09 06:51:15,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-09 06:51:16,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:51:19,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:51:19,543 INFO L93 Difference]: Finished difference Result 13297 states and 19605 transitions. [2024-11-09 06:51:19,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:51:19,547 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-09 06:51:19,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:51:19,676 INFO L225 Difference]: With dead ends: 13297 [2024-11-09 06:51:19,677 INFO L226 Difference]: Without dead ends: 8558 [2024-11-09 06:51:19,738 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-09 06:51:19,743 INFO L432 NwaCegarLoop]: 6968 mSDtfsCounter, 5691 mSDsluCounter, 6164 mSDsCounter, 0 mSdLazyCounter, 1259 mSolverCounterSat, 4 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.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, 43.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:51:19,745 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5691 Valid, 13132 Invalid, 1274 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1259 Invalid, 11 Unknown, 0 Unchecked, 43.1s Time] [2024-11-09 06:51:19,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8558 states. [2024-11-09 06:51:20,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8558 to 8552. [2024-11-09 06:51:20,514 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-09 06:51:20,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8552 states to 8552 states and 12346 transitions. [2024-11-09 06:51:20,628 INFO L78 Accepts]: Start accepts. Automaton has 8552 states and 12346 transitions. Word has length 121 [2024-11-09 06:51:20,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:51:20,632 INFO L471 AbstractCegarLoop]: Abstraction has 8552 states and 12346 transitions. [2024-11-09 06:51:20,632 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-09 06:51:20,633 INFO L276 IsEmpty]: Start isEmpty. Operand 8552 states and 12346 transitions. [2024-11-09 06:51:20,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-09 06:51:20,663 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:51:20,663 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-09 06:51:20,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:51:20,664 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:51:20,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:20,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1191149438, now seen corresponding path program 1 times [2024-11-09 06:51:20,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:51:20,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236174934] [2024-11-09 06:51:20,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:20,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:37,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:39,478 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-09 06:51:39,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:51:39,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236174934] [2024-11-09 06:51:39,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236174934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:39,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:39,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:51:39,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135258844] [2024-11-09 06:51:39,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:39,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:51:39,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:51:39,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:51:39,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:51:39,490 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-09 06:51:41,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:51:44,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:51:50,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:51:55,464 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-09 06:51:57,477 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-09 06:51:59,773 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-09 06:52:01,781 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-09 06:52:05,563 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-09 06:52:07,574 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-09 06:52:09,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:52:10,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:52:12,998 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-09 06:52:15,006 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-09 06:52:18,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:52:18,353 INFO L93 Difference]: Finished difference Result 17084 states and 24663 transitions. [2024-11-09 06:52:18,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:52:18,354 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-09 06:52:18,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:52:18,439 INFO L225 Difference]: With dead ends: 17084 [2024-11-09 06:52:18,439 INFO L226 Difference]: Without dead ends: 8553 [2024-11-09 06:52:18,493 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-09 06:52:18,494 INFO L432 NwaCegarLoop]: 6174 mSDtfsCounter, 0 mSDsluCounter, 6172 mSDsCounter, 0 mSdLazyCounter, 1149 mSolverCounterSat, 0 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 12346 SdHoareTripleChecker+Invalid, 1159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1149 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:52:18,495 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 12346 Invalid, 1159 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1149 Invalid, 10 Unknown, 0 Unchecked, 38.4s Time] [2024-11-09 06:52:18,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8553 states. [2024-11-09 06:52:18,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8553 to 8553. [2024-11-09 06:52:18,960 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-09 06:52:19,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8553 states to 8553 states and 12347 transitions. [2024-11-09 06:52:19,219 INFO L78 Accepts]: Start accepts. Automaton has 8553 states and 12347 transitions. Word has length 165 [2024-11-09 06:52:19,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:52:19,220 INFO L471 AbstractCegarLoop]: Abstraction has 8553 states and 12347 transitions. [2024-11-09 06:52:19,220 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-09 06:52:19,221 INFO L276 IsEmpty]: Start isEmpty. Operand 8553 states and 12347 transitions. [2024-11-09 06:52:19,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-09 06:52:19,233 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:52:19,234 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-09 06:52:19,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:52:19,234 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:52:19,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:52:19,238 INFO L85 PathProgramCache]: Analyzing trace with hash 361716944, now seen corresponding path program 1 times [2024-11-09 06:52:19,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:52:19,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385794903] [2024-11-09 06:52:19,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:52:19,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:52:35,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:52:37,549 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-09 06:52:37,549 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:52:37,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385794903] [2024-11-09 06:52:37,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385794903] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:52:37,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [526364186] [2024-11-09 06:52:37,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:52:37,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:52:37,551 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:52:37,555 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:52:37,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:52:58,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:52:58,752 INFO L255 TraceCheckSpWp]: Trace formula consists of 20931 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:52:58,778 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:52:58,897 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-09 06:52:58,899 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:52:58,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [526364186] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:52:58,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:52:58,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-09 06:52:58,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057296560] [2024-11-09 06:52:58,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:52:58,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:52:58,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:52:58,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:52:58,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:52:58,904 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-09 06:53:01,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:53:07,811 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-09 06:53:09,949 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-09 06:53:13,073 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-09 06:53:15,235 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-09 06:53:17,324 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-09 06:53:19,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:53:19,211 INFO L93 Difference]: Finished difference Result 17085 states and 24663 transitions. [2024-11-09 06:53:19,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:53:19,212 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-09 06:53:19,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:53:19,293 INFO L225 Difference]: With dead ends: 17085 [2024-11-09 06:53:19,293 INFO L226 Difference]: Without dead ends: 8553 [2024-11-09 06:53:19,354 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-09 06:53:19,355 INFO L432 NwaCegarLoop]: 6172 mSDtfsCounter, 6749 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6749 SdHoareTripleChecker+Valid, 6172 SdHoareTripleChecker+Invalid, 582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:53:19,355 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6749 Valid, 6172 Invalid, 582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 575 Invalid, 6 Unknown, 0 Unchecked, 19.9s Time] [2024-11-09 06:53:19,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8553 states. [2024-11-09 06:53:20,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8553 to 8553. [2024-11-09 06:53:20,083 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-09 06:53:20,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8553 states to 8553 states and 12345 transitions. [2024-11-09 06:53:20,153 INFO L78 Accepts]: Start accepts. Automaton has 8553 states and 12345 transitions. Word has length 166 [2024-11-09 06:53:20,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:53:20,154 INFO L471 AbstractCegarLoop]: Abstraction has 8553 states and 12345 transitions. [2024-11-09 06:53:20,155 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-09 06:53:20,155 INFO L276 IsEmpty]: Start isEmpty. Operand 8553 states and 12345 transitions. [2024-11-09 06:53:20,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-09 06:53:20,186 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:53:20,186 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-09 06:53:20,265 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 06:53:20,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:53:20,387 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:53:20,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:53:20,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1819093705, now seen corresponding path program 1 times [2024-11-09 06:53:20,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:53:20,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905295761] [2024-11-09 06:53:20,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:53:20,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:53:38,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:53:40,246 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-09 06:53:40,246 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:53:40,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905295761] [2024-11-09 06:53:40,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905295761] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:53:40,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:53:40,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:53:40,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120294740] [2024-11-09 06:53:40,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:53:40,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:53:40,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:53:40,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:53:40,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:53:40,251 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-09 06:53:42,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:53:47,742 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-09 06:53:50,882 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-09 06:53:52,894 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-09 06:53:56,172 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-09 06:53:58,209 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-09 06:54:02,207 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-09 06:54:05,331 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-09 06:54:07,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:54:07,914 INFO L93 Difference]: Finished difference Result 11303 states and 16212 transitions. [2024-11-09 06:54:07,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:54:07,915 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-09 06:54:07,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:54:08,012 INFO L225 Difference]: With dead ends: 11303 [2024-11-09 06:54:08,012 INFO L226 Difference]: Without dead ends: 11300 [2024-11-09 06:54:08,022 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-09 06:54:08,023 INFO L432 NwaCegarLoop]: 6345 mSDtfsCounter, 6519 mSDsluCounter, 1892 mSDsCounter, 0 mSdLazyCounter, 840 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6519 SdHoareTripleChecker+Valid, 8237 SdHoareTripleChecker+Invalid, 848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 840 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.0s IncrementalHoareTripleChecker+Time [2024-11-09 06:54:08,023 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6519 Valid, 8237 Invalid, 848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 840 Invalid, 7 Unknown, 0 Unchecked, 27.0s Time] [2024-11-09 06:54:08,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11300 states. [2024-11-09 06:54:08,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11300 to 11152. [2024-11-09 06:54:08,772 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-09 06:54:08,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11152 states to 11152 states and 15996 transitions. [2024-11-09 06:54:08,868 INFO L78 Accepts]: Start accepts. Automaton has 11152 states and 15996 transitions. Word has length 207 [2024-11-09 06:54:08,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:54:08,871 INFO L471 AbstractCegarLoop]: Abstraction has 11152 states and 15996 transitions. [2024-11-09 06:54:08,871 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-09 06:54:08,871 INFO L276 IsEmpty]: Start isEmpty. Operand 11152 states and 15996 transitions. [2024-11-09 06:54:08,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2024-11-09 06:54:08,976 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:54:08,977 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, 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] [2024-11-09 06:54:08,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 06:54:08,977 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:54:08,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:54:08,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1427978359, now seen corresponding path program 1 times [2024-11-09 06:54:08,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:54:08,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865796935] [2024-11-09 06:54:08,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:54:08,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:54:25,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:54:28,882 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-09 06:54:28,882 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:54:28,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865796935] [2024-11-09 06:54:28,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865796935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:54:28,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:54:28,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:54:28,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206806001] [2024-11-09 06:54:28,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:54:28,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:54:28,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:54:28,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:54:28,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:54:28,886 INFO L87 Difference]: Start difference. First operand 11152 states and 15996 transitions. Second operand has 5 states, 5 states have (on average 45.4) internal successors, (227), 4 states have internal predecessors, (227), 3 states have call successors, (93), 3 states have call predecessors, (93), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2024-11-09 06:54:31,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:54:33,410 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-09 06:54:35,555 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-09 06:54:46,853 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-09 06:54:48,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:54:56,589 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-09 06:54:58,595 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-09 06:55:00,605 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-09 06:55:02,619 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-09 06:55:05,737 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-09 06:55:07,748 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-09 06:55:09,762 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-09 06:55:11,768 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-09 06:55:14,124 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-09 06:55:16,132 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-09 06:55:18,146 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-09 06:55:20,660 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-09 06:55:22,665 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-09 06:55:24,685 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-09 06:55:30,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:55:34,386 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-09 06:55:36,906 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-09 06:55:38,915 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-09 06:55:41,371 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-09 06:55:46,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:55:48,792 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-09 06:55:50,801 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-09 06:55:53,046 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-09 06:55:55,996 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-09 06:55:59,817 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-09 06:56:01,825 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-09 06:56:03,834 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-09 06:56:05,911 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-09 06:56:07,192 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-09 06:56:09,199 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-09 06:56:14,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:56:14,636 INFO L93 Difference]: Finished difference Result 33105 states and 47458 transitions. [2024-11-09 06:56:14,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 06:56:14,636 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 45.4) internal successors, (227), 4 states have internal predecessors, (227), 3 states have call successors, (93), 3 states have call predecessors, (93), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) Word has length 528 [2024-11-09 06:56:14,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:56:14,819 INFO L225 Difference]: With dead ends: 33105 [2024-11-09 06:56:14,819 INFO L226 Difference]: Without dead ends: 21974 [2024-11-09 06:56:14,888 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-09 06:56:14,889 INFO L432 NwaCegarLoop]: 7614 mSDtfsCounter, 6237 mSDsluCounter, 21359 mSDsCounter, 0 mSdLazyCounter, 2713 mSolverCounterSat, 4 mSolverCounterUnsat, 31 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 102.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6237 SdHoareTripleChecker+Valid, 28973 SdHoareTripleChecker+Invalid, 2748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 2713 IncrementalHoareTripleChecker+Invalid, 31 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 104.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:56:14,890 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6237 Valid, 28973 Invalid, 2748 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 2713 Invalid, 31 Unknown, 0 Unchecked, 104.5s Time] [2024-11-09 06:56:14,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21974 states. [2024-11-09 06:56:16,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21974 to 21957. [2024-11-09 06:56:16,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21957 states, 13539 states have (on average 1.3048969643252826) internal successors, (17667), 14088 states have internal predecessors, (17667), 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-09 06:56:16,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21957 states to 21957 states and 31473 transitions. [2024-11-09 06:56:16,886 INFO L78 Accepts]: Start accepts. Automaton has 21957 states and 31473 transitions. Word has length 528 [2024-11-09 06:56:16,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:56:16,887 INFO L471 AbstractCegarLoop]: Abstraction has 21957 states and 31473 transitions. [2024-11-09 06:56:16,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 45.4) internal successors, (227), 4 states have internal predecessors, (227), 3 states have call successors, (93), 3 states have call predecessors, (93), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2024-11-09 06:56:16,887 INFO L276 IsEmpty]: Start isEmpty. Operand 21957 states and 31473 transitions. [2024-11-09 06:56:17,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2024-11-09 06:56:17,072 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:56:17,073 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, 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-09 06:56:17,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:56:17,073 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:56:17,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:56:17,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1123994933, now seen corresponding path program 1 times [2024-11-09 06:56:17,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:56:17,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779650167] [2024-11-09 06:56:17,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:56:17,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:56:33,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:56:36,588 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-09 06:56:36,588 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:56:36,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779650167] [2024-11-09 06:56:36,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779650167] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:56:36,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:56:36,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:56:36,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358871615] [2024-11-09 06:56:36,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:56:36,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:56:36,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:56:36,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:56:36,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:56:36,593 INFO L87 Difference]: Start difference. First operand 21957 states and 31473 transitions. Second operand has 5 states, 5 states have (on average 45.6) internal successors, (228), 4 states have internal predecessors, (228), 3 states have call successors, (93), 3 states have call predecessors, (93), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2024-11-09 06:56:39,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:56:41,270 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-09 06:56:43,428 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-09 06:56:51,332 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-09 06:56:58,155 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-09 06:57:00,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-09 06:57:02,171 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-09 06:57:04,646 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-09 06:57:06,652 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-09 06:57:08,658 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-09 06:57:15,208 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-09 06:57:16,366 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-09 06:57:18,385 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-09 06:57:20,391 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-09 06:57:22,403 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-09 06:57:27,774 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-09 06:57:29,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-09 06:57:35,230 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-09 06:57:39,246 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-09 06:57:41,256 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-09 06:57:43,261 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-09 06:57:45,269 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-09 06:57:48,322 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-09 06:57:50,338 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-09 06:57:52,347 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-09 06:57:54,357 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-09 06:57:57,656 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-09 06:57:59,663 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-09 06:58:02,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:58:04,108 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-09 06:58:06,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-09 06:58:08,127 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-09 06:58:10,132 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-09 06:58:11,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:58:13,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:58:13,109 INFO L93 Difference]: Finished difference Result 51976 states and 74219 transitions. [2024-11-09 06:58:13,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 06:58:13,110 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 45.6) internal successors, (228), 4 states have internal predecessors, (228), 3 states have call successors, (93), 3 states have call predecessors, (93), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) Word has length 529 [2024-11-09 06:58:13,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:58:13,304 INFO L225 Difference]: With dead ends: 51976 [2024-11-09 06:58:13,304 INFO L226 Difference]: Without dead ends: 32791 [2024-11-09 06:58:13,379 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-09 06:58:13,380 INFO L432 NwaCegarLoop]: 6170 mSDtfsCounter, 6235 mSDsluCounter, 18469 mSDsCounter, 0 mSdLazyCounter, 2316 mSolverCounterSat, 4 mSolverCounterUnsat, 30 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 93.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6235 SdHoareTripleChecker+Valid, 24639 SdHoareTripleChecker+Invalid, 2350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 2316 IncrementalHoareTripleChecker+Invalid, 30 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 94.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:58:13,381 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6235 Valid, 24639 Invalid, 2350 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 2316 Invalid, 30 Unknown, 0 Unchecked, 94.7s Time] [2024-11-09 06:58:13,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32791 states. [2024-11-09 06:58:15,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32791 to 32768. [2024-11-09 06:58:15,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32768 states, 20210 states have (on average 1.305047006432459) internal successors, (26375), 21027 states have internal predecessors, (26375), 10175 states have call successors, (10175), 2455 states have call predecessors, (10175), 2382 states have return successors, (10404), 9743 states have call predecessors, (10404), 10174 states have call successors, (10404) [2024-11-09 06:58:15,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32768 states to 32768 states and 46954 transitions. [2024-11-09 06:58:15,396 INFO L78 Accepts]: Start accepts. Automaton has 32768 states and 46954 transitions. Word has length 529 [2024-11-09 06:58:15,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:58:15,399 INFO L471 AbstractCegarLoop]: Abstraction has 32768 states and 46954 transitions. [2024-11-09 06:58:15,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 45.6) internal successors, (228), 4 states have internal predecessors, (228), 3 states have call successors, (93), 3 states have call predecessors, (93), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2024-11-09 06:58:15,400 INFO L276 IsEmpty]: Start isEmpty. Operand 32768 states and 46954 transitions. [2024-11-09 06:58:15,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2024-11-09 06:58:15,724 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:58:15,725 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, 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-09 06:58:15,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 06:58:15,725 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:58:15,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:58:15,726 INFO L85 PathProgramCache]: Analyzing trace with hash -668823642, now seen corresponding path program 1 times [2024-11-09 06:58:15,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:58:15,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044395273] [2024-11-09 06:58:15,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:58:15,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:58:28,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:58:30,912 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-09 06:58:30,913 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:58:30,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044395273] [2024-11-09 06:58:30,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044395273] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:58:30,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:58:30,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:58:30,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512686089] [2024-11-09 06:58:30,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:58:30,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:58:30,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:58:30,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:58:30,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:58:30,916 INFO L87 Difference]: Start difference. First operand 32768 states and 46954 transitions. Second operand has 5 states, 5 states have (on average 45.8) internal successors, (229), 4 states have internal predecessors, (229), 3 states have call successors, (93), 3 states have call predecessors, (93), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2024-11-09 06:58:33,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:58:35,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:58:37,576 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-09 06:58:49,425 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-09 06:58:51,437 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-09 06:58:53,445 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-09 06:58:55,914 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-09 06:58:57,926 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-09 06:58:59,936 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-09 06:59:06,307 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-09 06:59:08,317 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-09 06:59:10,202 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-09 06:59:11,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:59:16,951 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-09 06:59:19,109 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-09 06:59:23,969 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-09 06:59:27,594 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-09 06:59:29,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:59:31,613 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-09 06:59:33,621 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-09 06:59:36,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:59:38,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:59:40,757 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-09 06:59:42,764 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-09 06:59:47,195 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-09 06:59:49,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:59:50,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:59:53,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:59:53,486 INFO L93 Difference]: Finished difference Result 62797 states and 89708 transitions. [2024-11-09 06:59:53,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 06:59:53,487 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 45.8) internal successors, (229), 4 states have internal predecessors, (229), 3 states have call successors, (93), 3 states have call predecessors, (93), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) Word has length 530 [2024-11-09 06:59:53,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:59:53,695 INFO L225 Difference]: With dead ends: 62797 [2024-11-09 06:59:53,695 INFO L226 Difference]: Without dead ends: 32799 [2024-11-09 06:59:53,813 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-09 06:59:53,814 INFO L432 NwaCegarLoop]: 6170 mSDtfsCounter, 6234 mSDsluCounter, 18469 mSDsCounter, 0 mSdLazyCounter, 2319 mSolverCounterSat, 4 mSolverCounterUnsat, 24 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 79.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6234 SdHoareTripleChecker+Valid, 24639 SdHoareTripleChecker+Invalid, 2347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 2319 IncrementalHoareTripleChecker+Invalid, 24 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 80.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:59:53,814 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6234 Valid, 24639 Invalid, 2347 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 2319 Invalid, 24 Unknown, 0 Unchecked, 80.7s Time] [2024-11-09 06:59:53,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32799 states. [2024-11-09 06:59:55,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32799 to 32776. [2024-11-09 06:59:55,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32776 states, 20218 states have (on average 1.3049263032940943) internal successors, (26383), 21033 states have internal predecessors, (26383), 10173 states have call successors, (10173), 2457 states have call predecessors, (10173), 2384 states have return successors, (10402), 9743 states have call predecessors, (10402), 10172 states have call successors, (10402) [2024-11-09 06:59:55,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32776 states to 32776 states and 46958 transitions. [2024-11-09 06:59:55,896 INFO L78 Accepts]: Start accepts. Automaton has 32776 states and 46958 transitions. Word has length 530 [2024-11-09 06:59:55,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:59:55,897 INFO L471 AbstractCegarLoop]: Abstraction has 32776 states and 46958 transitions. [2024-11-09 06:59:55,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 45.8) internal successors, (229), 4 states have internal predecessors, (229), 3 states have call successors, (93), 3 states have call predecessors, (93), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2024-11-09 06:59:55,898 INFO L276 IsEmpty]: Start isEmpty. Operand 32776 states and 46958 transitions. [2024-11-09 06:59:56,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2024-11-09 06:59:56,020 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:59:56,021 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:59:56,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 06:59:56,021 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:59:56,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:59:56,022 INFO L85 PathProgramCache]: Analyzing trace with hash 178204168, now seen corresponding path program 1 times [2024-11-09 06:59:56,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:59:56,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040986083] [2024-11-09 06:59:56,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:59:56,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:00:09,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:10,918 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-09 07:00:10,919 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:00:10,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040986083] [2024-11-09 07:00:10,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040986083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:00:10,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:00:10,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:00:10,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873431040] [2024-11-09 07:00:10,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:00:10,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:00:10,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:00:10,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:00:10,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:00:10,923 INFO L87 Difference]: Start difference. First operand 32776 states and 46958 transitions. Second operand has 5 states, 5 states have (on average 46.0) internal successors, (230), 4 states have internal predecessors, (230), 3 states have call successors, (93), 3 states have call predecessors, (93), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2024-11-09 07:00:13,233 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-09 07:00:15,388 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-09 07:00:17,540 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-09 07:00:26,260 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-09 07:00:27,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:00:33,010 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-09 07:00:35,017 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-09 07:00:37,031 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-09 07:00:39,463 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-09 07:00:41,472 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-09 07:00:43,484 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-09 07:00:49,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:00:52,468 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-09 07:00:54,476 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-09 07:00:56,490 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-09 07:00:57,828 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-09 07:01:02,421 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-09 07:01:04,433 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-09 07:01:06,440 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-09 07:01:10,972 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-09 07:01:14,617 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-09 07:01:16,627 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-09 07:01:18,638 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-09 07:01:20,649 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-09 07:01:23,798 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-09 07:01:25,809 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-09 07:01:27,817 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-09 07:01:29,823 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-09 07:01:34,966 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-09 07:01:37,020 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-09 07:01:38,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:01:40,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:01:42,225 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-09 07:01:43,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:01:43,853 INFO L93 Difference]: Finished difference Result 62669 states and 89498 transitions. [2024-11-09 07:01:43,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 07:01:43,854 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 46.0) internal successors, (230), 4 states have internal predecessors, (230), 3 states have call successors, (93), 3 states have call predecessors, (93), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) Word has length 531 [2024-11-09 07:01:43,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:01:44,075 INFO L225 Difference]: With dead ends: 62669 [2024-11-09 07:01:44,075 INFO L226 Difference]: Without dead ends: 32661 [2024-11-09 07:01:44,237 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-09 07:01:44,238 INFO L432 NwaCegarLoop]: 6170 mSDtfsCounter, 6233 mSDsluCounter, 18469 mSDsCounter, 0 mSdLazyCounter, 2319 mSolverCounterSat, 4 mSolverCounterUnsat, 28 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 89.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6233 SdHoareTripleChecker+Valid, 24639 SdHoareTripleChecker+Invalid, 2351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 2319 IncrementalHoareTripleChecker+Invalid, 28 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 91.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:01:44,238 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6233 Valid, 24639 Invalid, 2351 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 2319 Invalid, 28 Unknown, 0 Unchecked, 91.0s Time] [2024-11-09 07:01:44,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32661 states. [2024-11-09 07:01:46,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32661 to 32640. [2024-11-09 07:01:46,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32640 states, 20126 states have (on average 1.304531451853324) internal successors, (26255), 20935 states have internal predecessors, (26255), 10129 states have call successors, (10129), 2457 states have call predecessors, (10129), 2384 states have return successors, (10358), 9701 states have call predecessors, (10358), 10128 states have call successors, (10358) [2024-11-09 07:01:46,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32640 states to 32640 states and 46742 transitions. [2024-11-09 07:01:46,492 INFO L78 Accepts]: Start accepts. Automaton has 32640 states and 46742 transitions. Word has length 531 [2024-11-09 07:01:46,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:01:46,493 INFO L471 AbstractCegarLoop]: Abstraction has 32640 states and 46742 transitions. [2024-11-09 07:01:46,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 46.0) internal successors, (230), 4 states have internal predecessors, (230), 3 states have call successors, (93), 3 states have call predecessors, (93), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2024-11-09 07:01:46,493 INFO L276 IsEmpty]: Start isEmpty. Operand 32640 states and 46742 transitions. [2024-11-09 07:01:46,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2024-11-09 07:01:46,600 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:01:46,600 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-09 07:01:46,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 07:01:46,600 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:01:46,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:01:46,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1488911013, now seen corresponding path program 1 times [2024-11-09 07:01:46,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:01:46,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531875934] [2024-11-09 07:01:46,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:01:46,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:02:00,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:02:01,742 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-09 07:02:01,742 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:02:01,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531875934] [2024-11-09 07:02:01,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531875934] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:02:01,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [752027071] [2024-11-09 07:02:01,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:02:01,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:02:01,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:02:01,744 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:02:01,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9779c2a3-21e3-4fa6-82c7-d1fe0337a59a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 07:02:22,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:02:22,484 INFO L255 TraceCheckSpWp]: Trace formula consists of 23782 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 07:02:22,508 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:02:22,563 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-09 07:02:22,563 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:02:22,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [752027071] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:02:22,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:02:22,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 3 [2024-11-09 07:02:22,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56198072] [2024-11-09 07:02:22,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:02:22,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:02:22,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:02:22,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:02:22,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:02:22,566 INFO L87 Difference]: Start difference. First operand 32640 states and 46742 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-09 07:02:24,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []