./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--mtd--ubi--ubi.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/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_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--mtd--ubi--ubi.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/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_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/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 2a3ce92b4fa97290bfce2585c8e16b416b78b6a9fb4820bd3e1a943e1210b2dc --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 19:15:56,050 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 19:15:56,117 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 19:15:56,122 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 19:15:56,122 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 19:15:56,147 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 19:15:56,147 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 19:15:56,148 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 19:15:56,149 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 19:15:56,149 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 19:15:56,150 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 19:15:56,150 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 19:15:56,151 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 19:15:56,151 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 19:15:56,151 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 19:15:56,152 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 19:15:56,152 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 19:15:56,153 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 19:15:56,153 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 19:15:56,154 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 19:15:56,155 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 19:15:56,155 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 19:15:56,156 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 19:15:56,157 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 19:15:56,157 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 19:15:56,157 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 19:15:56,158 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 19:15:56,158 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 19:15:56,159 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 19:15:56,159 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 19:15:56,159 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 19:15:56,160 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 19:15:56,160 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 19:15:56,160 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 19:15:56,161 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:15:56,161 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 19:15:56,161 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 19:15:56,161 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 19:15:56,162 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 19:15:56,162 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 19:15:56,162 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 19:15:56,162 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 19:15:56,163 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 19:15:56,163 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 19:15:56,163 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_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/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_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/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 -> 2a3ce92b4fa97290bfce2585c8e16b416b78b6a9fb4820bd3e1a943e1210b2dc [2023-12-02 19:15:56,389 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 19:15:56,418 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 19:15:56,421 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 19:15:56,422 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 19:15:56,422 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 19:15:56,423 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--mtd--ubi--ubi.ko-entry_point.cil.out.i [2023-12-02 19:15:59,234 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 19:15:59,951 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 19:15:59,951 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--mtd--ubi--ubi.ko-entry_point.cil.out.i [2023-12-02 19:16:00,029 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/data/487b80659/497c7f15c384472f97ce0d35822acc76/FLAG812eb2c15 [2023-12-02 19:16:00,044 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/data/487b80659/497c7f15c384472f97ce0d35822acc76 [2023-12-02 19:16:00,047 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 19:16:00,048 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 19:16:00,050 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 19:16:00,050 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 19:16:00,055 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 19:16:00,056 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:16:00" (1/1) ... [2023-12-02 19:16:00,057 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bba61b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:16:00, skipping insertion in model container [2023-12-02 19:16:00,057 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:16:00" (1/1) ... [2023-12-02 19:16:00,344 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 19:16:07,368 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_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--mtd--ubi--ubi.ko-entry_point.cil.out.i[851903,851916] [2023-12-02 19:16:07,452 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:16:07,508 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 19:16:07,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [4445] [2023-12-02 19:16:07,588 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [4452] [2023-12-02 19:16:07,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4589] [2023-12-02 19:16:07,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4592] [2023-12-02 19:16:07,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4595] [2023-12-02 19:16:07,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4598] [2023-12-02 19:16:07,677 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12483/dscv_tempdir/dscv/ri/43_2a/drivers/mtd/ubi/vtbl.c"), "i" (865), "i" (12UL)); [5638-5639] [2023-12-02 19:16:07,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" ((int32_t *)argp), "i" (4UL)); [11058-11059] [2023-12-02 19:16:07,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" ((int32_t *)argp), "i" (4UL)); [11110-11111] [2023-12-02 19:16:07,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___1), "=r" (__val_gu___1): "0" ((int32_t *)argp), "i" (4UL)); [11124-11125] [2023-12-02 19:16:07,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int32_t *)argp): "ebx"); [11610] [2023-12-02 19:16:07,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int32_t *)argp): "ebx"); [11613] [2023-12-02 19:16:07,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int32_t *)argp): "ebx"); [11616] [2023-12-02 19:16:07,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int32_t *)argp): "ebx"); [11619] [2023-12-02 19:16:07,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int32_t *)argp): "ebx"); [11622] [2023-12-02 19:16:07,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" ((int32_t *)argp), "i" (4UL)); [11648-11649] [2023-12-02 19:16:07,991 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int32_t *)argp): "ebx"); [11834] [2023-12-02 19:16:07,991 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int32_t *)argp): "ebx"); [11837] [2023-12-02 19:16:07,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int32_t *)argp): "ebx"); [11840] [2023-12-02 19:16:07,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int32_t *)argp): "ebx"); [11843] [2023-12-02 19:16:07,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int32_t *)argp): "ebx"); [11846] [2023-12-02 19:16:07,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" ((int32_t *)argp), "i" (4UL)); [11869-11870] [2023-12-02 19:16:08,118 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/scatterlist.h"), "i" (123), "i" (12UL)); [13473-13474] [2023-12-02 19:16:08,118 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/scatterlist.h"), "i" (124), "i" (12UL)); [13481-13482] [2023-12-02 19:16:08,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [19050-19051] [2023-12-02 19:16:08,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [19055-19056] [2023-12-02 19:16:08,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [19060-19061] [2023-12-02 19:16:08,289 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___7->state): : "memory", "cc"); [19065-19066] [2023-12-02 19:16:08,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12483/dscv_tempdir/dscv/ri/43_2a/drivers/mtd/ubi/attach.c"), "i" (132), "i" (12UL)); [20411-20412] [2023-12-02 19:16:08,604 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_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--mtd--ubi--ubi.ko-entry_point.cil.out.i[851903,851916] [2023-12-02 19:16:08,615 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:16:08,949 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:16:08,949 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:16:08,949 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:16:08,949 WARN L675 CHandler]: The function ldv_calloc is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:16:08,949 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:16:08,949 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:16:08,957 INFO L206 MainTranslator]: Completed translation [2023-12-02 19:16:08,958 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:16:08 WrapperNode [2023-12-02 19:16:08,958 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 19:16:08,960 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 19:16:08,960 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 19:16:08,960 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 19:16:08,968 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:16:08" (1/1) ... [2023-12-02 19:16:09,211 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:16:08" (1/1) ... [2023-12-02 19:16:09,894 INFO L138 Inliner]: procedures = 684, calls = 15906, calls flagged for inlining = 279, calls inlined = 266, statements flattened = 32319 [2023-12-02 19:16:09,895 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 19:16:09,896 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 19:16:09,896 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 19:16:09,896 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 19:16:09,907 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:16:08" (1/1) ... [2023-12-02 19:16:09,908 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:16:08" (1/1) ... [2023-12-02 19:16:10,048 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:16:08" (1/1) ... [2023-12-02 19:16:10,048 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:16:08" (1/1) ... [2023-12-02 19:16:10,621 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:16:08" (1/1) ... [2023-12-02 19:16:10,670 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:16:08" (1/1) ... [2023-12-02 19:16:10,760 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:16:08" (1/1) ... [2023-12-02 19:16:10,808 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:16:08" (1/1) ... [2023-12-02 19:16:11,017 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 19:16:11,018 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 19:16:11,018 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 19:16:11,019 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 19:16:11,019 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:16:08" (1/1) ... [2023-12-02 19:16:11,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:16:11,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:16:11,048 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 19:16:11,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 19:16:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure self_check_ec_hdr [2023-12-02 19:16:11,092 INFO L138 BoogieDeclarations]: Found implementation of procedure self_check_ec_hdr [2023-12-02 19:16:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_eba_unmap_leb [2023-12-02 19:16:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_eba_unmap_leb [2023-12-02 19:16:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-12-02 19:16:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-12-02 19:16:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2023-12-02 19:16:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2023-12-02 19:16:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2023-12-02 19:16:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 19:16:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 19:16:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_resize_volume [2023-12-02 19:16:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_resize_volume [2023-12-02 19:16:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_free_internal_volumes [2023-12-02 19:16:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_free_internal_volumes [2023-12-02 19:16:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure __schedule_ubi_work [2023-12-02 19:16:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure __schedule_ubi_work [2023-12-02 19:16:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_volume_notify [2023-12-02 19:16:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_volume_notify [2023-12-02 19:16:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 19:16:11,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 19:16:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_detach_mtd_dev [2023-12-02 19:16:11,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_detach_mtd_dev [2023-12-02 19:16:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure put_mtd_device [2023-12-02 19:16:11,095 INFO L138 BoogieDeclarations]: Found implementation of procedure put_mtd_device [2023-12-02 19:16:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure erase_block [2023-12-02 19:16:11,095 INFO L138 BoogieDeclarations]: Found implementation of procedure erase_block [2023-12-02 19:16:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure class_unregister [2023-12-02 19:16:11,096 INFO L138 BoogieDeclarations]: Found implementation of procedure class_unregister [2023-12-02 19:16:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure return_fm_pebs [2023-12-02 19:16:11,096 INFO L138 BoogieDeclarations]: Found implementation of procedure return_fm_pebs [2023-12-02 19:16:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2023-12-02 19:16:11,096 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2023-12-02 19:16:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-12-02 19:16:11,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-12-02 19:16:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_init [2023-12-02 19:16:11,096 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_init [2023-12-02 19:16:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_eba_read_leb [2023-12-02 19:16:11,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_eba_read_leb [2023-12-02 19:16:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_do_get_device_info [2023-12-02 19:16:11,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_do_get_device_info [2023-12-02 19:16:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_cdev_ioctl [2023-12-02 19:16:11,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_cdev_ioctl [2023-12-02 19:16:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-12-02 19:16:11,097 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-12-02 19:16:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_sysfs_close [2023-12-02 19:16:11,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_sysfs_close [2023-12-02 19:16:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure vtbl_check [2023-12-02 19:16:11,098 INFO L138 BoogieDeclarations]: Found implementation of procedure vtbl_check [2023-12-02 19:16:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure ubiblock_remove [2023-12-02 19:16:11,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ubiblock_remove [2023-12-02 19:16:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure set_seen [2023-12-02 19:16:11,098 INFO L138 BoogieDeclarations]: Found implementation of procedure set_seen [2023-12-02 19:16:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_read_vid_hdr [2023-12-02 19:16:11,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_read_vid_hdr [2023-12-02 19:16:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_cdev_ioctl [2023-12-02 19:16:11,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_cdev_ioctl [2023-12-02 19:16:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure ubiblock_cleanup [2023-12-02 19:16:11,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ubiblock_cleanup [2023-12-02 19:16:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-12-02 19:16:11,099 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-12-02 19:16:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_compare_lebs [2023-12-02 19:16:11,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_compare_lebs [2023-12-02 19:16:11,100 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_wl_get_fm_peb [2023-12-02 19:16:11,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_wl_get_fm_peb [2023-12-02 19:16:11,100 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 19:16:11,100 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 19:16:11,100 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2023-12-02 19:16:11,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2023-12-02 19:16:11,100 INFO L130 BoogieDeclarations]: Found specification of procedure vol_cdev_ioctl [2023-12-02 19:16:11,100 INFO L138 BoogieDeclarations]: Found implementation of procedure vol_cdev_ioctl [2023-12-02 19:16:11,100 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_update_fastmap [2023-12-02 19:16:11,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_update_fastmap [2023-12-02 19:16:11,101 INFO L130 BoogieDeclarations]: Found specification of procedure is_error_sane [2023-12-02 19:16:11,101 INFO L138 BoogieDeclarations]: Found implementation of procedure is_error_sane [2023-12-02 19:16:11,101 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_write_vid_hdr [2023-12-02 19:16:11,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_write_vid_hdr [2023-12-02 19:16:11,101 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_vid_hdr [2023-12-02 19:16:11,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_vid_hdr [2023-12-02 19:16:11,101 INFO L130 BoogieDeclarations]: Found specification of procedure rb_next [2023-12-02 19:16:11,102 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_next [2023-12-02 19:16:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 19:16:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_check_volume [2023-12-02 19:16:11,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_check_volume [2023-12-02 19:16:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 19:16:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_calc_data_len [2023-12-02 19:16:11,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_calc_data_len [2023-12-02 19:16:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_read_data [2023-12-02 19:16:11,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_read_data [2023-12-02 19:16:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure dfs_file_write [2023-12-02 19:16:11,103 INFO L138 BoogieDeclarations]: Found implementation of procedure dfs_file_write [2023-12-02 19:16:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_wl_close [2023-12-02 19:16:11,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_wl_close [2023-12-02 19:16:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 19:16:11,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 19:16:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_free_vid_hdr [2023-12-02 19:16:11,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_free_vid_hdr [2023-12-02 19:16:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 19:16:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-12-02 19:16:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-12-02 19:16:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure rb_link_node [2023-12-02 19:16:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_link_node [2023-12-02 19:16:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_7 [2023-12-02 19:16:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_7 [2023-12-02 19:16:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_find_av [2023-12-02 19:16:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_find_av [2023-12-02 19:16:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-12-02 19:16:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-12-02 19:16:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 19:16:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 19:16:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-12-02 19:16:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-12-02 19:16:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_ubi_work [2023-12-02 19:16:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_ubi_work [2023-12-02 19:16:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure do_sync_erase___0 [2023-12-02 19:16:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure do_sync_erase___0 [2023-12-02 19:16:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 19:16:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 19:16:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure dev_attribute_show [2023-12-02 19:16:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_attribute_show [2023-12-02 19:16:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-12-02 19:16:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-12-02 19:16:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_ec_hdr [2023-12-02 19:16:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_ec_hdr [2023-12-02 19:16:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 19:16:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_free_tag_set [2023-12-02 19:16:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_free_tag_set [2023-12-02 19:16:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure self_check_not_bad [2023-12-02 19:16:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure self_check_not_bad [2023-12-02 19:16:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_div_by_eb [2023-12-02 19:16:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_div_by_eb [2023-12-02 19:16:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure update_fastmap_work_fn [2023-12-02 19:16:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure update_fastmap_work_fn [2023-12-02 19:16:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure find_dev_nolock [2023-12-02 19:16:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure find_dev_nolock [2023-12-02 19:16:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2023-12-02 19:16:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2023-12-02 19:16:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure ___might_sleep [2023-12-02 19:16:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ___might_sleep [2023-12-02 19:16:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 19:16:11,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 19:16:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_calculate_reserved [2023-12-02 19:16:11,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_calculate_reserved [2023-12-02 19:16:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_debugfs_exit_dev [2023-12-02 19:16:11,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_debugfs_exit_dev [2023-12-02 19:16:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 19:16:11,110 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2023-12-02 19:16:11,110 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2023-12-02 19:16:11,110 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-12-02 19:16:11,110 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-12-02 19:16:11,110 INFO L130 BoogieDeclarations]: Found specification of procedure validate_vid_hdr [2023-12-02 19:16:11,110 INFO L138 BoogieDeclarations]: Found implementation of procedure validate_vid_hdr [2023-12-02 19:16:11,110 INFO L130 BoogieDeclarations]: Found specification of procedure find_mean_wl_entry [2023-12-02 19:16:11,110 INFO L138 BoogieDeclarations]: Found implementation of procedure find_mean_wl_entry [2023-12-02 19:16:11,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 19:16:11,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 19:16:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 19:16:11,111 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-12-02 19:16:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-12-02 19:16:11,111 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_write_data [2023-12-02 19:16:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_write_data [2023-12-02 19:16:11,111 INFO L130 BoogieDeclarations]: Found specification of procedure prot_queue_add [2023-12-02 19:16:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure prot_queue_add [2023-12-02 19:16:11,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 19:16:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 19:16:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_open_volume_nm [2023-12-02 19:16:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_open_volume_nm [2023-12-02 19:16:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2023-12-02 19:16:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2023-12-02 19:16:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2023-12-02 19:16:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2023-12-02 19:16:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_write [2023-12-02 19:16:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_write [2023-12-02 19:16:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2023-12-02 19:16:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2023-12-02 19:16:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 19:16:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 19:16:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-12-02 19:16:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-12-02 19:16:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure new_fm_vhdr [2023-12-02 19:16:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure new_fm_vhdr [2023-12-02 19:16:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure yield [2023-12-02 19:16:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure yield [2023-12-02 19:16:11,114 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2023-12-02 19:16:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2023-12-02 19:16:11,114 INFO L130 BoogieDeclarations]: Found specification of procedure find_wl_entry [2023-12-02 19:16:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure find_wl_entry [2023-12-02 19:16:11,114 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoint [2023-12-02 19:16:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoint [2023-12-02 19:16:11,114 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dbg_chk_io [2023-12-02 19:16:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dbg_chk_io [2023-12-02 19:16:11,114 INFO L130 BoogieDeclarations]: Found specification of procedure __vmalloc [2023-12-02 19:16:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure __vmalloc [2023-12-02 19:16:11,115 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_is_bad [2023-12-02 19:16:11,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_is_bad [2023-12-02 19:16:11,115 INFO L130 BoogieDeclarations]: Found specification of procedure vol_id2idx [2023-12-02 19:16:11,115 INFO L138 BoogieDeclarations]: Found implementation of procedure vol_id2idx [2023-12-02 19:16:11,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 19:16:11,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 19:16:11,115 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_attach_mtd_dev [2023-12-02 19:16:11,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_attach_mtd_dev [2023-12-02 19:16:11,115 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2023-12-02 19:16:11,115 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2023-12-02 19:16:11,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 19:16:11,116 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_update_reserved [2023-12-02 19:16:11,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_update_reserved [2023-12-02 19:16:11,116 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_wl_put_fm_peb [2023-12-02 19:16:11,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_wl_put_fm_peb [2023-12-02 19:16:11,116 INFO L130 BoogieDeclarations]: Found specification of procedure in_wl_tree [2023-12-02 19:16:11,116 INFO L138 BoogieDeclarations]: Found implementation of procedure in_wl_tree [2023-12-02 19:16:11,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-12-02 19:16:11,116 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_ai [2023-12-02 19:16:11,116 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_ai [2023-12-02 19:16:11,116 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2023-12-02 19:16:11,117 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2023-12-02 19:16:11,117 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_wl_get_peb [2023-12-02 19:16:11,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_wl_get_peb [2023-12-02 19:16:11,117 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-12-02 19:16:11,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-12-02 19:16:11,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 19:16:11,117 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_ai [2023-12-02 19:16:11,117 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_ai [2023-12-02 19:16:11,117 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dbg_chk_fastmap [2023-12-02 19:16:11,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dbg_chk_fastmap [2023-12-02 19:16:11,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 19:16:11,118 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2023-12-02 19:16:11,118 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2023-12-02 19:16:11,118 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 19:16:11,118 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_aeb [2023-12-02 19:16:11,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_aeb [2023-12-02 19:16:11,118 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_av [2023-12-02 19:16:11,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_av [2023-12-02 19:16:11,118 INFO L130 BoogieDeclarations]: Found specification of procedure write_leb [2023-12-02 19:16:11,118 INFO L138 BoogieDeclarations]: Found implementation of procedure write_leb [2023-12-02 19:16:11,118 INFO L130 BoogieDeclarations]: Found specification of procedure rb_erase [2023-12-02 19:16:11,119 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_erase [2023-12-02 19:16:11,119 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2023-12-02 19:16:11,119 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2023-12-02 19:16:11,119 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_erase [2023-12-02 19:16:11,119 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_erase [2023-12-02 19:16:11,119 INFO L130 BoogieDeclarations]: Found specification of procedure prot_queue_del [2023-12-02 19:16:11,119 INFO L138 BoogieDeclarations]: Found implementation of procedure prot_queue_del [2023-12-02 19:16:11,119 INFO L130 BoogieDeclarations]: Found specification of procedure validate_ec_hdr [2023-12-02 19:16:11,119 INFO L138 BoogieDeclarations]: Found implementation of procedure validate_ec_hdr [2023-12-02 19:16:11,119 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_get_compat [2023-12-02 19:16:11,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_get_compat [2023-12-02 19:16:11,120 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dbg_chk_gen [2023-12-02 19:16:11,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dbg_chk_gen [2023-12-02 19:16:11,120 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_remove_av [2023-12-02 19:16:11,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_remove_av [2023-12-02 19:16:11,120 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-12-02 19:16:11,120 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-12-02 19:16:11,120 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_get_device [2023-12-02 19:16:11,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_get_device [2023-12-02 19:16:11,120 INFO L130 BoogieDeclarations]: Found specification of procedure rb_first [2023-12-02 19:16:11,120 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_first [2023-12-02 19:16:11,121 INFO L130 BoogieDeclarations]: Found specification of procedure self_check_vid_hdr [2023-12-02 19:16:11,121 INFO L138 BoogieDeclarations]: Found implementation of procedure self_check_vid_hdr [2023-12-02 19:16:11,121 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2023-12-02 19:16:11,121 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2023-12-02 19:16:11,121 INFO L130 BoogieDeclarations]: Found specification of procedure leb_write_lock [2023-12-02 19:16:11,121 INFO L138 BoogieDeclarations]: Found implementation of procedure leb_write_lock [2023-12-02 19:16:11,121 INFO L130 BoogieDeclarations]: Found specification of procedure kern_path [2023-12-02 19:16:11,121 INFO L138 BoogieDeclarations]: Found implementation of procedure kern_path [2023-12-02 19:16:11,121 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_update_layout_vol [2023-12-02 19:16:11,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_update_layout_vol [2023-12-02 19:16:11,122 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-12-02 19:16:11,122 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-12-02 19:16:11,122 INFO L130 BoogieDeclarations]: Found specification of procedure rb_insert_color [2023-12-02 19:16:11,122 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_insert_color [2023-12-02 19:16:11,122 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_read [2023-12-02 19:16:11,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_read [2023-12-02 19:16:11,122 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 19:16:11,122 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 19:16:11,122 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_change_vtbl_record [2023-12-02 19:16:11,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_change_vtbl_record [2023-12-02 19:16:11,123 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 19:16:11,123 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 19:16:11,123 INFO L130 BoogieDeclarations]: Found specification of procedure vol_cdev_write [2023-12-02 19:16:11,123 INFO L138 BoogieDeclarations]: Found implementation of procedure vol_cdev_write [2023-12-02 19:16:11,123 INFO L130 BoogieDeclarations]: Found specification of procedure uif_close [2023-12-02 19:16:11,123 INFO L138 BoogieDeclarations]: Found implementation of procedure uif_close [2023-12-02 19:16:11,123 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2023-12-02 19:16:11,123 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2023-12-02 19:16:11,123 INFO L130 BoogieDeclarations]: Found specification of procedure ubiblock_remove_all [2023-12-02 19:16:11,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ubiblock_remove_all [2023-12-02 19:16:11,124 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dbg_power_cut [2023-12-02 19:16:11,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dbg_power_cut [2023-12-02 19:16:11,124 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_eba_atomic_leb_change [2023-12-02 19:16:11,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_eba_atomic_leb_change [2023-12-02 19:16:11,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 19:16:11,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 19:16:11,124 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 19:16:11,124 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 19:16:11,124 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_ro_mode [2023-12-02 19:16:11,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_ro_mode [2023-12-02 19:16:11,125 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-12-02 19:16:11,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-12-02 19:16:11,125 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_name [2023-12-02 19:16:11,125 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_name [2023-12-02 19:16:11,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 19:16:11,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 19:16:11,125 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2023-12-02 19:16:11,125 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2023-12-02 19:16:11,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 19:16:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 19:16:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 19:16:11,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 19:16:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-12-02 19:16:11,126 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-12-02 19:16:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure scan_all [2023-12-02 19:16:11,126 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_all [2023-12-02 19:16:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_flash [2023-12-02 19:16:11,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_flash [2023-12-02 19:16:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure leb_write_unlock [2023-12-02 19:16:11,126 INFO L138 BoogieDeclarations]: Found implementation of procedure leb_write_unlock [2023-12-02 19:16:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure device_register [2023-12-02 19:16:11,127 INFO L138 BoogieDeclarations]: Found implementation of procedure device_register [2023-12-02 19:16:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_sync_erase [2023-12-02 19:16:11,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_sync_erase [2023-12-02 19:16:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 19:16:11,127 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 19:16:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 19:16:11,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 19:16:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure idx2vol_id [2023-12-02 19:16:11,127 INFO L138 BoogieDeclarations]: Found implementation of procedure idx2vol_id [2023-12-02 19:16:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2023-12-02 19:16:11,128 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2023-12-02 19:16:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2023-12-02 19:16:11,128 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2023-12-02 19:16:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure vol_attribute_show [2023-12-02 19:16:11,128 INFO L138 BoogieDeclarations]: Found implementation of procedure vol_attribute_show [2023-12-02 19:16:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure self_check_peb_ec_hdr [2023-12-02 19:16:11,128 INFO L138 BoogieDeclarations]: Found implementation of procedure self_check_peb_ec_hdr [2023-12-02 19:16:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_vol_info [2023-12-02 19:16:11,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_vol_info [2023-12-02 19:16:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 19:16:11,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 19:16:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure get_peb_for_wl [2023-12-02 19:16:11,129 INFO L138 BoogieDeclarations]: Found implementation of procedure get_peb_for_wl [2023-12-02 19:16:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 19:16:11,129 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 19:16:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure path_put [2023-12-02 19:16:11,129 INFO L138 BoogieDeclarations]: Found implementation of procedure path_put [2023-12-02 19:16:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2023-12-02 19:16:11,129 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2023-12-02 19:16:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure blocking_notifier_call_chain [2023-12-02 19:16:11,130 INFO L138 BoogieDeclarations]: Found implementation of procedure blocking_notifier_call_chain [2023-12-02 19:16:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure create_vtbl [2023-12-02 19:16:11,130 INFO L138 BoogieDeclarations]: Found implementation of procedure create_vtbl [2023-12-02 19:16:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure prandom_u32 [2023-12-02 19:16:11,130 INFO L138 BoogieDeclarations]: Found implementation of procedure prandom_u32 [2023-12-02 19:16:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-12-02 19:16:11,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-12-02 19:16:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2023-12-02 19:16:11,130 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2023-12-02 19:16:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 19:16:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 19:16:11,131 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 19:16:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure self_check_in_wl_tree [2023-12-02 19:16:11,131 INFO L138 BoogieDeclarations]: Found implementation of procedure self_check_in_wl_tree [2023-12-02 19:16:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_open_volume [2023-12-02 19:16:11,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_open_volume [2023-12-02 19:16:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_check_pattern [2023-12-02 19:16:11,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_check_pattern [2023-12-02 19:16:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_is_bitflip [2023-12-02 19:16:11,131 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_is_bitflip [2023-12-02 19:16:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_eba_write_leb [2023-12-02 19:16:11,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_eba_write_leb [2023-12-02 19:16:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_rq_to_pdu [2023-12-02 19:16:11,132 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_rq_to_pdu [2023-12-02 19:16:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2023-12-02 19:16:11,132 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2023-12-02 19:16:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2023-12-02 19:16:11,132 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2023-12-02 19:16:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 19:16:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure vol_cdev_fsync [2023-12-02 19:16:11,132 INFO L138 BoogieDeclarations]: Found implementation of procedure vol_cdev_fsync [2023-12-02 19:16:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure get_mtd_device [2023-12-02 19:16:11,133 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mtd_device [2023-12-02 19:16:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_put_device [2023-12-02 19:16:11,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_put_device [2023-12-02 19:16:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-12-02 19:16:11,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-12-02 19:16:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure clear_update_marker [2023-12-02 19:16:11,133 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_update_marker [2023-12-02 19:16:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-12-02 19:16:11,133 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-12-02 19:16:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2023-12-02 19:16:11,134 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2023-12-02 19:16:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure scan_peb [2023-12-02 19:16:11,134 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_peb [2023-12-02 19:16:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2023-12-02 19:16:11,134 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2023-12-02 19:16:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure validate_vid_hdr___0 [2023-12-02 19:16:11,134 INFO L138 BoogieDeclarations]: Found implementation of procedure validate_vid_hdr___0 [2023-12-02 19:16:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_zalloc_vid_hdr___3 [2023-12-02 19:16:11,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_zalloc_vid_hdr___3 [2023-12-02 19:16:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure ubiblock_create [2023-12-02 19:16:11,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ubiblock_create [2023-12-02 19:16:11,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 19:16:11,135 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_zalloc_vid_hdr___0 [2023-12-02 19:16:11,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_zalloc_vid_hdr___0 [2023-12-02 19:16:11,135 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_zalloc_vid_hdr___4 [2023-12-02 19:16:11,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_zalloc_vid_hdr___4 [2023-12-02 19:16:11,135 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 19:16:11,135 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 19:16:11,135 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_self_check_all_ff [2023-12-02 19:16:11,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_self_check_all_ff [2023-12-02 19:16:11,135 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2023-12-02 19:16:11,136 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2023-12-02 19:16:11,136 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 19:16:11,136 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 19:16:11,136 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_is_eccerr [2023-12-02 19:16:11,136 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_is_eccerr [2023-12-02 19:16:11,136 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_close_volume [2023-12-02 19:16:11,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_close_volume [2023-12-02 19:16:11,136 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_wl_put_peb [2023-12-02 19:16:11,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_wl_put_peb [2023-12-02 19:16:11,136 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-12-02 19:16:11,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-12-02 19:16:11,137 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2023-12-02 19:16:11,137 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2023-12-02 19:16:11,137 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 19:16:11,137 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 19:16:11,137 INFO L130 BoogieDeclarations]: Found specification of procedure get_capacity [2023-12-02 19:16:11,137 INFO L138 BoogieDeclarations]: Found implementation of procedure get_capacity [2023-12-02 19:16:11,137 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-12-02 19:16:11,137 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-12-02 19:16:11,137 INFO L130 BoogieDeclarations]: Found specification of procedure ubiblock_do_work [2023-12-02 19:16:11,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ubiblock_do_work [2023-12-02 19:16:11,138 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-12-02 19:16:11,138 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-12-02 19:16:11,138 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 19:16:11,138 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 19:16:11,138 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_wear_leveling [2023-12-02 19:16:11,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_wear_leveling [2023-12-02 19:16:11,138 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2023-12-02 19:16:11,138 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2023-12-02 19:16:11,138 INFO L130 BoogieDeclarations]: Found specification of procedure leb_read_unlock [2023-12-02 19:16:11,138 INFO L138 BoogieDeclarations]: Found implementation of procedure leb_read_unlock [2023-12-02 19:16:11,138 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 19:16:11,138 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 19:16:11,139 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_next_sqnum [2023-12-02 19:16:11,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_next_sqnum [2023-12-02 19:16:11,139 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_read_ec_hdr [2023-12-02 19:16:11,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_read_ec_hdr [2023-12-02 19:16:11,139 INFO L130 BoogieDeclarations]: Found specification of procedure ltree_add_entry [2023-12-02 19:16:11,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ltree_add_entry [2023-12-02 19:16:11,139 INFO L130 BoogieDeclarations]: Found specification of procedure revoke_exclusive [2023-12-02 19:16:11,139 INFO L138 BoogieDeclarations]: Found implementation of procedure revoke_exclusive [2023-12-02 19:16:11,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 19:16:11,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 19:16:11,139 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_rq_from_pdu [2023-12-02 19:16:11,140 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_rq_from_pdu [2023-12-02 19:16:11,140 INFO L130 BoogieDeclarations]: Found specification of procedure return_unused_pool_pebs [2023-12-02 19:16:11,140 INFO L138 BoogieDeclarations]: Found implementation of procedure return_unused_pool_pebs [2023-12-02 19:16:11,140 INFO L130 BoogieDeclarations]: Found specification of procedure shutdown_work [2023-12-02 19:16:11,140 INFO L138 BoogieDeclarations]: Found implementation of procedure shutdown_work [2023-12-02 19:16:11,140 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 19:16:11,140 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 19:16:11,140 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2023-12-02 19:16:11,140 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2023-12-02 19:16:11,140 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_vtbl_record [2023-12-02 19:16:11,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_vtbl_record [2023-12-02 19:16:11,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-12-02 19:16:11,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-12-02 19:16:11,141 INFO L130 BoogieDeclarations]: Found specification of procedure erase_worker [2023-12-02 19:16:11,141 INFO L138 BoogieDeclarations]: Found implementation of procedure erase_worker [2023-12-02 19:16:11,141 INFO L130 BoogieDeclarations]: Found specification of procedure do_sync_erase [2023-12-02 19:16:11,141 INFO L138 BoogieDeclarations]: Found implementation of procedure do_sync_erase [2023-12-02 19:16:11,141 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_add_to_av [2023-12-02 19:16:11,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_add_to_av [2023-12-02 19:16:11,141 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2023-12-02 19:16:11,141 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2023-12-02 19:16:11,141 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2023-12-02 19:16:11,141 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2023-12-02 19:16:11,142 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 19:16:11,142 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 19:16:11,142 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-12-02 19:16:11,142 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-12-02 19:16:11,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 19:16:11,142 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2023-12-02 19:16:11,142 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2023-12-02 19:16:11,142 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-12-02 19:16:11,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-12-02 19:16:11,142 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_remove_volume [2023-12-02 19:16:11,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_remove_volume [2023-12-02 19:16:11,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 19:16:11,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 19:16:11,143 INFO L130 BoogieDeclarations]: Found specification of procedure ltree_lookup [2023-12-02 19:16:11,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ltree_lookup [2023-12-02 19:16:11,143 INFO L130 BoogieDeclarations]: Found specification of procedure ubiblock_getgeo [2023-12-02 19:16:11,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ubiblock_getgeo [2023-12-02 19:16:11,143 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2023-12-02 19:16:11,143 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2023-12-02 19:16:11,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 19:16:11,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 19:16:11,143 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-12-02 19:16:11,143 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-12-02 19:16:11,144 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_wl_flush [2023-12-02 19:16:11,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_wl_flush [2023-12-02 19:16:11,144 INFO L130 BoogieDeclarations]: Found specification of procedure wl_entry_destroy [2023-12-02 19:16:11,144 INFO L138 BoogieDeclarations]: Found implementation of procedure wl_entry_destroy [2023-12-02 19:16:11,144 INFO L130 BoogieDeclarations]: Found specification of procedure d_backing_inode [2023-12-02 19:16:11,144 INFO L138 BoogieDeclarations]: Found implementation of procedure d_backing_inode [2023-12-02 19:16:11,144 INFO L130 BoogieDeclarations]: Found specification of procedure add_to_list [2023-12-02 19:16:11,144 INFO L138 BoogieDeclarations]: Found implementation of procedure add_to_list [2023-12-02 19:16:11,144 INFO L130 BoogieDeclarations]: Found specification of procedure self_check_volumes [2023-12-02 19:16:11,144 INFO L138 BoogieDeclarations]: Found implementation of procedure self_check_volumes [2023-12-02 19:16:11,144 INFO L130 BoogieDeclarations]: Found specification of procedure kill_volumes [2023-12-02 19:16:11,145 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_volumes [2023-12-02 19:16:11,145 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dbg_is_bgt_disabled [2023-12-02 19:16:11,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dbg_is_bgt_disabled [2023-12-02 19:16:11,145 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_notify_all [2023-12-02 19:16:11,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_notify_all [2023-12-02 19:16:11,145 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2023-12-02 19:16:11,145 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2023-12-02 19:16:11,145 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_write [2023-12-02 19:16:11,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_write [2023-12-02 19:16:11,145 INFO L130 BoogieDeclarations]: Found specification of procedure imajor [2023-12-02 19:16:11,146 INFO L138 BoogieDeclarations]: Found implementation of procedure imajor [2023-12-02 19:16:11,146 INFO L130 BoogieDeclarations]: Found specification of procedure scan_pool [2023-12-02 19:16:11,146 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_pool [2023-12-02 19:16:11,146 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-12-02 19:16:11,146 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-12-02 19:16:11,146 INFO L130 BoogieDeclarations]: Found specification of procedure add_aeb [2023-12-02 19:16:11,146 INFO L138 BoogieDeclarations]: Found implementation of procedure add_aeb [2023-12-02 19:16:11,146 INFO L130 BoogieDeclarations]: Found specification of procedure leb_read_sanity_check [2023-12-02 19:16:11,146 INFO L138 BoogieDeclarations]: Found implementation of procedure leb_read_sanity_check [2023-12-02 19:16:11,146 INFO L130 BoogieDeclarations]: Found specification of procedure ubiblock_resize [2023-12-02 19:16:11,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ubiblock_resize [2023-12-02 19:16:11,146 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-12-02 19:16:11,147 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-12-02 19:16:11,147 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read [2023-12-02 19:16:11,147 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read [2023-12-02 19:16:11,147 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_debugfs_exit [2023-12-02 19:16:11,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_debugfs_exit [2023-12-02 19:16:11,147 INFO L130 BoogieDeclarations]: Found specification of procedure get_exclusive [2023-12-02 19:16:11,147 INFO L138 BoogieDeclarations]: Found implementation of procedure get_exclusive [2023-12-02 19:16:11,147 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_major2num [2023-12-02 19:16:11,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_major2num [2023-12-02 19:16:11,147 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_do_get_volume_info [2023-12-02 19:16:11,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_do_get_volume_info [2023-12-02 19:16:11,147 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2023-12-02 19:16:11,148 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2023-12-02 19:16:11,148 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2023-12-02 19:16:11,148 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2023-12-02 19:16:11,148 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-12-02 19:16:11,148 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-12-02 19:16:11,148 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 19:16:11,148 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 19:16:11,148 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2023-12-02 19:16:11,148 INFO L138 BoogieDeclarations]: Found implementation of procedure no_llseek [2023-12-02 19:16:11,148 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_get_volume_info [2023-12-02 19:16:11,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_get_volume_info [2023-12-02 19:16:11,148 INFO L130 BoogieDeclarations]: Found specification of procedure tree_destroy [2023-12-02 19:16:11,149 INFO L138 BoogieDeclarations]: Found implementation of procedure tree_destroy [2023-12-02 19:16:11,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 19:16:11,149 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_write_ec_hdr [2023-12-02 19:16:11,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_write_ec_hdr [2023-12-02 19:16:11,149 INFO L130 BoogieDeclarations]: Found specification of procedure find_anchor_wl_entry [2023-12-02 19:16:11,149 INFO L138 BoogieDeclarations]: Found implementation of procedure find_anchor_wl_entry [2023-12-02 19:16:11,149 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtouint [2023-12-02 19:16:11,149 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtouint [2023-12-02 19:16:11,149 INFO L130 BoogieDeclarations]: Found specification of procedure ubiblock_notify [2023-12-02 19:16:11,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ubiblock_notify [2023-12-02 19:16:11,149 INFO L130 BoogieDeclarations]: Found specification of procedure wl_tree_add [2023-12-02 19:16:11,150 INFO L138 BoogieDeclarations]: Found implementation of procedure wl_tree_add [2023-12-02 19:16:13,351 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 19:16:13,357 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 19:16:13,555 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 19:17:26,967 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 19:17:34,968 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 19:17:34,969 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-12-02 19:17:34,975 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:17:34 BoogieIcfgContainer [2023-12-02 19:17:34,975 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 19:17:34,978 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 19:17:34,978 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 19:17:34,981 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 19:17:34,981 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:16:00" (1/3) ... [2023-12-02 19:17:34,982 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5815ce3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:17:34, skipping insertion in model container [2023-12-02 19:17:34,982 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:16:08" (2/3) ... [2023-12-02 19:17:34,982 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5815ce3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:17:34, skipping insertion in model container [2023-12-02 19:17:34,982 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:17:34" (3/3) ... [2023-12-02 19:17:34,984 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--mtd--ubi--ubi.ko-entry_point.cil.out.i [2023-12-02 19:17:35,001 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 19:17:35,001 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 19:17:35,180 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 19:17:35,187 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;@5f37f24e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 19:17:35,187 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 19:17:35,216 INFO L276 IsEmpty]: Start isEmpty. Operand has 9322 states, 5644 states have (on average 1.3176824946846208) internal successors, (7437), 5894 states have internal predecessors, (7437), 3403 states have call successors, (3403), 274 states have call predecessors, (3403), 273 states have return successors, (3373), 3338 states have call predecessors, (3373), 3373 states have call successors, (3373) [2023-12-02 19:17:35,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2023-12-02 19:17:35,265 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:17:35,266 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 35, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:17:35,267 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:17:35,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:17:35,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1391237747, now seen corresponding path program 1 times [2023-12-02 19:17:35,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:17:35,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820032726] [2023-12-02 19:17:35,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:17:35,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:17:36,168 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:17:36,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1176311726] [2023-12-02 19:17:36,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:17:36,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:17:36,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:17:36,170 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:17:36,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 19:17:40,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:17:40,269 INFO L262 TraceCheckSpWp]: Trace formula consists of 16179 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 19:17:40,313 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:17:40,537 INFO L134 CoverageAnalysis]: Checked inductivity of 5982 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5982 trivial. 0 not checked. [2023-12-02 19:17:40,538 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:17:40,538 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:17:40,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820032726] [2023-12-02 19:17:40,539 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:17:40,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176311726] [2023-12-02 19:17:40,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176311726] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:17:40,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:17:40,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:17:40,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743635307] [2023-12-02 19:17:40,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:17:40,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:17:40,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:17:40,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:17:40,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:17:40,606 INFO L87 Difference]: Start difference. First operand has 9322 states, 5644 states have (on average 1.3176824946846208) internal successors, (7437), 5894 states have internal predecessors, (7437), 3403 states have call successors, (3403), 274 states have call predecessors, (3403), 273 states have return successors, (3373), 3338 states have call predecessors, (3373), 3373 states have call successors, (3373) Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (57), 2 states have call predecessors, (57), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2023-12-02 19:17:43,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:17:44,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:17:47,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:17:53,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:17:59,869 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 19:18:02,126 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 19:18:04,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:09,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:12,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:14,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:14,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:18:14,517 INFO L93 Difference]: Finished difference Result 27607 states and 42695 transitions. [2023-12-02 19:18:14,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:18:14,520 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (57), 2 states have call predecessors, (57), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 510 [2023-12-02 19:18:14,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:18:14,692 INFO L225 Difference]: With dead ends: 27607 [2023-12-02 19:18:14,692 INFO L226 Difference]: Without dead ends: 18267 [2023-12-02 19:18:14,803 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 509 GetRequests, 508 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:18:14,807 INFO L413 NwaCegarLoop]: 17807 mSDtfsCounter, 14156 mSDsluCounter, 13115 mSDsCounter, 0 mSdLazyCounter, 1636 mSolverCounterSat, 5 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14156 SdHoareTripleChecker+Valid, 30922 SdHoareTripleChecker+Invalid, 1648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1636 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.6s IncrementalHoareTripleChecker+Time [2023-12-02 19:18:14,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14156 Valid, 30922 Invalid, 1648 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5 Valid, 1636 Invalid, 7 Unknown, 0 Unchecked, 32.6s Time] [2023-12-02 19:18:14,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18267 states. [2023-12-02 19:18:16,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18267 to 18263. [2023-12-02 19:18:16,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18263 states, 11102 states have (on average 1.3125562961628536) internal successors, (14572), 11532 states have internal predecessors, (14572), 6622 states have call successors, (6622), 539 states have call predecessors, (6622), 538 states have return successors, (6620), 6550 states have call predecessors, (6620), 6620 states have call successors, (6620) [2023-12-02 19:18:16,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18263 states to 18263 states and 27814 transitions. [2023-12-02 19:18:16,499 INFO L78 Accepts]: Start accepts. Automaton has 18263 states and 27814 transitions. Word has length 510 [2023-12-02 19:18:16,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:18:16,502 INFO L495 AbstractCegarLoop]: Abstraction has 18263 states and 27814 transitions. [2023-12-02 19:18:16,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (57), 2 states have call predecessors, (57), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2023-12-02 19:18:16,503 INFO L276 IsEmpty]: Start isEmpty. Operand 18263 states and 27814 transitions. [2023-12-02 19:18:16,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2023-12-02 19:18:16,524 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:18:16,524 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 37, 37, 37, 37, 37, 37, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:18:16,566 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 19:18:16,725 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-02 19:18:16,726 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:18:16,726 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:18:16,726 INFO L85 PathProgramCache]: Analyzing trace with hash 865890222, now seen corresponding path program 1 times [2023-12-02 19:18:16,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:18:16,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803051302] [2023-12-02 19:18:16,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:18:16,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:18:17,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:18:18,682 INFO L134 CoverageAnalysis]: Checked inductivity of 6667 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6667 trivial. 0 not checked. [2023-12-02 19:18:18,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:18:18,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803051302] [2023-12-02 19:18:18,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803051302] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:18:18,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:18:18,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:18:18,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021546028] [2023-12-02 19:18:18,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:18:18,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:18:18,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:18:18,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:18:18,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:18:18,688 INFO L87 Difference]: Start difference. First operand 18263 states and 27814 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2023-12-02 19:18:22,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:24,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:26,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:33,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:37,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:39,244 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:43,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:45,715 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 19:18:48,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:52,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:55,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:57,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:59,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:00,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:19:00,019 INFO L93 Difference]: Finished difference Result 54540 states and 83068 transitions. [2023-12-02 19:19:00,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:19:00,020 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 535 [2023-12-02 19:19:00,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:19:00,229 INFO L225 Difference]: With dead ends: 54540 [2023-12-02 19:19:00,230 INFO L226 Difference]: Without dead ends: 36348 [2023-12-02 19:19:00,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:19:00,297 INFO L413 NwaCegarLoop]: 18029 mSDtfsCounter, 14004 mSDsluCounter, 13298 mSDsCounter, 0 mSdLazyCounter, 1678 mSolverCounterSat, 2 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14004 SdHoareTripleChecker+Valid, 31327 SdHoareTripleChecker+Invalid, 1691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1678 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.8s IncrementalHoareTripleChecker+Time [2023-12-02 19:19:00,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14004 Valid, 31327 Invalid, 1691 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1678 Invalid, 11 Unknown, 0 Unchecked, 39.8s Time] [2023-12-02 19:19:00,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36348 states. [2023-12-02 19:19:03,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36348 to 36344. [2023-12-02 19:19:03,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36344 states, 22097 states have (on average 1.3129836629406706) internal successors, (29013), 22956 states have internal predecessors, (29013), 13172 states have call successors, (13172), 1075 states have call predecessors, (13172), 1074 states have return successors, (13170), 13030 states have call predecessors, (13170), 13170 states have call successors, (13170) [2023-12-02 19:19:03,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36344 states to 36344 states and 55355 transitions. [2023-12-02 19:19:03,431 INFO L78 Accepts]: Start accepts. Automaton has 36344 states and 55355 transitions. Word has length 535 [2023-12-02 19:19:03,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:19:03,433 INFO L495 AbstractCegarLoop]: Abstraction has 36344 states and 55355 transitions. [2023-12-02 19:19:03,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2023-12-02 19:19:03,433 INFO L276 IsEmpty]: Start isEmpty. Operand 36344 states and 55355 transitions. [2023-12-02 19:19:03,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 534 [2023-12-02 19:19:03,464 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:19:03,465 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 37, 37, 37, 37, 37, 37, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:19:03,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 19:19:03,465 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:19:03,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:19:03,466 INFO L85 PathProgramCache]: Analyzing trace with hash 949268744, now seen corresponding path program 1 times [2023-12-02 19:19:03,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:19:03,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400632238] [2023-12-02 19:19:03,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:19:03,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:19:04,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:19:06,335 INFO L134 CoverageAnalysis]: Checked inductivity of 6664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6664 trivial. 0 not checked. [2023-12-02 19:19:06,335 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:19:06,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400632238] [2023-12-02 19:19:06,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400632238] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:19:06,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:19:06,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 19:19:06,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144370140] [2023-12-02 19:19:06,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:19:06,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 19:19:06,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:19:06,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 19:19:06,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:19:06,339 INFO L87 Difference]: Start difference. First operand 36344 states and 55355 transitions. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2023-12-02 19:19:11,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:13,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:32,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:48,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:51,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:53,386 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 19:20:03,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:05,513 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 19:20:07,763 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 19:20:19,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:21,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:23,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:25,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:27,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:28,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:28,697 INFO L93 Difference]: Finished difference Result 108776 states and 165675 transitions. [2023-12-02 19:20:28,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 19:20:28,698 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 533 [2023-12-02 19:20:28,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:29,037 INFO L225 Difference]: With dead ends: 108776 [2023-12-02 19:20:29,038 INFO L226 Difference]: Without dead ends: 72503 [2023-12-02 19:20:29,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:20:29,264 INFO L413 NwaCegarLoop]: 13507 mSDtfsCounter, 13928 mSDsluCounter, 19948 mSDsCounter, 0 mSdLazyCounter, 8811 mSolverCounterSat, 0 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 73.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13928 SdHoareTripleChecker+Valid, 33455 SdHoareTripleChecker+Invalid, 8821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8811 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 79.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:29,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13928 Valid, 33455 Invalid, 8821 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [0 Valid, 8811 Invalid, 10 Unknown, 0 Unchecked, 79.1s Time] [2023-12-02 19:20:29,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72503 states. [2023-12-02 19:20:34,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72503 to 72487. [2023-12-02 19:20:34,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72487 states, 44077 states have (on average 1.3133607096671733) internal successors, (57889), 45802 states have internal predecessors, (57889), 26261 states have call successors, (26261), 2149 states have call predecessors, (26261), 2148 states have return successors, (26259), 25971 states have call predecessors, (26259), 26259 states have call successors, (26259) [2023-12-02 19:20:35,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72487 states to 72487 states and 110409 transitions. [2023-12-02 19:20:35,567 INFO L78 Accepts]: Start accepts. Automaton has 72487 states and 110409 transitions. Word has length 533 [2023-12-02 19:20:35,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:20:35,569 INFO L495 AbstractCegarLoop]: Abstraction has 72487 states and 110409 transitions. [2023-12-02 19:20:35,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2023-12-02 19:20:35,569 INFO L276 IsEmpty]: Start isEmpty. Operand 72487 states and 110409 transitions. [2023-12-02 19:20:35,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2023-12-02 19:20:35,595 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:20:35,596 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 35, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:20:35,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 19:20:35,596 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:20:35,596 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:20:35,597 INFO L85 PathProgramCache]: Analyzing trace with hash -641211780, now seen corresponding path program 1 times [2023-12-02 19:20:35,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:20:35,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995636710] [2023-12-02 19:20:35,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:35,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:20:36,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:37,107 INFO L134 CoverageAnalysis]: Checked inductivity of 6055 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6055 trivial. 0 not checked. [2023-12-02 19:20:37,108 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:20:37,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995636710] [2023-12-02 19:20:37,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995636710] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:20:37,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:20:37,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:20:37,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913923548] [2023-12-02 19:20:37,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:20:37,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:20:37,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:37,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:20:37,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:20:37,111 INFO L87 Difference]: Start difference. First operand 72487 states and 110409 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-12-02 19:20:40,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:44,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:47,332 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 19:20:53,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:55,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:55,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:55,825 INFO L93 Difference]: Finished difference Result 140681 states and 214030 transitions. [2023-12-02 19:20:55,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:20:55,826 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 540 [2023-12-02 19:20:55,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:56,110 INFO L225 Difference]: With dead ends: 140681 [2023-12-02 19:20:56,111 INFO L226 Difference]: Without dead ends: 68265 [2023-12-02 19:20:56,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:20:56,339 INFO L413 NwaCegarLoop]: 12661 mSDtfsCounter, 13309 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 669 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13309 SdHoareTripleChecker+Valid, 12661 SdHoareTripleChecker+Invalid, 673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 669 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:56,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13309 Valid, 12661 Invalid, 673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 669 Invalid, 3 Unknown, 0 Unchecked, 15.3s Time] [2023-12-02 19:20:56,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68265 states. [2023-12-02 19:21:02,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68265 to 68265. [2023-12-02 19:21:02,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68265 states, 41433 states have (on average 1.310815050804914) internal successors, (54311), 43054 states have internal predecessors, (54311), 24705 states have call successors, (24705), 2127 states have call predecessors, (24705), 2126 states have return successors, (24703), 24463 states have call predecessors, (24703), 24703 states have call successors, (24703) [2023-12-02 19:21:02,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68265 states to 68265 states and 103719 transitions. [2023-12-02 19:21:02,978 INFO L78 Accepts]: Start accepts. Automaton has 68265 states and 103719 transitions. Word has length 540 [2023-12-02 19:21:02,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:21:02,979 INFO L495 AbstractCegarLoop]: Abstraction has 68265 states and 103719 transitions. [2023-12-02 19:21:02,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-12-02 19:21:02,980 INFO L276 IsEmpty]: Start isEmpty. Operand 68265 states and 103719 transitions. [2023-12-02 19:21:03,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2023-12-02 19:21:03,005 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:21:03,005 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 36, 36, 36, 36, 36, 36, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:21:03,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 19:21:03,006 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:21:03,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:21:03,006 INFO L85 PathProgramCache]: Analyzing trace with hash -639943209, now seen corresponding path program 1 times [2023-12-02 19:21:03,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:21:03,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651835338] [2023-12-02 19:21:03,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:21:03,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:21:03,466 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:21:03,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1956594350] [2023-12-02 19:21:03,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:21:03,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:21:03,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:21:03,469 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:21:03,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 19:21:07,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:21:07,882 INFO L262 TraceCheckSpWp]: Trace formula consists of 16360 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 19:21:07,906 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:21:08,015 INFO L134 CoverageAnalysis]: Checked inductivity of 6345 backedges. 363 proven. 0 refuted. 0 times theorem prover too weak. 5982 trivial. 0 not checked. [2023-12-02 19:21:08,016 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:21:08,016 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:21:08,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651835338] [2023-12-02 19:21:08,016 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:21:08,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956594350] [2023-12-02 19:21:08,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956594350] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:21:08,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:21:08,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 19:21:08,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708393954] [2023-12-02 19:21:08,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:21:08,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 19:21:08,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:21:08,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 19:21:08,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:21:08,019 INFO L87 Difference]: Start difference. First operand 68265 states and 103719 transitions. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2023-12-02 19:21:12,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:14,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:16,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 19:21:23,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:24,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:27,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:30,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:32,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:43,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=false, quantifiers [] [2023-12-02 19:21:45,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:46,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:21:46,248 INFO L93 Difference]: Finished difference Result 136471 states and 207348 transitions. [2023-12-02 19:21:46,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 19:21:46,248 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 542 [2023-12-02 19:21:46,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:21:46,548 INFO L225 Difference]: With dead ends: 136471 [2023-12-02 19:21:46,548 INFO L226 Difference]: Without dead ends: 68257 [2023-12-02 19:21:46,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 539 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:21:46,893 INFO L413 NwaCegarLoop]: 12660 mSDtfsCounter, 3 mSDsluCounter, 25314 mSDsCounter, 0 mSdLazyCounter, 2015 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 37974 SdHoareTripleChecker+Invalid, 2025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2015 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:21:46,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 37974 Invalid, 2025 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2015 Invalid, 8 Unknown, 0 Unchecked, 35.3s Time] [2023-12-02 19:21:46,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68257 states. [2023-12-02 19:21:52,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68257 to 68257. [2023-12-02 19:21:52,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68257 states, 41429 states have (on average 1.3106519587728402) internal successors, (54299), 43050 states have internal predecessors, (54299), 24701 states have call successors, (24701), 2127 states have call predecessors, (24701), 2126 states have return successors, (24699), 24459 states have call predecessors, (24699), 24699 states have call successors, (24699) [2023-12-02 19:21:52,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68257 states to 68257 states and 103699 transitions. [2023-12-02 19:21:52,933 INFO L78 Accepts]: Start accepts. Automaton has 68257 states and 103699 transitions. Word has length 542 [2023-12-02 19:21:52,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:21:52,935 INFO L495 AbstractCegarLoop]: Abstraction has 68257 states and 103699 transitions. [2023-12-02 19:21:52,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2023-12-02 19:21:52,935 INFO L276 IsEmpty]: Start isEmpty. Operand 68257 states and 103699 transitions. [2023-12-02 19:21:52,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2023-12-02 19:21:52,953 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:21:52,954 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 37, 37, 37, 37, 37, 37, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:21:52,992 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 19:21:53,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:21:53,155 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:21:53,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:21:53,155 INFO L85 PathProgramCache]: Analyzing trace with hash 1601725437, now seen corresponding path program 1 times [2023-12-02 19:21:53,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:21:53,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260968020] [2023-12-02 19:21:53,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:21:53,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:21:53,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:21:55,324 INFO L134 CoverageAnalysis]: Checked inductivity of 6672 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6672 trivial. 0 not checked. [2023-12-02 19:21:55,324 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:21:55,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260968020] [2023-12-02 19:21:55,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260968020] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:21:55,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:21:55,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 19:21:55,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486473769] [2023-12-02 19:21:55,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:21:55,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 19:21:55,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:21:55,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 19:21:55,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:21:55,328 INFO L87 Difference]: Start difference. First operand 68257 states and 103699 transitions. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2023-12-02 19:22:01,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:22:04,373 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 19:22:18,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:22:20,194 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 19:22:25,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:22:27,325 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 19:22:29,650 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 19:22:34,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:22:36,347 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 19:22:38,550 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 19:23:07,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:23:10,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:23:12,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:23:14,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:23:16,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:23:18,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:23:20,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:23:20,462 INFO L93 Difference]: Finished difference Result 204397 states and 310531 transitions. [2023-12-02 19:23:20,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 19:23:20,463 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 550 [2023-12-02 19:23:20,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:23:21,176 INFO L225 Difference]: With dead ends: 204397 [2023-12-02 19:23:21,176 INFO L226 Difference]: Without dead ends: 136211 [2023-12-02 19:23:21,422 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:23:21,423 INFO L413 NwaCegarLoop]: 12821 mSDtfsCounter, 13175 mSDsluCounter, 18729 mSDsCounter, 0 mSdLazyCounter, 8338 mSolverCounterSat, 34 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 74.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13212 SdHoareTripleChecker+Valid, 31550 SdHoareTripleChecker+Invalid, 8384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 8338 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 78.7s IncrementalHoareTripleChecker+Time [2023-12-02 19:23:21,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13212 Valid, 31550 Invalid, 8384 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [34 Valid, 8338 Invalid, 12 Unknown, 0 Unchecked, 78.7s Time] [2023-12-02 19:23:21,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136211 states. [2023-12-02 19:23:33,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136211 to 136163. [2023-12-02 19:23:33,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136163 states, 82663 states have (on average 1.310852497489808) internal successors, (108359), 85900 states have internal predecessors, (108359), 49253 states have call successors, (49253), 4247 states have call predecessors, (49253), 4246 states have return successors, (49251), 48771 states have call predecessors, (49251), 49251 states have call successors, (49251) [2023-12-02 19:23:34,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136163 states to 136163 states and 206863 transitions. [2023-12-02 19:23:34,499 INFO L78 Accepts]: Start accepts. Automaton has 136163 states and 206863 transitions. Word has length 550 [2023-12-02 19:23:34,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:23:34,500 INFO L495 AbstractCegarLoop]: Abstraction has 136163 states and 206863 transitions. [2023-12-02 19:23:34,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2023-12-02 19:23:34,500 INFO L276 IsEmpty]: Start isEmpty. Operand 136163 states and 206863 transitions. [2023-12-02 19:23:34,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 570 [2023-12-02 19:23:34,526 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:23:34,526 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 37, 37, 37, 37, 37, 37, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:23:34,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 19:23:34,527 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:23:34,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:23:34,527 INFO L85 PathProgramCache]: Analyzing trace with hash 1952808491, now seen corresponding path program 1 times [2023-12-02 19:23:34,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:23:34,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711834480] [2023-12-02 19:23:34,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:23:34,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:23:35,300 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:23:35,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1528362581] [2023-12-02 19:23:35,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:23:35,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:23:35,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:23:35,303 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:23:35,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 19:23:39,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:23:39,486 INFO L262 TraceCheckSpWp]: Trace formula consists of 16497 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 19:23:39,501 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:23:40,024 INFO L134 CoverageAnalysis]: Checked inductivity of 6676 backedges. 700 proven. 0 refuted. 0 times theorem prover too weak. 5976 trivial. 0 not checked. [2023-12-02 19:23:40,024 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:23:40,024 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:23:40,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711834480] [2023-12-02 19:23:40,025 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:23:40,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528362581] [2023-12-02 19:23:40,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528362581] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:23:40,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:23:40,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:23:40,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530347269] [2023-12-02 19:23:40,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:23:40,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:23:40,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:23:40,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:23:40,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:23:40,028 INFO L87 Difference]: Start difference. First operand 136163 states and 206863 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (66), 3 states have call predecessors, (66), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 19:23:43,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:23:45,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:23:53,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:23:56,560 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 19:23:59,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:24:02,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:24:04,544 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 19:24:18,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:24:20,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:24:23,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:24:24,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:24:24,741 INFO L93 Difference]: Finished difference Result 408311 states and 620325 transitions. [2023-12-02 19:24:24,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:24:24,742 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (66), 3 states have call predecessors, (66), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 569 [2023-12-02 19:24:24,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:24:26,521 INFO L225 Difference]: With dead ends: 408311 [2023-12-02 19:24:26,522 INFO L226 Difference]: Without dead ends: 272219 [2023-12-02 19:24:27,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 568 GetRequests, 567 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:24:27,086 INFO L413 NwaCegarLoop]: 15573 mSDtfsCounter, 13274 mSDsluCounter, 12548 mSDsCounter, 0 mSdLazyCounter, 1509 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13274 SdHoareTripleChecker+Valid, 28121 SdHoareTripleChecker+Invalid, 1516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1509 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:24:27,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13274 Valid, 28121 Invalid, 1516 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1509 Invalid, 5 Unknown, 0 Unchecked, 32.3s Time] [2023-12-02 19:24:27,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272219 states. [2023-12-02 19:25:00,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272219 to 272211. [2023-12-02 19:25:00,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272211 states, 165265 states have (on average 1.3108704202341694) internal successors, (216641), 171742 states have internal predecessors, (216641), 98453 states have call successors, (98453), 8493 states have call predecessors, (98453), 8492 states have return successors, (98451), 97487 states have call predecessors, (98451), 98451 states have call successors, (98451) [2023-12-02 19:25:03,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272211 states to 272211 states and 413545 transitions. [2023-12-02 19:25:03,377 INFO L78 Accepts]: Start accepts. Automaton has 272211 states and 413545 transitions. Word has length 569 [2023-12-02 19:25:03,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:25:03,378 INFO L495 AbstractCegarLoop]: Abstraction has 272211 states and 413545 transitions. [2023-12-02 19:25:03,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (66), 3 states have call predecessors, (66), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 19:25:03,379 INFO L276 IsEmpty]: Start isEmpty. Operand 272211 states and 413545 transitions. [2023-12-02 19:25:03,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 573 [2023-12-02 19:25:03,412 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:25:03,413 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 35, 6, 6, 6, 6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:25:03,454 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-02 19:25:03,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:25:03,614 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:25:03,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:25:03,614 INFO L85 PathProgramCache]: Analyzing trace with hash -2002836767, now seen corresponding path program 1 times [2023-12-02 19:25:03,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:25:03,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441502718] [2023-12-02 19:25:03,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:25:03,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:25:04,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:25:04,833 INFO L134 CoverageAnalysis]: Checked inductivity of 6057 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6057 trivial. 0 not checked. [2023-12-02 19:25:04,834 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:25:04,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441502718] [2023-12-02 19:25:04,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441502718] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:25:04,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:25:04,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:25:04,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570359688] [2023-12-02 19:25:04,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:25:04,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:25:04,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:25:04,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:25:04,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:25:04,837 INFO L87 Difference]: Start difference. First operand 272211 states and 413545 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-12-02 19:25:08,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:25:13,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:25:16,853 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 19:25:31,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:25:31,625 INFO L93 Difference]: Finished difference Result 474703 states and 718544 transitions. [2023-12-02 19:25:31,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:25:31,626 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 572 [2023-12-02 19:25:31,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:25:32,659 INFO L225 Difference]: With dead ends: 474703 [2023-12-02 19:25:32,659 INFO L226 Difference]: Without dead ends: 202563 [2023-12-02 19:25:33,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:25:33,834 INFO L413 NwaCegarLoop]: 12534 mSDtfsCounter, 13169 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13169 SdHoareTripleChecker+Valid, 12534 SdHoareTripleChecker+Invalid, 665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:25:33,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13169 Valid, 12534 Invalid, 665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 661 Invalid, 3 Unknown, 0 Unchecked, 13.3s Time] [2023-12-02 19:25:34,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202563 states. [2023-12-02 19:25:53,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202563 to 202563. [2023-12-02 19:25:53,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202563 states, 122089 states have (on average 1.3044336508612568) internal successors, (159257), 127374 states have internal predecessors, (159257), 72909 states have call successors, (72909), 7565 states have call predecessors, (72909), 7564 states have return successors, (72907), 72167 states have call predecessors, (72907), 72907 states have call successors, (72907) [2023-12-02 19:25:55,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202563 states to 202563 states and 305073 transitions. [2023-12-02 19:25:55,974 INFO L78 Accepts]: Start accepts. Automaton has 202563 states and 305073 transitions. Word has length 572 [2023-12-02 19:25:55,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:25:55,975 INFO L495 AbstractCegarLoop]: Abstraction has 202563 states and 305073 transitions. [2023-12-02 19:25:55,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-12-02 19:25:55,975 INFO L276 IsEmpty]: Start isEmpty. Operand 202563 states and 305073 transitions. [2023-12-02 19:25:56,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 585 [2023-12-02 19:25:56,017 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:25:56,017 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 37, 37, 37, 37, 37, 37, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:25:56,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 19:25:56,018 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:25:56,018 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:25:56,018 INFO L85 PathProgramCache]: Analyzing trace with hash 1653459031, now seen corresponding path program 1 times [2023-12-02 19:25:56,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:25:56,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276998503] [2023-12-02 19:25:56,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:25:56,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:25:56,476 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:25:56,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [725654559] [2023-12-02 19:25:56,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:25:56,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:25:56,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:25:56,477 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:25:56,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c2da5b-92e5-46f7-aa90-84f4e6d2039a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 19:26:00,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:00,765 INFO L262 TraceCheckSpWp]: Trace formula consists of 16621 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-02 19:26:00,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:26:01,837 INFO L134 CoverageAnalysis]: Checked inductivity of 6696 backedges. 716 proven. 0 refuted. 0 times theorem prover too weak. 5980 trivial. 0 not checked. [2023-12-02 19:26:01,838 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:26:01,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:01,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276998503] [2023-12-02 19:26:01,838 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:26:01,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [725654559] [2023-12-02 19:26:01,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [725654559] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:26:01,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:26:01,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:26:01,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94946886] [2023-12-02 19:26:01,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:01,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:26:01,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:01,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:26:01,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:26:01,842 INFO L87 Difference]: Start difference. First operand 202563 states and 305073 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 3 states have call successors, (68), 4 states have call predecessors, (68), 3 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2023-12-02 19:26:09,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:26:11,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:26:13,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:26:35,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:26:38,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:26:44,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:26:46,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:26:48,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 19:26:49,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:26:56,839 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 19:26:59,097 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 19:27:01,357 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 19:27:35,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:27:37,866 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 19:27:40,115 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 19:27:42,366 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 19:27:47,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:27:49,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []