./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test8-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test8-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3011b5baaaedb6c621e2913d841379eae3b8a9da7212e43b784fc8c1004eda96 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:25:21,542 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:25:21,545 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:25:21,604 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:25:21,605 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:25:21,610 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:25:21,612 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:25:21,616 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:25:21,620 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:25:21,625 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:25:21,626 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:25:21,628 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:25:21,629 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:25:21,631 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:25:21,633 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:25:21,638 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:25:21,640 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:25:21,641 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:25:21,643 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:25:21,654 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:25:21,656 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:25:21,657 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:25:21,661 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:25:21,662 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:25:21,666 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:25:21,666 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:25:21,667 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:25:21,669 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:25:21,669 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:25:21,671 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:25:21,671 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:25:21,673 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:25:21,675 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:25:21,676 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:25:21,677 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:25:21,678 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:25:21,678 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:25:21,679 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:25:21,679 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:25:21,680 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:25:21,681 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:25:21,682 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/config/svcomp-Overflow-32bit-Taipan_Default.epf [2021-11-19 13:25:21,728 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:25:21,728 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:25:21,730 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:25:21,731 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:25:21,731 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:25:21,731 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:25:21,731 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:25:21,732 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:25:21,738 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:25:21,738 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:25:21,739 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:25:21,740 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:25:21,740 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:25:21,740 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:25:21,741 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:25:21,741 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:25:21,742 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:25:21,742 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 13:25:21,742 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-19 13:25:21,742 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:25:21,743 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 13:25:21,743 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:25:21,743 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:25:21,743 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:25:21,743 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:25:21,744 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2021-11-19 13:25:21,744 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 13:25:21,744 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:25:21,744 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:25:21,745 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:25:21,745 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:25:21,745 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:25:21,746 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:25:21,746 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:25:21,746 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:25:21,746 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:25:21,747 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:25:21,747 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:25:21,747 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:25:21,747 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:25:21,748 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:25:21,748 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/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_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs 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 ! overflow) ) 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3011b5baaaedb6c621e2913d841379eae3b8a9da7212e43b784fc8c1004eda96 [2021-11-19 13:25:22,008 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:25:22,032 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:25:22,034 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:25:22,036 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:25:22,037 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:25:22,038 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test8-2.i [2021-11-19 13:25:22,122 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/data/b13acc2c3/13a5a1030db94b0881688203a1d8ffd1/FLAGf52668bce [2021-11-19 13:25:22,819 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:25:22,819 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test8-2.i [2021-11-19 13:25:22,849 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/data/b13acc2c3/13a5a1030db94b0881688203a1d8ffd1/FLAGf52668bce [2021-11-19 13:25:23,003 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/data/b13acc2c3/13a5a1030db94b0881688203a1d8ffd1 [2021-11-19 13:25:23,008 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:25:23,011 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:25:23,016 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:25:23,017 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:25:23,020 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:25:23,021 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:25:23" (1/1) ... [2021-11-19 13:25:23,024 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e7cd0f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:23, skipping insertion in model container [2021-11-19 13:25:23,025 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:25:23" (1/1) ... [2021-11-19 13:25:23,033 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:25:23,111 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:25:23,505 WARN L230 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_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test8-2.i[33021,33034] [2021-11-19 13:25:23,599 WARN L230 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_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test8-2.i[45234,45247] [2021-11-19 13:25:23,619 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:25:23,628 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:25:23,675 WARN L230 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_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test8-2.i[33021,33034] [2021-11-19 13:25:23,787 WARN L230 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_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test8-2.i[45234,45247] [2021-11-19 13:25:23,815 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:25:23,863 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:25:23,864 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:23 WrapperNode [2021-11-19 13:25:23,864 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:25:23,865 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:25:23,865 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:25:23,866 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:25:23,874 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:23" (1/1) ... [2021-11-19 13:25:23,920 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:23" (1/1) ... [2021-11-19 13:25:23,995 INFO L137 Inliner]: procedures = 177, calls = 348, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 1157 [2021-11-19 13:25:23,996 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:25:23,997 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:25:23,997 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:25:23,997 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:25:24,006 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:23" (1/1) ... [2021-11-19 13:25:24,006 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:23" (1/1) ... [2021-11-19 13:25:24,019 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:23" (1/1) ... [2021-11-19 13:25:24,020 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:23" (1/1) ... [2021-11-19 13:25:24,124 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:23" (1/1) ... [2021-11-19 13:25:24,139 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:23" (1/1) ... [2021-11-19 13:25:24,144 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:23" (1/1) ... [2021-11-19 13:25:24,155 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:25:24,156 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:25:24,157 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:25:24,157 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:25:24,165 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:23" (1/1) ... [2021-11-19 13:25:24,187 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:25:24,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:25:24,225 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:25:24,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:25:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-19 13:25:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-19 13:25:24,287 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-19 13:25:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-19 13:25:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 13:25:24,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 13:25:24,288 INFO L130 BoogieDeclarations]: Found specification of procedure test_int [2021-11-19 13:25:24,288 INFO L138 BoogieDeclarations]: Found implementation of procedure test_int [2021-11-19 13:25:24,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 13:25:24,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:25:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 13:25:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 13:25:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-19 13:25:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 13:25:24,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 13:25:24,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-19 13:25:24,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:25:24,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:25:24,581 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:25:24,583 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:25:25,784 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:25:26,247 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:25:26,248 INFO L301 CfgBuilder]: Removed 71 assume(true) statements. [2021-11-19 13:25:26,254 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:25:26 BoogieIcfgContainer [2021-11-19 13:25:26,254 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:25:26,256 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:25:26,257 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:25:26,265 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:25:26,266 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:25:23" (1/3) ... [2021-11-19 13:25:26,267 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4edcfd68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:25:26, skipping insertion in model container [2021-11-19 13:25:26,268 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:23" (2/3) ... [2021-11-19 13:25:26,269 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4edcfd68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:25:26, skipping insertion in model container [2021-11-19 13:25:26,269 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:25:26" (3/3) ... [2021-11-19 13:25:26,276 INFO L111 eAbstractionObserver]: Analyzing ICFG uthash_OAT_test8-2.i [2021-11-19 13:25:26,283 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:25:26,283 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2021-11-19 13:25:26,370 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:25:26,386 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 13:25:26,386 INFO L340 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2021-11-19 13:25:26,417 INFO L276 IsEmpty]: Start isEmpty. Operand has 172 states, 140 states have (on average 1.8071428571428572) internal successors, (253), 163 states have internal predecessors, (253), 20 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (20), 6 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-19 13:25:26,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2021-11-19 13:25:26,421 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:26,421 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2021-11-19 13:25:26,422 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [test_intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, test_intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2021-11-19 13:25:26,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:26,433 INFO L85 PathProgramCache]: Analyzing trace with hash 32406471, now seen corresponding path program 1 times [2021-11-19 13:25:26,444 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:26,445 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72519371] [2021-11-19 13:25:26,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:26,447 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:26,595 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-19 13:25:26,596 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1706826061] [2021-11-19 13:25:26,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:26,598 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:26,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:25:26,602 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:25:26,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-19 13:25:26,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:26,831 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 13:25:26,838 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:25:26,910 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-19 13:25:26,981 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 12 [2021-11-19 13:25:26,990 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:25:26,991 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:25:28,720 WARN L838 $PredicateComparison]: unable to prove that (forall ((|v_ULTIMATE.start_main_~user~0#1.base_90| Int) (|v_ULTIMATE.start_main_~user~0#1.offset_86| Int)) (or (<= |c_#StackHeapBarrier| |v_ULTIMATE.start_main_~user~0#1.base_90|) (= (select (select (store |c_#memory_int| |v_ULTIMATE.start_main_~user~0#1.base_90| (store (select |c_#memory_int| |v_ULTIMATE.start_main_~user~0#1.base_90|) |v_ULTIMATE.start_main_~user~0#1.offset_86| (select (select |c_#memory_int| |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|))) |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|) 0))) is different from false [2021-11-19 13:25:28,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:25:28,759 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:28,759 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72519371] [2021-11-19 13:25:28,760 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-19 13:25:28,760 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706826061] [2021-11-19 13:25:28,761 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706826061] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:25:28,761 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:25:28,761 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2021-11-19 13:25:28,763 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559645668] [2021-11-19 13:25:28,764 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:28,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:25:28,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:28,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:25:28,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=8, Unknown=1, NotChecked=4, Total=20 [2021-11-19 13:25:28,807 INFO L87 Difference]: Start difference. First operand has 172 states, 140 states have (on average 1.8071428571428572) internal successors, (253), 163 states have internal predecessors, (253), 20 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (20), 6 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 13:25:30,244 WARN L838 $PredicateComparison]: unable to prove that (and (= (select (select |c_#memory_int| |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|) 0) (< |c_#StackHeapBarrier| |c_ULTIMATE.start_main_~#i~0#1.base|) (forall ((|v_ULTIMATE.start_main_~user~0#1.base_90| Int) (|v_ULTIMATE.start_main_~user~0#1.offset_86| Int)) (or (<= |c_#StackHeapBarrier| |v_ULTIMATE.start_main_~user~0#1.base_90|) (= (select (select (store |c_#memory_int| |v_ULTIMATE.start_main_~user~0#1.base_90| (store (select |c_#memory_int| |v_ULTIMATE.start_main_~user~0#1.base_90|) |v_ULTIMATE.start_main_~user~0#1.offset_86| (select (select |c_#memory_int| |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|))) |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|) 0)))) is different from false [2021-11-19 13:25:31,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:31,583 INFO L93 Difference]: Finished difference Result 347 states and 593 transitions. [2021-11-19 13:25:31,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:25:31,586 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2021-11-19 13:25:31,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:31,598 INFO L225 Difference]: With dead ends: 347 [2021-11-19 13:25:31,599 INFO L226 Difference]: Without dead ends: 160 [2021-11-19 13:25:31,603 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=9, Invalid=9, Unknown=2, NotChecked=10, Total=30 [2021-11-19 13:25:31,607 INFO L933 BasicCegarLoop]: 193 mSDtfsCounter, 1 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 716 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 56 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:31,609 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 716 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 109 Invalid, 0 Unknown, 56 Unchecked, 1.3s Time] [2021-11-19 13:25:31,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2021-11-19 13:25:31,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2021-11-19 13:25:31,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 129 states have (on average 1.310077519379845) internal successors, (169), 151 states have internal predecessors, (169), 20 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (20), 6 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-19 13:25:31,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 209 transitions. [2021-11-19 13:25:31,667 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 209 transitions. Word has length 4 [2021-11-19 13:25:31,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:31,667 INFO L470 AbstractCegarLoop]: Abstraction has 160 states and 209 transitions. [2021-11-19 13:25:31,668 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 13:25:31,668 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 209 transitions. [2021-11-19 13:25:31,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-19 13:25:31,671 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:31,671 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:25:31,707 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-19 13:25:31,897 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-11-19 13:25:31,898 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting test_intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [test_intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, test_intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2021-11-19 13:25:31,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:31,899 INFO L85 PathProgramCache]: Analyzing trace with hash 286543063, now seen corresponding path program 1 times [2021-11-19 13:25:31,899 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:31,899 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547201981] [2021-11-19 13:25:31,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:31,900 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:31,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:32,009 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:25:32,010 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:32,010 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547201981] [2021-11-19 13:25:32,010 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547201981] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 13:25:32,010 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:25:32,011 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-19 13:25:32,011 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633896910] [2021-11-19 13:25:32,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:32,012 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:25:32,012 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:32,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:25:32,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:25:32,013 INFO L87 Difference]: Start difference. First operand 160 states and 209 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 13:25:33,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:33,832 INFO L93 Difference]: Finished difference Result 297 states and 393 transitions. [2021-11-19 13:25:33,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:25:33,833 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2021-11-19 13:25:33,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:33,836 INFO L225 Difference]: With dead ends: 297 [2021-11-19 13:25:33,836 INFO L226 Difference]: Without dead ends: 204 [2021-11-19 13:25:33,837 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 13:25:33,839 INFO L933 BasicCegarLoop]: 182 mSDtfsCounter, 51 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 520 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:33,839 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 520 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-19 13:25:33,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2021-11-19 13:25:33,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 160. [2021-11-19 13:25:33,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 129 states have (on average 1.302325581395349) internal successors, (168), 151 states have internal predecessors, (168), 20 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (20), 6 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-19 13:25:33,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 208 transitions. [2021-11-19 13:25:33,889 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 208 transitions. Word has length 26 [2021-11-19 13:25:33,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:33,890 INFO L470 AbstractCegarLoop]: Abstraction has 160 states and 208 transitions. [2021-11-19 13:25:33,890 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 13:25:33,890 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 208 transitions. [2021-11-19 13:25:33,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-11-19 13:25:33,891 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:33,892 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:25:33,892 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-19 13:25:33,892 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting test_intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [test_intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, test_intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2021-11-19 13:25:33,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:33,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1273614148, now seen corresponding path program 1 times [2021-11-19 13:25:33,893 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:33,893 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068619619] [2021-11-19 13:25:33,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:33,894 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:33,944 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-19 13:25:33,944 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [869549699] [2021-11-19 13:25:33,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:33,945 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:33,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:25:33,954 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:25:33,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-19 13:25:34,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:34,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 13:25:34,173 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:25:34,315 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:25:34,315 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:25:34,419 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:25:34,419 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:34,419 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068619619] [2021-11-19 13:25:34,420 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-19 13:25:34,420 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [869549699] [2021-11-19 13:25:34,420 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [869549699] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:25:34,420 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:25:34,421 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 4 [2021-11-19 13:25:34,421 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495092241] [2021-11-19 13:25:34,421 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:34,422 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:25:34,422 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:34,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:25:34,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 13:25:34,423 INFO L87 Difference]: Start difference. First operand 160 states and 208 transitions. Second operand has 6 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 13:25:37,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:37,275 INFO L93 Difference]: Finished difference Result 364 states and 470 transitions. [2021-11-19 13:25:37,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-19 13:25:37,281 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 30 [2021-11-19 13:25:37,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:37,285 INFO L225 Difference]: With dead ends: 364 [2021-11-19 13:25:37,285 INFO L226 Difference]: Without dead ends: 363 [2021-11-19 13:25:37,286 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:25:37,287 INFO L933 BasicCegarLoop]: 176 mSDtfsCounter, 255 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 799 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:37,288 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [270 Valid, 799 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-11-19 13:25:37,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2021-11-19 13:25:37,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 356. [2021-11-19 13:25:37,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 297 states have (on average 1.2727272727272727) internal successors, (378), 335 states have internal predecessors, (378), 44 states have call successors, (44), 8 states have call predecessors, (44), 7 states have return successors, (44), 14 states have call predecessors, (44), 44 states have call successors, (44) [2021-11-19 13:25:37,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 466 transitions. [2021-11-19 13:25:37,333 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 466 transitions. Word has length 30 [2021-11-19 13:25:37,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:37,334 INFO L470 AbstractCegarLoop]: Abstraction has 356 states and 466 transitions. [2021-11-19 13:25:37,334 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 13:25:37,334 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 466 transitions. [2021-11-19 13:25:37,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-11-19 13:25:37,336 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:37,336 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:25:37,380 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-19 13:25:37,569 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:37,570 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting test_intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [test_intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, test_intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2021-11-19 13:25:37,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:37,570 INFO L85 PathProgramCache]: Analyzing trace with hash -827332882, now seen corresponding path program 1 times [2021-11-19 13:25:37,570 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:37,571 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365825118] [2021-11-19 13:25:37,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:37,571 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:37,588 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-19 13:25:37,588 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [28622443] [2021-11-19 13:25:37,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:37,589 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:37,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:25:37,590 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:25:37,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-19 13:25:37,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:37,776 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 13:25:37,780 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:25:37,874 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:25:37,875 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:25:37,964 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:25:37,965 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:37,965 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365825118] [2021-11-19 13:25:37,965 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-19 13:25:37,965 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28622443] [2021-11-19 13:25:37,966 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28622443] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:25:37,966 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:25:37,966 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 4 [2021-11-19 13:25:37,966 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368915180] [2021-11-19 13:25:37,966 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:37,967 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:25:37,967 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:37,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:25:37,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 13:25:37,968 INFO L87 Difference]: Start difference. First operand 356 states and 466 transitions. Second operand has 6 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 13:25:40,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:40,616 INFO L93 Difference]: Finished difference Result 356 states and 466 transitions. [2021-11-19 13:25:40,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:25:40,629 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 31 [2021-11-19 13:25:40,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:40,633 INFO L225 Difference]: With dead ends: 356 [2021-11-19 13:25:40,633 INFO L226 Difference]: Without dead ends: 355 [2021-11-19 13:25:40,633 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:25:40,635 INFO L933 BasicCegarLoop]: 151 mSDtfsCounter, 325 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 325 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:40,635 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [325 Valid, 421 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-19 13:25:40,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2021-11-19 13:25:40,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 355. [2021-11-19 13:25:40,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355 states, 297 states have (on average 1.265993265993266) internal successors, (376), 334 states have internal predecessors, (376), 44 states have call successors, (44), 8 states have call predecessors, (44), 7 states have return successors, (44), 14 states have call predecessors, (44), 44 states have call successors, (44) [2021-11-19 13:25:40,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 464 transitions. [2021-11-19 13:25:40,666 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 464 transitions. Word has length 31 [2021-11-19 13:25:40,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:40,667 INFO L470 AbstractCegarLoop]: Abstraction has 355 states and 464 transitions. [2021-11-19 13:25:40,667 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 13:25:40,667 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 464 transitions. [2021-11-19 13:25:40,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-11-19 13:25:40,669 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:40,670 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:25:40,705 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-11-19 13:25:40,885 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:40,886 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [test_intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, test_intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2021-11-19 13:25:40,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:40,886 INFO L85 PathProgramCache]: Analyzing trace with hash -290716707, now seen corresponding path program 1 times [2021-11-19 13:25:40,886 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:40,886 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203704210] [2021-11-19 13:25:40,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:40,887 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:40,912 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-19 13:25:40,913 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1792105010] [2021-11-19 13:25:40,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:40,914 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:40,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:25:40,915 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:25:40,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-19 13:25:41,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:41,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 13:25:41,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:25:41,257 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:25:41,258 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:25:41,421 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:25:41,422 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:41,423 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203704210] [2021-11-19 13:25:41,423 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-19 13:25:41,423 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792105010] [2021-11-19 13:25:41,423 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792105010] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:25:41,423 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:25:41,424 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2021-11-19 13:25:41,424 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904847810] [2021-11-19 13:25:41,424 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:41,425 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:25:41,425 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:41,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:25:41,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:25:41,426 INFO L87 Difference]: Start difference. First operand 355 states and 464 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-19 13:25:43,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:43,411 INFO L93 Difference]: Finished difference Result 734 states and 956 transitions. [2021-11-19 13:25:43,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:25:43,427 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 39 [2021-11-19 13:25:43,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:43,430 INFO L225 Difference]: With dead ends: 734 [2021-11-19 13:25:43,430 INFO L226 Difference]: Without dead ends: 406 [2021-11-19 13:25:43,433 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:25:43,434 INFO L933 BasicCegarLoop]: 195 mSDtfsCounter, 47 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:43,436 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [50 Valid, 357 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-19 13:25:43,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 406 states. [2021-11-19 13:25:43,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 406 to 402. [2021-11-19 13:25:43,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 342 states have (on average 1.2485380116959064) internal successors, (427), 380 states have internal predecessors, (427), 46 states have call successors, (46), 8 states have call predecessors, (46), 7 states have return successors, (46), 15 states have call predecessors, (46), 46 states have call successors, (46) [2021-11-19 13:25:43,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 519 transitions. [2021-11-19 13:25:43,468 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 519 transitions. Word has length 39 [2021-11-19 13:25:43,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:43,469 INFO L470 AbstractCegarLoop]: Abstraction has 402 states and 519 transitions. [2021-11-19 13:25:43,469 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-19 13:25:43,469 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 519 transitions. [2021-11-19 13:25:43,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-11-19 13:25:43,471 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:43,472 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:25:43,507 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-19 13:25:43,697 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:43,697 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [test_intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, test_intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2021-11-19 13:25:43,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:43,698 INFO L85 PathProgramCache]: Analyzing trace with hash -970471061, now seen corresponding path program 1 times [2021-11-19 13:25:43,698 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:43,698 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132468138] [2021-11-19 13:25:43,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:43,698 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:43,714 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-19 13:25:43,714 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [431164831] [2021-11-19 13:25:43,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:43,715 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:43,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:25:43,716 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:25:43,722 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-19 13:25:44,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:44,039 INFO L263 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 13:25:44,043 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:25:44,197 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-19 13:25:44,198 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:25:44,359 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-19 13:25:44,360 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:44,360 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132468138] [2021-11-19 13:25:44,360 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-19 13:25:44,360 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [431164831] [2021-11-19 13:25:44,360 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [431164831] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:25:44,360 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:25:44,360 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-19 13:25:44,361 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957330237] [2021-11-19 13:25:44,361 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:44,361 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:25:44,361 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:44,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:25:44,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-19 13:25:44,362 INFO L87 Difference]: Start difference. First operand 402 states and 519 transitions. Second operand has 6 states, 4 states have (on average 13.0) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 13:25:46,213 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-19 13:25:46,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:46,520 INFO L93 Difference]: Finished difference Result 804 states and 1057 transitions. [2021-11-19 13:25:46,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 13:25:46,521 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 13.0) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 52 [2021-11-19 13:25:46,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:46,525 INFO L225 Difference]: With dead ends: 804 [2021-11-19 13:25:46,525 INFO L226 Difference]: Without dead ends: 423 [2021-11-19 13:25:46,527 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:25:46,528 INFO L933 BasicCegarLoop]: 182 mSDtfsCounter, 9 mSDsluCounter, 395 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:46,528 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 541 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-19 13:25:46,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2021-11-19 13:25:46,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 423. [2021-11-19 13:25:46,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 357 states have (on average 1.2717086834733893) internal successors, (454), 398 states have internal predecessors, (454), 46 states have call successors, (46), 11 states have call predecessors, (46), 13 states have return successors, (52), 15 states have call predecessors, (52), 46 states have call successors, (52) [2021-11-19 13:25:46,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 552 transitions. [2021-11-19 13:25:46,558 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 552 transitions. Word has length 52 [2021-11-19 13:25:46,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:46,559 INFO L470 AbstractCegarLoop]: Abstraction has 423 states and 552 transitions. [2021-11-19 13:25:46,559 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 13.0) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 13:25:46,559 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 552 transitions. [2021-11-19 13:25:46,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-11-19 13:25:46,562 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:46,562 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:25:46,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-19 13:25:46,779 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:46,780 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [test_intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, test_intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2021-11-19 13:25:46,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:46,780 INFO L85 PathProgramCache]: Analyzing trace with hash -770260393, now seen corresponding path program 1 times [2021-11-19 13:25:46,780 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:46,781 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098309783] [2021-11-19 13:25:46,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:46,781 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:46,800 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-19 13:25:46,800 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1964216270] [2021-11-19 13:25:46,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:46,801 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:46,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:25:46,802 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:25:46,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea027a9c-0dc2-4c6a-b787-8bac26b8c715/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-19 13:25:47,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:47,810 INFO L263 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-19 13:25:47,814 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:25:47,959 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:25:47,959 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:25:48,181 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-19 13:25:48,182 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:48,182 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098309783] [2021-11-19 13:25:48,182 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-19 13:25:48,182 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1964216270] [2021-11-19 13:25:48,182 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1964216270] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:25:48,182 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [792935552] [2021-11-19 13:25:48,205 INFO L159 IcfgInterpreter]: Started Sifa with 50 locations of interest [2021-11-19 13:25:48,205 INFO L166 IcfgInterpreter]: Building call graph [2021-11-19 13:25:48,210 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-19 13:25:48,216 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-19 13:25:48,216 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-19 13:25:48,283 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,285 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,286 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,287 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-11-19 13:25:48,287 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,288 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,288 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-11-19 13:25:48,289 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,290 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,291 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-11-19 13:25:48,292 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,293 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,293 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-11-19 13:25:48,294 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,295 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,296 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-11-19 13:25:48,298 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 134 [2021-11-19 13:25:48,309 INFO L446 ElimStorePlain]: Different costs {2=[|v_#length_26|], 7=[|v_#valid_72|]} [2021-11-19 13:25:48,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,320 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 22 [2021-11-19 13:25:48,321 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,332 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-19 13:25:48,332 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,333 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-19 13:25:48,333 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:48,335 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:48,365 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,385 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 33 [2021-11-19 13:25:48,386 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,392 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-11-19 13:25:48,392 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,393 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-11-19 13:25:48,393 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:48,393 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:48,405 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,408 INFO L446 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.base_422|, |v_#memory_$Pointer$.offset_422|], 4=[|v_#memory_int_488|]} [2021-11-19 13:25:48,414 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-19 13:25:48,415 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,415 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:48,416 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,416 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:48,416 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:48,416 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:48,432 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,439 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-19 13:25:48,439 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,440 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:48,440 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,441 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:48,441 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:48,441 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:48,465 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,472 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2021-11-19 13:25:48,473 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,474 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-11-19 13:25:48,475 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,475 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-11-19 13:25:48,476 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:48,476 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:48,497 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,498 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,499 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-11-19 13:25:48,500 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-11-19 13:25:48,500 INFO L247 ElimStorePlain]: Needed 6 recursive calls to eliminate 5 variables, input treesize:126, output treesize:85 [2021-11-19 13:25:48,524 INFO L180 QuantifierPusher]: treesize reduction 9, result has 95.3 percent of original size [2021-11-19 13:25:48,526 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,527 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,528 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-11-19 13:25:48,528 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,529 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,529 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-11-19 13:25:48,530 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,531 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,531 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-11-19 13:25:48,532 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,553 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,556 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-11-19 13:25:48,556 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,557 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,557 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-11-19 13:25:48,560 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 179 [2021-11-19 13:25:48,580 INFO L446 ElimStorePlain]: Different costs {5=[|v_#length_27|], 12=[|v_#valid_73|]} [2021-11-19 13:25:48,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,599 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-11-19 13:25:48,600 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 30 [2021-11-19 13:25:48,600 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,602 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-11-19 13:25:48,603 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,604 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-11-19 13:25:48,604 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:48,605 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:48,615 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,633 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 41 [2021-11-19 13:25:48,634 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,638 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-11-19 13:25:48,638 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,639 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-11-19 13:25:48,639 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:48,640 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:48,648 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,650 INFO L446 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.offset_423|, |v_#memory_$Pointer$.base_423|], 10=[|v_#memory_int_489|]} [2021-11-19 13:25:48,658 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-19 13:25:48,658 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,659 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:48,659 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,660 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:48,660 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:48,660 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:48,668 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,676 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-19 13:25:48,676 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,677 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:48,677 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,678 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:48,678 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:48,679 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:48,686 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,698 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 38 [2021-11-19 13:25:48,698 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,701 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-11-19 13:25:48,701 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,702 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-11-19 13:25:48,702 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:48,703 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:48,709 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,711 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,713 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 130 [2021-11-19 13:25:48,714 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-11-19 13:25:48,714 INFO L247 ElimStorePlain]: Needed 6 recursive calls to eliminate 5 variables, input treesize:171, output treesize:130 [2021-11-19 13:25:48,724 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,725 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,726 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,726 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-11-19 13:25:48,727 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,727 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,728 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-11-19 13:25:48,734 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,735 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,736 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 84 [2021-11-19 13:25:48,739 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 209 [2021-11-19 13:25:48,743 INFO L446 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.offset_424|, |v_#memory_$Pointer$.base_424|], 18=[|v_#memory_int_490|]} [2021-11-19 13:25:48,760 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2021-11-19 13:25:48,761 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,761 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:48,761 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,762 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:48,763 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:48,763 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:48,770 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,779 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2021-11-19 13:25:48,779 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,780 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:48,780 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,781 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:48,781 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:48,781 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:48,787 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:48,799 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 64 [2021-11-19 13:25:48,800 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,804 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 38 [2021-11-19 13:25:48,805 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,806 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 38 [2021-11-19 13:25:48,806 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:48,806 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:48,812 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,814 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,815 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 121 [2021-11-19 13:25:48,816 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-11-19 13:25:48,816 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:205, output treesize:121 [2021-11-19 13:25:48,852 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,893 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,894 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,895 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,896 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,898 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-11-19 13:25:48,898 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,899 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,900 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-11-19 13:25:48,905 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-11-19 13:25:48,915 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,916 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,917 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-11-19 13:25:48,925 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,926 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,928 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-11-19 13:25:48,935 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,936 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,938 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-11-19 13:25:48,946 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,947 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,948 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,949 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,950 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-11-19 13:25:48,957 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 74 [2021-11-19 13:25:48,965 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,968 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,970 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-11-19 13:25:48,975 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,976 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,977 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,978 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,980 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-11-19 13:25:48,989 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-11-19 13:25:48,994 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:48,995 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:48,997 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-11-19 13:25:49,004 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,005 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,006 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,007 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,009 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-11-19 13:25:49,013 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 78 [2021-11-19 13:25:49,018 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,021 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,038 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 514 [2021-11-19 13:25:49,044 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,045 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,047 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-11-19 13:25:49,054 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,056 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,071 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 496 [2021-11-19 13:25:49,077 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,078 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,081 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-11-19 13:25:49,087 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,088 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,094 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 205 [2021-11-19 13:25:49,099 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,101 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,104 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,107 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,110 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 223 [2021-11-19 13:25:49,113 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 223 [2021-11-19 13:25:49,119 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,121 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,124 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,126 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,129 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,134 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,139 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,141 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,144 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 80 [2021-11-19 13:25:49,163 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 118 [2021-11-19 13:25:49,165 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 198 [2021-11-19 13:25:49,169 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 198 [2021-11-19 13:25:49,174 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,176 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,181 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,186 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,191 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,195 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,201 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 210 [2021-11-19 13:25:49,205 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 235 [2021-11-19 13:25:49,211 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 235 [2021-11-19 13:25:49,216 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,221 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,229 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,236 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,243 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 504 [2021-11-19 13:25:49,247 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 504 [2021-11-19 13:25:49,250 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,254 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,260 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,264 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,270 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 536 [2021-11-19 13:25:49,274 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 536 [2021-11-19 13:25:49,277 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,284 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,289 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,293 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,300 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,304 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,313 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,324 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,328 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 293 [2021-11-19 13:25:49,338 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 466 [2021-11-19 13:25:49,365 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 554 [2021-11-19 13:25:49,370 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 554 [2021-11-19 13:25:49,372 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,385 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,393 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,401 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,419 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 426 [2021-11-19 13:25:49,422 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 426 [2021-11-19 13:25:49,424 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,428 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,439 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,446 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,453 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 410 [2021-11-19 13:25:49,457 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 410 [2021-11-19 13:25:49,458 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,462 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,466 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,470 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,478 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,480 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,488 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,490 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,492 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 94 [2021-11-19 13:25:49,496 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,498 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,502 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 72 [2021-11-19 13:25:49,503 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 172 [2021-11-19 13:25:49,508 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 282 [2021-11-19 13:25:49,511 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 282 [2021-11-19 13:25:49,512 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,516 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,524 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,531 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,537 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 401 [2021-11-19 13:25:49,540 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 401 [2021-11-19 13:25:49,551 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,560 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,582 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,586 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,592 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,595 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,600 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,603 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,615 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,618 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,621 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 86 [2021-11-19 13:25:49,625 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 156 [2021-11-19 13:25:49,628 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 279 [2021-11-19 13:25:49,633 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 601 [2021-11-19 13:25:49,638 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 738 [2021-11-19 13:25:49,645 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 874 [2021-11-19 13:25:49,676 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,701 INFO L185 QuantifierPusher]: treesize reduction 148, result has 47.7 percent of original size 135 [2021-11-19 13:25:49,726 INFO L180 QuantifierPusher]: treesize reduction 148, result has 63.6 percent of original size [2021-11-19 13:25:49,727 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,728 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,728 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,729 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,730 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-11-19 13:25:49,732 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-11-19 13:25:49,732 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,733 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,738 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 44 [2021-11-19 13:25:49,741 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,741 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,742 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,743 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,743 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 38 [2021-11-19 13:25:49,744 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-11-19 13:25:49,744 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,745 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,746 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,746 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,747 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 62 [2021-11-19 13:25:49,748 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-11-19 13:25:49,748 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,749 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,750 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-11-19 13:25:49,750 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,751 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,751 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,752 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,752 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-11-19 13:25:49,753 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-11-19 13:25:49,753 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,754 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,754 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 44 [2021-11-19 13:25:49,758 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 264 [2021-11-19 13:25:49,765 INFO L446 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.offset_425|, |v_#memory_$Pointer$.base_425|], 2=[|v_#memory_int_46|], 4=[|v_#memory_$Pointer$.offset_26|, |v_#memory_$Pointer$.base_26|], 38=[|v_#memory_int_491|]} [2021-11-19 13:25:49,790 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2021-11-19 13:25:49,791 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,791 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:49,792 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,792 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:49,793 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:49,793 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:49,803 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,821 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2021-11-19 13:25:49,821 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,822 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:49,823 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,823 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:49,824 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:49,824 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:49,834 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,841 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,842 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-11-19 13:25:49,843 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,843 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,844 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,844 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-11-19 13:25:49,844 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-11-19 13:25:49,845 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,845 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,846 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,846 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-11-19 13:25:49,847 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-11-19 13:25:49,848 INFO L550 ElimStorePlain]: Start of recursive call 4: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-11-19 13:25:49,848 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:49,855 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:49,873 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 9 [2021-11-19 13:25:49,873 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,873 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-11-19 13:25:49,874 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,874 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-11-19 13:25:49,875 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:49,875 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:49,882 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,895 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:49,896 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 9 [2021-11-19 13:25:49,896 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,897 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-11-19 13:25:49,897 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,898 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-11-19 13:25:49,898 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:49,898 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:49,906 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:49,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:49,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:49,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:49,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:49,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:49,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:49,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:49,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:49,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:49,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:49,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:49,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:49,932 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 80 [2021-11-19 13:25:49,932 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,934 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-11-19 13:25:49,935 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,936 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-11-19 13:25:49,936 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:49,936 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:49,945 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,947 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,952 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 171 [2021-11-19 13:25:49,953 INFO L550 ElimStorePlain]: Start of recursive call 1: 6 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-11-19 13:25:49,953 INFO L247 ElimStorePlain]: Needed 7 recursive calls to eliminate 6 variables, input treesize:258, output treesize:171 [2021-11-19 13:25:49,963 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,964 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,965 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,965 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,966 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,966 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-11-19 13:25:49,967 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2021-11-19 13:25:49,967 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,967 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,968 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,969 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,969 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-11-19 13:25:49,970 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 76 [2021-11-19 13:25:49,970 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,971 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,971 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 94 [2021-11-19 13:25:49,972 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,972 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,973 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-11-19 13:25:49,973 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,974 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,974 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-11-19 13:25:49,978 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 251 [2021-11-19 13:25:49,984 INFO L446 ElimStorePlain]: Different costs {2=[|v_#memory_int_52|], 4=[|v_#memory_$Pointer$.offset_426|, |v_#memory_$Pointer$.base_426|], 54=[|v_#memory_int_492|]} [2021-11-19 13:25:49,989 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,990 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-11-19 13:25:49,990 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,991 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,991 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,991 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-11-19 13:25:49,992 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-11-19 13:25:49,992 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,993 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:49,993 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:49,993 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-11-19 13:25:49,994 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-11-19 13:25:49,994 INFO L550 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-11-19 13:25:49,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,003 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,027 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 31 [2021-11-19 13:25:50,029 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,030 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-11-19 13:25:50,030 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,031 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-11-19 13:25:50,031 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,032 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,040 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,059 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 31 [2021-11-19 13:25:50,060 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,061 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-11-19 13:25:50,061 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,062 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-11-19 13:25:50,062 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,063 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,072 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,103 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 86 [2021-11-19 13:25:50,104 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,106 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-11-19 13:25:50,107 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,108 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-11-19 13:25:50,108 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,109 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,118 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,121 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,124 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 207 [2021-11-19 13:25:50,125 INFO L550 ElimStorePlain]: Start of recursive call 1: 4 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,125 INFO L247 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:245, output treesize:207 [2021-11-19 13:25:50,132 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,135 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,136 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,136 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,137 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,137 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-11-19 13:25:50,138 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 42 [2021-11-19 13:25:50,138 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,139 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,139 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,140 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,140 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-11-19 13:25:50,141 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-11-19 13:25:50,141 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,142 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,143 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,143 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,144 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 38 [2021-11-19 13:25:50,144 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-11-19 13:25:50,145 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,145 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,146 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,147 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,147 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-11-19 13:25:50,148 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 38 [2021-11-19 13:25:50,148 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,149 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,150 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 110 [2021-11-19 13:25:50,156 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,157 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,158 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-11-19 13:25:50,158 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,159 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,159 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-11-19 13:25:50,162 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 300 [2021-11-19 13:25:50,168 INFO L446 ElimStorePlain]: Different costs {9=[|v_#length_28|], 18=[|v_#valid_74|]} [2021-11-19 13:25:50,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,224 INFO L354 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2021-11-19 13:25:50,225 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 38 [2021-11-19 13:25:50,226 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,227 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-11-19 13:25:50,228 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,234 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-11-19 13:25:50,235 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,235 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,248 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,294 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 49 [2021-11-19 13:25:50,295 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,298 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-11-19 13:25:50,298 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,299 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-11-19 13:25:50,299 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,300 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,313 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,316 INFO L446 ElimStorePlain]: Different costs {12=[|v_#memory_$Pointer$.offset_427|, |v_#memory_$Pointer$.base_427|], 54=[|v_#memory_int_493|]} [2021-11-19 13:25:50,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,355 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 46 [2021-11-19 13:25:50,356 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,358 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-11-19 13:25:50,359 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,359 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-11-19 13:25:50,360 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,360 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,372 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,406 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 46 [2021-11-19 13:25:50,407 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,409 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-11-19 13:25:50,409 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,410 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-11-19 13:25:50,410 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,411 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,438 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,465 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 16 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 77 [2021-11-19 13:25:50,466 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,470 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 56 [2021-11-19 13:25:50,471 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,471 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 56 [2021-11-19 13:25:50,472 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,472 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,484 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,487 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,491 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 275 [2021-11-19 13:25:50,492 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,492 INFO L247 ElimStorePlain]: Needed 6 recursive calls to eliminate 6 variables, input treesize:294, output treesize:275 [2021-11-19 13:25:50,500 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,507 INFO L185 QuantifierPusher]: treesize reduction 21, result has 92.9 percent of original size 275 [2021-11-19 13:25:50,521 INFO L180 QuantifierPusher]: treesize reduction 21, result has 93.6 percent of original size [2021-11-19 13:25:50,533 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,534 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,535 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-11-19 13:25:50,537 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,538 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,539 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 135 [2021-11-19 13:25:50,543 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 229 [2021-11-19 13:25:50,549 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,552 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,553 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,553 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-11-19 13:25:50,554 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,555 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,555 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-19 13:25:50,555 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,556 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,556 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-11-19 13:25:50,557 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 62 [2021-11-19 13:25:50,565 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2021-11-19 13:25:50,566 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,566 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-11-19 13:25:50,567 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,567 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-11-19 13:25:50,567 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,568 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,569 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,573 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2021-11-19 13:25:50,574 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,574 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-11-19 13:25:50,575 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,575 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-11-19 13:25:50,575 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,576 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,577 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,581 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2021-11-19 13:25:50,582 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,582 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-11-19 13:25:50,582 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,583 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-11-19 13:25:50,583 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,584 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,585 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,586 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,586 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-11-19 13:25:50,587 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,587 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:59, output treesize:47 [2021-11-19 13:25:50,589 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,592 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,599 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,602 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,605 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,609 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,611 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,612 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,612 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,613 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,613 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-11-19 13:25:50,614 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,614 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,615 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-11-19 13:25:50,616 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-11-19 13:25:50,616 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,617 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,618 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 68 [2021-11-19 13:25:50,619 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-11-19 13:25:50,619 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,620 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,621 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,622 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,622 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,623 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,623 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-19 13:25:50,624 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,624 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,625 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-11-19 13:25:50,626 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-11-19 13:25:50,626 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,627 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,628 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 70 [2021-11-19 13:25:50,629 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-11-19 13:25:50,629 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,630 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,631 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,632 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,633 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,633 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,634 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-11-19 13:25:50,634 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,635 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,635 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-11-19 13:25:50,636 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-11-19 13:25:50,637 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,638 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,638 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 68 [2021-11-19 13:25:50,639 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-11-19 13:25:50,640 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,641 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,642 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,642 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,643 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-11-19 13:25:50,643 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,644 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,644 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-11-19 13:25:50,645 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,645 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,646 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-19 13:25:50,646 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,647 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,648 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-11-19 13:25:50,648 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,649 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,649 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-11-19 13:25:50,650 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,650 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,651 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-11-19 13:25:50,652 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 151 [2021-11-19 13:25:50,653 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,653 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,654 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 98 [2021-11-19 13:25:50,655 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 112 [2021-11-19 13:25:50,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,670 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2021-11-19 13:25:50,671 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,672 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-11-19 13:25:50,673 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,674 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-11-19 13:25:50,674 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,681 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2021-11-19 13:25:50,682 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,682 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-11-19 13:25:50,683 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,683 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-11-19 13:25:50,683 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,684 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,688 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,697 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2021-11-19 13:25:50,697 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,698 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-11-19 13:25:50,698 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,699 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-11-19 13:25:50,699 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,713 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2021-11-19 13:25:50,713 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,714 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-11-19 13:25:50,715 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,715 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-11-19 13:25:50,716 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,716 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,719 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,731 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2021-11-19 13:25:50,732 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,733 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-11-19 13:25:50,733 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,734 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-11-19 13:25:50,734 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,741 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2021-11-19 13:25:50,741 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,742 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-11-19 13:25:50,742 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,743 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-11-19 13:25:50,743 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,743 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,746 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,748 INFO L180 QuantifierPusher]: treesize reduction 10, result has 93.0 percent of original size [2021-11-19 13:25:50,749 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 132 [2021-11-19 13:25:50,749 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 2 xjuncts. [2021-11-19 13:25:50,749 INFO L247 ElimStorePlain]: Needed 7 recursive calls to eliminate 3 variables, input treesize:166, output treesize:132 [2021-11-19 13:25:50,753 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,758 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,759 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,760 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,762 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,764 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,765 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,766 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,767 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-11-19 13:25:50,767 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,767 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,768 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-11-19 13:25:50,768 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,769 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,769 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-19 13:25:50,770 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 60 [2021-11-19 13:25:50,777 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2021-11-19 13:25:50,777 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,778 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-11-19 13:25:50,778 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,778 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-11-19 13:25:50,779 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,779 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,780 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,785 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2021-11-19 13:25:50,785 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,786 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-11-19 13:25:50,786 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,786 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-11-19 13:25:50,787 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,787 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,788 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,793 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2021-11-19 13:25:50,793 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,794 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-11-19 13:25:50,794 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,795 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-11-19 13:25:50,795 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,795 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,796 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,797 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,797 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-11-19 13:25:50,798 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,798 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:57, output treesize:45 [2021-11-19 13:25:50,810 INFO L180 QuantifierPusher]: treesize reduction 22, result has 93.5 percent of original size [2021-11-19 13:25:50,812 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,813 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,813 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 56 [2021-11-19 13:25:50,815 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,816 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,816 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 46 [2021-11-19 13:25:50,827 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,828 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,828 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 78 [2021-11-19 13:25:50,832 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 287 [2021-11-19 13:25:50,835 INFO L446 ElimStorePlain]: Different costs {12=[|v_old(#memory_$Pointer$.base)_AFTER_CALL_5|, |v_old(#memory_$Pointer$.offset)_AFTER_CALL_5|], 40=[|v_old(#memory_int)_AFTER_CALL_5|]} [2021-11-19 13:25:50,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,850 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 30 [2021-11-19 13:25:50,851 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,854 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-11-19 13:25:50,854 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,855 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-11-19 13:25:50,856 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,856 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,867 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,883 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 16 [2021-11-19 13:25:50,883 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,886 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-11-19 13:25:50,886 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,886 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-11-19 13:25:50,887 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,887 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,896 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:50,916 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 12 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 22 [2021-11-19 13:25:50,917 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,921 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:50,922 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,922 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:50,922 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,923 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:50,929 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,931 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,933 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 124 [2021-11-19 13:25:50,934 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-11-19 13:25:50,934 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:281, output treesize:124 [2021-11-19 13:25:50,947 INFO L180 QuantifierPusher]: treesize reduction 21, result has 93.6 percent of original size [2021-11-19 13:25:50,960 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,961 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,962 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 135 [2021-11-19 13:25:50,963 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:50,964 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:50,964 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-11-19 13:25:50,966 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 229 [2021-11-19 13:25:50,978 INFO L180 QuantifierPusher]: treesize reduction 22, result has 93.5 percent of original size [2021-11-19 13:25:50,999 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,000 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,000 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 46 [2021-11-19 13:25:51,002 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,003 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,003 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 78 [2021-11-19 13:25:51,005 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,005 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,006 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 56 [2021-11-19 13:25:51,013 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 287 [2021-11-19 13:25:51,016 INFO L446 ElimStorePlain]: Different costs {12=[|v_old(#memory_$Pointer$.base)_AFTER_CALL_6|, |v_old(#memory_$Pointer$.offset)_AFTER_CALL_6|], 40=[|v_old(#memory_int)_AFTER_CALL_6|]} [2021-11-19 13:25:51,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,031 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 30 [2021-11-19 13:25:51,031 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,034 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-11-19 13:25:51,035 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,035 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-11-19 13:25:51,035 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:51,036 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:51,046 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,061 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 16 [2021-11-19 13:25:51,062 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,065 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-11-19 13:25:51,066 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,066 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-11-19 13:25:51,066 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:51,067 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:51,076 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:51,094 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 12 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 22 [2021-11-19 13:25:51,100 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,104 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:51,104 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,105 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:51,105 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:51,105 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:51,112 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,114 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,115 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 124 [2021-11-19 13:25:51,116 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-11-19 13:25:51,116 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:281, output treesize:124 [2021-11-19 13:25:51,119 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:51,126 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:51,135 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:51,139 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:51,156 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:51,163 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:51,171 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:51,176 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:51,202 INFO L180 QuantifierPusher]: treesize reduction 57, result has 97.9 percent of original size [2021-11-19 13:25:51,222 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,222 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,223 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,223 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,223 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-11-19 13:25:51,224 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2021-11-19 13:25:51,225 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,225 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,226 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,226 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,227 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,228 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,228 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-11-19 13:25:51,228 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2021-11-19 13:25:51,229 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,229 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,230 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1175 [2021-11-19 13:25:51,230 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1176 [2021-11-19 13:25:51,231 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,232 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,232 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,233 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,233 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1235 [2021-11-19 13:25:51,234 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1236 [2021-11-19 13:25:51,235 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,235 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,236 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,236 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,237 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1477 [2021-11-19 13:25:51,238 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1478 [2021-11-19 13:25:51,239 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,239 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,240 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,240 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,241 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1273 [2021-11-19 13:25:51,241 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1274 [2021-11-19 13:25:51,242 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,243 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,243 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,244 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,244 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,245 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,245 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-11-19 13:25:51,246 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2021-11-19 13:25:51,246 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,247 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,247 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,248 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,248 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,249 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,249 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-11-19 13:25:51,250 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2021-11-19 13:25:51,250 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,251 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,251 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1175 [2021-11-19 13:25:51,252 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1176 [2021-11-19 13:25:51,252 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,253 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,253 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1677 [2021-11-19 13:25:51,254 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1678 [2021-11-19 13:25:51,255 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,255 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,256 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,256 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,257 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1273 [2021-11-19 13:25:51,258 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1274 [2021-11-19 13:25:51,258 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,259 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,260 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,260 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,261 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1473 [2021-11-19 13:25:51,261 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1474 [2021-11-19 13:25:51,262 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,263 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,263 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,264 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,265 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-11-19 13:25:51,265 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-11-19 13:25:51,266 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,266 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,267 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,268 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,268 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,269 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,269 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1235 [2021-11-19 13:25:51,270 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1236 [2021-11-19 13:25:51,270 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,271 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,272 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1746 [2021-11-19 13:25:51,272 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1747 [2021-11-19 13:25:51,273 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,274 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,274 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,277 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,277 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,278 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,278 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1235 [2021-11-19 13:25:51,279 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1236 [2021-11-19 13:25:51,279 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,280 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,281 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1746 [2021-11-19 13:25:51,281 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1747 [2021-11-19 13:25:51,282 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,282 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,283 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,283 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,284 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-11-19 13:25:51,284 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-11-19 13:25:51,285 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,286 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,287 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,287 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,288 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 596 [2021-11-19 13:25:51,289 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 597 [2021-11-19 13:25:51,289 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,290 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,290 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,291 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,291 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 42 [2021-11-19 13:25:51,292 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-11-19 13:25:51,293 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:51,294 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:51,296 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2530 [2021-11-19 13:25:51,299 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2625 [2021-11-19 13:25:51,305 INFO L446 ElimStorePlain]: Different costs {14=[|v_#length_29|], 25=[|v_#valid_75|]} [2021-11-19 13:25:51,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:52,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:52,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:52,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:52,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:52,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:52,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:52,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:52,872 INFO L244 Elim1Store]: Index analysis took 1423 ms [2021-11-19 13:25:52,882 INFO L354 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2021-11-19 13:25:52,883 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 13 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 32 treesize of output 46 [2021-11-19 13:25:52,883 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:52,885 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-11-19 13:25:52,886 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:52,886 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-11-19 13:25:52,887 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:52,887 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:52,902 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:53,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:53,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:53,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:53,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:53,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:53,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:53,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:53,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:53,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:53,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:53,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:53,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:53,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:25:53,561 INFO L244 Elim1Store]: Index analysis took 540 ms [2021-11-19 13:25:53,563 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 57 [2021-11-19 13:25:53,564 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,567 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2021-11-19 13:25:53,568 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,568 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2021-11-19 13:25:53,569 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:53,569 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:53,583 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,589 INFO L446 ElimStorePlain]: Different costs {0=[|v_#memory_int_497|], 2=[|v_#memory_int_65|], 6=[|v_#memory_$Pointer$.offset_46|, |v_#memory_$Pointer$.offset_47|, |v_#memory_$Pointer$.base_46|, |v_#memory_$Pointer$.base_45|], 8=[|v_#memory_int_64|], 11=[|v_#memory_$Pointer$.base_431|, |v_#memory_$Pointer$.offset_431|], 19=[|v_#memory_$Pointer$.offset_45|, |v_#memory_$Pointer$.base_47|]} [2021-11-19 13:25:53,726 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 1 [2021-11-19 13:25:53,726 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,727 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:53,727 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,727 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-19 13:25:53,728 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-11-19 13:25:53,728 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:53,740 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,771 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,772 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2321 [2021-11-19 13:25:53,773 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,773 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:53,774 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,774 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2321 [2021-11-19 13:25:53,775 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2322 [2021-11-19 13:25:53,776 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,776 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:53,776 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,777 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2321 [2021-11-19 13:25:53,778 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2322 [2021-11-19 13:25:53,778 INFO L550 ElimStorePlain]: Start of recursive call 5: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-11-19 13:25:53,778 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:53,817 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,864 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,866 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4856 [2021-11-19 13:25:53,866 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,867 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:53,868 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,868 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4856 [2021-11-19 13:25:53,869 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4857 [2021-11-19 13:25:53,870 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,870 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:53,871 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,872 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4856 [2021-11-19 13:25:53,872 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4857 [2021-11-19 13:25:53,873 INFO L550 ElimStorePlain]: Start of recursive call 6: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-11-19 13:25:53,873 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:53,885 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,914 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,915 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9312 [2021-11-19 13:25:53,916 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,916 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:53,919 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,919 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9312 [2021-11-19 13:25:53,920 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9313 [2021-11-19 13:25:53,921 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,921 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:53,922 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,923 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9312 [2021-11-19 13:25:53,923 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9313 [2021-11-19 13:25:53,924 INFO L550 ElimStorePlain]: Start of recursive call 7: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-11-19 13:25:53,924 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:53,935 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,954 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,955 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12544 [2021-11-19 13:25:53,956 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,957 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:53,957 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,958 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12544 [2021-11-19 13:25:53,959 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12545 [2021-11-19 13:25:53,960 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,960 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:53,961 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,962 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12544 [2021-11-19 13:25:53,962 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12545 [2021-11-19 13:25:53,963 INFO L550 ElimStorePlain]: Start of recursive call 8: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-11-19 13:25:53,964 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:53,974 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,981 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,983 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29544 [2021-11-19 13:25:53,984 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,984 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:53,985 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,985 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29544 [2021-11-19 13:25:53,986 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29545 [2021-11-19 13:25:53,987 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,987 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-19 13:25:53,988 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:53,988 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29544 [2021-11-19 13:25:53,989 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29545 [2021-11-19 13:25:53,989 INFO L550 ElimStorePlain]: Start of recursive call 9: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-11-19 13:25:53,990 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:25:54,000 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:25:54,745 INFO L244 Elim1Store]: Index analysis took 677 ms [2021-11-19 13:25:55,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 13:26:02,964 WARN L227 SmtUtils]: Spent 7.77s on a formula simplification. DAG size of input: 152 DAG size of output: 114 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-19 13:26:02,965 INFO L354 Elim1Store]: treesize reduction 19768, result has 36.6 percent of original size [2021-11-19 13:26:02,965 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 17049 treesize of output 11482 [2021-11-19 13:26:02,967 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:26:02,968 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11482 [2021-11-19 13:26:02,970 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:26:02,991 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11482 [2021-11-19 13:26:02,992 INFO L550 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2021-11-19 13:26:02,993 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-19 13:26:03,011 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size