/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-NewStatesSleepPersistentFixedOrder-NoLbe-Lockstep.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sorted.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-a47a088281b0b97d17910950432b7c5b5bc3adeb-a47a088 [2021-07-14 19:30:51,294 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-14 19:30:51,296 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-14 19:30:51,320 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-14 19:30:51,320 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-14 19:30:51,321 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-14 19:30:51,322 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-14 19:30:51,328 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-14 19:30:51,330 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-14 19:30:51,330 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-14 19:30:51,331 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-14 19:30:51,331 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-14 19:30:51,332 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-14 19:30:51,332 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-14 19:30:51,333 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-14 19:30:51,334 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-14 19:30:51,334 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-14 19:30:51,335 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-14 19:30:51,336 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-14 19:30:51,337 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-14 19:30:51,338 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-14 19:30:51,343 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-14 19:30:51,345 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-14 19:30:51,347 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-14 19:30:51,357 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-14 19:30:51,357 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-14 19:30:51,357 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-14 19:30:51,358 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-14 19:30:51,358 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-14 19:30:51,358 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-14 19:30:51,359 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-14 19:30:51,359 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-14 19:30:51,359 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-14 19:30:51,360 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-14 19:30:51,361 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-14 19:30:51,365 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-14 19:30:51,370 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-14 19:30:51,370 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-14 19:30:51,370 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-14 19:30:51,371 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-14 19:30:51,371 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-14 19:30:51,373 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-NewStatesSleepPersistentFixedOrder-NoLbe-Lockstep.epf [2021-07-14 19:30:51,392 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-14 19:30:51,392 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-14 19:30:51,392 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-14 19:30:51,392 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-14 19:30:51,393 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-14 19:30:51,393 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-14 19:30:51,393 INFO L138 SettingsManager]: * Use SBE=true [2021-07-14 19:30:51,394 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-14 19:30:51,394 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-14 19:30:51,394 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-14 19:30:51,394 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-14 19:30:51,394 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-14 19:30:51,394 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-14 19:30:51,394 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-14 19:30:51,394 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-14 19:30:51,394 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-14 19:30:51,394 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-14 19:30:51,395 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-14 19:30:51,395 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-14 19:30:51,395 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-14 19:30:51,395 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-14 19:30:51,395 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-14 19:30:51,395 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-14 19:30:51,395 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 19:30:51,395 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-14 19:30:51,395 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-14 19:30:51,396 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-14 19:30:51,396 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-14 19:30:51,396 INFO L138 SettingsManager]: * DFS Order used in POR=PSEUDO_LOCKSTEP [2021-07-14 19:30:51,396 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-14 19:30:51,396 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-14 19:30:51,396 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-14 19:30:51,396 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-14 19:30:51,408 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-07-14 19:30:51,408 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-07-14 19:30:51,640 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-14 19:30:51,663 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-14 19:30:51,665 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-14 19:30:51,666 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-14 19:30:51,666 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-14 19:30:51,667 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/sorted.wvr.bpl [2021-07-14 19:30:51,667 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sorted.wvr.bpl' [2021-07-14 19:30:51,686 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-14 19:30:51,688 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-14 19:30:51,689 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-14 19:30:51,689 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-14 19:30:51,689 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-14 19:30:51,697 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:30:51" (1/1) ... [2021-07-14 19:30:51,703 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:30:51" (1/1) ... [2021-07-14 19:30:51,708 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-14 19:30:51,710 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-14 19:30:51,710 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-14 19:30:51,710 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-14 19:30:51,715 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:30:51" (1/1) ... [2021-07-14 19:30:51,716 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:30:51" (1/1) ... [2021-07-14 19:30:51,716 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:30:51" (1/1) ... [2021-07-14 19:30:51,717 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:30:51" (1/1) ... [2021-07-14 19:30:51,718 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:30:51" (1/1) ... [2021-07-14 19:30:51,720 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:30:51" (1/1) ... [2021-07-14 19:30:51,721 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:30:51" (1/1) ... [2021-07-14 19:30:51,721 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-14 19:30:51,722 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-14 19:30:51,722 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-14 19:30:51,722 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-14 19:30:51,728 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:30:51" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 19:30:51,784 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-14 19:30:51,784 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-14 19:30:51,784 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-14 19:30:51,784 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-14 19:30:51,784 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-14 19:30:51,785 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-14 19:30:51,785 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-14 19:30:51,785 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-14 19:30:51,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-14 19:30:51,785 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-07-14 19:30:51,785 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-07-14 19:30:51,785 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-07-14 19:30:51,786 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-14 19:30:51,964 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-14 19:30:51,965 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-07-14 19:30:51,966 INFO L202 PluginConnector]: Adding new model sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 07:30:51 BoogieIcfgContainer [2021-07-14 19:30:51,967 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-14 19:30:51,968 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-14 19:30:51,968 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-14 19:30:51,970 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-14 19:30:51,970 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:30:51" (1/2) ... [2021-07-14 19:30:51,971 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f3896ec and model type sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 07:30:51, skipping insertion in model container [2021-07-14 19:30:51,971 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 07:30:51" (2/2) ... [2021-07-14 19:30:51,972 INFO L111 eAbstractionObserver]: Analyzing ICFG sorted.wvr.bpl [2021-07-14 19:30:51,976 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-14 19:30:51,976 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-14 19:30:51,976 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-14 19:30:51,976 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-14 19:30:52,033 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-07-14 19:30:52,051 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-14 19:30:52,093 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-14 19:30:52,094 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-14 19:30:52,094 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-14 19:30:52,094 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-14 19:30:52,094 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-14 19:30:52,094 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-14 19:30:52,094 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-14 19:30:52,094 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-07-14 19:30:52,163 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 19:30:52,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 19:30:52,173 INFO L82 PathProgramCache]: Analyzing trace with hash 413872430, now seen corresponding path program 1 times [2021-07-14 19:30:52,179 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 19:30:52,180 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197346410] [2021-07-14 19:30:52,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 19:30:52,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 19:30:52,405 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-07-14 19:30:52,405 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 19:30:52,406 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197346410] [2021-07-14 19:30:52,406 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197346410] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 19:30:52,406 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1234297795] [2021-07-14 19:30:52,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 19:30:52,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 19:30:52,473 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 6 conjunts are in the unsatisfiable core [2021-07-14 19:30:52,479 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 19:30:52,679 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-07-14 19:30:52,679 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1234297795] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 19:30:52,679 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 19:30:52,679 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2021-07-14 19:30:52,681 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609348567] [2021-07-14 19:30:52,686 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-07-14 19:30:52,686 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 19:30:52,696 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-07-14 19:30:52,697 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2021-07-14 19:30:52,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 19:30:52,698 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 19:30:52,701 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 11 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 19:30:52,701 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 19:30:52,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 19:30:53,045 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-07-14 19:30:53,047 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 19:30:53,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 19:30:53,048 INFO L82 PathProgramCache]: Analyzing trace with hash 1981970128, now seen corresponding path program 2 times [2021-07-14 19:30:53,048 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 19:30:53,048 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439692099] [2021-07-14 19:30:53,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 19:30:53,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 19:30:53,162 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 19:30:53,163 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 19:30:53,163 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439692099] [2021-07-14 19:30:53,163 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439692099] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 19:30:53,163 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [626197379] [2021-07-14 19:30:53,163 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 19:30:53,202 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 19:30:53,202 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 19:30:53,203 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 8 conjunts are in the unsatisfiable core [2021-07-14 19:30:53,204 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 19:30:53,366 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-07-14 19:30:53,367 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [626197379] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 19:30:53,367 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 19:30:53,367 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 16 [2021-07-14 19:30:53,367 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416644260] [2021-07-14 19:30:53,368 INFO L462 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-07-14 19:30:53,368 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 19:30:53,368 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-07-14 19:30:53,369 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2021-07-14 19:30:53,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 19:30:53,369 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 19:30:53,369 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 3.375) internal successors, (54), 16 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-14 19:30:53,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 19:30:53,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 19:30:53,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 19:30:53,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-14 19:30:53,712 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 19:30:53,713 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 19:30:53,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 19:30:53,714 INFO L82 PathProgramCache]: Analyzing trace with hash 1390337010, now seen corresponding path program 3 times [2021-07-14 19:30:53,714 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 19:30:53,714 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921656212] [2021-07-14 19:30:53,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 19:30:53,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 19:30:53,845 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 19:30:53,845 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 19:30:53,845 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921656212] [2021-07-14 19:30:53,846 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921656212] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 19:30:53,846 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [582989152] [2021-07-14 19:30:53,846 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 19:30:53,885 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-07-14 19:30:53,885 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 19:30:53,886 INFO L263 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 10 conjunts are in the unsatisfiable core [2021-07-14 19:30:53,887 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 19:30:54,070 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 19:30:54,070 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [582989152] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 19:30:54,070 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 19:30:54,070 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 18 [2021-07-14 19:30:54,071 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214601454] [2021-07-14 19:30:54,071 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-07-14 19:30:54,071 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 19:30:54,072 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-07-14 19:30:54,072 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2021-07-14 19:30:54,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 19:30:54,072 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 19:30:54,073 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-14 19:30:54,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 19:30:54,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-14 19:30:54,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 19:30:54,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 19:30:54,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-14 19:30:54,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 19:30:54,489 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 19:30:54,489 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 19:30:54,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 19:30:54,490 INFO L82 PathProgramCache]: Analyzing trace with hash -233406316, now seen corresponding path program 4 times [2021-07-14 19:30:54,490 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 19:30:54,490 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260330031] [2021-07-14 19:30:54,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 19:30:54,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 19:30:55,472 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 19:30:55,472 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 19:30:55,472 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260330031] [2021-07-14 19:30:55,472 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260330031] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 19:30:55,472 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853442603] [2021-07-14 19:30:55,473 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 19:30:55,507 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 19:30:55,508 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 19:30:55,509 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 33 conjunts are in the unsatisfiable core [2021-07-14 19:30:55,510 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 19:31:10,825 WARN L205 SmtUtils]: Spent 14.59 s on a formula simplification. DAG size of input: 55 DAG size of output: 55 [2021-07-14 19:31:31,728 WARN L205 SmtUtils]: Spent 20.67 s on a formula simplification. DAG size of input: 147 DAG size of output: 137 [2021-07-14 19:31:32,091 WARN L205 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 84 [2021-07-14 19:31:32,205 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 19:31:32,205 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853442603] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 19:31:32,206 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 19:31:32,206 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 33 [2021-07-14 19:31:32,206 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084463507] [2021-07-14 19:31:32,207 INFO L462 AbstractCegarLoop]: Interpolant automaton has 33 states [2021-07-14 19:31:32,207 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 19:31:32,207 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2021-07-14 19:31:32,208 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=937, Unknown=0, NotChecked=0, Total=1056 [2021-07-14 19:31:32,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 19:31:32,208 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 19:31:32,209 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 33 states, 33 states have (on average 2.0) internal successors, (66), 33 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 19:31:32,209 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 19:31:32,209 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-14 19:31:32,209 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 19:31:32,209 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 19:31:32,698 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 46 [2021-07-14 19:31:32,874 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 60 [2021-07-14 19:31:33,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 19:31:33,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-14 19:31:33,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 19:31:33,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-14 19:31:33,387 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 19:31:33,388 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 19:31:33,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 19:31:33,388 INFO L82 PathProgramCache]: Analyzing trace with hash -1577614154, now seen corresponding path program 5 times [2021-07-14 19:31:33,388 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 19:31:33,388 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706644364] [2021-07-14 19:31:33,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 19:31:33,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 19:31:33,496 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 9 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 19:31:33,496 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 19:31:33,496 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706644364] [2021-07-14 19:31:33,496 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706644364] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 19:31:33,496 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1192039557] [2021-07-14 19:31:33,497 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 19:31:33,543 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-07-14 19:31:33,543 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 19:31:33,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 13 conjunts are in the unsatisfiable core [2021-07-14 19:31:33,545 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 19:31:33,771 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 16 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 19:31:33,772 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1192039557] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 19:31:33,772 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 19:31:33,772 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 24 [2021-07-14 19:31:33,772 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033921637] [2021-07-14 19:31:33,772 INFO L462 AbstractCegarLoop]: Interpolant automaton has 24 states [2021-07-14 19:31:33,772 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 19:31:33,773 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-07-14 19:31:33,773 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=449, Unknown=0, NotChecked=0, Total=552 [2021-07-14 19:31:33,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 19:31:33,773 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 19:31:33,773 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 24 states, 24 states have (on average 2.7916666666666665) internal successors, (67), 24 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 19:31:33,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 19:31:33,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-14 19:31:33,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 19:31:33,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-14 19:31:33,774 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 19:31:34,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 19:31:34,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-14 19:31:34,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 19:31:34,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-14 19:31:34,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-14 19:31:34,483 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-07-14 19:31:34,484 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 19:31:34,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 19:31:34,484 INFO L82 PathProgramCache]: Analyzing trace with hash 1076932546, now seen corresponding path program 6 times [2021-07-14 19:31:34,484 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 19:31:34,484 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265782226] [2021-07-14 19:31:34,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 19:31:34,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 19:31:34,614 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 19:31:34,614 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 19:31:34,614 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265782226] [2021-07-14 19:31:34,614 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265782226] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 19:31:34,614 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1879164537] [2021-07-14 19:31:34,614 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 19:31:34,653 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2021-07-14 19:31:34,653 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 19:31:34,653 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 14 conjunts are in the unsatisfiable core [2021-07-14 19:31:34,655 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 19:31:34,866 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 16 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 19:31:34,867 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1879164537] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 19:31:34,867 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 19:31:34,867 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 27 [2021-07-14 19:31:34,867 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062549325] [2021-07-14 19:31:34,867 INFO L462 AbstractCegarLoop]: Interpolant automaton has 27 states [2021-07-14 19:31:34,867 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 19:31:34,868 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-07-14 19:31:34,868 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=571, Unknown=0, NotChecked=0, Total=702 [2021-07-14 19:31:34,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 19:31:34,868 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 19:31:34,868 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 27 states, 27 states have (on average 2.962962962962963) internal successors, (80), 27 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 19:31:34,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 19:31:34,869 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-14 19:31:34,869 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 19:31:34,869 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-14 19:31:34,869 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-14 19:31:34,869 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 19:31:35,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 19:31:35,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-14 19:31:35,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 19:31:35,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-14 19:31:35,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-14 19:31:35,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 19:31:35,240 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-07-14 19:31:35,241 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 19:31:35,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 19:31:35,241 INFO L82 PathProgramCache]: Analyzing trace with hash 1105490404, now seen corresponding path program 7 times [2021-07-14 19:31:35,241 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 19:31:35,242 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019103472] [2021-07-14 19:31:35,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 19:31:35,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 19:31:35,391 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 14 proven. 47 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 19:31:35,392 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 19:31:35,392 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019103472] [2021-07-14 19:31:35,394 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019103472] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 19:31:35,394 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1380681019] [2021-07-14 19:31:35,394 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 19:31:35,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 19:31:35,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 16 conjunts are in the unsatisfiable core [2021-07-14 19:31:35,443 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 19:31:35,703 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 14 proven. 47 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 19:31:35,703 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1380681019] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 19:31:35,704 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 19:31:35,704 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 29 [2021-07-14 19:31:35,704 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663179210] [2021-07-14 19:31:35,704 INFO L462 AbstractCegarLoop]: Interpolant automaton has 29 states [2021-07-14 19:31:35,704 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 19:31:35,705 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-07-14 19:31:35,705 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=652, Unknown=0, NotChecked=0, Total=812 [2021-07-14 19:31:35,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 19:31:35,706 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 19:31:35,706 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 29 states, 29 states have (on average 2.689655172413793) internal successors, (78), 29 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 19:31:35,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 19:31:35,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-14 19:31:35,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 19:31:35,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-14 19:31:35,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-14 19:31:35,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 19:31:35,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 19:31:35,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 19:31:35,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-14 19:31:35,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 19:31:35,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-14 19:31:35,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-14 19:31:35,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 19:31:35,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-14 19:31:36,097 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 19:31:36,097 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 19:31:36,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 19:31:36,098 INFO L82 PathProgramCache]: Analyzing trace with hash -1515179130, now seen corresponding path program 8 times [2021-07-14 19:31:36,098 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 19:31:36,098 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992272129] [2021-07-14 19:31:36,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 19:31:36,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 19:31:36,893 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2021-07-14 19:31:37,183 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 81 [2021-07-14 19:31:37,885 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 6 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 19:31:37,886 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 19:31:37,886 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992272129] [2021-07-14 19:31:37,886 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992272129] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 19:31:37,886 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1629367531] [2021-07-14 19:31:37,886 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 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 19:31:37,930 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 19:31:37,930 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 19:31:37,931 WARN L261 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 52 conjunts are in the unsatisfiable core [2021-07-14 19:31:37,932 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 19:31:41,126 WARN L205 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 160 DAG size of output: 77 [2021-07-14 19:31:42,603 INFO L446 ElimStorePlain]: Different costs {5=[v_prenex_60, v_prenex_80, v_prenex_76, v_prenex_86, v_prenex_84, v_prenex_88], 9=[v_prenex_72, v_prenex_64], 14=[v_prenex_70, v_prenex_68, v_prenex_78], 22=[v_prenex_82], 27=[A, v_prenex_62, v_prenex_66], 51=[v_prenex_74, v_prenex_58], 363=[v_prenex_94]} [2021-07-14 19:31:42,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:42,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:42,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:42,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:42,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:42,633 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 7 [2021-07-14 19:31:42,636 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 19:31:43,196 WARN L205 SmtUtils]: Spent 558.00 ms on a formula simplification that was a NOOP. DAG size: 440 [2021-07-14 19:31:43,196 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 19:31:43,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:43,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:43,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:43,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:43,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:43,218 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2021-07-14 19:31:43,220 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-07-14 19:31:43,779 WARN L205 SmtUtils]: Spent 559.00 ms on a formula simplification that was a NOOP. DAG size: 431 [2021-07-14 19:31:43,780 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 19:31:43,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:43,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:43,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:43,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:43,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:43,802 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 7 [2021-07-14 19:31:43,803 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-07-14 19:31:44,361 WARN L205 SmtUtils]: Spent 556.00 ms on a formula simplification that was a NOOP. DAG size: 423 [2021-07-14 19:31:44,361 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 19:31:44,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:44,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:44,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:44,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:44,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:44,380 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2021-07-14 19:31:44,381 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-07-14 19:31:44,899 WARN L205 SmtUtils]: Spent 517.00 ms on a formula simplification that was a NOOP. DAG size: 414 [2021-07-14 19:31:44,900 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 19:31:44,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:44,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:44,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:44,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:44,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:44,924 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 7 [2021-07-14 19:31:44,926 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-07-14 19:31:45,448 WARN L205 SmtUtils]: Spent 522.00 ms on a formula simplification that was a NOOP. DAG size: 406 [2021-07-14 19:31:45,449 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 19:31:45,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:45,464 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 19:31:45,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:45,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:45,466 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2021-07-14 19:31:45,468 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2021-07-14 19:31:45,989 WARN L205 SmtUtils]: Spent 521.00 ms on a formula simplification that was a NOOP. DAG size: 397 [2021-07-14 19:31:45,990 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 19:31:46,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:46,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:46,007 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 19:31:46,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:46,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:46,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:46,010 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 13 [2021-07-14 19:31:46,012 INFO L550 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2021-07-14 19:31:46,547 WARN L205 SmtUtils]: Spent 534.00 ms on a formula simplification that was a NOOP. DAG size: 384 [2021-07-14 19:31:46,547 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 19:31:46,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:46,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:46,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:46,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:46,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:46,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:46,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:46,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:46,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:46,574 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 31 treesize of output 13 [2021-07-14 19:31:46,585 INFO L550 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2021-07-14 19:31:47,094 WARN L205 SmtUtils]: Spent 508.00 ms on a formula simplification that was a NOOP. DAG size: 372 [2021-07-14 19:31:47,095 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 19:31:47,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,149 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 37 treesize of output 13 [2021-07-14 19:31:47,151 INFO L550 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2021-07-14 19:31:47,657 WARN L205 SmtUtils]: Spent 505.00 ms on a formula simplification that was a NOOP. DAG size: 358 [2021-07-14 19:31:47,663 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 19:31:47,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,683 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 19:31:47,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:47,687 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 13 [2021-07-14 19:31:47,689 INFO L550 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2021-07-14 19:31:48,175 WARN L205 SmtUtils]: Spent 485.00 ms on a formula simplification that was a NOOP. DAG size: 344 [2021-07-14 19:31:48,176 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 19:31:48,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,204 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 37 treesize of output 13 [2021-07-14 19:31:48,206 INFO L550 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2021-07-14 19:31:48,671 WARN L205 SmtUtils]: Spent 465.00 ms on a formula simplification that was a NOOP. DAG size: 330 [2021-07-14 19:31:48,672 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 19:31:48,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,700 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 19:31:48,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:48,708 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 19 [2021-07-14 19:31:48,710 INFO L550 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2021-07-14 19:31:49,156 WARN L205 SmtUtils]: Spent 445.00 ms on a formula simplification that was a NOOP. DAG size: 312 [2021-07-14 19:31:49,156 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 19:31:49,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,283 INFO L354 Elim1Store]: treesize reduction 42, result has 65.3 percent of original size [2021-07-14 19:31:49,283 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 16 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 46 treesize of output 94 [2021-07-14 19:31:49,357 INFO L550 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2021-07-14 19:31:49,825 WARN L205 SmtUtils]: Spent 467.00 ms on a formula simplification that was a NOOP. DAG size: 303 [2021-07-14 19:31:49,826 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 19:31:49,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,863 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 19:31:49,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:49,960 INFO L354 Elim1Store]: treesize reduction 42, result has 59.2 percent of original size [2021-07-14 19:31:49,960 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 46 treesize of output 76 [2021-07-14 19:31:50,015 INFO L550 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2021-07-14 19:31:50,461 WARN L205 SmtUtils]: Spent 445.00 ms on a formula simplification that was a NOOP. DAG size: 293 [2021-07-14 19:31:50,462 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 19:31:50,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:50,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:50,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:50,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:50,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:50,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:50,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:50,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:50,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:50,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:50,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:50,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:50,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:50,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:50,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:50,581 INFO L354 Elim1Store]: treesize reduction 40, result has 66.9 percent of original size [2021-07-14 19:31:50,582 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 16 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 46 treesize of output 96 [2021-07-14 19:31:50,709 INFO L550 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2021-07-14 19:31:51,199 WARN L205 SmtUtils]: Spent 489.00 ms on a formula simplification that was a NOOP. DAG size: 283 [2021-07-14 19:31:51,200 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 19:31:51,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,214 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 19:31:51,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,228 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 19:31:51,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,314 INFO L354 Elim1Store]: treesize reduction 84, result has 43.6 percent of original size [2021-07-14 19:31:51,314 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 30 disjoint index pairs (out of 66 index pairs), introduced 10 new quantified variables, introduced 19 case distinctions, treesize of input 67 treesize of output 89 [2021-07-14 19:31:51,348 INFO L550 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2021-07-14 19:31:51,783 WARN L205 SmtUtils]: Spent 435.00 ms on a formula simplification that was a NOOP. DAG size: 273 [2021-07-14 19:31:51,784 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 19:31:51,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,804 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 19:31:51,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:51,821 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 19:31:51,878 INFO L354 Elim1Store]: treesize reduction 98, result has 34.2 percent of original size [2021-07-14 19:31:51,878 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 30 disjoint index pairs (out of 66 index pairs), introduced 10 new quantified variables, introduced 19 case distinctions, treesize of input 67 treesize of output 75 [2021-07-14 19:31:51,883 INFO L550 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2021-07-14 19:31:52,332 WARN L205 SmtUtils]: Spent 449.00 ms on a formula simplification that was a NOOP. DAG size: 260 [2021-07-14 19:31:52,333 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 19:31:52,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,531 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61 [2021-07-14 19:31:52,531 INFO L354 Elim1Store]: treesize reduction 12, result has 90.1 percent of original size [2021-07-14 19:31:52,531 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 16 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 46 treesize of output 124 [2021-07-14 19:31:52,707 INFO L550 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2021-07-14 19:31:52,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,718 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 19:31:52,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,733 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 19:31:52,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 19:31:52,763 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 19:31:52,772 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 19:31:52,868 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 19:31:52,869 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 30 disjoint index pairs (out of 66 index pairs), introduced 10 new quantified variables, introduced 19 case distinctions, treesize of input 67 treesize of output 173 [2021-07-14 19:31:53,517 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 128 [2021-07-14 19:31:54,330 WARN L205 SmtUtils]: Spent 810.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 156 [2021-07-14 19:31:57,752 WARN L205 SmtUtils]: Spent 3.42 s on a formula simplification. DAG size of input: 183 DAG size of output: 156 [2021-07-14 19:32:01,970 WARN L205 SmtUtils]: Spent 4.22 s on a formula simplification. DAG size of input: 190 DAG size of output: 148 [2021-07-14 19:32:25,286 WARN L205 SmtUtils]: Spent 23.31 s on a formula simplification. DAG size of input: 150 DAG size of output: 186 [2021-07-14 19:32:25,403 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2021-07-14 19:32:26,031 WARN L205 SmtUtils]: Spent 626.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 118 [2021-07-14 19:32:26,989 WARN L205 SmtUtils]: Spent 793.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 107 [2021-07-14 19:32:53,604 WARN L205 SmtUtils]: Spent 26.56 s on a formula simplification. DAG size of input: 141 DAG size of output: 128 [2021-07-14 19:37:24,563 WARN L205 SmtUtils]: Spent 4.52 m on a formula simplification. DAG size of input: 199 DAG size of output: 169 [2021-07-14 19:39:13,643 WARN L205 SmtUtils]: Spent 1.82 m on a formula simplification. DAG size of input: 199 DAG size of output: 170 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown