./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_910224b3-843b-48c0-8170-76f9f0fffdf5/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_910224b3-843b-48c0-8170-76f9f0fffdf5/bin/ukojak-verify-ImItNfHLgk/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_910224b3-843b-48c0-8170-76f9f0fffdf5/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_910224b3-843b-48c0-8170-76f9f0fffdf5/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-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_910224b3-843b-48c0-8170-76f9f0fffdf5/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_910224b3-843b-48c0-8170-76f9f0fffdf5/bin/ukojak-verify-ImItNfHLgk --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 Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 44a40e0c40a4deb481c463e038a394302d51fa289014d8c198566e0f2ee229bc --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 23:20:38,899 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 23:20:38,988 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_910224b3-843b-48c0-8170-76f9f0fffdf5/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-11-08 23:20:38,993 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 23:20:38,994 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-08 23:20:39,036 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 23:20:39,037 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 23:20:39,038 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-08 23:20:39,039 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 23:20:39,039 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 23:20:39,039 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 23:20:39,040 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 23:20:39,040 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 23:20:39,040 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 23:20:39,041 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 23:20:39,041 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 23:20:39,041 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 23:20:39,042 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 23:20:39,042 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 23:20:39,042 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 23:20:39,043 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 23:20:39,043 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 23:20:39,044 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 23:20:39,044 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 23:20:39,045 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 23:20:39,045 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 23:20:39,045 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 23:20:39,046 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 23:20:39,046 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-08 23:20:39,046 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 23:20:39,047 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_910224b3-843b-48c0-8170-76f9f0fffdf5/bin/ukojak-verify-ImItNfHLgk/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_910224b3-843b-48c0-8170-76f9f0fffdf5/bin/ukojak-verify-ImItNfHLgk 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 -> Kojak 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 -> 44a40e0c40a4deb481c463e038a394302d51fa289014d8c198566e0f2ee229bc [2024-11-08 23:20:39,381 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 23:20:39,439 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 23:20:39,442 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 23:20:39,447 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 23:20:39,448 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 23:20:39,451 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_910224b3-843b-48c0-8170-76f9f0fffdf5/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--mtd--ubi--ubi.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-08 23:20:41,642 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 23:20:42,501 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 23:20:42,502 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_910224b3-843b-48c0-8170-76f9f0fffdf5/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--mtd--ubi--ubi.ko-entry_point.cil.out.i [2024-11-08 23:20:42,569 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_910224b3-843b-48c0-8170-76f9f0fffdf5/bin/ukojak-verify-ImItNfHLgk/data/e40adb632/ea76f9a5636a49119a2a0d4352f6dc01/FLAGd37c15362 [2024-11-08 23:20:42,711 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_910224b3-843b-48c0-8170-76f9f0fffdf5/bin/ukojak-verify-ImItNfHLgk/data/e40adb632/ea76f9a5636a49119a2a0d4352f6dc01 [2024-11-08 23:20:42,714 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 23:20:42,716 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 23:20:42,721 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 23:20:42,721 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 23:20:42,728 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 23:20:42,728 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 11:20:42" (1/1) ... [2024-11-08 23:20:42,730 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59202ac0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:42, skipping insertion in model container [2024-11-08 23:20:42,730 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 11:20:42" (1/1) ... [2024-11-08 23:20:43,132 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 23:20:43,786 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4269] [2024-11-08 23:20:43,787 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4270-4271] [2024-11-08 23:20:44,350 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_910224b3-843b-48c0-8170-76f9f0fffdf5/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--mtd--ubi--ubi.ko-entry_point.cil.out.i[125841,125854] [2024-11-08 23:20:50,002 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 23:20:50,113 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 23:20:50,258 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4269] [2024-11-08 23:20:50,259 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4270-4271] [2024-11-08 23:20:50,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [4350] [2024-11-08 23:20:50,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [4357] [2024-11-08 23:20:50,264 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4403] [2024-11-08 23:20:50,265 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4406] [2024-11-08 23:20:50,265 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4409] [2024-11-08 23:20:50,265 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4412] [2024-11-08 23:20:50,270 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_910224b3-843b-48c0-8170-76f9f0fffdf5/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--mtd--ubi--ubi.ko-entry_point.cil.out.i[125841,125854] [2024-11-08 23:20:50,325 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/1122/dscv_tempdir/dscv/ri/43_2a/drivers/mtd/ubi/vtbl.o.c.prepared"), "i" (930), "i" (12UL)); [5598-5599] [2024-11-08 23:20:50,625 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)); [10955-10956] [2024-11-08 23:20:50,627 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)); [11006-11007] [2024-11-08 23:20:50,627 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)); [11019-11020] [2024-11-08 23:20:50,719 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"); [11505] [2024-11-08 23:20:50,719 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"); [11508] [2024-11-08 23:20:50,720 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"); [11511] [2024-11-08 23:20:50,720 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"); [11514] [2024-11-08 23:20:50,721 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"); [11517] [2024-11-08 23:20:50,722 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)); [11542-11543] [2024-11-08 23:20:50,744 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"); [11727] [2024-11-08 23:20:50,745 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"); [11730] [2024-11-08 23:20:50,745 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"); [11733] [2024-11-08 23:20:50,745 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"); [11736] [2024-11-08 23:20:50,746 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"); [11739] [2024-11-08 23:20:50,748 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)); [11761-11762] [2024-11-08 23:20:51,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [19040-19041] [2024-11-08 23:20:51,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [19045-19046] [2024-11-08 23:20:51,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [19050-19051] [2024-11-08 23:20:51,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [19055-19056] [2024-11-08 23:20:51,436 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/1122/dscv_tempdir/dscv/ri/43_2a/drivers/mtd/ubi/attach.o.c.prepared"), "i" (196), "i" (12UL)); [19758-19759] [2024-11-08 23:20:51,718 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 23:20:52,179 INFO L204 MainTranslator]: Completed translation [2024-11-08 23:20:52,180 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:52 WrapperNode [2024-11-08 23:20:52,180 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 23:20:52,181 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 23:20:52,185 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 23:20:52,185 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 23:20:52,200 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:52" (1/1) ... [2024-11-08 23:20:52,740 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:52" (1/1) ... [2024-11-08 23:20:53,923 INFO L138 Inliner]: procedures = 600, calls = 19554, calls flagged for inlining = 266, calls inlined = 253, statements flattened = 36983 [2024-11-08 23:20:53,924 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 23:20:53,925 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 23:20:53,925 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 23:20:53,925 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 23:20:53,936 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:52" (1/1) ... [2024-11-08 23:20:53,937 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:52" (1/1) ... [2024-11-08 23:20:54,342 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:52" (1/1) ... [2024-11-08 23:20:54,343 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:52" (1/1) ... [2024-11-08 23:20:55,623 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:52" (1/1) ... [2024-11-08 23:20:55,722 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:52" (1/1) ... [2024-11-08 23:20:55,847 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:52" (1/1) ... [2024-11-08 23:20:55,951 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:52" (1/1) ... [2024-11-08 23:20:56,177 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 23:20:56,179 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 23:20:56,179 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 23:20:56,179 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 23:20:56,181 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:52" (1/1) ... [2024-11-08 23:20:56,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 23:20:56,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_910224b3-843b-48c0-8170-76f9f0fffdf5/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 23:20:56,221 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_910224b3-843b-48c0-8170-76f9f0fffdf5/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-08 23:20:56,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_910224b3-843b-48c0-8170-76f9f0fffdf5/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-08 23:20:56,397 INFO L130 BoogieDeclarations]: Found specification of procedure volume_sysfs_init [2024-11-08 23:20:56,398 INFO L138 BoogieDeclarations]: Found implementation of procedure volume_sysfs_init [2024-11-08 23:20:56,398 INFO L130 BoogieDeclarations]: Found specification of procedure self_check_ec_hdr [2024-11-08 23:20:56,399 INFO L138 BoogieDeclarations]: Found implementation of procedure self_check_ec_hdr [2024-11-08 23:20:56,399 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_eba_unmap_leb [2024-11-08 23:20:56,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_eba_unmap_leb [2024-11-08 23:20:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2024-11-08 23:20:56,401 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2024-11-08 23:20:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2024-11-08 23:20:56,401 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2024-11-08 23:20:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_resize_volume [2024-11-08 23:20:56,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_resize_volume [2024-11-08 23:20:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_free_internal_volumes [2024-11-08 23:20:56,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_free_internal_volumes [2024-11-08 23:20:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure __schedule_ubi_work [2024-11-08 23:20:56,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __schedule_ubi_work [2024-11-08 23:20:56,402 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_volume_notify [2024-11-08 23:20:56,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_volume_notify [2024-11-08 23:20:56,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-08 23:20:56,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-08 23:20:56,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 23:20:56,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 23:20:56,402 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_detach_mtd_dev [2024-11-08 23:20:56,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_detach_mtd_dev [2024-11-08 23:20:56,403 INFO L130 BoogieDeclarations]: Found specification of procedure put_mtd_device [2024-11-08 23:20:56,403 INFO L138 BoogieDeclarations]: Found implementation of procedure put_mtd_device [2024-11-08 23:20:56,403 INFO L130 BoogieDeclarations]: Found specification of procedure erase_block [2024-11-08 23:20:56,403 INFO L138 BoogieDeclarations]: Found implementation of procedure erase_block [2024-11-08 23:20:56,403 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_pending [2024-11-08 23:20:56,403 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_pending [2024-11-08 23:20:56,403 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2024-11-08 23:20:56,403 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2024-11-08 23:20:56,403 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-08 23:20:56,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-08 23:20:56,404 INFO L130 BoogieDeclarations]: Found specification of procedure class_remove_file [2024-11-08 23:20:56,404 INFO L138 BoogieDeclarations]: Found implementation of procedure class_remove_file [2024-11-08 23:20:56,404 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_init [2024-11-08 23:20:56,404 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_init [2024-11-08 23:20:56,404 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_eba_read_leb [2024-11-08 23:20:56,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_eba_read_leb [2024-11-08 23:20:56,404 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_do_get_device_info [2024-11-08 23:20:56,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_do_get_device_info [2024-11-08 23:20:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_cdev_ioctl [2024-11-08 23:20:56,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_cdev_ioctl [2024-11-08 23:20:56,408 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_sysfs_close [2024-11-08 23:20:56,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_sysfs_close [2024-11-08 23:20:56,408 INFO L130 BoogieDeclarations]: Found specification of procedure vtbl_check [2024-11-08 23:20:56,408 INFO L138 BoogieDeclarations]: Found implementation of procedure vtbl_check [2024-11-08 23:20:56,408 INFO L130 BoogieDeclarations]: Found specification of procedure ubiblock_remove [2024-11-08 23:20:56,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ubiblock_remove [2024-11-08 23:20:56,409 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_read_vid_hdr [2024-11-08 23:20:56,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_read_vid_hdr [2024-11-08 23:20:56,409 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_cdev_ioctl [2024-11-08 23:20:56,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_cdev_ioctl [2024-11-08 23:20:56,409 INFO L130 BoogieDeclarations]: Found specification of procedure ubiblock_cleanup [2024-11-08 23:20:56,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ubiblock_cleanup [2024-11-08 23:20:56,410 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-08 23:20:56,410 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-08 23:20:56,411 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_compare_lebs [2024-11-08 23:20:56,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_compare_lebs [2024-11-08 23:20:56,411 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_wl_get_fm_peb [2024-11-08 23:20:56,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_wl_get_fm_peb [2024-11-08 23:20:56,411 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-08 23:20:56,411 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-08 23:20:56,411 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2024-11-08 23:20:56,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2024-11-08 23:20:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure vol_cdev_ioctl [2024-11-08 23:20:56,412 INFO L138 BoogieDeclarations]: Found implementation of procedure vol_cdev_ioctl [2024-11-08 23:20:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_update_fastmap [2024-11-08 23:20:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_update_fastmap [2024-11-08 23:20:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure is_error_sane [2024-11-08 23:20:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure is_error_sane [2024-11-08 23:20:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_write_vid_hdr [2024-11-08 23:20:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_write_vid_hdr [2024-11-08 23:20:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_vid_hdr [2024-11-08 23:20:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_vid_hdr [2024-11-08 23:20:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure rb_next [2024-11-08 23:20:56,415 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_next [2024-11-08 23:20:56,415 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_check_volume [2024-11-08 23:20:56,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_check_volume [2024-11-08 23:20:56,415 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_calc_data_len [2024-11-08 23:20:56,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_calc_data_len [2024-11-08 23:20:56,416 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_read_data [2024-11-08 23:20:56,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_read_data [2024-11-08 23:20:56,416 INFO L130 BoogieDeclarations]: Found specification of procedure dfs_file_write [2024-11-08 23:20:56,416 INFO L138 BoogieDeclarations]: Found implementation of procedure dfs_file_write [2024-11-08 23:20:56,416 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_wl_close [2024-11-08 23:20:56,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_wl_close [2024-11-08 23:20:56,417 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_free_vid_hdr [2024-11-08 23:20:56,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_free_vid_hdr [2024-11-08 23:20:56,418 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 23:20:56,418 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-08 23:20:56,418 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-08 23:20:56,418 INFO L130 BoogieDeclarations]: Found specification of procedure rb_link_node [2024-11-08 23:20:56,418 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_link_node [2024-11-08 23:20:56,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_7 [2024-11-08 23:20:56,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_7 [2024-11-08 23:20:56,419 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_find_av [2024-11-08 23:20:56,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_find_av [2024-11-08 23:20:56,419 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-08 23:20:56,419 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-08 23:20:56,420 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2024-11-08 23:20:56,420 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2024-11-08 23:20:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-08 23:20:56,421 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-08 23:20:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_ubi_work [2024-11-08 23:20:56,421 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_ubi_work [2024-11-08 23:20:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure do_sync_erase___0 [2024-11-08 23:20:56,421 INFO L138 BoogieDeclarations]: Found implementation of procedure do_sync_erase___0 [2024-11-08 23:20:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-08 23:20:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-08 23:20:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure dev_attribute_show [2024-11-08 23:20:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_attribute_show [2024-11-08 23:20:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-08 23:20:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-08 23:20:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_ec_hdr [2024-11-08 23:20:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_ec_hdr [2024-11-08 23:20:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-08 23:20:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure self_check_not_bad [2024-11-08 23:20:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure self_check_not_bad [2024-11-08 23:20:56,424 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-08 23:20:56,424 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-08 23:20:56,424 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_div_by_eb [2024-11-08 23:20:56,425 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_div_by_eb [2024-11-08 23:20:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure find_dev_nolock [2024-11-08 23:20:56,425 INFO L138 BoogieDeclarations]: Found implementation of procedure find_dev_nolock [2024-11-08 23:20:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2024-11-08 23:20:56,425 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2024-11-08 23:20:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-08 23:20:56,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-08 23:20:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_calculate_reserved [2024-11-08 23:20:56,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_calculate_reserved [2024-11-08 23:20:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_debugfs_exit_dev [2024-11-08 23:20:56,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_debugfs_exit_dev [2024-11-08 23:20:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-08 23:20:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure validate_vid_hdr [2024-11-08 23:20:56,426 INFO L138 BoogieDeclarations]: Found implementation of procedure validate_vid_hdr [2024-11-08 23:20:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure find_mean_wl_entry [2024-11-08 23:20:56,426 INFO L138 BoogieDeclarations]: Found implementation of procedure find_mean_wl_entry [2024-11-08 23:20:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-08 23:20:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2024-11-08 23:20:56,427 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2024-11-08 23:20:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-08 23:20:56,427 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-08 23:20:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_write_data [2024-11-08 23:20:56,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_write_data [2024-11-08 23:20:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure prot_queue_add [2024-11-08 23:20:56,427 INFO L138 BoogieDeclarations]: Found implementation of procedure prot_queue_add [2024-11-08 23:20:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-08 23:20:56,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-08 23:20:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_open_volume_nm [2024-11-08 23:20:56,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_open_volume_nm [2024-11-08 23:20:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2024-11-08 23:20:56,430 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2024-11-08 23:20:56,430 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2024-11-08 23:20:56,431 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2024-11-08 23:20:56,431 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_write [2024-11-08 23:20:56,431 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_write [2024-11-08 23:20:56,431 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-11-08 23:20:56,431 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-11-08 23:20:56,431 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-08 23:20:56,432 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-08 23:20:56,432 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-08 23:20:56,432 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-08 23:20:56,432 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2024-11-08 23:20:56,432 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2024-11-08 23:20:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure new_fm_vhdr [2024-11-08 23:20:56,433 INFO L138 BoogieDeclarations]: Found implementation of procedure new_fm_vhdr [2024-11-08 23:20:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure yield [2024-11-08 23:20:56,433 INFO L138 BoogieDeclarations]: Found implementation of procedure yield [2024-11-08 23:20:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2024-11-08 23:20:56,433 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2024-11-08 23:20:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure find_wl_entry [2024-11-08 23:20:56,434 INFO L138 BoogieDeclarations]: Found implementation of procedure find_wl_entry [2024-11-08 23:20:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoint [2024-11-08 23:20:56,435 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoint [2024-11-08 23:20:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dbg_chk_io [2024-11-08 23:20:56,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dbg_chk_io [2024-11-08 23:20:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_cur_bytes [2024-11-08 23:20:56,435 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_cur_bytes [2024-11-08 23:20:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure __vmalloc [2024-11-08 23:20:56,436 INFO L138 BoogieDeclarations]: Found implementation of procedure __vmalloc [2024-11-08 23:20:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_is_bad [2024-11-08 23:20:56,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_is_bad [2024-11-08 23:20:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure vol_id2idx [2024-11-08 23:20:56,436 INFO L138 BoogieDeclarations]: Found implementation of procedure vol_id2idx [2024-11-08 23:20:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_attach_mtd_dev [2024-11-08 23:20:56,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_attach_mtd_dev [2024-11-08 23:20:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2024-11-08 23:20:56,436 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2024-11-08 23:20:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 23:20:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_update_reserved [2024-11-08 23:20:56,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_update_reserved [2024-11-08 23:20:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_wl_put_fm_peb [2024-11-08 23:20:56,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_wl_put_fm_peb [2024-11-08 23:20:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure in_wl_tree [2024-11-08 23:20:56,437 INFO L138 BoogieDeclarations]: Found implementation of procedure in_wl_tree [2024-11-08 23:20:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_ai [2024-11-08 23:20:56,437 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_ai [2024-11-08 23:20:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2024-11-08 23:20:56,437 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2024-11-08 23:20:56,438 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_wl_get_peb [2024-11-08 23:20:56,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_wl_get_peb [2024-11-08 23:20:56,438 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-08 23:20:56,438 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-08 23:20:56,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 23:20:56,438 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_ai [2024-11-08 23:20:56,438 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_ai [2024-11-08 23:20:56,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-08 23:20:56,438 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2024-11-08 23:20:56,439 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2024-11-08 23:20:56,439 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_aeb [2024-11-08 23:20:56,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_aeb [2024-11-08 23:20:56,439 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_av [2024-11-08 23:20:56,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_av [2024-11-08 23:20:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-08 23:20:56,440 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-08 23:20:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-08 23:20:56,440 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-08 23:20:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure write_leb [2024-11-08 23:20:56,441 INFO L138 BoogieDeclarations]: Found implementation of procedure write_leb [2024-11-08 23:20:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure rb_erase [2024-11-08 23:20:56,441 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_erase [2024-11-08 23:20:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2024-11-08 23:20:56,441 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2024-11-08 23:20:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_erase [2024-11-08 23:20:56,442 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_erase [2024-11-08 23:20:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure prot_queue_del [2024-11-08 23:20:56,442 INFO L138 BoogieDeclarations]: Found implementation of procedure prot_queue_del [2024-11-08 23:20:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure validate_ec_hdr [2024-11-08 23:20:56,442 INFO L138 BoogieDeclarations]: Found implementation of procedure validate_ec_hdr [2024-11-08 23:20:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_get_compat [2024-11-08 23:20:56,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_get_compat [2024-11-08 23:20:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dbg_chk_gen [2024-11-08 23:20:56,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dbg_chk_gen [2024-11-08 23:20:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_remove_av [2024-11-08 23:20:56,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_remove_av [2024-11-08 23:20:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-08 23:20:56,443 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-08 23:20:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_get_device [2024-11-08 23:20:56,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_get_device [2024-11-08 23:20:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure rb_first [2024-11-08 23:20:56,444 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_first [2024-11-08 23:20:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure self_check_vid_hdr [2024-11-08 23:20:56,444 INFO L138 BoogieDeclarations]: Found implementation of procedure self_check_vid_hdr [2024-11-08 23:20:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2024-11-08 23:20:56,444 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2024-11-08 23:20:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure leb_write_lock [2024-11-08 23:20:56,444 INFO L138 BoogieDeclarations]: Found implementation of procedure leb_write_lock [2024-11-08 23:20:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure kern_path [2024-11-08 23:20:56,445 INFO L138 BoogieDeclarations]: Found implementation of procedure kern_path [2024-11-08 23:20:56,445 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-08 23:20:56,445 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-08 23:20:56,445 INFO L130 BoogieDeclarations]: Found specification of procedure rb_insert_color [2024-11-08 23:20:56,445 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_insert_color [2024-11-08 23:20:56,445 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_read [2024-11-08 23:20:56,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_read [2024-11-08 23:20:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-08 23:20:56,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-08 23:20:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_change_vtbl_record [2024-11-08 23:20:56,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_change_vtbl_record [2024-11-08 23:20:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-08 23:20:56,446 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-08 23:20:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure vol_cdev_write [2024-11-08 23:20:56,446 INFO L138 BoogieDeclarations]: Found implementation of procedure vol_cdev_write [2024-11-08 23:20:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure uif_close [2024-11-08 23:20:56,447 INFO L138 BoogieDeclarations]: Found implementation of procedure uif_close [2024-11-08 23:20:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2024-11-08 23:20:56,447 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2024-11-08 23:20:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure ubiblock_remove_all [2024-11-08 23:20:56,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ubiblock_remove_all [2024-11-08 23:20:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_eba_atomic_leb_change [2024-11-08 23:20:56,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_eba_atomic_leb_change [2024-11-08 23:20:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 23:20:56,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 23:20:56,448 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-08 23:20:56,448 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-08 23:20:56,448 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_ro_mode [2024-11-08 23:20:56,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_ro_mode [2024-11-08 23:20:56,448 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-08 23:20:56,448 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-08 23:20:56,448 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_name [2024-11-08 23:20:56,449 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_name [2024-11-08 23:20:56,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-08 23:20:56,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-08 23:20:56,449 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2024-11-08 23:20:56,449 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2024-11-08 23:20:56,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-08 23:20:56,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-08 23:20:56,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 23:20:56,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 23:20:56,450 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-08 23:20:56,450 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-08 23:20:56,450 INFO L130 BoogieDeclarations]: Found specification of procedure scan_all [2024-11-08 23:20:56,450 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_all [2024-11-08 23:20:56,450 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-08 23:20:56,450 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-08 23:20:56,450 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_flash [2024-11-08 23:20:56,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_flash [2024-11-08 23:20:56,451 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_is_fm_block [2024-11-08 23:20:56,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_is_fm_block [2024-11-08 23:20:56,451 INFO L130 BoogieDeclarations]: Found specification of procedure blk_fetch_request [2024-11-08 23:20:56,451 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_fetch_request [2024-11-08 23:20:56,451 INFO L130 BoogieDeclarations]: Found specification of procedure leb_write_unlock [2024-11-08 23:20:56,451 INFO L138 BoogieDeclarations]: Found implementation of procedure leb_write_unlock [2024-11-08 23:20:56,451 INFO L130 BoogieDeclarations]: Found specification of procedure device_register [2024-11-08 23:20:56,451 INFO L138 BoogieDeclarations]: Found implementation of procedure device_register [2024-11-08 23:20:56,451 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_sync_erase [2024-11-08 23:20:56,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_sync_erase [2024-11-08 23:20:56,452 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-08 23:20:56,452 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-08 23:20:56,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-08 23:20:56,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-08 23:20:56,452 INFO L130 BoogieDeclarations]: Found specification of procedure idx2vol_id [2024-11-08 23:20:56,452 INFO L138 BoogieDeclarations]: Found implementation of procedure idx2vol_id [2024-11-08 23:20:56,452 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2024-11-08 23:20:56,453 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2024-11-08 23:20:56,453 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2024-11-08 23:20:56,453 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2024-11-08 23:20:56,453 INFO L130 BoogieDeclarations]: Found specification of procedure free [2024-11-08 23:20:56,453 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2024-11-08 23:20:56,453 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2024-11-08 23:20:56,453 INFO L130 BoogieDeclarations]: Found specification of procedure vol_attribute_show [2024-11-08 23:20:56,453 INFO L138 BoogieDeclarations]: Found implementation of procedure vol_attribute_show [2024-11-08 23:20:56,454 INFO L130 BoogieDeclarations]: Found specification of procedure self_check_peb_ec_hdr [2024-11-08 23:20:56,454 INFO L138 BoogieDeclarations]: Found implementation of procedure self_check_peb_ec_hdr [2024-11-08 23:20:56,454 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_vol_info [2024-11-08 23:20:56,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_vol_info [2024-11-08 23:20:56,454 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-08 23:20:56,454 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-08 23:20:56,454 INFO L130 BoogieDeclarations]: Found specification of procedure get_peb_for_wl [2024-11-08 23:20:56,454 INFO L138 BoogieDeclarations]: Found implementation of procedure get_peb_for_wl [2024-11-08 23:20:56,455 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 23:20:56,455 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 23:20:56,455 INFO L130 BoogieDeclarations]: Found specification of procedure path_put [2024-11-08 23:20:56,455 INFO L138 BoogieDeclarations]: Found implementation of procedure path_put [2024-11-08 23:20:56,455 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2024-11-08 23:20:56,455 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2024-11-08 23:20:56,455 INFO L130 BoogieDeclarations]: Found specification of procedure blocking_notifier_call_chain [2024-11-08 23:20:56,455 INFO L138 BoogieDeclarations]: Found implementation of procedure blocking_notifier_call_chain [2024-11-08 23:20:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure create_vtbl [2024-11-08 23:20:56,456 INFO L138 BoogieDeclarations]: Found implementation of procedure create_vtbl [2024-11-08 23:20:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure prandom_u32 [2024-11-08 23:20:56,456 INFO L138 BoogieDeclarations]: Found implementation of procedure prandom_u32 [2024-11-08 23:20:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-08 23:20:56,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-08 23:20:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2024-11-08 23:20:56,456 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2024-11-08 23:20:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_pos [2024-11-08 23:20:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_pos [2024-11-08 23:20:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 23:20:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure do_work [2024-11-08 23:20:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure do_work [2024-11-08 23:20:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-08 23:20:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-08 23:20:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure self_check_in_wl_tree [2024-11-08 23:20:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure self_check_in_wl_tree [2024-11-08 23:20:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_open_volume [2024-11-08 23:20:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_open_volume [2024-11-08 23:20:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_check_pattern [2024-11-08 23:20:56,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_check_pattern [2024-11-08 23:20:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_is_bitflip [2024-11-08 23:20:56,458 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_is_bitflip [2024-11-08 23:20:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_eba_write_leb [2024-11-08 23:20:56,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_eba_write_leb [2024-11-08 23:20:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2024-11-08 23:20:56,458 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2024-11-08 23:20:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-11-08 23:20:56,458 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-11-08 23:20:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-08 23:20:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure vol_cdev_fsync [2024-11-08 23:20:56,458 INFO L138 BoogieDeclarations]: Found implementation of procedure vol_cdev_fsync [2024-11-08 23:20:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure get_mtd_device [2024-11-08 23:20:56,459 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mtd_device [2024-11-08 23:20:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_put_device [2024-11-08 23:20:56,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_put_device [2024-11-08 23:20:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure assign_aeb_to_av [2024-11-08 23:20:56,459 INFO L138 BoogieDeclarations]: Found implementation of procedure assign_aeb_to_av [2024-11-08 23:20:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-08 23:20:56,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-08 23:20:56,460 INFO L130 BoogieDeclarations]: Found specification of procedure clear_update_marker [2024-11-08 23:20:56,460 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_update_marker [2024-11-08 23:20:56,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-08 23:20:56,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-08 23:20:56,461 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2024-11-08 23:20:56,461 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2024-11-08 23:20:56,461 INFO L130 BoogieDeclarations]: Found specification of procedure scan_peb [2024-11-08 23:20:56,461 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_peb [2024-11-08 23:20:56,461 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-11-08 23:20:56,461 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-11-08 23:20:56,461 INFO L130 BoogieDeclarations]: Found specification of procedure validate_vid_hdr___0 [2024-11-08 23:20:56,462 INFO L138 BoogieDeclarations]: Found implementation of procedure validate_vid_hdr___0 [2024-11-08 23:20:56,465 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_zalloc_vid_hdr___3 [2024-11-08 23:20:56,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_zalloc_vid_hdr___3 [2024-11-08 23:20:56,466 INFO L130 BoogieDeclarations]: Found specification of procedure ubiblock_create [2024-11-08 23:20:56,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ubiblock_create [2024-11-08 23:20:56,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-08 23:20:56,466 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_zalloc_vid_hdr___0 [2024-11-08 23:20:56,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_zalloc_vid_hdr___0 [2024-11-08 23:20:56,466 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-08 23:20:56,466 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-08 23:20:56,467 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_zalloc_vid_hdr___4 [2024-11-08 23:20:56,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_zalloc_vid_hdr___4 [2024-11-08 23:20:56,467 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 23:20:56,467 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 23:20:56,467 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_self_check_all_ff [2024-11-08 23:20:56,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_self_check_all_ff [2024-11-08 23:20:56,467 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2024-11-08 23:20:56,468 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2024-11-08 23:20:56,468 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_is_eccerr [2024-11-08 23:20:56,468 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_is_eccerr [2024-11-08 23:20:56,468 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_close_volume [2024-11-08 23:20:56,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_close_volume [2024-11-08 23:20:56,468 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_wl_put_peb [2024-11-08 23:20:56,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_wl_put_peb [2024-11-08 23:20:56,469 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-08 23:20:56,469 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-08 23:20:56,469 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2024-11-08 23:20:56,469 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2024-11-08 23:20:56,469 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-08 23:20:56,469 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-08 23:20:56,469 INFO L130 BoogieDeclarations]: Found specification of procedure get_capacity [2024-11-08 23:20:56,469 INFO L138 BoogieDeclarations]: Found implementation of procedure get_capacity [2024-11-08 23:20:56,470 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-08 23:20:56,470 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-08 23:20:56,470 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-08 23:20:56,470 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-08 23:20:56,470 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_wear_leveling [2024-11-08 23:20:56,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_wear_leveling [2024-11-08 23:20:56,470 INFO L130 BoogieDeclarations]: Found specification of procedure leb_read_unlock [2024-11-08 23:20:56,471 INFO L138 BoogieDeclarations]: Found implementation of procedure leb_read_unlock [2024-11-08 23:20:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-08 23:20:56,471 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-08 23:20:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_next_sqnum [2024-11-08 23:20:56,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_next_sqnum [2024-11-08 23:20:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_read_ec_hdr [2024-11-08 23:20:56,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_read_ec_hdr [2024-11-08 23:20:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure bio_has_data [2024-11-08 23:20:56,471 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_has_data [2024-11-08 23:20:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure ltree_add_entry [2024-11-08 23:20:56,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ltree_add_entry [2024-11-08 23:20:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure volume_sysfs_close [2024-11-08 23:20:56,472 INFO L138 BoogieDeclarations]: Found implementation of procedure volume_sysfs_close [2024-11-08 23:20:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure revoke_exclusive [2024-11-08 23:20:56,472 INFO L138 BoogieDeclarations]: Found implementation of procedure revoke_exclusive [2024-11-08 23:20:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-08 23:20:56,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-08 23:20:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure return_unused_pool_pebs [2024-11-08 23:20:56,472 INFO L138 BoogieDeclarations]: Found implementation of procedure return_unused_pool_pebs [2024-11-08 23:20:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-08 23:20:56,472 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-08 23:20:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-08 23:20:56,473 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-08 23:20:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_vtbl_record [2024-11-08 23:20:56,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_vtbl_record [2024-11-08 23:20:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2024-11-08 23:20:56,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2024-11-08 23:20:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure erase_worker [2024-11-08 23:20:56,473 INFO L138 BoogieDeclarations]: Found implementation of procedure erase_worker [2024-11-08 23:20:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure do_sync_erase [2024-11-08 23:20:56,473 INFO L138 BoogieDeclarations]: Found implementation of procedure do_sync_erase [2024-11-08 23:20:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_add_to_av [2024-11-08 23:20:56,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_add_to_av [2024-11-08 23:20:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2024-11-08 23:20:56,474 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2024-11-08 23:20:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2024-11-08 23:20:56,474 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2024-11-08 23:20:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-08 23:20:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-08 23:20:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2024-11-08 23:20:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2024-11-08 23:20:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2024-11-08 23:20:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2024-11-08 23:20:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-08 23:20:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2024-11-08 23:20:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2024-11-08 23:20:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-08 23:20:56,476 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-08 23:20:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_remove_volume [2024-11-08 23:20:56,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_remove_volume [2024-11-08 23:20:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-08 23:20:56,476 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-08 23:20:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 23:20:56,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 23:20:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure ltree_lookup [2024-11-08 23:20:56,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ltree_lookup [2024-11-08 23:20:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure ubiblock_getgeo [2024-11-08 23:20:56,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ubiblock_getgeo [2024-11-08 23:20:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2024-11-08 23:20:56,477 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2024-11-08 23:20:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2024-11-08 23:20:56,478 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2024-11-08 23:20:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-08 23:20:56,478 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-08 23:20:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_wl_flush [2024-11-08 23:20:56,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_wl_flush [2024-11-08 23:20:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure add_to_list [2024-11-08 23:20:56,478 INFO L138 BoogieDeclarations]: Found implementation of procedure add_to_list [2024-11-08 23:20:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure self_check_volumes [2024-11-08 23:20:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure self_check_volumes [2024-11-08 23:20:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure kill_volumes [2024-11-08 23:20:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_volumes [2024-11-08 23:20:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dbg_is_bgt_disabled [2024-11-08 23:20:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dbg_is_bgt_disabled [2024-11-08 23:20:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_notify_all [2024-11-08 23:20:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_notify_all [2024-11-08 23:20:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2024-11-08 23:20:56,480 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2024-11-08 23:20:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_write [2024-11-08 23:20:56,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_write [2024-11-08 23:20:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure imajor [2024-11-08 23:20:56,480 INFO L138 BoogieDeclarations]: Found implementation of procedure imajor [2024-11-08 23:20:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure scan_pool [2024-11-08 23:20:56,480 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_pool [2024-11-08 23:20:56,481 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-08 23:20:56,481 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-08 23:20:56,481 INFO L130 BoogieDeclarations]: Found specification of procedure add_aeb [2024-11-08 23:20:56,481 INFO L138 BoogieDeclarations]: Found implementation of procedure add_aeb [2024-11-08 23:20:56,481 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read [2024-11-08 23:20:56,481 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read [2024-11-08 23:20:56,481 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_debugfs_exit [2024-11-08 23:20:56,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_debugfs_exit [2024-11-08 23:20:56,481 INFO L130 BoogieDeclarations]: Found specification of procedure get_exclusive [2024-11-08 23:20:56,481 INFO L138 BoogieDeclarations]: Found implementation of procedure get_exclusive [2024-11-08 23:20:56,481 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_major2num [2024-11-08 23:20:56,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_major2num [2024-11-08 23:20:56,482 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_do_get_volume_info [2024-11-08 23:20:56,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_do_get_volume_info [2024-11-08 23:20:56,482 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2024-11-08 23:20:56,482 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2024-11-08 23:20:56,482 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-08 23:20:56,482 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-08 23:20:56,482 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-08 23:20:56,482 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-08 23:20:56,482 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2024-11-08 23:20:56,482 INFO L138 BoogieDeclarations]: Found implementation of procedure no_llseek [2024-11-08 23:20:56,482 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_get_volume_info [2024-11-08 23:20:56,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_get_volume_info [2024-11-08 23:20:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure tree_destroy [2024-11-08 23:20:56,483 INFO L138 BoogieDeclarations]: Found implementation of procedure tree_destroy [2024-11-08 23:20:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 23:20:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_write_ec_hdr [2024-11-08 23:20:56,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_write_ec_hdr [2024-11-08 23:20:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure find_anchor_wl_entry [2024-11-08 23:20:56,483 INFO L138 BoogieDeclarations]: Found implementation of procedure find_anchor_wl_entry [2024-11-08 23:20:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-08 23:20:56,483 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-08 23:20:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-11-08 23:20:56,483 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-11-08 23:20:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure ubiblock_notify [2024-11-08 23:20:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ubiblock_notify [2024-11-08 23:20:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure wl_tree_add [2024-11-08 23:20:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure wl_tree_add [2024-11-08 23:20:59,337 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 23:20:59,343 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 23:20:59,590 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 23:25:45,267 INFO L? ?]: Removed 8692 outVars from TransFormulas that were not future-live. [2024-11-08 23:25:45,268 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 23:25:56,321 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 23:25:56,321 INFO L316 CfgBuilder]: Removed 25 assume(true) statements. [2024-11-08 23:25:56,322 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 11:25:56 BoogieIcfgContainer [2024-11-08 23:25:56,322 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 23:25:56,323 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 23:25:56,323 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 23:25:56,333 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 23:25:56,334 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 11:25:56" (1/1) ... [2024-11-08 23:25:56,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 23:25:56,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:25:56,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14506 states to 9466 states and 14506 transitions. [2024-11-08 23:25:56,699 INFO L276 IsEmpty]: Start isEmpty. Operand 9466 states and 14506 transitions. [2024-11-08 23:25:56,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-11-08 23:25:56,739 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:25:56,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms