./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--amd--xgbe--amd-xgbe.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--xgbe--amd-xgbe.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 0dcc3c8ee4f0ae2f0cd3b1f7bcded85c719804cb09b4370c1091b6627a94f1b1 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 12:44:18,224 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 12:44:18,288 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 12:44:18,292 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 12:44:18,293 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 12:44:18,330 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 12:44:18,331 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 12:44:18,332 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 12:44:18,332 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 12:44:18,333 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 12:44:18,333 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 12:44:18,334 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 12:44:18,334 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 12:44:18,335 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 12:44:18,335 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 12:44:18,336 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 12:44:18,336 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 12:44:18,337 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 12:44:18,337 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 12:44:18,338 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 12:44:18,338 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 12:44:18,339 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 12:44:18,339 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 12:44:18,340 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 12:44:18,347 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 12:44:18,348 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 12:44:18,348 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 12:44:18,348 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 12:44:18,349 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 12:44:18,349 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 12:44:18,349 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 12:44:18,350 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 12:44:18,350 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 12:44:18,350 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 12:44:18,351 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:44:18,351 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 12:44:18,351 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 12:44:18,351 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 12:44:18,351 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 12:44:18,352 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 12:44:18,352 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 12:44:18,352 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 12:44:18,352 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 12:44:18,352 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 12:44:18,353 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_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0dcc3c8ee4f0ae2f0cd3b1f7bcded85c719804cb09b4370c1091b6627a94f1b1 [2023-12-02 12:44:18,586 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 12:44:18,604 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 12:44:18,607 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 12:44:18,608 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 12:44:18,608 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 12:44:18,609 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--xgbe--amd-xgbe.ko-entry_point.cil.out.i [2023-12-02 12:44:21,308 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 12:44:21,955 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 12:44:21,956 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--xgbe--amd-xgbe.ko-entry_point.cil.out.i [2023-12-02 12:44:22,009 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/data/d19323f05/8908197c26da49d192783d095f3a7de6/FLAG9325f0cf8 [2023-12-02 12:44:22,021 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/data/d19323f05/8908197c26da49d192783d095f3a7de6 [2023-12-02 12:44:22,023 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 12:44:22,024 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 12:44:22,026 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 12:44:22,026 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 12:44:22,030 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 12:44:22,031 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:44:22" (1/1) ... [2023-12-02 12:44:22,032 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1999632 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:22, skipping insertion in model container [2023-12-02 12:44:22,032 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:44:22" (1/1) ... [2023-12-02 12:44:22,267 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 12:44:29,308 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--xgbe--amd-xgbe.ko-entry_point.cil.out.i[724020,724033] [2023-12-02 12:44:29,383 WARN L638 FunctionHandler]: implicit declaration of function ldv_xmalloc [2023-12-02 12:44:29,403 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:44:29,496 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 12:44:29,588 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"); [6906] [2023-12-02 12:44:29,707 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)); [9057] [2023-12-02 12:44:29,707 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"); [9065-9066] [2023-12-02 12:44:29,708 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"); [9074-9075] [2023-12-02 12:44:29,709 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)); [9110] [2023-12-02 12:44:29,716 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)); [9281-9282] [2023-12-02 12:44:29,723 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)); [9506-9507] [2023-12-02 12:44:29,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9513] [2023-12-02 12:44:29,726 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)); [9600-9601] [2023-12-02 12:44:29,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9606] [2023-12-02 12:44:29,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [9708] [2023-12-02 12:44:29,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [9731] [2023-12-02 12:44:30,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11767] [2023-12-02 12:44:30,070 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [11851] [2023-12-02 12:44:30,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [13707] [2023-12-02 12:44:30,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15288] [2023-12-02 12:44:30,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15344] [2023-12-02 12:44:30,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15347] [2023-12-02 12:44:30,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [15703] [2023-12-02 12:44:30,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15903] [2023-12-02 12:44:30,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15913] [2023-12-02 12:44:30,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15955] [2023-12-02 12:44:30,403 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/mm.h"), "i" (543), "i" (12UL)); [18116-18117] [2023-12-02 12:44:30,404 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)); [18155-18156] [2023-12-02 12:44:30,406 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)); [18184-18185] [2023-12-02 12:44:30,407 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)); [18218-18219] [2023-12-02 12:44:30,408 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)); [18242-18243] [2023-12-02 12:44:30,800 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--xgbe--amd-xgbe.ko-entry_point.cil.out.i[724020,724033] [2023-12-02 12:44:30,806 WARN L638 FunctionHandler]: implicit declaration of function ldv_xmalloc [2023-12-02 12:44:30,812 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:44:31,124 WARN L675 CHandler]: The function ldv_xmalloc is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:44:31,124 WARN L675 CHandler]: The function ldv_calloc is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:44:31,131 INFO L206 MainTranslator]: Completed translation [2023-12-02 12:44:31,132 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:31 WrapperNode [2023-12-02 12:44:31,132 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 12:44:31,133 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 12:44:31,133 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 12:44:31,133 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 12:44:31,141 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:31" (1/1) ... [2023-12-02 12:44:31,276 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:31" (1/1) ... [2023-12-02 12:44:31,777 INFO L138 Inliner]: procedures = 851, calls = 8930, calls flagged for inlining = 341, calls inlined = 334, statements flattened = 21738 [2023-12-02 12:44:31,778 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 12:44:31,778 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 12:44:31,778 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 12:44:31,779 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 12:44:31,789 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:31" (1/1) ... [2023-12-02 12:44:31,789 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:31" (1/1) ... [2023-12-02 12:44:31,949 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:31" (1/1) ... [2023-12-02 12:44:31,950 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:31" (1/1) ... [2023-12-02 12:44:32,335 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:31" (1/1) ... [2023-12-02 12:44:32,398 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:31" (1/1) ... [2023-12-02 12:44:32,577 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:31" (1/1) ... [2023-12-02 12:44:32,625 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:31" (1/1) ... [2023-12-02 12:44:32,879 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 12:44:32,880 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 12:44:32,880 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 12:44:32,880 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 12:44:32,881 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:31" (1/1) ... [2023-12-02 12:44:32,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:44:32,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:32,942 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 12:44:32,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 12:44:33,045 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_serdes_complete_ratechange [2023-12-02 12:44:33,045 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_serdes_complete_ratechange [2023-12-02 12:44:33,045 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_dcb_ieee_getpfc [2023-12-02 12:44:33,046 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_dcb_ieee_getpfc [2023-12-02 12:44:33,046 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_set_all_multicast_mode [2023-12-02 12:44:33,046 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_set_all_multicast_mode [2023-12-02 12:44:33,046 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_config_rx_coalesce [2023-12-02 12:44:33,046 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_config_rx_coalesce [2023-12-02 12:44:33,046 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_pcs_power_cycle [2023-12-02 12:44:33,046 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_pcs_power_cycle [2023-12-02 12:44:33,046 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 12:44:33,046 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 12:44:33,047 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 12:44:33,047 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 12:44:33,047 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-12-02 12:44:33,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-12-02 12:44:33,047 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-12-02 12:44:33,047 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-12-02 12:44:33,047 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-12-02 12:44:33,047 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-12-02 12:44:33,047 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_get_ts_info [2023-12-02 12:44:33,047 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_get_ts_info [2023-12-02 12:44:33,048 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_free_channels [2023-12-02 12:44:33,048 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_free_channels [2023-12-02 12:44:33,048 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_disable_rx_vlan_stripping [2023-12-02 12:44:33,048 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_disable_rx_vlan_stripping [2023-12-02 12:44:33,048 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 12:44:33,048 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 12:44:33,048 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_mmc_read [2023-12-02 12:44:33,048 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_mmc_read [2023-12-02 12:44:33,048 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_tx_avail_desc [2023-12-02 12:44:33,049 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_tx_avail_desc [2023-12-02 12:44:33,049 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_set_an [2023-12-02 12:44:33,049 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_set_an [2023-12-02 12:44:33,049 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_enable_rx_tx_ints [2023-12-02 12:44:33,049 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_enable_rx_tx_ints [2023-12-02 12:44:33,049 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_state_as_string [2023-12-02 12:44:33,049 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_state_as_string [2023-12-02 12:44:33,049 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 12:44:33,049 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 12:44:33,049 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_unmap_rdata [2023-12-02 12:44:33,050 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_unmap_rdata [2023-12-02 12:44:33,050 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_free_ring_resources [2023-12-02 12:44:33,050 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_free_ring_resources [2023-12-02 12:44:33,050 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-12-02 12:44:33,050 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-12-02 12:44:33,050 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_maybe_stop_tx_queue [2023-12-02 12:44:33,050 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_maybe_stop_tx_queue [2023-12-02 12:44:33,050 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_start [2023-12-02 12:44:33,050 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_start [2023-12-02 12:44:33,050 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_add [2023-12-02 12:44:33,051 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_add [2023-12-02 12:44:33,051 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2023-12-02 12:44:33,051 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2023-12-02 12:44:33,051 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_disable_rss [2023-12-02 12:44:33,051 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_disable_rss [2023-12-02 12:44:33,051 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_an_incompat_link [2023-12-02 12:44:33,051 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_an_incompat_link [2023-12-02 12:44:33,051 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2023-12-02 12:44:33,051 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2023-12-02 12:44:33,052 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_set_rx_mode [2023-12-02 12:44:33,052 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_set_rx_mode [2023-12-02 12:44:33,052 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_setup_tc [2023-12-02 12:44:33,052 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_setup_tc [2023-12-02 12:44:33,052 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 12:44:33,052 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 12:44:33,052 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_map_rx_buffer [2023-12-02 12:44:33,052 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_map_rx_buffer [2023-12-02 12:44:33,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 12:44:33,053 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_resume [2023-12-02 12:44:33,053 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_resume [2023-12-02 12:44:33,053 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_7 [2023-12-02 12:44:33,053 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_7 [2023-12-02 12:44:33,053 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-12-02 12:44:33,053 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-12-02 12:44:33,053 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~VOID [2023-12-02 12:44:33,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~VOID [2023-12-02 12:44:33,053 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_reg_value_write [2023-12-02 12:44:33,054 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_reg_value_write [2023-12-02 12:44:33,054 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-12-02 12:44:33,054 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-12-02 12:44:33,054 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_wrapper_tx_descriptor_init [2023-12-02 12:44:33,054 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_wrapper_tx_descriptor_init [2023-12-02 12:44:33,054 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_stop [2023-12-02 12:44:33,054 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_stop [2023-12-02 12:44:33,054 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_ioctl [2023-12-02 12:44:33,054 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_ioctl [2023-12-02 12:44:33,055 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_get_coalesce [2023-12-02 12:44:33,055 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_get_coalesce [2023-12-02 12:44:33,055 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_powerup [2023-12-02 12:44:33,055 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_powerup [2023-12-02 12:44:33,055 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_an_init [2023-12-02 12:44:33,055 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_an_init [2023-12-02 12:44:33,055 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_update_tstamp_addend [2023-12-02 12:44:33,055 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_update_tstamp_addend [2023-12-02 12:44:33,055 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-12-02 12:44:33,055 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-12-02 12:44:33,056 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-12-02 12:44:33,056 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-12-02 12:44:33,056 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_config_dcb_pfc [2023-12-02 12:44:33,056 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_config_dcb_pfc [2023-12-02 12:44:33,056 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_all_queues [2023-12-02 12:44:33,056 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_all_queues [2023-12-02 12:44:33,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 12:44:33,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 12:44:33,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 12:44:33,056 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~u64~0 [2023-12-02 12:44:33,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~u64~0 [2023-12-02 12:44:33,057 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_remove [2023-12-02 12:44:33,057 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_remove [2023-12-02 12:44:33,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-12-02 12:44:33,057 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2023-12-02 12:44:33,057 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2023-12-02 12:44:33,057 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_7 [2023-12-02 12:44:33,058 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_7 [2023-12-02 12:44:33,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 12:44:33,058 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_config_rsf_mode [2023-12-02 12:44:33,058 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_config_rsf_mode [2023-12-02 12:44:33,058 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 12:44:33,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 12:44:33,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 12:44:33,059 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-12-02 12:44:33,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-12-02 12:44:33,059 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-12-02 12:44:33,059 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-12-02 12:44:33,059 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_set_mode [2023-12-02 12:44:33,059 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_set_mode [2023-12-02 12:44:33,059 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_change_mtu [2023-12-02 12:44:33,059 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_change_mtu [2023-12-02 12:44:33,060 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 12:44:33,060 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 12:44:33,060 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_tx_poll [2023-12-02 12:44:33,060 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_tx_poll [2023-12-02 12:44:33,060 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_resource_count [2023-12-02 12:44:33,060 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_resource_count [2023-12-02 12:44:33,060 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_init_ring [2023-12-02 12:44:33,060 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_init_ring [2023-12-02 12:44:33,061 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2023-12-02 12:44:33,061 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2023-12-02 12:44:33,061 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_phy_config_fixed [2023-12-02 12:44:33,061 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_phy_config_fixed [2023-12-02 12:44:33,061 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_an_tx_training [2023-12-02 12:44:33,061 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_an_tx_training [2023-12-02 12:44:33,061 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-12-02 12:44:33,061 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-12-02 12:44:33,062 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_write_rss_hash_key [2023-12-02 12:44:33,062 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_write_rss_hash_key [2023-12-02 12:44:33,062 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 12:44:33,062 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 12:44:33,062 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2023-12-02 12:44:33,062 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2023-12-02 12:44:33,062 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_phy_stop [2023-12-02 12:44:33,062 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_phy_stop [2023-12-02 12:44:33,063 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_set_features [2023-12-02 12:44:33,063 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_set_features [2023-12-02 12:44:33,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 12:44:33,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 12:44:33,063 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_tx_tstamp [2023-12-02 12:44:33,063 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_tx_tstamp [2023-12-02 12:44:33,063 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_an_irq_work [2023-12-02 12:44:33,063 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_an_irq_work [2023-12-02 12:44:33,063 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_irq [2023-12-02 12:44:33,063 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_irq [2023-12-02 12:44:33,064 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 12:44:33,064 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 12:44:33,064 INFO L130 BoogieDeclarations]: Found specification of procedure __xgbe_phy_config_aneg [2023-12-02 12:44:33,064 INFO L138 BoogieDeclarations]: Found implementation of procedure __xgbe_phy_config_aneg [2023-12-02 12:44:33,064 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_phy_status_aneg [2023-12-02 12:44:33,064 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_phy_status_aneg [2023-12-02 12:44:33,064 INFO L130 BoogieDeclarations]: Found specification of procedure device_property_read_u32_array [2023-12-02 12:44:33,064 INFO L138 BoogieDeclarations]: Found implementation of procedure device_property_read_u32_array [2023-12-02 12:44:33,064 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_powerdown [2023-12-02 12:44:33,064 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_powerdown [2023-12-02 12:44:33,065 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_xmit [2023-12-02 12:44:33,065 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_xmit [2023-12-02 12:44:33,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 12:44:33,065 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_common_write [2023-12-02 12:44:33,065 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_common_write [2023-12-02 12:44:33,065 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_check_link_timeout [2023-12-02 12:44:33,065 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_check_link_timeout [2023-12-02 12:44:33,065 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 12:44:33,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 12:44:33,065 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_restart [2023-12-02 12:44:33,066 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_restart [2023-12-02 12:44:33,066 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_config_rx_flow_control [2023-12-02 12:44:33,066 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_config_rx_flow_control [2023-12-02 12:44:33,066 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_close [2023-12-02 12:44:33,066 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_close [2023-12-02 12:44:33,066 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 12:44:33,066 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 12:44:33,066 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-12-02 12:44:33,066 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2023-12-02 12:44:33,066 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_calculate_per_queue_fifo [2023-12-02 12:44:33,066 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_calculate_per_queue_fifo [2023-12-02 12:44:33,067 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_set_mac_address [2023-12-02 12:44:33,067 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_set_mac_address [2023-12-02 12:44:33,067 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 12:44:33,067 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 12:44:33,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 12:44:33,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 12:44:33,067 INFO L130 BoogieDeclarations]: Found specification of procedure xpcs_reg_value_write [2023-12-02 12:44:33,067 INFO L138 BoogieDeclarations]: Found implementation of procedure xpcs_reg_value_write [2023-12-02 12:44:33,067 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_config_osp_mode [2023-12-02 12:44:33,067 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_config_osp_mode [2023-12-02 12:44:33,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 12:44:33,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 12:44:33,068 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_write_rss_lookup_table [2023-12-02 12:44:33,068 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_write_rss_lookup_table [2023-12-02 12:44:33,068 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_an_disable_kr_training [2023-12-02 12:44:33,068 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_an_disable_kr_training [2023-12-02 12:44:33,068 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-12-02 12:44:33,068 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-12-02 12:44:33,068 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_napi_enable [2023-12-02 12:44:33,069 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_napi_enable [2023-12-02 12:44:33,069 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2023-12-02 12:44:33,069 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2023-12-02 12:44:33,069 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_calc_rx_buf_size [2023-12-02 12:44:33,069 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_calc_rx_buf_size [2023-12-02 12:44:33,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 12:44:33,069 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 12:44:33,069 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 12:44:33,069 INFO L130 BoogieDeclarations]: Found specification of procedure kasprintf [2023-12-02 12:44:33,069 INFO L138 BoogieDeclarations]: Found implementation of procedure kasprintf [2023-12-02 12:44:33,070 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_phy_start [2023-12-02 12:44:33,070 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_phy_start [2023-12-02 12:44:33,070 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq [2023-12-02 12:44:33,070 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq [2023-12-02 12:44:33,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 12:44:33,070 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2023-12-02 12:44:33,070 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2023-12-02 12:44:33,070 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_set_settings [2023-12-02 12:44:33,070 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_set_settings [2023-12-02 12:44:33,070 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-12-02 12:44:33,071 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-12-02 12:44:33,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_117 [2023-12-02 12:44:33,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_117 [2023-12-02 12:44:33,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_118 [2023-12-02 12:44:33,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_118 [2023-12-02 12:44:33,071 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get_rate [2023-12-02 12:44:33,071 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get_rate [2023-12-02 12:44:33,071 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_an_state_machine [2023-12-02 12:44:33,071 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_an_state_machine [2023-12-02 12:44:33,071 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_get_pauseparam [2023-12-02 12:44:33,072 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_get_pauseparam [2023-12-02 12:44:33,072 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_an_tx_xnp [2023-12-02 12:44:33,072 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_an_tx_xnp [2023-12-02 12:44:33,072 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_name [2023-12-02 12:44:33,072 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_name [2023-12-02 12:44:33,072 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_tx_desc_reset [2023-12-02 12:44:33,072 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_tx_desc_reset [2023-12-02 12:44:33,072 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-12-02 12:44:33,072 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-12-02 12:44:33,072 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-12-02 12:44:33,073 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-12-02 12:44:33,073 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-12-02 12:44:33,073 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-12-02 12:44:33,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-12-02 12:44:33,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-12-02 12:44:33,073 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_set_mac_reg [2023-12-02 12:44:33,073 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_set_mac_reg [2023-12-02 12:44:33,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_48 [2023-12-02 12:44:33,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_48 [2023-12-02 12:44:33,073 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 12:44:33,074 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 12:44:33,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_46 [2023-12-02 12:44:33,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_46 [2023-12-02 12:44:33,074 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_config_rx_mode [2023-12-02 12:44:33,074 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_config_rx_mode [2023-12-02 12:44:33,074 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_set_gmii_speed [2023-12-02 12:44:33,074 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_set_gmii_speed [2023-12-02 12:44:33,074 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 12:44:33,074 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 12:44:33,074 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_config_dcb_tc [2023-12-02 12:44:33,074 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_config_dcb_tc [2023-12-02 12:44:33,075 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_one_poll [2023-12-02 12:44:33,075 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_one_poll [2023-12-02 12:44:33,075 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_config_rx_pbl_val [2023-12-02 12:44:33,075 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_config_rx_pbl_val [2023-12-02 12:44:33,075 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-12-02 12:44:33,075 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-12-02 12:44:33,075 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_7 [2023-12-02 12:44:33,075 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_7 [2023-12-02 12:44:33,075 INFO L130 BoogieDeclarations]: Found specification of procedure device_property_read_u32 [2023-12-02 12:44:33,075 INFO L138 BoogieDeclarations]: Found implementation of procedure device_property_read_u32 [2023-12-02 12:44:33,076 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_dcb_ieee_setpfc [2023-12-02 12:44:33,076 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_dcb_ieee_setpfc [2023-12-02 12:44:33,076 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2023-12-02 12:44:33,076 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2023-12-02 12:44:33,076 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 12:44:33,076 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 12:44:33,076 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_config_tx_threshold [2023-12-02 12:44:33,076 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_config_tx_threshold [2023-12-02 12:44:33,076 INFO L130 BoogieDeclarations]: Found specification of procedure skb_add_rx_frag [2023-12-02 12:44:33,076 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_add_rx_frag [2023-12-02 12:44:33,077 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work___0 [2023-12-02 12:44:33,077 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work___0 [2023-12-02 12:44:33,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 12:44:33,077 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_enable_rx_vlan_filtering [2023-12-02 12:44:33,077 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_enable_rx_vlan_filtering [2023-12-02 12:44:33,077 INFO L130 BoogieDeclarations]: Found specification of procedure clk_prepare_enable [2023-12-02 12:44:33,077 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_prepare_enable [2023-12-02 12:44:33,077 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_tx_timeout [2023-12-02 12:44:33,077 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_tx_timeout [2023-12-02 12:44:33,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 12:44:33,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 12:44:33,078 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_put [2023-12-02 12:44:33,078 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_put [2023-12-02 12:44:33,078 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_enable_rx_csum [2023-12-02 12:44:33,078 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_enable_rx_csum [2023-12-02 12:44:33,078 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_dump_tx_desc [2023-12-02 12:44:33,078 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_dump_tx_desc [2023-12-02 12:44:33,078 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2023-12-02 12:44:33,078 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2023-12-02 12:44:33,078 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_config_tx_flow_control [2023-12-02 12:44:33,078 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_config_tx_flow_control [2023-12-02 12:44:33,078 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_cur_mode [2023-12-02 12:44:33,079 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_cur_mode [2023-12-02 12:44:33,079 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_set_gmii_2500_speed [2023-12-02 12:44:33,079 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_set_gmii_2500_speed [2023-12-02 12:44:33,079 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_enable_rx_vlan_stripping [2023-12-02 12:44:33,079 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_enable_rx_vlan_stripping [2023-12-02 12:44:33,079 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_config_tsf_mode [2023-12-02 12:44:33,079 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_config_tsf_mode [2023-12-02 12:44:33,079 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_dcb_ieee_setets [2023-12-02 12:44:33,079 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_dcb_ieee_setets [2023-12-02 12:44:33,079 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2023-12-02 12:44:33,080 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2023-12-02 12:44:33,080 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-12-02 12:44:33,080 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-12-02 12:44:33,080 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 12:44:33,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 12:44:33,080 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_free_ring [2023-12-02 12:44:33,080 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_free_ring [2023-12-02 12:44:33,080 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_get_drvinfo [2023-12-02 12:44:33,080 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_get_drvinfo [2023-12-02 12:44:33,080 INFO L130 BoogieDeclarations]: Found specification of procedure devm_free_irq [2023-12-02 12:44:33,080 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_free_irq [2023-12-02 12:44:33,081 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tstamp_tx [2023-12-02 12:44:33,081 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tstamp_tx [2023-12-02 12:44:33,081 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_stop_timers [2023-12-02 12:44:33,081 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_stop_timers [2023-12-02 12:44:33,081 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_wrapper_rx_descriptor_init [2023-12-02 12:44:33,081 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_wrapper_rx_descriptor_init [2023-12-02 12:44:33,081 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_disable_rx_tx_ints [2023-12-02 12:44:33,081 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_disable_rx_tx_ints [2023-12-02 12:44:33,081 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-12-02 12:44:33,081 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-12-02 12:44:33,081 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-12-02 12:44:33,082 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-12-02 12:44:33,082 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_config_pblx8 [2023-12-02 12:44:33,082 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_config_pblx8 [2023-12-02 12:44:33,082 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_config_tx_coalesce [2023-12-02 12:44:33,082 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_config_tx_coalesce [2023-12-02 12:44:33,082 INFO L130 BoogieDeclarations]: Found specification of procedure timecounter_cyc2time [2023-12-02 12:44:33,082 INFO L138 BoogieDeclarations]: Found implementation of procedure timecounter_cyc2time [2023-12-02 12:44:33,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 12:44:33,082 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 12:44:33,082 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_xgmii_mode [2023-12-02 12:44:33,082 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_xgmii_mode [2023-12-02 12:44:33,083 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-12-02 12:44:33,083 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-12-02 12:44:33,083 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_init [2023-12-02 12:44:33,083 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_init [2023-12-02 12:44:33,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-12-02 12:44:33,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-12-02 12:44:33,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 12:44:33,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 12:44:33,083 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_in_kr_mode [2023-12-02 12:44:33,083 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_in_kr_mode [2023-12-02 12:44:33,084 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_config_flow_control [2023-12-02 12:44:33,084 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_config_flow_control [2023-12-02 12:44:33,084 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-12-02 12:44:33,084 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-12-02 12:44:33,084 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2023-12-02 12:44:33,084 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2023-12-02 12:44:33,084 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-12-02 12:44:33,084 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-12-02 12:44:33,084 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2023-12-02 12:44:33,085 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2023-12-02 12:44:33,085 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-12-02 12:44:33,085 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-12-02 12:44:33,085 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 12:44:33,085 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 12:44:33,085 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-12-02 12:44:33,085 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-12-02 12:44:33,085 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_vlan_rx_kill_vid [2023-12-02 12:44:33,085 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_vlan_rx_kill_vid [2023-12-02 12:44:33,085 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_enable_rss [2023-12-02 12:44:33,086 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_enable_rss [2023-12-02 12:44:33,086 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_switch_mode [2023-12-02 12:44:33,086 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_switch_mode [2023-12-02 12:44:33,086 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_get_rxnfc [2023-12-02 12:44:33,086 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_get_rxnfc [2023-12-02 12:44:33,086 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_dcb_getdcbx [2023-12-02 12:44:33,086 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_dcb_getdcbx [2023-12-02 12:44:33,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 12:44:33,086 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq_nosync [2023-12-02 12:44:33,086 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq_nosync [2023-12-02 12:44:33,086 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-12-02 12:44:33,087 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-12-02 12:44:33,087 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 12:44:33,087 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 12:44:33,087 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 12:44:33,087 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 12:44:33,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 12:44:33,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 12:44:33,087 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-12-02 12:44:33,087 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-12-02 12:44:33,087 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 12:44:33,087 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_get_stats64 [2023-12-02 12:44:33,087 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_get_stats64 [2023-12-02 12:44:33,088 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-12-02 12:44:33,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-12-02 12:44:33,088 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 12:44:33,088 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 12:44:33,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 12:44:33,088 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_phy_init [2023-12-02 12:44:33,088 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_phy_init [2023-12-02 12:44:33,088 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_suspend [2023-12-02 12:44:33,088 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_suspend [2023-12-02 12:44:33,088 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_update_vlan_hash_table [2023-12-02 12:44:33,088 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_update_vlan_hash_table [2023-12-02 12:44:33,089 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-12-02 12:44:33,089 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-12-02 12:44:33,089 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 12:44:33,089 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 12:44:33,089 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-12-02 12:44:33,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-12-02 12:44:33,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 12:44:33,089 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2023-12-02 12:44:33,089 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2023-12-02 12:44:33,089 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_isr [2023-12-02 12:44:33,089 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_isr [2023-12-02 12:44:33,089 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 12:44:33,090 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 12:44:33,090 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_alloc_pages [2023-12-02 12:44:33,090 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_alloc_pages [2023-12-02 12:44:33,090 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_set_coalesce [2023-12-02 12:44:33,090 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_set_coalesce [2023-12-02 12:44:33,090 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_disable_rx_vlan_filtering [2023-12-02 12:44:33,090 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_disable_rx_vlan_filtering [2023-12-02 12:44:33,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 12:44:33,090 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 12:44:33,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 12:44:33,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 12:44:33,090 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_get_sset_count [2023-12-02 12:44:33,091 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_get_sset_count [2023-12-02 12:44:33,091 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_disable_an [2023-12-02 12:44:33,091 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_disable_an [2023-12-02 12:44:33,091 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-12-02 12:44:33,091 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-12-02 12:44:33,091 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-12-02 12:44:33,091 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-12-02 12:44:33,091 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_7 [2023-12-02 12:44:33,091 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_7 [2023-12-02 12:44:33,091 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 12:44:33,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 12:44:33,091 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alert [2023-12-02 12:44:33,092 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alert [2023-12-02 12:44:33,092 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 12:44:33,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 12:44:33,092 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 12:44:33,092 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 12:44:33,092 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-12-02 12:44:33,092 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-12-02 12:44:33,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_work_311 [2023-12-02 12:44:33,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_work_311 [2023-12-02 12:44:33,092 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_probe [2023-12-02 12:44:33,092 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_probe [2023-12-02 12:44:33,092 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-12-02 12:44:33,093 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-12-02 12:44:33,093 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_write_rss_reg [2023-12-02 12:44:33,093 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_write_rss_reg [2023-12-02 12:44:33,093 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_rx_poll [2023-12-02 12:44:33,093 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_rx_poll [2023-12-02 12:44:33,093 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-12-02 12:44:33,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-12-02 12:44:33,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 12:44:33,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 12:44:33,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 12:44:33,093 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_tx_start_xmit [2023-12-02 12:44:33,093 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_tx_start_xmit [2023-12-02 12:44:33,094 INFO L130 BoogieDeclarations]: Found specification of procedure timecounter_init [2023-12-02 12:44:33,094 INFO L138 BoogieDeclarations]: Found implementation of procedure timecounter_init [2023-12-02 12:44:33,094 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_restart_an [2023-12-02 12:44:33,094 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_restart_an [2023-12-02 12:44:33,094 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_gmii_2500_mode [2023-12-02 12:44:33,094 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_gmii_2500_mode [2023-12-02 12:44:33,094 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-12-02 12:44:33,094 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-12-02 12:44:33,094 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2023-12-02 12:44:33,094 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2023-12-02 12:44:33,094 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_all_queues [2023-12-02 12:44:33,094 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_all_queues [2023-12-02 12:44:33,095 INFO L130 BoogieDeclarations]: Found specification of procedure xpcs_reg_addr_write [2023-12-02 12:44:33,095 INFO L138 BoogieDeclarations]: Found implementation of procedure xpcs_reg_addr_write [2023-12-02 12:44:33,095 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioremap_resource [2023-12-02 12:44:33,095 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioremap_resource [2023-12-02 12:44:33,095 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-12-02 12:44:33,095 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-12-02 12:44:33,095 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-12-02 12:44:33,095 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-12-02 12:44:33,095 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 12:44:33,095 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 12:44:33,095 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_common_read [2023-12-02 12:44:33,095 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_common_read [2023-12-02 12:44:33,096 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 12:44:33,096 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 12:44:33,096 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_set_xgmii_speed [2023-12-02 12:44:33,096 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_set_xgmii_speed [2023-12-02 12:44:33,096 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2023-12-02 12:44:33,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2023-12-02 12:44:33,096 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_set_pauseparam [2023-12-02 12:44:33,096 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_set_pauseparam [2023-12-02 12:44:33,096 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_config_rx_threshold [2023-12-02 12:44:33,096 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_config_rx_threshold [2023-12-02 12:44:33,096 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev32 [2023-12-02 12:44:33,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev32 [2023-12-02 12:44:33,096 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 12:44:33,097 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 12:44:33,097 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_phy_adjust_link [2023-12-02 12:44:33,097 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_phy_adjust_link [2023-12-02 12:44:33,097 INFO L130 BoogieDeclarations]: Found specification of procedure device_property_present [2023-12-02 12:44:33,097 INFO L138 BoogieDeclarations]: Found implementation of procedure device_property_present [2023-12-02 12:44:33,097 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_gmii_mode [2023-12-02 12:44:33,097 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_gmii_mode [2023-12-02 12:44:33,097 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_phy_config_aneg [2023-12-02 12:44:33,097 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_phy_config_aneg [2023-12-02 12:44:33,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 12:44:33,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_destroy_workqueue_49 [2023-12-02 12:44:33,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_destroy_workqueue_49 [2023-12-02 12:44:33,098 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_config_tx_pbl_val [2023-12-02 12:44:33,098 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_config_tx_pbl_val [2023-12-02 12:44:33,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_destroy_workqueue_47 [2023-12-02 12:44:33,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_destroy_workqueue_47 [2023-12-02 12:44:33,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_destroy_workqueue_43 [2023-12-02 12:44:33,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_destroy_workqueue_43 [2023-12-02 12:44:33,098 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 12:44:33,098 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 12:44:33,098 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 12:44:33,098 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 12:44:33,098 INFO L130 BoogieDeclarations]: Found specification of procedure devm_clk_get [2023-12-02 12:44:33,098 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_clk_get [2023-12-02 12:44:33,098 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2023-12-02 12:44:33,098 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2023-12-02 12:44:33,099 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_poll_controller [2023-12-02 12:44:33,099 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_poll_controller [2023-12-02 12:44:33,099 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-12-02 12:44:33,099 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-12-02 12:44:33,099 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_rx_desc_reset [2023-12-02 12:44:33,099 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_rx_desc_reset [2023-12-02 12:44:33,099 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_serdes_start_ratechange [2023-12-02 12:44:33,099 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_serdes_start_ratechange [2023-12-02 12:44:33,099 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2023-12-02 12:44:33,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2023-12-02 12:44:33,099 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_set_mac_address___0 [2023-12-02 12:44:33,099 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_set_mac_address___0 [2023-12-02 12:44:33,100 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 12:44:33,100 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 12:44:33,100 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_disable_rx_csum [2023-12-02 12:44:33,100 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_disable_rx_csum [2023-12-02 12:44:33,100 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_all_poll [2023-12-02 12:44:33,100 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_all_poll [2023-12-02 12:44:33,100 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 12:44:33,100 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 12:44:33,100 INFO L130 BoogieDeclarations]: Found specification of procedure xpcs_mmd_write [2023-12-02 12:44:33,100 INFO L138 BoogieDeclarations]: Found implementation of procedure xpcs_mmd_write [2023-12-02 12:44:33,100 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-12-02 12:44:33,100 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-12-02 12:44:33,100 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2023-12-02 12:44:33,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2023-12-02 12:44:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure napi_complete [2023-12-02 12:44:33,101 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_complete [2023-12-02 12:44:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_open [2023-12-02 12:44:33,101 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_open [2023-12-02 12:44:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_start_timers [2023-12-02 12:44:33,101 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_start_timers [2023-12-02 12:44:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 12:44:33,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 12:44:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-12-02 12:44:33,101 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-12-02 12:44:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_restart_dev [2023-12-02 12:44:33,101 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_restart_dev [2023-12-02 12:44:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_init_tx_coalesce [2023-12-02 12:44:33,102 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_init_tx_coalesce [2023-12-02 12:44:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-12-02 12:44:33,102 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-12-02 12:44:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_napi_disable [2023-12-02 12:44:33,102 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_napi_disable [2023-12-02 12:44:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_phy_status [2023-12-02 12:44:33,102 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_phy_status [2023-12-02 12:44:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_set_promiscuous_mode [2023-12-02 12:44:33,102 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_set_promiscuous_mode [2023-12-02 12:44:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_dcb_ieee_getets [2023-12-02 12:44:33,102 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_dcb_ieee_getets [2023-12-02 12:44:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-12-02 12:44:33,103 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-12-02 12:44:33,103 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_print_pkt [2023-12-02 12:44:33,103 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_print_pkt [2023-12-02 12:44:33,103 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_set_buffer_data [2023-12-02 12:44:33,103 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_set_buffer_data [2023-12-02 12:44:33,103 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-12-02 12:44:33,103 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-12-02 12:44:33,103 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2023-12-02 12:44:33,103 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2023-12-02 12:44:33,103 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_init_rx_coalesce [2023-12-02 12:44:33,103 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_init_rx_coalesce [2023-12-02 12:44:33,103 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_reg_addr_write [2023-12-02 12:44:33,103 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_reg_addr_write [2023-12-02 12:44:33,104 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_get_settings [2023-12-02 12:44:33,104 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_get_settings [2023-12-02 12:44:33,104 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_prepare_tx_stop [2023-12-02 12:44:33,104 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_prepare_tx_stop [2023-12-02 12:44:33,104 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_service [2023-12-02 12:44:33,104 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_service [2023-12-02 12:44:33,104 INFO L130 BoogieDeclarations]: Found specification of procedure xgbe_vlan_rx_add_vid [2023-12-02 12:44:33,104 INFO L138 BoogieDeclarations]: Found implementation of procedure xgbe_vlan_rx_add_vid [2023-12-02 12:44:33,104 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 12:44:33,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 12:44:33,104 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2023-12-02 12:44:33,104 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2023-12-02 12:44:33,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 12:44:33,105 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-12-02 12:44:33,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-12-02 12:44:33,105 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get_real [2023-12-02 12:44:33,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get_real [2023-12-02 12:44:33,105 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-12-02 12:44:33,105 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-12-02 12:44:34,859 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 12:44:34,867 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 12:44:35,803 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 12:45:03,358 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 12:45:25,201 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 12:45:25,201 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-12-02 12:45:25,205 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:45:25 BoogieIcfgContainer [2023-12-02 12:45:25,206 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 12:45:25,209 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 12:45:25,209 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 12:45:25,212 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 12:45:25,213 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:44:22" (1/3) ... [2023-12-02 12:45:25,213 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36dfbd21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:45:25, skipping insertion in model container [2023-12-02 12:45:25,213 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:31" (2/3) ... [2023-12-02 12:45:25,214 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36dfbd21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:45:25, skipping insertion in model container [2023-12-02 12:45:25,214 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:45:25" (3/3) ... [2023-12-02 12:45:25,215 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--xgbe--amd-xgbe.ko-entry_point.cil.out.i [2023-12-02 12:45:25,235 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 12:45:25,236 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 12:45:25,388 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 12:45:25,395 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7b86b4af, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 12:45:25,395 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 12:45:25,420 INFO L276 IsEmpty]: Start isEmpty. Operand has 5511 states, 3470 states have (on average 1.3115273775216139) internal successors, (4551), 3557 states have internal predecessors, (4551), 1735 states have call successors, (1735), 305 states have call predecessors, (1735), 304 states have return successors, (1723), 1691 states have call predecessors, (1723), 1723 states have call successors, (1723) [2023-12-02 12:45:25,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-12-02 12:45:25,458 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:45:25,459 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:45:25,460 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:45:25,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:45:25,465 INFO L85 PathProgramCache]: Analyzing trace with hash 916985500, now seen corresponding path program 1 times [2023-12-02 12:45:25,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:45:25,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411655347] [2023-12-02 12:45:25,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:45:25,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:45:30,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:45:31,020 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:45:31,020 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:45:31,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411655347] [2023-12-02 12:45:31,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411655347] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:45:31,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:45:31,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:45:31,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280093212] [2023-12-02 12:45:31,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:45:31,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:45:31,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:45:31,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:45:31,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:45:31,059 INFO L87 Difference]: Start difference. First operand has 5511 states, 3470 states have (on average 1.3115273775216139) internal successors, (4551), 3557 states have internal predecessors, (4551), 1735 states have call successors, (1735), 305 states have call predecessors, (1735), 304 states have return successors, (1723), 1691 states have call predecessors, (1723), 1723 states have call successors, (1723) Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 12:45:33,219 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 [] [2023-12-02 12:45:35,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:45:40,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:45:44,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:45:50,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:45:52,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:45:55,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:45:57,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:00,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:02,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:06,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:08,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:10,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:16,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:18,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:20,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:22,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:24,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:24,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:46:24,226 INFO L93 Difference]: Finished difference Result 16452 states and 24344 transitions. [2023-12-02 12:46:24,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:46:24,228 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 65 [2023-12-02 12:46:24,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:46:24,340 INFO L225 Difference]: With dead ends: 16452 [2023-12-02 12:46:24,340 INFO L226 Difference]: Without dead ends: 10897 [2023-12-02 12:46:24,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:46:24,410 INFO L413 NwaCegarLoop]: 7080 mSDtfsCounter, 7876 mSDsluCounter, 7061 mSDsCounter, 0 mSdLazyCounter, 1860 mSolverCounterSat, 1 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7876 SdHoareTripleChecker+Valid, 14141 SdHoareTripleChecker+Invalid, 1877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1860 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.3s IncrementalHoareTripleChecker+Time [2023-12-02 12:46:24,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7876 Valid, 14141 Invalid, 1877 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1860 Invalid, 16 Unknown, 0 Unchecked, 52.3s Time] [2023-12-02 12:46:24,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10897 states. [2023-12-02 12:46:24,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10897 to 10894. [2023-12-02 12:46:24,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10894 states, 6871 states have (on average 1.3057779071459759) internal successors, (8972), 7017 states have internal predecessors, (8972), 3417 states have call successors, (3417), 606 states have call predecessors, (3417), 605 states have return successors, (3416), 3352 states have call predecessors, (3416), 3416 states have call successors, (3416) [2023-12-02 12:46:25,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10894 states to 10894 states and 15805 transitions. [2023-12-02 12:46:25,062 INFO L78 Accepts]: Start accepts. Automaton has 10894 states and 15805 transitions. Word has length 65 [2023-12-02 12:46:25,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:46:25,063 INFO L495 AbstractCegarLoop]: Abstraction has 10894 states and 15805 transitions. [2023-12-02 12:46:25,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 12:46:25,063 INFO L276 IsEmpty]: Start isEmpty. Operand 10894 states and 15805 transitions. [2023-12-02 12:46:25,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-02 12:46:25,072 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:46:25,073 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-02 12:46:25,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 12:46:25,073 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:46:25,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:46:25,074 INFO L85 PathProgramCache]: Analyzing trace with hash 2070133858, now seen corresponding path program 1 times [2023-12-02 12:46:25,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:46:25,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141862439] [2023-12-02 12:46:25,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:46:25,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:46:29,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:46:30,290 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 12:46:30,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:46:30,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141862439] [2023-12-02 12:46:30,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141862439] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:46:30,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:46:30,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:46:30,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574126476] [2023-12-02 12:46:30,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:46:30,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:46:30,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:46:30,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:46:30,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:46:30,294 INFO L87 Difference]: Start difference. First operand 10894 states and 15805 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 12:46:32,440 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 [] [2023-12-02 12:46:34,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:39,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:43,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:50,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:52,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:56,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:58,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:00,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:04,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:06,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:09,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:11,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:14,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:18,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:20,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:22,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:24,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 [] [2023-12-02 12:47:25,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:47:25,025 INFO L93 Difference]: Finished difference Result 32590 states and 47254 transitions. [2023-12-02 12:47:25,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:47:25,026 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 105 [2023-12-02 12:47:25,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:47:25,243 INFO L225 Difference]: With dead ends: 32590 [2023-12-02 12:47:25,243 INFO L226 Difference]: Without dead ends: 21697 [2023-12-02 12:47:25,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:47:25,360 INFO L413 NwaCegarLoop]: 7100 mSDtfsCounter, 7869 mSDsluCounter, 7026 mSDsCounter, 0 mSdLazyCounter, 1851 mSolverCounterSat, 1 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7869 SdHoareTripleChecker+Valid, 14126 SdHoareTripleChecker+Invalid, 1868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1851 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.8s IncrementalHoareTripleChecker+Time [2023-12-02 12:47:25,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7869 Valid, 14126 Invalid, 1868 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1851 Invalid, 16 Unknown, 0 Unchecked, 53.8s Time] [2023-12-02 12:47:25,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21697 states. [2023-12-02 12:47:26,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21697 to 21693. [2023-12-02 12:47:26,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21693 states, 13666 states have (on average 1.3035270013171374) internal successors, (17814), 13959 states have internal predecessors, (17814), 6816 states have call successors, (6816), 1211 states have call predecessors, (6816), 1210 states have return successors, (6815), 6686 states have call predecessors, (6815), 6815 states have call successors, (6815) [2023-12-02 12:47:26,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21693 states to 21693 states and 31445 transitions. [2023-12-02 12:47:26,843 INFO L78 Accepts]: Start accepts. Automaton has 21693 states and 31445 transitions. Word has length 105 [2023-12-02 12:47:26,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:47:26,844 INFO L495 AbstractCegarLoop]: Abstraction has 21693 states and 31445 transitions. [2023-12-02 12:47:26,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 12:47:26,845 INFO L276 IsEmpty]: Start isEmpty. Operand 21693 states and 31445 transitions. [2023-12-02 12:47:26,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-02 12:47:26,851 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:47:26,851 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-02 12:47:26,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 12:47:26,852 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:47:26,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:47:26,852 INFO L85 PathProgramCache]: Analyzing trace with hash -713404748, now seen corresponding path program 1 times [2023-12-02 12:47:26,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:47:26,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370475799] [2023-12-02 12:47:26,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:47:26,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:47:31,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:47:31,898 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 12:47:31,898 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:47:31,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370475799] [2023-12-02 12:47:31,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370475799] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:47:31,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [5923255] [2023-12-02 12:47:31,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:47:31,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:47:31,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:47:31,902 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:47:31,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 12:47:39,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:47:39,236 INFO L262 TraceCheckSpWp]: Trace formula consists of 10144 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:47:39,255 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:47:39,373 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 12:47:39,373 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:47:39,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [5923255] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:47:39,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:47:39,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2023-12-02 12:47:39,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845346543] [2023-12-02 12:47:39,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:47:39,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:47:39,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:47:39,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:47:39,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 12:47:39,376 INFO L87 Difference]: Start difference. First operand 21693 states and 31445 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2023-12-02 12:47:41,510 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 [] [2023-12-02 12:47:44,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:46,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:53,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:55,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:58,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:01,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:03,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:06,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:08,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:11,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:14,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:21,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:25,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 [] [2023-12-02 12:48:27,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:30,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:32,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:34,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:37,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:39,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:40,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:48:40,895 INFO L93 Difference]: Finished difference Result 64976 states and 94181 transitions. [2023-12-02 12:48:40,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:48:40,896 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 109 [2023-12-02 12:48:40,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:48:41,232 INFO L225 Difference]: With dead ends: 64976 [2023-12-02 12:48:41,232 INFO L226 Difference]: Without dead ends: 43284 [2023-12-02 12:48:41,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 12:48:41,376 INFO L413 NwaCegarLoop]: 13128 mSDtfsCounter, 7878 mSDsluCounter, 7032 mSDsCounter, 0 mSdLazyCounter, 2675 mSolverCounterSat, 3 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7878 SdHoareTripleChecker+Valid, 20160 SdHoareTripleChecker+Invalid, 2694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2675 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.9s IncrementalHoareTripleChecker+Time [2023-12-02 12:48:41,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7878 Valid, 20160 Invalid, 2694 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2675 Invalid, 16 Unknown, 0 Unchecked, 59.9s Time] [2023-12-02 12:48:41,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43284 states. [2023-12-02 12:48:43,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43284 to 43281. [2023-12-02 12:48:43,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43281 states, 27276 states have (on average 1.3035635723713155) internal successors, (35556), 27861 states have internal predecessors, (35556), 13584 states have call successors, (13584), 2421 states have call predecessors, (13584), 2420 states have return successors, (13583), 13326 states have call predecessors, (13583), 13583 states have call successors, (13583) [2023-12-02 12:48:43,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43281 states to 43281 states and 62723 transitions. [2023-12-02 12:48:43,479 INFO L78 Accepts]: Start accepts. Automaton has 43281 states and 62723 transitions. Word has length 109 [2023-12-02 12:48:43,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:48:43,479 INFO L495 AbstractCegarLoop]: Abstraction has 43281 states and 62723 transitions. [2023-12-02 12:48:43,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2023-12-02 12:48:43,480 INFO L276 IsEmpty]: Start isEmpty. Operand 43281 states and 62723 transitions. [2023-12-02 12:48:43,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-12-02 12:48:43,487 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:48:43,488 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-02 12:48:43,515 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 12:48:43,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:48:43,690 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:48:43,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:48:43,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1103058783, now seen corresponding path program 1 times [2023-12-02 12:48:43,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:48:43,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684720666] [2023-12-02 12:48:43,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:48:43,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:48:48,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:48:48,614 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 12:48:48,614 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:48:48,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684720666] [2023-12-02 12:48:48,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684720666] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:48:48,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1813674755] [2023-12-02 12:48:48,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:48:48,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:48:48,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:48:48,616 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:48:48,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 12:48:55,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:48:55,590 INFO L262 TraceCheckSpWp]: Trace formula consists of 10272 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:48:55,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:48:55,888 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 12:48:55,888 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:48:55,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1813674755] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:48:55,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:48:55,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2023-12-02 12:48:55,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752383785] [2023-12-02 12:48:55,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:48:55,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:48:55,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:48:55,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:48:55,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 12:48:55,890 INFO L87 Difference]: Start difference. First operand 43281 states and 62723 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 12:48:58,029 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 [] [2023-12-02 12:49:00,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:02,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:09,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:11,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:17,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 [] [2023-12-02 12:49:19,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:23,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:30,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:35,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:40,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:42,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:44,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:46,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:49,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:51,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:53,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:49:53,948 INFO L93 Difference]: Finished difference Result 129825 states and 188143 transitions. [2023-12-02 12:49:53,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:49:53,948 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 135 [2023-12-02 12:49:53,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:49:54,630 INFO L225 Difference]: With dead ends: 129825 [2023-12-02 12:49:54,631 INFO L226 Difference]: Without dead ends: 86545 [2023-12-02 12:49:54,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 12:49:54,796 INFO L413 NwaCegarLoop]: 11734 mSDtfsCounter, 7922 mSDsluCounter, 7036 mSDsCounter, 0 mSdLazyCounter, 2490 mSolverCounterSat, 1 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7922 SdHoareTripleChecker+Valid, 18770 SdHoareTripleChecker+Invalid, 2507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2490 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:49:54,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7922 Valid, 18770 Invalid, 2507 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2490 Invalid, 16 Unknown, 0 Unchecked, 55.1s Time] [2023-12-02 12:49:54,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86545 states. [2023-12-02 12:49:58,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86545 to 86538. [2023-12-02 12:49:58,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86538 states, 54538 states have (on average 1.3034948109574975) internal successors, (71090), 55712 states have internal predecessors, (71090), 27159 states have call successors, (27159), 4841 states have call predecessors, (27159), 4840 states have return successors, (27158), 26640 states have call predecessors, (27158), 27158 states have call successors, (27158) [2023-12-02 12:49:59,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86538 states to 86538 states and 125407 transitions. [2023-12-02 12:49:59,138 INFO L78 Accepts]: Start accepts. Automaton has 86538 states and 125407 transitions. Word has length 135 [2023-12-02 12:49:59,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:49:59,138 INFO L495 AbstractCegarLoop]: Abstraction has 86538 states and 125407 transitions. [2023-12-02 12:49:59,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 12:49:59,139 INFO L276 IsEmpty]: Start isEmpty. Operand 86538 states and 125407 transitions. [2023-12-02 12:49:59,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-02 12:49:59,149 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:49:59,150 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:49:59,176 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 12:49:59,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:49:59,351 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:49:59,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:49:59,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1399409380, now seen corresponding path program 1 times [2023-12-02 12:49:59,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:49:59,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032262278] [2023-12-02 12:49:59,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:49:59,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:50:04,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:50:04,524 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2023-12-02 12:50:04,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:50:04,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032262278] [2023-12-02 12:50:04,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032262278] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:50:04,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:50:04,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:50:04,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453545372] [2023-12-02 12:50:04,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:50:04,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:50:04,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:50:04,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:50:04,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:50:04,527 INFO L87 Difference]: Start difference. First operand 86538 states and 125407 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 12:50:06,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:50:09,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:50:12,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:50:15,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:50:19,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 [] [2023-12-02 12:50:25,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 [] [2023-12-02 12:50:27,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:50:29,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:50:33,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:50:35,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:50:40,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:50:42,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:50:47,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:50:49,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:50:55,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:50:57,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:51:03,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:51:05,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:51:07,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:51:07,022 INFO L93 Difference]: Finished difference Result 254708 states and 373955 transitions. [2023-12-02 12:51:07,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:51:07,023 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 173 [2023-12-02 12:51:07,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:51:08,141 INFO L225 Difference]: With dead ends: 254708 [2023-12-02 12:51:08,141 INFO L226 Difference]: Without dead ends: 168171 [2023-12-02 12:51:08,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:51:08,505 INFO L413 NwaCegarLoop]: 7140 mSDtfsCounter, 7614 mSDsluCounter, 7052 mSDsCounter, 0 mSdLazyCounter, 1976 mSolverCounterSat, 7 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7614 SdHoareTripleChecker+Valid, 14192 SdHoareTripleChecker+Invalid, 2001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1976 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:51:08,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7614 Valid, 14192 Invalid, 2001 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1976 Invalid, 18 Unknown, 0 Unchecked, 56.2s Time] [2023-12-02 12:51:08,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168171 states. [2023-12-02 12:51:15,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168171 to 167224. [2023-12-02 12:51:15,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167224 states, 105226 states have (on average 1.300153954345884) internal successors, (136810), 107614 states have internal predecessors, (136810), 52541 states have call successors, (52541), 9489 states have call predecessors, (52541), 9456 states have return successors, (58044), 51416 states have call predecessors, (58044), 52540 states have call successors, (58044) [2023-12-02 12:51:17,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167224 states to 167224 states and 247395 transitions. [2023-12-02 12:51:17,579 INFO L78 Accepts]: Start accepts. Automaton has 167224 states and 247395 transitions. Word has length 173 [2023-12-02 12:51:17,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:51:17,579 INFO L495 AbstractCegarLoop]: Abstraction has 167224 states and 247395 transitions. [2023-12-02 12:51:17,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 12:51:17,579 INFO L276 IsEmpty]: Start isEmpty. Operand 167224 states and 247395 transitions. [2023-12-02 12:51:17,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-02 12:51:17,590 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:51:17,590 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:51:17,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 12:51:17,590 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:51:17,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:51:17,590 INFO L85 PathProgramCache]: Analyzing trace with hash 964308002, now seen corresponding path program 1 times [2023-12-02 12:51:17,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:51:17,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879256015] [2023-12-02 12:51:17,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:51:17,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:51:22,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:51:22,531 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 12:51:22,531 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:51:22,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879256015] [2023-12-02 12:51:22,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879256015] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:51:22,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [693344758] [2023-12-02 12:51:22,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:51:22,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:51:22,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:51:22,535 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:51:22,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 12:51:29,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:51:29,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 10653 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:51:29,690 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:51:29,709 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 12:51:29,709 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:51:29,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [693344758] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:51:29,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:51:29,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 3 [2023-12-02 12:51:29,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532106693] [2023-12-02 12:51:29,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:51:29,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:51:29,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:51:29,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:51:29,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:51:29,711 INFO L87 Difference]: Start difference. First operand 167224 states and 247395 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 12:51:31,843 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 [] [2023-12-02 12:51:34,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:51:37,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:51:41,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:51:45,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:51:51,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:51:53,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:52:00,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:52:00,396 INFO L93 Difference]: Finished difference Result 334447 states and 494789 transitions. [2023-12-02 12:52:00,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:52:00,396 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 163 [2023-12-02 12:52:00,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:52:01,656 INFO L225 Difference]: With dead ends: 334447 [2023-12-02 12:52:01,657 INFO L226 Difference]: Without dead ends: 167224 [2023-12-02 12:52:02,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:52:02,388 INFO L413 NwaCegarLoop]: 7038 mSDtfsCounter, 7959 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 920 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7959 SdHoareTripleChecker+Valid, 7038 SdHoareTripleChecker+Invalid, 926 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 920 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2023-12-02 12:52:02,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7959 Valid, 7038 Invalid, 926 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 920 Invalid, 5 Unknown, 0 Unchecked, 22.5s Time] [2023-12-02 12:52:02,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167224 states. [2023-12-02 12:52:10,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167224 to 167200. [2023-12-02 12:52:10,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167200 states, 105202 states have (on average 1.3000703408680443) internal successors, (136770), 107598 states have internal predecessors, (136770), 52541 states have call successors, (52541), 9489 states have call predecessors, (52541), 9456 states have return successors, (58044), 51408 states have call predecessors, (58044), 52540 states have call successors, (58044) [2023-12-02 12:52:12,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167200 states to 167200 states and 247355 transitions. [2023-12-02 12:52:12,558 INFO L78 Accepts]: Start accepts. Automaton has 167200 states and 247355 transitions. Word has length 163 [2023-12-02 12:52:12,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:52:12,558 INFO L495 AbstractCegarLoop]: Abstraction has 167200 states and 247355 transitions. [2023-12-02 12:52:12,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 12:52:12,559 INFO L276 IsEmpty]: Start isEmpty. Operand 167200 states and 247355 transitions. [2023-12-02 12:52:12,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2023-12-02 12:52:12,564 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:52:12,564 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:52:12,591 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 12:52:12,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e5cde4e-27b4-4434-8689-ebe5de371764/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:52:12,765 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:52:12,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:52:12,766 INFO L85 PathProgramCache]: Analyzing trace with hash 2046227890, now seen corresponding path program 1 times [2023-12-02 12:52:12,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:52:12,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875735287] [2023-12-02 12:52:12,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:52:12,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:52:17,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:52:17,781 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2023-12-02 12:52:17,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:52:17,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875735287] [2023-12-02 12:52:17,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875735287] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:52:17,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:52:17,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:52:17,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223634672] [2023-12-02 12:52:17,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:52:17,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:52:17,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:52:17,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:52:17,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:52:17,784 INFO L87 Difference]: Start difference. First operand 167200 states and 247355 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 12:52:19,929 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 [] [2023-12-02 12:52:23,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:52:25,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:52:31,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:52:34,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:52:39,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:52:41,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:52:43,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:52:48,215 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 [] [2023-12-02 12:52:51,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:52:53,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:52:56,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:53:08,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:53:10,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:53:12,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:53:14,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:53:17,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:53:19,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:53:21,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:53:33,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:53:33,031 INFO L93 Difference]: Finished difference Result 492642 states and 727471 transitions. [2023-12-02 12:53:33,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:53:33,032 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 222 [2023-12-02 12:53:33,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:53:35,251 INFO L225 Difference]: With dead ends: 492642 [2023-12-02 12:53:35,251 INFO L226 Difference]: Without dead ends: 325443 [2023-12-02 12:53:36,197 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:53:36,198 INFO L413 NwaCegarLoop]: 12754 mSDtfsCounter, 7712 mSDsluCounter, 6993 mSDsCounter, 0 mSdLazyCounter, 2659 mSolverCounterSat, 1 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7712 SdHoareTripleChecker+Valid, 19747 SdHoareTripleChecker+Invalid, 2677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2659 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.8s IncrementalHoareTripleChecker+Time [2023-12-02 12:53:36,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7712 Valid, 19747 Invalid, 2677 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2659 Invalid, 17 Unknown, 0 Unchecked, 60.8s Time] [2023-12-02 12:53:36,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325443 states. [2023-12-02 12:53:54,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325443 to 325432. [2023-12-02 12:53:54,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325432 states, 204498 states have (on average 1.2960615751743294) internal successors, (265042), 209150 states have internal predecessors, (265042), 102213 states have call successors, (102213), 18673 states have call predecessors, (102213), 18720 states have return successors, (112820), 100184 states have call predecessors, (112820), 102212 states have call successors, (112820) [2023-12-02 12:53:57,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325432 states to 325432 states and 480075 transitions. [2023-12-02 12:53:58,015 INFO L78 Accepts]: Start accepts. Automaton has 325432 states and 480075 transitions. Word has length 222 [2023-12-02 12:53:58,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:53:58,016 INFO L495 AbstractCegarLoop]: Abstraction has 325432 states and 480075 transitions. [2023-12-02 12:53:58,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 12:53:58,016 INFO L276 IsEmpty]: Start isEmpty. Operand 325432 states and 480075 transitions. [2023-12-02 12:53:58,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2023-12-02 12:53:58,045 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:53:58,045 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 19, 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] [2023-12-02 12:53:58,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 12:53:58,045 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:53:58,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:53:58,046 INFO L85 PathProgramCache]: Analyzing trace with hash -49964964, now seen corresponding path program 1 times [2023-12-02 12:53:58,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:53:58,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016189008] [2023-12-02 12:53:58,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:53:58,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:02,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:05,166 INFO L134 CoverageAnalysis]: Checked inductivity of 1717 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1717 trivial. 0 not checked. [2023-12-02 12:54:05,166 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:05,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016189008] [2023-12-02 12:54:05,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016189008] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:54:05,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:54:05,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 12:54:05,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903454469] [2023-12-02 12:54:05,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:54:05,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 12:54:05,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:54:05,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 12:54:05,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 12:54:05,169 INFO L87 Difference]: Start difference. First operand 325432 states and 480075 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-02 12:54:07,304 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 [] [2023-12-02 12:54:09,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:13,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:15,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:23,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:25,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:27,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:29,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:31,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:35,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:40,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:42,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:44,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:49,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:51,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:56,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:58,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:00,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:10,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:15,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:17,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:20,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:22,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:26,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:28,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:30,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:33,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:35,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:37,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:54,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:55:54,218 INFO L93 Difference]: Finished difference Result 592187 states and 884749 transitions. [2023-12-02 12:55:54,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 12:55:54,219 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 306 [2023-12-02 12:55:54,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:55:59,172 INFO L225 Difference]: With dead ends: 592187 [2023-12-02 12:55:59,173 INFO L226 Difference]: Without dead ends: 592184 [2023-12-02 12:55:59,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:55:59,649 INFO L413 NwaCegarLoop]: 7116 mSDtfsCounter, 7951 mSDsluCounter, 12454 mSDsCounter, 0 mSdLazyCounter, 2571 mSolverCounterSat, 1 mSolverCounterUnsat, 28 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 82.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7951 SdHoareTripleChecker+Valid, 19570 SdHoareTripleChecker+Invalid, 2600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2571 IncrementalHoareTripleChecker+Invalid, 28 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 84.5s IncrementalHoareTripleChecker+Time [2023-12-02 12:55:59,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7951 Valid, 19570 Invalid, 2600 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2571 Invalid, 28 Unknown, 0 Unchecked, 84.5s Time] [2023-12-02 12:56:00,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592184 states.