/usr/bin/java -Xmx16000000000 -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-Sleep-NoLbe-Delay.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/mts.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-7cd14b8b9f04096d8ddfd3d9cd8a4ac590fe5404-7cd14b8 [2021-03-12 10:33:59,553 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-12 10:33:59,555 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-12 10:33:59,576 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-12 10:33:59,576 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-12 10:33:59,577 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-12 10:33:59,578 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-12 10:33:59,580 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-12 10:33:59,581 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-12 10:33:59,582 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-12 10:33:59,582 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-12 10:33:59,583 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-12 10:33:59,583 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-12 10:33:59,584 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-12 10:33:59,585 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-12 10:33:59,586 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-12 10:33:59,586 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-12 10:33:59,587 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-12 10:33:59,588 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-12 10:33:59,589 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-12 10:33:59,590 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-12 10:33:59,592 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-12 10:33:59,592 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-12 10:33:59,593 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-12 10:33:59,595 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-12 10:33:59,595 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-12 10:33:59,596 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-12 10:33:59,596 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-12 10:33:59,597 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-12 10:33:59,597 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-12 10:33:59,598 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-12 10:33:59,598 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-12 10:33:59,599 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-12 10:33:59,599 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-12 10:33:59,600 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-12 10:33:59,600 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-12 10:33:59,601 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-12 10:33:59,601 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-12 10:33:59,601 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-12 10:33:59,602 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-12 10:33:59,602 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-12 10:33:59,603 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-Sleep-NoLbe-Delay.epf [2021-03-12 10:33:59,618 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-12 10:33:59,618 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-12 10:33:59,619 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-03-12 10:33:59,619 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-03-12 10:33:59,620 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-12 10:33:59,620 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-12 10:33:59,620 INFO L138 SettingsManager]: * Use SBE=true [2021-03-12 10:33:59,620 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-12 10:33:59,620 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-12 10:33:59,620 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-12 10:33:59,620 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-12 10:33:59,621 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-12 10:33:59,621 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-12 10:33:59,621 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-12 10:33:59,621 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-12 10:33:59,621 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-12 10:33:59,621 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-12 10:33:59,621 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-12 10:33:59,621 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-12 10:33:59,621 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-12 10:33:59,622 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-12 10:33:59,622 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-12 10:33:59,622 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-12 10:33:59,622 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-12 10:33:59,622 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-12 10:33:59,622 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-12 10:33:59,622 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-12 10:33:59,622 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-12 10:33:59,622 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-12 10:33:59,623 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-03-12 10:33:59,623 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-03-12 10:33:59,623 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-03-12 10:33:59,623 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_DELAY_SET [2021-03-12 10:33:59,623 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-03-12 10:33:59,852 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-12 10:33:59,868 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-12 10:33:59,870 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-12 10:33:59,871 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-12 10:33:59,873 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-12 10:33:59,874 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/mts.wvr.bpl [2021-03-12 10:33:59,874 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/mts.wvr.bpl' [2021-03-12 10:33:59,904 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-12 10:33:59,908 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-12 10:33:59,909 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-12 10:33:59,909 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-12 10:33:59,909 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-12 10:33:59,918 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 10:33:59" (1/1) ... [2021-03-12 10:33:59,925 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 10:33:59" (1/1) ... [2021-03-12 10:33:59,931 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-12 10:33:59,933 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-12 10:33:59,933 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-12 10:33:59,933 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-12 10:33:59,938 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 10:33:59" (1/1) ... [2021-03-12 10:33:59,939 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 10:33:59" (1/1) ... [2021-03-12 10:33:59,939 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 10:33:59" (1/1) ... [2021-03-12 10:33:59,939 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 10:33:59" (1/1) ... [2021-03-12 10:33:59,946 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 10:33:59" (1/1) ... [2021-03-12 10:33:59,950 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 10:33:59" (1/1) ... [2021-03-12 10:33:59,951 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 10:33:59" (1/1) ... [2021-03-12 10:33:59,952 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-12 10:33:59,953 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-12 10:33:59,953 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-12 10:33:59,953 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-12 10:33:59,954 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 10:33:59" (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-03-12 10:34:00,011 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-03-12 10:34:00,012 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-03-12 10:34:00,012 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-03-12 10:34:00,012 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-03-12 10:34:00,012 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-03-12 10:34:00,012 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-03-12 10:34:00,013 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-12 10:34:00,013 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-12 10:34:00,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-12 10:34:00,013 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-03-12 10:34:00,015 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-03-12 10:34:00,015 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-03-12 10:34:00,016 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-12 10:34:00,248 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-12 10:34:00,248 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-12 10:34:00,250 INFO L202 PluginConnector]: Adding new model mts.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.03 10:34:00 BoogieIcfgContainer [2021-03-12 10:34:00,250 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-12 10:34:00,251 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-12 10:34:00,251 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-12 10:34:00,253 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-12 10:34:00,253 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 10:33:59" (1/2) ... [2021-03-12 10:34:00,254 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73c481dc and model type mts.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.03 10:34:00, skipping insertion in model container [2021-03-12 10:34:00,254 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.03 10:34:00" (2/2) ... [2021-03-12 10:34:00,255 INFO L111 eAbstractionObserver]: Analyzing ICFG mts.wvr.bpl [2021-03-12 10:34:00,260 WARN L142 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-03-12 10:34:00,260 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-12 10:34:00,263 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-12 10:34:00,263 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-12 10:34:00,293 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-03-12 10:34:00,320 INFO L253 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-03-12 10:34:00,409 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-12 10:34:00,410 INFO L377 AbstractCegarLoop]: Hoare is true [2021-03-12 10:34:00,410 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-12 10:34:00,410 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-12 10:34:00,410 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-12 10:34:00,410 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-12 10:34:00,410 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-12 10:34:00,410 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-12 10:34:00,462 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 10:34:00,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 10:34:00,469 INFO L82 PathProgramCache]: Analyzing trace with hash 1558799945, now seen corresponding path program 1 times [2021-03-12 10:34:00,475 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 10:34:00,476 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324666324] [2021-03-12 10:34:00,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 10:34:00,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 10:34:00,623 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 10:34:00,624 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324666324] [2021-03-12 10:34:00,624 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-12 10:34:00,624 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-12 10:34:00,625 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839808596] [2021-03-12 10:34:00,628 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-12 10:34:00,628 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 10:34:00,636 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-12 10:34:00,638 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-03-12 10:34:00,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 10:34:00,639 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 10:34:00,641 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 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-03-12 10:34:00,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 10:34:00,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-12 10:34:00,711 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-12 10:34:00,711 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 10:34:00,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 10:34:00,715 INFO L82 PathProgramCache]: Analyzing trace with hash 42228775, now seen corresponding path program 1 times [2021-03-12 10:34:00,715 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 10:34:00,717 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105688397] [2021-03-12 10:34:00,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 10:34:00,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 10:34:00,770 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-12 10:34:00,770 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105688397] [2021-03-12 10:34:00,770 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-12 10:34:00,770 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-12 10:34:00,771 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612931385] [2021-03-12 10:34:00,773 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-03-12 10:34:00,773 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 10:34:00,775 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-03-12 10:34:00,775 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-03-12 10:34:00,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 10:34:00,775 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 10:34:00,776 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 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-03-12 10:34:00,776 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-12 10:34:00,776 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 10:34:00,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-12 10:34:00,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 10:34:00,824 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-12 10:34:00,824 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 10:34:00,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 10:34:00,824 INFO L82 PathProgramCache]: Analyzing trace with hash -1930946427, now seen corresponding path program 1 times [2021-03-12 10:34:00,825 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 10:34:00,825 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712921025] [2021-03-12 10:34:00,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 10:34:00,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 10:34:01,206 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 10:34:01,206 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712921025] [2021-03-12 10:34:01,207 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [558605701] [2021-03-12 10:34:01,207 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-03-12 10:34:01,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 10:34:01,252 INFO L263 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 23 conjunts are in the unsatisfiable core [2021-03-12 10:34:01,258 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 10:34:01,729 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:01,729 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:01,734 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 14 [2021-03-12 10:34:01,736 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:01,744 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:01,745 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:01,746 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 19 [2021-03-12 10:34:01,750 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:01,755 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:01,756 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:01,756 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2021-03-12 10:34:01,761 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:01,766 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:01,767 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 22 [2021-03-12 10:34:01,769 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:01,815 INFO L628 ElimStorePlain]: treesize reduction 54, result has 43.2 percent of original size [2021-03-12 10:34:01,819 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2021-03-12 10:34:01,819 INFO L247 ElimStorePlain]: Needed 5 recursive calls to eliminate 2 variables, input treesize:153, output treesize:35 [2021-03-12 10:34:01,868 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 10:34:01,868 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 10:34:01,868 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2021-03-12 10:34:01,869 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498355376] [2021-03-12 10:34:01,870 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-12 10:34:01,870 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 10:34:01,870 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-12 10:34:01,871 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2021-03-12 10:34:01,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 10:34:01,872 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 10:34:01,872 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 3.076923076923077) internal successors, (40), 12 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-03-12 10:34:01,872 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-12 10:34:01,872 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 10:34:01,873 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 10:34:02,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-12 10:34:02,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 10:34:02,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-12 10:34:02,264 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 10:34:02,264 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 10:34:02,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 10:34:02,265 INFO L82 PathProgramCache]: Analyzing trace with hash 1580789603, now seen corresponding path program 2 times [2021-03-12 10:34:02,265 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 10:34:02,265 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133820243] [2021-03-12 10:34:02,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 10:34:02,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 10:34:02,335 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 10:34:02,335 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133820243] [2021-03-12 10:34:02,335 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [276543375] [2021-03-12 10:34:02,335 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-03-12 10:34:02,390 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-03-12 10:34:02,390 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 10:34:02,391 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 7 conjunts are in the unsatisfiable core [2021-03-12 10:34:02,392 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 10:34:02,518 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 10:34:02,518 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 10:34:02,518 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2021-03-12 10:34:02,518 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397376456] [2021-03-12 10:34:02,519 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-12 10:34:02,519 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 10:34:02,519 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-12 10:34:02,519 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-03-12 10:34:02,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 10:34:02,519 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 10:34:02,519 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 12 states have internal predecessors, (35), 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-03-12 10:34:02,519 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-12 10:34:02,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 10:34:02,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-12 10:34:02,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 10:34:02,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-12 10:34:02,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 10:34:02,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-12 10:34:02,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 10:34:02,905 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-03-12 10:34:02,905 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 10:34:02,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 10:34:02,906 INFO L82 PathProgramCache]: Analyzing trace with hash -339909977, now seen corresponding path program 1 times [2021-03-12 10:34:02,906 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 10:34:02,906 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695601223] [2021-03-12 10:34:02,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 10:34:02,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 10:34:02,965 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-12 10:34:02,966 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695601223] [2021-03-12 10:34:02,966 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616563040] [2021-03-12 10:34:02,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-03-12 10:34:02,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 10:34:03,000 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 7 conjunts are in the unsatisfiable core [2021-03-12 10:34:03,001 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 10:34:03,075 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-12 10:34:03,075 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 10:34:03,075 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2021-03-12 10:34:03,076 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725273033] [2021-03-12 10:34:03,076 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-03-12 10:34:03,076 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 10:34:03,076 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-03-12 10:34:03,077 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-03-12 10:34:03,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 10:34:03,077 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 10:34:03,077 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.272727272727273) internal successors, (36), 11 states have internal predecessors, (36), 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-03-12 10:34:03,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-12 10:34:03,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 10:34:03,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-12 10:34:03,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-03-12 10:34:03,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 10:34:03,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-12 10:34:03,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 10:34:03,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-12 10:34:03,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 10:34:03,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-12 10:34:03,368 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 10:34:03,368 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 10:34:03,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 10:34:03,369 INFO L82 PathProgramCache]: Analyzing trace with hash -700638459, now seen corresponding path program 2 times [2021-03-12 10:34:03,369 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 10:34:03,369 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886564690] [2021-03-12 10:34:03,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 10:34:03,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 10:34:03,916 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 73 [2021-03-12 10:34:04,065 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 71 [2021-03-12 10:34:04,193 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 66 [2021-03-12 10:34:04,528 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 10:34:04,528 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886564690] [2021-03-12 10:34:04,528 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [198483256] [2021-03-12 10:34:04,528 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 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-03-12 10:34:04,578 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-03-12 10:34:04,578 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 10:34:04,579 WARN L261 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 44 conjunts are in the unsatisfiable core [2021-03-12 10:34:04,582 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 10:34:05,305 WARN L205 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 75 [2021-03-12 10:34:05,681 WARN L205 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 73 [2021-03-12 10:34:06,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,239 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,241 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,244 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 58 treesize of output 31 [2021-03-12 10:34:06,245 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,255 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,258 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,260 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 46 treesize of output 26 [2021-03-12 10:34:06,263 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,272 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,274 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,278 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 51 treesize of output 29 [2021-03-12 10:34:06,279 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,288 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,290 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,292 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 49 treesize of output 29 [2021-03-12 10:34:06,294 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,307 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,309 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,311 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 40 treesize of output 21 [2021-03-12 10:34:06,312 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,322 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,324 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,326 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 31 treesize of output 19 [2021-03-12 10:34:06,330 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,340 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,343 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,345 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 35 treesize of output 21 [2021-03-12 10:34:06,346 INFO L550 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,359 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,361 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,363 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 58 treesize of output 32 [2021-03-12 10:34:06,365 INFO L550 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,380 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,382 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,383 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 51 treesize of output 29 [2021-03-12 10:34:06,384 INFO L550 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,394 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,396 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,398 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 36 treesize of output 19 [2021-03-12 10:34:06,400 INFO L550 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,410 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,412 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,414 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 52 treesize of output 30 [2021-03-12 10:34:06,415 INFO L550 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,426 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,428 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,430 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 45 treesize of output 27 [2021-03-12 10:34:06,431 INFO L550 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,444 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,447 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,448 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 40 treesize of output 21 [2021-03-12 10:34:06,451 INFO L550 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,461 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,463 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,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 49 treesize of output 26 [2021-03-12 10:34:06,467 INFO L550 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,478 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,480 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,483 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 41 treesize of output 25 [2021-03-12 10:34:06,484 INFO L550 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,493 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,495 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,497 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 36 treesize of output 19 [2021-03-12 10:34:06,498 INFO L550 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,508 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,510 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,511 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 63 treesize of output 35 [2021-03-12 10:34:06,512 INFO L550 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,523 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,525 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,526 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 49 treesize of output 29 [2021-03-12 10:34:06,535 INFO L550 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,545 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,547 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,550 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 55 treesize of output 30 [2021-03-12 10:34:06,551 INFO L550 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,560 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,562 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,564 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 58 treesize of output 34 [2021-03-12 10:34:06,565 INFO L550 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,576 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,578 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,580 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 59 treesize of output 32 [2021-03-12 10:34:06,581 INFO L550 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,591 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,593 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,595 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 45 treesize of output 24 [2021-03-12 10:34:06,595 INFO L550 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,605 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,607 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,609 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 50 treesize of output 27 [2021-03-12 10:34:06,610 INFO L550 ElimStorePlain]: Start of recursive call 24: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,620 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,622 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,623 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 58 treesize of output 32 [2021-03-12 10:34:06,624 INFO L550 ElimStorePlain]: Start of recursive call 25: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,634 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,636 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,638 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 26 treesize of output 13 [2021-03-12 10:34:06,640 INFO L550 ElimStorePlain]: Start of recursive call 26: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,650 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,652 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,653 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 41 treesize of output 25 [2021-03-12 10:34:06,654 INFO L550 ElimStorePlain]: Start of recursive call 27: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,664 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,667 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,672 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 53 treesize of output 31 [2021-03-12 10:34:06,673 INFO L550 ElimStorePlain]: Start of recursive call 28: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,683 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,685 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,686 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 63 treesize of output 35 [2021-03-12 10:34:06,693 INFO L550 ElimStorePlain]: Start of recursive call 29: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,702 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,705 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,706 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 54 treesize of output 32 [2021-03-12 10:34:06,707 INFO L550 ElimStorePlain]: Start of recursive call 30: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,719 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,730 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,732 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 54 treesize of output 32 [2021-03-12 10:34:06,734 INFO L550 ElimStorePlain]: Start of recursive call 31: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,746 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,748 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,751 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 47 treesize of output 27 [2021-03-12 10:34:06,752 INFO L550 ElimStorePlain]: Start of recursive call 32: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,762 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,764 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,765 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 67 treesize of output 39 [2021-03-12 10:34:06,768 INFO L550 ElimStorePlain]: Start of recursive call 33: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,791 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,793 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,795 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 64 treesize of output 36 [2021-03-12 10:34:06,796 INFO L550 ElimStorePlain]: Start of recursive call 34: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,806 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,808 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,810 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 50 treesize of output 30 [2021-03-12 10:34:06,811 INFO L550 ElimStorePlain]: Start of recursive call 35: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,821 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,823 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,825 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 44 treesize of output 26 [2021-03-12 10:34:06,827 INFO L550 ElimStorePlain]: Start of recursive call 36: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,840 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,842 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,843 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 40 treesize of output 21 [2021-03-12 10:34:06,844 INFO L550 ElimStorePlain]: Start of recursive call 37: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,857 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,859 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,860 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 49 treesize of output 29 [2021-03-12 10:34:06,862 INFO L550 ElimStorePlain]: Start of recursive call 38: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,872 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,874 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,875 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 30 treesize of output 15 [2021-03-12 10:34:06,877 INFO L550 ElimStorePlain]: Start of recursive call 39: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,889 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,896 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,898 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 52 treesize of output 30 [2021-03-12 10:34:06,899 INFO L550 ElimStorePlain]: Start of recursive call 40: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,909 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,912 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,913 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 26 [2021-03-12 10:34:06,914 INFO L550 ElimStorePlain]: Start of recursive call 41: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,924 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,926 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,928 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 48 treesize of output 25 [2021-03-12 10:34:06,929 INFO L550 ElimStorePlain]: Start of recursive call 42: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,938 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,943 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,944 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 31 treesize of output 19 [2021-03-12 10:34:06,945 INFO L550 ElimStorePlain]: Start of recursive call 43: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,955 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,957 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,959 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 64 treesize of output 36 [2021-03-12 10:34:06,967 INFO L550 ElimStorePlain]: Start of recursive call 44: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,976 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,978 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:06,980 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 40 treesize of output 24 [2021-03-12 10:34:06,981 INFO L550 ElimStorePlain]: Start of recursive call 45: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:06,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:06,997 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,001 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,002 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 44 treesize of output 26 [2021-03-12 10:34:07,004 INFO L550 ElimStorePlain]: Start of recursive call 46: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:07,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,017 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,019 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,022 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 35 treesize of output 21 [2021-03-12 10:34:07,024 INFO L550 ElimStorePlain]: Start of recursive call 47: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:07,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,046 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,048 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,050 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 46 treesize of output 25 [2021-03-12 10:34:07,051 INFO L550 ElimStorePlain]: Start of recursive call 48: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:07,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,065 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,067 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,069 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 58 treesize of output 34 [2021-03-12 10:34:07,069 INFO L550 ElimStorePlain]: Start of recursive call 49: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:07,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,076 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,077 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,079 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 62 treesize of output 36 [2021-03-12 10:34:07,080 INFO L550 ElimStorePlain]: Start of recursive call 50: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:07,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,090 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,092 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,094 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 44 treesize of output 26 [2021-03-12 10:34:07,095 INFO L550 ElimStorePlain]: Start of recursive call 51: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:07,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,102 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,104 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,105 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 39 [2021-03-12 10:34:07,106 INFO L550 ElimStorePlain]: Start of recursive call 52: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:07,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,113 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,116 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,117 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 57 treesize of output 33 [2021-03-12 10:34:07,118 INFO L550 ElimStorePlain]: Start of recursive call 53: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:07,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,125 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,127 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,128 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 40 treesize of output 24 [2021-03-12 10:34:07,130 INFO L550 ElimStorePlain]: Start of recursive call 54: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:07,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,136 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,138 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,139 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 53 treesize of output 31 [2021-03-12 10:34:07,140 INFO L550 ElimStorePlain]: Start of recursive call 55: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:07,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,146 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,148 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,149 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 35 treesize of output 21 [2021-03-12 10:34:07,150 INFO L550 ElimStorePlain]: Start of recursive call 56: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:07,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,159 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,160 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,162 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 45 treesize of output 27 [2021-03-12 10:34:07,163 INFO L550 ElimStorePlain]: Start of recursive call 57: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:07,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,170 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,171 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,173 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 53 treesize of output 31 [2021-03-12 10:34:07,173 INFO L550 ElimStorePlain]: Start of recursive call 58: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:07,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,179 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,181 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,182 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 59 treesize of output 33 [2021-03-12 10:34:07,183 INFO L550 ElimStorePlain]: Start of recursive call 59: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:07,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,189 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,191 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,192 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 50 treesize of output 30 [2021-03-12 10:34:07,193 INFO L550 ElimStorePlain]: Start of recursive call 60: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:07,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,200 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,201 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,202 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 45 treesize of output 27 [2021-03-12 10:34:07,204 INFO L550 ElimStorePlain]: Start of recursive call 61: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:07,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,210 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,212 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,213 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 50 treesize of output 27 [2021-03-12 10:34:07,214 INFO L550 ElimStorePlain]: Start of recursive call 62: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:07,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,220 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,222 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,223 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 35 treesize of output 21 [2021-03-12 10:34:07,224 INFO L550 ElimStorePlain]: Start of recursive call 63: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:07,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:07,229 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:07,229 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 53 treesize of output 31 [2021-03-12 10:34:07,230 INFO L550 ElimStorePlain]: Start of recursive call 64: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:07,325 INFO L628 ElimStorePlain]: treesize reduction 200, result has 32.4 percent of original size [2021-03-12 10:34:07,328 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 3 xjuncts. [2021-03-12 10:34:07,328 INFO L247 ElimStorePlain]: Needed 64 recursive calls to eliminate 2 variables, input treesize:4342, output treesize:75 [2021-03-12 10:34:07,452 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 10:34:07,453 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 10:34:07,453 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 16] total 25 [2021-03-12 10:34:07,453 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207667019] [2021-03-12 10:34:07,453 INFO L460 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-03-12 10:34:07,453 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 10:34:07,454 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-03-12 10:34:07,454 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=502, Unknown=0, NotChecked=0, Total=600 [2021-03-12 10:34:07,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 10:34:07,454 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 10:34:07,454 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 2.24) internal successors, (56), 25 states have internal predecessors, (56), 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-03-12 10:34:07,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-12 10:34:07,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 10:34:07,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-12 10:34:07,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-03-12 10:34:07,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-03-12 10:34:07,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 10:34:07,646 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 55 [2021-03-12 10:34:07,824 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 81 [2021-03-12 10:34:08,104 WARN L205 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 88 [2021-03-12 10:34:08,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-12 10:34:08,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 10:34:08,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-12 10:34:08,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 10:34:08,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-12 10:34:08,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-12 10:34:08,559 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-03-12 10:34:08,559 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 10:34:08,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 10:34:08,559 INFO L82 PathProgramCache]: Analyzing trace with hash 531641315, now seen corresponding path program 3 times [2021-03-12 10:34:08,560 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 10:34:08,560 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219480677] [2021-03-12 10:34:08,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 10:34:08,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 10:34:08,649 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 10:34:08,649 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219480677] [2021-03-12 10:34:08,649 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730482815] [2021-03-12 10:34:08,649 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 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-03-12 10:34:08,695 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-03-12 10:34:08,696 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 10:34:08,696 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 11 conjunts are in the unsatisfiable core [2021-03-12 10:34:08,701 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 10:34:08,884 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 10:34:08,884 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 10:34:08,884 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2021-03-12 10:34:08,884 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978511230] [2021-03-12 10:34:08,884 INFO L460 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-03-12 10:34:08,884 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 10:34:08,885 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-03-12 10:34:08,885 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2021-03-12 10:34:08,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 10:34:08,885 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 10:34:08,885 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 2.55) internal successors, (51), 20 states have internal predecessors, (51), 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-03-12 10:34:08,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-12 10:34:08,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 10:34:08,887 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-12 10:34:08,887 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-03-12 10:34:08,887 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-03-12 10:34:08,887 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-03-12 10:34:08,887 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 10:34:09,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-12 10:34:09,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 10:34:09,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-12 10:34:09,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 10:34:09,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-12 10:34:09,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-12 10:34:09,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-03-12 10:34:09,476 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable88,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 10:34:09,476 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 10:34:09,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 10:34:09,476 INFO L82 PathProgramCache]: Analyzing trace with hash -553752793, now seen corresponding path program 4 times [2021-03-12 10:34:09,477 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 10:34:09,477 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276681327] [2021-03-12 10:34:09,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 10:34:09,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 10:34:09,545 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-12 10:34:09,545 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276681327] [2021-03-12 10:34:09,546 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [488879523] [2021-03-12 10:34:09,546 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 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-03-12 10:34:09,569 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-03-12 10:34:09,569 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 10:34:09,570 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 11 conjunts are in the unsatisfiable core [2021-03-12 10:34:09,571 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 10:34:09,687 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-12 10:34:09,687 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 10:34:09,687 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2021-03-12 10:34:09,688 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762728522] [2021-03-12 10:34:09,688 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-03-12 10:34:09,688 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 10:34:09,688 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-03-12 10:34:09,688 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2021-03-12 10:34:09,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 10:34:09,689 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 10:34:09,689 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 2.823529411764706) internal successors, (48), 17 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-12 10:34:09,689 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-12 10:34:09,689 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 10:34:09,689 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-12 10:34:09,689 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-03-12 10:34:09,689 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-03-12 10:34:09,689 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-03-12 10:34:09,689 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-03-12 10:34:09,689 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 10:34:09,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-12 10:34:09,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 10:34:09,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-12 10:34:09,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 10:34:09,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-12 10:34:09,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-12 10:34:09,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-03-12 10:34:09,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-12 10:34:10,013 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable89,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 10:34:10,013 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 10:34:10,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 10:34:10,014 INFO L82 PathProgramCache]: Analyzing trace with hash 2070339973, now seen corresponding path program 5 times [2021-03-12 10:34:10,014 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 10:34:10,014 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441713696] [2021-03-12 10:34:10,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 10:34:10,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 10:34:10,747 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 44 [2021-03-12 10:34:11,097 WARN L205 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 79 [2021-03-12 10:34:11,569 WARN L205 SmtUtils]: Spent 445.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 122 [2021-03-12 10:34:12,161 WARN L205 SmtUtils]: Spent 538.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 140 [2021-03-12 10:34:12,708 WARN L205 SmtUtils]: Spent 512.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 135 [2021-03-12 10:34:13,059 WARN L205 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 90 [2021-03-12 10:34:13,281 WARN L205 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 65 [2021-03-12 10:34:13,428 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 38 [2021-03-12 10:34:13,726 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 10:34:13,726 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441713696] [2021-03-12 10:34:13,726 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [902460515] [2021-03-12 10:34:13,726 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 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-03-12 10:34:13,771 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-03-12 10:34:13,771 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 10:34:13,772 WARN L261 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 54 conjunts are in the unsatisfiable core [2021-03-12 10:34:13,774 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 10:34:15,778 WARN L205 SmtUtils]: Spent 1.18 s on a formula simplification that was a NOOP. DAG size: 132 [2021-03-12 10:34:17,454 WARN L205 SmtUtils]: Spent 1.27 s on a formula simplification that was a NOOP. DAG size: 376 [2021-03-12 10:34:19,763 WARN L205 SmtUtils]: Spent 1.33 s on a formula simplification that was a NOOP. DAG size: 381 [2021-03-12 10:34:21,545 WARN L205 SmtUtils]: Spent 1.16 s on a formula simplification that was a NOOP. DAG size: 382 [2021-03-12 10:34:23,489 WARN L205 SmtUtils]: Spent 1.30 s on a formula simplification that was a NOOP. DAG size: 384 [2021-03-12 10:34:25,256 WARN L205 SmtUtils]: Spent 1.31 s on a formula simplification that was a NOOP. DAG size: 383 [2021-03-12 10:34:26,690 WARN L205 SmtUtils]: Spent 922.00 ms on a formula simplification that was a NOOP. DAG size: 372 [2021-03-12 10:34:28,524 WARN L205 SmtUtils]: Spent 865.00 ms on a formula simplification that was a NOOP. DAG size: 371 [2021-03-12 10:34:29,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:29,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:29,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:29,425 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:29,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:29,433 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:29,452 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 57 treesize of output 30 [2021-03-12 10:34:29,455 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:29,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:29,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:29,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:29,498 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:29,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:29,500 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 52 treesize of output 30 [2021-03-12 10:34:29,501 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:36,567 WARN L205 SmtUtils]: Spent 7.06 s on a formula simplification. DAG size of input: 860 DAG size of output: 773 [2021-03-12 10:34:36,569 INFO L628 ElimStorePlain]: treesize reduction 1879, result has 59.0 percent of original size [2021-03-12 10:34:36,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:36,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:36,609 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:36,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:36,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:36,615 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 55 treesize of output 31 [2021-03-12 10:34:36,618 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:39,015 WARN L205 SmtUtils]: Spent 2.40 s on a formula simplification that was a NOOP. DAG size: 759 [2021-03-12 10:34:39,016 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:34:39,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:39,052 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:39,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:39,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:39,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:39,059 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 44 treesize of output 26 [2021-03-12 10:34:39,062 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:41,395 WARN L205 SmtUtils]: Spent 2.33 s on a formula simplification that was a NOOP. DAG size: 743 [2021-03-12 10:34:41,396 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:34:41,425 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:41,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:41,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:41,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:41,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:41,432 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 45 treesize of output 27 [2021-03-12 10:34:41,435 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:44,087 WARN L205 SmtUtils]: Spent 2.65 s on a formula simplification that was a NOOP. DAG size: 729 [2021-03-12 10:34:44,088 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:34:44,118 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:44,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:44,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:44,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:44,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:44,127 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 44 treesize of output 26 [2021-03-12 10:34:44,130 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:46,819 WARN L205 SmtUtils]: Spent 2.69 s on a formula simplification that was a NOOP. DAG size: 713 [2021-03-12 10:34:46,820 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:34:46,856 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:46,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:46,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:46,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:46,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:46,866 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:46,892 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 53 treesize of output 31 [2021-03-12 10:34:46,895 INFO L550 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:46,926 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:46,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:46,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:46,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:46,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:46,937 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 54 treesize of output 32 [2021-03-12 10:34:46,940 INFO L550 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:49,527 WARN L205 SmtUtils]: Spent 2.59 s on a formula simplification that was a NOOP. DAG size: 699 [2021-03-12 10:34:49,528 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:34:49,556 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:49,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:49,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:49,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:49,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:49,567 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:49,597 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 90 treesize of output 46 [2021-03-12 10:34:49,600 INFO L550 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:49,635 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:49,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:49,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:49,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:49,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:49,646 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 88 treesize of output 44 [2021-03-12 10:34:49,648 INFO L550 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:52,116 WARN L205 SmtUtils]: Spent 2.47 s on a formula simplification that was a NOOP. DAG size: 678 [2021-03-12 10:34:52,117 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:34:52,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:52,151 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:52,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:52,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:52,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:52,160 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 52 treesize of output 28 [2021-03-12 10:34:52,162 INFO L550 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:54,639 WARN L205 SmtUtils]: Spent 2.48 s on a formula simplification that was a NOOP. DAG size: 662 [2021-03-12 10:34:54,640 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:34:54,668 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:54,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:54,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:54,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:54,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:54,677 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 51 treesize of output 29 [2021-03-12 10:34:54,680 INFO L550 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:57,184 WARN L205 SmtUtils]: Spent 2.50 s on a formula simplification that was a NOOP. DAG size: 646 [2021-03-12 10:34:57,185 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:34:57,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:57,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:57,220 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:57,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:57,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:57,226 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 35 treesize of output 21 [2021-03-12 10:34:57,229 INFO L550 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:59,686 WARN L205 SmtUtils]: Spent 2.46 s on a formula simplification that was a NOOP. DAG size: 632 [2021-03-12 10:34:59,687 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:34:59,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:59,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:59,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:59,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:59,723 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:59,735 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:59,753 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 61 treesize of output 35 [2021-03-12 10:34:59,756 INFO L550 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2021-03-12 10:34:59,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:59,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:59,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:59,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:34:59,800 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:34:59,801 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 59 treesize of output 33 [2021-03-12 10:34:59,804 INFO L550 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:02,112 WARN L205 SmtUtils]: Spent 2.31 s on a formula simplification that was a NOOP. DAG size: 612 [2021-03-12 10:35:02,113 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:02,141 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:02,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:02,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:02,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:02,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:02,152 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 42 treesize of output 24 [2021-03-12 10:35:02,156 INFO L550 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:04,888 WARN L205 SmtUtils]: Spent 2.73 s on a formula simplification that was a NOOP. DAG size: 597 [2021-03-12 10:35:04,889 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:04,927 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:04,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:04,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:04,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:04,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:04,938 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 35 treesize of output 21 [2021-03-12 10:35:04,942 INFO L550 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:07,426 WARN L205 SmtUtils]: Spent 2.48 s on a formula simplification that was a NOOP. DAG size: 583 [2021-03-12 10:35:07,427 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:07,465 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:07,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:07,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:07,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:07,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:07,477 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 52 treesize of output 30 [2021-03-12 10:35:07,480 INFO L550 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:09,848 WARN L205 SmtUtils]: Spent 2.37 s on a formula simplification that was a NOOP. DAG size: 566 [2021-03-12 10:35:09,849 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:09,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:09,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:09,885 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:09,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:09,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:09,892 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 39 treesize of output 23 [2021-03-12 10:35:09,895 INFO L550 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:12,273 WARN L205 SmtUtils]: Spent 2.38 s on a formula simplification that was a NOOP. DAG size: 551 [2021-03-12 10:35:12,274 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:12,304 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:12,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:12,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:12,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:12,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:12,316 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:12,343 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 63 treesize of output 35 [2021-03-12 10:35:12,347 INFO L550 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:12,376 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:12,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:12,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:12,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:12,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:12,390 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 65 treesize of output 37 [2021-03-12 10:35:12,394 INFO L550 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:14,616 WARN L205 SmtUtils]: Spent 2.22 s on a formula simplification that was a NOOP. DAG size: 531 [2021-03-12 10:35:14,617 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:14,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:14,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:14,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:14,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:14,652 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 21 [2021-03-12 10:35:14,657 INFO L550 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:16,871 WARN L205 SmtUtils]: Spent 2.21 s on a formula simplification that was a NOOP. DAG size: 518 [2021-03-12 10:35:16,871 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:16,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:16,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:16,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:16,903 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:16,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:16,906 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 42 treesize of output 24 [2021-03-12 10:35:16,910 INFO L550 ElimStorePlain]: Start of recursive call 24: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:19,012 WARN L205 SmtUtils]: Spent 2.10 s on a formula simplification that was a NOOP. DAG size: 503 [2021-03-12 10:35:19,013 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:19,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:19,039 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:19,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:19,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:19,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:19,050 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:19,073 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 74 treesize of output 40 [2021-03-12 10:35:19,075 INFO L550 ElimStorePlain]: Start of recursive call 25: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:19,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:19,102 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:19,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:19,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:19,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:19,109 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 72 treesize of output 38 [2021-03-12 10:35:19,113 INFO L550 ElimStorePlain]: Start of recursive call 26: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:21,126 WARN L205 SmtUtils]: Spent 2.01 s on a formula simplification that was a NOOP. DAG size: 483 [2021-03-12 10:35:21,127 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:21,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:21,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:21,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:21,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:21,160 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:21,162 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 51 treesize of output 29 [2021-03-12 10:35:21,164 INFO L550 ElimStorePlain]: Start of recursive call 27: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:23,199 WARN L205 SmtUtils]: Spent 2.03 s on a formula simplification that was a NOOP. DAG size: 466 [2021-03-12 10:35:23,200 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:23,241 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:23,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:23,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:23,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:23,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:23,252 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:23,281 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 53 treesize of output 31 [2021-03-12 10:35:23,283 INFO L550 ElimStorePlain]: Start of recursive call 28: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:23,308 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:23,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:23,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:23,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:23,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:23,318 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 54 treesize of output 32 [2021-03-12 10:35:23,323 INFO L550 ElimStorePlain]: Start of recursive call 29: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:25,413 WARN L205 SmtUtils]: Spent 2.09 s on a formula simplification that was a NOOP. DAG size: 447 [2021-03-12 10:35:25,413 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:25,438 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:25,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:25,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:25,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:25,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:25,464 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:25,496 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 60 treesize of output 34 [2021-03-12 10:35:25,500 INFO L550 ElimStorePlain]: Start of recursive call 30: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:25,523 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:25,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:25,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:25,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:25,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:25,536 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 61 treesize of output 35 [2021-03-12 10:35:25,541 INFO L550 ElimStorePlain]: Start of recursive call 31: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:27,236 WARN L205 SmtUtils]: Spent 1.69 s on a formula simplification that was a NOOP. DAG size: 426 [2021-03-12 10:35:27,237 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:27,268 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:27,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:27,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:27,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:27,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:27,277 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 49 treesize of output 29 [2021-03-12 10:35:27,280 INFO L550 ElimStorePlain]: Start of recursive call 32: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:28,852 WARN L205 SmtUtils]: Spent 1.57 s on a formula simplification that was a NOOP. DAG size: 409 [2021-03-12 10:35:28,853 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:28,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:28,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:28,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:28,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:28,885 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:28,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:28,889 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 80 treesize of output 40 [2021-03-12 10:35:28,892 INFO L550 ElimStorePlain]: Start of recursive call 33: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:30,142 WARN L205 SmtUtils]: Spent 1.25 s on a formula simplification that was a NOOP. DAG size: 391 [2021-03-12 10:35:30,143 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:30,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:30,163 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:30,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:30,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:30,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:30,168 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 40 treesize of output 24 [2021-03-12 10:35:30,171 INFO L550 ElimStorePlain]: Start of recursive call 34: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:31,331 WARN L205 SmtUtils]: Spent 1.16 s on a formula simplification that was a NOOP. DAG size: 376 [2021-03-12 10:35:31,332 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:31,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:31,352 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:31,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:31,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:31,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:31,358 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 45 treesize of output 27 [2021-03-12 10:35:31,361 INFO L550 ElimStorePlain]: Start of recursive call 35: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:32,713 WARN L205 SmtUtils]: Spent 1.35 s on a formula simplification that was a NOOP. DAG size: 360 [2021-03-12 10:35:32,714 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:32,735 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:32,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:32,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:32,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:32,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:32,747 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 62 treesize of output 34 [2021-03-12 10:35:32,752 INFO L550 ElimStorePlain]: Start of recursive call 36: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:33,955 WARN L205 SmtUtils]: Spent 1.20 s on a formula simplification that was a NOOP. DAG size: 342 [2021-03-12 10:35:33,956 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:33,977 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:33,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:33,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:33,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:33,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:33,988 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 64 treesize of output 34 [2021-03-12 10:35:33,992 INFO L550 ElimStorePlain]: Start of recursive call 37: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:35,606 WARN L205 SmtUtils]: Spent 1.61 s on a formula simplification that was a NOOP. DAG size: 325 [2021-03-12 10:35:35,607 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:35,624 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:35,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:35,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:35,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:35,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:35,630 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 41 treesize of output 25 [2021-03-12 10:35:35,634 INFO L550 ElimStorePlain]: Start of recursive call 38: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:36,516 WARN L205 SmtUtils]: Spent 881.00 ms on a formula simplification that was a NOOP. DAG size: 310 [2021-03-12 10:35:36,516 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:36,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:36,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:36,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:36,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:36,537 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 19 [2021-03-12 10:35:36,539 INFO L550 ElimStorePlain]: Start of recursive call 39: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:37,620 WARN L205 SmtUtils]: Spent 1.08 s on a formula simplification that was a NOOP. DAG size: 298 [2021-03-12 10:35:37,621 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:37,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:37,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:37,644 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:37,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:37,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:37,657 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:37,680 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 49 treesize of output 29 [2021-03-12 10:35:37,685 INFO L550 ElimStorePlain]: Start of recursive call 40: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:37,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:37,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:37,707 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:37,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:37,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:37,715 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 50 treesize of output 30 [2021-03-12 10:35:37,721 INFO L550 ElimStorePlain]: Start of recursive call 41: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:38,938 WARN L205 SmtUtils]: Spent 1.22 s on a formula simplification that was a NOOP. DAG size: 279 [2021-03-12 10:35:38,939 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:38,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:38,959 INFO L173 IndexEqualityManager]: detected equality via solver [2021-03-12 10:35:38,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:38,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:38,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-12 10:35:38,968 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 45 treesize of output 27 [2021-03-12 10:35:38,971 INFO L550 ElimStorePlain]: Start of recursive call 42: End of recursive call: and 1 xjuncts. [2021-03-12 10:35:40,203 WARN L205 SmtUtils]: Spent 1.23 s on a formula simplification that was a NOOP. DAG size: 262 [2021-03-12 10:35:40,204 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 10:35:40,252 INFO L550 ElimStorePlain]: Start of recursive call 1: 64 dim-0 vars, 32 dim-1 vars, End of recursive call: and 12 xjuncts. [2021-03-12 10:35:40,252 INFO L247 ElimStorePlain]: Needed 42 recursive calls to eliminate 96 variables, input treesize:4699, output treesize:177 [2021-03-12 10:35:40,594 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 20 [2021-03-12 10:35:40,643 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 10:35:40,643 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 10:35:40,643 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32 [2021-03-12 10:35:40,643 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100233628] [2021-03-12 10:35:40,643 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states [2021-03-12 10:35:40,643 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 10:35:40,644 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-03-12 10:35:40,644 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=900, Unknown=0, NotChecked=0, Total=992 [2021-03-12 10:35:40,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 10:35:40,644 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 10:35:40,644 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 32 states, 32 states have (on average 2.3125) internal successors, (74), 32 states have internal predecessors, (74), 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-03-12 10:35:40,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-12 10:35:40,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 10:35:40,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-12 10:35:40,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-03-12 10:35:40,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-03-12 10:35:40,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-03-12 10:35:40,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-03-12 10:35:40,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-03-12 10:35:40,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 10:35:41,543 WARN L205 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 60 [2021-03-12 10:35:42,433 WARN L205 SmtUtils]: Spent 418.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 72 [2021-03-12 10:35:42,642 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 51 [2021-03-12 10:35:43,257 WARN L205 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 83 [2021-03-12 10:35:43,553 WARN L205 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 68 [2021-03-12 10:35:44,018 WARN L205 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 71 [2021-03-12 10:35:44,418 WARN L205 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 94 [2021-03-12 10:35:45,017 WARN L205 SmtUtils]: Spent 412.00 ms on a formula simplification. DAG size of input: 284 DAG size of output: 96 [2021-03-12 10:35:50,468 WARN L205 SmtUtils]: Spent 5.25 s on a formula simplification. DAG size of input: 242 DAG size of output: 136 [2021-03-12 10:35:59,760 WARN L205 SmtUtils]: Spent 8.80 s on a formula simplification. DAG size of input: 559 DAG size of output: 450 [2021-03-12 10:36:00,414 WARN L205 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 71 [2021-03-12 10:36:01,337 WARN L205 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2021-03-12 10:36:01,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-12 10:36:01,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 10:36:01,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-12 10:36:01,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 10:36:01,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-12 10:36:01,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-12 10:36:01,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-03-12 10:36:01,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-12 10:36:01,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-03-12 10:36:01,658 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable90,9 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 10:36:01,658 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 10:36:01,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 10:36:01,659 INFO L82 PathProgramCache]: Analyzing trace with hash 1007081921, now seen corresponding path program 6 times [2021-03-12 10:36:01,659 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 10:36:01,659 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204741984] [2021-03-12 10:36:01,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 10:36:01,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 10:36:03,108 WARN L205 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 34 [2021-03-12 10:36:03,416 WARN L205 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 52 [2021-03-12 10:36:04,191 WARN L205 SmtUtils]: Spent 714.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 82 [2021-03-12 10:36:06,269 WARN L205 SmtUtils]: Spent 1.95 s on a formula simplification. DAG size of input: 210 DAG size of output: 154 [2021-03-12 10:36:06,413 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 291 DAG size of output: 295 [2021-03-12 10:36:08,917 WARN L205 SmtUtils]: Spent 2.41 s on a formula simplification. DAG size of input: 295 DAG size of output: 189 [2021-03-12 10:36:09,066 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 294 DAG size of output: 298 [2021-03-12 10:36:13,288 WARN L205 SmtUtils]: Spent 4.10 s on a formula simplification. DAG size of input: 298 DAG size of output: 192 [2021-03-12 10:36:13,467 WARN L205 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 326 DAG size of output: 361 [2021-03-12 10:36:18,750 WARN L205 SmtUtils]: Spent 5.11 s on a formula simplification. DAG size of input: 350 DAG size of output: 236 [2021-03-12 10:36:18,885 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 321 DAG size of output: 349 [2021-03-12 10:36:23,594 WARN L205 SmtUtils]: Spent 4.56 s on a formula simplification. DAG size of input: 349 DAG size of output: 208 [2021-03-12 10:36:23,792 WARN L205 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 324 [2021-03-12 10:36:27,035 WARN L205 SmtUtils]: Spent 3.03 s on a formula simplification. DAG size of input: 324 DAG size of output: 121 [2021-03-12 10:36:27,162 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 257 [2021-03-12 10:36:29,428 WARN L205 SmtUtils]: Spent 2.07 s on a formula simplification. DAG size of input: 257 DAG size of output: 87 [2021-03-12 10:36:30,833 WARN L205 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 189 DAG size of output: 70 [2021-03-12 10:36:32,177 WARN L205 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 184 DAG size of output: 65 [2021-03-12 10:36:33,623 WARN L205 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 179 DAG size of output: 46 [2021-03-12 10:36:34,268 WARN L205 SmtUtils]: Spent 446.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 20 [2021-03-12 10:36:34,929 WARN L205 SmtUtils]: Spent 460.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 15 [2021-03-12 10:36:34,933 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 10:36:34,933 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204741984] [2021-03-12 10:36:34,933 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076710109] [2021-03-12 10:36:34,934 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 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-03-12 10:36:34,991 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-03-12 10:36:34,991 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 10:36:34,993 WARN L261 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 67 conjunts are in the unsatisfiable core [2021-03-12 10:36:34,994 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 10:36:35,743 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2021-03-12 10:36:36,180 WARN L205 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2021-03-12 10:36:36,741 WARN L205 SmtUtils]: Spent 357.00 ms on a formula simplification that was a NOOP. DAG size: 119 [2021-03-12 10:36:37,310 WARN L205 SmtUtils]: Spent 370.00 ms on a formula simplification that was a NOOP. DAG size: 122 [2021-03-12 10:36:45,124 WARN L205 SmtUtils]: Spent 6.82 s on a formula simplification that was a NOOP. DAG size: 187 [2021-03-12 10:36:55,047 WARN L205 SmtUtils]: Spent 8.74 s on a formula simplification that was a NOOP. DAG size: 710 [2021-03-12 10:37:06,985 WARN L205 SmtUtils]: Spent 8.59 s on a formula simplification that was a NOOP. DAG size: 713 [2021-03-12 10:37:16,289 WARN L205 SmtUtils]: Spent 7.15 s on a formula simplification that was a NOOP. DAG size: 714 [2021-03-12 10:37:26,642 WARN L205 SmtUtils]: Spent 8.12 s on a formula simplification that was a NOOP. DAG size: 716 [2021-03-12 10:37:37,847 WARN L205 SmtUtils]: Spent 9.53 s on a formula simplification that was a NOOP. DAG size: 717 [2021-03-12 10:37:48,816 WARN L205 SmtUtils]: Spent 9.18 s on a formula simplification that was a NOOP. DAG size: 720 [2021-03-12 10:38:01,516 WARN L205 SmtUtils]: Spent 10.93 s on a formula simplification that was a NOOP. DAG size: 712 Received shutdown request... [2021-03-12 10:48:31,955 WARN L222 SmtUtils]: Removed 90 from assertion stack [2021-03-12 10:48:32,157 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable246 [2021-03-12 10:48:32,157 WARN L545 AbstractCegarLoop]: Verification canceled [2021-03-12 10:48:32,168 WARN L224 ceAbstractionStarter]: Timeout [2021-03-12 10:48:32,168 INFO L202 PluginConnector]: Adding new model mts.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.03 10:48:32 BasicIcfg [2021-03-12 10:48:32,168 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-03-12 10:48:32,169 INFO L168 Benchmark]: Toolchain (without parser) took 872263.20 ms. Allocated memory was 255.9 MB in the beginning and 597.7 MB in the end (delta: 341.8 MB). Free memory was 236.7 MB in the beginning and 539.7 MB in the end (delta: -303.0 MB). Peak memory consumption was 366.7 MB. Max. memory is 16.0 GB. [2021-03-12 10:48:32,169 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.16 ms. Allocated memory is still 255.9 MB. Free memory is still 238.0 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-03-12 10:48:32,169 INFO L168 Benchmark]: Boogie Procedure Inliner took 22.36 ms. Allocated memory is still 255.9 MB. Free memory was 236.2 MB in the beginning and 234.8 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-03-12 10:48:32,169 INFO L168 Benchmark]: Boogie Preprocessor took 19.49 ms. Allocated memory is still 255.9 MB. Free memory was 234.8 MB in the beginning and 233.6 MB in the end (delta: 1.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.0 GB. [2021-03-12 10:48:32,169 INFO L168 Benchmark]: RCFGBuilder took 297.37 ms. Allocated memory is still 255.9 MB. Free memory was 233.6 MB in the beginning and 233.8 MB in the end (delta: -197.7 kB). Peak memory consumption was 16.5 MB. Max. memory is 16.0 GB. [2021-03-12 10:48:32,169 INFO L168 Benchmark]: TraceAbstraction took 871917.32 ms. Allocated memory was 255.9 MB in the beginning and 597.7 MB in the end (delta: 341.8 MB). Free memory was 233.1 MB in the beginning and 539.7 MB in the end (delta: -306.5 MB). Peak memory consumption was 362.8 MB. Max. memory is 16.0 GB. [2021-03-12 10:48:32,169 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.16 ms. Allocated memory is still 255.9 MB. Free memory is still 238.0 MB. There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 22.36 ms. Allocated memory is still 255.9 MB. Free memory was 236.2 MB in the beginning and 234.8 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Preprocessor took 19.49 ms. Allocated memory is still 255.9 MB. Free memory was 234.8 MB in the beginning and 233.6 MB in the end (delta: 1.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.0 GB. * RCFGBuilder took 297.37 ms. Allocated memory is still 255.9 MB. Free memory was 233.6 MB in the beginning and 233.8 MB in the end (delta: -197.7 kB). Peak memory consumption was 16.5 MB. Max. memory is 16.0 GB. * TraceAbstraction took 871917.32 ms. Allocated memory was 255.9 MB in the beginning and 597.7 MB in the end (delta: 341.8 MB). Free memory was 233.1 MB in the beginning and 539.7 MB in the end (delta: -306.5 MB). Peak memory consumption was 362.8 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 2584, positive: 2227, positive conditional: 2227, positive unconditional: 0, negative: 357, negative conditional: 357, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 2227, positive: 2227, positive conditional: 2227, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 2227, positive: 2227, positive conditional: 0, positive unconditional: 2227, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 39, positive: 39, positive conditional: 0, positive unconditional: 39, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 39, positive: 39, positive conditional: 0, positive unconditional: 39, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 2227, positive: 2188, positive conditional: 0, positive unconditional: 2188, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 39, unknown conditional: 0, unknown unconditional: 39] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0 ], Maximal queried relation: 0, Independence queries for same thread: 357 - TimeoutResultAtElement [Line: 68]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 68). Cancelled while PartialOrderCegarLoop was analyzing trace of length 43 with TraceHistMax 6,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 2357 for 599802ms.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 27 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 871834.3ms, OverallIterations: 10, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 14.2ms, PartialOrderReductionTime: 22788.6ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 111, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 57.5ms SsaConstructionTime, 325.3ms SatisfiabilityAnalysisTime, 96299.2ms InterpolantComputationTime, 458 NumberOfCodeBlocks, 458 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 442 ConstructedInterpolants, 16 QuantifiedInterpolants, 61052 SizeOfPredicates, 36 NumberOfNonLiveVariables, 574 ConjunctsInSsa, 157 ConjunctsInUnsatCore, 16 InterpolantComputations, 2 PerfectInterpolantSequences, 61/253 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown