java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/SifaC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+lhb-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fab3c18 [2019-08-22 22:11:34,729 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-22 22:11:34,732 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-22 22:11:34,744 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-22 22:11:34,744 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-22 22:11:34,746 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-22 22:11:34,747 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-22 22:11:34,749 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-22 22:11:34,751 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-22 22:11:34,752 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-22 22:11:34,753 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-22 22:11:34,754 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-22 22:11:34,754 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-22 22:11:34,755 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-22 22:11:34,756 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-22 22:11:34,757 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-22 22:11:34,758 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-22 22:11:34,759 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-22 22:11:34,761 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-22 22:11:34,763 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-22 22:11:34,765 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-22 22:11:34,766 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-22 22:11:34,767 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-22 22:11:34,768 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-22 22:11:34,770 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-22 22:11:34,770 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-22 22:11:34,771 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-22 22:11:34,772 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-22 22:11:34,772 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-22 22:11:34,773 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-22 22:11:34,773 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-22 22:11:34,774 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-22 22:11:34,775 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-22 22:11:34,776 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-22 22:11:34,777 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-22 22:11:34,777 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-22 22:11:34,778 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-22 22:11:34,778 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-22 22:11:34,778 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-22 22:11:34,779 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-22 22:11:34,780 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-22 22:11:34,781 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-08-22 22:11:34,795 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-22 22:11:34,795 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-22 22:11:34,797 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-22 22:11:34,797 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-22 22:11:34,797 INFO L138 SettingsManager]: * Use SBE=true [2019-08-22 22:11:34,797 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-22 22:11:34,798 INFO L138 SettingsManager]: * sizeof long=4 [2019-08-22 22:11:34,798 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-22 22:11:34,798 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-08-22 22:11:34,798 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-22 22:11:34,798 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-22 22:11:34,799 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-22 22:11:34,799 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-22 22:11:34,799 INFO L138 SettingsManager]: * sizeof long double=12 [2019-08-22 22:11:34,799 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-22 22:11:34,799 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-22 22:11:34,800 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-22 22:11:34,800 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-22 22:11:34,800 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-22 22:11:34,800 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-22 22:11:34,801 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-22 22:11:34,801 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-22 22:11:34,801 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-22 22:11:34,801 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-22 22:11:34,802 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-22 22:11:34,802 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-22 22:11:34,802 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-22 22:11:34,802 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-22 22:11:34,802 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-22 22:11:34,831 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-22 22:11:34,844 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-22 22:11:34,848 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-22 22:11:34,850 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-22 22:11:34,850 INFO L275 PluginConnector]: CDTParser initialized [2019-08-22 22:11:34,851 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+lhb-reducer.c [2019-08-22 22:11:34,916 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d8f9a931/8484b890d9254c17b31e6857f2a7a4a4/FLAGd33ae39cc [2019-08-22 22:11:35,388 INFO L306 CDTParser]: Found 1 translation units. [2019-08-22 22:11:35,389 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+lhb-reducer.c [2019-08-22 22:11:35,399 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d8f9a931/8484b890d9254c17b31e6857f2a7a4a4/FLAGd33ae39cc [2019-08-22 22:11:35,762 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d8f9a931/8484b890d9254c17b31e6857f2a7a4a4 [2019-08-22 22:11:35,773 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-22 22:11:35,775 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-22 22:11:35,776 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-22 22:11:35,777 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-22 22:11:35,780 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-22 22:11:35,781 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.08 10:11:35" (1/1) ... [2019-08-22 22:11:35,784 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5865e468 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 10:11:35, skipping insertion in model container [2019-08-22 22:11:35,785 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.08 10:11:35" (1/1) ... [2019-08-22 22:11:35,793 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-22 22:11:35,855 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-22 22:11:36,288 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-22 22:11:36,302 INFO L188 MainTranslator]: Completed pre-run [2019-08-22 22:11:36,411 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-22 22:11:36,429 INFO L192 MainTranslator]: Completed translation [2019-08-22 22:11:36,430 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 10:11:36 WrapperNode [2019-08-22 22:11:36,430 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-22 22:11:36,431 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-22 22:11:36,431 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-22 22:11:36,431 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-22 22:11:36,444 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 10:11:36" (1/1) ... [2019-08-22 22:11:36,445 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 10:11:36" (1/1) ... [2019-08-22 22:11:36,464 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 10:11:36" (1/1) ... [2019-08-22 22:11:36,464 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 10:11:36" (1/1) ... [2019-08-22 22:11:36,508 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 10:11:36" (1/1) ... [2019-08-22 22:11:36,528 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 10:11:36" (1/1) ... [2019-08-22 22:11:36,536 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 10:11:36" (1/1) ... [2019-08-22 22:11:36,552 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-22 22:11:36,552 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-22 22:11:36,553 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-22 22:11:36,553 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-22 22:11:36,554 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 10:11:36" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-22 22:11:36,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-22 22:11:36,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-22 22:11:36,640 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-22 22:11:36,640 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-22 22:11:36,641 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_89 [2019-08-22 22:11:36,641 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2019-08-22 22:11:36,642 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-22 22:11:36,642 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2019-08-22 22:11:36,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-08-22 22:11:36,642 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-08-22 22:11:36,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-08-22 22:11:36,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-08-22 22:11:36,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-08-22 22:11:36,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-22 22:11:36,648 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-22 22:11:36,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-08-22 22:11:36,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-08-22 22:11:37,784 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-22 22:11:37,785 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-08-22 22:11:37,786 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 10:11:37 BoogieIcfgContainer [2019-08-22 22:11:37,786 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-22 22:11:37,787 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-22 22:11:37,787 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-22 22:11:37,787 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-22 22:11:37,788 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 10:11:37" (1/1) ... [2019-08-22 22:11:37,803 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-22 22:11:37,806 INFO L155 IcfgInterpreter]: Building call graph [2019-08-22 22:11:37,813 INFO L160 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-22 22:11:37,822 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-22 22:11:37,824 INFO L185 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 [2019-08-22 22:11:37,925 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_22|], 300=[|v_#valid_148|]} [2019-08-22 22:11:37,972 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:37,980 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:37,987 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:37,995 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,002 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,007 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,014 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,022 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,029 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,036 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,044 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,052 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,061 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,069 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,076 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,082 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,088 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,094 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,100 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,107 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,115 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,120 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,128 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,134 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,140 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,144 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,151 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,178 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,191 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,198 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,204 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,209 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,215 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,221 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,226 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,233 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,241 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,247 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,252 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,258 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,264 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,272 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,280 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,289 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,295 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,300 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,305 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,312 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,318 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,325 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,332 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,340 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,347 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,355 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,361 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,368 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,374 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,380 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,386 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,392 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,396 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,408 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,414 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,419 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,424 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,428 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:38,429 INFO L235 Elim1Store]: Index analysis took 464 ms [2019-08-22 22:11:38,450 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 81 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 61 [2019-08-22 22:11:38,451 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 22:11:39,816 WARN L188 SmtUtils]: Spent 1.36 s on a formula simplification that was a NOOP. DAG size: 199 [2019-08-22 22:11:39,818 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 22:11:39,838 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,842 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,844 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,871 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,874 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,876 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,877 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,894 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,898 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,901 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,920 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,926 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,929 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,944 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,946 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,948 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,964 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,965 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,967 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,971 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,973 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,974 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:39,998 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,003 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,005 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,013 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,016 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,018 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,038 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,056 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,073 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,092 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,109 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,155 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,164 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,172 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,180 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,187 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,198 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,207 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,210 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,213 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,216 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,219 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,222 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,224 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,227 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,236 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,247 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,257 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,264 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,273 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,275 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,277 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 22:11:40,283 INFO L235 Elim1Store]: Index analysis took 136 ms [2019-08-22 22:11:41,558 WARN L188 SmtUtils]: Spent 1.25 s on a formula simplification. DAG size of input: 275 DAG size of output: 221 [2019-08-22 22:11:41,558 INFO L341 Elim1Store]: treesize reduction 954, result has 29.9 percent of original size [2019-08-22 22:11:41,559 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 34 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 63 case distinctions, treesize of input 283 treesize of output 642 [2019-08-22 22:11:41,567 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 22:11:43,294 WARN L188 SmtUtils]: Spent 1.73 s on a formula simplification. DAG size of input: 276 DAG size of output: 252 [2019-08-22 22:11:43,295 INFO L567 ElimStorePlain]: treesize reduction 48, result has 90.9 percent of original size [2019-08-22 22:11:43,296 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-22 22:11:43,296 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:597, output treesize:479 [2019-08-22 22:11:43,333 INFO L185 IcfgInterpreter]: Interpreting procedure main with input of size 298 [2019-08-22 22:11:56,398 INFO L235 Elim1Store]: Index analysis took 12795 ms [2019-08-22 22:12:10,220 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 820 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 2538 treesize of output 2617 [2019-08-22 22:12:10,224 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 22:12:22,496 INFO L235 Elim1Store]: Index analysis took 12149 ms [2019-08-22 22:12:35,355 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 820 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 2538 treesize of output 2617 [2019-08-22 22:12:35,362 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts.