./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--mtd--ubi--ubi.ko-ldv_main4.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f 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_3436edf0-edca-42bb-ac01-6ad33e86def1/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3436edf0-edca-42bb-ac01-6ad33e86def1/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3436edf0-edca-42bb-ac01-6ad33e86def1/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3436edf0-edca-42bb-ac01-6ad33e86def1/bin/utaipan-Xvt2sAort0/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--mtd--ubi--ubi.ko-ldv_main4.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3436edf0-edca-42bb-ac01-6ad33e86def1/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3436edf0-edca-42bb-ac01-6ad33e86def1/bin/utaipan-Xvt2sAort0 --witnessprinter.witness.filename witness.graphml --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 68ab79e6f1cd195ff89e9316632c84dfdb1ee61de295f555610ad4d3f6315c80 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-e04fb08 [2022-11-16 16:26:05,900 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 16:26:05,902 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 16:26:05,926 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 16:26:05,926 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 16:26:05,928 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 16:26:05,930 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 16:26:05,932 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 16:26:05,934 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 16:26:05,935 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 16:26:05,937 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 16:26:05,938 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 16:26:05,939 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 16:26:05,940 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 16:26:05,942 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 16:26:05,943 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 16:26:05,944 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 16:26:05,945 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 16:26:05,947 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 16:26:05,950 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 16:26:05,952 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 16:26:05,953 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 16:26:05,954 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 16:26:05,955 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 16:26:05,959 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 16:26:05,960 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 16:26:05,960 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 16:26:05,962 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 16:26:05,962 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 16:26:05,964 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 16:26:05,964 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 16:26:05,965 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 16:26:05,967 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 16:26:05,968 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 16:26:05,969 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 16:26:05,970 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 16:26:05,971 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 16:26:05,971 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 16:26:05,972 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 16:26:05,973 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 16:26:05,974 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 16:26:05,976 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3436edf0-edca-42bb-ac01-6ad33e86def1/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-16 16:26:06,022 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 16:26:06,023 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 16:26:06,023 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 16:26:06,024 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 16:26:06,024 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 16:26:06,025 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 16:26:06,025 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 16:26:06,025 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 16:26:06,025 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 16:26:06,026 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 16:26:06,026 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 16:26:06,026 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 16:26:06,026 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 16:26:06,027 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 16:26:06,027 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 16:26:06,027 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 16:26:06,027 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 16:26:06,028 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 16:26:06,028 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 16:26:06,029 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 16:26:06,029 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 16:26:06,029 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 16:26:06,029 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 16:26:06,030 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 16:26:06,030 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 16:26:06,046 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 16:26:06,046 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 16:26:06,047 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 16:26:06,047 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 16:26:06,047 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 16:26:06,048 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 16:26:06,048 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 16:26:06,048 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 16:26:06,048 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 16:26:06,049 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 16:26:06,049 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 16:26:06,049 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 16:26:06,049 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 16:26:06,050 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3436edf0-edca-42bb-ac01-6ad33e86def1/bin/utaipan-Xvt2sAort0/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_3436edf0-edca-42bb-ac01-6ad33e86def1/bin/utaipan-Xvt2sAort0 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 68ab79e6f1cd195ff89e9316632c84dfdb1ee61de295f555610ad4d3f6315c80 [2022-11-16 16:26:06,405 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 16:26:06,457 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 16:26:06,460 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 16:26:06,462 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 16:26:06,464 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 16:26:06,465 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3436edf0-edca-42bb-ac01-6ad33e86def1/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--mtd--ubi--ubi.ko-ldv_main4.cil.out.i [2022-11-16 16:26:06,559 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3436edf0-edca-42bb-ac01-6ad33e86def1/bin/utaipan-Xvt2sAort0/data/8c628b79e/00c1b07a6156486eb49adbe741f95a14/FLAGe5f3d94c8 [2022-11-16 16:26:08,031 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 16:26:08,031 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3436edf0-edca-42bb-ac01-6ad33e86def1/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--mtd--ubi--ubi.ko-ldv_main4.cil.out.i [2022-11-16 16:26:08,112 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3436edf0-edca-42bb-ac01-6ad33e86def1/bin/utaipan-Xvt2sAort0/data/8c628b79e/00c1b07a6156486eb49adbe741f95a14/FLAGe5f3d94c8 [2022-11-16 16:26:08,443 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3436edf0-edca-42bb-ac01-6ad33e86def1/bin/utaipan-Xvt2sAort0/data/8c628b79e/00c1b07a6156486eb49adbe741f95a14 [2022-11-16 16:26:08,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 16:26:08,449 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 16:26:08,456 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 16:26:08,456 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 16:26:08,461 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 16:26:08,462 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 04:26:08" (1/1) ... [2022-11-16 16:26:08,464 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5eaab694 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:26:08, skipping insertion in model container [2022-11-16 16:26:08,464 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 04:26:08" (1/1) ... [2022-11-16 16:26:08,475 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 16:26:08,775 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 16:26:15,774 WARN L229 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_3436edf0-edca-42bb-ac01-6ad33e86def1/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--mtd--ubi--ubi.ko-ldv_main4.cil.out.i[705142,705155] [2022-11-16 16:26:16,281 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 16:26:16,313 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 16:26:17,509 WARN L229 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_3436edf0-edca-42bb-ac01-6ad33e86def1/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--mtd--ubi--ubi.ko-ldv_main4.cil.out.i[705142,705155] [2022-11-16 16:26:17,539 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 16:26:17,907 INFO L208 MainTranslator]: Completed translation [2022-11-16 16:26:17,907 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:26:17 WrapperNode [2022-11-16 16:26:17,907 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 16:26:17,909 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 16:26:17,909 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 16:26:17,909 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 16:26:17,917 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:26:17" (1/1) ... [2022-11-16 16:26:18,235 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:26:17" (1/1) ... [2022-11-16 16:26:19,294 INFO L138 Inliner]: procedures = 644, calls = 13565, calls flagged for inlining = 231, calls inlined = 205, statements flattened = 26799 [2022-11-16 16:26:19,295 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 16:26:19,296 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 16:26:19,296 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 16:26:19,296 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 16:26:19,328 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:26:17" (1/1) ... [2022-11-16 16:26:19,329 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:26:17" (1/1) ... [2022-11-16 16:26:19,645 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:26:17" (1/1) ... [2022-11-16 16:26:19,655 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:26:17" (1/1) ... [2022-11-16 16:26:20,511 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:26:17" (1/1) ... [2022-11-16 16:26:20,607 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:26:17" (1/1) ... [2022-11-16 16:26:20,725 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:26:17" (1/1) ... [2022-11-16 16:26:20,810 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:26:17" (1/1) ... [2022-11-16 16:26:20,987 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 16:26:20,989 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 16:26:20,990 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 16:26:20,990 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 16:26:20,991 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:26:17" (1/1) ... [2022-11-16 16:26:20,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 16:26:21,012 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3436edf0-edca-42bb-ac01-6ad33e86def1/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:26:21,032 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3436edf0-edca-42bb-ac01-6ad33e86def1/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 16:26:21,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3436edf0-edca-42bb-ac01-6ad33e86def1/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 16:26:21,092 INFO L130 BoogieDeclarations]: Found specification of procedure volume_sysfs_init [2022-11-16 16:26:21,092 INFO L138 BoogieDeclarations]: Found implementation of procedure volume_sysfs_init [2022-11-16 16:26:21,092 INFO L130 BoogieDeclarations]: Found specification of procedure self_check_ec_hdr [2022-11-16 16:26:21,093 INFO L138 BoogieDeclarations]: Found implementation of procedure self_check_ec_hdr [2022-11-16 16:26:21,093 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_eba_unmap_leb [2022-11-16 16:26:21,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_eba_unmap_leb [2022-11-16 16:26:21,093 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-16 16:26:21,093 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2022-11-16 16:26:21,094 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2022-11-16 16:26:21,094 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2022-11-16 16:26:21,094 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2022-11-16 16:26:21,094 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_resize_volume [2022-11-16 16:26:21,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_resize_volume [2022-11-16 16:26:21,095 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_free_internal_volumes [2022-11-16 16:26:21,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_free_internal_volumes [2022-11-16 16:26:21,095 INFO L130 BoogieDeclarations]: Found specification of procedure __schedule_ubi_work [2022-11-16 16:26:21,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __schedule_ubi_work [2022-11-16 16:26:21,095 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_volume_notify [2022-11-16 16:26:21,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_volume_notify [2022-11-16 16:26:21,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-16 16:26:21,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-16 16:26:21,096 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_detach_mtd_dev [2022-11-16 16:26:21,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_detach_mtd_dev [2022-11-16 16:26:21,097 INFO L130 BoogieDeclarations]: Found specification of procedure put_mtd_device [2022-11-16 16:26:21,097 INFO L138 BoogieDeclarations]: Found implementation of procedure put_mtd_device [2022-11-16 16:26:21,097 INFO L130 BoogieDeclarations]: Found specification of procedure erase_block [2022-11-16 16:26:21,097 INFO L138 BoogieDeclarations]: Found implementation of procedure erase_block [2022-11-16 16:26:21,098 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_pending [2022-11-16 16:26:21,098 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_pending [2022-11-16 16:26:21,098 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2022-11-16 16:26:21,099 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2022-11-16 16:26:21,099 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-16 16:26:21,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-16 16:26:21,099 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_init [2022-11-16 16:26:21,099 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_init [2022-11-16 16:26:21,100 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_eba_read_leb [2022-11-16 16:26:21,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_eba_read_leb [2022-11-16 16:26:21,100 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_do_get_device_info [2022-11-16 16:26:21,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_do_get_device_info [2022-11-16 16:26:21,101 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_cdev_ioctl [2022-11-16 16:26:21,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_cdev_ioctl [2022-11-16 16:26:21,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ckvol_mutex_of_ubi_device [2022-11-16 16:26:21,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ckvol_mutex_of_ubi_device [2022-11-16 16:26:21,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-11-16 16:26:21,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-11-16 16:26:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_sysfs_close [2022-11-16 16:26:21,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_sysfs_close [2022-11-16 16:26:21,103 INFO L130 BoogieDeclarations]: Found specification of procedure vtbl_check [2022-11-16 16:26:21,103 INFO L138 BoogieDeclarations]: Found implementation of procedure vtbl_check [2022-11-16 16:26:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_read_vid_hdr [2022-11-16 16:26:21,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_read_vid_hdr [2022-11-16 16:26:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_cdev_ioctl [2022-11-16 16:26:21,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_cdev_ioctl [2022-11-16 16:26:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-16 16:26:21,106 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-16 16:26:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_compare_lebs [2022-11-16 16:26:21,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_compare_lebs [2022-11-16 16:26:21,107 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_wl_get_fm_peb [2022-11-16 16:26:21,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_wl_get_fm_peb [2022-11-16 16:26:21,108 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-16 16:26:21,108 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-16 16:26:21,108 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2022-11-16 16:26:21,108 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2022-11-16 16:26:21,108 INFO L130 BoogieDeclarations]: Found specification of procedure vol_cdev_ioctl [2022-11-16 16:26:21,109 INFO L138 BoogieDeclarations]: Found implementation of procedure vol_cdev_ioctl [2022-11-16 16:26:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_update_fastmap [2022-11-16 16:26:21,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_update_fastmap [2022-11-16 16:26:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure is_error_sane [2022-11-16 16:26:21,109 INFO L138 BoogieDeclarations]: Found implementation of procedure is_error_sane [2022-11-16 16:26:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_write_vid_hdr [2022-11-16 16:26:21,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_write_vid_hdr [2022-11-16 16:26:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_vid_hdr [2022-11-16 16:26:21,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_vid_hdr [2022-11-16 16:26:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure rb_next [2022-11-16 16:26:21,111 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_next [2022-11-16 16:26:21,112 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_check_volume [2022-11-16 16:26:21,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_check_volume [2022-11-16 16:26:21,112 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-16 16:26:21,112 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_calc_data_len [2022-11-16 16:26:21,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_calc_data_len [2022-11-16 16:26:21,112 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_read_data [2022-11-16 16:26:21,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_read_data [2022-11-16 16:26:21,114 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_wl_close [2022-11-16 16:26:21,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_wl_close [2022-11-16 16:26:21,114 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_free_vid_hdr [2022-11-16 16:26:21,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_free_vid_hdr [2022-11-16 16:26:21,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 16:26:21,115 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-16 16:26:21,116 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-16 16:26:21,116 INFO L130 BoogieDeclarations]: Found specification of procedure rb_link_node [2022-11-16 16:26:21,116 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_link_node [2022-11-16 16:26:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_find_av [2022-11-16 16:26:21,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_find_av [2022-11-16 16:26:21,118 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-16 16:26:21,118 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-16 16:26:21,118 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-11-16 16:26:21,118 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-11-16 16:26:21,118 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-16 16:26:21,118 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-16 16:26:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_ubi_work [2022-11-16 16:26:21,119 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_ubi_work [2022-11-16 16:26:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure do_sync_erase___0 [2022-11-16 16:26:21,119 INFO L138 BoogieDeclarations]: Found implementation of procedure do_sync_erase___0 [2022-11-16 16:26:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-16 16:26:21,120 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-16 16:26:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-16 16:26:21,120 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-16 16:26:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_ec_hdr [2022-11-16 16:26:21,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_ec_hdr [2022-11-16 16:26:21,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-16 16:26:21,122 INFO L130 BoogieDeclarations]: Found specification of procedure self_check_not_bad [2022-11-16 16:26:21,125 INFO L138 BoogieDeclarations]: Found implementation of procedure self_check_not_bad [2022-11-16 16:26:21,125 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-16 16:26:21,125 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-16 16:26:21,126 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_div_by_eb [2022-11-16 16:26:21,126 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_div_by_eb [2022-11-16 16:26:21,127 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-16 16:26:21,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-16 16:26:21,128 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_calculate_reserved [2022-11-16 16:26:21,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_calculate_reserved [2022-11-16 16:26:21,134 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_debugfs_exit_dev [2022-11-16 16:26:21,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_debugfs_exit_dev [2022-11-16 16:26:21,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-16 16:26:21,135 INFO L130 BoogieDeclarations]: Found specification of procedure validate_vid_hdr [2022-11-16 16:26:21,135 INFO L138 BoogieDeclarations]: Found implementation of procedure validate_vid_hdr [2022-11-16 16:26:21,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_buf_mutex_of_ubi_device [2022-11-16 16:26:21,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_buf_mutex_of_ubi_device [2022-11-16 16:26:21,136 INFO L130 BoogieDeclarations]: Found specification of procedure find_mean_wl_entry [2022-11-16 16:26:21,136 INFO L138 BoogieDeclarations]: Found implementation of procedure find_mean_wl_entry [2022-11-16 16:26:21,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-11-16 16:26:21,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-11-16 16:26:21,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 16:26:21,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_move_mutex_of_ubi_device [2022-11-16 16:26:21,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_move_mutex_of_ubi_device [2022-11-16 16:26:21,137 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-16 16:26:21,137 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-16 16:26:21,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-16 16:26:21,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-16 16:26:21,137 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_write_data [2022-11-16 16:26:21,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_write_data [2022-11-16 16:26:21,138 INFO L130 BoogieDeclarations]: Found specification of procedure prot_queue_add [2022-11-16 16:26:21,138 INFO L138 BoogieDeclarations]: Found implementation of procedure prot_queue_add [2022-11-16 16:26:21,138 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2022-11-16 16:26:21,138 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2022-11-16 16:26:21,138 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-11-16 16:26:21,138 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-11-16 16:26:21,138 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_write [2022-11-16 16:26:21,139 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_write [2022-11-16 16:26:21,139 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-16 16:26:21,139 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-16 16:26:21,139 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-16 16:26:21,139 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-16 16:26:21,139 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2022-11-16 16:26:21,139 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2022-11-16 16:26:21,140 INFO L130 BoogieDeclarations]: Found specification of procedure new_fm_vhdr [2022-11-16 16:26:21,140 INFO L138 BoogieDeclarations]: Found implementation of procedure new_fm_vhdr [2022-11-16 16:26:21,140 INFO L130 BoogieDeclarations]: Found specification of procedure yield [2022-11-16 16:26:21,140 INFO L138 BoogieDeclarations]: Found implementation of procedure yield [2022-11-16 16:26:21,140 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2022-11-16 16:26:21,141 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2022-11-16 16:26:21,141 INFO L130 BoogieDeclarations]: Found specification of procedure find_wl_entry [2022-11-16 16:26:21,141 INFO L138 BoogieDeclarations]: Found implementation of procedure find_wl_entry [2022-11-16 16:26:21,141 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dbg_chk_io [2022-11-16 16:26:21,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dbg_chk_io [2022-11-16 16:26:21,141 INFO L130 BoogieDeclarations]: Found specification of procedure __vmalloc [2022-11-16 16:26:21,141 INFO L138 BoogieDeclarations]: Found implementation of procedure __vmalloc [2022-11-16 16:26:21,142 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_is_bad [2022-11-16 16:26:21,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_is_bad [2022-11-16 16:26:21,142 INFO L130 BoogieDeclarations]: Found specification of procedure vol_id2idx [2022-11-16 16:26:21,142 INFO L138 BoogieDeclarations]: Found implementation of procedure vol_id2idx [2022-11-16 16:26:21,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_device_mutex_of_ubi_device [2022-11-16 16:26:21,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_device_mutex_of_ubi_device [2022-11-16 16:26:21,143 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-11-16 16:26:21,143 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-11-16 16:26:21,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 16:26:21,143 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_update_reserved [2022-11-16 16:26:21,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_update_reserved [2022-11-16 16:26:21,143 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_wl_put_fm_peb [2022-11-16 16:26:21,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_wl_put_fm_peb [2022-11-16 16:26:21,144 INFO L130 BoogieDeclarations]: Found specification of procedure in_wl_tree [2022-11-16 16:26:21,145 INFO L138 BoogieDeclarations]: Found implementation of procedure in_wl_tree [2022-11-16 16:26:21,145 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_ai [2022-11-16 16:26:21,145 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_ai [2022-11-16 16:26:21,145 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2022-11-16 16:26:21,145 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2022-11-16 16:26:21,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_move_mutex_of_ubi_device [2022-11-16 16:26:21,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_move_mutex_of_ubi_device [2022-11-16 16:26:21,146 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_wl_get_peb [2022-11-16 16:26:21,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_wl_get_peb [2022-11-16 16:26:21,146 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-16 16:26:21,146 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-16 16:26:21,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 16:26:21,146 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_ai [2022-11-16 16:26:21,147 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_ai [2022-11-16 16:26:21,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-16 16:26:21,147 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-16 16:26:21,147 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_aeb [2022-11-16 16:26:21,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_aeb [2022-11-16 16:26:21,147 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_av [2022-11-16 16:26:21,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_av [2022-11-16 16:26:21,148 INFO L130 BoogieDeclarations]: Found specification of procedure write_leb [2022-11-16 16:26:21,148 INFO L138 BoogieDeclarations]: Found implementation of procedure write_leb [2022-11-16 16:26:21,148 INFO L130 BoogieDeclarations]: Found specification of procedure rb_erase [2022-11-16 16:26:21,148 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_erase [2022-11-16 16:26:21,148 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2022-11-16 16:26:21,148 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2022-11-16 16:26:21,148 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_erase [2022-11-16 16:26:21,149 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_erase [2022-11-16 16:26:21,149 INFO L130 BoogieDeclarations]: Found specification of procedure prot_queue_del [2022-11-16 16:26:21,149 INFO L138 BoogieDeclarations]: Found implementation of procedure prot_queue_del [2022-11-16 16:26:21,149 INFO L130 BoogieDeclarations]: Found specification of procedure validate_ec_hdr [2022-11-16 16:26:21,149 INFO L138 BoogieDeclarations]: Found implementation of procedure validate_ec_hdr [2022-11-16 16:26:21,149 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_get_compat [2022-11-16 16:26:21,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_get_compat [2022-11-16 16:26:21,150 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dbg_chk_gen [2022-11-16 16:26:21,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dbg_chk_gen [2022-11-16 16:26:21,150 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_remove_av [2022-11-16 16:26:21,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_remove_av [2022-11-16 16:26:21,150 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2022-11-16 16:26:21,150 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2022-11-16 16:26:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_get_device [2022-11-16 16:26:21,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_get_device [2022-11-16 16:26:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure rb_first [2022-11-16 16:26:21,151 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_first [2022-11-16 16:26:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure self_check_vid_hdr [2022-11-16 16:26:21,151 INFO L138 BoogieDeclarations]: Found implementation of procedure self_check_vid_hdr [2022-11-16 16:26:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2022-11-16 16:26:21,152 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2022-11-16 16:26:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure leb_write_lock [2022-11-16 16:26:21,152 INFO L138 BoogieDeclarations]: Found implementation of procedure leb_write_lock [2022-11-16 16:26:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-16 16:26:21,152 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-16 16:26:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure rb_insert_color [2022-11-16 16:26:21,152 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_insert_color [2022-11-16 16:26:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_read [2022-11-16 16:26:21,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_read [2022-11-16 16:26:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_change_vtbl_record [2022-11-16 16:26:21,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_change_vtbl_record [2022-11-16 16:26:21,158 INFO L130 BoogieDeclarations]: Found specification of procedure uif_close [2022-11-16 16:26:21,158 INFO L138 BoogieDeclarations]: Found implementation of procedure uif_close [2022-11-16 16:26:21,158 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2022-11-16 16:26:21,158 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2022-11-16 16:26:21,158 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_eba_atomic_leb_change [2022-11-16 16:26:21,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_eba_atomic_leb_change [2022-11-16 16:26:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 16:26:21,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 16:26:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-16 16:26:21,160 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-16 16:26:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_ro_mode [2022-11-16 16:26:21,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_ro_mode [2022-11-16 16:26:21,161 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-16 16:26:21,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-16 16:26:21,161 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2022-11-16 16:26:21,161 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2022-11-16 16:26:21,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-16 16:26:21,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fm_mutex_of_ubi_device [2022-11-16 16:26:21,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fm_mutex_of_ubi_device [2022-11-16 16:26:21,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-16 16:26:21,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_buf_mutex_of_ubi_device [2022-11-16 16:26:21,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_buf_mutex_of_ubi_device [2022-11-16 16:26:21,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ubi_devices_mutex [2022-11-16 16:26:21,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ubi_devices_mutex [2022-11-16 16:26:21,162 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-16 16:26:21,163 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-16 16:26:21,163 INFO L130 BoogieDeclarations]: Found specification of procedure scan_all [2022-11-16 16:26:21,163 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_all [2022-11-16 16:26:21,163 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_flash [2022-11-16 16:26:21,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_flash [2022-11-16 16:26:21,163 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_zalloc_vid_hdr [2022-11-16 16:26:21,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_zalloc_vid_hdr [2022-11-16 16:26:21,164 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_is_fm_block [2022-11-16 16:26:21,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_is_fm_block [2022-11-16 16:26:21,164 INFO L130 BoogieDeclarations]: Found specification of procedure leb_write_unlock [2022-11-16 16:26:21,164 INFO L138 BoogieDeclarations]: Found implementation of procedure leb_write_unlock [2022-11-16 16:26:21,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_device_mutex_of_ubi_device [2022-11-16 16:26:21,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_device_mutex_of_ubi_device [2022-11-16 16:26:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure device_register [2022-11-16 16:26:21,165 INFO L138 BoogieDeclarations]: Found implementation of procedure device_register [2022-11-16 16:26:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_sync_erase [2022-11-16 16:26:21,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_sync_erase [2022-11-16 16:26:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-16 16:26:21,165 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-16 16:26:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-16 16:26:21,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-16 16:26:21,166 INFO L130 BoogieDeclarations]: Found specification of procedure idx2vol_id [2022-11-16 16:26:21,166 INFO L138 BoogieDeclarations]: Found implementation of procedure idx2vol_id [2022-11-16 16:26:21,166 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2022-11-16 16:26:21,166 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2022-11-16 16:26:21,166 INFO L130 BoogieDeclarations]: Found specification of procedure self_check_peb_ec_hdr [2022-11-16 16:26:21,166 INFO L138 BoogieDeclarations]: Found implementation of procedure self_check_peb_ec_hdr [2022-11-16 16:26:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_vol_info [2022-11-16 16:26:21,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_vol_info [2022-11-16 16:26:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-16 16:26:21,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-16 16:26:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure get_peb_for_wl [2022-11-16 16:26:21,167 INFO L138 BoogieDeclarations]: Found implementation of procedure get_peb_for_wl [2022-11-16 16:26:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2022-11-16 16:26:21,168 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2022-11-16 16:26:21,168 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-16 16:26:21,168 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-16 16:26:21,168 INFO L130 BoogieDeclarations]: Found specification of procedure blocking_notifier_call_chain [2022-11-16 16:26:21,168 INFO L138 BoogieDeclarations]: Found implementation of procedure blocking_notifier_call_chain [2022-11-16 16:26:21,168 INFO L130 BoogieDeclarations]: Found specification of procedure create_vtbl [2022-11-16 16:26:21,169 INFO L138 BoogieDeclarations]: Found implementation of procedure create_vtbl [2022-11-16 16:26:21,169 INFO L130 BoogieDeclarations]: Found specification of procedure prandom_u32 [2022-11-16 16:26:21,169 INFO L138 BoogieDeclarations]: Found implementation of procedure prandom_u32 [2022-11-16 16:26:21,169 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-16 16:26:21,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-16 16:26:21,169 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2022-11-16 16:26:21,169 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2022-11-16 16:26:21,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 16:26:21,170 INFO L130 BoogieDeclarations]: Found specification of procedure do_work [2022-11-16 16:26:21,170 INFO L138 BoogieDeclarations]: Found implementation of procedure do_work [2022-11-16 16:26:21,170 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-16 16:26:21,170 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-16 16:26:21,170 INFO L130 BoogieDeclarations]: Found specification of procedure self_check_in_wl_tree [2022-11-16 16:26:21,170 INFO L138 BoogieDeclarations]: Found implementation of procedure self_check_in_wl_tree [2022-11-16 16:26:21,171 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_open_volume [2022-11-16 16:26:21,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_open_volume [2022-11-16 16:26:21,171 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_check_pattern [2022-11-16 16:26:21,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_check_pattern [2022-11-16 16:26:21,171 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_is_bitflip [2022-11-16 16:26:21,171 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_is_bitflip [2022-11-16 16:26:21,171 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_eba_write_leb [2022-11-16 16:26:21,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_eba_write_leb [2022-11-16 16:26:21,172 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2022-11-16 16:26:21,172 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2022-11-16 16:26:21,172 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2022-11-16 16:26:21,172 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2022-11-16 16:26:21,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-16 16:26:21,172 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_put_device [2022-11-16 16:26:21,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_put_device [2022-11-16 16:26:21,173 INFO L130 BoogieDeclarations]: Found specification of procedure assign_aeb_to_av [2022-11-16 16:26:21,173 INFO L138 BoogieDeclarations]: Found implementation of procedure assign_aeb_to_av [2022-11-16 16:26:21,173 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-16 16:26:21,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-16 16:26:21,173 INFO L130 BoogieDeclarations]: Found specification of procedure clear_update_marker [2022-11-16 16:26:21,173 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_update_marker [2022-11-16 16:26:21,174 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2022-11-16 16:26:21,174 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2022-11-16 16:26:21,174 INFO L130 BoogieDeclarations]: Found specification of procedure scan_peb [2022-11-16 16:26:21,174 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_peb [2022-11-16 16:26:21,174 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2022-11-16 16:26:21,174 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2022-11-16 16:26:21,174 INFO L130 BoogieDeclarations]: Found specification of procedure validate_vid_hdr___0 [2022-11-16 16:26:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure validate_vid_hdr___0 [2022-11-16 16:26:21,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-16 16:26:21,175 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-16 16:26:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-16 16:26:21,175 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_self_check_all_ff [2022-11-16 16:26:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_self_check_all_ff [2022-11-16 16:26:21,176 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2022-11-16 16:26:21,176 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2022-11-16 16:26:21,176 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_is_eccerr [2022-11-16 16:26:21,176 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_is_eccerr [2022-11-16 16:26:21,176 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_close_volume [2022-11-16 16:26:21,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_close_volume [2022-11-16 16:26:21,176 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_wl_put_peb [2022-11-16 16:26:21,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_wl_put_peb [2022-11-16 16:26:21,177 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-16 16:26:21,177 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-16 16:26:21,177 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2022-11-16 16:26:21,177 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2022-11-16 16:26:21,177 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-16 16:26:21,177 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-16 16:26:21,178 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-16 16:26:21,178 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-16 16:26:21,178 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_wear_leveling [2022-11-16 16:26:21,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_wear_leveling [2022-11-16 16:26:21,178 INFO L130 BoogieDeclarations]: Found specification of procedure leb_read_unlock [2022-11-16 16:26:21,178 INFO L138 BoogieDeclarations]: Found implementation of procedure leb_read_unlock [2022-11-16 16:26:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_next_sqnum [2022-11-16 16:26:21,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_next_sqnum [2022-11-16 16:26:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ubi_devices_mutex [2022-11-16 16:26:21,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ubi_devices_mutex [2022-11-16 16:26:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-11-16 16:26:21,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-11-16 16:26:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_read_ec_hdr [2022-11-16 16:26:21,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_read_ec_hdr [2022-11-16 16:26:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure ltree_add_entry [2022-11-16 16:26:21,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ltree_add_entry [2022-11-16 16:26:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure volume_sysfs_close [2022-11-16 16:26:21,181 INFO L138 BoogieDeclarations]: Found implementation of procedure volume_sysfs_close [2022-11-16 16:26:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure revoke_exclusive [2022-11-16 16:26:21,182 INFO L138 BoogieDeclarations]: Found implementation of procedure revoke_exclusive [2022-11-16 16:26:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure return_unused_pool_pebs [2022-11-16 16:26:21,182 INFO L138 BoogieDeclarations]: Found implementation of procedure return_unused_pool_pebs [2022-11-16 16:26:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-16 16:26:21,182 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-16 16:26:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dump_vtbl_record [2022-11-16 16:26:21,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dump_vtbl_record [2022-11-16 16:26:21,183 INFO L130 BoogieDeclarations]: Found specification of procedure erase_worker [2022-11-16 16:26:21,183 INFO L138 BoogieDeclarations]: Found implementation of procedure erase_worker [2022-11-16 16:26:21,183 INFO L130 BoogieDeclarations]: Found specification of procedure do_sync_erase [2022-11-16 16:26:21,183 INFO L138 BoogieDeclarations]: Found implementation of procedure do_sync_erase [2022-11-16 16:26:21,183 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_add_to_av [2022-11-16 16:26:21,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_add_to_av [2022-11-16 16:26:21,183 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2022-11-16 16:26:21,184 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2022-11-16 16:26:21,184 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2022-11-16 16:26:21,184 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2022-11-16 16:26:21,184 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-16 16:26:21,184 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-16 16:26:21,184 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-16 16:26:21,185 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-16 16:26:21,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 16:26:21,185 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2022-11-16 16:26:21,185 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2022-11-16 16:26:21,185 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_remove_volume [2022-11-16 16:26:21,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_remove_volume [2022-11-16 16:26:21,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-16 16:26:21,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-16 16:26:21,186 INFO L130 BoogieDeclarations]: Found specification of procedure ltree_lookup [2022-11-16 16:26:21,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ltree_lookup [2022-11-16 16:26:21,186 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2022-11-16 16:26:21,186 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2022-11-16 16:26:21,186 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2022-11-16 16:26:21,186 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2022-11-16 16:26:21,187 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-16 16:26:21,187 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-16 16:26:21,187 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_wl_flush [2022-11-16 16:26:21,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_wl_flush [2022-11-16 16:26:21,187 INFO L130 BoogieDeclarations]: Found specification of procedure add_to_list [2022-11-16 16:26:21,187 INFO L138 BoogieDeclarations]: Found implementation of procedure add_to_list [2022-11-16 16:26:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure self_check_volumes [2022-11-16 16:26:21,188 INFO L138 BoogieDeclarations]: Found implementation of procedure self_check_volumes [2022-11-16 16:26:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure kill_volumes [2022-11-16 16:26:21,188 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_volumes [2022-11-16 16:26:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_dbg_is_bgt_disabled [2022-11-16 16:26:21,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_dbg_is_bgt_disabled [2022-11-16 16:26:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_notify_all [2022-11-16 16:26:21,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_notify_all [2022-11-16 16:26:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2022-11-16 16:26:21,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2022-11-16 16:26:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_write [2022-11-16 16:26:21,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_write [2022-11-16 16:26:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure imajor [2022-11-16 16:26:21,189 INFO L138 BoogieDeclarations]: Found implementation of procedure imajor [2022-11-16 16:26:21,190 INFO L130 BoogieDeclarations]: Found specification of procedure scan_pool [2022-11-16 16:26:21,190 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_pool [2022-11-16 16:26:21,190 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-16 16:26:21,190 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-16 16:26:21,190 INFO L130 BoogieDeclarations]: Found specification of procedure add_aeb [2022-11-16 16:26:21,190 INFO L138 BoogieDeclarations]: Found implementation of procedure add_aeb [2022-11-16 16:26:21,191 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read [2022-11-16 16:26:21,191 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read [2022-11-16 16:26:21,191 INFO L130 BoogieDeclarations]: Found specification of procedure get_exclusive [2022-11-16 16:26:21,191 INFO L138 BoogieDeclarations]: Found implementation of procedure get_exclusive [2022-11-16 16:26:21,191 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_major2num [2022-11-16 16:26:21,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_major2num [2022-11-16 16:26:21,191 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_do_get_volume_info [2022-11-16 16:26:21,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_do_get_volume_info [2022-11-16 16:26:21,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_fm_mutex_of_ubi_device [2022-11-16 16:26:21,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_fm_mutex_of_ubi_device [2022-11-16 16:26:21,192 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2022-11-16 16:26:21,192 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2022-11-16 16:26:21,192 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-16 16:26:21,192 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-16 16:26:21,193 INFO L130 BoogieDeclarations]: Found specification of procedure tree_destroy [2022-11-16 16:26:21,193 INFO L138 BoogieDeclarations]: Found implementation of procedure tree_destroy [2022-11-16 16:26:21,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 16:26:21,193 INFO L130 BoogieDeclarations]: Found specification of procedure ubi_io_write_ec_hdr [2022-11-16 16:26:21,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ubi_io_write_ec_hdr [2022-11-16 16:26:21,193 INFO L130 BoogieDeclarations]: Found specification of procedure find_anchor_wl_entry [2022-11-16 16:26:21,194 INFO L138 BoogieDeclarations]: Found implementation of procedure find_anchor_wl_entry [2022-11-16 16:26:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-16 16:26:21,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-16 16:26:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2022-11-16 16:26:21,194 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2022-11-16 16:26:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure wl_tree_add [2022-11-16 16:26:21,194 INFO L138 BoogieDeclarations]: Found implementation of procedure wl_tree_add [2022-11-16 16:26:24,186 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 16:26:24,192 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 16:33:04,223 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 16:33:10,029 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 16:33:10,029 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-16 16:33:10,042 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 04:33:10 BoogieIcfgContainer [2022-11-16 16:33:10,042 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 16:33:10,045 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 16:33:10,045 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 16:33:10,054 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 16:33:10,054 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 04:26:08" (1/3) ... [2022-11-16 16:33:10,055 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64c71e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 04:33:10, skipping insertion in model container [2022-11-16 16:33:10,055 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:26:17" (2/3) ... [2022-11-16 16:33:10,060 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64c71e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 04:33:10, skipping insertion in model container [2022-11-16 16:33:10,060 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 04:33:10" (3/3) ... [2022-11-16 16:33:10,064 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--mtd--ubi--ubi.ko-ldv_main4.cil.out.i [2022-11-16 16:33:10,089 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 16:33:10,089 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 16:33:10,295 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 16:33:10,306 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=LoopsAndPotentialCycles, 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;@2c5c26b1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 16:33:10,306 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 16:33:10,336 INFO L276 IsEmpty]: Start isEmpty. Operand has 6897 states, 4210 states have (on average 1.354394299287411) internal successors, (5702), 4459 states have internal predecessors, (5702), 2459 states have call successors, (2459), 226 states have call predecessors, (2459), 226 states have return successors, (2459), 2409 states have call predecessors, (2459), 2459 states have call successors, (2459) [2022-11-16 16:33:10,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-11-16 16:33:10,345 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:33:10,346 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:33:10,346 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:33:10,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:33:10,356 INFO L85 PathProgramCache]: Analyzing trace with hash -482885780, now seen corresponding path program 1 times [2022-11-16 16:33:10,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:33:10,370 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914140566] [2022-11-16 16:33:10,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:33:10,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:33:11,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:33:12,137 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 16:33:12,138 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:33:12,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914140566] [2022-11-16 16:33:12,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914140566] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:33:12,139 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:33:12,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:33:12,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963100836] [2022-11-16 16:33:12,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:33:12,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:33:12,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:33:12,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:33:12,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:33:12,218 INFO L87 Difference]: Start difference. First operand has 6897 states, 4210 states have (on average 1.354394299287411) internal successors, (5702), 4459 states have internal predecessors, (5702), 2459 states have call successors, (2459), 226 states have call predecessors, (2459), 226 states have return successors, (2459), 2409 states have call predecessors, (2459), 2459 states have call successors, (2459) Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 16:33:15,555 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 [] [2022-11-16 16:33:20,362 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 [] [2022-11-16 16:33:29,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 16:33:30,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:33:30,101 INFO L93 Difference]: Finished difference Result 18838 states and 29173 transitions. [2022-11-16 16:33:30,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:33:30,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2022-11-16 16:33:30,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:33:30,265 INFO L225 Difference]: With dead ends: 18838 [2022-11-16 16:33:30,265 INFO L226 Difference]: Without dead ends: 11937 [2022-11-16 16:33:30,349 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 [2022-11-16 16:33:30,356 INFO L413 NwaCegarLoop]: 11940 mSDtfsCounter, 10429 mSDsluCounter, 7429 mSDsCounter, 0 mSdLazyCounter, 975 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10433 SdHoareTripleChecker+Valid, 19369 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 975 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2022-11-16 16:33:30,362 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10433 Valid, 19369 Invalid, 980 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 975 Invalid, 3 Unknown, 0 Unchecked, 16.5s Time] [2022-11-16 16:33:30,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11937 states. [2022-11-16 16:33:31,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11937 to 11921. [2022-11-16 16:33:31,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11921 states, 7274 states have (on average 1.3501512235358812) internal successors, (9821), 7682 states have internal predecessors, (9821), 4231 states have call successors, (4231), 417 states have call predecessors, (4231), 415 states have return successors, (4206), 4118 states have call predecessors, (4206), 4206 states have call successors, (4206) [2022-11-16 16:33:32,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11921 states to 11921 states and 18258 transitions. [2022-11-16 16:33:32,094 INFO L78 Accepts]: Start accepts. Automaton has 11921 states and 18258 transitions. Word has length 10 [2022-11-16 16:33:32,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:33:32,095 INFO L495 AbstractCegarLoop]: Abstraction has 11921 states and 18258 transitions. [2022-11-16 16:33:32,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 16:33:32,096 INFO L276 IsEmpty]: Start isEmpty. Operand 11921 states and 18258 transitions. [2022-11-16 16:33:32,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-16 16:33:32,097 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:33:32,098 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:33:32,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 16:33:32,099 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:33:32,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:33:32,100 INFO L85 PathProgramCache]: Analyzing trace with hash -2089489386, now seen corresponding path program 1 times [2022-11-16 16:33:32,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:33:32,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659745967] [2022-11-16 16:33:32,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:33:32,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:33:32,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:33:33,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 16:33:33,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:33:33,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659745967] [2022-11-16 16:33:33,359 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659745967] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:33:33,359 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:33:33,359 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:33:33,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771315030] [2022-11-16 16:33:33,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:33:33,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:33:33,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:33:33,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:33:33,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:33:33,362 INFO L87 Difference]: Start difference. First operand 11921 states and 18258 transitions. Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 16:33:36,621 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 [] [2022-11-16 16:33:41,216 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 [] [2022-11-16 16:33:52,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 16:33:53,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:33:53,096 INFO L93 Difference]: Finished difference Result 23321 states and 35828 transitions. [2022-11-16 16:33:53,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:33:53,097 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2022-11-16 16:33:53,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:33:53,283 INFO L225 Difference]: With dead ends: 23321 [2022-11-16 16:33:53,283 INFO L226 Difference]: Without dead ends: 23317 [2022-11-16 16:33:53,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:33:53,298 INFO L413 NwaCegarLoop]: 13132 mSDtfsCounter, 10320 mSDsluCounter, 9940 mSDsCounter, 0 mSdLazyCounter, 1156 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10322 SdHoareTripleChecker+Valid, 23072 SdHoareTripleChecker+Invalid, 1162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1156 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2022-11-16 16:33:53,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10322 Valid, 23072 Invalid, 1162 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1156 Invalid, 2 Unknown, 0 Unchecked, 18.5s Time] [2022-11-16 16:33:53,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23317 states. [2022-11-16 16:33:55,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23317 to 23299. [2022-11-16 16:33:55,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23299 states, 14239 states have (on average 1.350516187934546) internal successors, (19230), 15032 states have internal predecessors, (19230), 8239 states have call successors, (8239), 825 states have call predecessors, (8239), 820 states have return successors, (8336), 8027 states have call predecessors, (8336), 8213 states have call successors, (8336) [2022-11-16 16:33:55,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23299 states to 23299 states and 35805 transitions. [2022-11-16 16:33:55,668 INFO L78 Accepts]: Start accepts. Automaton has 23299 states and 35805 transitions. Word has length 11 [2022-11-16 16:33:55,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:33:55,669 INFO L495 AbstractCegarLoop]: Abstraction has 23299 states and 35805 transitions. [2022-11-16 16:33:55,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 16:33:55,670 INFO L276 IsEmpty]: Start isEmpty. Operand 23299 states and 35805 transitions. [2022-11-16 16:33:55,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-16 16:33:55,671 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:33:55,671 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:33:55,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 16:33:55,672 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:33:55,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:33:55,673 INFO L85 PathProgramCache]: Analyzing trace with hash -354588753, now seen corresponding path program 1 times [2022-11-16 16:33:55,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:33:55,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534785330] [2022-11-16 16:33:55,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:33:55,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:33:56,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:33:56,929 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 16:33:56,929 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:33:56,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534785330] [2022-11-16 16:33:56,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534785330] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:33:56,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:33:56,930 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:33:56,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496247063] [2022-11-16 16:33:56,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:33:56,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:33:56,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:33:56,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:33:56,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:33:56,932 INFO L87 Difference]: Start difference. First operand 23299 states and 35805 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 16:34:00,036 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 [] [2022-11-16 16:34:04,298 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 [] [2022-11-16 16:34:11,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:34:11,410 INFO L93 Difference]: Finished difference Result 29552 states and 45048 transitions. [2022-11-16 16:34:11,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:34:11,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2022-11-16 16:34:11,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:34:11,592 INFO L225 Difference]: With dead ends: 29552 [2022-11-16 16:34:11,592 INFO L226 Difference]: Without dead ends: 29548 [2022-11-16 16:34:11,607 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 [2022-11-16 16:34:11,608 INFO L413 NwaCegarLoop]: 12610 mSDtfsCounter, 10496 mSDsluCounter, 7596 mSDsCounter, 0 mSdLazyCounter, 1021 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10500 SdHoareTripleChecker+Valid, 20206 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1021 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2022-11-16 16:34:11,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10500 Valid, 20206 Invalid, 1025 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2 Valid, 1021 Invalid, 2 Unknown, 0 Unchecked, 13.4s Time] [2022-11-16 16:34:11,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29548 states. [2022-11-16 16:34:14,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29548 to 29532. [2022-11-16 16:34:14,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29532 states, 17952 states have (on average 1.3431372549019607) internal successors, (24112), 19020 states have internal predecessors, (24112), 10399 states have call successors, (10399), 1185 states have call predecessors, (10399), 1180 states have return successors, (10513), 10129 states have call predecessors, (10513), 10375 states have call successors, (10513) [2022-11-16 16:34:14,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29532 states to 29532 states and 45024 transitions. [2022-11-16 16:34:14,510 INFO L78 Accepts]: Start accepts. Automaton has 29532 states and 45024 transitions. Word has length 12 [2022-11-16 16:34:14,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:34:14,510 INFO L495 AbstractCegarLoop]: Abstraction has 29532 states and 45024 transitions. [2022-11-16 16:34:14,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 16:34:14,511 INFO L276 IsEmpty]: Start isEmpty. Operand 29532 states and 45024 transitions. [2022-11-16 16:34:14,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-11-16 16:34:14,512 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:34:14,512 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:34:14,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 16:34:14,512 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:34:14,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:34:14,514 INFO L85 PathProgramCache]: Analyzing trace with hash 1887728185, now seen corresponding path program 1 times [2022-11-16 16:34:14,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:34:14,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061631221] [2022-11-16 16:34:14,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:34:14,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:34:15,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:34:15,619 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 16:34:15,619 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:34:15,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061631221] [2022-11-16 16:34:15,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061631221] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:34:15,619 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:34:15,620 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:34:15,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761196631] [2022-11-16 16:34:15,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:34:15,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:34:15,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:34:15,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:34:15,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:34:15,621 INFO L87 Difference]: Start difference. First operand 29532 states and 45024 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 16:34:18,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 16:34:21,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 16:34:24,041 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 [] [2022-11-16 16:34:31,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:34:31,771 INFO L93 Difference]: Finished difference Result 48645 states and 74116 transitions. [2022-11-16 16:34:31,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:34:31,772 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2022-11-16 16:34:31,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:34:32,223 INFO L225 Difference]: With dead ends: 48645 [2022-11-16 16:34:32,223 INFO L226 Difference]: Without dead ends: 48641 [2022-11-16 16:34:32,247 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 [2022-11-16 16:34:32,250 INFO L413 NwaCegarLoop]: 13292 mSDtfsCounter, 10137 mSDsluCounter, 9934 mSDsCounter, 0 mSdLazyCounter, 1174 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10137 SdHoareTripleChecker+Valid, 23226 SdHoareTripleChecker+Invalid, 1179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1174 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2022-11-16 16:34:32,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10137 Valid, 23226 Invalid, 1179 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1174 Invalid, 1 Unknown, 0 Unchecked, 14.4s Time] [2022-11-16 16:34:32,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48641 states. [2022-11-16 16:34:35,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48641 to 48621. [2022-11-16 16:34:35,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48621 states, 29552 states have (on average 1.3429886302111531) internal successors, (39688), 31350 states have internal predecessors, (39688), 17089 states have call successors, (17089), 1993 states have call predecessors, (17089), 1979 states have return successors, (17314), 16629 states have call predecessors, (17314), 17063 states have call successors, (17314) [2022-11-16 16:34:36,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48621 states to 48621 states and 74091 transitions. [2022-11-16 16:34:36,777 INFO L78 Accepts]: Start accepts. Automaton has 48621 states and 74091 transitions. Word has length 13 [2022-11-16 16:34:36,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:34:36,777 INFO L495 AbstractCegarLoop]: Abstraction has 48621 states and 74091 transitions. [2022-11-16 16:34:36,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 16:34:36,778 INFO L276 IsEmpty]: Start isEmpty. Operand 48621 states and 74091 transitions. [2022-11-16 16:34:36,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-16 16:34:36,779 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:34:36,780 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:34:36,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 16:34:36,780 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:34:36,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:34:36,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1614885902, now seen corresponding path program 1 times [2022-11-16 16:34:36,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:34:36,781 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145556160] [2022-11-16 16:34:36,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:34:36,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:34:37,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:34:37,860 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 16:34:37,860 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:34:37,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145556160] [2022-11-16 16:34:37,860 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145556160] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:34:37,860 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:34:37,861 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:34:37,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019348466] [2022-11-16 16:34:37,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:34:37,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:34:37,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:34:37,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:34:37,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:34:37,862 INFO L87 Difference]: Start difference. First operand 48621 states and 74091 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 16:34:40,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 16:34:44,912 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 [] [2022-11-16 16:34:48,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 16:34:55,951 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 [] [2022-11-16 16:34:57,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:34:57,087 INFO L93 Difference]: Finished difference Result 84964 states and 129301 transitions. [2022-11-16 16:34:57,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:34:57,088 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2022-11-16 16:34:57,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:34:57,641 INFO L225 Difference]: With dead ends: 84964 [2022-11-16 16:34:57,641 INFO L226 Difference]: Without dead ends: 84960 [2022-11-16 16:34:57,688 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 [2022-11-16 16:34:57,689 INFO L413 NwaCegarLoop]: 12395 mSDtfsCounter, 8932 mSDsluCounter, 9946 mSDsCounter, 0 mSdLazyCounter, 1126 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8932 SdHoareTripleChecker+Valid, 22341 SdHoareTripleChecker+Invalid, 1132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1126 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2022-11-16 16:34:57,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8932 Valid, 22341 Invalid, 1132 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1126 Invalid, 2 Unknown, 0 Unchecked, 15.7s Time] [2022-11-16 16:34:57,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84960 states. [2022-11-16 16:35:03,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84960 to 84939. [2022-11-16 16:35:03,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84939 states, 51706 states have (on average 1.3458592813213166) internal successors, (69589), 54863 states have internal predecessors, (69589), 29501 states have call successors, (29501), 3776 states have call predecessors, (29501), 3731 states have return successors, (30177), 28648 states have call predecessors, (30177), 29471 states have call successors, (30177) [2022-11-16 16:35:04,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84939 states to 84939 states and 129267 transitions. [2022-11-16 16:35:04,531 INFO L78 Accepts]: Start accepts. Automaton has 84939 states and 129267 transitions. Word has length 14 [2022-11-16 16:35:04,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:35:04,531 INFO L495 AbstractCegarLoop]: Abstraction has 84939 states and 129267 transitions. [2022-11-16 16:35:04,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 16:35:04,531 INFO L276 IsEmpty]: Start isEmpty. Operand 84939 states and 129267 transitions. [2022-11-16 16:35:04,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-16 16:35:04,532 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:35:04,532 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:35:04,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 16:35:04,533 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:35:04,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:35:04,533 INFO L85 PathProgramCache]: Analyzing trace with hash 1473231964, now seen corresponding path program 1 times [2022-11-16 16:35:04,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:35:04,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102635971] [2022-11-16 16:35:04,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:35:04,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:35:05,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:35:05,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 16:35:05,645 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:35:05,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102635971] [2022-11-16 16:35:05,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102635971] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:35:05,645 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:35:05,645 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:35:05,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500608475] [2022-11-16 16:35:05,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:35:05,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:35:05,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:35:05,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:35:05,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:35:05,647 INFO L87 Difference]: Start difference. First operand 84939 states and 129267 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 16:35:08,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 16:35:13,301 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 [] [2022-11-16 16:35:16,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 16:35:23,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 16:35:24,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:35:24,271 INFO L93 Difference]: Finished difference Result 94333 states and 143203 transitions. [2022-11-16 16:35:24,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:35:24,272 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-11-16 16:35:24,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:35:24,954 INFO L225 Difference]: With dead ends: 94333 [2022-11-16 16:35:24,954 INFO L226 Difference]: Without dead ends: 94329 [2022-11-16 16:35:24,992 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 [2022-11-16 16:35:24,993 INFO L413 NwaCegarLoop]: 12674 mSDtfsCounter, 10472 mSDsluCounter, 7394 mSDsCounter, 0 mSdLazyCounter, 1035 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10474 SdHoareTripleChecker+Valid, 20068 SdHoareTripleChecker+Invalid, 1040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1035 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2022-11-16 16:35:24,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10474 Valid, 20068 Invalid, 1040 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1035 Invalid, 3 Unknown, 0 Unchecked, 14.9s Time] [2022-11-16 16:35:25,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94329 states. [2022-11-16 16:35:30,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94329 to 94314. [2022-11-16 16:35:31,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94314 states, 57260 states have (on average 1.3418791477471184) internal successors, (76836), 60810 states have internal predecessors, (76836), 32802 states have call successors, (32802), 4303 states have call predecessors, (32802), 4251 states have return successors, (33524), 31850 states have call predecessors, (33524), 32774 states have call successors, (33524) [2022-11-16 16:35:31,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94314 states to 94314 states and 143162 transitions. [2022-11-16 16:35:31,736 INFO L78 Accepts]: Start accepts. Automaton has 94314 states and 143162 transitions. Word has length 15 [2022-11-16 16:35:31,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:35:31,736 INFO L495 AbstractCegarLoop]: Abstraction has 94314 states and 143162 transitions. [2022-11-16 16:35:31,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 16:35:31,737 INFO L276 IsEmpty]: Start isEmpty. Operand 94314 states and 143162 transitions. [2022-11-16 16:35:31,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-11-16 16:35:31,738 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:35:31,738 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:35:31,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 16:35:31,739 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:35:31,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:35:31,739 INFO L85 PathProgramCache]: Analyzing trace with hash -1579357131, now seen corresponding path program 1 times [2022-11-16 16:35:31,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:35:31,740 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262652900] [2022-11-16 16:35:31,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:35:31,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:35:32,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:35:33,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 16:35:33,065 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:35:33,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262652900] [2022-11-16 16:35:33,065 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262652900] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:35:33,065 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:35:33,066 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:35:33,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105177090] [2022-11-16 16:35:33,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:35:33,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:35:33,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:35:33,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:35:33,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:35:33,068 INFO L87 Difference]: Start difference. First operand 94314 states and 143162 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 16:35:36,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 16:35:40,645 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 [] [2022-11-16 16:35:44,172 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 [] [2022-11-16 16:35:51,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:35:51,605 INFO L93 Difference]: Finished difference Result 94331 states and 143192 transitions. [2022-11-16 16:35:51,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:35:51,605 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2022-11-16 16:35:51,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:35:52,255 INFO L225 Difference]: With dead ends: 94331 [2022-11-16 16:35:52,255 INFO L226 Difference]: Without dead ends: 94328 [2022-11-16 16:35:52,297 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 [2022-11-16 16:35:52,298 INFO L413 NwaCegarLoop]: 11799 mSDtfsCounter, 10508 mSDsluCounter, 7330 mSDsCounter, 0 mSdLazyCounter, 962 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10510 SdHoareTripleChecker+Valid, 19129 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 962 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2022-11-16 16:35:52,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10510 Valid, 19129 Invalid, 964 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 962 Invalid, 2 Unknown, 0 Unchecked, 14.4s Time] [2022-11-16 16:35:52,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94328 states. [2022-11-16 16:35:58,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94328 to 94313. [2022-11-16 16:35:58,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94313 states, 57260 states have (on average 1.3418616835487251) internal successors, (76835), 60809 states have internal predecessors, (76835), 32801 states have call successors, (32801), 4303 states have call predecessors, (32801), 4251 states have return successors, (33524), 31850 states have call predecessors, (33524), 32774 states have call successors, (33524) [2022-11-16 16:35:59,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94313 states to 94313 states and 143160 transitions. [2022-11-16 16:35:59,339 INFO L78 Accepts]: Start accepts. Automaton has 94313 states and 143160 transitions. Word has length 16 [2022-11-16 16:35:59,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:35:59,340 INFO L495 AbstractCegarLoop]: Abstraction has 94313 states and 143160 transitions. [2022-11-16 16:35:59,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 16:35:59,340 INFO L276 IsEmpty]: Start isEmpty. Operand 94313 states and 143160 transitions. [2022-11-16 16:35:59,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-16 16:35:59,341 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:35:59,341 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:35:59,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 16:35:59,341 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:35:59,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:35:59,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1720333697, now seen corresponding path program 1 times [2022-11-16 16:35:59,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:35:59,342 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160843191] [2022-11-16 16:35:59,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:35:59,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:35:59,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:36:00,148 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 16:36:00,149 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:36:00,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160843191] [2022-11-16 16:36:00,149 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160843191] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:36:00,149 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:36:00,149 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:36:00,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120061055] [2022-11-16 16:36:00,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:36:00,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:36:00,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:36:00,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:36:00,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:36:00,151 INFO L87 Difference]: Start difference. First operand 94313 states and 143160 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 16:36:03,308 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 []