./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-neterion-vxge-vxge.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2386e7d0-2f58-4528-a0d6-f2e96503c88b/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2386e7d0-2f58-4528-a0d6-f2e96503c88b/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_2386e7d0-2f58-4528-a0d6-f2e96503c88b/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2386e7d0-2f58-4528-a0d6-f2e96503c88b/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-neterion-vxge-vxge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2386e7d0-2f58-4528-a0d6-f2e96503c88b/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_2386e7d0-2f58-4528-a0d6-f2e96503c88b/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 a1208dc5d393e35967d851ea84e7bb1922b0e5b72437f512029f61e94a1027ea --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 14:38:04,287 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 14:38:04,374 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2386e7d0-2f58-4528-a0d6-f2e96503c88b/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 14:38:04,378 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 14:38:04,379 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 14:38:04,409 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 14:38:04,410 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 14:38:04,410 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 14:38:04,411 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 14:38:04,412 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 14:38:04,412 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 14:38:04,413 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 14:38:04,413 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 14:38:04,414 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 14:38:04,414 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 14:38:04,414 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 14:38:04,415 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 14:38:04,415 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 14:38:04,416 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 14:38:04,416 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 14:38:04,417 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 14:38:04,417 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 14:38:04,418 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 14:38:04,419 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 14:38:04,419 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 14:38:04,419 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 14:38:04,420 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 14:38:04,420 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 14:38:04,421 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 14:38:04,421 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 14:38:04,421 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 14:38:04,422 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 14:38:04,422 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 14:38:04,423 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 14:38:04,423 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:38:04,423 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 14:38:04,424 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 14:38:04,424 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 14:38:04,424 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 14:38:04,424 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 14:38:04,424 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 14:38:04,425 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 14:38:04,425 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 14:38:04,425 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 14:38:04,425 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_2386e7d0-2f58-4528-a0d6-f2e96503c88b/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_2386e7d0-2f58-4528-a0d6-f2e96503c88b/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 -> a1208dc5d393e35967d851ea84e7bb1922b0e5b72437f512029f61e94a1027ea [2023-12-02 14:38:04,640 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 14:38:04,664 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 14:38:04,667 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 14:38:04,668 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 14:38:04,668 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 14:38:04,679 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2386e7d0-2f58-4528-a0d6-f2e96503c88b/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2023-12-02 14:38:07,460 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 14:38:08,275 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 14:38:08,275 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2386e7d0-2f58-4528-a0d6-f2e96503c88b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2023-12-02 14:38:08,355 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2386e7d0-2f58-4528-a0d6-f2e96503c88b/bin/utaipan-verify-nQ1chXbOIh/data/ed94d4460/7e38c5cdac3c427da91b99bd93a38466/FLAG374ecec5f [2023-12-02 14:38:08,533 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2386e7d0-2f58-4528-a0d6-f2e96503c88b/bin/utaipan-verify-nQ1chXbOIh/data/ed94d4460/7e38c5cdac3c427da91b99bd93a38466 [2023-12-02 14:38:08,535 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 14:38:08,537 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 14:38:08,538 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 14:38:08,538 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 14:38:08,542 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 14:38:08,542 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:38:08" (1/1) ... [2023-12-02 14:38:08,543 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d62f2cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:08, skipping insertion in model container [2023-12-02 14:38:08,543 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:38:08" (1/1) ... [2023-12-02 14:38:08,830 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 14:38:16,443 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_2386e7d0-2f58-4528-a0d6-f2e96503c88b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-neterion-vxge-vxge.cil.i[826194,826207] [2023-12-02 14:38:16,490 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:38:16,555 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 14:38:16,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [8119] [2023-12-02 14:38:16,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [8122] [2023-12-02 14:38:16,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [8125] [2023-12-02 14:38:16,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [8128] [2023-12-02 14:38:16,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [8171] [2023-12-02 14:38:16,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [8178] [2023-12-02 14:38:16,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movq %1,%0": "=r" (ret): "m" (*((unsigned long volatile *)addr)): "memory"); [8186] [2023-12-02 14:38:16,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movq %0,%1": : "r" (val), "m" (*((unsigned long volatile *)addr)): "memory"); [8193] [2023-12-02 14:38:16,724 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)); [8273-8274] [2023-12-02 14:38:16,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/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [8307-8308] [2023-12-02 14:38:16,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8843] [2023-12-02 14:38:16,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8845] [2023-12-02 14:38:16,741 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8881] [2023-12-02 14:38:16,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9338] [2023-12-02 14:38:16,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9384] [2023-12-02 14:38:16,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10006] [2023-12-02 14:38:16,897 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12090] [2023-12-02 14:38:16,897 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12093] [2023-12-02 14:38:16,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12113] [2023-12-02 14:38:16,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12116] [2023-12-02 14:38:16,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12682] [2023-12-02 14:38:16,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12684] [2023-12-02 14:38:16,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [13333] [2023-12-02 14:38:17,076 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)*dtrh) [15245] [2023-12-02 14:38:17,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [15343] [2023-12-02 14:38:17,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [15358] [2023-12-02 14:38:17,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15439] [2023-12-02 14:38:17,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15441] [2023-12-02 14:38:17,234 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"); [18845] [2023-12-02 14:38:17,235 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)); [18852] [2023-12-02 14:38:17,236 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [18859] [2023-12-02 14:38:17,236 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [18868-18869] [2023-12-02 14:38:17,240 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [19072-19073] [2023-12-02 14:38:17,241 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [19101-19102] [2023-12-02 14:38:17,243 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" (103), "i" (12UL)); [19138-19139] [2023-12-02 14:38:17,244 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" (115), "i" (12UL)); [19175-19176] [2023-12-02 14:38:17,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [19430-19431] [2023-12-02 14:38:17,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [19437] [2023-12-02 14:38:17,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [19679] [2023-12-02 14:38:17,277 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [19682] [2023-12-02 14:38:17,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [19685] [2023-12-02 14:38:17,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [19688] [2023-12-02 14:38:17,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [19719] [2023-12-02 14:38:17,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [19722] [2023-12-02 14:38:17,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [19725] [2023-12-02 14:38:17,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [19728] [2023-12-02 14:38:17,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [19759] [2023-12-02 14:38:17,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [19762] [2023-12-02 14:38:17,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [19765] [2023-12-02 14:38:17,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [19768] [2023-12-02 14:38:17,284 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [19799] [2023-12-02 14:38:17,284 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [19802] [2023-12-02 14:38:17,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [19805] [2023-12-02 14:38:17,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [19808] [2023-12-02 14:38:17,303 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)dtr + 64U) [20499] [2023-12-02 14:38:17,304 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)rx_priv->skb_data) [20505] [2023-12-02 14:38:17,305 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb + 64U) [20514] [2023-12-02 14:38:17,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [22124] [2023-12-02 14:38:17,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [22126] [2023-12-02 14:38:17,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [22459] [2023-12-02 14:38:17,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [22467] [2023-12-02 14:38:17,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [22544] [2023-12-02 14:38:17,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [23044] [2023-12-02 14:38:17,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [23080] [2023-12-02 14:38:17,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [23087] [2023-12-02 14:38:17,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [23855] [2023-12-02 14:38:17,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [23868] [2023-12-02 14:38:17,412 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [23876] [2023-12-02 14:38:17,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [24034] [2023-12-02 14:38:17,516 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_2386e7d0-2f58-4528-a0d6-f2e96503c88b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-neterion-vxge-vxge.cil.i[826194,826207] [2023-12-02 14:38:17,526 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:38:17,811 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 14:38:17,812 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 14:38:17,812 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 14:38:17,818 INFO L206 MainTranslator]: Completed translation [2023-12-02 14:38:17,818 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:17 WrapperNode [2023-12-02 14:38:17,818 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 14:38:17,819 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 14:38:17,819 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 14:38:17,819 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 14:38:17,825 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:17" (1/1) ... [2023-12-02 14:38:17,973 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:17" (1/1) ... [2023-12-02 14:38:18,594 INFO L138 Inliner]: procedures = 713, calls = 7855, calls flagged for inlining = 370, calls inlined = 369, statements flattened = 23893 [2023-12-02 14:38:18,595 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 14:38:18,596 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 14:38:18,596 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 14:38:18,596 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 14:38:18,607 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:17" (1/1) ... [2023-12-02 14:38:18,607 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:17" (1/1) ... [2023-12-02 14:38:18,846 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:17" (1/1) ... [2023-12-02 14:38:18,847 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:17" (1/1) ... [2023-12-02 14:38:19,144 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:17" (1/1) ... [2023-12-02 14:38:19,191 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:17" (1/1) ... [2023-12-02 14:38:19,374 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:17" (1/1) ... [2023-12-02 14:38:19,410 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:17" (1/1) ... [2023-12-02 14:38:19,606 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 14:38:19,607 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 14:38:19,607 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 14:38:19,608 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 14:38:19,609 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:17" (1/1) ... [2023-12-02 14:38:19,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:38:19,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2386e7d0-2f58-4528-a0d6-f2e96503c88b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:38:19,649 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2386e7d0-2f58-4528-a0d6-f2e96503c88b/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 14:38:19,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2386e7d0-2f58-4528-a0d6-f2e96503c88b/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 14:38:19,697 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_reset [2023-12-02 14:38:19,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_reset [2023-12-02 14:38:19,697 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_close [2023-12-02 14:38:19,697 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_close [2023-12-02 14:38:19,698 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_sw_reset [2023-12-02 14:38:19,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_sw_reset [2023-12-02 14:38:19,698 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_xmac_tx_stats_get [2023-12-02 14:38:19,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_xmac_tx_stats_get [2023-12-02 14:38:19,698 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_open_vpaths [2023-12-02 14:38:19,699 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_open_vpaths [2023-12-02 14:38:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-12-02 14:38:19,699 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-12-02 14:38:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_destroy [2023-12-02 14:38:19,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_destroy [2023-12-02 14:38:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rx_map [2023-12-02 14:38:19,700 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rx_map [2023-12-02 14:38:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 14:38:19,700 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 14:38:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-12-02 14:38:19,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-12-02 14:38:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-12-02 14:38:19,701 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-12-02 14:38:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_device_unregister [2023-12-02 14:38:19,701 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_device_unregister [2023-12-02 14:38:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_destroy [2023-12-02 14:38:19,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_destroy [2023-12-02 14:38:19,702 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2023-12-02 14:38:19,702 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2023-12-02 14:38:19,702 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-12-02 14:38:19,702 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-12-02 14:38:19,702 INFO L130 BoogieDeclarations]: Found specification of procedure VXGE_COMPLETE_VPATH_TX [2023-12-02 14:38:19,703 INFO L138 BoogieDeclarations]: Found implementation of procedure VXGE_COMPLETE_VPATH_TX [2023-12-02 14:38:19,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 14:38:19,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 14:38:19,703 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_stats_enable [2023-12-02 14:38:19,703 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_stats_enable [2023-12-02 14:38:19,704 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_device_register [2023-12-02 14:38:19,704 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_device_register [2023-12-02 14:38:19,704 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-12-02 14:38:19,704 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-12-02 14:38:19,704 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_intr_enable [2023-12-02 14:38:19,705 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_intr_enable [2023-12-02 14:38:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 14:38:19,705 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 14:38:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_sset [2023-12-02 14:38:19,705 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_sset [2023-12-02 14:38:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_access_rights_get [2023-12-02 14:38:19,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_access_rights_get [2023-12-02 14:38:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_pre_post [2023-12-02 14:38:19,706 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_pre_post [2023-12-02 14:38:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2023-12-02 14:38:19,706 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2023-12-02 14:38:19,707 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 14:38:19,707 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 14:38:19,707 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-12-02 14:38:19,707 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-12-02 14:38:19,707 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 14:38:19,707 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 14:38:19,708 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_buffer_set [2023-12-02 14:38:19,708 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_buffer_set [2023-12-02 14:38:19,708 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_rx_doorbell_init [2023-12-02 14:38:19,708 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_rx_doorbell_init [2023-12-02 14:38:19,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_13_6 [2023-12-02 14:38:19,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_13_6 [2023-12-02 14:38:19,709 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-12-02 14:38:19,709 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-12-02 14:38:19,709 INFO L130 BoogieDeclarations]: Found specification of procedure is_vxge_card_up [2023-12-02 14:38:19,709 INFO L138 BoogieDeclarations]: Found implementation of procedure is_vxge_card_up [2023-12-02 14:38:19,710 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_stats_get [2023-12-02 14:38:19,710 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_stats_get [2023-12-02 14:38:19,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vxge_closer_21_2 [2023-12-02 14:38:19,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vxge_closer_21_2 [2023-12-02 14:38:19,710 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_pm_resume [2023-12-02 14:38:19,710 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_pm_resume [2023-12-02 14:38:19,711 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rem_isr [2023-12-02 14:38:19,711 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rem_isr [2023-12-02 14:38:19,711 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 14:38:19,711 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 14:38:19,711 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_wait_receive_idle [2023-12-02 14:38:19,712 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_wait_receive_idle [2023-12-02 14:38:19,712 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_link_down [2023-12-02 14:38:19,712 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_link_down [2023-12-02 14:38:19,712 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_clear_tx_rx [2023-12-02 14:38:19,712 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_clear_tx_rx [2023-12-02 14:38:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mgmt_reg_read [2023-12-02 14:38:19,713 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mgmt_reg_read [2023-12-02 14:38:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_wait_receive_idle [2023-12-02 14:38:19,713 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_wait_receive_idle [2023-12-02 14:38:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_fw_upgrade [2023-12-02 14:38:19,713 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_fw_upgrade [2023-12-02 14:38:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_22 [2023-12-02 14:38:19,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_22 [2023-12-02 14:38:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_rts_table_set [2023-12-02 14:38:19,714 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_rts_table_set [2023-12-02 14:38:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_vpath_intr_disable [2023-12-02 14:38:19,715 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_vpath_intr_disable [2023-12-02 14:38:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 14:38:19,715 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 14:38:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 14:38:19,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 14:38:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure do_vxge_reset [2023-12-02 14:38:19,716 INFO L138 BoogieDeclarations]: Found implementation of procedure do_vxge_reset [2023-12-02 14:38:19,716 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 14:38:19,716 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 14:38:19,716 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 14:38:19,716 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 14:38:19,716 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 14:38:19,717 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 14:38:19,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 14:38:19,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 14:38:19,717 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-12-02 14:38:19,717 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-12-02 14:38:19,718 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_abort [2023-12-02 14:38:19,718 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_abort [2023-12-02 14:38:19,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 14:38:19,718 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 14:38:19,718 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 14:38:19,718 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2023-12-02 14:38:19,719 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2023-12-02 14:38:19,719 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mrpcim_stats_access [2023-12-02 14:38:19,719 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mrpcim_stats_access [2023-12-02 14:38:19,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-12-02 14:38:19,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-12-02 14:38:19,719 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 14:38:19,720 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 14:38:19,720 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 14:38:19,720 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 14:38:19,720 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_del_mac_addr [2023-12-02 14:38:19,720 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_del_mac_addr [2023-12-02 14:38:19,721 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_mask_all [2023-12-02 14:38:19,721 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_mask_all [2023-12-02 14:38:19,721 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 14:38:19,721 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 14:38:19,721 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 14:38:19,721 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 14:38:19,722 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_add [2023-12-02 14:38:19,722 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_add [2023-12-02 14:38:19,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 14:38:19,722 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-12-02 14:38:19,722 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-12-02 14:38:19,722 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_toc_get [2023-12-02 14:38:19,723 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_toc_get [2023-12-02 14:38:19,723 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_gset [2023-12-02 14:38:19,723 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_gset [2023-12-02 14:38:19,723 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_mac_list_del [2023-12-02 14:38:19,723 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_mac_list_del [2023-12-02 14:38:19,723 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 14:38:19,724 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 14:38:19,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-12-02 14:38:19,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-12-02 14:38:19,724 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 14:38:19,724 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 14:38:19,724 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_pio_mem_write32_upper [2023-12-02 14:38:19,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_pio_mem_write32_upper [2023-12-02 14:38:19,725 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_probe [2023-12-02 14:38:19,725 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_probe [2023-12-02 14:38:19,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 14:38:19,725 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_try_complete [2023-12-02 14:38:19,726 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_try_complete [2023-12-02 14:38:19,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 14:38:19,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 14:38:19,726 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_read_word [2023-12-02 14:38:19,726 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_read_word [2023-12-02 14:38:19,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 14:38:19,727 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 14:38:19,727 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 14:38:19,727 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2023-12-02 14:38:19,727 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2023-12-02 14:38:19,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 14:38:19,727 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 14:38:19,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 14:38:19,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 14:38:19,728 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_private_get [2023-12-02 14:38:19,728 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_private_get [2023-12-02 14:38:19,728 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_tti_ci_set [2023-12-02 14:38:19,728 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_tti_ci_set [2023-12-02 14:38:19,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 14:38:19,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 14:38:19,729 INFO L130 BoogieDeclarations]: Found specification of procedure VXGE_COMPLETE_ALL_TX [2023-12-02 14:38:19,729 INFO L138 BoogieDeclarations]: Found implementation of procedure VXGE_COMPLETE_ALL_TX [2023-12-02 14:38:19,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 14:38:19,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 14:38:19,730 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_get_sset_count [2023-12-02 14:38:19,730 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_get_sset_count [2023-12-02 14:38:19,730 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_xmac_aggr_stats_get [2023-12-02 14:38:19,731 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_xmac_aggr_stats_get [2023-12-02 14:38:19,731 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-12-02 14:38:19,731 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-12-02 14:38:19,731 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_reset_all_vpaths [2023-12-02 14:38:19,731 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_reset_all_vpaths [2023-12-02 14:38:19,731 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_mac_list_add [2023-12-02 14:38:19,732 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_mac_list_add [2023-12-02 14:38:19,732 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-12-02 14:38:19,732 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-12-02 14:38:19,732 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_re_pre_post [2023-12-02 14:38:19,732 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_re_pre_post [2023-12-02 14:38:19,732 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_intr_disable [2023-12-02 14:38:19,733 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_intr_disable [2023-12-02 14:38:19,733 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_blocks_add [2023-12-02 14:38:19,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_blocks_add [2023-12-02 14:38:19,733 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 14:38:19,733 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 14:38:19,734 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-12-02 14:38:19,734 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-12-02 14:38:19,734 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_free [2023-12-02 14:38:19,734 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_free [2023-12-02 14:38:19,734 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_reset [2023-12-02 14:38:19,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_reset [2023-12-02 14:38:19,735 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_restore_vpath_mac_addr [2023-12-02 14:38:19,735 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_restore_vpath_mac_addr [2023-12-02 14:38:19,735 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-12-02 14:38:19,735 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-12-02 14:38:19,735 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_setpause_data [2023-12-02 14:38:19,735 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_setpause_data [2023-12-02 14:38:19,736 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_unmask [2023-12-02 14:38:19,736 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_unmask [2023-12-02 14:38:19,736 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxds_per_block_get [2023-12-02 14:38:19,736 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxds_per_block_get [2023-12-02 14:38:19,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 14:38:19,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 14:38:19,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 14:38:19,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 14:38:19,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 14:38:19,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-12-02 14:38:19,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-12-02 14:38:19,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 14:38:19,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 14:38:19,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 14:38:19,738 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_mcast_enable [2023-12-02 14:38:19,738 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_mcast_enable [2023-12-02 14:38:19,738 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-12-02 14:38:19,739 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-12-02 14:38:19,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 14:38:19,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 14:38:19,739 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_reset_check [2023-12-02 14:38:19,739 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_reset_check [2023-12-02 14:38:19,739 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 14:38:19,740 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 14:38:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 14:38:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 14:38:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 14:38:19,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 14:38:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-12-02 14:38:19,741 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-12-02 14:38:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-12-02 14:38:19,741 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-12-02 14:38:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_rts_table_get [2023-12-02 14:38:19,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_rts_table_get [2023-12-02 14:38:19,742 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_mask [2023-12-02 14:38:19,742 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_mask [2023-12-02 14:38:19,742 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_vid_add [2023-12-02 14:38:19,742 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_vid_add [2023-12-02 14:38:19,742 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 14:38:19,742 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 14:38:19,743 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 14:38:19,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 14:38:19,743 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-12-02 14:38:19,743 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-12-02 14:38:19,743 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_vpath_intr_enable [2023-12-02 14:38:19,743 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_vpath_intr_enable [2023-12-02 14:38:19,744 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_config_ci_for_tti_rti [2023-12-02 14:38:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_config_ci_for_tti_rti [2023-12-02 14:38:19,744 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_setpause_data [2023-12-02 14:38:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_setpause_data [2023-12-02 14:38:19,744 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_intr_disable [2023-12-02 14:38:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_intr_disable [2023-12-02 14:38:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_dma_free [2023-12-02 14:38:19,745 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_dma_free [2023-12-02 14:38:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_prc_configure [2023-12-02 14:38:19,745 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_prc_configure [2023-12-02 14:38:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_allocate [2023-12-02 14:38:19,745 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_allocate [2023-12-02 14:38:19,746 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-12-02 14:38:19,746 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-12-02 14:38:19,746 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-12-02 14:38:19,746 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-12-02 14:38:19,746 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_error_level_get [2023-12-02 14:38:19,746 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_error_level_get [2023-12-02 14:38:19,747 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mgmt_reg_write [2023-12-02 14:38:19,747 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mgmt_reg_write [2023-12-02 14:38:19,747 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 14:38:19,747 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 14:38:19,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 14:38:19,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 14:38:19,748 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_enable [2023-12-02 14:38:19,748 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_enable [2023-12-02 14:38:19,748 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2023-12-02 14:38:19,748 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2023-12-02 14:38:19,748 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-12-02 14:38:19,748 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-12-02 14:38:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_count [2023-12-02 14:38:19,749 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_count [2023-12-02 14:38:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_post [2023-12-02 14:38:19,749 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_post [2023-12-02 14:38:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rx_alloc [2023-12-02 14:38:19,749 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rx_alloc [2023-12-02 14:38:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_set_mac_addr [2023-12-02 14:38:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_set_mac_addr [2023-12-02 14:38:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 14:38:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 14:38:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 14:38:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 14:38:19,751 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_link_up [2023-12-02 14:38:19,751 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_link_up [2023-12-02 14:38:19,751 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_unmask_all [2023-12-02 14:38:19,751 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_unmask_all [2023-12-02 14:38:19,751 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_trace_level_get [2023-12-02 14:38:19,751 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_trace_level_get [2023-12-02 14:38:19,752 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_fw_flash [2023-12-02 14:38:19,752 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_fw_flash [2023-12-02 14:38:19,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 14:38:19,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 14:38:19,752 INFO L130 BoogieDeclarations]: Found specification of procedure writeq [2023-12-02 14:38:19,753 INFO L138 BoogieDeclarations]: Found implementation of procedure writeq [2023-12-02 14:38:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_next_completed [2023-12-02 14:38:19,753 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_next_completed [2023-12-02 14:38:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_clear [2023-12-02 14:38:19,753 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_clear [2023-12-02 14:38:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_handle_error [2023-12-02 14:38:19,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_handle_error [2023-12-02 14:38:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 14:38:19,754 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 14:38:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_bcast_enable [2023-12-02 14:38:19,754 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_bcast_enable [2023-12-02 14:38:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_create [2023-12-02 14:38:19,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_create [2023-12-02 14:38:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_mask [2023-12-02 14:38:19,755 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_mask [2023-12-02 14:38:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 14:38:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 14:38:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 14:38:19,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 14:38:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_20 [2023-12-02 14:38:19,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_20 [2023-12-02 14:38:19,756 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 14:38:19,756 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 14:38:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_mac_addr_add [2023-12-02 14:38:19,757 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_mac_addr_add [2023-12-02 14:38:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2023-12-02 14:38:19,757 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2023-12-02 14:38:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_tx_watchdog [2023-12-02 14:38:19,757 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_tx_watchdog [2023-12-02 14:38:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-12-02 14:38:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-12-02 14:38:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 14:38:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 14:38:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2023-12-02 14:38:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2023-12-02 14:38:19,759 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rem_msix_isr [2023-12-02 14:38:19,759 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rem_msix_isr [2023-12-02 14:38:19,759 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-12-02 14:38:19,759 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_add_mac_addr [2023-12-02 14:38:19,759 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_add_mac_addr [2023-12-02 14:38:19,759 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-12-02 14:38:19,759 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-12-02 14:38:19,760 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_delete [2023-12-02 14:38:19,760 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_delete [2023-12-02 14:38:19,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 14:38:19,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 14:38:19,760 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2023-12-02 14:38:19,760 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2023-12-02 14:38:19,761 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_all_queues [2023-12-02 14:38:19,761 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_all_queues [2023-12-02 14:38:19,761 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_blocks_remove [2023-12-02 14:38:19,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_blocks_remove [2023-12-02 14:38:19,761 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_rxdblock_link [2023-12-02 14:38:19,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_rxdblock_link [2023-12-02 14:38:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_private_get [2023-12-02 14:38:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_private_get [2023-12-02 14:38:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_dynamic_tti_rtimer_set [2023-12-02 14:38:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_dynamic_tti_rtimer_set [2023-12-02 14:38:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-12-02 14:38:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-12-02 14:38:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-12-02 14:38:19,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-12-02 14:38:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_dynamic_rti_rtimer_set [2023-12-02 14:38:19,763 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_dynamic_rti_rtimer_set [2023-12-02 14:38:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 14:38:19,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 14:38:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_notice [2023-12-02 14:38:19,764 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_notice [2023-12-02 14:38:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-12-02 14:38:19,764 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-12-02 14:38:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_remove [2023-12-02 14:38:19,764 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_remove [2023-12-02 14:38:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_post [2023-12-02 14:38:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_post [2023-12-02 14:38:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_debug_set [2023-12-02 14:38:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_debug_set [2023-12-02 14:38:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-12-02 14:38:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-12-02 14:38:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure do_vxge_close [2023-12-02 14:38:19,766 INFO L138 BoogieDeclarations]: Found implementation of procedure do_vxge_close [2023-12-02 14:38:19,766 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 14:38:19,766 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 14:38:19,766 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-12-02 14:38:19,766 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-12-02 14:38:19,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 14:38:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_free_mac_add_list [2023-12-02 14:38:19,767 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_free_mac_add_list [2023-12-02 14:38:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 14:38:19,767 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 14:38:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_delete [2023-12-02 14:38:19,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_delete [2023-12-02 14:38:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-12-02 14:38:19,768 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-12-02 14:38:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 14:38:19,768 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 14:38:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2023-12-02 14:38:19,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2023-12-02 14:38:19,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 14:38:19,769 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_register_poll [2023-12-02 14:38:19,769 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_register_poll [2023-12-02 14:38:19,769 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_free [2023-12-02 14:38:19,769 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_free [2023-12-02 14:38:19,769 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_netpoll [2023-12-02 14:38:19,769 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_netpoll [2023-12-02 14:38:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_reset [2023-12-02 14:38:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_reset [2023-12-02 14:38:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_func_id_get [2023-12-02 14:38:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_func_id_get [2023-12-02 14:38:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 14:38:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-12-02 14:38:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-12-02 14:38:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 14:38:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 14:38:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_abort [2023-12-02 14:38:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_abort [2023-12-02 14:38:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_open [2023-12-02 14:38:19,772 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_open [2023-12-02 14:38:19,772 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_intr_enable [2023-12-02 14:38:19,772 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_intr_enable [2023-12-02 14:38:19,772 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 14:38:19,772 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 14:38:19,772 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-12-02 14:38:19,773 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-12-02 14:38:19,773 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-12-02 14:38:19,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-12-02 14:38:19,773 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_vpath_reset_in_prog_check [2023-12-02 14:38:19,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_vpath_reset_in_prog_check [2023-12-02 14:38:19,773 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 14:38:19,773 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 14:38:19,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-12-02 14:38:19,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-12-02 14:38:19,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 14:38:19,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 14:38:19,774 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_replenish [2023-12-02 14:38:19,774 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_replenish [2023-12-02 14:38:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_pio_mem_write64 [2023-12-02 14:38:19,775 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_pio_mem_write64 [2023-12-02 14:38:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 14:38:19,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 14:38:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_is_privilaged [2023-12-02 14:38:19,775 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_is_privilaged [2023-12-02 14:38:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_poll_rx [2023-12-02 14:38:19,776 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_poll_rx [2023-12-02 14:38:19,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 14:38:19,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 14:38:19,776 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_post_post [2023-12-02 14:38:19,776 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_post_post [2023-12-02 14:38:19,776 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_all_queues [2023-12-02 14:38:19,777 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_all_queues [2023-12-02 14:38:19,777 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_terminate [2023-12-02 14:38:19,777 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_terminate [2023-12-02 14:38:19,777 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_create [2023-12-02 14:38:19,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_create [2023-12-02 14:38:19,777 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 14:38:19,777 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 14:38:19,778 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_io_resume [2023-12-02 14:38:19,778 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_io_resume [2023-12-02 14:38:19,778 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-12-02 14:38:19,778 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-12-02 14:38:19,778 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vp_terminate [2023-12-02 14:38:19,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vp_terminate [2023-12-02 14:38:19,779 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_alarm_process [2023-12-02 14:38:19,779 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_alarm_process [2023-12-02 14:38:19,779 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 14:38:19,779 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 14:38:19,779 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 14:38:19,779 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 14:38:19,780 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-12-02 14:38:19,780 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-12-02 14:38:19,780 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-12-02 14:38:19,780 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-12-02 14:38:19,780 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_set_multicast [2023-12-02 14:38:19,780 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_set_multicast [2023-12-02 14:38:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure pci_channel_offline [2023-12-02 14:38:19,781 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_channel_offline [2023-12-02 14:38:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-12-02 14:38:19,781 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2023-12-02 14:38:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_item_priv [2023-12-02 14:38:19,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_item_priv [2023-12-02 14:38:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_post_post_wmb [2023-12-02 14:38:19,782 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_post_post_wmb [2023-12-02 14:38:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 14:38:19,782 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 14:38:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_fw_api [2023-12-02 14:38:19,782 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_fw_api [2023-12-02 14:38:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 14:38:19,783 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 14:38:19,783 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_initialize [2023-12-02 14:38:19,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_initialize [2023-12-02 14:38:19,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 14:38:19,783 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_flick_link_led [2023-12-02 14:38:19,783 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_flick_link_led [2023-12-02 14:38:19,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2023-12-02 14:38:19,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2023-12-02 14:38:19,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 14:38:19,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 14:38:19,784 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_dma_malloc [2023-12-02 14:38:19,784 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_dma_malloc [2023-12-02 14:38:19,784 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_set [2023-12-02 14:38:19,785 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_set [2023-12-02 14:38:19,785 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_rts_rth_data0_data1_get [2023-12-02 14:38:19,785 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_rts_rth_data0_data1_get [2023-12-02 14:38:19,785 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-12-02 14:38:19,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-12-02 14:38:19,785 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2023-12-02 14:38:19,785 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2023-12-02 14:38:19,786 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 14:38:19,786 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 14:38:19,786 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2023-12-02 14:38:19,786 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2023-12-02 14:38:19,786 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_recover_from_reset [2023-12-02 14:38:19,786 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_recover_from_reset [2023-12-02 14:38:19,787 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-12-02 14:38:19,787 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-12-02 14:38:19,787 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_1b_set [2023-12-02 14:38:19,787 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_1b_set [2023-12-02 14:38:19,787 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_stats_access [2023-12-02 14:38:19,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_stats_access [2023-12-02 14:38:19,787 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_flush_io [2023-12-02 14:38:19,788 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_flush_io [2023-12-02 14:38:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-12-02 14:38:19,788 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-12-02 14:38:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_open [2023-12-02 14:38:19,788 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_open [2023-12-02 14:38:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_txdl_priv [2023-12-02 14:38:19,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_txdl_priv [2023-12-02 14:38:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_18_2 [2023-12-02 14:38:19,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_18_2 [2023-12-02 14:38:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2023-12-02 14:38:19,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2023-12-02 14:38:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_get_regs_len [2023-12-02 14:38:19,790 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_get_regs_len [2023-12-02 14:38:19,790 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-12-02 14:38:19,790 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-12-02 14:38:19,790 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_complete [2023-12-02 14:38:19,790 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_complete [2023-12-02 14:38:19,790 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2023-12-02 14:38:19,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2023-12-02 14:38:19,791 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_timer [2023-12-02 14:38:19,791 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_timer [2023-12-02 14:38:19,791 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_reset [2023-12-02 14:38:19,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_reset [2023-12-02 14:38:19,791 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_xmac_rx_stats_get [2023-12-02 14:38:19,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_xmac_rx_stats_get [2023-12-02 14:38:19,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 14:38:19,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 14:38:19,792 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_free [2023-12-02 14:38:19,792 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_free [2023-12-02 14:38:19,792 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 14:38:19,792 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 14:38:19,792 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_close_vpaths [2023-12-02 14:38:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_close_vpaths [2023-12-02 14:38:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_unmask [2023-12-02 14:38:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_unmask [2023-12-02 14:38:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-12-02 14:38:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-12-02 14:38:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 14:38:19,794 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 14:38:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 14:38:19,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 14:38:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 14:38:19,794 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 14:38:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_restore_vpath_vid_table [2023-12-02 14:38:19,794 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_restore_vpath_vid_table [2023-12-02 14:38:19,795 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_crit_err [2023-12-02 14:38:19,795 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_crit_err [2023-12-02 14:38:19,795 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_initialize [2023-12-02 14:38:19,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_initialize [2023-12-02 14:38:19,795 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_next_completed [2023-12-02 14:38:19,795 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_next_completed [2023-12-02 14:38:19,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 14:38:19,796 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_alloc [2023-12-02 14:38:19,796 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_alloc [2023-12-02 14:38:19,796 INFO L130 BoogieDeclarations]: Found specification of procedure readq [2023-12-02 14:38:19,796 INFO L138 BoogieDeclarations]: Found implementation of procedure readq [2023-12-02 14:38:19,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 14:38:19,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 14:38:19,797 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-12-02 14:38:19,797 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-12-02 14:38:19,797 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-12-02 14:38:21,754 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 14:38:21,762 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 14:38:24,434 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 14:39:07,136 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 14:39:07,543 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 14:39:18,151 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 14:39:18,151 INFO L309 CfgBuilder]: Removed 249 assume(true) statements. [2023-12-02 14:39:18,155 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:39:18 BoogieIcfgContainer [2023-12-02 14:39:18,155 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 14:39:18,156 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 14:39:18,157 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 14:39:18,159 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 14:39:18,159 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:38:08" (1/3) ... [2023-12-02 14:39:18,160 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7315ab11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:39:18, skipping insertion in model container [2023-12-02 14:39:18,160 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:17" (2/3) ... [2023-12-02 14:39:18,161 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7315ab11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:39:18, skipping insertion in model container [2023-12-02 14:39:18,161 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:39:18" (3/3) ... [2023-12-02 14:39:18,162 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2023-12-02 14:39:18,177 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 14:39:18,177 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 14:39:18,370 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 14:39:18,376 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;@15bfc71c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 14:39:18,376 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 14:39:18,401 INFO L276 IsEmpty]: Start isEmpty. Operand has 5506 states, 3577 states have (on average 1.3782499301090299) internal successors, (4930), 3654 states have internal predecessors, (4930), 1644 states have call successors, (1644), 287 states have call predecessors, (1644), 286 states have return successors, (1635), 1615 states have call predecessors, (1635), 1635 states have call successors, (1635) [2023-12-02 14:39:18,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-12-02 14:39:18,426 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:39:18,427 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:39:18,427 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:39:18,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:39:18,432 INFO L85 PathProgramCache]: Analyzing trace with hash -145183858, now seen corresponding path program 1 times [2023-12-02 14:39:18,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:39:18,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260319062] [2023-12-02 14:39:18,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:39:18,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:39:54,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:39:55,745 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2023-12-02 14:39:55,746 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:39:55,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260319062] [2023-12-02 14:39:55,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260319062] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:39:55,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:39:55,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:39:55,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75071211] [2023-12-02 14:39:55,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:39:55,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:39:55,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:39:55,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:39:55,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:39:55,806 INFO L87 Difference]: Start difference. First operand has 5506 states, 3577 states have (on average 1.3782499301090299) internal successors, (4930), 3654 states have internal predecessors, (4930), 1644 states have call successors, (1644), 287 states have call predecessors, (1644), 286 states have return successors, (1635), 1615 states have call predecessors, (1635), 1635 states have call successors, (1635) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-12-02 14:39:57,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:40:00,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:40:05,137 WARN L539 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 14:40:07,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:40:09,241 WARN L539 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 14:40:12,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 14:40:14,881 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 14:40:19,835 WARN L539 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 14:40:22,816 WARN L539 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 14:40:24,821 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 14:40:27,109 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 14:40:30,238 WARN L539 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 14:40:32,243 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 14:40:37,062 WARN L539 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 14:40:39,067 WARN L539 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 14:40:41,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:40:43,113 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 14:40:45,234 WARN L539 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 14:40:47,286 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 14:40:49,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:40:50,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:40:53,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:40:55,820 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 14:40:57,826 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 14:40:59,232 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 14:41:02,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:41:04,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:41:05,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:41:08,005 WARN L539 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 14:41:10,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:41:12,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:41:14,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:41:16,799 WARN L539 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 14:41:21,418 WARN L539 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 14:41:24,434 WARN L539 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 14:41:25,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:41:25,734 INFO L93 Difference]: Finished difference Result 16333 states and 24632 transitions. [2023-12-02 14:41:25,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:41:25,737 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 210 [2023-12-02 14:41:25,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:41:25,846 INFO L225 Difference]: With dead ends: 16333 [2023-12-02 14:41:25,846 INFO L226 Difference]: Without dead ends: 10851 [2023-12-02 14:41:25,893 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 14:41:25,896 INFO L413 NwaCegarLoop]: 7285 mSDtfsCounter, 8070 mSDsluCounter, 7196 mSDsCounter, 0 mSdLazyCounter, 1816 mSolverCounterSat, 11 mSolverCounterUnsat, 31 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 86.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8070 SdHoareTripleChecker+Valid, 14481 SdHoareTripleChecker+Invalid, 1858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1816 IncrementalHoareTripleChecker+Invalid, 31 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 89.1s IncrementalHoareTripleChecker+Time [2023-12-02 14:41:25,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8070 Valid, 14481 Invalid, 1858 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1816 Invalid, 31 Unknown, 0 Unchecked, 89.1s Time] [2023-12-02 14:41:25,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10851 states. [2023-12-02 14:41:26,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10851 to 10851. [2023-12-02 14:41:26,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10851 states, 7061 states have (on average 1.3758674408723977) internal successors, (9715), 7206 states have internal predecessors, (9715), 3220 states have call successors, (3220), 570 states have call predecessors, (3220), 569 states have return successors, (3217), 3177 states have call predecessors, (3217), 3217 states have call successors, (3217) [2023-12-02 14:41:26,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10851 states to 10851 states and 16152 transitions. [2023-12-02 14:41:26,609 INFO L78 Accepts]: Start accepts. Automaton has 10851 states and 16152 transitions. Word has length 210 [2023-12-02 14:41:26,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:41:26,610 INFO L495 AbstractCegarLoop]: Abstraction has 10851 states and 16152 transitions. [2023-12-02 14:41:26,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-12-02 14:41:26,611 INFO L276 IsEmpty]: Start isEmpty. Operand 10851 states and 16152 transitions. [2023-12-02 14:41:26,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2023-12-02 14:41:26,634 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:41:26,634 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:41:26,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 14:41:26,635 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:41:26,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:41:26,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1368712895, now seen corresponding path program 1 times [2023-12-02 14:41:26,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:41:26,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755548646] [2023-12-02 14:41:26,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:41:26,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:42:01,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:42:02,009 INFO L134 CoverageAnalysis]: Checked inductivity of 1552 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1543 trivial. 0 not checked. [2023-12-02 14:42:02,009 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:42:02,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755548646] [2023-12-02 14:42:02,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755548646] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:42:02,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:42:02,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:42:02,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170768126] [2023-12-02 14:42:02,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:42:02,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:42:02,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:42:02,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:42:02,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:42:02,015 INFO L87 Difference]: Start difference. First operand 10851 states and 16152 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 14:42:04,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:42:06,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:42:13,521 WARN L539 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 14:42:15,526 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 14:42:18,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:42:21,179 WARN L539 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 14:42:23,184 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 14:42:28,994 WARN L539 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 14:42:31,002 WARN L539 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 14:42:33,029 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 14:42:35,038 WARN L539 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 14:42:39,200 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 14:42:41,210 WARN L539 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 14:42:44,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:42:45,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:42:47,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:42:49,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 14:42:51,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:42:53,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:42:55,238 WARN L539 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 14:42:57,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 14:42:59,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:43:01,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:43:06,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:43:07,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:43:07,586 INFO L93 Difference]: Finished difference Result 16342 states and 24319 transitions. [2023-12-02 14:43:07,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:43:07,588 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 270 [2023-12-02 14:43:07,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:43:07,676 INFO L225 Difference]: With dead ends: 16342 [2023-12-02 14:43:07,676 INFO L226 Difference]: Without dead ends: 10866 [2023-12-02 14:43:07,706 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 14:43:07,707 INFO L413 NwaCegarLoop]: 7250 mSDtfsCounter, 16 mSDsluCounter, 7239 mSDsCounter, 0 mSdLazyCounter, 1821 mSolverCounterSat, 5 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 14489 SdHoareTripleChecker+Invalid, 1845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1821 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.1s IncrementalHoareTripleChecker+Time [2023-12-02 14:43:07,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 14489 Invalid, 1845 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1821 Invalid, 19 Unknown, 0 Unchecked, 65.1s Time] [2023-12-02 14:43:07,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10866 states. [2023-12-02 14:43:08,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10866 to 10862. [2023-12-02 14:43:08,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10862 states, 7072 states have (on average 1.3762726244343892) internal successors, (9733), 7217 states have internal predecessors, (9733), 3220 states have call successors, (3220), 570 states have call predecessors, (3220), 569 states have return successors, (3217), 3177 states have call predecessors, (3217), 3217 states have call successors, (3217) [2023-12-02 14:43:08,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10862 states to 10862 states and 16170 transitions. [2023-12-02 14:43:08,363 INFO L78 Accepts]: Start accepts. Automaton has 10862 states and 16170 transitions. Word has length 270 [2023-12-02 14:43:08,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:43:08,364 INFO L495 AbstractCegarLoop]: Abstraction has 10862 states and 16170 transitions. [2023-12-02 14:43:08,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 14:43:08,366 INFO L276 IsEmpty]: Start isEmpty. Operand 10862 states and 16170 transitions. [2023-12-02 14:43:08,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2023-12-02 14:43:08,389 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:43:08,390 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:43:08,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 14:43:08,390 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:43:08,391 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:43:08,391 INFO L85 PathProgramCache]: Analyzing trace with hash 589873065, now seen corresponding path program 1 times [2023-12-02 14:43:08,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:43:08,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618797692] [2023-12-02 14:43:08,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:43:08,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:43:43,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:43:44,516 INFO L134 CoverageAnalysis]: Checked inductivity of 1552 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1543 trivial. 0 not checked. [2023-12-02 14:43:44,516 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:43:44,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618797692] [2023-12-02 14:43:44,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618797692] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:43:44,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:43:44,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:43:44,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061695571] [2023-12-02 14:43:44,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:43:44,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:43:44,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:43:44,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:43:44,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:43:44,519 INFO L87 Difference]: Start difference. First operand 10862 states and 16170 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 14:43:46,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:43:48,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:43:56,448 WARN L539 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 14:43:58,457 WARN L539 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 14:44:01,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:44:03,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:44:06,007 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 14:44:08,010 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 14:44:13,351 WARN L539 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 14:44:16,075 WARN L539 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 14:44:18,081 WARN L539 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 14:44:20,100 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 14:44:22,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 14:44:26,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 14:44:28,167 WARN L539 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 14:44:31,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:44:33,052 WARN L539 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 14:44:35,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:44:36,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:44:38,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:44:41,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:44:43,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:44:45,282 WARN L539 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 14:44:46,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:44:48,659 WARN L539 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 14:44:51,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:44:53,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:44:56,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:44:59,405 WARN L539 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 14:45:00,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:45:00,271 INFO L93 Difference]: Finished difference Result 16354 states and 24336 transitions. [2023-12-02 14:45:00,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:45:00,273 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 271 [2023-12-02 14:45:00,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:45:00,338 INFO L225 Difference]: With dead ends: 16354 [2023-12-02 14:45:00,338 INFO L226 Difference]: Without dead ends: 10867 [2023-12-02 14:45:00,367 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 14:45:00,368 INFO L413 NwaCegarLoop]: 7250 mSDtfsCounter, 4 mSDsluCounter, 7238 mSDsCounter, 0 mSdLazyCounter, 1809 mSolverCounterSat, 7 mSolverCounterUnsat, 23 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 73.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 14488 SdHoareTripleChecker+Invalid, 1839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1809 IncrementalHoareTripleChecker+Invalid, 23 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 75.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:45:00,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 14488 Invalid, 1839 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1809 Invalid, 23 Unknown, 0 Unchecked, 75.4s Time] [2023-12-02 14:45:00,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10867 states. [2023-12-02 14:45:00,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10867 to 10862. [2023-12-02 14:45:00,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10862 states, 7072 states have (on average 1.3758484162895928) internal successors, (9730), 7217 states have internal predecessors, (9730), 3220 states have call successors, (3220), 570 states have call predecessors, (3220), 569 states have return successors, (3217), 3177 states have call predecessors, (3217), 3217 states have call successors, (3217) [2023-12-02 14:45:00,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10862 states to 10862 states and 16167 transitions. [2023-12-02 14:45:00,933 INFO L78 Accepts]: Start accepts. Automaton has 10862 states and 16167 transitions. Word has length 271 [2023-12-02 14:45:00,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:45:00,934 INFO L495 AbstractCegarLoop]: Abstraction has 10862 states and 16167 transitions. [2023-12-02 14:45:00,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 14:45:00,934 INFO L276 IsEmpty]: Start isEmpty. Operand 10862 states and 16167 transitions. [2023-12-02 14:45:00,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2023-12-02 14:45:00,950 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:45:00,950 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:45:00,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 14:45:00,950 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:45:00,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:45:00,951 INFO L85 PathProgramCache]: Analyzing trace with hash -1982236098, now seen corresponding path program 1 times [2023-12-02 14:45:00,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:45:00,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934460312] [2023-12-02 14:45:00,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:45:00,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:45:36,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:45:36,763 INFO L134 CoverageAnalysis]: Checked inductivity of 1556 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1547 trivial. 0 not checked. [2023-12-02 14:45:36,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:45:36,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934460312] [2023-12-02 14:45:36,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934460312] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:45:36,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:45:36,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:45:36,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672441720] [2023-12-02 14:45:36,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:45:36,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:45:36,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:45:36,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:45:36,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:45:36,767 INFO L87 Difference]: Start difference. First operand 10862 states and 16167 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-12-02 14:45:38,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:45:41,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:45:48,588 WARN L539 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 14:45:50,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:45:53,101 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 14:45:55,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:45:59,795 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 14:46:01,807 WARN L539 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 14:46:06,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:46:07,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:46:10,352 WARN L539 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 14:46:12,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:46:14,380 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 14:46:16,387 WARN L539 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 14:46:20,790 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 14:46:22,797 WARN L539 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 14:46:25,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:46:28,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:46:30,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:46:32,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:46:34,606 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 14:46:36,661 WARN L539 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 14:46:38,668 WARN L539 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 14:46:41,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:46:43,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:46:48,852 WARN L539 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 14:46:50,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:46:51,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:46:51,336 INFO L93 Difference]: Finished difference Result 16350 states and 24323 transitions. [2023-12-02 14:46:51,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:46:51,337 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 276 [2023-12-02 14:46:51,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:46:51,397 INFO L225 Difference]: With dead ends: 16350 [2023-12-02 14:46:51,397 INFO L226 Difference]: Without dead ends: 10863 [2023-12-02 14:46:51,428 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 14:46:51,429 INFO L413 NwaCegarLoop]: 7252 mSDtfsCounter, 0 mSDsluCounter, 7239 mSDsCounter, 0 mSdLazyCounter, 1811 mSolverCounterSat, 0 mSolverCounterUnsat, 25 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 72.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 14491 SdHoareTripleChecker+Invalid, 1836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1811 IncrementalHoareTripleChecker+Invalid, 25 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 74.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:46:51,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 14491 Invalid, 1836 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1811 Invalid, 25 Unknown, 0 Unchecked, 74.2s Time] [2023-12-02 14:46:51,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10863 states. [2023-12-02 14:46:51,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10863 to 10863. [2023-12-02 14:46:51,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10863 states, 7073 states have (on average 1.3757952778170508) internal successors, (9731), 7218 states have internal predecessors, (9731), 3220 states have call successors, (3220), 570 states have call predecessors, (3220), 569 states have return successors, (3217), 3177 states have call predecessors, (3217), 3217 states have call successors, (3217) [2023-12-02 14:46:52,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10863 states to 10863 states and 16168 transitions. [2023-12-02 14:46:52,013 INFO L78 Accepts]: Start accepts. Automaton has 10863 states and 16168 transitions. Word has length 276 [2023-12-02 14:46:52,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:46:52,014 INFO L495 AbstractCegarLoop]: Abstraction has 10863 states and 16168 transitions. [2023-12-02 14:46:52,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-12-02 14:46:52,014 INFO L276 IsEmpty]: Start isEmpty. Operand 10863 states and 16168 transitions. [2023-12-02 14:46:52,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2023-12-02 14:46:52,033 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:46:52,033 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:46:52,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 14:46:52,034 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:46:52,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:46:52,034 INFO L85 PathProgramCache]: Analyzing trace with hash 606724622, now seen corresponding path program 1 times [2023-12-02 14:46:52,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:46:52,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516499224] [2023-12-02 14:46:52,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:46:52,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:47:27,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:47:28,045 INFO L134 CoverageAnalysis]: Checked inductivity of 1553 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 1543 trivial. 0 not checked. [2023-12-02 14:47:28,046 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:47:28,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516499224] [2023-12-02 14:47:28,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516499224] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:47:28,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173430836] [2023-12-02 14:47:28,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:47:28,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:47:28,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2386e7d0-2f58-4528-a0d6-f2e96503c88b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:47:28,049 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2386e7d0-2f58-4528-a0d6-f2e96503c88b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:47:28,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2386e7d0-2f58-4528-a0d6-f2e96503c88b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 14:48:04,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:48:04,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 6531 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 14:48:04,739 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:48:04,894 INFO L134 CoverageAnalysis]: Checked inductivity of 1553 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 1418 trivial. 0 not checked. [2023-12-02 14:48:04,894 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:48:04,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173430836] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:48:04,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:48:04,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 14:48:04,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021974920] [2023-12-02 14:48:04,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:48:04,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:48:04,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:48:04,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:48:04,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:48:04,897 INFO L87 Difference]: Start difference. First operand 10863 states and 16168 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 14:48:06,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:48:09,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:48:16,236 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 14:48:18,245 WARN L539 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 14:48:24,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:48:26,111 WARN L539 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 14:48:31,729 WARN L539 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 14:48:33,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:48:35,746 WARN L539 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 14:48:37,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:48:42,265 WARN L539 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 14:48:44,275 WARN L539 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 14:48:46,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:48:49,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:48:51,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:48:53,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:48:55,735 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 14:48:57,394 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 14:48:59,406 WARN L539 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 14:49:01,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:49:03,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:49:09,411 WARN L539 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 14:49:10,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:49:10,271 INFO L93 Difference]: Finished difference Result 16360 states and 24336 transitions. [2023-12-02 14:49:10,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:49:10,273 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 275 [2023-12-02 14:49:10,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:49:10,319 INFO L225 Difference]: With dead ends: 16360 [2023-12-02 14:49:10,319 INFO L226 Difference]: Without dead ends: 10872 [2023-12-02 14:49:10,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:49:10,338 INFO L413 NwaCegarLoop]: 7251 mSDtfsCounter, 14 mSDsluCounter, 7240 mSDsCounter, 0 mSdLazyCounter, 1813 mSolverCounterSat, 0 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 14491 SdHoareTripleChecker+Invalid, 1833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1813 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.0s IncrementalHoareTripleChecker+Time [2023-12-02 14:49:10,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 14491 Invalid, 1833 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1813 Invalid, 20 Unknown, 0 Unchecked, 65.0s Time] [2023-12-02 14:49:10,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10872 states. [2023-12-02 14:49:10,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10872 to 10863. [2023-12-02 14:49:10,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10863 states, 7073 states have (on average 1.3756538950940196) internal successors, (9730), 7218 states have internal predecessors, (9730), 3220 states have call successors, (3220), 570 states have call predecessors, (3220), 569 states have return successors, (3217), 3177 states have call predecessors, (3217), 3217 states have call successors, (3217) [2023-12-02 14:49:10,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10863 states to 10863 states and 16167 transitions. [2023-12-02 14:49:10,746 INFO L78 Accepts]: Start accepts. Automaton has 10863 states and 16167 transitions. Word has length 275 [2023-12-02 14:49:10,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:49:10,746 INFO L495 AbstractCegarLoop]: Abstraction has 10863 states and 16167 transitions. [2023-12-02 14:49:10,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 14:49:10,747 INFO L276 IsEmpty]: Start isEmpty. Operand 10863 states and 16167 transitions. [2023-12-02 14:49:10,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-12-02 14:49:10,759 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:49:10,759 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:49:10,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2386e7d0-2f58-4528-a0d6-f2e96503c88b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 14:49:10,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2386e7d0-2f58-4528-a0d6-f2e96503c88b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:49:10,960 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:49:10,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:49:10,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1424817274, now seen corresponding path program 1 times [2023-12-02 14:49:10,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:49:10,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232742696] [2023-12-02 14:49:10,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:49:10,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:49:45,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:49:46,285 INFO L134 CoverageAnalysis]: Checked inductivity of 1557 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 1547 trivial. 0 not checked. [2023-12-02 14:49:46,285 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:49:46,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232742696] [2023-12-02 14:49:46,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232742696] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:49:46,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [572636418] [2023-12-02 14:49:46,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:49:46,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:49:46,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2386e7d0-2f58-4528-a0d6-f2e96503c88b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:49:46,287 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2386e7d0-2f58-4528-a0d6-f2e96503c88b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:49:46,289 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2386e7d0-2f58-4528-a0d6-f2e96503c88b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 14:50:23,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:50:23,894 INFO L262 TraceCheckSpWp]: Trace formula consists of 6569 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 14:50:23,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:50:23,984 INFO L134 CoverageAnalysis]: Checked inductivity of 1557 backedges. 135 proven. 1 refuted. 0 times theorem prover too weak. 1421 trivial. 0 not checked. [2023-12-02 14:50:23,984 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 14:50:24,233 INFO L134 CoverageAnalysis]: Checked inductivity of 1557 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 1547 trivial. 0 not checked. [2023-12-02 14:50:24,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [572636418] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 14:50:24,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [195633582] [2023-12-02 14:50:24,259 INFO L159 IcfgInterpreter]: Started Sifa with 106 locations of interest [2023-12-02 14:50:24,260 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 14:50:24,263 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 14:50:24,268 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 14:50:24,269 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs