./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-08_1a-drivers--mtd--mtd.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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/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_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/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_de4e4e04-ba81-4fcb-a084-db5f0dad0635/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 cd8248f52e54312770460b05c349f71bb63d094ef2f9e53f87d753bfc5b43661 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 12:40:40,774 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 12:40:40,834 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 12:40:40,838 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 12:40:40,839 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 12:40:40,862 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 12:40:40,863 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 12:40:40,863 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 12:40:40,864 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 12:40:40,864 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 12:40:40,865 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 12:40:40,865 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 12:40:40,866 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 12:40:40,866 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 12:40:40,867 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 12:40:40,867 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 12:40:40,868 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 12:40:40,868 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 12:40:40,869 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 12:40:40,870 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 12:40:40,870 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 12:40:40,871 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 12:40:40,872 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 12:40:40,872 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 12:40:40,873 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 12:40:40,873 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 12:40:40,873 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 12:40:40,874 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 12:40:40,874 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 12:40:40,875 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 12:40:40,875 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 12:40:40,875 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 12:40:40,876 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 12:40:40,876 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 12:40:40,876 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:40:40,877 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 12:40:40,877 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 12:40:40,877 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 12:40:40,877 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 12:40:40,877 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 12:40:40,877 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 12:40:40,878 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 12:40:40,878 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 12:40:40,878 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 12:40:40,878 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_de4e4e04-ba81-4fcb-a084-db5f0dad0635/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_de4e4e04-ba81-4fcb-a084-db5f0dad0635/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 -> cd8248f52e54312770460b05c349f71bb63d094ef2f9e53f87d753bfc5b43661 [2023-12-02 12:40:41,076 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 12:40:41,097 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 12:40:41,100 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 12:40:41,101 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 12:40:41,101 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 12:40:41,102 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i [2023-12-02 12:40:43,917 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 12:40:44,394 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 12:40:44,395 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i [2023-12-02 12:40:44,440 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/data/5f4251aa4/b01cfd56d38e4961b900157193724078/FLAG38a0071dd [2023-12-02 12:40:44,451 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/data/5f4251aa4/b01cfd56d38e4961b900157193724078 [2023-12-02 12:40:44,454 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 12:40:44,455 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 12:40:44,456 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 12:40:44,456 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 12:40:44,461 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 12:40:44,461 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:40:44" (1/1) ... [2023-12-02 12:40:44,462 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@434a4df3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:40:44, skipping insertion in model container [2023-12-02 12:40:44,462 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:40:44" (1/1) ... [2023-12-02 12:40:44,593 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 12:40:46,855 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_de4e4e04-ba81-4fcb-a084-db5f0dad0635/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i[372693,372706] [2023-12-02 12:40:46,898 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:40:46,974 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 12:40:47,093 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4272] [2023-12-02 12:40:47,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4274] [2023-12-02 12:40:47,096 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [4285] [2023-12-02 12:40:47,133 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-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/1443/dscv_tempdir/dscv/ri/08_1a/drivers/mtd/mtdcore.c"), "i" (392), "i" (12UL)); [5170-5171] [2023-12-02 12:40:47,152 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-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/1443/dscv_tempdir/dscv/ri/08_1a/drivers/mtd/mtdcore.c"), "i" (795), "i" (12UL)); [5633-5634] [2023-12-02 12:40:47,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7895] [2023-12-02 12:40:47,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7898] [2023-12-02 12:40:47,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7901] [2023-12-02 12:40:47,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7904] [2023-12-02 12:40:47,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [8413-8414] [2023-12-02 12:40:47,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [8418-8419] [2023-12-02 12:40:47,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [8423-8424] [2023-12-02 12:40:47,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [8428-8429] [2023-12-02 12:40:47,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___6->state): : "memory", "cc"); [8447-8448] [2023-12-02 12:40:47,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___7->state): : "memory", "cc"); [8452-8453] [2023-12-02 12:40:47,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___8->state): : "memory", "cc"); [8457-8458] [2023-12-02 12:40:47,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___9->state): : "memory", "cc"); [8462-8463] [2023-12-02 12:40:47,307 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-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/1443/dscv_tempdir/dscv/ri/08_1a/drivers/mtd/mtdconcat.c"), "i" (454), "i" (12UL)); [8557-8558] [2023-12-02 12:40:47,307 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-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/1443/dscv_tempdir/dscv/ri/08_1a/drivers/mtd/mtdconcat.c"), "i" (472), "i" (12UL)); [8577-8578] [2023-12-02 12:40:47,442 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-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/1443/dscv_tempdir/dscv/ri/08_1a/drivers/mtd/mtdpart.c"), "i" (514), "i" (12UL)); [9947-9948] [2023-12-02 12:40:47,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [10430] [2023-12-02 12:40:47,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [10433] [2023-12-02 12:40:47,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [10436] [2023-12-02 12:40:47,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [10439] [2023-12-02 12:40:47,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (retp): "ebx"); [11058] [2023-12-02 12:40:47,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (retp): "ebx"); [11061] [2023-12-02 12:40:47,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (retp): "ebx"); [11064] [2023-12-02 12:40:47,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (retp): "ebx"); [11067] [2023-12-02 12:40:47,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (retp): "ebx"); [11070] [2023-12-02 12:40:47,489 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (& ur->regionindex), "i" (4UL)); [11440-11441] [2023-12-02 12:40:47,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (& ur->offset): "ebx"); [11457] [2023-12-02 12:40:47,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (& ur->offset): "ebx"); [11460] [2023-12-02 12:40:47,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (& ur->offset): "ebx"); [11463] [2023-12-02 12:40:47,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (& ur->offset): "ebx"); [11466] [2023-12-02 12:40:47,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (& ur->offset): "ebx"); [11469] [2023-12-02 12:40:47,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& ur->erasesize): "ebx"); [11481-11482] [2023-12-02 12:40:47,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& ur->erasesize): "ebx"); [11485-11486] [2023-12-02 12:40:47,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& ur->erasesize): "ebx"); [11489-11490] [2023-12-02 12:40:47,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& ur->erasesize): "ebx"); [11493-11494] [2023-12-02 12:40:47,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& ur->erasesize): "ebx"); [11497-11498] [2023-12-02 12:40:47,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (& ur->numblocks): "ebx"); [11510-11511] [2023-12-02 12:40:47,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (& ur->numblocks): "ebx"); [11514-11515] [2023-12-02 12:40:47,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (& ur->numblocks): "ebx"); [11518-11519] [2023-12-02 12:40:47,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (& ur->numblocks): "ebx"); [11522-11523] [2023-12-02 12:40:47,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (& ur->numblocks): "ebx"); [11526-11527] [2023-12-02 12:40:47,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___15->state): : "memory", "cc"); [11601-11602] [2023-12-02 12:40:47,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___16->state): : "memory", "cc"); [11606-11607] [2023-12-02 12:40:47,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___17->state): : "memory", "cc"); [11611-11612] [2023-12-02 12:40:47,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___18->state): : "memory", "cc"); [11616-11617] [2023-12-02 12:40:47,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___20->state): : "memory", "cc"); [11635-11636] [2023-12-02 12:40:47,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___21->state): : "memory", "cc"); [11640-11641] [2023-12-02 12:40:47,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___22->state): : "memory", "cc"); [11645-11646] [2023-12-02 12:40:47,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___23->state): : "memory", "cc"); [11650-11651] [2023-12-02 12:40:47,513 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_de4e4e04-ba81-4fcb-a084-db5f0dad0635/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i[372693,372706] [2023-12-02 12:40:47,520 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:40:47,655 WARN L675 CHandler]: The function vm_iomap_memory is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:40:47,655 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:40:47,655 WARN L675 CHandler]: The function __phys_addr is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:40:47,655 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:40:47,661 INFO L206 MainTranslator]: Completed translation [2023-12-02 12:40:47,661 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:40:47 WrapperNode [2023-12-02 12:40:47,661 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 12:40:47,662 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 12:40:47,662 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 12:40:47,662 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 12:40:47,668 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:40:47" (1/1) ... [2023-12-02 12:40:47,750 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:40:47" (1/1) ... [2023-12-02 12:40:47,992 INFO L138 Inliner]: procedures = 352, calls = 5368, calls flagged for inlining = 122, calls inlined = 105, statements flattened = 8902 [2023-12-02 12:40:47,992 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 12:40:47,993 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 12:40:47,993 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 12:40:47,993 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 12:40:48,001 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:40:47" (1/1) ... [2023-12-02 12:40:48,001 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:40:47" (1/1) ... [2023-12-02 12:40:48,046 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:40:47" (1/1) ... [2023-12-02 12:40:48,046 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:40:47" (1/1) ... [2023-12-02 12:40:48,180 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:40:47" (1/1) ... [2023-12-02 12:40:48,208 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:40:47" (1/1) ... [2023-12-02 12:40:48,251 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:40:47" (1/1) ... [2023-12-02 12:40:48,270 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:40:47" (1/1) ... [2023-12-02 12:40:48,311 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 12:40:48,312 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 12:40:48,312 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 12:40:48,312 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 12:40:48,313 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:40:47" (1/1) ... [2023-12-02 12:40:48,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:40:48,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:40:48,399 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 12:40:48,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 12:40:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure part_get_fact_prot_info [2023-12-02 12:40:48,438 INFO L138 BoogieDeclarations]: Found implementation of procedure part_get_fact_prot_info [2023-12-02 12:40:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure mtdchar_mmap [2023-12-02 12:40:48,438 INFO L138 BoogieDeclarations]: Found implementation of procedure mtdchar_mmap [2023-12-02 12:40:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2023-12-02 12:40:48,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2023-12-02 12:40:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure part_write_oob [2023-12-02 12:40:48,438 INFO L138 BoogieDeclarations]: Found implementation of procedure part_write_oob [2023-12-02 12:40:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_block_markbad [2023-12-02 12:40:48,439 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_block_markbad [2023-12-02 12:40:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2023-12-02 12:40:48,439 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2023-12-02 12:40:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read_oob [2023-12-02 12:40:48,439 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read_oob [2023-12-02 12:40:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-12-02 12:40:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_suspend [2023-12-02 12:40:48,439 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_suspend [2023-12-02 12:40:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 12:40:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 12:40:48,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 12:40:48,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 12:40:48,440 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_ecc_stats_errors_show [2023-12-02 12:40:48,440 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_ecc_stats_errors_show [2023-12-02 12:40:48,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 12:40:48,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 12:40:48,440 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_size_show [2023-12-02 12:40:48,440 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_size_show [2023-12-02 12:40:48,440 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-12-02 12:40:48,440 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-12-02 12:40:48,441 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-12-02 12:40:48,441 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-12-02 12:40:48,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 12:40:48,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 12:40:48,441 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_numeraseregions_show [2023-12-02 12:40:48,441 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_numeraseregions_show [2023-12-02 12:40:48,441 INFO L130 BoogieDeclarations]: Found specification of procedure put_mtd_device [2023-12-02 12:40:48,441 INFO L138 BoogieDeclarations]: Found implementation of procedure put_mtd_device [2023-12-02 12:40:48,441 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_proc_open [2023-12-02 12:40:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_proc_open [2023-12-02 12:40:48,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-12-02 12:40:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-12-02 12:40:48,442 INFO L130 BoogieDeclarations]: Found specification of procedure mtdchar_writeoob [2023-12-02 12:40:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure mtdchar_writeoob [2023-12-02 12:40:48,442 INFO L130 BoogieDeclarations]: Found specification of procedure class_unregister [2023-12-02 12:40:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure class_unregister [2023-12-02 12:40:48,442 INFO L130 BoogieDeclarations]: Found specification of procedure part_write_user_prot_reg [2023-12-02 12:40:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure part_write_user_prot_reg [2023-12-02 12:40:48,442 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_get_user_prot_info [2023-12-02 12:40:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_get_user_prot_info [2023-12-02 12:40:48,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_get [2023-12-02 12:40:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_get [2023-12-02 12:40:48,443 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_flags_show [2023-12-02 12:40:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_flags_show [2023-12-02 12:40:48,443 INFO L130 BoogieDeclarations]: Found specification of procedure part_read [2023-12-02 12:40:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure part_read [2023-12-02 12:40:48,443 INFO L130 BoogieDeclarations]: Found specification of procedure concat_write_oob [2023-12-02 12:40:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_write_oob [2023-12-02 12:40:48,443 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 12:40:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 12:40:48,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 12:40:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 12:40:48,444 INFO L130 BoogieDeclarations]: Found specification of procedure vm_iomap_memory [2023-12-02 12:40:48,444 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read_user_prot_reg [2023-12-02 12:40:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read_user_prot_reg [2023-12-02 12:40:48,444 INFO L130 BoogieDeclarations]: Found specification of procedure part_panic_write [2023-12-02 12:40:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure part_panic_write [2023-12-02 12:40:48,444 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_ecc_step_size_show [2023-12-02 12:40:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_ecc_step_size_show [2023-12-02 12:40:48,445 INFO L130 BoogieDeclarations]: Found specification of procedure concat_unlock [2023-12-02 12:40:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_unlock [2023-12-02 12:40:48,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 12:40:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 12:40:48,445 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_name_show [2023-12-02 12:40:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_name_show [2023-12-02 12:40:48,445 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-12-02 12:40:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-12-02 12:40:48,445 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 12:40:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 12:40:48,446 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_bbtblocks_show [2023-12-02 12:40:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_bbtblocks_show [2023-12-02 12:40:48,446 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-12-02 12:40:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-12-02 12:40:48,446 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_is_bitflip_or_eccerr [2023-12-02 12:40:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_is_bitflip_or_eccerr [2023-12-02 12:40:48,446 INFO L130 BoogieDeclarations]: Found specification of procedure concat_sync [2023-12-02 12:40:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_sync [2023-12-02 12:40:48,446 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_is_locked [2023-12-02 12:40:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_is_locked [2023-12-02 12:40:48,447 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_partition_offset_show [2023-12-02 12:40:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_partition_offset_show [2023-12-02 12:40:48,447 INFO L130 BoogieDeclarations]: Found specification of procedure part_block_isreserved [2023-12-02 12:40:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure part_block_isreserved [2023-12-02 12:40:48,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 12:40:48,447 INFO L130 BoogieDeclarations]: Found specification of procedure mtdchar_open [2023-12-02 12:40:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure mtdchar_open [2023-12-02 12:40:48,447 INFO L130 BoogieDeclarations]: Found specification of procedure concat_write [2023-12-02 12:40:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_write [2023-12-02 12:40:48,447 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_kmalloc_up_to [2023-12-02 12:40:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_kmalloc_up_to [2023-12-02 12:40:48,448 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~$Pointer$~TO~int [2023-12-02 12:40:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~$Pointer$~TO~int [2023-12-02 12:40:48,448 INFO L130 BoogieDeclarations]: Found specification of procedure mtdchar_readoob [2023-12-02 12:40:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure mtdchar_readoob [2023-12-02 12:40:48,448 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_is_bitflip [2023-12-02 12:40:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_is_bitflip [2023-12-02 12:40:48,448 INFO L130 BoogieDeclarations]: Found specification of procedure part_is_locked [2023-12-02 12:40:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure part_is_locked [2023-12-02 12:40:48,449 INFO L130 BoogieDeclarations]: Found specification of procedure mtdchar_write [2023-12-02 12:40:48,449 INFO L138 BoogieDeclarations]: Found implementation of procedure mtdchar_write [2023-12-02 12:40:48,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 12:40:48,449 INFO L130 BoogieDeclarations]: Found specification of procedure get_mtd_device [2023-12-02 12:40:48,449 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mtd_device [2023-12-02 12:40:48,449 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2023-12-02 12:40:48,449 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2023-12-02 12:40:48,449 INFO L130 BoogieDeclarations]: Found specification of procedure part_block_markbad [2023-12-02 12:40:48,449 INFO L138 BoogieDeclarations]: Found implementation of procedure part_block_markbad [2023-12-02 12:40:48,449 INFO L130 BoogieDeclarations]: Found specification of procedure concat_resume [2023-12-02 12:40:48,449 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_resume [2023-12-02 12:40:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure mtdchar_ioctl [2023-12-02 12:40:48,450 INFO L138 BoogieDeclarations]: Found implementation of procedure mtdchar_ioctl [2023-12-02 12:40:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure part_unlock [2023-12-02 12:40:48,450 INFO L138 BoogieDeclarations]: Found implementation of procedure part_unlock [2023-12-02 12:40:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 12:40:48,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 12:40:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read_fact_prot_reg [2023-12-02 12:40:48,450 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read_fact_prot_reg [2023-12-02 12:40:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_sync [2023-12-02 12:40:48,450 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_sync [2023-12-02 12:40:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_ecc_stats_corrected_show [2023-12-02 12:40:48,451 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_ecc_stats_corrected_show [2023-12-02 12:40:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_div_by_ws [2023-12-02 12:40:48,451 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_div_by_ws [2023-12-02 12:40:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 12:40:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 12:40:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 12:40:48,451 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 12:40:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_unpoint [2023-12-02 12:40:48,451 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_unpoint [2023-12-02 12:40:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2023-12-02 12:40:48,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2023-12-02 12:40:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_is_eccerr [2023-12-02 12:40:48,452 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_is_eccerr [2023-12-02 12:40:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-12-02 12:40:48,452 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-12-02 12:40:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 12:40:48,452 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 12:40:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure free_partition [2023-12-02 12:40:48,452 INFO L138 BoogieDeclarations]: Found implementation of procedure free_partition [2023-12-02 12:40:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 12:40:48,452 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 12:40:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 12:40:48,453 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 12:40:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure concat_erase [2023-12-02 12:40:48,453 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_erase [2023-12-02 12:40:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_erase_callback [2023-12-02 12:40:48,453 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_erase_callback [2023-12-02 12:40:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 12:40:48,453 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 12:40:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_block_isreserved [2023-12-02 12:40:48,453 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_block_isreserved [2023-12-02 12:40:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2023-12-02 12:40:48,453 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2023-12-02 12:40:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure part_read_fact_prot_reg [2023-12-02 12:40:48,454 INFO L138 BoogieDeclarations]: Found implementation of procedure part_read_fact_prot_reg [2023-12-02 12:40:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 12:40:48,454 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 12:40:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-12-02 12:40:48,454 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-12-02 12:40:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_resume [2023-12-02 12:40:48,454 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_resume [2023-12-02 12:40:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 12:40:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_subpagesize_show [2023-12-02 12:40:48,455 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_subpagesize_show [2023-12-02 12:40:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_cls_resume [2023-12-02 12:40:48,455 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_cls_resume [2023-12-02 12:40:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_add_partition_attrs [2023-12-02 12:40:48,455 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_add_partition_attrs [2023-12-02 12:40:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-12-02 12:40:48,455 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-12-02 12:40:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure add_mtd_device [2023-12-02 12:40:48,455 INFO L138 BoogieDeclarations]: Found implementation of procedure add_mtd_device [2023-12-02 12:40:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 12:40:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_write_oob [2023-12-02 12:40:48,456 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_write_oob [2023-12-02 12:40:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_type_show [2023-12-02 12:40:48,456 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_type_show [2023-12-02 12:40:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure part_write [2023-12-02 12:40:48,456 INFO L138 BoogieDeclarations]: Found implementation of procedure part_write [2023-12-02 12:40:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure concat_lock [2023-12-02 12:40:48,456 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_lock [2023-12-02 12:40:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 12:40:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 12:40:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure register_mtd_user [2023-12-02 12:40:48,457 INFO L138 BoogieDeclarations]: Found implementation of procedure register_mtd_user [2023-12-02 12:40:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_oobsize_show [2023-12-02 12:40:48,457 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_oobsize_show [2023-12-02 12:40:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_lock_user_prot_reg [2023-12-02 12:40:48,457 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_lock_user_prot_reg [2023-12-02 12:40:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 12:40:48,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 12:40:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_is_partition [2023-12-02 12:40:48,457 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_is_partition [2023-12-02 12:40:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure concat_block_isbad [2023-12-02 12:40:48,457 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_block_isbad [2023-12-02 12:40:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure mtdchar_close [2023-12-02 12:40:48,458 INFO L138 BoogieDeclarations]: Found implementation of procedure mtdchar_close [2023-12-02 12:40:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 12:40:48,458 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 12:40:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_write [2023-12-02 12:40:48,458 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_write [2023-12-02 12:40:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_badblocks_show [2023-12-02 12:40:48,458 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_badblocks_show [2023-12-02 12:40:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure part_sync [2023-12-02 12:40:48,458 INFO L138 BoogieDeclarations]: Found implementation of procedure part_sync [2023-12-02 12:40:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure concat_suspend [2023-12-02 12:40:48,459 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_suspend [2023-12-02 12:40:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 12:40:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-12-02 12:40:48,459 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-12-02 12:40:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure __get_mtd_device [2023-12-02 12:40:48,459 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_mtd_device [2023-12-02 12:40:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure part_read_oob [2023-12-02 12:40:48,459 INFO L138 BoogieDeclarations]: Found implementation of procedure part_read_oob [2023-12-02 12:40:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2023-12-02 12:40:48,459 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2023-12-02 12:40:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2023-12-02 12:40:48,460 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2023-12-02 12:40:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-12-02 12:40:48,460 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-12-02 12:40:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure kill_mtd_super [2023-12-02 12:40:48,460 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_mtd_super [2023-12-02 12:40:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 12:40:48,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 12:40:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-12-02 12:40:48,460 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-12-02 12:40:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_writesize_show [2023-12-02 12:40:48,461 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_writesize_show [2023-12-02 12:40:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_block_isbad [2023-12-02 12:40:48,461 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_block_isbad [2023-12-02 12:40:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 12:40:48,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 12:40:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-12-02 12:40:48,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-12-02 12:40:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2023-12-02 12:40:48,461 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2023-12-02 12:40:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 12:40:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 12:40:48,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 12:40:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find [2023-12-02 12:40:48,462 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find [2023-12-02 12:40:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_erase [2023-12-02 12:40:48,462 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_erase [2023-12-02 12:40:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-12-02 12:40:48,462 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-12-02 12:40:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_erasesize_show [2023-12-02 12:40:48,462 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_erasesize_show [2023-12-02 12:40:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 12:40:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure concat_read [2023-12-02 12:40:48,463 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_read [2023-12-02 12:40:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure concat_read_oob [2023-12-02 12:40:48,463 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_read_oob [2023-12-02 12:40:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 12:40:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 12:40:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure bdi_destroy [2023-12-02 12:40:48,463 INFO L138 BoogieDeclarations]: Found implementation of procedure bdi_destroy [2023-12-02 12:40:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 12:40:48,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 12:40:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_release [2023-12-02 12:40:48,464 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_release [2023-12-02 12:40:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2023-12-02 12:40:48,464 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2023-12-02 12:40:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 12:40:48,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 12:40:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-12-02 12:40:48,464 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-12-02 12:40:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_bitflip_threshold_show [2023-12-02 12:40:48,465 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_bitflip_threshold_show [2023-12-02 12:40:48,465 INFO L130 BoogieDeclarations]: Found specification of procedure __put_mtd_device [2023-12-02 12:40:48,465 INFO L138 BoogieDeclarations]: Found implementation of procedure __put_mtd_device [2023-12-02 12:40:48,465 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_mod_by_eb [2023-12-02 12:40:48,465 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_mod_by_eb [2023-12-02 12:40:48,465 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-12-02 12:40:48,465 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-12-02 12:40:48,465 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_get_fact_prot_info [2023-12-02 12:40:48,465 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_get_fact_prot_info [2023-12-02 12:40:48,465 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2023-12-02 12:40:48,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2023-12-02 12:40:48,466 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_unlock [2023-12-02 12:40:48,466 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_unlock [2023-12-02 12:40:48,466 INFO L130 BoogieDeclarations]: Found specification of procedure part_suspend [2023-12-02 12:40:48,466 INFO L138 BoogieDeclarations]: Found implementation of procedure part_suspend [2023-12-02 12:40:48,466 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-12-02 12:40:48,466 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-12-02 12:40:48,466 INFO L130 BoogieDeclarations]: Found specification of procedure part_unpoint [2023-12-02 12:40:48,466 INFO L138 BoogieDeclarations]: Found implementation of procedure part_unpoint [2023-12-02 12:40:48,466 INFO L130 BoogieDeclarations]: Found specification of procedure part_block_isbad [2023-12-02 12:40:48,466 INFO L138 BoogieDeclarations]: Found implementation of procedure part_block_isbad [2023-12-02 12:40:48,466 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read [2023-12-02 12:40:48,467 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read [2023-12-02 12:40:48,467 INFO L130 BoogieDeclarations]: Found specification of procedure otp_select_filemode [2023-12-02 12:40:48,467 INFO L138 BoogieDeclarations]: Found implementation of procedure otp_select_filemode [2023-12-02 12:40:48,467 INFO L130 BoogieDeclarations]: Found specification of procedure part_read_user_prot_reg [2023-12-02 12:40:48,467 INFO L138 BoogieDeclarations]: Found implementation of procedure part_read_user_prot_reg [2023-12-02 12:40:48,467 INFO L130 BoogieDeclarations]: Found specification of procedure __mtd_next_device [2023-12-02 12:40:48,467 INFO L138 BoogieDeclarations]: Found implementation of procedure __mtd_next_device [2023-12-02 12:40:48,467 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_lock [2023-12-02 12:40:48,467 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_lock [2023-12-02 12:40:48,467 INFO L130 BoogieDeclarations]: Found specification of procedure del_mtd_device [2023-12-02 12:40:48,467 INFO L138 BoogieDeclarations]: Found implementation of procedure del_mtd_device [2023-12-02 12:40:48,468 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~int~TO~int [2023-12-02 12:40:48,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~int~TO~int [2023-12-02 12:40:48,468 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_partition [2023-12-02 12:40:48,468 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_partition [2023-12-02 12:40:48,468 INFO L130 BoogieDeclarations]: Found specification of procedure part_erase [2023-12-02 12:40:48,468 INFO L138 BoogieDeclarations]: Found implementation of procedure part_erase [2023-12-02 12:40:48,468 INFO L130 BoogieDeclarations]: Found specification of procedure concat_block_markbad [2023-12-02 12:40:48,468 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_block_markbad [2023-12-02 12:40:48,468 INFO L130 BoogieDeclarations]: Found specification of procedure concat_dev_erase [2023-12-02 12:40:48,468 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_dev_erase [2023-12-02 12:40:48,468 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~TO~int [2023-12-02 12:40:48,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~TO~int [2023-12-02 12:40:48,469 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-12-02 12:40:48,469 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-12-02 12:40:48,469 INFO L130 BoogieDeclarations]: Found specification of procedure part_resume [2023-12-02 12:40:48,469 INFO L138 BoogieDeclarations]: Found implementation of procedure part_resume [2023-12-02 12:40:48,469 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_cls_suspend [2023-12-02 12:40:48,469 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_cls_suspend [2023-12-02 12:40:48,469 INFO L130 BoogieDeclarations]: Found specification of procedure part_lock_user_prot_reg [2023-12-02 12:40:48,469 INFO L138 BoogieDeclarations]: Found implementation of procedure part_lock_user_prot_reg [2023-12-02 12:40:48,469 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 12:40:48,469 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 12:40:48,470 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 12:40:48,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 12:40:48,470 INFO L130 BoogieDeclarations]: Found specification of procedure memdup_user [2023-12-02 12:40:48,470 INFO L138 BoogieDeclarations]: Found implementation of procedure memdup_user [2023-12-02 12:40:48,470 INFO L130 BoogieDeclarations]: Found specification of procedure part_lock [2023-12-02 12:40:48,470 INFO L138 BoogieDeclarations]: Found implementation of procedure part_lock [2023-12-02 12:40:48,470 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-12-02 12:40:48,470 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-12-02 12:40:48,470 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_panic_write [2023-12-02 12:40:48,470 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_panic_write [2023-12-02 12:40:48,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 12:40:48,470 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~~uint64_t~0~TO~int [2023-12-02 12:40:48,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~~uint64_t~0~TO~int [2023-12-02 12:40:48,471 INFO L130 BoogieDeclarations]: Found specification of procedure part_get_user_prot_info [2023-12-02 12:40:48,471 INFO L138 BoogieDeclarations]: Found implementation of procedure part_get_user_prot_info [2023-12-02 12:40:48,471 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_write_user_prot_reg [2023-12-02 12:40:48,471 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_write_user_prot_reg [2023-12-02 12:40:48,471 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 12:40:48,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 12:40:48,471 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_ecc_strength_show [2023-12-02 12:40:48,471 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_ecc_strength_show [2023-12-02 12:40:48,471 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 12:40:48,471 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 12:40:49,501 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 12:40:49,535 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 12:40:50,058 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 12:41:01,310 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 12:41:03,800 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 12:41:03,800 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 12:41:03,803 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:41:03 BoogieIcfgContainer [2023-12-02 12:41:03,803 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 12:41:03,805 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 12:41:03,806 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 12:41:03,809 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 12:41:03,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:40:44" (1/3) ... [2023-12-02 12:41:03,809 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c33ee4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:41:03, skipping insertion in model container [2023-12-02 12:41:03,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:40:47" (2/3) ... [2023-12-02 12:41:03,810 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c33ee4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:41:03, skipping insertion in model container [2023-12-02 12:41:03,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:41:03" (3/3) ... [2023-12-02 12:41:03,811 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i [2023-12-02 12:41:03,831 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 12:41:03,831 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 12:41:03,921 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 12:41:03,927 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;@1f079d49, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 12:41:03,928 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 12:41:03,941 INFO L276 IsEmpty]: Start isEmpty. Operand has 2326 states, 1525 states have (on average 1.401967213114754) internal successors, (2138), 1576 states have internal predecessors, (2138), 633 states have call successors, (633), 167 states have call predecessors, (633), 166 states have return successors, (610), 599 states have call predecessors, (610), 610 states have call successors, (610) [2023-12-02 12:41:03,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 662 [2023-12-02 12:41:03,993 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:41:03,994 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 50, 50, 50, 50, 50, 50, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:41:03,995 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:41:03,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:41:04,000 INFO L85 PathProgramCache]: Analyzing trace with hash -261082596, now seen corresponding path program 1 times [2023-12-02 12:41:04,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:41:04,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123572309] [2023-12-02 12:41:04,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:41:04,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:41:04,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:41:06,342 INFO L134 CoverageAnalysis]: Checked inductivity of 12292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12292 trivial. 0 not checked. [2023-12-02 12:41:06,342 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:41:06,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123572309] [2023-12-02 12:41:06,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123572309] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:41:06,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:41:06,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:41:06,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659810147] [2023-12-02 12:41:06,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:41:06,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:41:06,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:41:06,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:41:06,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:41:06,387 INFO L87 Difference]: Start difference. First operand has 2326 states, 1525 states have (on average 1.401967213114754) internal successors, (2138), 1576 states have internal predecessors, (2138), 633 states have call successors, (633), 167 states have call predecessors, (633), 166 states have return successors, (610), 599 states have call predecessors, (610), 610 states have call successors, (610) Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-12-02 12:41:09,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:41:12,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:41:14,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:41:14,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:41:14,986 INFO L93 Difference]: Finished difference Result 6699 states and 9868 transitions. [2023-12-02 12:41:14,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:41:14,988 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 661 [2023-12-02 12:41:14,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:41:15,044 INFO L225 Difference]: With dead ends: 6699 [2023-12-02 12:41:15,044 INFO L226 Difference]: Without dead ends: 4422 [2023-12-02 12:41:15,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:41:15,066 INFO L413 NwaCegarLoop]: 3055 mSDtfsCounter, 3152 mSDsluCounter, 3007 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3152 SdHoareTripleChecker+Valid, 6062 SdHoareTripleChecker+Invalid, 656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:41:15,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3152 Valid, 6062 Invalid, 656 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 650 Invalid, 3 Unknown, 0 Unchecked, 8.2s Time] [2023-12-02 12:41:15,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4422 states. [2023-12-02 12:41:15,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4422 to 4419. [2023-12-02 12:41:15,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4419 states, 2942 states have (on average 1.389530931339225) internal successors, (4088), 2989 states have internal predecessors, (4088), 1146 states have call successors, (1146), 331 states have call predecessors, (1146), 330 states have return successors, (1144), 1122 states have call predecessors, (1144), 1144 states have call successors, (1144) [2023-12-02 12:41:15,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4419 states to 4419 states and 6378 transitions. [2023-12-02 12:41:15,386 INFO L78 Accepts]: Start accepts. Automaton has 4419 states and 6378 transitions. Word has length 661 [2023-12-02 12:41:15,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:41:15,389 INFO L495 AbstractCegarLoop]: Abstraction has 4419 states and 6378 transitions. [2023-12-02 12:41:15,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-12-02 12:41:15,389 INFO L276 IsEmpty]: Start isEmpty. Operand 4419 states and 6378 transitions. [2023-12-02 12:41:15,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 663 [2023-12-02 12:41:15,413 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:41:15,413 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 50, 50, 50, 50, 50, 50, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:41:15,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 12:41:15,414 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:41:15,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:41:15,414 INFO L85 PathProgramCache]: Analyzing trace with hash 825598505, now seen corresponding path program 1 times [2023-12-02 12:41:15,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:41:15,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760038467] [2023-12-02 12:41:15,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:41:15,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:41:15,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:41:16,920 INFO L134 CoverageAnalysis]: Checked inductivity of 12292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12292 trivial. 0 not checked. [2023-12-02 12:41:16,920 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:41:16,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760038467] [2023-12-02 12:41:16,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760038467] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:41:16,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:41:16,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:41:16,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134084937] [2023-12-02 12:41:16,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:41:16,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:41:16,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:41:16,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:41:16,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:41:16,926 INFO L87 Difference]: Start difference. First operand 4419 states and 6378 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-12-02 12:41:21,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:41:23,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:41:25,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:41:25,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:41:25,984 INFO L93 Difference]: Finished difference Result 12976 states and 18973 transitions. [2023-12-02 12:41:25,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:41:25,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 662 [2023-12-02 12:41:25,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:41:26,060 INFO L225 Difference]: With dead ends: 12976 [2023-12-02 12:41:26,061 INFO L226 Difference]: Without dead ends: 8653 [2023-12-02 12:41:26,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:41:26,088 INFO L413 NwaCegarLoop]: 3039 mSDtfsCounter, 3128 mSDsluCounter, 2872 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3128 SdHoareTripleChecker+Valid, 5911 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2023-12-02 12:41:26,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3128 Valid, 5911 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 650 Invalid, 3 Unknown, 0 Unchecked, 8.6s Time] [2023-12-02 12:41:26,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8653 states. [2023-12-02 12:41:26,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8653 to 8629. [2023-12-02 12:41:26,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8629 states, 5770 states have (on average 1.394627383015598) internal successors, (8047), 5864 states have internal predecessors, (8047), 2209 states have call successors, (2209), 652 states have call predecessors, (2209), 649 states have return successors, (2327), 2159 states have call predecessors, (2327), 2207 states have call successors, (2327) [2023-12-02 12:41:26,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8629 states to 8629 states and 12583 transitions. [2023-12-02 12:41:26,601 INFO L78 Accepts]: Start accepts. Automaton has 8629 states and 12583 transitions. Word has length 662 [2023-12-02 12:41:26,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:41:26,603 INFO L495 AbstractCegarLoop]: Abstraction has 8629 states and 12583 transitions. [2023-12-02 12:41:26,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-12-02 12:41:26,604 INFO L276 IsEmpty]: Start isEmpty. Operand 8629 states and 12583 transitions. [2023-12-02 12:41:26,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2023-12-02 12:41:26,626 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:41:26,627 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 50, 50, 50, 50, 50, 50, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:41:26,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 12:41:26,627 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:41:26,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:41:26,629 INFO L85 PathProgramCache]: Analyzing trace with hash 1370220169, now seen corresponding path program 1 times [2023-12-02 12:41:26,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:41:26,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831025164] [2023-12-02 12:41:26,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:41:26,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:41:26,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:41:27,398 INFO L134 CoverageAnalysis]: Checked inductivity of 12292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12292 trivial. 0 not checked. [2023-12-02 12:41:27,398 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:41:27,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831025164] [2023-12-02 12:41:27,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831025164] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:41:27,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:41:27,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:41:27,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459634460] [2023-12-02 12:41:27,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:41:27,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:41:27,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:41:27,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:41:27,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:41:27,402 INFO L87 Difference]: Start difference. First operand 8629 states and 12583 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-12-02 12:41:31,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:41:33,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:41:35,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:41:36,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:41:36,046 INFO L93 Difference]: Finished difference Result 25337 states and 36851 transitions. [2023-12-02 12:41:36,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:41:36,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 672 [2023-12-02 12:41:36,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:41:36,168 INFO L225 Difference]: With dead ends: 25337 [2023-12-02 12:41:36,169 INFO L226 Difference]: Without dead ends: 16817 [2023-12-02 12:41:36,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:41:36,209 INFO L413 NwaCegarLoop]: 3378 mSDtfsCounter, 3225 mSDsluCounter, 2812 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3225 SdHoareTripleChecker+Valid, 6190 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2023-12-02 12:41:36,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3225 Valid, 6190 Invalid, 703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 698 Invalid, 3 Unknown, 0 Unchecked, 8.3s Time] [2023-12-02 12:41:36,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16817 states. [2023-12-02 12:41:36,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16817 to 16797. [2023-12-02 12:41:37,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16797 states, 11230 states have (on average 1.3926090828138913) internal successors, (15639), 11414 states have internal predecessors, (15639), 4283 states have call successors, (4283), 1288 states have call predecessors, (4283), 1283 states have return successors, (4485), 4183 states have call predecessors, (4485), 4281 states have call successors, (4485) [2023-12-02 12:41:37,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16797 states to 16797 states and 24407 transitions. [2023-12-02 12:41:37,077 INFO L78 Accepts]: Start accepts. Automaton has 16797 states and 24407 transitions. Word has length 672 [2023-12-02 12:41:37,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:41:37,078 INFO L495 AbstractCegarLoop]: Abstraction has 16797 states and 24407 transitions. [2023-12-02 12:41:37,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-12-02 12:41:37,080 INFO L276 IsEmpty]: Start isEmpty. Operand 16797 states and 24407 transitions. [2023-12-02 12:41:37,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 779 [2023-12-02 12:41:37,092 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:41:37,093 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 57, 57, 57, 57, 57, 57, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:41:37,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 12:41:37,093 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:41:37,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:41:37,094 INFO L85 PathProgramCache]: Analyzing trace with hash -757761945, now seen corresponding path program 1 times [2023-12-02 12:41:37,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:41:37,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359104038] [2023-12-02 12:41:37,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:41:37,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:41:37,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:41:38,239 INFO L134 CoverageAnalysis]: Checked inductivity of 16005 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 16002 trivial. 0 not checked. [2023-12-02 12:41:38,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:41:38,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359104038] [2023-12-02 12:41:38,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359104038] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:41:38,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:41:38,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:41:38,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536045568] [2023-12-02 12:41:38,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:41:38,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:41:38,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:41:38,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:41:38,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:41:38,242 INFO L87 Difference]: Start difference. First operand 16797 states and 24407 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2023-12-02 12:41:42,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:41:44,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:41:46,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:41:47,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:41:47,215 INFO L93 Difference]: Finished difference Result 41785 states and 60715 transitions. [2023-12-02 12:41:47,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:41:47,215 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) Word has length 778 [2023-12-02 12:41:47,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:41:47,333 INFO L225 Difference]: With dead ends: 41785 [2023-12-02 12:41:47,333 INFO L226 Difference]: Without dead ends: 25097 [2023-12-02 12:41:47,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:41:47,396 INFO L413 NwaCegarLoop]: 5748 mSDtfsCounter, 3095 mSDsluCounter, 2970 mSDsCounter, 0 mSdLazyCounter, 954 mSolverCounterSat, 19 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3095 SdHoareTripleChecker+Valid, 8718 SdHoareTripleChecker+Invalid, 976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 954 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2023-12-02 12:41:47,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3095 Valid, 8718 Invalid, 976 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 954 Invalid, 3 Unknown, 0 Unchecked, 8.3s Time] [2023-12-02 12:41:47,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25097 states. [2023-12-02 12:41:48,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25097 to 25077. [2023-12-02 12:41:48,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25077 states, 16802 states have (on average 1.39406023092489) internal successors, (23423), 17076 states have internal predecessors, (23423), 6357 states have call successors, (6357), 1924 states have call predecessors, (6357), 1917 states have return successors, (6643), 6207 states have call predecessors, (6643), 6355 states have call successors, (6643) [2023-12-02 12:41:48,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25077 states to 25077 states and 36423 transitions. [2023-12-02 12:41:48,458 INFO L78 Accepts]: Start accepts. Automaton has 25077 states and 36423 transitions. Word has length 778 [2023-12-02 12:41:48,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:41:48,460 INFO L495 AbstractCegarLoop]: Abstraction has 25077 states and 36423 transitions. [2023-12-02 12:41:48,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2023-12-02 12:41:48,461 INFO L276 IsEmpty]: Start isEmpty. Operand 25077 states and 36423 transitions. [2023-12-02 12:41:48,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 814 [2023-12-02 12:41:48,477 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:41:48,478 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 55, 55, 55, 55, 55, 55, 12, 12, 12, 12, 12, 12, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:41:48,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 12:41:48,478 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:41:48,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:41:48,479 INFO L85 PathProgramCache]: Analyzing trace with hash 406848172, now seen corresponding path program 1 times [2023-12-02 12:41:48,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:41:48,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583342281] [2023-12-02 12:41:48,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:41:48,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:41:48,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:41:49,534 INFO L134 CoverageAnalysis]: Checked inductivity of 15314 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15314 trivial. 0 not checked. [2023-12-02 12:41:49,534 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:41:49,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583342281] [2023-12-02 12:41:49,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583342281] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:41:49,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:41:49,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:41:49,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992241936] [2023-12-02 12:41:49,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:41:49,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:41:49,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:41:49,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:41:49,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:41:49,538 INFO L87 Difference]: Start difference. First operand 25077 states and 36423 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2023-12-02 12:41:53,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:41:55,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:41:56,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:41:56,198 INFO L93 Difference]: Finished difference Result 55356 states and 80306 transitions. [2023-12-02 12:41:56,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:41:56,198 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 813 [2023-12-02 12:41:56,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:41:56,324 INFO L225 Difference]: With dead ends: 55356 [2023-12-02 12:41:56,324 INFO L226 Difference]: Without dead ends: 30388 [2023-12-02 12:41:56,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:41:56,424 INFO L413 NwaCegarLoop]: 3431 mSDtfsCounter, 1154 mSDsluCounter, 2800 mSDsCounter, 0 mSdLazyCounter, 730 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1154 SdHoareTripleChecker+Valid, 6231 SdHoareTripleChecker+Invalid, 734 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 730 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:41:56,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1154 Valid, 6231 Invalid, 734 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 730 Invalid, 2 Unknown, 0 Unchecked, 6.0s Time] [2023-12-02 12:41:56,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30388 states. [2023-12-02 12:41:57,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30388 to 30364. [2023-12-02 12:41:57,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30364 states, 20618 states have (on average 1.4054709477155882) internal successors, (28978), 20964 states have internal predecessors, (28978), 7336 states have call successors, (7336), 2418 states have call predecessors, (7336), 2409 states have return successors, (7696), 7142 states have call predecessors, (7696), 7334 states have call successors, (7696) [2023-12-02 12:41:57,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30364 states to 30364 states and 44010 transitions. [2023-12-02 12:41:57,392 INFO L78 Accepts]: Start accepts. Automaton has 30364 states and 44010 transitions. Word has length 813 [2023-12-02 12:41:57,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:41:57,393 INFO L495 AbstractCegarLoop]: Abstraction has 30364 states and 44010 transitions. [2023-12-02 12:41:57,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2023-12-02 12:41:57,394 INFO L276 IsEmpty]: Start isEmpty. Operand 30364 states and 44010 transitions. [2023-12-02 12:41:57,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 797 [2023-12-02 12:41:57,406 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:41:57,406 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 57, 57, 57, 57, 57, 57, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:41:57,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 12:41:57,407 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:41:57,407 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:41:57,407 INFO L85 PathProgramCache]: Analyzing trace with hash 283551513, now seen corresponding path program 1 times [2023-12-02 12:41:57,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:41:57,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314708825] [2023-12-02 12:41:57,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:41:57,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:41:58,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:42:00,156 INFO L134 CoverageAnalysis]: Checked inductivity of 16016 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 16001 trivial. 0 not checked. [2023-12-02 12:42:00,157 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:42:00,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314708825] [2023-12-02 12:42:00,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314708825] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:42:00,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1323702604] [2023-12-02 12:42:00,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:42:00,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:42:00,158 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:42:00,161 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:42:00,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 12:42:02,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:42:02,600 INFO L262 TraceCheckSpWp]: Trace formula consists of 10478 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-02 12:42:02,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:42:02,813 INFO L134 CoverageAnalysis]: Checked inductivity of 16016 backedges. 3506 proven. 0 refuted. 0 times theorem prover too weak. 12510 trivial. 0 not checked. [2023-12-02 12:42:02,813 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:42:02,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1323702604] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:42:02,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:42:02,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2023-12-02 12:42:02,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674159629] [2023-12-02 12:42:02,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:42:02,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 12:42:02,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:42:02,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 12:42:02,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-02 12:42:02,817 INFO L87 Difference]: Start difference. First operand 30364 states and 44010 transitions. Second operand has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 3 states have call successors, (74), 2 states have call predecessors, (74), 2 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2023-12-02 12:42:09,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:42:11,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:42:13,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:42:15,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:42:17,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:42:19,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:42:21,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:42:22,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:42:22,502 INFO L93 Difference]: Finished difference Result 61462 states and 88939 transitions. [2023-12-02 12:42:22,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 12:42:22,502 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 3 states have call successors, (74), 2 states have call predecessors, (74), 2 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Word has length 796 [2023-12-02 12:42:22,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:42:22,611 INFO L225 Difference]: With dead ends: 61462 [2023-12-02 12:42:22,611 INFO L226 Difference]: Without dead ends: 31076 [2023-12-02 12:42:22,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 805 GetRequests, 794 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-12-02 12:42:22,699 INFO L413 NwaCegarLoop]: 5325 mSDtfsCounter, 3113 mSDsluCounter, 13609 mSDsCounter, 0 mSdLazyCounter, 2106 mSolverCounterSat, 8 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3115 SdHoareTripleChecker+Valid, 18934 SdHoareTripleChecker+Invalid, 2121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2106 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2023-12-02 12:42:22,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3115 Valid, 18934 Invalid, 2121 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2106 Invalid, 7 Unknown, 0 Unchecked, 18.6s Time] [2023-12-02 12:42:22,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31076 states. [2023-12-02 12:42:23,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31076 to 30653. [2023-12-02 12:42:23,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30653 states, 20780 states have (on average 1.4035611164581328) internal successors, (29166), 21149 states have internal predecessors, (29166), 7404 states have call successors, (7404), 2477 states have call predecessors, (7404), 2468 states have return successors, (7764), 7194 states have call predecessors, (7764), 7402 states have call successors, (7764) [2023-12-02 12:42:23,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30653 states to 30653 states and 44334 transitions. [2023-12-02 12:42:23,960 INFO L78 Accepts]: Start accepts. Automaton has 30653 states and 44334 transitions. Word has length 796 [2023-12-02 12:42:23,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:42:23,960 INFO L495 AbstractCegarLoop]: Abstraction has 30653 states and 44334 transitions. [2023-12-02 12:42:23,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 3 states have call successors, (74), 2 states have call predecessors, (74), 2 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2023-12-02 12:42:23,961 INFO L276 IsEmpty]: Start isEmpty. Operand 30653 states and 44334 transitions. [2023-12-02 12:42:23,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 803 [2023-12-02 12:42:23,976 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:42:23,976 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 57, 57, 57, 57, 57, 57, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:42:24,004 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 12:42:24,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:42:24,177 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:42:24,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:42:24,178 INFO L85 PathProgramCache]: Analyzing trace with hash 671514982, now seen corresponding path program 1 times [2023-12-02 12:42:24,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:42:24,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149050834] [2023-12-02 12:42:24,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:42:24,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:42:25,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:42:27,210 INFO L134 CoverageAnalysis]: Checked inductivity of 16015 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 16000 trivial. 0 not checked. [2023-12-02 12:42:27,210 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:42:27,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149050834] [2023-12-02 12:42:27,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149050834] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:42:27,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1923494800] [2023-12-02 12:42:27,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:42:27,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:42:27,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:42:27,212 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:42:27,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 12:42:33,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:42:33,078 INFO L262 TraceCheckSpWp]: Trace formula consists of 10597 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-02 12:42:33,103 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:42:33,202 INFO L134 CoverageAnalysis]: Checked inductivity of 16015 backedges. 3533 proven. 0 refuted. 0 times theorem prover too weak. 12482 trivial. 0 not checked. [2023-12-02 12:42:33,202 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:42:33,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1923494800] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:42:33,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:42:33,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2023-12-02 12:42:33,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603018566] [2023-12-02 12:42:33,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:42:33,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 12:42:33,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:42:33,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 12:42:33,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-02 12:42:33,206 INFO L87 Difference]: Start difference. First operand 30653 states and 44334 transitions. Second operand has 6 states, 4 states have (on average 36.5) internal successors, (146), 6 states have internal predecessors, (146), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2023-12-02 12:42:39,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:42:41,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:42:43,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:42:45,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:42:47,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:42:47,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:42:47,773 INFO L93 Difference]: Finished difference Result 61256 states and 88715 transitions. [2023-12-02 12:42:47,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 12:42:47,773 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 36.5) internal successors, (146), 6 states have internal predecessors, (146), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) Word has length 802 [2023-12-02 12:42:47,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:42:47,880 INFO L225 Difference]: With dead ends: 61256 [2023-12-02 12:42:47,880 INFO L226 Difference]: Without dead ends: 30666 [2023-12-02 12:42:47,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 809 GetRequests, 801 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-12-02 12:42:47,936 INFO L413 NwaCegarLoop]: 2973 mSDtfsCounter, 3 mSDsluCounter, 11862 mSDsCounter, 0 mSdLazyCounter, 1691 mSolverCounterSat, 13 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 14835 SdHoareTripleChecker+Invalid, 1709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1691 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2023-12-02 12:42:47,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 14835 Invalid, 1709 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 1691 Invalid, 5 Unknown, 0 Unchecked, 13.5s Time] [2023-12-02 12:42:47,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30666 states. [2023-12-02 12:42:48,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30666 to 30666. [2023-12-02 12:42:48,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30666 states, 20793 states have (on average 1.403308805848122) internal successors, (29179), 21162 states have internal predecessors, (29179), 7404 states have call successors, (7404), 2477 states have call predecessors, (7404), 2468 states have return successors, (7764), 7194 states have call predecessors, (7764), 7402 states have call successors, (7764) [2023-12-02 12:42:49,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30666 states to 30666 states and 44347 transitions. [2023-12-02 12:42:49,078 INFO L78 Accepts]: Start accepts. Automaton has 30666 states and 44347 transitions. Word has length 802 [2023-12-02 12:42:49,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:42:49,079 INFO L495 AbstractCegarLoop]: Abstraction has 30666 states and 44347 transitions. [2023-12-02 12:42:49,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 36.5) internal successors, (146), 6 states have internal predecessors, (146), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2023-12-02 12:42:49,080 INFO L276 IsEmpty]: Start isEmpty. Operand 30666 states and 44347 transitions. [2023-12-02 12:42:49,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 807 [2023-12-02 12:42:49,089 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:42:49,090 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 57, 57, 57, 57, 57, 57, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:42:49,117 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 12:42:49,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:42:49,290 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:42:49,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:42:49,291 INFO L85 PathProgramCache]: Analyzing trace with hash -1336226950, now seen corresponding path program 1 times [2023-12-02 12:42:49,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:42:49,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394290400] [2023-12-02 12:42:49,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:42:49,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:42:49,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:42:51,724 INFO L134 CoverageAnalysis]: Checked inductivity of 16037 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 16012 trivial. 0 not checked. [2023-12-02 12:42:51,724 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:42:51,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394290400] [2023-12-02 12:42:51,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394290400] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:42:51,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1490680874] [2023-12-02 12:42:51,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:42:51,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:42:51,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:42:51,726 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:42:51,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4e4e04-ba81-4fcb-a084-db5f0dad0635/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 12:42:56,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:42:56,629 INFO L262 TraceCheckSpWp]: Trace formula consists of 10657 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-02 12:42:56,648 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:42:56,752 INFO L134 CoverageAnalysis]: Checked inductivity of 16037 backedges. 3548 proven. 1 refuted. 0 times theorem prover too weak. 12488 trivial. 0 not checked. [2023-12-02 12:42:56,752 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:42:57,741 INFO L134 CoverageAnalysis]: Checked inductivity of 16037 backedges. 8 proven. 17 refuted. 0 times theorem prover too weak. 16012 trivial. 0 not checked. [2023-12-02 12:42:57,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1490680874] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:42:57,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1491985908] [2023-12-02 12:42:57,766 INFO L159 IcfgInterpreter]: Started Sifa with 212 locations of interest [2023-12-02 12:42:57,766 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:42:57,770 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:42:57,774 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:42:57,774 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:46:01,481 WARN L293 SmtUtils]: Spent 9.24s on a formula simplification that was a NOOP. DAG size: 3026 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-02 12:47:59,940 WARN L293 SmtUtils]: Spent 9.10s on a formula simplification that was a NOOP. DAG size: 3026 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-02 12:49:47,903 WARN L293 SmtUtils]: Spent 9.73s on a formula simplification that was a NOOP. DAG size: 3026 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-02 12:52:27,966 WARN L293 SmtUtils]: Spent 10.89s on a formula simplification that was a NOOP. DAG size: 3026 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-02 12:54:05,079 WARN L293 SmtUtils]: Spent 31.91s on a formula simplification that was a NOOP. DAG size: 9589 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 12:54:40,118 WARN L293 SmtUtils]: Spent 34.98s on a formula simplification that was a NOOP. DAG size: 9589 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)