/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistent-NoLbe-Lockstep.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/three-array-min.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-a47a088281b0b97d17910950432b7c5b5bc3adeb-a47a088 [2021-07-14 13:43:48,832 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-14 13:43:48,835 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-14 13:43:48,873 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-14 13:43:48,874 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-14 13:43:48,876 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-14 13:43:48,878 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-14 13:43:48,884 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-14 13:43:48,886 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-14 13:43:48,890 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-14 13:43:48,891 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-14 13:43:48,892 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-14 13:43:48,892 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-14 13:43:48,894 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-14 13:43:48,895 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-14 13:43:48,896 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-14 13:43:48,899 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-14 13:43:48,900 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-14 13:43:48,902 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-14 13:43:48,907 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-14 13:43:48,908 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-14 13:43:48,909 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-14 13:43:48,910 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-14 13:43:48,912 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-14 13:43:48,918 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-14 13:43:48,918 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-14 13:43:48,918 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-14 13:43:48,920 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-14 13:43:48,920 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-14 13:43:48,921 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-14 13:43:48,921 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-14 13:43:48,922 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-14 13:43:48,925 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-14 13:43:48,925 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-14 13:43:48,926 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-14 13:43:48,926 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-14 13:43:48,927 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-14 13:43:48,927 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-14 13:43:48,928 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-14 13:43:48,928 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-14 13:43:48,929 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-14 13:43:48,933 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistent-NoLbe-Lockstep.epf [2021-07-14 13:43:48,974 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-14 13:43:48,975 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-14 13:43:48,975 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-14 13:43:48,976 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-14 13:43:48,978 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-14 13:43:48,978 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-14 13:43:48,978 INFO L138 SettingsManager]: * Use SBE=true [2021-07-14 13:43:48,979 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-14 13:43:48,979 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-14 13:43:48,979 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-14 13:43:48,980 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-14 13:43:48,980 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-14 13:43:48,980 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-14 13:43:48,993 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-14 13:43:48,997 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-14 13:43:48,997 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-14 13:43:48,998 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-14 13:43:48,998 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-14 13:43:48,998 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-14 13:43:48,998 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-14 13:43:48,998 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-14 13:43:48,998 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-14 13:43:48,998 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-14 13:43:48,999 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 13:43:48,999 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-14 13:43:48,999 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-14 13:43:48,999 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-14 13:43:48,999 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-14 13:43:48,999 INFO L138 SettingsManager]: * DFS Order used in POR=PSEUDO_LOCKSTEP [2021-07-14 13:43:48,999 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-14 13:43:49,000 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-14 13:43:49,000 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-14 13:43:49,001 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-14 13:43:49,001 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES [2021-07-14 13:43:49,001 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-07-14 13:43:49,309 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-14 13:43:49,328 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-14 13:43:49,330 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-14 13:43:49,331 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-14 13:43:49,333 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-14 13:43:49,333 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/three-array-min.wvr.bpl [2021-07-14 13:43:49,333 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/three-array-min.wvr.bpl' [2021-07-14 13:43:49,366 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-14 13:43:49,367 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-14 13:43:49,369 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-14 13:43:49,370 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-14 13:43:49,370 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-14 13:43:49,381 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 01:43:49" (1/1) ... [2021-07-14 13:43:49,390 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 01:43:49" (1/1) ... [2021-07-14 13:43:49,398 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-14 13:43:49,399 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-14 13:43:49,400 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-14 13:43:49,400 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-14 13:43:49,407 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 01:43:49" (1/1) ... [2021-07-14 13:43:49,407 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 01:43:49" (1/1) ... [2021-07-14 13:43:49,410 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 01:43:49" (1/1) ... [2021-07-14 13:43:49,410 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 01:43:49" (1/1) ... [2021-07-14 13:43:49,418 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 01:43:49" (1/1) ... [2021-07-14 13:43:49,421 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 01:43:49" (1/1) ... [2021-07-14 13:43:49,422 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 01:43:49" (1/1) ... [2021-07-14 13:43:49,427 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-14 13:43:49,429 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-14 13:43:49,429 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-14 13:43:49,430 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-14 13:43:49,433 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 01:43: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 [2021-07-14 13:43:49,504 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-14 13:43:49,504 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-14 13:43:49,504 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-14 13:43:49,504 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-14 13:43:49,505 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-14 13:43:49,505 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-14 13:43:49,505 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-14 13:43:49,505 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-14 13:43:49,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-14 13:43:49,505 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-07-14 13:43:49,505 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-07-14 13:43:49,505 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-07-14 13:43:49,506 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-14 13:43:49,734 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-14 13:43:49,735 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-07-14 13:43:49,736 INFO L202 PluginConnector]: Adding new model three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 01:43:49 BoogieIcfgContainer [2021-07-14 13:43:49,736 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-14 13:43:49,738 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-14 13:43:49,738 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-14 13:43:49,740 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-14 13:43:49,740 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 01:43:49" (1/2) ... [2021-07-14 13:43:49,741 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2327a956 and model type three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 01:43:49, skipping insertion in model container [2021-07-14 13:43:49,741 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 01:43:49" (2/2) ... [2021-07-14 13:43:49,742 INFO L111 eAbstractionObserver]: Analyzing ICFG three-array-min.wvr.bpl [2021-07-14 13:43:49,747 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-14 13:43:49,747 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-14 13:43:49,747 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-14 13:43:49,748 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-14 13:43:49,829 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-07-14 13:43:49,852 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-14 13:43:49,928 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-14 13:43:49,928 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-14 13:43:49,928 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-14 13:43:49,928 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-14 13:43:49,928 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-14 13:43:49,928 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-14 13:43:49,928 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-14 13:43:49,929 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-07-14 13:43:50,082 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 13:43:50,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 13:43:50,087 INFO L82 PathProgramCache]: Analyzing trace with hash -1399478126, now seen corresponding path program 1 times [2021-07-14 13:43:50,093 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 13:43:50,094 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469342902] [2021-07-14 13:43:50,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 13:43:50,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 13:43:50,319 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 13:43:50,320 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 13:43:50,321 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469342902] [2021-07-14 13:43:50,322 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469342902] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 13:43:50,322 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-14 13:43:50,322 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-07-14 13:43:50,323 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422950116] [2021-07-14 13:43:50,327 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-07-14 13:43:50,327 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 13:43:50,343 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-07-14 13:43:50,345 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-07-14 13:43:50,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 13:43:50,347 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 13:43:50,348 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 13:43:50,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 13:43:50,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 13:43:50,420 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-07-14 13:43:50,420 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 13:43:50,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 13:43:50,422 INFO L82 PathProgramCache]: Analyzing trace with hash 1117222132, now seen corresponding path program 1 times [2021-07-14 13:43:50,422 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 13:43:50,423 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978547747] [2021-07-14 13:43:50,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 13:43:50,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 13:43:50,933 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 13:43:50,934 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 13:43:50,934 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978547747] [2021-07-14 13:43:50,934 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978547747] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 13:43:50,934 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493905643] [2021-07-14 13:43:50,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 13:43:50,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 13:43:50,987 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 17 conjunts are in the unsatisfiable core [2021-07-14 13:43:50,991 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 13:43:51,455 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 24 [2021-07-14 13:43:51,464 INFO L550 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-07-14 13:43:51,470 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 24 [2021-07-14 13:43:51,477 INFO L550 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-07-14 13:43:51,484 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 24 [2021-07-14 13:43:51,490 INFO L550 ElimStorePlain]: Start of recursive call 4: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-07-14 13:43:51,495 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 24 [2021-07-14 13:43:51,500 INFO L550 ElimStorePlain]: Start of recursive call 5: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-07-14 13:43:51,570 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:43:51,577 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 25 [2021-07-14 13:43:51,586 INFO L550 ElimStorePlain]: Start of recursive call 6: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-07-14 13:43:51,593 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 20 [2021-07-14 13:43:51,598 INFO L550 ElimStorePlain]: Start of recursive call 7: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-07-14 13:43:51,605 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 20 [2021-07-14 13:43:51,611 INFO L550 ElimStorePlain]: Start of recursive call 8: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-07-14 13:43:51,616 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 25 [2021-07-14 13:43:51,623 INFO L550 ElimStorePlain]: Start of recursive call 9: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-07-14 13:43:51,669 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:43:51,679 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2021-07-14 13:43:51,681 INFO L550 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:51,688 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2021-07-14 13:43:51,690 INFO L550 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:51,696 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2021-07-14 13:43:51,697 INFO L550 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:51,704 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2021-07-14 13:43:51,705 INFO L550 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:51,746 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:43:51,753 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 3 xjuncts. [2021-07-14 13:43:51,754 INFO L247 ElimStorePlain]: Needed 13 recursive calls to eliminate 3 variables, input treesize:197, output treesize:57 [2021-07-14 13:43:51,832 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-07-14 13:43:51,834 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:51,836 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2021-07-14 13:43:51,838 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:51,848 INFO L628 ElimStorePlain]: treesize reduction 19, result has 20.8 percent of original size [2021-07-14 13:43:51,848 INFO L518 ElimStorePlain]: Eliminatee v_prenex_1 vanished before elimination [2021-07-14 13:43:51,852 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 13:43:51,853 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:40, output treesize:5 [2021-07-14 13:43:51,863 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 13:43:51,864 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493905643] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 13:43:51,864 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 13:43:51,865 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2021-07-14 13:43:51,866 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784091567] [2021-07-14 13:43:51,872 INFO L462 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-07-14 13:43:51,873 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 13:43:51,873 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-07-14 13:43:51,874 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2021-07-14 13:43:51,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 13:43:51,874 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 13:43:51,874 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 3.0) internal successors, (45), 14 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 13:43:51,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 13:43:51,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 13:43:52,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 13:43:52,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 13:43:52,404 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 13:43:52,404 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 13:43:52,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 13:43:52,405 INFO L82 PathProgramCache]: Analyzing trace with hash -355765192, now seen corresponding path program 2 times [2021-07-14 13:43:52,405 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 13:43:52,405 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223114681] [2021-07-14 13:43:52,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 13:43:52,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 13:43:52,443 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-07-14 13:43:52,443 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 13:43:52,443 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223114681] [2021-07-14 13:43:52,443 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223114681] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 13:43:52,444 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [489943678] [2021-07-14 13:43:52,444 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 13:43:52,481 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 13:43:52,481 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 13:43:52,482 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 5 conjunts are in the unsatisfiable core [2021-07-14 13:43:52,483 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 13:43:52,580 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-07-14 13:43:52,581 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [489943678] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 13:43:52,581 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 13:43:52,581 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2021-07-14 13:43:52,581 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424562380] [2021-07-14 13:43:52,582 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-07-14 13:43:52,582 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 13:43:52,582 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-07-14 13:43:52,582 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-07-14 13:43:52,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 13:43:52,583 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 13:43:52,583 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 13:43:52,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 13:43:52,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 13:43:52,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 13:43:52,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 13:43:52,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 13:43:52,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 13:43:52,907 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-07-14 13:43:52,907 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 13:43:52,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 13:43:52,908 INFO L82 PathProgramCache]: Analyzing trace with hash 622810132, now seen corresponding path program 3 times [2021-07-14 13:43:52,908 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 13:43:52,908 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732151465] [2021-07-14 13:43:52,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 13:43:52,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 13:43:52,981 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-07-14 13:43:52,981 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 13:43:52,981 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732151465] [2021-07-14 13:43:52,981 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732151465] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 13:43:52,981 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401901076] [2021-07-14 13:43:52,981 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 13:43:53,025 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-07-14 13:43:53,026 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 13:43:53,027 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 11 conjunts are in the unsatisfiable core [2021-07-14 13:43:53,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 13:43:53,173 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-07-14 13:43:53,173 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [401901076] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 13:43:53,173 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 13:43:53,173 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2021-07-14 13:43:53,173 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499764187] [2021-07-14 13:43:53,174 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-07-14 13:43:53,174 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 13:43:53,174 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-07-14 13:43:53,175 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2021-07-14 13:43:53,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 13:43:53,175 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 13:43:53,175 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 13 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 13:43:53,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 13:43:53,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 13:43:53,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 13:43:53,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 13:43:53,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 13:43:53,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 13:43:53,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 13:43:53,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-14 13:43:53,740 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 13:43:53,741 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 13:43:53,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 13:43:53,742 INFO L82 PathProgramCache]: Analyzing trace with hash 665472252, now seen corresponding path program 4 times [2021-07-14 13:43:53,742 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 13:43:53,742 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212661263] [2021-07-14 13:43:53,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 13:43:53,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 13:43:55,089 WARN L205 SmtUtils]: Spent 453.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 158 [2021-07-14 13:43:55,610 WARN L205 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 45 [2021-07-14 13:43:55,976 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 90 [2021-07-14 13:43:56,135 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 40 [2021-07-14 13:43:56,371 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 33 [2021-07-14 13:43:56,503 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 85 [2021-07-14 13:43:56,662 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 37 [2021-07-14 13:43:56,771 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 80 [2021-07-14 13:43:56,925 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 32 [2021-07-14 13:43:57,300 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 25 [2021-07-14 13:43:57,561 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 13:43:57,562 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 13:43:57,562 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212661263] [2021-07-14 13:43:57,562 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212661263] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 13:43:57,562 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2080913547] [2021-07-14 13:43:57,562 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 13:43:57,617 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 13:43:57,617 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 13:43:57,618 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 37 conjunts are in the unsatisfiable core [2021-07-14 13:43:57,620 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 13:43:58,223 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2021-07-14 13:43:58,344 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,346 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,360 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,361 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,374 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,375 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,390 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,391 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,403 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,404 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,414 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,415 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,426 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,426 INFO L550 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,440 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,441 INFO L550 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,456 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,457 INFO L550 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,472 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,473 INFO L550 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,487 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,488 INFO L550 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,501 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,502 INFO L550 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,517 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,518 INFO L550 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,531 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,533 INFO L550 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,545 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,546 INFO L550 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,570 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,571 INFO L550 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,582 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,584 INFO L550 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,595 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,596 INFO L550 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,606 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,606 INFO L550 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,616 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,617 INFO L550 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,636 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,638 INFO L550 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,648 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,648 INFO L550 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,661 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,662 INFO L550 ElimStorePlain]: Start of recursive call 24: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,672 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,674 INFO L550 ElimStorePlain]: Start of recursive call 25: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,684 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,685 INFO L550 ElimStorePlain]: Start of recursive call 26: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,699 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,701 INFO L550 ElimStorePlain]: Start of recursive call 27: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,715 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,716 INFO L550 ElimStorePlain]: Start of recursive call 28: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,727 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,730 INFO L550 ElimStorePlain]: Start of recursive call 29: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,741 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,742 INFO L550 ElimStorePlain]: Start of recursive call 30: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,759 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,760 INFO L550 ElimStorePlain]: Start of recursive call 31: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,775 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,776 INFO L550 ElimStorePlain]: Start of recursive call 32: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,788 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,789 INFO L550 ElimStorePlain]: Start of recursive call 33: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,801 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,802 INFO L550 ElimStorePlain]: Start of recursive call 34: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,816 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,817 INFO L550 ElimStorePlain]: Start of recursive call 35: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,829 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,831 INFO L550 ElimStorePlain]: Start of recursive call 36: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,843 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,844 INFO L550 ElimStorePlain]: Start of recursive call 37: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,858 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,859 INFO L550 ElimStorePlain]: Start of recursive call 38: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,871 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,873 INFO L550 ElimStorePlain]: Start of recursive call 39: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,887 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,888 INFO L550 ElimStorePlain]: Start of recursive call 40: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,898 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,900 INFO L550 ElimStorePlain]: Start of recursive call 41: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,910 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,911 INFO L550 ElimStorePlain]: Start of recursive call 42: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,921 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,922 INFO L550 ElimStorePlain]: Start of recursive call 43: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,932 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,933 INFO L550 ElimStorePlain]: Start of recursive call 44: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,942 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,943 INFO L550 ElimStorePlain]: Start of recursive call 45: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,954 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,954 INFO L550 ElimStorePlain]: Start of recursive call 46: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,964 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,965 INFO L550 ElimStorePlain]: Start of recursive call 47: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,978 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,980 INFO L550 ElimStorePlain]: Start of recursive call 48: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:58,995 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:58,996 INFO L550 ElimStorePlain]: Start of recursive call 49: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:59,011 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:59,013 INFO L550 ElimStorePlain]: Start of recursive call 50: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:59,027 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:59,028 INFO L550 ElimStorePlain]: Start of recursive call 51: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:59,040 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:59,041 INFO L550 ElimStorePlain]: Start of recursive call 52: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:59,054 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:59,054 INFO L550 ElimStorePlain]: Start of recursive call 53: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:59,070 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:59,071 INFO L550 ElimStorePlain]: Start of recursive call 54: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:59,085 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:59,086 INFO L550 ElimStorePlain]: Start of recursive call 55: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:59,099 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:59,100 INFO L550 ElimStorePlain]: Start of recursive call 56: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:59,112 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:59,113 INFO L550 ElimStorePlain]: Start of recursive call 57: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:59,124 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:59,125 INFO L550 ElimStorePlain]: Start of recursive call 58: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:59,137 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:59,138 INFO L550 ElimStorePlain]: Start of recursive call 59: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:59,148 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:59,149 INFO L550 ElimStorePlain]: Start of recursive call 60: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:59,161 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:59,162 INFO L550 ElimStorePlain]: Start of recursive call 61: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:59,173 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:59,180 INFO L550 ElimStorePlain]: Start of recursive call 62: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:59,191 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:59,192 INFO L550 ElimStorePlain]: Start of recursive call 63: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:59,202 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:59,203 INFO L550 ElimStorePlain]: Start of recursive call 64: End of recursive call: and 1 xjuncts. [2021-07-14 13:43:59,213 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-07-14 13:43:59,214 INFO L550 ElimStorePlain]: Start of recursive call 65: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:01,345 WARN L205 SmtUtils]: Spent 2.13 s on a formula simplification that was a NOOP. DAG size: 121 [2021-07-14 13:44:01,345 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:44:01,393 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 64 xjuncts. [2021-07-14 13:44:01,394 INFO L247 ElimStorePlain]: Needed 65 recursive calls to eliminate 1 variables, input treesize:5889, output treesize:5825 [2021-07-14 13:44:03,682 WARN L205 SmtUtils]: Spent 2.14 s on a formula simplification that was a NOOP. DAG size: 121 [2021-07-14 13:44:04,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,346 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,347 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,364 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,365 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,383 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,384 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,401 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,403 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,420 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,422 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,440 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,442 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,459 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,461 INFO L550 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,480 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,483 INFO L550 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,500 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,502 INFO L550 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,523 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,527 INFO L550 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,547 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,548 INFO L550 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,565 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,567 INFO L550 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,585 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,587 INFO L550 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,607 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,609 INFO L550 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,628 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,629 INFO L550 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,648 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,650 INFO L550 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,669 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,670 INFO L550 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,689 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,691 INFO L550 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,710 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,712 INFO L550 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,729 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,731 INFO L550 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,751 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,752 INFO L550 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,768 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,769 INFO L550 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,784 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,786 INFO L550 ElimStorePlain]: Start of recursive call 24: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,801 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,811 INFO L550 ElimStorePlain]: Start of recursive call 25: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,826 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,828 INFO L550 ElimStorePlain]: Start of recursive call 26: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,844 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,845 INFO L550 ElimStorePlain]: Start of recursive call 27: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,860 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,861 INFO L550 ElimStorePlain]: Start of recursive call 28: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,875 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,877 INFO L550 ElimStorePlain]: Start of recursive call 29: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,892 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,893 INFO L550 ElimStorePlain]: Start of recursive call 30: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,912 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,913 INFO L550 ElimStorePlain]: Start of recursive call 31: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,929 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,930 INFO L550 ElimStorePlain]: Start of recursive call 32: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,944 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,945 INFO L550 ElimStorePlain]: Start of recursive call 33: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,961 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,963 INFO L550 ElimStorePlain]: Start of recursive call 34: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,978 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,980 INFO L550 ElimStorePlain]: Start of recursive call 35: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:04,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:04,996 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:04,997 INFO L550 ElimStorePlain]: Start of recursive call 36: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,013 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,014 INFO L550 ElimStorePlain]: Start of recursive call 37: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,031 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,033 INFO L550 ElimStorePlain]: Start of recursive call 38: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,049 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,051 INFO L550 ElimStorePlain]: Start of recursive call 39: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,068 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,069 INFO L550 ElimStorePlain]: Start of recursive call 40: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,088 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,089 INFO L550 ElimStorePlain]: Start of recursive call 41: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,107 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,108 INFO L550 ElimStorePlain]: Start of recursive call 42: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,126 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,127 INFO L550 ElimStorePlain]: Start of recursive call 43: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,143 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,145 INFO L550 ElimStorePlain]: Start of recursive call 44: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,160 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,161 INFO L550 ElimStorePlain]: Start of recursive call 45: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,176 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,178 INFO L550 ElimStorePlain]: Start of recursive call 46: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,194 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,195 INFO L550 ElimStorePlain]: Start of recursive call 47: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,214 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,216 INFO L550 ElimStorePlain]: Start of recursive call 48: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,235 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,236 INFO L550 ElimStorePlain]: Start of recursive call 49: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,252 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,256 INFO L550 ElimStorePlain]: Start of recursive call 50: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,272 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,274 INFO L550 ElimStorePlain]: Start of recursive call 51: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,293 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,295 INFO L550 ElimStorePlain]: Start of recursive call 52: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,315 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,316 INFO L550 ElimStorePlain]: Start of recursive call 53: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,334 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,335 INFO L550 ElimStorePlain]: Start of recursive call 54: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,354 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,355 INFO L550 ElimStorePlain]: Start of recursive call 55: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,373 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,374 INFO L550 ElimStorePlain]: Start of recursive call 56: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,391 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,392 INFO L550 ElimStorePlain]: Start of recursive call 57: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,414 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,416 INFO L550 ElimStorePlain]: Start of recursive call 58: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,434 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,435 INFO L550 ElimStorePlain]: Start of recursive call 59: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,453 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,454 INFO L550 ElimStorePlain]: Start of recursive call 60: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,472 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,473 INFO L550 ElimStorePlain]: Start of recursive call 61: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,505 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,506 INFO L550 ElimStorePlain]: Start of recursive call 62: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,526 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,528 INFO L550 ElimStorePlain]: Start of recursive call 63: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,545 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,547 INFO L550 ElimStorePlain]: Start of recursive call 64: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:05,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:05,566 INFO L388 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 30 treesize of output 32 [2021-07-14 13:44:05,567 INFO L550 ElimStorePlain]: Start of recursive call 65: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:07,691 WARN L205 SmtUtils]: Spent 2.12 s on a formula simplification that was a NOOP. DAG size: 128 [2021-07-14 13:44:07,691 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:44:07,756 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 64 xjuncts. [2021-07-14 13:44:07,756 INFO L247 ElimStorePlain]: Needed 65 recursive calls to eliminate 1 variables, input treesize:6977, output treesize:6913 [2021-07-14 13:44:10,041 WARN L205 SmtUtils]: Spent 2.12 s on a formula simplification that was a NOOP. DAG size: 128 [2021-07-14 13:44:11,272 INFO L446 ElimStorePlain]: Different costs {3=[v_prenex_161, v_prenex_164, v_prenex_122, v_prenex_167, v_prenex_125, v_prenex_128, v_prenex_119, v_prenex_71, v_prenex_32, v_prenex_74, v_prenex_35, v_prenex_77, v_prenex_38, v_prenex_190, v_prenex_152, v_prenex_110, v_prenex_155, v_prenex_113, v_prenex_3, v_prenex_158, v_prenex_116, v_prenex_6, v_prenex_107, v_prenex_83, v_prenex_80, v_prenex_86, v_prenex_41, v_prenex_47, v_prenex_89, v_prenex_44, v_C_13, v_prenex_182, v_prenex_140, v_prenex_185, v_prenex_143, v_prenex_101, v_prenex_146, v_prenex_104, v_prenex_149, v_prenex_8, v_prenex_50, v_prenex_92, v_prenex_98, v_prenex_53, v_prenex_95, v_prenex_14, v_prenex_56, v_prenex_11, v_prenex_17, v_prenex_59, v_prenex_170, v_prenex_173, v_prenex_131, v_prenex_176, v_prenex_134, v_prenex_179, v_prenex_137, v_prenex_65, v_prenex_20, v_prenex_62, v_prenex_68, v_prenex_23, v_prenex_29, v_prenex_26], 6=[v_prenex_120, v_prenex_121, v_prenex_123, v_prenex_124, v_prenex_126, v_prenex_127, v_prenex_118, v_prenex_31, v_prenex_30, v_prenex_36, v_prenex_34, v_prenex_33, v_prenex_39, v_prenex_37, v_prenex_111, v_prenex_112, v_prenex_114, v_prenex_115, v_prenex_117, v_prenex_108, v_prenex_109, v_prenex_43, v_prenex_42, v_prenex_40, v_prenex_46, v_prenex_45, v_prenex_49, v_prenex_48, v_prenex_180, v_prenex_181, v_prenex_183, v_prenex_184, v_prenex_186, v_prenex_187, v_prenex_188, v_prenex_100, v_prenex_189, v_prenex_102, v_prenex_103, v_prenex_105, v_prenex_106, v_prenex_9, v_prenex_54, v_prenex_52, v_prenex_51, v_prenex_58, v_prenex_57, v_prenex_55, v_prenex_171, v_prenex_172, v_prenex_174, v_prenex_175, v_prenex_177, v_prenex_178, v_prenex_61, v_prenex_60, v_prenex_64, v_prenex_63, v_prenex_69, v_prenex_67, v_prenex_66, v_prenex_160, v_prenex_162, v_prenex_163, v_prenex_165, v_prenex_166, v_prenex_168, v_prenex_169, v_prenex_72, v_prenex_70, v_prenex_76, v_prenex_75, v_prenex_73, v_prenex_79, v_prenex_78, v_prenex_150, v_prenex_151, v_prenex_153, v_prenex_154, v_prenex_156, v_prenex_2, v_prenex_157, v_prenex_4, v_prenex_159, v_prenex_5, v_prenex_7, v_prenex_82, v_prenex_81, v_prenex_87, v_prenex_85, v_prenex_84, v_prenex_88, v_prenex_141, v_prenex_142, v_prenex_144, v_prenex_145, v_prenex_90, v_prenex_147, v_prenex_148, v_prenex_94, v_prenex_93, v_prenex_91, v_prenex_10, v_prenex_97, v_prenex_96, v_prenex_13, v_prenex_12, v_prenex_99, v_prenex_18, v_prenex_16, v_prenex_15, v_prenex_19, v_prenex_130, v_prenex_132, v_prenex_133, v_prenex_135, v_prenex_136, v_prenex_138, v_prenex_139, v_prenex_129, A, B, v_prenex_21, v_prenex_25, v_prenex_24, v_prenex_22, v_prenex_28, v_prenex_27]} [2021-07-14 13:44:11,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:11,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:11,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:11,448 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:44:11,454 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:22,382 WARN L205 SmtUtils]: Spent 10.93 s on a formula simplification that was a NOOP. DAG size: 1995 [2021-07-14 13:44:22,384 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:44:22,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:22,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:22,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:22,531 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:44:22,533 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:32,517 WARN L205 SmtUtils]: Spent 9.98 s on a formula simplification that was a NOOP. DAG size: 1991 [2021-07-14 13:44:32,518 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:44:32,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:32,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:32,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:32,643 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:44:32,644 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:42,979 WARN L205 SmtUtils]: Spent 10.33 s on a formula simplification that was a NOOP. DAG size: 1987 [2021-07-14 13:44:42,980 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:44:43,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:43,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:43,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:43,101 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:44:43,103 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-07-14 13:44:53,629 WARN L205 SmtUtils]: Spent 10.52 s on a formula simplification that was a NOOP. DAG size: 1983 [2021-07-14 13:44:53,630 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:44:53,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:53,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:53,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:44:53,755 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:44:53,757 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-07-14 13:45:05,124 WARN L205 SmtUtils]: Spent 11.36 s on a formula simplification that was a NOOP. DAG size: 1979 [2021-07-14 13:45:05,125 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:45:05,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:45:05,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:45:05,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:45:05,297 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:45:05,299 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2021-07-14 13:45:18,004 WARN L205 SmtUtils]: Spent 12.70 s on a formula simplification that was a NOOP. DAG size: 1975 [2021-07-14 13:45:18,005 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:45:18,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:45:18,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:45:18,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:45:18,146 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:45:18,147 INFO L550 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2021-07-14 13:45:28,136 WARN L205 SmtUtils]: Spent 9.99 s on a formula simplification that was a NOOP. DAG size: 1971 [2021-07-14 13:45:28,137 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:45:28,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:45:28,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:45:28,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:45:28,270 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:45:28,281 INFO L550 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2021-07-14 13:45:38,075 WARN L205 SmtUtils]: Spent 9.79 s on a formula simplification that was a NOOP. DAG size: 1967 [2021-07-14 13:45:38,076 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:45:38,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:45:38,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:45:38,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:45:38,196 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:45:38,198 INFO L550 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2021-07-14 13:45:47,515 WARN L205 SmtUtils]: Spent 9.32 s on a formula simplification that was a NOOP. DAG size: 1963 [2021-07-14 13:45:47,517 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:45:47,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:45:47,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:45:47,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:45:47,637 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:45:47,639 INFO L550 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2021-07-14 13:45:57,208 WARN L205 SmtUtils]: Spent 9.57 s on a formula simplification that was a NOOP. DAG size: 1959 [2021-07-14 13:45:57,209 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:45:57,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:45:57,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:45:57,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:45:57,335 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:45:57,339 INFO L550 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2021-07-14 13:46:06,393 WARN L205 SmtUtils]: Spent 9.05 s on a formula simplification that was a NOOP. DAG size: 1955 [2021-07-14 13:46:06,394 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:46:06,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:46:06,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:46:06,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:46:06,519 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:46:06,521 INFO L550 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2021-07-14 13:46:15,593 WARN L205 SmtUtils]: Spent 9.07 s on a formula simplification that was a NOOP. DAG size: 1951 [2021-07-14 13:46:15,594 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:46:15,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:46:15,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:46:15,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:46:15,715 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:46:15,717 INFO L550 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2021-07-14 13:46:24,631 WARN L205 SmtUtils]: Spent 8.91 s on a formula simplification that was a NOOP. DAG size: 1947 [2021-07-14 13:46:24,632 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:46:24,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:46:24,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:46:24,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:46:24,753 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:46:24,755 INFO L550 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2021-07-14 13:46:33,515 WARN L205 SmtUtils]: Spent 8.76 s on a formula simplification that was a NOOP. DAG size: 1943 [2021-07-14 13:46:33,516 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:46:33,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:46:33,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:46:33,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:46:33,636 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:46:33,638 INFO L550 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2021-07-14 13:46:42,493 WARN L205 SmtUtils]: Spent 8.85 s on a formula simplification that was a NOOP. DAG size: 1939 [2021-07-14 13:46:42,494 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:46:42,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:46:42,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:46:42,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:46:42,611 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:46:42,612 INFO L550 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2021-07-14 13:46:51,266 WARN L205 SmtUtils]: Spent 8.65 s on a formula simplification that was a NOOP. DAG size: 1935 [2021-07-14 13:46:51,267 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:46:51,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:46:51,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:46:51,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:46:51,387 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:46:51,388 INFO L550 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2021-07-14 13:46:59,923 WARN L205 SmtUtils]: Spent 8.53 s on a formula simplification that was a NOOP. DAG size: 1931 [2021-07-14 13:46:59,924 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:47:00,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:00,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:00,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:00,048 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:47:00,049 INFO L550 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2021-07-14 13:47:08,524 WARN L205 SmtUtils]: Spent 8.47 s on a formula simplification that was a NOOP. DAG size: 1927 [2021-07-14 13:47:08,526 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:47:08,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:08,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:08,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:08,640 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:47:08,642 INFO L550 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2021-07-14 13:47:17,036 WARN L205 SmtUtils]: Spent 8.39 s on a formula simplification that was a NOOP. DAG size: 1923 [2021-07-14 13:47:17,037 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:47:17,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:17,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:17,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:17,155 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:47:17,157 INFO L550 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2021-07-14 13:47:25,828 WARN L205 SmtUtils]: Spent 8.67 s on a formula simplification that was a NOOP. DAG size: 1919 [2021-07-14 13:47:25,829 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:47:25,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:25,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:25,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:25,945 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:47:25,950 INFO L550 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2021-07-14 13:47:34,668 WARN L205 SmtUtils]: Spent 8.72 s on a formula simplification that was a NOOP. DAG size: 1915 [2021-07-14 13:47:34,669 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:47:34,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:34,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:34,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:34,788 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:47:34,790 INFO L550 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2021-07-14 13:47:43,921 WARN L205 SmtUtils]: Spent 9.13 s on a formula simplification that was a NOOP. DAG size: 1911 [2021-07-14 13:47:43,922 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:47:44,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:44,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:44,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:44,044 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:47:44,045 INFO L550 ElimStorePlain]: Start of recursive call 24: End of recursive call: and 1 xjuncts. [2021-07-14 13:47:53,095 WARN L205 SmtUtils]: Spent 9.05 s on a formula simplification that was a NOOP. DAG size: 1907 [2021-07-14 13:47:53,098 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:47:53,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:53,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:53,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:47:53,224 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:47:53,225 INFO L550 ElimStorePlain]: Start of recursive call 25: End of recursive call: and 1 xjuncts. [2021-07-14 13:48:02,163 WARN L205 SmtUtils]: Spent 8.94 s on a formula simplification that was a NOOP. DAG size: 1903 [2021-07-14 13:48:02,164 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:48:02,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:02,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:02,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:02,290 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:48:02,291 INFO L550 ElimStorePlain]: Start of recursive call 26: End of recursive call: and 1 xjuncts. [2021-07-14 13:48:10,974 WARN L205 SmtUtils]: Spent 8.68 s on a formula simplification that was a NOOP. DAG size: 1899 [2021-07-14 13:48:10,976 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:48:11,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:11,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:11,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:11,094 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:48:11,096 INFO L550 ElimStorePlain]: Start of recursive call 27: End of recursive call: and 1 xjuncts. [2021-07-14 13:48:19,319 WARN L205 SmtUtils]: Spent 8.22 s on a formula simplification that was a NOOP. DAG size: 1895 [2021-07-14 13:48:19,320 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:48:19,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:19,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:19,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:19,433 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:48:19,435 INFO L550 ElimStorePlain]: Start of recursive call 28: End of recursive call: and 1 xjuncts. [2021-07-14 13:48:28,343 WARN L205 SmtUtils]: Spent 8.91 s on a formula simplification that was a NOOP. DAG size: 1891 [2021-07-14 13:48:28,344 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:48:28,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:28,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:28,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:28,468 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:48:28,469 INFO L550 ElimStorePlain]: Start of recursive call 29: End of recursive call: and 1 xjuncts. [2021-07-14 13:48:36,968 WARN L205 SmtUtils]: Spent 8.50 s on a formula simplification that was a NOOP. DAG size: 1887 [2021-07-14 13:48:36,969 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:48:37,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:37,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:37,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:37,085 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:48:37,086 INFO L550 ElimStorePlain]: Start of recursive call 30: End of recursive call: and 1 xjuncts. [2021-07-14 13:48:45,327 WARN L205 SmtUtils]: Spent 8.24 s on a formula simplification that was a NOOP. DAG size: 1883 [2021-07-14 13:48:45,328 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:48:45,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:45,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:45,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:45,451 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:48:45,452 INFO L550 ElimStorePlain]: Start of recursive call 31: End of recursive call: and 1 xjuncts. [2021-07-14 13:48:53,652 WARN L205 SmtUtils]: Spent 8.20 s on a formula simplification that was a NOOP. DAG size: 1879 [2021-07-14 13:48:53,653 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:48:53,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:53,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:53,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:48:53,775 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:48:53,776 INFO L550 ElimStorePlain]: Start of recursive call 32: End of recursive call: and 1 xjuncts. [2021-07-14 13:49:02,616 WARN L205 SmtUtils]: Spent 8.84 s on a formula simplification that was a NOOP. DAG size: 1875 [2021-07-14 13:49:02,617 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:49:02,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:02,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:02,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:02,733 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:49:02,735 INFO L550 ElimStorePlain]: Start of recursive call 33: End of recursive call: and 1 xjuncts. [2021-07-14 13:49:11,495 WARN L205 SmtUtils]: Spent 8.76 s on a formula simplification that was a NOOP. DAG size: 1871 [2021-07-14 13:49:11,496 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:49:11,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:11,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:11,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:11,613 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:49:11,615 INFO L550 ElimStorePlain]: Start of recursive call 34: End of recursive call: and 1 xjuncts. [2021-07-14 13:49:20,135 WARN L205 SmtUtils]: Spent 8.52 s on a formula simplification that was a NOOP. DAG size: 1867 [2021-07-14 13:49:20,136 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:49:20,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:20,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:20,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:20,244 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:49:20,246 INFO L550 ElimStorePlain]: Start of recursive call 35: End of recursive call: and 1 xjuncts. [2021-07-14 13:49:28,202 WARN L205 SmtUtils]: Spent 7.95 s on a formula simplification that was a NOOP. DAG size: 1863 [2021-07-14 13:49:28,203 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:49:28,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:28,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:28,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:28,323 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:49:28,325 INFO L550 ElimStorePlain]: Start of recursive call 36: End of recursive call: and 1 xjuncts. [2021-07-14 13:49:36,312 WARN L205 SmtUtils]: Spent 7.99 s on a formula simplification that was a NOOP. DAG size: 1859 [2021-07-14 13:49:36,313 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:49:36,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:36,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:36,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:36,430 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:49:36,431 INFO L550 ElimStorePlain]: Start of recursive call 37: End of recursive call: and 1 xjuncts. [2021-07-14 13:49:44,349 WARN L205 SmtUtils]: Spent 7.92 s on a formula simplification that was a NOOP. DAG size: 1855 [2021-07-14 13:49:44,350 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:49:44,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:44,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:44,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:44,461 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:49:44,463 INFO L550 ElimStorePlain]: Start of recursive call 38: End of recursive call: and 1 xjuncts. [2021-07-14 13:49:52,013 WARN L205 SmtUtils]: Spent 7.55 s on a formula simplification that was a NOOP. DAG size: 1851 [2021-07-14 13:49:52,014 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:49:52,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:52,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:52,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:52,120 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:49:52,122 INFO L550 ElimStorePlain]: Start of recursive call 39: End of recursive call: and 1 xjuncts. [2021-07-14 13:49:59,552 WARN L205 SmtUtils]: Spent 7.43 s on a formula simplification that was a NOOP. DAG size: 1847 [2021-07-14 13:49:59,553 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:49:59,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:59,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:59,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:49:59,658 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:49:59,659 INFO L550 ElimStorePlain]: Start of recursive call 40: End of recursive call: and 1 xjuncts. [2021-07-14 13:50:07,694 WARN L205 SmtUtils]: Spent 8.03 s on a formula simplification that was a NOOP. DAG size: 1843 [2021-07-14 13:50:07,695 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:50:07,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:07,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:07,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:07,826 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:50:07,831 INFO L550 ElimStorePlain]: Start of recursive call 41: End of recursive call: and 1 xjuncts. [2021-07-14 13:50:15,774 WARN L205 SmtUtils]: Spent 7.94 s on a formula simplification that was a NOOP. DAG size: 1839 [2021-07-14 13:50:15,775 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:50:15,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:15,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:15,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:15,888 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:50:15,890 INFO L550 ElimStorePlain]: Start of recursive call 42: End of recursive call: and 1 xjuncts. [2021-07-14 13:50:24,355 WARN L205 SmtUtils]: Spent 8.46 s on a formula simplification that was a NOOP. DAG size: 1835 [2021-07-14 13:50:24,356 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:50:24,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:24,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:24,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:24,480 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:50:24,481 INFO L550 ElimStorePlain]: Start of recursive call 43: End of recursive call: and 1 xjuncts. [2021-07-14 13:50:32,331 WARN L205 SmtUtils]: Spent 7.85 s on a formula simplification that was a NOOP. DAG size: 1831 [2021-07-14 13:50:32,332 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:50:32,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:32,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:32,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:32,444 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:50:32,446 INFO L550 ElimStorePlain]: Start of recursive call 44: End of recursive call: and 1 xjuncts. [2021-07-14 13:50:40,044 WARN L205 SmtUtils]: Spent 7.60 s on a formula simplification that was a NOOP. DAG size: 1827 [2021-07-14 13:50:40,045 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:50:40,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:40,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:40,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:40,161 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:50:40,162 INFO L550 ElimStorePlain]: Start of recursive call 45: End of recursive call: and 1 xjuncts. [2021-07-14 13:50:47,867 WARN L205 SmtUtils]: Spent 7.70 s on a formula simplification that was a NOOP. DAG size: 1823 [2021-07-14 13:50:47,868 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:50:47,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:47,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:47,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:47,975 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:50:47,977 INFO L550 ElimStorePlain]: Start of recursive call 46: End of recursive call: and 1 xjuncts. [2021-07-14 13:50:55,341 WARN L205 SmtUtils]: Spent 7.36 s on a formula simplification that was a NOOP. DAG size: 1819 [2021-07-14 13:50:55,342 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:50:55,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:55,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:55,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:50:55,457 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:50:55,458 INFO L550 ElimStorePlain]: Start of recursive call 47: End of recursive call: and 1 xjuncts. [2021-07-14 13:51:03,061 WARN L205 SmtUtils]: Spent 7.60 s on a formula simplification that was a NOOP. DAG size: 1815 [2021-07-14 13:51:03,062 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:51:03,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:03,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:03,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:03,176 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:51:03,182 INFO L550 ElimStorePlain]: Start of recursive call 48: End of recursive call: and 1 xjuncts. [2021-07-14 13:51:10,886 WARN L205 SmtUtils]: Spent 7.70 s on a formula simplification that was a NOOP. DAG size: 1811 [2021-07-14 13:51:10,887 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:51:10,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:10,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:10,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:11,000 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:51:11,002 INFO L550 ElimStorePlain]: Start of recursive call 49: End of recursive call: and 1 xjuncts. [2021-07-14 13:51:18,396 WARN L205 SmtUtils]: Spent 7.39 s on a formula simplification that was a NOOP. DAG size: 1807 [2021-07-14 13:51:18,397 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:51:18,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:18,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:18,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:18,521 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:51:18,523 INFO L550 ElimStorePlain]: Start of recursive call 50: End of recursive call: and 1 xjuncts. [2021-07-14 13:51:25,660 WARN L205 SmtUtils]: Spent 7.14 s on a formula simplification that was a NOOP. DAG size: 1803 [2021-07-14 13:51:25,661 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:51:25,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:25,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:25,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:25,772 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:51:25,774 INFO L550 ElimStorePlain]: Start of recursive call 51: End of recursive call: and 1 xjuncts. [2021-07-14 13:51:33,436 WARN L205 SmtUtils]: Spent 7.66 s on a formula simplification that was a NOOP. DAG size: 1799 [2021-07-14 13:51:33,437 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:51:33,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:33,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:33,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:33,580 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:51:33,583 INFO L550 ElimStorePlain]: Start of recursive call 52: End of recursive call: and 1 xjuncts. [2021-07-14 13:51:41,229 WARN L205 SmtUtils]: Spent 7.64 s on a formula simplification that was a NOOP. DAG size: 1795 [2021-07-14 13:51:41,230 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:51:41,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:41,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:41,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:41,343 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:51:41,345 INFO L550 ElimStorePlain]: Start of recursive call 53: End of recursive call: and 1 xjuncts. [2021-07-14 13:51:49,100 WARN L205 SmtUtils]: Spent 7.75 s on a formula simplification that was a NOOP. DAG size: 1791 [2021-07-14 13:51:49,101 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:51:49,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:49,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:49,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:49,213 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:51:49,215 INFO L550 ElimStorePlain]: Start of recursive call 54: End of recursive call: and 1 xjuncts. [2021-07-14 13:51:56,914 WARN L205 SmtUtils]: Spent 7.70 s on a formula simplification that was a NOOP. DAG size: 1787 [2021-07-14 13:51:56,915 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:51:56,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:57,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:57,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:51:57,026 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:51:57,028 INFO L550 ElimStorePlain]: Start of recursive call 55: End of recursive call: and 1 xjuncts. [2021-07-14 13:52:04,603 WARN L205 SmtUtils]: Spent 7.57 s on a formula simplification that was a NOOP. DAG size: 1783 [2021-07-14 13:52:04,604 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:52:04,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:04,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:04,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:04,715 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:52:04,733 INFO L550 ElimStorePlain]: Start of recursive call 56: End of recursive call: and 1 xjuncts. [2021-07-14 13:52:12,171 WARN L205 SmtUtils]: Spent 7.44 s on a formula simplification that was a NOOP. DAG size: 1779 [2021-07-14 13:52:12,172 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:52:12,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:12,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:12,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:12,279 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:52:12,280 INFO L550 ElimStorePlain]: Start of recursive call 57: End of recursive call: and 1 xjuncts. [2021-07-14 13:52:18,968 WARN L205 SmtUtils]: Spent 6.69 s on a formula simplification that was a NOOP. DAG size: 1775 [2021-07-14 13:52:18,970 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:52:19,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:19,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:19,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:19,076 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:52:19,077 INFO L550 ElimStorePlain]: Start of recursive call 58: End of recursive call: and 1 xjuncts. [2021-07-14 13:52:25,560 WARN L205 SmtUtils]: Spent 6.48 s on a formula simplification that was a NOOP. DAG size: 1771 [2021-07-14 13:52:25,561 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:52:25,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:25,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:25,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:25,665 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:52:25,667 INFO L550 ElimStorePlain]: Start of recursive call 59: End of recursive call: and 1 xjuncts. [2021-07-14 13:52:32,230 WARN L205 SmtUtils]: Spent 6.56 s on a formula simplification that was a NOOP. DAG size: 1767 [2021-07-14 13:52:32,231 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:52:32,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:32,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:32,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:32,338 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:52:32,340 INFO L550 ElimStorePlain]: Start of recursive call 60: End of recursive call: and 1 xjuncts. [2021-07-14 13:52:39,204 WARN L205 SmtUtils]: Spent 6.86 s on a formula simplification that was a NOOP. DAG size: 1763 [2021-07-14 13:52:39,205 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:52:39,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:39,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:39,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:39,311 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:52:39,313 INFO L550 ElimStorePlain]: Start of recursive call 61: End of recursive call: and 1 xjuncts. [2021-07-14 13:52:46,250 WARN L205 SmtUtils]: Spent 6.94 s on a formula simplification that was a NOOP. DAG size: 1759 [2021-07-14 13:52:46,251 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:52:46,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:46,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:46,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:46,356 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:52:46,357 INFO L550 ElimStorePlain]: Start of recursive call 62: End of recursive call: and 1 xjuncts. [2021-07-14 13:52:53,074 WARN L205 SmtUtils]: Spent 6.72 s on a formula simplification that was a NOOP. DAG size: 1755 [2021-07-14 13:52:53,075 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:52:53,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:53,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:53,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:52:53,180 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:52:53,181 INFO L550 ElimStorePlain]: Start of recursive call 63: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:00,175 WARN L205 SmtUtils]: Spent 6.99 s on a formula simplification that was a NOOP. DAG size: 1751 [2021-07-14 13:53:00,176 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:53:00,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:00,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:00,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:00,288 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:53:00,290 INFO L550 ElimStorePlain]: Start of recursive call 64: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:06,986 WARN L205 SmtUtils]: Spent 6.69 s on a formula simplification that was a NOOP. DAG size: 1747 [2021-07-14 13:53:06,987 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:53:07,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:07,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:07,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:07,097 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-07-14 13:53:07,099 INFO L550 ElimStorePlain]: Start of recursive call 65: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:13,517 WARN L205 SmtUtils]: Spent 6.42 s on a formula simplification that was a NOOP. DAG size: 1743 [2021-07-14 13:53:13,518 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:53:13,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:13,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:13,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:13,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:13,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:13,634 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 55 [2021-07-14 13:53:13,636 INFO L550 ElimStorePlain]: Start of recursive call 66: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:20,098 WARN L205 SmtUtils]: Spent 6.46 s on a formula simplification that was a NOOP. DAG size: 1737 [2021-07-14 13:53:20,099 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:53:20,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:20,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:20,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:20,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:20,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:20,189 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 59 [2021-07-14 13:53:20,192 INFO L550 ElimStorePlain]: Start of recursive call 67: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:31,226 WARN L205 SmtUtils]: Spent 11.03 s on a formula simplification. DAG size of input: 1724 DAG size of output: 1506 [2021-07-14 13:53:31,229 INFO L628 ElimStorePlain]: treesize reduction 1020, result has 86.6 percent of original size [2021-07-14 13:53:31,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:31,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:31,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:31,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:31,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:31,323 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 55 [2021-07-14 13:53:31,325 INFO L550 ElimStorePlain]: Start of recursive call 68: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:36,445 WARN L205 SmtUtils]: Spent 5.12 s on a formula simplification that was a NOOP. DAG size: 1500 [2021-07-14 13:53:36,446 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:53:36,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:36,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:36,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:36,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:36,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:36,514 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 95 treesize of output 59 [2021-07-14 13:53:36,517 INFO L550 ElimStorePlain]: Start of recursive call 69: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:40,764 WARN L205 SmtUtils]: Spent 4.24 s on a formula simplification. DAG size of input: 1484 DAG size of output: 782 [2021-07-14 13:53:40,765 INFO L628 ElimStorePlain]: treesize reduction 3044, result has 53.2 percent of original size [2021-07-14 13:53:40,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:40,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:40,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:40,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:40,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:40,807 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 55 [2021-07-14 13:53:40,809 INFO L550 ElimStorePlain]: Start of recursive call 70: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:42,593 WARN L205 SmtUtils]: Spent 1.78 s on a formula simplification that was a NOOP. DAG size: 775 [2021-07-14 13:53:42,593 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:53:42,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:42,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:42,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:42,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:42,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:42,633 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 53 [2021-07-14 13:53:42,635 INFO L550 ElimStorePlain]: Start of recursive call 71: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:44,830 WARN L205 SmtUtils]: Spent 2.19 s on a formula simplification. DAG size of input: 758 DAG size of output: 542 [2021-07-14 13:53:44,832 INFO L628 ElimStorePlain]: treesize reduction 932, result has 72.4 percent of original size [2021-07-14 13:53:44,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:44,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:44,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:44,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:44,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:44,858 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 55 [2021-07-14 13:53:44,860 INFO L550 ElimStorePlain]: Start of recursive call 72: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:45,884 WARN L205 SmtUtils]: Spent 1.02 s on a formula simplification that was a NOOP. DAG size: 536 [2021-07-14 13:53:45,885 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:53:45,885 INFO L518 ElimStorePlain]: Eliminatee v_prenex_31 vanished before elimination [2021-07-14 13:53:45,885 INFO L518 ElimStorePlain]: Eliminatee v_prenex_30 vanished before elimination [2021-07-14 13:53:45,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:45,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:45,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:45,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:45,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:45,913 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 55 [2021-07-14 13:53:45,914 INFO L550 ElimStorePlain]: Start of recursive call 73: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:46,888 WARN L205 SmtUtils]: Spent 973.00 ms on a formula simplification that was a NOOP. DAG size: 530 [2021-07-14 13:53:46,889 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:53:46,889 INFO L518 ElimStorePlain]: Eliminatee v_prenex_34 vanished before elimination [2021-07-14 13:53:46,889 INFO L518 ElimStorePlain]: Eliminatee v_prenex_33 vanished before elimination [2021-07-14 13:53:46,889 INFO L518 ElimStorePlain]: Eliminatee v_prenex_39 vanished before elimination [2021-07-14 13:53:46,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:46,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:46,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:46,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:46,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:46,918 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 59 [2021-07-14 13:53:46,920 INFO L550 ElimStorePlain]: Start of recursive call 74: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:47,977 WARN L205 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 513 DAG size of output: 297 [2021-07-14 13:53:47,978 INFO L628 ElimStorePlain]: treesize reduction 976, result has 58.4 percent of original size [2021-07-14 13:53:47,978 INFO L518 ElimStorePlain]: Eliminatee v_prenex_111 vanished before elimination [2021-07-14 13:53:47,978 INFO L518 ElimStorePlain]: Eliminatee v_prenex_112 vanished before elimination [2021-07-14 13:53:47,978 INFO L518 ElimStorePlain]: Eliminatee v_prenex_114 vanished before elimination [2021-07-14 13:53:47,978 INFO L518 ElimStorePlain]: Eliminatee v_prenex_115 vanished before elimination [2021-07-14 13:53:47,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:47,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:47,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:47,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:47,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:47,996 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 59 [2021-07-14 13:53:47,999 INFO L550 ElimStorePlain]: Start of recursive call 75: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:48,732 WARN L205 SmtUtils]: Spent 731.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 224 [2021-07-14 13:53:48,733 INFO L628 ElimStorePlain]: treesize reduction 270, result has 79.5 percent of original size [2021-07-14 13:53:48,733 INFO L518 ElimStorePlain]: Eliminatee v_prenex_108 vanished before elimination [2021-07-14 13:53:48,733 INFO L518 ElimStorePlain]: Eliminatee v_prenex_109 vanished before elimination [2021-07-14 13:53:48,733 INFO L518 ElimStorePlain]: Eliminatee v_prenex_43 vanished before elimination [2021-07-14 13:53:48,733 INFO L518 ElimStorePlain]: Eliminatee v_prenex_42 vanished before elimination [2021-07-14 13:53:48,733 INFO L518 ElimStorePlain]: Eliminatee v_prenex_40 vanished before elimination [2021-07-14 13:53:48,733 INFO L518 ElimStorePlain]: Eliminatee v_prenex_46 vanished before elimination [2021-07-14 13:53:48,733 INFO L518 ElimStorePlain]: Eliminatee v_prenex_45 vanished before elimination [2021-07-14 13:53:48,734 INFO L518 ElimStorePlain]: Eliminatee v_prenex_49 vanished before elimination [2021-07-14 13:53:48,734 INFO L518 ElimStorePlain]: Eliminatee v_prenex_48 vanished before elimination [2021-07-14 13:53:48,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:48,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:48,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:48,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:48,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:48,755 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 55 [2021-07-14 13:53:48,757 INFO L550 ElimStorePlain]: Start of recursive call 76: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:49,115 WARN L205 SmtUtils]: Spent 357.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2021-07-14 13:53:49,115 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:53:49,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:49,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:49,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:49,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:49,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:49,134 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 53 [2021-07-14 13:53:49,137 INFO L550 ElimStorePlain]: Start of recursive call 77: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:49,786 WARN L205 SmtUtils]: Spent 648.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 201 [2021-07-14 13:53:49,787 INFO L628 ElimStorePlain]: treesize reduction 7, result has 99.3 percent of original size [2021-07-14 13:53:49,787 INFO L518 ElimStorePlain]: Eliminatee v_prenex_183 vanished before elimination [2021-07-14 13:53:49,787 INFO L518 ElimStorePlain]: Eliminatee v_prenex_184 vanished before elimination [2021-07-14 13:53:49,787 INFO L518 ElimStorePlain]: Eliminatee v_prenex_186 vanished before elimination [2021-07-14 13:53:49,787 INFO L518 ElimStorePlain]: Eliminatee v_prenex_187 vanished before elimination [2021-07-14 13:53:49,787 INFO L518 ElimStorePlain]: Eliminatee v_prenex_188 vanished before elimination [2021-07-14 13:53:49,787 INFO L518 ElimStorePlain]: Eliminatee v_prenex_100 vanished before elimination [2021-07-14 13:53:49,787 INFO L518 ElimStorePlain]: Eliminatee v_prenex_189 vanished before elimination [2021-07-14 13:53:49,787 INFO L518 ElimStorePlain]: Eliminatee v_prenex_102 vanished before elimination [2021-07-14 13:53:49,787 INFO L518 ElimStorePlain]: Eliminatee v_prenex_103 vanished before elimination [2021-07-14 13:53:49,787 INFO L518 ElimStorePlain]: Eliminatee v_prenex_105 vanished before elimination [2021-07-14 13:53:49,787 INFO L518 ElimStorePlain]: Eliminatee v_prenex_106 vanished before elimination [2021-07-14 13:53:49,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:49,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:49,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:49,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:49,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:49,800 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 55 [2021-07-14 13:53:49,801 INFO L550 ElimStorePlain]: Start of recursive call 78: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:50,090 WARN L205 SmtUtils]: Spent 289.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2021-07-14 13:53:50,091 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:53:50,091 INFO L518 ElimStorePlain]: Eliminatee v_prenex_54 vanished before elimination [2021-07-14 13:53:50,091 INFO L518 ElimStorePlain]: Eliminatee v_prenex_52 vanished before elimination [2021-07-14 13:53:50,091 INFO L518 ElimStorePlain]: Eliminatee v_prenex_51 vanished before elimination [2021-07-14 13:53:50,091 INFO L518 ElimStorePlain]: Eliminatee v_prenex_58 vanished before elimination [2021-07-14 13:53:50,091 INFO L518 ElimStorePlain]: Eliminatee v_prenex_57 vanished before elimination [2021-07-14 13:53:50,091 INFO L518 ElimStorePlain]: Eliminatee v_prenex_55 vanished before elimination [2021-07-14 13:53:50,091 INFO L518 ElimStorePlain]: Eliminatee v_prenex_171 vanished before elimination [2021-07-14 13:53:50,091 INFO L518 ElimStorePlain]: Eliminatee v_prenex_172 vanished before elimination [2021-07-14 13:53:50,091 INFO L518 ElimStorePlain]: Eliminatee v_prenex_174 vanished before elimination [2021-07-14 13:53:50,091 INFO L518 ElimStorePlain]: Eliminatee v_prenex_175 vanished before elimination [2021-07-14 13:53:50,091 INFO L518 ElimStorePlain]: Eliminatee v_prenex_177 vanished before elimination [2021-07-14 13:53:50,091 INFO L518 ElimStorePlain]: Eliminatee v_prenex_178 vanished before elimination [2021-07-14 13:53:50,091 INFO L518 ElimStorePlain]: Eliminatee v_prenex_61 vanished before elimination [2021-07-14 13:53:50,092 INFO L518 ElimStorePlain]: Eliminatee v_prenex_60 vanished before elimination [2021-07-14 13:53:50,092 INFO L518 ElimStorePlain]: Eliminatee v_prenex_64 vanished before elimination [2021-07-14 13:53:50,092 INFO L518 ElimStorePlain]: Eliminatee v_prenex_63 vanished before elimination [2021-07-14 13:53:50,092 INFO L518 ElimStorePlain]: Eliminatee v_prenex_69 vanished before elimination [2021-07-14 13:53:50,092 INFO L518 ElimStorePlain]: Eliminatee v_prenex_67 vanished before elimination [2021-07-14 13:53:50,092 INFO L518 ElimStorePlain]: Eliminatee v_prenex_66 vanished before elimination [2021-07-14 13:53:50,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:50,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:50,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:50,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:50,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:50,105 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 55 [2021-07-14 13:53:50,106 INFO L550 ElimStorePlain]: Start of recursive call 79: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:50,386 WARN L205 SmtUtils]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2021-07-14 13:53:50,387 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:53:50,387 INFO L518 ElimStorePlain]: Eliminatee v_prenex_162 vanished before elimination [2021-07-14 13:53:50,387 INFO L518 ElimStorePlain]: Eliminatee v_prenex_163 vanished before elimination [2021-07-14 13:53:50,387 INFO L518 ElimStorePlain]: Eliminatee v_prenex_165 vanished before elimination [2021-07-14 13:53:50,387 INFO L518 ElimStorePlain]: Eliminatee v_prenex_166 vanished before elimination [2021-07-14 13:53:50,387 INFO L518 ElimStorePlain]: Eliminatee v_prenex_168 vanished before elimination [2021-07-14 13:53:50,387 INFO L518 ElimStorePlain]: Eliminatee v_prenex_169 vanished before elimination [2021-07-14 13:53:50,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:50,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:50,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:50,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:50,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:50,399 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 55 [2021-07-14 13:53:50,400 INFO L550 ElimStorePlain]: Start of recursive call 80: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:50,659 WARN L205 SmtUtils]: Spent 258.00 ms on a formula simplification that was a NOOP. DAG size: 182 [2021-07-14 13:53:50,659 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 13:53:50,660 INFO L518 ElimStorePlain]: Eliminatee v_prenex_70 vanished before elimination [2021-07-14 13:53:50,660 INFO L518 ElimStorePlain]: Eliminatee v_prenex_76 vanished before elimination [2021-07-14 13:53:50,660 INFO L518 ElimStorePlain]: Eliminatee v_prenex_75 vanished before elimination [2021-07-14 13:53:50,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:50,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:50,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:50,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:50,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:50,673 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 59 [2021-07-14 13:53:50,686 INFO L550 ElimStorePlain]: Start of recursive call 81: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:51,049 WARN L205 SmtUtils]: Spent 362.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 109 [2021-07-14 13:53:51,049 INFO L628 ElimStorePlain]: treesize reduction 280, result has 67.6 percent of original size [2021-07-14 13:53:51,050 INFO L518 ElimStorePlain]: Eliminatee v_prenex_79 vanished before elimination [2021-07-14 13:53:51,050 INFO L518 ElimStorePlain]: Eliminatee v_prenex_78 vanished before elimination [2021-07-14 13:53:51,050 INFO L518 ElimStorePlain]: Eliminatee v_prenex_150 vanished before elimination [2021-07-14 13:53:51,050 INFO L518 ElimStorePlain]: Eliminatee v_prenex_151 vanished before elimination [2021-07-14 13:53:51,050 INFO L518 ElimStorePlain]: Eliminatee v_prenex_153 vanished before elimination [2021-07-14 13:53:51,050 INFO L518 ElimStorePlain]: Eliminatee v_prenex_154 vanished before elimination [2021-07-14 13:53:51,050 INFO L518 ElimStorePlain]: Eliminatee v_prenex_156 vanished before elimination [2021-07-14 13:53:51,050 INFO L518 ElimStorePlain]: Eliminatee v_prenex_2 vanished before elimination [2021-07-14 13:53:51,050 INFO L518 ElimStorePlain]: Eliminatee v_prenex_157 vanished before elimination [2021-07-14 13:53:51,050 INFO L518 ElimStorePlain]: Eliminatee v_prenex_4 vanished before elimination [2021-07-14 13:53:51,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:51,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:51,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:51,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:51,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:51,058 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 59 [2021-07-14 13:53:51,062 INFO L550 ElimStorePlain]: Start of recursive call 82: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:51,371 WARN L205 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 89 [2021-07-14 13:53:51,372 INFO L628 ElimStorePlain]: treesize reduction 16, result has 97.0 percent of original size [2021-07-14 13:53:51,372 INFO L518 ElimStorePlain]: Eliminatee v_prenex_5 vanished before elimination [2021-07-14 13:53:51,372 INFO L518 ElimStorePlain]: Eliminatee v_prenex_7 vanished before elimination [2021-07-14 13:53:51,372 INFO L518 ElimStorePlain]: Eliminatee v_prenex_82 vanished before elimination [2021-07-14 13:53:51,372 INFO L518 ElimStorePlain]: Eliminatee v_prenex_81 vanished before elimination [2021-07-14 13:53:51,372 INFO L518 ElimStorePlain]: Eliminatee v_prenex_87 vanished before elimination [2021-07-14 13:53:51,372 INFO L518 ElimStorePlain]: Eliminatee v_prenex_85 vanished before elimination [2021-07-14 13:53:51,372 INFO L518 ElimStorePlain]: Eliminatee v_prenex_84 vanished before elimination [2021-07-14 13:53:51,372 INFO L518 ElimStorePlain]: Eliminatee v_prenex_88 vanished before elimination [2021-07-14 13:53:51,372 INFO L518 ElimStorePlain]: Eliminatee v_prenex_141 vanished before elimination [2021-07-14 13:53:51,372 INFO L518 ElimStorePlain]: Eliminatee v_prenex_142 vanished before elimination [2021-07-14 13:53:51,372 INFO L518 ElimStorePlain]: Eliminatee v_prenex_144 vanished before elimination [2021-07-14 13:53:51,372 INFO L518 ElimStorePlain]: Eliminatee v_prenex_145 vanished before elimination [2021-07-14 13:53:51,372 INFO L518 ElimStorePlain]: Eliminatee v_prenex_90 vanished before elimination [2021-07-14 13:53:51,372 INFO L518 ElimStorePlain]: Eliminatee v_prenex_147 vanished before elimination [2021-07-14 13:53:51,373 INFO L518 ElimStorePlain]: Eliminatee v_prenex_148 vanished before elimination [2021-07-14 13:53:51,373 INFO L518 ElimStorePlain]: Eliminatee v_prenex_94 vanished before elimination [2021-07-14 13:53:51,373 INFO L518 ElimStorePlain]: Eliminatee v_prenex_93 vanished before elimination [2021-07-14 13:53:51,373 INFO L518 ElimStorePlain]: Eliminatee v_prenex_91 vanished before elimination [2021-07-14 13:53:51,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:51,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:51,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:51,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:51,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 13:53:51,381 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 53 [2021-07-14 13:53:51,387 INFO L550 ElimStorePlain]: Start of recursive call 83: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:51,573 WARN L205 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 39 [2021-07-14 13:53:51,573 INFO L628 ElimStorePlain]: treesize reduction 166, result has 64.1 percent of original size [2021-07-14 13:53:51,573 INFO L518 ElimStorePlain]: Eliminatee v_prenex_97 vanished before elimination [2021-07-14 13:53:51,573 INFO L518 ElimStorePlain]: Eliminatee v_prenex_96 vanished before elimination [2021-07-14 13:53:51,573 INFO L518 ElimStorePlain]: Eliminatee v_prenex_13 vanished before elimination [2021-07-14 13:53:51,573 INFO L518 ElimStorePlain]: Eliminatee v_prenex_12 vanished before elimination [2021-07-14 13:53:51,574 INFO L518 ElimStorePlain]: Eliminatee v_prenex_99 vanished before elimination [2021-07-14 13:53:51,574 INFO L518 ElimStorePlain]: Eliminatee v_prenex_18 vanished before elimination [2021-07-14 13:53:51,574 INFO L518 ElimStorePlain]: Eliminatee v_prenex_16 vanished before elimination [2021-07-14 13:53:51,574 INFO L518 ElimStorePlain]: Eliminatee v_prenex_15 vanished before elimination [2021-07-14 13:53:51,574 INFO L518 ElimStorePlain]: Eliminatee v_prenex_19 vanished before elimination [2021-07-14 13:53:51,574 INFO L518 ElimStorePlain]: Eliminatee v_prenex_130 vanished before elimination [2021-07-14 13:53:51,574 INFO L518 ElimStorePlain]: Eliminatee v_prenex_132 vanished before elimination [2021-07-14 13:53:51,574 INFO L518 ElimStorePlain]: Eliminatee v_prenex_133 vanished before elimination [2021-07-14 13:53:51,574 INFO L518 ElimStorePlain]: Eliminatee v_prenex_135 vanished before elimination [2021-07-14 13:53:51,574 INFO L518 ElimStorePlain]: Eliminatee v_prenex_136 vanished before elimination [2021-07-14 13:53:51,574 INFO L518 ElimStorePlain]: Eliminatee v_prenex_138 vanished before elimination [2021-07-14 13:53:51,574 INFO L518 ElimStorePlain]: Eliminatee v_prenex_139 vanished before elimination [2021-07-14 13:53:51,574 INFO L518 ElimStorePlain]: Eliminatee v_prenex_129 vanished before elimination [2021-07-14 13:53:51,574 INFO L518 ElimStorePlain]: Eliminatee A vanished before elimination [2021-07-14 13:53:51,574 INFO L518 ElimStorePlain]: Eliminatee B vanished before elimination [2021-07-14 13:53:51,574 INFO L518 ElimStorePlain]: Eliminatee v_prenex_21 vanished before elimination [2021-07-14 13:53:51,574 INFO L518 ElimStorePlain]: Eliminatee v_prenex_25 vanished before elimination [2021-07-14 13:53:51,574 INFO L518 ElimStorePlain]: Eliminatee v_prenex_24 vanished before elimination [2021-07-14 13:53:51,574 INFO L518 ElimStorePlain]: Eliminatee v_prenex_22 vanished before elimination [2021-07-14 13:53:51,574 INFO L518 ElimStorePlain]: Eliminatee v_prenex_28 vanished before elimination [2021-07-14 13:53:51,575 INFO L518 ElimStorePlain]: Eliminatee v_prenex_27 vanished before elimination [2021-07-14 13:53:51,576 INFO L550 ElimStorePlain]: Start of recursive call 1: 192 dim-1 vars, End of recursive call: and 8 xjuncts. [2021-07-14 13:53:51,576 INFO L247 ElimStorePlain]: Needed 83 recursive calls to eliminate 192 variables, input treesize:7745, output treesize:297 [2021-07-14 13:53:52,017 WARN L205 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 42 [2021-07-14 13:53:52,250 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 41 [2021-07-14 13:53:52,322 INFO L388 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 22 treesize of output 16 [2021-07-14 13:53:52,325 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:52,330 INFO L388 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 27 treesize of output 19 [2021-07-14 13:53:52,332 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-07-14 13:53:52,364 INFO L628 ElimStorePlain]: treesize reduction 209, result has 2.3 percent of original size [2021-07-14 13:53:52,364 INFO L518 ElimStorePlain]: Eliminatee v_prenex_192 vanished before elimination [2021-07-14 13:53:52,364 INFO L518 ElimStorePlain]: Eliminatee C vanished before elimination [2021-07-14 13:53:52,364 INFO L518 ElimStorePlain]: Eliminatee v_prenex_193 vanished before elimination [2021-07-14 13:53:52,364 INFO L518 ElimStorePlain]: Eliminatee v_prenex_194 vanished before elimination [2021-07-14 13:53:52,364 INFO L518 ElimStorePlain]: Eliminatee v_prenex_195 vanished before elimination [2021-07-14 13:53:52,365 INFO L550 ElimStorePlain]: Start of recursive call 1: 6 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 13:53:52,365 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 6 variables, input treesize:258, output treesize:5 [2021-07-14 13:53:52,376 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 13:53:52,377 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2080913547] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 13:53:52,377 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 13:53:52,377 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 14] total 30 [2021-07-14 13:53:52,377 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954564196] [2021-07-14 13:53:52,377 INFO L462 AbstractCegarLoop]: Interpolant automaton has 31 states [2021-07-14 13:53:52,378 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 13:53:52,378 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-07-14 13:53:52,381 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=802, Unknown=0, NotChecked=0, Total=930 [2021-07-14 13:53:52,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 13:53:52,381 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 13:53:52,382 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 31 states, 31 states have (on average 2.3548387096774195) internal successors, (73), 30 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 13:53:52,382 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 13:53:52,382 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 13:53:52,382 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 13:53:52,382 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-14 13:53:52,382 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 13:53:52,781 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 51 [2021-07-14 13:53:53,020 WARN L205 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 46 [2021-07-14 13:53:53,189 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 44 [2021-07-14 13:53:53,553 WARN L205 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 65 [2021-07-14 13:53:53,740 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 62 [2021-07-14 13:53:53,928 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 64 [2021-07-14 13:53:54,339 WARN L205 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 99 [2021-07-14 13:53:54,754 WARN L205 SmtUtils]: Spent 319.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 95 [2021-07-14 13:53:55,164 WARN L205 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 93 [2021-07-14 13:53:59,665 WARN L205 SmtUtils]: Spent 4.39 s on a formula simplification. DAG size of input: 160 DAG size of output: 126 [2021-07-14 13:54:04,307 WARN L205 SmtUtils]: Spent 4.43 s on a formula simplification. DAG size of input: 141 DAG size of output: 136 [2021-07-14 13:54:10,276 WARN L205 SmtUtils]: Spent 5.85 s on a formula simplification. DAG size of input: 157 DAG size of output: 133 [2021-07-14 13:54:10,602 WARN L205 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 54 [2021-07-14 13:54:10,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 13:54:10,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 13:54:10,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 13:54:10,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 13:54:10,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-07-14 13:54:11,103 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-07-14 13:54:11,103 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 13:54:11,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 13:54:11,104 INFO L82 PathProgramCache]: Analyzing trace with hash 2005032704, now seen corresponding path program 5 times [2021-07-14 13:54:11,104 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 13:54:11,104 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358526609] [2021-07-14 13:54:11,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 13:54:11,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 13:54:11,224 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 42 proven. 30 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-07-14 13:54:11,224 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 13:54:11,224 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358526609] [2021-07-14 13:54:11,224 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358526609] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 13:54:11,224 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [943016236] [2021-07-14 13:54:11,224 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 13:54:11,276 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-07-14 13:54:11,276 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 13:54:11,277 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 14 conjunts are in the unsatisfiable core [2021-07-14 13:54:11,278 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 13:54:11,483 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 22 proven. 47 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-07-14 13:54:11,484 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [943016236] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 13:54:11,484 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 13:54:11,484 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 20 [2021-07-14 13:54:11,484 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817216166] [2021-07-14 13:54:11,484 INFO L462 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-07-14 13:54:11,484 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 13:54:11,485 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-07-14 13:54:11,485 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=351, Unknown=0, NotChecked=0, Total=420 [2021-07-14 13:54:11,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 13:54:11,485 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 13:54:11,485 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 4.190476190476191) internal successors, (88), 20 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 13:54:11,485 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 13:54:11,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 13:54:11,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 13:54:11,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 13:54:11,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-07-14 13:54:11,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 13:54:12,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 13:54:12,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 13:54:12,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 13:54:12,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 13:54:12,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-07-14 13:54:12,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-07-14 13:54:12,454 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable55,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 13:54:12,455 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 13:54:12,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 13:54:12,455 INFO L82 PathProgramCache]: Analyzing trace with hash -420294110, now seen corresponding path program 6 times [2021-07-14 13:54:12,455 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 13:54:12,455 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987150123] [2021-07-14 13:54:12,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 13:54:12,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 13:54:12,567 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 73 proven. 25 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-07-14 13:54:12,568 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 13:54:12,568 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987150123] [2021-07-14 13:54:12,568 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987150123] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 13:54:12,568 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [966997498] [2021-07-14 13:54:12,568 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 13:54:12,615 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-07-14 13:54:12,615 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 13:54:12,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 16 conjunts are in the unsatisfiable core [2021-07-14 13:54:12,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 13:54:12,805 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 68 proven. 33 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-07-14 13:54:12,805 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [966997498] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 13:54:12,805 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 13:54:12,806 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 21 [2021-07-14 13:54:12,806 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164941278] [2021-07-14 13:54:12,806 INFO L462 AbstractCegarLoop]: Interpolant automaton has 22 states [2021-07-14 13:54:12,806 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 13:54:12,806 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-07-14 13:54:12,807 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=375, Unknown=0, NotChecked=0, Total=462 [2021-07-14 13:54:12,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 13:54:12,807 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 13:54:12,807 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 22 states, 22 states have (on average 4.045454545454546) internal successors, (89), 21 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 13:54:12,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 13:54:12,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 13:54:12,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 13:54:12,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 13:54:12,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-07-14 13:54:12,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-07-14 13:54:12,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 13:54:13,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 13:54:13,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 13:54:13,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 13:54:13,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 13:54:13,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-07-14 13:54:13,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-07-14 13:54:13,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-14 13:54:13,529 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable56,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 13:54:13,529 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 13:54:13,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 13:54:13,530 INFO L82 PathProgramCache]: Analyzing trace with hash -824246938, now seen corresponding path program 7 times [2021-07-14 13:54:13,530 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 13:54:13,530 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5802781] [2021-07-14 13:54:13,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 13:54:13,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 13:54:13,665 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 86 proven. 36 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-07-14 13:54:13,665 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 13:54:13,666 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5802781] [2021-07-14 13:54:13,666 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5802781] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 13:54:13,666 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757093383] [2021-07-14 13:54:13,666 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 13:54:13,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 13:54:13,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 15 conjunts are in the unsatisfiable core [2021-07-14 13:54:13,724 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 13:54:13,830 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 86 proven. 36 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-07-14 13:54:13,830 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757093383] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 13:54:13,830 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 13:54:13,830 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 15 [2021-07-14 13:54:13,830 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203874061] [2021-07-14 13:54:13,831 INFO L462 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-07-14 13:54:13,831 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 13:54:13,831 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-07-14 13:54:13,831 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2021-07-14 13:54:13,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 13:54:13,832 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 13:54:13,832 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 3.25) internal successors, (52), 15 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 13:54:13,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 13:54:13,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 13:54:13,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 13:54:13,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 13:54:13,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-07-14 13:54:13,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-07-14 13:54:13,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-07-14 13:54:13,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 13:54:14,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 13:54:14,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 13:54:14,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 13:54:14,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 13:54:14,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-07-14 13:54:14,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-07-14 13:54:14,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-14 13:54:14,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 13:54:14,263 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable57 [2021-07-14 13:54:14,263 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 13:54:14,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 13:54:14,263 INFO L82 PathProgramCache]: Analyzing trace with hash 988688200, now seen corresponding path program 8 times [2021-07-14 13:54:14,264 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 13:54:14,264 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190697015] [2021-07-14 13:54:14,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 13:54:15,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown