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/float-newlib/double_req_bl_0620a.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-584d7b9 [2019-08-31 01:56:47,825 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-31 01:56:47,827 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-31 01:56:47,839 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-31 01:56:47,840 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-31 01:56:47,841 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-31 01:56:47,842 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-31 01:56:47,844 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-31 01:56:47,845 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-31 01:56:47,846 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-31 01:56:47,847 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-08-31 01:56:47,848 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-31 01:56:47,849 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-31 01:56:47,850 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-31 01:56:47,851 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-31 01:56:47,852 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-31 01:56:47,853 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-31 01:56:47,853 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-31 01:56:47,855 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-31 01:56:47,857 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-31 01:56:47,859 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-31 01:56:47,860 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-31 01:56:47,861 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-31 01:56:47,861 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-31 01:56:47,866 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-31 01:56:47,867 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-31 01:56:47,867 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-31 01:56:47,870 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-31 01:56:47,870 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-31 01:56:47,871 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-31 01:56:47,872 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-31 01:56:47,872 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-31 01:56:47,875 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-31 01:56:47,876 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-31 01:56:47,877 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-31 01:56:47,877 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-31 01:56:47,878 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-31 01:56:47,878 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-31 01:56:47,878 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-31 01:56:47,881 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-31 01:56:47,882 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-31 01:56:47,883 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-31 01:56:47,905 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-31 01:56:47,906 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-31 01:56:47,907 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-31 01:56:47,907 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-31 01:56:47,908 INFO L138 SettingsManager]: * Use SBE=true [2019-08-31 01:56:47,908 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-31 01:56:47,908 INFO L138 SettingsManager]: * sizeof long=4 [2019-08-31 01:56:47,908 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-31 01:56:47,908 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-08-31 01:56:47,909 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-31 01:56:47,909 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-31 01:56:47,909 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-31 01:56:47,909 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-31 01:56:47,909 INFO L138 SettingsManager]: * sizeof long double=12 [2019-08-31 01:56:47,910 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-31 01:56:47,910 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-31 01:56:47,910 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-31 01:56:47,910 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-31 01:56:47,910 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-31 01:56:47,911 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-31 01:56:47,911 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-31 01:56:47,911 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-31 01:56:47,911 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-31 01:56:47,911 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-31 01:56:47,912 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-31 01:56:47,912 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-31 01:56:47,912 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-31 01:56:47,912 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-31 01:56:47,912 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-31 01:56:47,943 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-31 01:56:47,957 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-31 01:56:47,960 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-31 01:56:47,961 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-31 01:56:47,962 INFO L275 PluginConnector]: CDTParser initialized [2019-08-31 01:56:47,963 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0620a.c [2019-08-31 01:56:48,034 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/10cc669ae/15ba221166c74878abdb1d3bbe4ab120/FLAG0ea219a3e [2019-08-31 01:56:48,507 INFO L306 CDTParser]: Found 1 translation units. [2019-08-31 01:56:48,508 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0620a.c [2019-08-31 01:56:48,516 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/10cc669ae/15ba221166c74878abdb1d3bbe4ab120/FLAG0ea219a3e [2019-08-31 01:56:48,851 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/10cc669ae/15ba221166c74878abdb1d3bbe4ab120 [2019-08-31 01:56:48,861 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-31 01:56:48,862 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-31 01:56:48,863 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-31 01:56:48,864 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-31 01:56:48,867 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-31 01:56:48,868 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 01:56:48" (1/1) ... [2019-08-31 01:56:48,871 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51941c9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 01:56:48, skipping insertion in model container [2019-08-31 01:56:48,871 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 01:56:48" (1/1) ... [2019-08-31 01:56:48,879 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-31 01:56:48,905 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-31 01:56:49,242 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-31 01:56:49,254 INFO L188 MainTranslator]: Completed pre-run [2019-08-31 01:56:49,295 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-31 01:56:49,321 INFO L192 MainTranslator]: Completed translation [2019-08-31 01:56:49,321 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 01:56:49 WrapperNode [2019-08-31 01:56:49,322 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-31 01:56:49,322 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-31 01:56:49,322 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-31 01:56:49,322 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-31 01:56:49,333 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 01:56:49" (1/1) ... [2019-08-31 01:56:49,333 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 01:56:49" (1/1) ... [2019-08-31 01:56:49,345 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 01:56:49" (1/1) ... [2019-08-31 01:56:49,345 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 01:56:49" (1/1) ... [2019-08-31 01:56:49,365 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 01:56:49" (1/1) ... [2019-08-31 01:56:49,373 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 01:56:49" (1/1) ... [2019-08-31 01:56:49,375 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 01:56:49" (1/1) ... [2019-08-31 01:56:49,380 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-31 01:56:49,380 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-31 01:56:49,380 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-31 01:56:49,381 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-31 01:56:49,381 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 01:56:49" (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-31 01:56:49,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-31 01:56:49,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-31 01:56:49,433 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2019-08-31 01:56:49,433 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2019-08-31 01:56:49,433 INFO L138 BoogieDeclarations]: Found implementation of procedure __signbit_double [2019-08-31 01:56:49,433 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-31 01:56:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-31 01:56:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2019-08-31 01:56:49,436 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2019-08-31 01:56:49,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-08-31 01:56:49,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-08-31 01:56:49,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-08-31 01:56:49,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-08-31 01:56:49,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-08-31 01:56:49,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-08-31 01:56:49,439 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2019-08-31 01:56:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure __signbit_double [2019-08-31 01:56:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-31 01:56:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-31 01:56:49,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-08-31 01:56:49,441 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-31 01:56:49,961 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-31 01:56:49,961 INFO L283 CfgBuilder]: Removed 10 assume(true) statements. [2019-08-31 01:56:49,963 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 01:56:49 BoogieIcfgContainer [2019-08-31 01:56:49,963 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-31 01:56:49,963 INFO L113 PluginConnector]: ------------------------Sifa---------------------------- [2019-08-31 01:56:49,963 INFO L271 PluginConnector]: Initializing Sifa... [2019-08-31 01:56:49,964 INFO L275 PluginConnector]: Sifa initialized [2019-08-31 01:56:49,965 INFO L185 PluginConnector]: Executing the observer SifaObserver from plugin Sifa for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 01:56:49" (1/1) ... [2019-08-31 01:56:50,007 INFO L162 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-31 01:56:50,007 INFO L169 IcfgInterpreter]: Building call graph [2019-08-31 01:56:50,022 INFO L174 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-31 01:56:50,030 INFO L179 IcfgInterpreter]: Starting interpretation [2019-08-31 01:56:50,032 INFO L199 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-08-31 01:56:50,125 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_25|], 21=[|v_#valid_31|]} [2019-08-31 01:56:50,159 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:50,162 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:50,164 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:50,177 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 0 case distinctions, treesize of input 12 treesize of output 16 [2019-08-31 01:56:50,177 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:50,453 WARN L188 SmtUtils]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 125 [2019-08-31 01:56:50,454 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:50,464 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:50,467 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:50,471 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:50,474 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:50,477 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:50,480 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:50,500 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:50,502 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:50,504 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:50,509 INFO L375 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 0 case distinctions, treesize of input 31 treesize of output 30 [2019-08-31 01:56:50,511 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:50,910 WARN L188 SmtUtils]: Spent 398.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 115 [2019-08-31 01:56:50,910 INFO L567 ElimStorePlain]: treesize reduction 12, result has 94.2 percent of original size [2019-08-31 01:56:50,911 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-31 01:56:50,912 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:232, output treesize:195 [2019-08-31 01:56:50,938 INFO L199 IcfgInterpreter]: Interpreting procedure main with input of size 144 for LOIs [2019-08-31 01:56:50,995 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 01:56:51,005 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_26|], 1=[|v_#valid_32|]} [2019-08-31 01:56:51,016 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 87 treesize of output 86 [2019-08-31 01:56:51,017 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:51,028 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 90 treesize of output 89 [2019-08-31 01:56:51,029 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:51,122 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:51,138 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 89 treesize of output 86 [2019-08-31 01:56:51,139 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:51,151 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 86 treesize of output 83 [2019-08-31 01:56:51,152 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:51,238 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:51,240 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_33|, |v_#memory_int_31|], 1=[|v_#memory_int_22|]} [2019-08-31 01:56:51,251 INFO L375 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 80 treesize of output 76 [2019-08-31 01:56:51,251 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:51,262 INFO L375 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 83 treesize of output 79 [2019-08-31 01:56:51,262 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:51,340 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:51,347 INFO L375 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 76 treesize of output 61 [2019-08-31 01:56:51,348 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:51,355 INFO L375 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 79 treesize of output 64 [2019-08-31 01:56:51,356 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:51,411 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:51,422 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 48 [2019-08-31 01:56:51,424 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:51,433 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 45 [2019-08-31 01:56:51,435 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:51,500 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:51,503 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 2 dim-0 vars, and 2 xjuncts. [2019-08-31 01:56:51,504 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 7 variables, input treesize:178, output treesize:81 [2019-08-31 01:56:51,547 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_27|], 6=[|v_#valid_33|]} [2019-08-31 01:56:51,582 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:51,583 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 116 treesize of output 132 [2019-08-31 01:56:51,584 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:51,611 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:51,612 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 114 treesize of output 130 [2019-08-31 01:56:51,613 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:51,942 WARN L188 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 79 [2019-08-31 01:56:51,942 INFO L567 ElimStorePlain]: treesize reduction 28, result has 89.1 percent of original size [2019-08-31 01:56:51,977 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:51,977 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 115 treesize of output 137 [2019-08-31 01:56:51,979 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:52,009 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:52,009 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 113 treesize of output 135 [2019-08-31 01:56:52,011 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:52,271 WARN L188 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 76 [2019-08-31 01:56:52,271 INFO L567 ElimStorePlain]: treesize reduction 28, result has 88.6 percent of original size [2019-08-31 01:56:52,273 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_34|], 1=[|v_#memory_int_26|, |v_#memory_int_32|]} [2019-08-31 01:56:52,284 INFO L375 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 109 treesize of output 105 [2019-08-31 01:56:52,285 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:52,294 INFO L375 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 107 treesize of output 103 [2019-08-31 01:56:52,295 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:52,422 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2019-08-31 01:56:52,423 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:52,431 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:52,436 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:52,539 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2019-08-31 01:56:52,542 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:52,561 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 65 [2019-08-31 01:56:52,563 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:52,575 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 83 treesize of output 67 [2019-08-31 01:56:52,577 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:52,646 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:52,649 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 01:56:52,649 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 9 variables, input treesize:231, output treesize:121 [2019-08-31 01:56:52,684 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_28|], 1=[|v_#valid_34|]} [2019-08-31 01:56:52,690 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 6 treesize of output 5 [2019-08-31 01:56:52,690 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:52,717 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:52,723 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 12 treesize of output 9 [2019-08-31 01:56:52,724 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:52,745 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:52,747 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_35|, |v_#memory_int_33|], 1=[|v_#memory_int_18|]} [2019-08-31 01:56:52,751 INFO L375 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 11 treesize of output 7 [2019-08-31 01:56:52,752 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:52,778 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:52,783 INFO L375 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 [2019-08-31 01:56:52,783 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:52,810 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:52,821 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2019-08-31 01:56:52,822 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:52,848 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:52,850 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 01:56:52,850 INFO L221 ElimStorePlain]: Needed 6 recursive calls to eliminate 7 variables, input treesize:76, output treesize:28 [2019-08-31 01:56:52,863 INFO L392 ElimStorePlain]: Different costs {1=[|v_#length_29|], 3=[|v_#valid_35|]} [2019-08-31 01:56:52,883 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:52,884 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 28 [2019-08-31 01:56:52,885 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:53,011 WARN L188 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 72 [2019-08-31 01:56:53,012 INFO L567 ElimStorePlain]: treesize reduction 14, result has 90.6 percent of original size [2019-08-31 01:56:53,039 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:53,040 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 39 [2019-08-31 01:56:53,042 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:53,168 WARN L188 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 69 [2019-08-31 01:56:53,169 INFO L567 ElimStorePlain]: treesize reduction 14, result has 90.2 percent of original size [2019-08-31 01:56:53,172 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_13|, |v_#memory_int_34|, |v_#memory_real_36|], 1=[|v_#memory_real_14|, |v_#memory_int_14|]} [2019-08-31 01:56:53,175 INFO L496 ElimStorePlain]: Start of recursive call 4: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 01:56:53,238 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:53,251 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2019-08-31 01:56:53,252 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:53,295 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:53,322 INFO L375 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 18 treesize of output 7 [2019-08-31 01:56:53,323 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:53,357 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:53,363 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 14 [2019-08-31 01:56:53,364 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:53,396 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:53,413 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:53,414 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 41 [2019-08-31 01:56:53,415 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:53,485 INFO L567 ElimStorePlain]: treesize reduction 12, result has 85.4 percent of original size [2019-08-31 01:56:53,488 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 01:56:53,490 INFO L496 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 2 dim-1 vars, 5 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2019-08-31 01:56:53,490 INFO L221 ElimStorePlain]: Needed 8 recursive calls to eliminate 12 variables, input treesize:136, output treesize:49 [2019-08-31 01:56:53,498 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 01:56:53,525 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 84 treesize of output 82 [2019-08-31 01:56:53,526 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:53,535 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 67 treesize of output 65 [2019-08-31 01:56:53,536 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:53,766 WARN L188 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2019-08-31 01:56:53,766 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:53,777 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 62 treesize of output 60 [2019-08-31 01:56:53,778 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:53,797 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 79 treesize of output 77 [2019-08-31 01:56:53,798 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:54,021 WARN L188 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2019-08-31 01:56:54,021 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:54,036 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 86 treesize of output 84 [2019-08-31 01:56:54,038 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:54,045 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 69 treesize of output 67 [2019-08-31 01:56:54,046 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:54,257 WARN L188 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2019-08-31 01:56:54,258 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:54,267 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 64 treesize of output 62 [2019-08-31 01:56:54,268 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:54,308 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 81 treesize of output 79 [2019-08-31 01:56:54,309 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:54,524 WARN L188 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2019-08-31 01:56:54,525 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:54,535 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 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 57 treesize of output 49 [2019-08-31 01:56:54,537 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 01:56:54,555 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 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 74 treesize of output 66 [2019-08-31 01:56:54,557 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 01:56:54,758 WARN L188 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2019-08-31 01:56:54,759 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:54,770 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 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 59 treesize of output 51 [2019-08-31 01:56:54,771 INFO L496 ElimStorePlain]: Start of recursive call 12: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 01:56:54,782 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 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 76 treesize of output 68 [2019-08-31 01:56:54,783 INFO L496 ElimStorePlain]: Start of recursive call 13: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 01:56:54,973 WARN L188 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2019-08-31 01:56:54,974 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:54,977 INFO L496 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 4 dim-1 vars, 2 dim-2 vars, End of recursive call: 10 dim-0 vars, and 4 xjuncts. [2019-08-31 01:56:54,978 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 11 variables, input treesize:307, output treesize:207 [2019-08-31 01:56:55,038 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 01:56:55,057 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 86 treesize of output 84 [2019-08-31 01:56:55,058 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:55,065 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 69 treesize of output 67 [2019-08-31 01:56:55,066 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:55,277 WARN L188 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2019-08-31 01:56:55,277 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:55,295 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 64 treesize of output 62 [2019-08-31 01:56:55,296 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:55,306 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 81 treesize of output 79 [2019-08-31 01:56:55,308 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:55,536 WARN L188 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2019-08-31 01:56:55,537 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:55,571 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 84 treesize of output 82 [2019-08-31 01:56:55,572 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:55,594 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 67 treesize of output 65 [2019-08-31 01:56:55,595 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:55,857 WARN L188 SmtUtils]: Spent 261.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2019-08-31 01:56:55,858 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:55,869 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 79 treesize of output 77 [2019-08-31 01:56:55,870 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:55,876 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 62 treesize of output 60 [2019-08-31 01:56:55,877 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:56,089 WARN L188 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2019-08-31 01:56:56,090 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:56,099 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 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 76 treesize of output 68 [2019-08-31 01:56:56,100 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 01:56:56,121 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 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 59 treesize of output 51 [2019-08-31 01:56:56,122 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 01:56:56,322 WARN L188 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2019-08-31 01:56:56,323 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:56,331 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 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 57 treesize of output 49 [2019-08-31 01:56:56,332 INFO L496 ElimStorePlain]: Start of recursive call 12: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 01:56:56,339 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 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 74 treesize of output 66 [2019-08-31 01:56:56,341 INFO L496 ElimStorePlain]: Start of recursive call 13: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 01:56:56,532 WARN L188 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2019-08-31 01:56:56,533 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:56,536 INFO L496 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 4 dim-1 vars, 2 dim-2 vars, End of recursive call: 10 dim-0 vars, and 4 xjuncts. [2019-08-31 01:56:56,537 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 11 variables, input treesize:307, output treesize:207 [2019-08-31 01:56:56,563 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 01:56:56,590 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 69 treesize of output 67 [2019-08-31 01:56:56,591 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:56,600 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 86 treesize of output 84 [2019-08-31 01:56:56,601 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:56,850 WARN L188 SmtUtils]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2019-08-31 01:56:56,851 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:56,867 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 84 treesize of output 82 [2019-08-31 01:56:56,868 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:56,882 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 67 treesize of output 65 [2019-08-31 01:56:56,883 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:57,185 WARN L188 SmtUtils]: Spent 297.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2019-08-31 01:56:57,185 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:57,198 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 64 treesize of output 62 [2019-08-31 01:56:57,199 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:57,211 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 81 treesize of output 79 [2019-08-31 01:56:57,212 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:57,428 WARN L188 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2019-08-31 01:56:57,428 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:57,437 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 62 treesize of output 60 [2019-08-31 01:56:57,438 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:57,447 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 79 treesize of output 77 [2019-08-31 01:56:57,448 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:57,671 WARN L188 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2019-08-31 01:56:57,671 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:57,685 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 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 74 treesize of output 66 [2019-08-31 01:56:57,686 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 01:56:57,694 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 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 57 treesize of output 49 [2019-08-31 01:56:57,695 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 01:56:57,898 WARN L188 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2019-08-31 01:56:57,898 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:57,907 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 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 59 treesize of output 51 [2019-08-31 01:56:57,909 INFO L496 ElimStorePlain]: Start of recursive call 12: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 01:56:57,916 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 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 76 treesize of output 68 [2019-08-31 01:56:57,918 INFO L496 ElimStorePlain]: Start of recursive call 13: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 01:56:58,104 WARN L188 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2019-08-31 01:56:58,105 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:58,107 INFO L496 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 4 dim-1 vars, 2 dim-2 vars, End of recursive call: 10 dim-0 vars, and 4 xjuncts. [2019-08-31 01:56:58,108 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 11 variables, input treesize:307, output treesize:207 [2019-08-31 01:56:58,174 INFO L392 ElimStorePlain]: Different costs {3=[|v_old(#length)_BEFORE_CALL_2|], 6=[|v_old(#valid)_BEFORE_CALL_2|]} [2019-08-31 01:56:58,190 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,191 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,192 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,193 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2019-08-31 01:56:58,194 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:58,638 WARN L188 SmtUtils]: Spent 444.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 124 [2019-08-31 01:56:58,639 INFO L567 ElimStorePlain]: treesize reduction 45, result has 82.1 percent of original size [2019-08-31 01:56:58,656 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,657 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,660 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,679 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:58,679 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 21 treesize of output 37 [2019-08-31 01:56:58,680 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:58,876 WARN L188 SmtUtils]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2019-08-31 01:56:58,877 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:58,891 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,892 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,893 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,894 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,897 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,898 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,899 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,900 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,901 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,903 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,904 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,905 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,906 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,907 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,909 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,911 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,912 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,913 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,915 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,916 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,917 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,918 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,920 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,921 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,922 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,923 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,924 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,926 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,928 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,929 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,931 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,932 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,934 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,935 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,936 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,945 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,946 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,948 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,949 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,950 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-31 01:56:58,951 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-31 01:56:58,952 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-31 01:56:58,958 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,959 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,960 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-31 01:56:58,962 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,963 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,964 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,965 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,967 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,969 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,970 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,972 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,973 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-31 01:56:58,974 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,975 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,976 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 01:56:58,977 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-31 01:56:59,007 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:59,007 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 14 select indices, 14 select index equivalence classes, 36 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 64 case distinctions, treesize of input 121 treesize of output 107 [2019-08-31 01:56:59,008 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:59,100 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:59,101 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-31 01:56:59,101 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:267, output treesize:91 [2019-08-31 01:56:59,106 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_30|], 1=[|v_#valid_36|]} [2019-08-31 01:56:59,110 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 6 treesize of output 5 [2019-08-31 01:56:59,111 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:59,140 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:59,152 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 12 treesize of output 9 [2019-08-31 01:56:59,152 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:59,185 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:59,187 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_35|, |v_#memory_real_37|], 1=[|v_#memory_int_4|]} [2019-08-31 01:56:59,192 INFO L375 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 [2019-08-31 01:56:59,193 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:59,214 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:59,220 INFO L375 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 11 treesize of output 7 [2019-08-31 01:56:59,221 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:59,240 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:59,245 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2019-08-31 01:56:59,246 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:59,261 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:59,262 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 01:56:59,262 INFO L221 ElimStorePlain]: Needed 6 recursive calls to eliminate 7 variables, input treesize:76, output treesize:28 [2019-08-31 01:56:59,268 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_31|], 1=[|v_#valid_37|]} [2019-08-31 01:56:59,273 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 6 treesize of output 5 [2019-08-31 01:56:59,274 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:59,305 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:59,312 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 12 treesize of output 9 [2019-08-31 01:56:59,313 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:59,338 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:59,340 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_38|, |v_#memory_int_36|], 1=[|v_#memory_int_4|]} [2019-08-31 01:56:59,349 INFO L375 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 11 treesize of output 7 [2019-08-31 01:56:59,349 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:59,373 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:59,378 INFO L375 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 [2019-08-31 01:56:59,379 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:59,406 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:59,414 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2019-08-31 01:56:59,415 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 01:56:59,429 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 01:56:59,430 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 01:56:59,430 INFO L221 ElimStorePlain]: Needed 6 recursive calls to eliminate 7 variables, input treesize:76, output treesize:28 [2019-08-31 01:56:59,460 INFO L183 IcfgInterpreter]: Interpretation finished [2019-08-31 01:56:59,460 INFO L191 IcfgInterpreter]: Final predicates for locations of interest are: [2019-08-31 01:56:59,462 INFO L193 IcfgInterpreter]: Reachable states at location mainErr0ASSERT_VIOLATIONERROR_FUNCTION satisfy 254#(exists ((v_prenex_24 Int)) (or (and (= ~pi_o_4~0 (/ 785398163397448279.0 1000000000000000000.0)) (= 32 (select |old(#length)| |~#atanlo_atan~0.base|)) (= 1 (select |old(#valid)| |~#atanlo_atan~0.base|)) (= (select |old(#valid)| |~#atanhi_atan~0.base|) 1) (= 0 |~#atanhi_atan~0.offset|) (= (/ 666107313738753120669.0 10000000000000000000000.0) (select (select |old(#memory_real)| |~#aT_atan~0.base|) (+ |~#aT_atan~0.offset| 48))) (<= 0 |~#aT_atan~0.offset|) (<= 0 |#NULL.base|) (= (select (select |old(#memory_real)| |~#atanhi_atan~0.base|) (+ |~#atanhi_atan~0.offset| 24)) (/ 785398163397448279.0 500000000000000000.0)) (= (/ 612323399573676603587.0 10000000000000000000000000000000000000.0) (select (select |old(#memory_real)| |~#atanlo_atan~0.base|) (+ |~#atanlo_atan~0.offset| 24))) (= (/ 497687799461593236017.0 10000000000000000000000.0) (select (select |old(#memory_real)| |~#aT_atan~0.base|) (+ |~#aT_atan~0.offset| 64))) (<= |~#aT_atan~0.offset| 0) (= ~huge_atan~0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0) (= 1 (select |old(#valid)| |~#aT_atan~0.base|)) (<= |#NULL.offset| 0) (<= |~#atanhi_atan~0.offset| 0) (= (/ 92729521800161218703.0 200000000000000000000.0) (select (select |old(#memory_real)| |~#atanhi_atan~0.base|) |~#atanhi_atan~0.offset|)) (= |~#atanlo_atan~0.offset| 0) (< |~#atanhi_atan~0.base| |#StackHeapBarrier|) (<= ~one_atan~0 1.0) (<= |~#atanlo_atan~0.offset| 0) (= (select |old(#length)| |~#atanhi_atan~0.base|) 32) (= (/ 306161699786838301793.0 10000000000000000000000000000000000000.0) (select (select |old(#memory_real)| |~#atanlo_atan~0.base|) (+ |~#atanlo_atan~0.offset| 8))) (<= ~pi_o_2~0 (/ 785398163397448279.0 500000000000000000.0)) (= (/ 162858201153657823623.0 10000000000000000000000.0) (select (select |old(#memory_real)| |~#aT_atan~0.base|) (+ |~#aT_atan~0.offset| 80))) (= 0 |#NULL.base|) (<= ~huge_atan~0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0) (<= 0 |#NULL.offset|) (= 1.0 ~one_atan~0) (< |~#atanlo_atan~0.base| |#StackHeapBarrier|) (= (/ 34758277578077496129.0 2500000000000000000000000000000000000.0) (select (select |old(#memory_real)| |~#atanlo_atan~0.base|) (+ |~#atanlo_atan~0.offset| 16))) (= (select (select |old(#memory_real)| |~#atanhi_atan~0.base|) (+ |~#atanhi_atan~0.offset| 8)) (/ 785398163397448278999.0 1000000000000000000000.0)) (= (/ 333333333333329318027.0 1000000000000000000000.0) (select (select |old(#memory_real)| |~#aT_atan~0.base|) |~#aT_atan~0.offset|)) (= |~#aT_atan~0.offset| 0) (<= (/ 785398163397448279.0 500000000000000000.0) ~pi_o_2~0) (<= |#NULL.base| 0) (= (select (select |old(#memory_real)| |~#aT_atan~0.base|) (+ |~#aT_atan~0.offset| 16)) (/ 142857142725034663711.0 1000000000000000000000.0)) (<= (/ 785398163397448279.0 1000000000000000000.0) ~pi_o_4~0) (<= 0 |~#atanlo_atan~0.offset|) (= ~pi_o_2~0 (/ 785398163397448279.0 500000000000000000.0)) (= (/ 785398163397448279.0 250000000000000000.0) ~pi~0) (< |~#aT_atan~0.base| |#StackHeapBarrier|) (= 0 (select |old(#valid)| 0)) (<= ~pi_o_4~0 (/ 785398163397448279.0 1000000000000000000.0)) (<= 1.0 ~one_atan~0) (= (select (select |old(#memory_real)| |~#atanhi_atan~0.base|) (+ |~#atanhi_atan~0.offset| 16)) (/ 491396861623664527041.0 500000000000000000000.0)) (= (/ 56746943632404217731.0 2500000000000000000000000000000000000.0) (select (select |old(#memory_real)| |~#atanlo_atan~0.base|) |~#atanlo_atan~0.offset|)) (<= (/ 785398163397448279.0 250000000000000000.0) ~pi~0) (<= ~pi~0 (/ 785398163397448279.0 250000000000000000.0)) (= 88 (select |old(#length)| |~#aT_atan~0.base|)) (= (select (select |old(#memory_real)| |~#aT_atan~0.base|) (+ |~#aT_atan~0.offset| 32)) (/ 227272178335912664049.0 2500000000000000000000.0)) (= |#NULL.offset| 0) (<= 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0 ~huge_atan~0) (<= 0 |~#atanhi_atan~0.offset|)) (and (= ~pi_o_4~0 (/ 785398163397448279.0 1000000000000000000.0)) (= 32 (select |old(#length)| |~#atanlo_atan~0.base|)) (= 1 (select |old(#valid)| |~#atanlo_atan~0.base|)) (= (select |old(#valid)| |~#atanhi_atan~0.base|) 1) (= 0 |~#atanhi_atan~0.offset|) (= (/ 666107313738753120669.0 10000000000000000000000.0) (select (select |old(#memory_real)| |~#aT_atan~0.base|) (+ |~#aT_atan~0.offset| 48))) (<= 0 |~#aT_atan~0.offset|) (<= 0 |#NULL.base|) (= (select (select |old(#memory_real)| |~#atanhi_atan~0.base|) (+ |~#atanhi_atan~0.offset| 24)) (/ 785398163397448279.0 500000000000000000.0)) (= (/ 612323399573676603587.0 10000000000000000000000000000000000000.0) (select (select |old(#memory_real)| |~#atanlo_atan~0.base|) (+ |~#atanlo_atan~0.offset| 24))) (= (/ 497687799461593236017.0 10000000000000000000000.0) (select (select |old(#memory_real)| |~#aT_atan~0.base|) (+ |~#aT_atan~0.offset| 64))) (= (select |#length| v_prenex_24) 8) (<= |~#aT_atan~0.offset| 0) (= ~huge_atan~0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0) (= 1 (select |old(#valid)| |~#aT_atan~0.base|)) (= 0 (select |#valid| v_prenex_24)) (<= |#NULL.offset| 0) (<= |~#atanhi_atan~0.offset| 0) (= (/ 92729521800161218703.0 200000000000000000000.0) (select (select |old(#memory_real)| |~#atanhi_atan~0.base|) |~#atanhi_atan~0.offset|)) (= |~#atanlo_atan~0.offset| 0) (< |~#atanhi_atan~0.base| |#StackHeapBarrier|) (<= ~one_atan~0 1.0) (<= |~#atanlo_atan~0.offset| 0) (= (select |old(#length)| |~#atanhi_atan~0.base|) 32) (= (/ 306161699786838301793.0 10000000000000000000000000000000000000.0) (select (select |old(#memory_real)| |~#atanlo_atan~0.base|) (+ |~#atanlo_atan~0.offset| 8))) (<= ~pi_o_2~0 (/ 785398163397448279.0 500000000000000000.0)) (= (/ 162858201153657823623.0 10000000000000000000000.0) (select (select |old(#memory_real)| |~#aT_atan~0.base|) (+ |~#aT_atan~0.offset| 80))) (= 0 |#NULL.base|) (<= ~huge_atan~0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0) (<= 0 |#NULL.offset|) (= 1.0 ~one_atan~0) (< |~#atanlo_atan~0.base| |#StackHeapBarrier|) (= (/ 34758277578077496129.0 2500000000000000000000000000000000000.0) (select (select |old(#memory_real)| |~#atanlo_atan~0.base|) (+ |~#atanlo_atan~0.offset| 16))) (= (select (select |old(#memory_real)| |~#atanhi_atan~0.base|) (+ |~#atanhi_atan~0.offset| 8)) (/ 785398163397448278999.0 1000000000000000000000.0)) (not (= 0 v_prenex_24)) (= (/ 333333333333329318027.0 1000000000000000000000.0) (select (select |old(#memory_real)| |~#aT_atan~0.base|) |~#aT_atan~0.offset|)) (= |~#aT_atan~0.offset| 0) (<= (/ 785398163397448279.0 500000000000000000.0) ~pi_o_2~0) (<= |#NULL.base| 0) (= (select (select |old(#memory_real)| |~#aT_atan~0.base|) (+ |~#aT_atan~0.offset| 16)) (/ 142857142725034663711.0 1000000000000000000000.0)) (<= (/ 785398163397448279.0 1000000000000000000.0) ~pi_o_4~0) (<= 0 |~#atanlo_atan~0.offset|) (= ~pi_o_2~0 (/ 785398163397448279.0 500000000000000000.0)) (= (/ 785398163397448279.0 250000000000000000.0) ~pi~0) (< |~#aT_atan~0.base| |#StackHeapBarrier|) (= 0 (select |old(#valid)| 0)) (<= ~pi_o_4~0 (/ 785398163397448279.0 1000000000000000000.0)) (<= 1.0 ~one_atan~0) (= (select (select |old(#memory_real)| |~#atanhi_atan~0.base|) (+ |~#atanhi_atan~0.offset| 16)) (/ 491396861623664527041.0 500000000000000000000.0)) (= (/ 56746943632404217731.0 2500000000000000000000000000000000000.0) (select (select |old(#memory_real)| |~#atanlo_atan~0.base|) |~#atanlo_atan~0.offset|)) (<= (/ 785398163397448279.0 250000000000000000.0) ~pi~0) (<= ~pi~0 (/ 785398163397448279.0 250000000000000000.0)) (= 88 (select |old(#length)| |~#aT_atan~0.base|)) (= (select (select |old(#memory_real)| |~#aT_atan~0.base|) (+ |~#aT_atan~0.offset| 32)) (/ 227272178335912664049.0 2500000000000000000000.0)) (= |#NULL.offset| 0) (<= 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0 ~huge_atan~0) (< v_prenex_24 |#StackHeapBarrier|) (<= 0 |~#atanhi_atan~0.offset|)))) [2019-08-31 01:56:59,487 INFO L103 SifaObserver]: ✘ Some error locations might be reachable, see reported results. [2019-08-31 01:56:59,487 INFO L132 PluginConnector]: ------------------------ END Sifa---------------------------- [2019-08-31 01:56:59,488 INFO L168 Benchmark]: Toolchain (without parser) took 10626.30 ms. Allocated memory was 132.1 MB in the beginning and 361.2 MB in the end (delta: 229.1 MB). Free memory was 87.9 MB in the beginning and 322.7 MB in the end (delta: -234.8 MB). There was no memory consumed. Max. memory is 7.1 GB. [2019-08-31 01:56:59,488 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 132.1 MB. Free memory is still 106.1 MB. There was no memory consumed. Max. memory is 7.1 GB. [2019-08-31 01:56:59,489 INFO L168 Benchmark]: CACSL2BoogieTranslator took 458.59 ms. Allocated memory was 132.1 MB in the beginning and 198.2 MB in the end (delta: 66.1 MB). Free memory was 87.5 MB in the beginning and 171.5 MB in the end (delta: -84.0 MB). Peak memory consumption was 25.0 MB. Max. memory is 7.1 GB. [2019-08-31 01:56:59,489 INFO L168 Benchmark]: Boogie Preprocessor took 57.77 ms. Allocated memory is still 198.2 MB. Free memory was 171.5 MB in the beginning and 168.8 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 7.1 GB. [2019-08-31 01:56:59,490 INFO L168 Benchmark]: RCFGBuilder took 582.58 ms. Allocated memory is still 198.2 MB. Free memory was 168.8 MB in the beginning and 142.2 MB in the end (delta: 26.5 MB). Peak memory consumption was 26.5 MB. Max. memory is 7.1 GB. [2019-08-31 01:56:59,490 INFO L168 Benchmark]: Sifa took 9523.76 ms. Allocated memory was 198.2 MB in the beginning and 361.2 MB in the end (delta: 163.1 MB). Free memory was 142.2 MB in the beginning and 322.7 MB in the end (delta: -180.5 MB). There was no memory consumed. Max. memory is 7.1 GB. [2019-08-31 01:56:59,492 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 132.1 MB. Free memory is still 106.1 MB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 458.59 ms. Allocated memory was 132.1 MB in the beginning and 198.2 MB in the end (delta: 66.1 MB). Free memory was 87.5 MB in the beginning and 171.5 MB in the end (delta: -84.0 MB). Peak memory consumption was 25.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 57.77 ms. Allocated memory is still 198.2 MB. Free memory was 171.5 MB in the beginning and 168.8 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 582.58 ms. Allocated memory is still 198.2 MB. Free memory was 168.8 MB in the beginning and 142.2 MB in the end (delta: 26.5 MB). Peak memory consumption was 26.5 MB. Max. memory is 7.1 GB. * Sifa took 9523.76 ms. Allocated memory was 198.2 MB in the beginning and 361.2 MB in the end (delta: 163.1 MB). Free memory was 142.2 MB in the beginning and 322.7 MB in the end (delta: -180.5 MB). There was no memory consumed. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.sifa: - StatisticsResult: Symbolic Interpretation with Fluid Abstractions 9.5s OVERALL_TIME, 2 ICFG_INTERPRETER_ENTERED_PROCEDURES, 114 DAG_INTERPRETER_EARLY_EXIT_QUERIES, 6 DAG_INTERPRETER_EARLY_EXITS, 102 TOOLS_POST_APPLICATIONS, 3.7s TOOLS_POST_TIME, 7 TOOLS_POST_CALL_APPLICATIONS, 1.0s TOOLS_POST_CALL_TIME, 6 TOOLS_POST_RETURN_APPLICATIONS, 4.5s TOOLS_POST_RETURN_TIME, 9.2s TOOLS_QUANTIFIERELIM_TIME, 0.0s FLUID_QUERY_TIME, 119 FLUID_QUERIES, 0 FLUID_YES_ANSWERS, 32 DOMAIN_JOIN_APPLICATIONS, 0.0s DOMAIN_JOIN_TIME, 0 DOMAIN_ALPHA_APPLICATIONS, 0.0s DOMAIN_ALPHA_TIME, 0 DOMAIN_WIDEN_APPLICATIONS, 0.0s DOMAIN_WIDEN_TIME, 5 DOMAIN_ISSUBSETEQ_APPLICATIONS, 0.0s DOMAIN_ISSUBSETEQ_TIME, 26 DOMAIN_ISBOTTOM_APPLICATIONS, 0.1s DOMAIN_ISBOTTOM_TIME, 5 LOOP_SUMMARIZER_APPLICATIONS, 5 LOOP_SUMMARIZER_CACHE_MISSES, 0.2s LOOP_SUMMARIZER_OVERALL_TIME, 0.2s LOOP_SUMMARIZER_NEW_COMPUTATION_TIME, 5 LOOP_SUMMARIZER_FIXPOINT_ITERATIONS, 6 CALL_SUMMARIZER_APPLICATIONS, 4 CALL_SUMMARIZER_CACHE_MISSES, 8.4s CALL_SUMMARIZER_OVERALL_TIME, 8.4s CALL_SUMMARIZER_NEW_COMPUTATION_TIME, 0.0s PROCEDURE_GRAPH_BUILDER_TIME, 0.0s PATH_EXPR_TIME, 0.0s REGEX_TO_DAG_TIME, 0.0s DAG_COMPRESSION_TIME, 380 DAG_COMPRESSION_PROCESSED_NODES, 137 DAG_COMPRESSION_RETAINED_NODES - UnprovableResult [Line: 159]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: Over-approximation of reachable states at this location is 254#(exists ((v_prenex_24 Int)) (or (and (= ~pi_o_4~0 (/ 785398163397448279.0 1000000000000000000.0)) (= 32 (select |old(#length)| |~#atanlo_atan~0.base|)) (= 1 (select |old(#valid)| |~#atanlo_atan~0.base|)) (= (select |old(#valid)| |~#atanhi_atan~0.base|) 1) (= 0 |~#atanhi_atan~0.offset|) (= (/ 666107313738753120669.0 10000000000000000000000.0) (select (select |old(#memory_real)| |~#aT_atan~0.base|) (+ |~#aT_atan~0.offset| 48))) (<= 0 |~#aT_atan~0.offset|) (<= 0 |#NULL.base|) (= (select (select |old(#memory_real)| |~#atanhi_atan~0.base|) (+ |~#atanhi_atan~0.offset| 24)) (/ 785398163397448279.0 500000000000000000.0)) (= (/ 612323399573676603587.0 10000000000000000000000000000000000000.0) (select (select |old(#memory_real)| |~#atanlo_atan~0.base|) (+ |~#atanlo_atan~0.offset| 24))) (= (/ 497687799461593236017.0 10000000000000000000000.0) (select (select |old(#memory_real)| |~#aT_atan~0.base|) (+ |~#aT_atan~0.offset| 64))) (<= |~#aT_atan~0.offset| 0) (= ~huge_atan~0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0) (= 1 (select |old(#valid)| |~#aT_atan~0.base|)) (<= |#NULL.offset| 0) (<= |~#atanhi_atan~0.offset| 0) (= (/ 92729521800161218703.0 200000000000000000000.0) (select (select |old(#memory_real)| |~#atanhi_atan~0.base|) |~#atanhi_atan~0.offset|)) (= |~#atanlo_atan~0.offset| 0) (< |~#atanhi_atan~0.base| |#StackHeapBarrier|) (<= ~one_atan~0 1.0) (<= |~#atanlo_atan~0.offset| 0) (= (select |old(#length)| |~#atanhi_atan~0.base|) 32) (= (/ 306161699786838301793.0 10000000000000000000000000000000000000.0) (select (select |old(#memory_real)| |~#atanlo_atan~0.base|) (+ |~#atanlo_atan~0.offset| 8))) (<= ~pi_o_2~0 (/ 785398163397448279.0 500000000000000000.0)) (= (/ 162858201153657823623.0 10000000000000000000000.0) (select (select |old(#memory_real)| |~#aT_atan~0.base|) (+ |~#aT_atan~0.offset| 80))) (= 0 |#NULL.base|) (<= ~huge_atan~0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0) (<= 0 |#NULL.offset|) (= 1.0 ~one_atan~0) (< |~#atanlo_atan~0.base| |#StackHeapBarrier|) (= (/ 34758277578077496129.0 2500000000000000000000000000000000000.0) (select (select |old(#memory_real)| |~#atanlo_atan~0.base|) (+ |~#atanlo_atan~0.offset| 16))) (= (select (select |old(#memory_real)| |~#atanhi_atan~0.base|) (+ |~#atanhi_atan~0.offset| 8)) (/ 785398163397448278999.0 1000000000000000000000.0)) (= (/ 333333333333329318027.0 1000000000000000000000.0) (select (select |old(#memory_real)| |~#aT_atan~0.base|) |~#aT_atan~0.offset|)) (= |~#aT_atan~0.offset| 0) (<= (/ 785398163397448279.0 500000000000000000.0) ~pi_o_2~0) (<= |#NULL.base| 0) (= (select (select |old(#memory_real)| |~#aT_atan~0.base|) (+ |~#aT_atan~0.offset| 16)) (/ 142857142725034663711.0 1000000000000000000000.0)) (<= (/ 785398163397448279.0 1000000000000000000.0) ~pi_o_4~0) (<= 0 |~#atanlo_atan~0.offset|) (= ~pi_o_2~0 (/ 785398163397448279.0 500000000000000000.0)) (= (/ 785398163397448279.0 250000000000000000.0) ~pi~0) (< |~#aT_atan~0.base| |#StackHeapBarrier|) (= 0 (select |old(#valid)| 0)) (<= ~pi_o_4~0 (/ 785398163397448279.0 1000000000000000000.0)) (<= 1.0 ~one_atan~0) (= (select (select |old(#memory_real)| |~#atanhi_atan~0.base|) (+ |~#atanhi_atan~0.offset| 16)) (/ 491396861623664527041.0 500000000000000000000.0)) (= (/ 56746943632404217731.0 2500000000000000000000000000000000000.0) (select (select |old(#memory_real)| |~#atanlo_atan~0.base|) |~#atanlo_atan~0.offset|)) (<= (/ 785398163397448279.0 250000000000000000.0) ~pi~0) (<= ~pi~0 (/ 785398163397448279.0 250000000000000000.0)) (= 88 (select |old(#length)| |~#aT_atan~0.base|)) (= (select (select |old(#memory_real)| |~#aT_atan~0.base|) (+ |~#aT_atan~0.offset| 32)) (/ 227272178335912664049.0 2500000000000000000000.0)) (= |#NULL.offset| 0) (<= 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0 ~huge_atan~0) (<= 0 |~#atanhi_atan~0.offset|)) (and (= ~pi_o_4~0 (/ 785398163397448279.0 1000000000000000000.0)) (= 32 (select |old(#length)| |~#atanlo_atan~0.base|)) (= 1 (select |old(#valid)| |~#atanlo_atan~0.base|)) (= (select |old(#valid)| |~#atanhi_atan~0.base|) 1) (= 0 |~#atanhi_atan~0.offset|) (= (/ 666107313738753120669.0 10000000000000000000000.0) (select (select |old(#memory_real)| |~#aT_atan~0.base|) (+ |~#aT_atan~0.offset| 48))) (<= 0 |~#aT_atan~0.offset|) (<= 0 |#NULL.base|) (= (select (select |old(#memory_real)| |~#atanhi_atan~0.base|) (+ |~#atanhi_atan~0.offset| 24)) (/ 785398163397448279.0 500000000000000000.0)) (= (/ 612323399573676603587.0 10000000000000000000000000000000000000.0) (select (select |old(#memory_real)| |~#atanlo_atan~0.base|) (+ |~#atanlo_atan~0.offset| 24))) (= (/ 497687799461593236017.0 10000000000000000000000.0) (select (select |old(#memory_real)| |~#aT_atan~0.base|) (+ |~#aT_atan~0.offset| 64))) (= (select |#length| v_prenex_24) 8) (<= |~#aT_atan~0.offset| 0) (= ~huge_atan~0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0) (= 1 (select |old(#valid)| |~#aT_atan~0.base|)) (= 0 (select |#valid| v_prenex_24)) (<= |#NULL.offset| 0) (<= |~#atanhi_atan~0.offset| 0) (= (/ 92729521800161218703.0 200000000000000000000.0) (select (select |old(#memory_real)| |~#atanhi_atan~0.base|) |~#atanhi_atan~0.offset|)) (= |~#atanlo_atan~0.offset| 0) (< |~#atanhi_atan~0.base| |#StackHeapBarrier|) (<= ~one_atan~0 1.0) (<= |~#atanlo_atan~0.offset| 0) (= (select |old(#length)| |~#atanhi_atan~0.base|) 32) (= (/ 306161699786838301793.0 10000000000000000000000000000000000000.0) (select (select |old(#memory_real)| |~#atanlo_atan~0.base|) (+ |~#atanlo_atan~0.offset| 8))) (<= ~pi_o_2~0 (/ 785398163397448279.0 500000000000000000.0)) (= (/ 162858201153657823623.0 10000000000000000000000.0) (select (select |old(#memory_real)| |~#aT_atan~0.base|) (+ |~#aT_atan~0.offset| 80))) (= 0 |#NULL.base|) (<= ~huge_atan~0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0) (<= 0 |#NULL.offset|) (= 1.0 ~one_atan~0) (< |~#atanlo_atan~0.base| |#StackHeapBarrier|) (= (/ 34758277578077496129.0 2500000000000000000000000000000000000.0) (select (select |old(#memory_real)| |~#atanlo_atan~0.base|) (+ |~#atanlo_atan~0.offset| 16))) (= (select (select |old(#memory_real)| |~#atanhi_atan~0.base|) (+ |~#atanhi_atan~0.offset| 8)) (/ 785398163397448278999.0 1000000000000000000000.0)) (not (= 0 v_prenex_24)) (= (/ 333333333333329318027.0 1000000000000000000000.0) (select (select |old(#memory_real)| |~#aT_atan~0.base|) |~#aT_atan~0.offset|)) (= |~#aT_atan~0.offset| 0) (<= (/ 785398163397448279.0 500000000000000000.0) ~pi_o_2~0) (<= |#NULL.base| 0) (= (select (select |old(#memory_real)| |~#aT_atan~0.base|) (+ |~#aT_atan~0.offset| 16)) (/ 142857142725034663711.0 1000000000000000000000.0)) (<= (/ 785398163397448279.0 1000000000000000000.0) ~pi_o_4~0) (<= 0 |~#atanlo_atan~0.offset|) (= ~pi_o_2~0 (/ 785398163397448279.0 500000000000000000.0)) (= (/ 785398163397448279.0 250000000000000000.0) ~pi~0) (< |~#aT_atan~0.base| |#StackHeapBarrier|) (= 0 (select |old(#valid)| 0)) (<= ~pi_o_4~0 (/ 785398163397448279.0 1000000000000000000.0)) (<= 1.0 ~one_atan~0) (= (select (select |old(#memory_real)| |~#atanhi_atan~0.base|) (+ |~#atanhi_atan~0.offset| 16)) (/ 491396861623664527041.0 500000000000000000000.0)) (= (/ 56746943632404217731.0 2500000000000000000000000000000000000.0) (select (select |old(#memory_real)| |~#atanlo_atan~0.base|) |~#atanlo_atan~0.offset|)) (<= (/ 785398163397448279.0 250000000000000000.0) ~pi~0) (<= ~pi~0 (/ 785398163397448279.0 250000000000000000.0)) (= 88 (select |old(#length)| |~#aT_atan~0.base|)) (= (select (select |old(#memory_real)| |~#aT_atan~0.base|) (+ |~#aT_atan~0.offset| 32)) (/ 227272178335912664049.0 2500000000000000000000.0)) (= |#NULL.offset| 0) (<= 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0 ~huge_atan~0) (< v_prenex_24 |#StackHeapBarrier|) (<= 0 |~#atanhi_atan~0.offset|)))). Possible FailurePath: RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...