/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-None-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/min-fun.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-9e34d99ae2c6837f487980c721c4b6acf9d9b15c-9e34d99 [2021-07-09 21:11:54,638 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-09 21:11:54,640 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-09 21:11:54,670 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-09 21:11:54,670 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-09 21:11:54,673 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-09 21:11:54,674 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-09 21:11:54,678 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-09 21:11:54,679 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-09 21:11:54,679 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-09 21:11:54,680 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-09 21:11:54,681 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-09 21:11:54,681 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-09 21:11:54,681 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-09 21:11:54,682 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-09 21:11:54,683 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-09 21:11:54,683 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-09 21:11:54,684 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-09 21:11:54,685 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-09 21:11:54,686 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-09 21:11:54,687 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-09 21:11:54,701 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-09 21:11:54,702 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-09 21:11:54,702 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-09 21:11:54,704 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-09 21:11:54,704 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-09 21:11:54,704 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-09 21:11:54,705 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-09 21:11:54,705 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-09 21:11:54,705 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-09 21:11:54,706 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-09 21:11:54,706 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-09 21:11:54,707 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-09 21:11:54,707 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-09 21:11:54,708 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-09 21:11:54,708 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-09 21:11:54,708 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-09 21:11:54,708 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-09 21:11:54,708 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-09 21:11:54,709 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-09 21:11:54,709 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-09 21:11:54,714 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-None-NoLbe.epf [2021-07-09 21:11:54,742 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-09 21:11:54,742 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-09 21:11:54,742 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-09 21:11:54,742 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-09 21:11:54,743 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-09 21:11:54,743 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-09 21:11:54,743 INFO L138 SettingsManager]: * Use SBE=true [2021-07-09 21:11:54,744 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-09 21:11:54,744 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-09 21:11:54,744 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-09 21:11:54,744 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-09 21:11:54,744 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-09 21:11:54,744 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-09 21:11:54,744 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-09 21:11:54,744 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-09 21:11:54,744 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-09 21:11:54,744 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-09 21:11:54,744 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-09 21:11:54,745 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-09 21:11:54,745 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-09 21:11:54,745 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-09 21:11:54,745 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-09 21:11:54,745 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-09 21:11:54,745 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-09 21:11:54,745 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-09 21:11:54,745 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-09 21:11:54,745 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-09 21:11:54,746 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-09 21:11:54,746 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-09 21:11:54,746 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-09 21:11:54,746 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-09 21:11:54,746 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-09 21:11:54,746 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-09 21:11:55,081 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-09 21:11:55,096 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-09 21:11:55,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-09 21:11:55,100 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-09 21:11:55,100 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-09 21:11:55,101 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/min-fun.wvr.bpl [2021-07-09 21:11:55,101 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/min-fun.wvr.bpl' [2021-07-09 21:11:55,128 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-09 21:11:55,129 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-09 21:11:55,130 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-09 21:11:55,130 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-09 21:11:55,130 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-09 21:11:55,139 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "min-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.07 09:11:55" (1/1) ... [2021-07-09 21:11:55,145 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "min-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.07 09:11:55" (1/1) ... [2021-07-09 21:11:55,151 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-09 21:11:55,152 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-09 21:11:55,153 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-09 21:11:55,153 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-09 21:11:55,158 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "min-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.07 09:11:55" (1/1) ... [2021-07-09 21:11:55,158 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "min-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.07 09:11:55" (1/1) ... [2021-07-09 21:11:55,159 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "min-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.07 09:11:55" (1/1) ... [2021-07-09 21:11:55,159 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "min-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.07 09:11:55" (1/1) ... [2021-07-09 21:11:55,162 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "min-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.07 09:11:55" (1/1) ... [2021-07-09 21:11:55,164 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "min-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.07 09:11:55" (1/1) ... [2021-07-09 21:11:55,165 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "min-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.07 09:11:55" (1/1) ... [2021-07-09 21:11:55,165 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-09 21:11:55,166 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-09 21:11:55,166 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-09 21:11:55,166 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-09 21:11:55,170 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "min-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.07 09:11:55" (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-09 21:11:55,218 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-09 21:11:55,218 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-09 21:11:55,218 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-09 21:11:55,218 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-09 21:11:55,219 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-09 21:11:55,219 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-09 21:11:55,219 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-09 21:11:55,219 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-09 21:11:55,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-09 21:11:55,219 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-07-09 21:11:55,219 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-07-09 21:11:55,219 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-07-09 21:11:55,220 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-09 21:11:55,352 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-09 21:11:55,353 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-07-09 21:11:55,354 INFO L202 PluginConnector]: Adding new model min-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.07 09:11:55 BoogieIcfgContainer [2021-07-09 21:11:55,354 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-09 21:11:55,355 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-09 21:11:55,355 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-09 21:11:55,357 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-09 21:11:55,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "min-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.07 09:11:55" (1/2) ... [2021-07-09 21:11:55,358 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7938aca1 and model type min-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.07 09:11:55, skipping insertion in model container [2021-07-09 21:11:55,358 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "min-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.07 09:11:55" (2/2) ... [2021-07-09 21:11:55,359 INFO L111 eAbstractionObserver]: Analyzing ICFG min-fun.wvr.bpl [2021-07-09 21:11:55,362 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-09 21:11:55,362 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-09 21:11:55,362 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-09 21:11:55,363 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-09 21:11:55,386 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-07-09 21:11:55,400 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-09 21:11:55,504 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-09 21:11:55,504 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-09 21:11:55,505 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-09 21:11:55,505 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-09 21:11:55,505 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-09 21:11:55,505 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-09 21:11:55,505 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-09 21:11:55,505 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-07-09 21:11:55,511 INFO L110 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 36 places, 29 transitions, 82 flow [2021-07-09 21:11:55,527 INFO L132 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 112 states, 111 states have (on average 2.810810810810811) internal successors, (312), 111 states have internal predecessors, (312), 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-09 21:11:55,533 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-09 21:11:55,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-09 21:11:55,537 INFO L82 PathProgramCache]: Analyzing trace with hash -924986746, now seen corresponding path program 1 times [2021-07-09 21:11:55,542 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-09 21:11:55,543 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252233570] [2021-07-09 21:11:55,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-09 21:11:55,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-09 21:11:55,766 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-09 21:11:55,767 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-09 21:11:55,767 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252233570] [2021-07-09 21:11:55,767 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252233570] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-09 21:11:55,768 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1077764906] [2021-07-09 21:11:55,768 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-09 21:11:55,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-09 21:11:55,899 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 5 conjunts are in the unsatisfiable core [2021-07-09 21:11:55,902 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-09 21:11:55,991 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-09 21:11:55,992 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1077764906] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-09 21:11:55,992 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-09 21:11:55,992 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2021-07-09 21:11:55,993 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300609315] [2021-07-09 21:11:55,996 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-07-09 21:11:55,996 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-09 21:11:56,004 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-07-09 21:11:56,004 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-07-09 21:11:56,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-09 21:11:56,005 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-09 21:11:56,005 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.0) internal successors, (32), 8 states have internal predecessors, (32), 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-09 21:11:56,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-09 21:11:56,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-09 21:11:56,295 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-07-09 21:11:56,296 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-09 21:11:56,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-09 21:11:56,297 INFO L82 PathProgramCache]: Analyzing trace with hash -718642012, now seen corresponding path program 2 times [2021-07-09 21:11:56,298 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-09 21:11:56,298 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530626574] [2021-07-09 21:11:56,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-09 21:11:56,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-09 21:11:56,798 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 35 [2021-07-09 21:11:57,108 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-09 21:11:57,108 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-09 21:11:57,108 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530626574] [2021-07-09 21:11:57,108 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530626574] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-09 21:11:57,108 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [151489397] [2021-07-09 21:11:57,109 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-09 21:11:57,164 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-09 21:11:57,165 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-09 21:11:57,180 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 29 conjunts are in the unsatisfiable core [2021-07-09 21:11:57,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-09 21:11:57,833 INFO L354 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2021-07-09 21:11:57,833 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 22 [2021-07-09 21:11:57,834 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-09 21:11:57,848 INFO L354 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2021-07-09 21:11:57,848 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 28 treesize of output 16 [2021-07-09 21:11:57,849 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-07-09 21:11:57,866 INFO L354 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2021-07-09 21:11:57,866 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 21 [2021-07-09 21:11:57,869 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-07-09 21:11:57,878 INFO L354 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2021-07-09 21:11:57,878 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 33 treesize of output 19 [2021-07-09 21:11:57,879 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-07-09 21:11:57,894 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:11:57,894 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 26 [2021-07-09 21:11:57,901 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-07-09 21:11:57,911 INFO L354 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2021-07-09 21:11:57,911 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 19 [2021-07-09 21:11:57,912 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2021-07-09 21:11:57,921 INFO L354 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2021-07-09 21:11:57,921 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 16 [2021-07-09 21:11:57,922 INFO L550 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2021-07-09 21:11:57,932 INFO L354 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2021-07-09 21:11:57,932 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 33 treesize of output 19 [2021-07-09 21:11:57,933 INFO L550 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2021-07-09 21:11:57,948 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:11:57,948 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 33 treesize of output 35 [2021-07-09 21:11:57,952 INFO L550 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2021-07-09 21:11:57,968 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:11:57,968 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 33 treesize of output 35 [2021-07-09 21:11:57,969 INFO L550 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2021-07-09 21:11:57,979 INFO L354 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2021-07-09 21:11:57,979 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 19 [2021-07-09 21:11:57,980 INFO L550 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2021-07-09 21:11:57,998 INFO L354 Elim1Store]: treesize reduction 4, result has 76.5 percent of original size [2021-07-09 21:11:57,999 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 28 treesize of output 28 [2021-07-09 21:11:58,004 INFO L550 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2021-07-09 21:11:58,021 INFO L354 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2021-07-09 21:11:58,022 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 28 treesize of output 24 [2021-07-09 21:11:58,024 INFO L550 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2021-07-09 21:11:58,042 INFO L354 Elim1Store]: treesize reduction 4, result has 76.5 percent of original size [2021-07-09 21:11:58,043 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 25 [2021-07-09 21:11:58,051 INFO L550 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2021-07-09 21:11:58,061 INFO L354 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2021-07-09 21:11:58,061 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 28 treesize of output 16 [2021-07-09 21:11:58,061 INFO L550 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2021-07-09 21:11:58,098 INFO L354 Elim1Store]: treesize reduction 4, result has 76.5 percent of original size [2021-07-09 21:11:58,098 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 28 [2021-07-09 21:11:58,100 INFO L550 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2021-07-09 21:11:58,226 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2021-07-09 21:11:58,226 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:11:58,254 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 8 xjuncts. [2021-07-09 21:11:58,255 INFO L247 ElimStorePlain]: Needed 17 recursive calls to eliminate 2 variables, input treesize:769, output treesize:376 [2021-07-09 21:11:58,492 WARN L205 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 40 [2021-07-09 21:11:58,617 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-09 21:11:58,618 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [151489397] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-09 21:11:58,618 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-09 21:11:58,618 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 19 [2021-07-09 21:11:58,618 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341905504] [2021-07-09 21:11:58,619 INFO L462 AbstractCegarLoop]: Interpolant automaton has 19 states [2021-07-09 21:11:58,619 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-09 21:11:58,619 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-07-09 21:11:58,620 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342 [2021-07-09 21:11:58,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-09 21:11:58,620 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-09 21:11:58,620 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 19 states, 19 states have (on average 2.526315789473684) internal successors, (48), 19 states have internal predecessors, (48), 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-09 21:11:58,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-09 21:11:58,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-09 21:11:59,260 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 59 [2021-07-09 21:11:59,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-09 21:11:59,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-09 21:11:59,709 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-09 21:11:59,709 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-09 21:11:59,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-09 21:11:59,709 INFO L82 PathProgramCache]: Analyzing trace with hash 301283936, now seen corresponding path program 3 times [2021-07-09 21:11:59,710 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-09 21:11:59,710 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301634946] [2021-07-09 21:11:59,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-09 21:11:59,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-09 21:11:59,772 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-09 21:11:59,772 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-09 21:11:59,773 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301634946] [2021-07-09 21:11:59,773 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301634946] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-09 21:11:59,773 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1544089386] [2021-07-09 21:11:59,773 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-09 21:11:59,813 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-07-09 21:11:59,813 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-09 21:11:59,814 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 10 conjunts are in the unsatisfiable core [2021-07-09 21:11:59,815 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-09 21:11:59,968 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-09 21:11:59,968 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1544089386] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-09 21:11:59,968 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-09 21:11:59,969 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 18 [2021-07-09 21:11:59,969 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249380435] [2021-07-09 21:11:59,969 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-07-09 21:11:59,969 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-09 21:11:59,969 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-07-09 21:11:59,970 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2021-07-09 21:11:59,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-09 21:11:59,970 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-09 21:11:59,970 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 2.6666666666666665) internal successors, (48), 18 states have internal predecessors, (48), 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-09 21:11:59,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-09 21:11:59,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-09 21:11:59,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-09 21:12:00,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-09 21:12:00,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-09 21:12:00,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-09 21:12:00,376 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable54,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-09 21:12:00,376 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-09 21:12:00,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-09 21:12:00,376 INFO L82 PathProgramCache]: Analyzing trace with hash -162980508, now seen corresponding path program 4 times [2021-07-09 21:12:00,377 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-09 21:12:00,377 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556794964] [2021-07-09 21:12:00,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-09 21:12:00,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-09 21:12:00,447 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 25 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-09 21:12:00,448 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-09 21:12:00,448 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556794964] [2021-07-09 21:12:00,448 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556794964] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-09 21:12:00,448 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085062597] [2021-07-09 21:12:00,448 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-09 21:12:00,498 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-09 21:12:00,498 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-09 21:12:00,499 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 11 conjunts are in the unsatisfiable core [2021-07-09 21:12:00,500 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-09 21:12:00,613 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 23 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-07-09 21:12:00,613 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085062597] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-09 21:12:00,613 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-09 21:12:00,613 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 18 [2021-07-09 21:12:00,614 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653776428] [2021-07-09 21:12:00,634 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-07-09 21:12:00,634 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-09 21:12:00,634 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-07-09 21:12:00,634 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-07-09 21:12:00,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-09 21:12:00,635 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-09 21:12:00,635 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 3.0) internal successors, (54), 18 states have internal predecessors, (54), 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-09 21:12:00,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-09 21:12:00,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-09 21:12:00,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-09 21:12:00,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-09 21:12:00,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-09 21:12:00,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-09 21:12:00,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-09 21:12:00,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-09 21:12:01,017 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable55 [2021-07-09 21:12:01,017 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-09 21:12:01,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-09 21:12:01,017 INFO L82 PathProgramCache]: Analyzing trace with hash -1455061664, now seen corresponding path program 5 times [2021-07-09 21:12:01,017 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-09 21:12:01,018 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110262100] [2021-07-09 21:12:01,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-09 21:12:01,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-09 21:12:02,917 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 47 [2021-07-09 21:12:03,480 WARN L205 SmtUtils]: Spent 561.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 165 [2021-07-09 21:12:03,714 WARN L205 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 167 [2021-07-09 21:12:04,253 WARN L205 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 76 [2021-07-09 21:12:04,641 WARN L205 SmtUtils]: Spent 385.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 229 [2021-07-09 21:12:05,983 WARN L205 SmtUtils]: Spent 1.29 s on a formula simplification. DAG size of input: 229 DAG size of output: 121 [2021-07-09 21:12:06,557 WARN L205 SmtUtils]: Spent 571.00 ms on a formula simplification. DAG size of input: 297 DAG size of output: 271 [2021-07-09 21:12:08,062 WARN L205 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 271 DAG size of output: 143 [2021-07-09 21:12:08,602 WARN L205 SmtUtils]: Spent 536.00 ms on a formula simplification. DAG size of input: 302 DAG size of output: 278 [2021-07-09 21:12:08,716 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 278 [2021-07-09 21:12:10,437 WARN L205 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 278 DAG size of output: 152 [2021-07-09 21:12:11,714 WARN L205 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 476 DAG size of output: 444 [2021-07-09 21:12:14,150 WARN L205 SmtUtils]: Spent 2.31 s on a formula simplification. DAG size of input: 444 DAG size of output: 194 [2021-07-09 21:12:15,208 WARN L205 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 473 DAG size of output: 430 [2021-07-09 21:12:17,037 WARN L205 SmtUtils]: Spent 1.71 s on a formula simplification. DAG size of input: 430 DAG size of output: 191 [2021-07-09 21:12:17,457 WARN L205 SmtUtils]: Spent 403.00 ms on a formula simplification. DAG size of input: 380 DAG size of output: 200 [2021-07-09 21:12:18,169 WARN L205 SmtUtils]: Spent 660.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 132 [2021-07-09 21:12:18,347 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 289 DAG size of output: 186 [2021-07-09 21:12:18,961 WARN L205 SmtUtils]: Spent 535.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 124 [2021-07-09 21:12:19,126 WARN L205 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 144 [2021-07-09 21:12:19,519 WARN L205 SmtUtils]: Spent 336.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 83 [2021-07-09 21:12:19,678 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 114 [2021-07-09 21:12:19,910 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 46 [2021-07-09 21:12:20,170 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 9 proven. 53 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-09 21:12:20,170 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-09 21:12:20,170 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110262100] [2021-07-09 21:12:20,170 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110262100] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-09 21:12:20,171 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [490069167] [2021-07-09 21:12:20,171 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-09 21:12:20,222 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2021-07-09 21:12:20,222 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-09 21:12:20,223 WARN L261 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 57 conjunts are in the unsatisfiable core [2021-07-09 21:12:20,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-09 21:12:20,959 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 111 [2021-07-09 21:12:24,626 WARN L205 SmtUtils]: Spent 2.94 s on a formula simplification that was a NOOP. DAG size: 171 [2021-07-09 21:12:28,708 WARN L205 SmtUtils]: Spent 3.18 s on a formula simplification that was a NOOP. DAG size: 673 [2021-07-09 21:12:29,875 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 616 DAG size of output: 616 [2021-07-09 21:12:30,046 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 743 DAG size of output: 743 [2021-07-09 21:12:30,169 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 743 DAG size of output: 743 [2021-07-09 21:12:38,229 WARN L205 SmtUtils]: Spent 7.53 s on a formula simplification. DAG size of input: 743 DAG size of output: 677 [2021-07-09 21:12:39,361 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 622 DAG size of output: 622 [2021-07-09 21:12:39,527 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 749 DAG size of output: 749 [2021-07-09 21:12:39,649 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 749 DAG size of output: 749 [2021-07-09 21:12:48,090 WARN L205 SmtUtils]: Spent 7.86 s on a formula simplification. DAG size of input: 749 DAG size of output: 681 [2021-07-09 21:12:49,154 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 628 DAG size of output: 628 [2021-07-09 21:12:49,313 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 755 DAG size of output: 755 [2021-07-09 21:12:49,443 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 755 DAG size of output: 755 [2021-07-09 21:12:58,442 WARN L205 SmtUtils]: Spent 8.34 s on a formula simplification. DAG size of input: 755 DAG size of output: 685 [2021-07-09 21:12:59,571 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 634 DAG size of output: 634 [2021-07-09 21:12:59,742 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 761 DAG size of output: 761 [2021-07-09 21:12:59,866 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 761 DAG size of output: 761 [2021-07-09 21:13:08,390 WARN L205 SmtUtils]: Spent 7.86 s on a formula simplification. DAG size of input: 761 DAG size of output: 689 [2021-07-09 21:13:12,521 WARN L205 SmtUtils]: Spent 3.03 s on a formula simplification that was a NOOP. DAG size: 688 [2021-07-09 21:13:16,739 WARN L205 SmtUtils]: Spent 2.95 s on a formula simplification that was a NOOP. DAG size: 687 [2021-07-09 21:13:20,914 WARN L205 SmtUtils]: Spent 2.65 s on a formula simplification that was a NOOP. DAG size: 674 [2021-07-09 21:13:23,193 INFO L446 ElimStorePlain]: Different costs {11=[v_prenex_161, v_prenex_163, v_prenex_121, v_prenex_165, v_prenex_123, v_prenex_167, v_prenex_125, v_prenex_169, v_prenex_127, v_prenex_72, v_prenex_119, v_prenex_70, v_prenex_76, v_prenex_74, v_prenex_79, v_prenex_151, v_prenex_153, v_prenex_111, v_prenex_155, v_prenex_157, v_prenex_113, v_prenex_115, v_prenex_159, v_prenex_117, v_prenex_107, v_prenex_83, v_prenex_109, v_prenex_81, v_prenex_87, v_prenex_85, v_prenex_89, v_prenex_183, v_prenex_185, v_prenex_141, v_prenex_143, v_prenex_187, v_prenex_101, v_prenex_189, v_prenex_145, v_prenex_147, v_prenex_103, v_prenex_105, v_prenex_149, v_prenex_93, v_prenex_91, v_prenex_97, v_prenex_95, v_prenex_99, v_prenex_171, v_prenex_173, v_prenex_131, v_prenex_175, v_prenex_133, v_prenex_177, v_prenex_179, v_prenex_137, v_prenex_139, v_prenex_129, A, v_prenex_64, v_prenex_68, v_prenex_66], 21=[v_prenex_181, v_prenex_135]} [2021-07-09 21:13:23,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:13:23,268 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:13:23,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:13:23,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:13:23,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:13:23,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:13:23,280 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:13:23,325 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 31 [2021-07-09 21:13:23,329 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-09 21:13:23,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:13:23,405 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:13:23,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:13:23,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:13:23,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:13:23,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:13:23,415 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 28 [2021-07-09 21:13:23,418 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-07-09 21:13:57,228 WARN L205 SmtUtils]: Spent 33.81 s on a formula simplification. DAG size of input: 1731 DAG size of output: 1629 [2021-07-09 21:13:57,231 INFO L628 ElimStorePlain]: treesize reduction 2623, result has 70.2 percent of original size [2021-07-09 21:13:57,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:13:57,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:13:57,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:13:57,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:13:57,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:13:57,363 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 25 [2021-07-09 21:13:57,365 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-07-09 21:13:57,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:13:57,441 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:13:57,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:13:57,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:13:57,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:13:57,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:13:57,456 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 31 [2021-07-09 21:13:57,458 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-07-09 21:14:11,878 WARN L205 SmtUtils]: Spent 14.42 s on a formula simplification that was a NOOP. DAG size: 1615 [2021-07-09 21:14:11,879 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:14:11,945 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:14:11,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:11,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:11,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:11,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:11,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:11,957 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 28 [2021-07-09 21:14:11,958 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-07-09 21:14:26,253 WARN L205 SmtUtils]: Spent 14.29 s on a formula simplification that was a NOOP. DAG size: 1599 [2021-07-09 21:14:26,253 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:14:26,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:26,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:26,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:26,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:26,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:26,395 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 25 [2021-07-09 21:14:26,397 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2021-07-09 21:14:26,475 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:14:26,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:26,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:26,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:26,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:26,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:26,487 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 31 [2021-07-09 21:14:26,493 INFO L550 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2021-07-09 21:14:40,249 WARN L205 SmtUtils]: Spent 13.75 s on a formula simplification that was a NOOP. DAG size: 1582 [2021-07-09 21:14:40,250 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:14:40,359 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:14:40,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:40,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:40,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:40,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:40,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:40,374 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:14:40,430 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 31 [2021-07-09 21:14:40,433 INFO L550 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2021-07-09 21:14:40,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:40,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:40,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:40,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:40,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:40,514 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 25 [2021-07-09 21:14:40,517 INFO L550 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2021-07-09 21:14:54,446 WARN L205 SmtUtils]: Spent 13.93 s on a formula simplification that was a NOOP. DAG size: 1565 [2021-07-09 21:14:54,447 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:14:54,514 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:14:54,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:54,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:54,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:54,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:54,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:54,529 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:14:54,583 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 31 [2021-07-09 21:14:54,585 INFO L550 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2021-07-09 21:14:54,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:54,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:54,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:54,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:54,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:14:54,665 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 25 [2021-07-09 21:14:54,666 INFO L550 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2021-07-09 21:15:07,600 WARN L205 SmtUtils]: Spent 12.93 s on a formula simplification that was a NOOP. DAG size: 1546 [2021-07-09 21:15:07,601 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:15:07,695 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:15:07,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:07,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:07,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:07,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:07,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:07,711 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 28 [2021-07-09 21:15:07,713 INFO L550 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2021-07-09 21:15:20,551 WARN L205 SmtUtils]: Spent 12.84 s on a formula simplification that was a NOOP. DAG size: 1529 [2021-07-09 21:15:20,552 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:15:20,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:20,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:20,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:20,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:20,633 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:15:20,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:20,638 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 28 [2021-07-09 21:15:20,640 INFO L550 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2021-07-09 21:15:33,110 WARN L205 SmtUtils]: Spent 12.47 s on a formula simplification that was a NOOP. DAG size: 1512 [2021-07-09 21:15:33,110 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:15:33,174 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:15:33,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:33,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:33,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:33,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:33,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:33,197 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 28 [2021-07-09 21:15:33,199 INFO L550 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2021-07-09 21:15:45,814 WARN L205 SmtUtils]: Spent 12.61 s on a formula simplification that was a NOOP. DAG size: 1495 [2021-07-09 21:15:45,815 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:15:45,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:45,882 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:15:45,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:45,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:45,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:45,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:45,894 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 28 [2021-07-09 21:15:45,896 INFO L550 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2021-07-09 21:15:58,501 WARN L205 SmtUtils]: Spent 12.60 s on a formula simplification that was a NOOP. DAG size: 1478 [2021-07-09 21:15:58,501 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:15:58,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:58,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:58,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:58,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:58,569 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:15:58,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:58,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:58,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:15:58,577 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 28 [2021-07-09 21:15:58,578 INFO L550 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2021-07-09 21:16:08,882 WARN L205 SmtUtils]: Spent 10.30 s on a formula simplification that was a NOOP. DAG size: 1462 [2021-07-09 21:16:08,883 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:16:08,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:08,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:08,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:08,951 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:16:08,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:08,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:08,970 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:16:09,010 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 31 [2021-07-09 21:16:09,013 INFO L550 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2021-07-09 21:16:09,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:09,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:09,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:09,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:09,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:09,087 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 25 [2021-07-09 21:16:09,092 INFO L550 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2021-07-09 21:16:19,462 WARN L205 SmtUtils]: Spent 10.37 s on a formula simplification that was a NOOP. DAG size: 1443 [2021-07-09 21:16:19,463 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:16:19,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:19,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:19,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:19,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:19,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:19,588 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 25 [2021-07-09 21:16:19,590 INFO L550 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2021-07-09 21:16:19,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:19,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:19,655 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:16:19,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:19,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:19,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:19,662 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 31 [2021-07-09 21:16:19,664 INFO L550 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2021-07-09 21:16:29,298 WARN L205 SmtUtils]: Spent 9.63 s on a formula simplification that was a NOOP. DAG size: 1424 [2021-07-09 21:16:29,298 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:16:29,356 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:16:29,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:29,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:29,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:29,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:29,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:29,370 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 28 [2021-07-09 21:16:29,372 INFO L550 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2021-07-09 21:16:38,949 WARN L205 SmtUtils]: Spent 9.58 s on a formula simplification that was a NOOP. DAG size: 1407 [2021-07-09 21:16:38,950 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:16:39,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:39,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:39,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:39,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:39,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:39,074 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 25 [2021-07-09 21:16:39,077 INFO L550 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2021-07-09 21:16:39,135 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:16:39,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:39,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:39,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:39,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:39,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:39,148 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 28 [2021-07-09 21:16:39,155 INFO L550 ElimStorePlain]: Start of recursive call 24: End of recursive call: and 1 xjuncts. [2021-07-09 21:16:48,630 WARN L205 SmtUtils]: Spent 9.47 s on a formula simplification that was a NOOP. DAG size: 1388 [2021-07-09 21:16:48,631 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:16:48,688 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:16:48,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:48,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:48,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:48,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:48,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:48,706 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 28 [2021-07-09 21:16:48,710 INFO L550 ElimStorePlain]: Start of recursive call 25: End of recursive call: and 1 xjuncts. [2021-07-09 21:16:58,254 WARN L205 SmtUtils]: Spent 9.54 s on a formula simplification that was a NOOP. DAG size: 1371 [2021-07-09 21:16:58,255 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:16:58,312 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:16:58,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:58,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:58,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:58,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:58,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:58,325 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:16:58,376 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 28 [2021-07-09 21:16:58,380 INFO L550 ElimStorePlain]: Start of recursive call 26: End of recursive call: and 1 xjuncts. [2021-07-09 21:16:58,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:58,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:58,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:58,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:58,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:16:58,455 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 25 [2021-07-09 21:16:58,457 INFO L550 ElimStorePlain]: Start of recursive call 27: End of recursive call: and 1 xjuncts. [2021-07-09 21:17:07,171 WARN L205 SmtUtils]: Spent 8.71 s on a formula simplification that was a NOOP. DAG size: 1352 [2021-07-09 21:17:07,172 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:17:07,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:07,233 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:17:07,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:07,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:07,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:07,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:07,247 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:17:07,295 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 31 [2021-07-09 21:17:07,299 INFO L550 ElimStorePlain]: Start of recursive call 28: End of recursive call: and 1 xjuncts. [2021-07-09 21:17:07,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:07,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:07,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:07,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:07,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:07,367 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 25 [2021-07-09 21:17:07,373 INFO L550 ElimStorePlain]: Start of recursive call 29: End of recursive call: and 1 xjuncts. [2021-07-09 21:17:16,255 WARN L205 SmtUtils]: Spent 8.88 s on a formula simplification that was a NOOP. DAG size: 1333 [2021-07-09 21:17:16,256 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:17:16,310 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:17:16,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:16,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:16,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:16,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:16,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:16,321 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 28 [2021-07-09 21:17:16,323 INFO L550 ElimStorePlain]: Start of recursive call 30: End of recursive call: and 1 xjuncts. [2021-07-09 21:17:24,979 WARN L205 SmtUtils]: Spent 8.66 s on a formula simplification that was a NOOP. DAG size: 1316 [2021-07-09 21:17:24,981 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:17:25,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:25,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:25,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:25,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:25,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:25,096 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 25 [2021-07-09 21:17:25,118 INFO L550 ElimStorePlain]: Start of recursive call 31: End of recursive call: and 1 xjuncts. [2021-07-09 21:17:25,173 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:17:25,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:25,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:25,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:25,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:25,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:25,185 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 28 [2021-07-09 21:17:25,186 INFO L550 ElimStorePlain]: Start of recursive call 32: End of recursive call: and 1 xjuncts. [2021-07-09 21:17:33,703 WARN L205 SmtUtils]: Spent 8.52 s on a formula simplification that was a NOOP. DAG size: 1297 [2021-07-09 21:17:33,704 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:17:33,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:33,762 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:17:33,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:33,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:33,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:33,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:33,775 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:17:33,819 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 31 [2021-07-09 21:17:33,821 INFO L550 ElimStorePlain]: Start of recursive call 33: End of recursive call: and 1 xjuncts. [2021-07-09 21:17:33,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:33,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:33,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:33,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:33,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:33,882 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 25 [2021-07-09 21:17:33,884 INFO L550 ElimStorePlain]: Start of recursive call 34: End of recursive call: and 1 xjuncts. [2021-07-09 21:17:41,845 WARN L205 SmtUtils]: Spent 7.96 s on a formula simplification that was a NOOP. DAG size: 1280 [2021-07-09 21:17:41,846 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:17:41,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:41,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:41,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:41,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:41,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:41,955 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 25 [2021-07-09 21:17:41,957 INFO L550 ElimStorePlain]: Start of recursive call 35: End of recursive call: and 1 xjuncts. [2021-07-09 21:17:42,013 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:17:42,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:42,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:42,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:42,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:42,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:42,025 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 31 [2021-07-09 21:17:42,027 INFO L550 ElimStorePlain]: Start of recursive call 36: End of recursive call: and 1 xjuncts. [2021-07-09 21:17:49,489 WARN L205 SmtUtils]: Spent 7.46 s on a formula simplification that was a NOOP. DAG size: 1261 [2021-07-09 21:17:49,490 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:17:49,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:49,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:49,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:49,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:49,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:49,608 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 25 [2021-07-09 21:17:49,610 INFO L550 ElimStorePlain]: Start of recursive call 37: End of recursive call: and 1 xjuncts. [2021-07-09 21:17:49,662 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:17:49,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:49,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:49,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:49,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:49,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:49,673 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 31 [2021-07-09 21:17:49,675 INFO L550 ElimStorePlain]: Start of recursive call 38: End of recursive call: and 1 xjuncts. [2021-07-09 21:17:56,675 WARN L205 SmtUtils]: Spent 7.00 s on a formula simplification that was a NOOP. DAG size: 1242 [2021-07-09 21:17:56,676 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:17:56,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:56,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:56,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:56,731 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:17:56,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:56,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:56,747 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:17:56,779 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 28 [2021-07-09 21:17:56,780 INFO L550 ElimStorePlain]: Start of recursive call 39: End of recursive call: and 1 xjuncts. [2021-07-09 21:17:56,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:56,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:56,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:56,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:56,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:17:56,839 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 25 [2021-07-09 21:17:56,840 INFO L550 ElimStorePlain]: Start of recursive call 40: End of recursive call: and 1 xjuncts. [2021-07-09 21:18:03,569 WARN L205 SmtUtils]: Spent 6.73 s on a formula simplification that was a NOOP. DAG size: 1223 [2021-07-09 21:18:03,570 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:18:03,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:03,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:03,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:03,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:03,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:03,635 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:18:03,652 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:18:03,681 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 31 [2021-07-09 21:18:03,683 INFO L550 ElimStorePlain]: Start of recursive call 41: End of recursive call: and 1 xjuncts. [2021-07-09 21:18:03,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:03,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:03,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:03,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:03,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:03,750 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 25 [2021-07-09 21:18:03,752 INFO L550 ElimStorePlain]: Start of recursive call 42: End of recursive call: and 1 xjuncts. [2021-07-09 21:18:10,344 WARN L205 SmtUtils]: Spent 6.59 s on a formula simplification that was a NOOP. DAG size: 1204 [2021-07-09 21:18:10,345 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:18:10,397 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:18:10,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:10,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:10,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:10,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:10,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:10,407 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 28 [2021-07-09 21:18:10,409 INFO L550 ElimStorePlain]: Start of recursive call 43: End of recursive call: and 1 xjuncts. [2021-07-09 21:18:16,792 WARN L205 SmtUtils]: Spent 6.38 s on a formula simplification that was a NOOP. DAG size: 1187 [2021-07-09 21:18:16,792 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:18:16,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:16,851 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:16,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:16,855 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:18:16,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:16,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:16,859 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 28 [2021-07-09 21:18:16,861 INFO L550 ElimStorePlain]: Start of recursive call 44: End of recursive call: and 1 xjuncts. [2021-07-09 21:18:23,164 WARN L205 SmtUtils]: Spent 6.30 s on a formula simplification that was a NOOP. DAG size: 1170 [2021-07-09 21:18:23,165 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:18:23,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:23,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:23,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:23,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:23,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:23,229 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:18:23,242 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:18:23,267 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 31 [2021-07-09 21:18:23,268 INFO L550 ElimStorePlain]: Start of recursive call 45: End of recursive call: and 1 xjuncts. [2021-07-09 21:18:23,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:23,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:23,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:23,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:23,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:23,330 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 25 [2021-07-09 21:18:23,332 INFO L550 ElimStorePlain]: Start of recursive call 46: End of recursive call: and 1 xjuncts. [2021-07-09 21:18:29,343 WARN L205 SmtUtils]: Spent 6.01 s on a formula simplification that was a NOOP. DAG size: 1151 [2021-07-09 21:18:29,343 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:18:29,392 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:18:29,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:29,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:29,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:29,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:29,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:29,403 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:18:29,450 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 31 [2021-07-09 21:18:29,452 INFO L550 ElimStorePlain]: Start of recursive call 47: End of recursive call: and 1 xjuncts. [2021-07-09 21:18:29,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:29,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:29,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:29,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:29,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:29,514 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 25 [2021-07-09 21:18:29,515 INFO L550 ElimStorePlain]: Start of recursive call 48: End of recursive call: and 1 xjuncts. [2021-07-09 21:18:35,527 WARN L205 SmtUtils]: Spent 6.01 s on a formula simplification that was a NOOP. DAG size: 1132 [2021-07-09 21:18:35,528 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:18:35,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:35,586 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:18:35,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:35,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:35,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:35,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:35,596 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:18:35,630 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 31 [2021-07-09 21:18:35,632 INFO L550 ElimStorePlain]: Start of recursive call 49: End of recursive call: and 1 xjuncts. [2021-07-09 21:18:35,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:35,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:35,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:35,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:35,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:35,689 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 25 [2021-07-09 21:18:35,691 INFO L550 ElimStorePlain]: Start of recursive call 50: End of recursive call: and 1 xjuncts. [2021-07-09 21:18:41,341 WARN L205 SmtUtils]: Spent 5.65 s on a formula simplification that was a NOOP. DAG size: 1116 [2021-07-09 21:18:41,342 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:18:41,391 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:18:41,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:41,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:41,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:41,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:41,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:41,400 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:18:41,440 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 31 [2021-07-09 21:18:41,442 INFO L550 ElimStorePlain]: Start of recursive call 51: End of recursive call: and 1 xjuncts. [2021-07-09 21:18:41,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:41,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:41,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:41,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:41,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:41,509 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 25 [2021-07-09 21:18:41,511 INFO L550 ElimStorePlain]: Start of recursive call 52: End of recursive call: and 1 xjuncts. [2021-07-09 21:18:46,774 WARN L205 SmtUtils]: Spent 5.26 s on a formula simplification that was a NOOP. DAG size: 1097 [2021-07-09 21:18:46,775 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:18:46,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:46,832 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:18:46,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:46,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:46,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:46,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:46,842 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 28 [2021-07-09 21:18:46,843 INFO L550 ElimStorePlain]: Start of recursive call 53: End of recursive call: and 1 xjuncts. [2021-07-09 21:18:52,258 WARN L205 SmtUtils]: Spent 5.41 s on a formula simplification that was a NOOP. DAG size: 1080 [2021-07-09 21:18:52,259 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:18:52,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:52,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:52,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:52,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:52,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:52,316 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:18:52,318 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 28 [2021-07-09 21:18:52,319 INFO L550 ElimStorePlain]: Start of recursive call 54: End of recursive call: and 1 xjuncts. [2021-07-09 21:18:57,508 WARN L205 SmtUtils]: Spent 5.19 s on a formula simplification that was a NOOP. DAG size: 1063 [2021-07-09 21:18:57,508 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:18:57,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:57,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:57,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:57,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:57,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:57,605 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 25 [2021-07-09 21:18:57,607 INFO L550 ElimStorePlain]: Start of recursive call 55: End of recursive call: and 1 xjuncts. [2021-07-09 21:18:57,653 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:18:57,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:57,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:57,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:57,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:57,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:18:57,663 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 31 [2021-07-09 21:18:57,665 INFO L550 ElimStorePlain]: Start of recursive call 56: End of recursive call: and 1 xjuncts. [2021-07-09 21:19:02,777 WARN L205 SmtUtils]: Spent 5.11 s on a formula simplification that was a NOOP. DAG size: 1044 [2021-07-09 21:19:02,778 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:19:02,832 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:19:02,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:02,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:02,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:02,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:02,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:02,840 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 28 [2021-07-09 21:19:02,842 INFO L550 ElimStorePlain]: Start of recursive call 57: End of recursive call: and 1 xjuncts. [2021-07-09 21:19:07,911 WARN L205 SmtUtils]: Spent 5.07 s on a formula simplification that was a NOOP. DAG size: 1027 [2021-07-09 21:19:07,912 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:19:07,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:07,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:07,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:07,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:07,964 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:19:07,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:07,976 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:19:08,000 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 31 [2021-07-09 21:19:08,003 INFO L550 ElimStorePlain]: Start of recursive call 58: End of recursive call: and 1 xjuncts. [2021-07-09 21:19:08,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:08,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:08,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:08,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:08,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:08,061 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 25 [2021-07-09 21:19:08,063 INFO L550 ElimStorePlain]: Start of recursive call 59: End of recursive call: and 1 xjuncts. [2021-07-09 21:19:12,854 WARN L205 SmtUtils]: Spent 4.79 s on a formula simplification that was a NOOP. DAG size: 1008 [2021-07-09 21:19:12,855 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:19:12,898 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:19:12,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:12,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:12,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:12,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:12,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:12,915 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 28 [2021-07-09 21:19:12,917 INFO L550 ElimStorePlain]: Start of recursive call 60: End of recursive call: and 1 xjuncts. [2021-07-09 21:19:17,639 WARN L205 SmtUtils]: Spent 4.72 s on a formula simplification that was a NOOP. DAG size: 991 [2021-07-09 21:19:17,640 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:19:17,683 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:19:17,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:17,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:17,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:17,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:17,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:17,693 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 28 [2021-07-09 21:19:17,695 INFO L550 ElimStorePlain]: Start of recursive call 61: End of recursive call: and 1 xjuncts. [2021-07-09 21:19:22,378 WARN L205 SmtUtils]: Spent 4.68 s on a formula simplification that was a NOOP. DAG size: 974 [2021-07-09 21:19:22,379 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:19:22,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:22,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:22,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:22,424 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:19:22,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:22,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:22,429 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 28 [2021-07-09 21:19:22,431 INFO L550 ElimStorePlain]: Start of recursive call 62: End of recursive call: and 1 xjuncts. [2021-07-09 21:19:27,009 WARN L205 SmtUtils]: Spent 4.58 s on a formula simplification that was a NOOP. DAG size: 957 [2021-07-09 21:19:27,010 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:19:27,051 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:19:27,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:27,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:27,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:27,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:27,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:27,059 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 28 [2021-07-09 21:19:27,061 INFO L550 ElimStorePlain]: Start of recursive call 63: End of recursive call: and 1 xjuncts. [2021-07-09 21:19:31,397 WARN L205 SmtUtils]: Spent 4.33 s on a formula simplification that was a NOOP. DAG size: 940 [2021-07-09 21:19:31,398 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:19:31,434 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:19:31,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:31,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:31,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:31,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:31,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:31,443 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:19:31,476 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 31 [2021-07-09 21:19:31,477 INFO L550 ElimStorePlain]: Start of recursive call 64: End of recursive call: and 1 xjuncts. [2021-07-09 21:19:31,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:31,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:31,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:31,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:31,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:31,522 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 25 [2021-07-09 21:19:31,524 INFO L550 ElimStorePlain]: Start of recursive call 65: End of recursive call: and 1 xjuncts. [2021-07-09 21:19:35,710 WARN L205 SmtUtils]: Spent 4.19 s on a formula simplification that was a NOOP. DAG size: 921 [2021-07-09 21:19:35,711 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:19:35,751 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:19:35,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:35,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:35,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:35,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:35,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:35,760 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 28 [2021-07-09 21:19:35,762 INFO L550 ElimStorePlain]: Start of recursive call 66: End of recursive call: and 1 xjuncts. [2021-07-09 21:19:39,856 WARN L205 SmtUtils]: Spent 4.09 s on a formula simplification that was a NOOP. DAG size: 904 [2021-07-09 21:19:39,857 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:19:39,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:39,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:39,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:39,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:39,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:39,939 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 25 [2021-07-09 21:19:39,941 INFO L550 ElimStorePlain]: Start of recursive call 67: End of recursive call: and 1 xjuncts. [2021-07-09 21:19:39,981 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:19:39,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:39,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:39,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:39,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:39,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:39,990 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 31 [2021-07-09 21:19:39,992 INFO L550 ElimStorePlain]: Start of recursive call 68: End of recursive call: and 1 xjuncts. [2021-07-09 21:19:44,057 WARN L205 SmtUtils]: Spent 4.06 s on a formula simplification that was a NOOP. DAG size: 885 [2021-07-09 21:19:44,058 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:19:44,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:44,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:44,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:44,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:44,103 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:19:44,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:44,106 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 28 [2021-07-09 21:19:44,107 INFO L550 ElimStorePlain]: Start of recursive call 69: End of recursive call: and 1 xjuncts. [2021-07-09 21:19:48,065 WARN L205 SmtUtils]: Spent 3.96 s on a formula simplification that was a NOOP. DAG size: 868 [2021-07-09 21:19:48,066 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:19:48,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:48,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:48,102 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:19:48,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:48,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:48,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:48,110 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:19:48,132 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 31 [2021-07-09 21:19:48,135 INFO L550 ElimStorePlain]: Start of recursive call 70: End of recursive call: and 1 xjuncts. [2021-07-09 21:19:48,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:48,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:48,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:48,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:48,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:48,188 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 25 [2021-07-09 21:19:48,190 INFO L550 ElimStorePlain]: Start of recursive call 71: End of recursive call: and 1 xjuncts. [2021-07-09 21:19:51,856 WARN L205 SmtUtils]: Spent 3.67 s on a formula simplification that was a NOOP. DAG size: 849 [2021-07-09 21:19:51,857 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:19:51,895 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:19:51,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:51,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:51,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:51,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:51,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:51,902 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:19:51,928 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 31 [2021-07-09 21:19:51,930 INFO L550 ElimStorePlain]: Start of recursive call 72: End of recursive call: and 1 xjuncts. [2021-07-09 21:19:51,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:51,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:51,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:51,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:51,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:51,976 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 25 [2021-07-09 21:19:51,978 INFO L550 ElimStorePlain]: Start of recursive call 73: End of recursive call: and 1 xjuncts. [2021-07-09 21:19:55,448 WARN L205 SmtUtils]: Spent 3.47 s on a formula simplification that was a NOOP. DAG size: 830 [2021-07-09 21:19:55,448 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:19:55,484 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:19:55,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:55,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:55,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:55,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:55,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:55,505 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 28 [2021-07-09 21:19:55,507 INFO L550 ElimStorePlain]: Start of recursive call 74: End of recursive call: and 1 xjuncts. [2021-07-09 21:19:58,987 WARN L205 SmtUtils]: Spent 3.48 s on a formula simplification that was a NOOP. DAG size: 813 [2021-07-09 21:19:58,988 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:19:59,024 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:19:59,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:59,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:59,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:59,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:59,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:19:59,031 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 28 [2021-07-09 21:19:59,032 INFO L550 ElimStorePlain]: Start of recursive call 75: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:02,465 WARN L205 SmtUtils]: Spent 3.43 s on a formula simplification that was a NOOP. DAG size: 796 [2021-07-09 21:20:02,466 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:20:02,501 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:20:02,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:02,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:02,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:02,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:02,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:02,508 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 28 [2021-07-09 21:20:02,510 INFO L550 ElimStorePlain]: Start of recursive call 76: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:05,664 WARN L205 SmtUtils]: Spent 3.15 s on a formula simplification that was a NOOP. DAG size: 779 [2021-07-09 21:20:05,664 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:20:05,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:05,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:05,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:05,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:05,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:05,796 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 25 [2021-07-09 21:20:05,798 INFO L550 ElimStorePlain]: Start of recursive call 77: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:05,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:05,834 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:20:05,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:05,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:05,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:05,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:05,840 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 31 [2021-07-09 21:20:05,842 INFO L550 ElimStorePlain]: Start of recursive call 78: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:09,101 WARN L205 SmtUtils]: Spent 3.26 s on a formula simplification that was a NOOP. DAG size: 760 [2021-07-09 21:20:09,102 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:20:09,137 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:20:09,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:09,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:09,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:09,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:09,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:09,144 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 28 [2021-07-09 21:20:09,146 INFO L550 ElimStorePlain]: Start of recursive call 79: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:12,344 WARN L205 SmtUtils]: Spent 3.20 s on a formula simplification that was a NOOP. DAG size: 743 [2021-07-09 21:20:12,344 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:20:12,378 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:20:12,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:12,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:12,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:12,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:12,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:12,385 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 28 [2021-07-09 21:20:12,387 INFO L550 ElimStorePlain]: Start of recursive call 80: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:15,514 WARN L205 SmtUtils]: Spent 3.13 s on a formula simplification that was a NOOP. DAG size: 726 [2021-07-09 21:20:15,515 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:20:15,548 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:20:15,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:15,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:15,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:15,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:15,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:15,555 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:20:15,578 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 31 [2021-07-09 21:20:15,580 INFO L550 ElimStorePlain]: Start of recursive call 81: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:15,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:15,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:15,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:15,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:15,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:15,620 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 25 [2021-07-09 21:20:15,622 INFO L550 ElimStorePlain]: Start of recursive call 82: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:18,551 WARN L205 SmtUtils]: Spent 2.93 s on a formula simplification that was a NOOP. DAG size: 707 [2021-07-09 21:20:18,552 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:20:18,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:18,586 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:20:18,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:18,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:18,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:18,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:18,593 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:20:18,614 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 31 [2021-07-09 21:20:18,616 INFO L550 ElimStorePlain]: Start of recursive call 83: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:18,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:18,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:18,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:18,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:18,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:18,655 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 25 [2021-07-09 21:20:18,657 INFO L550 ElimStorePlain]: Start of recursive call 84: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:21,410 WARN L205 SmtUtils]: Spent 2.75 s on a formula simplification that was a NOOP. DAG size: 688 [2021-07-09 21:20:21,411 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:20:21,442 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:20:21,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:21,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:21,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:21,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:21,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:21,449 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 28 [2021-07-09 21:20:21,450 INFO L550 ElimStorePlain]: Start of recursive call 85: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:24,074 WARN L205 SmtUtils]: Spent 2.62 s on a formula simplification that was a NOOP. DAG size: 671 [2021-07-09 21:20:24,074 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:20:24,105 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:20:24,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:24,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:24,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:24,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:24,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:24,111 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:20:24,133 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 28 [2021-07-09 21:20:24,135 INFO L550 ElimStorePlain]: Start of recursive call 86: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:24,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:24,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:24,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:24,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:24,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:24,178 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 25 [2021-07-09 21:20:24,181 INFO L550 ElimStorePlain]: Start of recursive call 87: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:26,876 WARN L205 SmtUtils]: Spent 2.69 s on a formula simplification that was a NOOP. DAG size: 653 [2021-07-09 21:20:26,877 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:20:26,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:26,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:26,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:26,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:26,914 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:20:26,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:26,916 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 28 [2021-07-09 21:20:26,918 INFO L550 ElimStorePlain]: Start of recursive call 88: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:29,312 WARN L205 SmtUtils]: Spent 2.39 s on a formula simplification that was a NOOP. DAG size: 636 [2021-07-09 21:20:29,313 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:20:29,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:29,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:29,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:29,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:29,349 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:20:29,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:29,351 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 28 [2021-07-09 21:20:29,352 INFO L550 ElimStorePlain]: Start of recursive call 89: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:31,931 WARN L205 SmtUtils]: Spent 2.58 s on a formula simplification that was a NOOP. DAG size: 619 [2021-07-09 21:20:31,932 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:20:31,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:31,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:31,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:31,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:31,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:31,993 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 25 [2021-07-09 21:20:31,995 INFO L550 ElimStorePlain]: Start of recursive call 90: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:32,027 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:20:32,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:32,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:32,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:32,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:32,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:32,033 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 31 [2021-07-09 21:20:32,034 INFO L550 ElimStorePlain]: Start of recursive call 91: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:34,481 WARN L205 SmtUtils]: Spent 2.45 s on a formula simplification that was a NOOP. DAG size: 600 [2021-07-09 21:20:34,481 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:20:34,511 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:20:34,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:34,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:34,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:34,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:34,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:34,518 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 28 [2021-07-09 21:20:34,519 INFO L550 ElimStorePlain]: Start of recursive call 92: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:36,817 WARN L205 SmtUtils]: Spent 2.30 s on a formula simplification that was a NOOP. DAG size: 583 [2021-07-09 21:20:36,817 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:20:36,845 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:20:36,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:36,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:36,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:36,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:36,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:36,851 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 28 [2021-07-09 21:20:36,852 INFO L550 ElimStorePlain]: Start of recursive call 93: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:39,096 WARN L205 SmtUtils]: Spent 2.24 s on a formula simplification that was a NOOP. DAG size: 566 [2021-07-09 21:20:39,096 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:20:39,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:39,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:39,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:39,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:39,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:39,150 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 25 [2021-07-09 21:20:39,152 INFO L550 ElimStorePlain]: Start of recursive call 94: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:39,179 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:20:39,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:39,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:39,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:39,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:39,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:39,184 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 31 [2021-07-09 21:20:39,186 INFO L550 ElimStorePlain]: Start of recursive call 95: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:41,263 WARN L205 SmtUtils]: Spent 2.08 s on a formula simplification that was a NOOP. DAG size: 547 [2021-07-09 21:20:41,264 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:20:41,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:41,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:41,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:41,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:41,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:41,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:41,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:41,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:41,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:41,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:41,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:41,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:41,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:41,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:41,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:41,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:41,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:41,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:41,305 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-09 21:20:41,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:41,306 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 25 [2021-07-09 21:20:41,309 INFO L550 ElimStorePlain]: Start of recursive call 96: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:43,312 WARN L205 SmtUtils]: Spent 2.00 s on a formula simplification that was a NOOP. DAG size: 531 [2021-07-09 21:20:43,312 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:20:43,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:43,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:43,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:43,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:43,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:43,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:43,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:43,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:43,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:43,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:43,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:43,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:43,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:43,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:43,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-09 21:20:43,375 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 19 [2021-07-09 21:20:43,378 INFO L550 ElimStorePlain]: Start of recursive call 97: End of recursive call: and 1 xjuncts. [2021-07-09 21:20:45,395 WARN L205 SmtUtils]: Spent 2.02 s on a formula simplification that was a NOOP. DAG size: 518 [2021-07-09 21:20:45,396 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-09 21:20:45,461 INFO L550 ElimStorePlain]: Start of recursive call 1: 128 dim-0 vars, 64 dim-1 vars, End of recursive call: and 29 xjuncts. [2021-07-09 21:20:45,461 INFO L247 ElimStorePlain]: Needed 97 recursive calls to eliminate 192 variables, input treesize:8877, output treesize:354 [2021-07-09 21:20:45,780 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 19 [2021-07-09 21:20:45,803 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-09 21:20:45,803 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [490069167] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-09 21:20:45,804 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-09 21:20:45,804 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 19] total 38 [2021-07-09 21:20:45,804 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687272467] [2021-07-09 21:20:45,805 INFO L462 AbstractCegarLoop]: Interpolant automaton has 38 states [2021-07-09 21:20:45,805 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-09 21:20:45,805 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-07-09 21:20:45,807 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=1277, Unknown=0, NotChecked=0, Total=1406 [2021-07-09 21:20:45,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-09 21:20:45,807 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-09 21:20:45,807 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 38 states, 38 states have (on average 2.1578947368421053) internal successors, (82), 38 states have internal predecessors, (82), 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-09 21:20:45,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-09 21:20:45,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-09 21:20:45,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-09 21:20:45,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-09 21:20:45,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-09 21:20:47,923 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 60 [2021-07-09 21:20:48,468 WARN L205 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 63 [2021-07-09 21:20:48,794 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 57 [2021-07-09 21:20:49,206 WARN L205 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 70 [2021-07-09 21:20:49,576 WARN L205 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 79 [2021-07-09 21:20:50,332 WARN L205 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 128 [2021-07-09 21:20:50,828 WARN L205 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 81 [2021-07-09 21:20:51,503 WARN L205 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 294 DAG size of output: 115 [2021-07-09 21:20:52,243 WARN L205 SmtUtils]: Spent 395.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 120 [2021-07-09 21:20:53,279 WARN L205 SmtUtils]: Spent 745.00 ms on a formula simplification. DAG size of input: 308 DAG size of output: 160 [2021-07-09 21:20:54,049 WARN L205 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 296 DAG size of output: 124 [2021-07-09 21:20:55,364 WARN L205 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 461 DAG size of output: 119 [2021-07-09 21:21:02,073 WARN L205 SmtUtils]: Spent 6.32 s on a formula simplification. DAG size of input: 917 DAG size of output: 404 [2021-07-09 21:21:02,868 WARN L205 SmtUtils]: Spent 527.00 ms on a formula simplification. DAG size of input: 348 DAG size of output: 133 [2021-07-09 21:21:20,898 WARN L227 Executor]: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000) stderr output: ASSERTION VIOLATION File: ../src/math/lp/int_solver.cpp Line: 562 Failed to verify: get_freedom_interval_for_column(j, inf_l, l, inf_u, u, m) || settings().get_cancel_flag() Z3 4.8.11.0 Please file an issue with this message and more detail about how you encountered it at https://github.com/Z3Prover/z3/issues/new [2021-07-09 21:21:21,100 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable56,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-09 21:21:21,100 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: ASSERTION VIOLATION File: ../src/math/lp/int_solver.cpp Line: 562 Failed to verify: get_freedom_interval_for_column(j, inf_l, l, inf_u, u, m) || settings().get_cancel_flag() Z3 4.8.11.0 Please file an issue with this message and more detail about how you encountered it at https://github.com/Z3Prover/z3/issues/new at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:241) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:258) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:61) at de.uni_freiburg.informatik.ultimate.logic.simplification.SimplifyDDA.getRedundancy(SimplifyDDA.java:621) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.simplify.SimplifyDDAWithTimeout.getRedundancy(SimplifyDDAWithTimeout.java:120) at de.uni_freiburg.informatik.ultimate.logic.simplification.SimplifyDDA$Simplifier.walk(SimplifyDDA.java:371) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.logic.simplification.SimplifyDDA.simplifyOnce(SimplifyDDA.java:650) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.simplify.SimplifyDDAWithTimeout.getSimplifiedTerm(SimplifyDDAWithTimeout.java:184) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:173) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:140) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:360) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicateForConjunction(PredicateUnifier.java:388) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicateForConjunction(PredicateUnifier.java:229) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.DeterministicInterpolantAutomaton.getOrConstructPredicate(DeterministicInterpolantAutomaton.java:281) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.DeterministicInterpolantAutomaton.constructSuccessorsAndTransitions(DeterministicInterpolantAutomaton.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:78) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:233) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.TotalizeNwa.internalSuccessors(TotalizeNwa.java:213) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:216) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:208) at de.uni_freiburg.informatik.ultimate.automata.partialorder.DepthFirstTraversal.visitState(DepthFirstTraversal.java:153) at de.uni_freiburg.informatik.ultimate.automata.partialorder.DepthFirstTraversal.traverse(DepthFirstTraversal.java:104) at de.uni_freiburg.informatik.ultimate.automata.partialorder.DepthFirstTraversal.(DepthFirstTraversal.java:79) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.concurrency.PartialOrderReductionFacade.apply(PartialOrderReductionFacade.java:186) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.concurrency.PartialOrderCegarLoop.isAbstractionEmpty(PartialOrderCegarLoop.java:193) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:509) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:374) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:69) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:63) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:367) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:293) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:238) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1461) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:654) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:419) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:238) ... 52 more [2021-07-09 21:21:21,104 INFO L168 Benchmark]: Toolchain (without parser) took 565974.60 ms. Allocated memory was 188.7 MB in the beginning and 704.6 MB in the end (delta: 515.9 MB). Free memory was 168.7 MB in the beginning and 513.6 MB in the end (delta: -344.9 MB). Peak memory consumption was 427.7 MB. Max. memory is 8.0 GB. [2021-07-09 21:21:21,104 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.09 ms. Allocated memory is still 188.7 MB. Free memory is still 169.8 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-07-09 21:21:21,104 INFO L168 Benchmark]: Boogie Procedure Inliner took 21.44 ms. Allocated memory is still 188.7 MB. Free memory was 168.5 MB in the beginning and 167.2 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 8.0 GB. [2021-07-09 21:21:21,104 INFO L168 Benchmark]: Boogie Preprocessor took 13.34 ms. Allocated memory is still 188.7 MB. Free memory was 167.2 MB in the beginning and 166.1 MB in the end (delta: 1.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-07-09 21:21:21,104 INFO L168 Benchmark]: RCFGBuilder took 187.97 ms. Allocated memory is still 188.7 MB. Free memory was 166.1 MB in the beginning and 152.9 MB in the end (delta: 13.2 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-07-09 21:21:21,104 INFO L168 Benchmark]: TraceAbstraction took 565748.13 ms. Allocated memory was 188.7 MB in the beginning and 704.6 MB in the end (delta: 515.9 MB). Free memory was 152.5 MB in the beginning and 513.6 MB in the end (delta: -361.0 MB). Peak memory consumption was 412.0 MB. Max. memory is 8.0 GB. [2021-07-09 21:21:21,104 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.09 ms. Allocated memory is still 188.7 MB. Free memory is still 169.8 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 21.44 ms. Allocated memory is still 188.7 MB. Free memory was 168.5 MB in the beginning and 167.2 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Preprocessor took 13.34 ms. Allocated memory is still 188.7 MB. Free memory was 167.2 MB in the beginning and 166.1 MB in the end (delta: 1.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 187.97 ms. Allocated memory is still 188.7 MB. Free memory was 166.1 MB in the beginning and 152.9 MB in the end (delta: 13.2 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 565748.13 ms. Allocated memory was 188.7 MB in the beginning and 704.6 MB in the end (delta: 515.9 MB). Free memory was 152.5 MB in the beginning and 513.6 MB in the end (delta: -361.0 MB). Peak memory consumption was 412.0 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: ASSERTION VIOLATION File: ../src/math/lp/int_solver.cpp Line: 562 Failed to verify: get_freedom_interval_for_column(j, inf_l, l, inf_u, u, m) || settings().get_cancel_flag() Z3 4.8.11.0 Please file an issue with this message and more detail about how you encountered it at https://github.com/Z3Prover/z3/issues/new de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: ASSERTION VIOLATION File: ../src/math/lp/int_solver.cpp Line: 562 Failed to verify: get_freedom_interval_for_column(j, inf_l, l, inf_u, u, m) || settings().get_cancel_flag() Z3 4.8.11.0 Please file an issue with this message and more detail about how you encountered it at https://github.com/Z3Prover/z3/issues/new : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:241) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...