/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistent-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/dec-subseq-array.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-9e34d99ae2c6837f487980c721c4b6acf9d9b15c-9e34d99 [2021-07-10 06:38:09,549 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-10 06:38:09,551 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-10 06:38:09,587 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-10 06:38:09,587 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-10 06:38:09,590 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-10 06:38:09,592 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-10 06:38:09,596 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-10 06:38:09,597 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-10 06:38:09,599 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-10 06:38:09,600 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-10 06:38:09,600 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-10 06:38:09,600 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-10 06:38:09,601 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-10 06:38:09,602 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-10 06:38:09,602 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-10 06:38:09,602 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-10 06:38:09,603 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-10 06:38:09,604 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-10 06:38:09,605 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-10 06:38:09,605 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-10 06:38:09,609 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-10 06:38:09,610 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-10 06:38:09,610 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-10 06:38:09,611 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-10 06:38:09,612 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-10 06:38:09,612 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-10 06:38:09,612 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-10 06:38:09,612 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-10 06:38:09,613 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-10 06:38:09,613 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-10 06:38:09,614 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-10 06:38:09,614 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-10 06:38:09,614 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-10 06:38:09,615 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-10 06:38:09,615 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-10 06:38:09,616 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-10 06:38:09,616 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-10 06:38:09,616 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-10 06:38:09,617 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-10 06:38:09,617 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-10 06:38:09,623 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistent-NoLbe.epf [2021-07-10 06:38:09,646 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-10 06:38:09,646 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-10 06:38:09,647 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-10 06:38:09,647 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-10 06:38:09,649 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-10 06:38:09,649 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-10 06:38:09,649 INFO L138 SettingsManager]: * Use SBE=true [2021-07-10 06:38:09,649 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-10 06:38:09,649 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-10 06:38:09,649 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-10 06:38:09,650 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-10 06:38:09,650 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-10 06:38:09,650 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-10 06:38:09,650 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-10 06:38:09,650 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-10 06:38:09,651 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-10 06:38:09,651 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-10 06:38:09,651 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-10 06:38:09,651 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-10 06:38:09,651 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-10 06:38:09,651 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-10 06:38:09,651 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-10 06:38:09,651 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-10 06:38:09,651 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-10 06:38:09,651 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-10 06:38:09,652 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-10 06:38:09,652 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-10 06:38:09,652 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-10 06:38:09,652 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-10 06:38:09,652 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-10 06:38:09,652 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-10 06:38:09,652 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-10 06:38:09,652 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES [2021-07-10 06:38:09,653 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-07-10 06:38:09,885 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-10 06:38:09,899 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-10 06:38:09,901 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-10 06:38:09,902 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-10 06:38:09,903 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-10 06:38:09,903 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/dec-subseq-array.wvr.bpl [2021-07-10 06:38:09,903 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/dec-subseq-array.wvr.bpl' [2021-07-10 06:38:09,923 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-10 06:38:09,924 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-10 06:38:09,925 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-10 06:38:09,926 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-10 06:38:09,926 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-10 06:38:09,934 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:38:09" (1/1) ... [2021-07-10 06:38:09,938 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:38:09" (1/1) ... [2021-07-10 06:38:09,945 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-10 06:38:09,945 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-10 06:38:09,946 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-10 06:38:09,946 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-10 06:38:09,951 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:38:09" (1/1) ... [2021-07-10 06:38:09,951 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:38:09" (1/1) ... [2021-07-10 06:38:09,951 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:38:09" (1/1) ... [2021-07-10 06:38:09,952 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:38:09" (1/1) ... [2021-07-10 06:38:09,953 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:38:09" (1/1) ... [2021-07-10 06:38:09,955 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:38:09" (1/1) ... [2021-07-10 06:38:09,955 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:38:09" (1/1) ... [2021-07-10 06:38:09,956 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-10 06:38:09,957 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-10 06:38:09,957 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-10 06:38:09,957 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-10 06:38:09,958 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:38:09" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-10 06:38:10,005 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-10 06:38:10,005 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-10 06:38:10,005 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-10 06:38:10,006 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-10 06:38:10,006 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-10 06:38:10,006 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-10 06:38:10,006 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-10 06:38:10,006 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-10 06:38:10,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-10 06:38:10,007 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-10 06:38:10,138 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-10 06:38:10,138 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-07-10 06:38:10,140 INFO L202 PluginConnector]: Adding new model dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.07 06:38:10 BoogieIcfgContainer [2021-07-10 06:38:10,140 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-10 06:38:10,141 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-10 06:38:10,141 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-10 06:38:10,143 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-10 06:38:10,143 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:38:09" (1/2) ... [2021-07-10 06:38:10,144 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a8e247e and model type dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.07 06:38:10, skipping insertion in model container [2021-07-10 06:38:10,144 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.07 06:38:10" (2/2) ... [2021-07-10 06:38:10,145 INFO L111 eAbstractionObserver]: Analyzing ICFG dec-subseq-array.wvr.bpl [2021-07-10 06:38:10,148 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-10 06:38:10,149 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-10 06:38:10,149 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-10 06:38:10,149 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-10 06:38:10,169 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-07-10 06:38:10,183 INFO L255 AbstractCegarLoop]: Starting to check reachability of 3 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-10 06:38:10,254 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-10 06:38:10,254 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-10 06:38:10,254 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-10 06:38:10,254 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-10 06:38:10,254 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-10 06:38:10,254 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-10 06:38:10,254 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-10 06:38:10,254 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-07-10 06:38:10,424 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:38:10,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:38:10,428 INFO L82 PathProgramCache]: Analyzing trace with hash 1915583138, now seen corresponding path program 1 times [2021-07-10 06:38:10,440 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:38:10,441 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207660349] [2021-07-10 06:38:10,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:38:10,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:38:10,595 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 06:38:10,596 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:38:10,596 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207660349] [2021-07-10 06:38:10,597 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207660349] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-10 06:38:10,597 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-10 06:38:10,597 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-07-10 06:38:10,597 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106561894] [2021-07-10 06:38:10,601 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-07-10 06:38:10,601 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:38:10,610 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-07-10 06:38:10,612 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-07-10 06:38:10,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:38:10,613 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:38:10,614 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:38:10,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:38:10,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 06:38:10,667 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-07-10 06:38:10,667 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:38:10,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:38:10,670 INFO L82 PathProgramCache]: Analyzing trace with hash -734683570, now seen corresponding path program 2 times [2021-07-10 06:38:10,671 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:38:10,671 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429801376] [2021-07-10 06:38:10,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:38:10,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:38:10,808 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:38:10,808 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:38:10,808 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429801376] [2021-07-10 06:38:10,809 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429801376] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:38:10,809 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1789128806] [2021-07-10 06:38:10,809 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 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:38:10,858 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 06:38:10,858 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:38:10,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 9 conjunts are in the unsatisfiable core [2021-07-10 06:38:10,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:38:11,018 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-07-10 06:38:11,021 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 06:38:11,024 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:38:11,025 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 06:38:11,026 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:14, output treesize:7 [2021-07-10 06:38:11,055 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-10 06:38:11,058 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 06:38:11,061 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:38:11,063 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 06:38:11,063 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2021-07-10 06:38:11,086 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:38:11,087 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1789128806] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:38:11,087 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:38:11,087 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 11 [2021-07-10 06:38:11,088 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980372278] [2021-07-10 06:38:11,089 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-10 06:38:11,089 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:38:11,094 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-10 06:38:11,095 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2021-07-10 06:38:11,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:38:11,095 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:38:11,095 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:38:11,095 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 06:38:11,095 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:38:11,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 06:38:11,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:38:11,432 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:38:11,433 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:38:11,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:38:11,433 INFO L82 PathProgramCache]: Analyzing trace with hash 846702139, now seen corresponding path program 3 times [2021-07-10 06:38:11,433 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:38:11,433 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834868214] [2021-07-10 06:38:11,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:38:11,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:38:11,662 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:38:11,663 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:38:11,663 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834868214] [2021-07-10 06:38:11,663 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834868214] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:38:11,663 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1519416159] [2021-07-10 06:38:11,663 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 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:38:11,702 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-07-10 06:38:11,703 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:38:11,703 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 22 conjunts are in the unsatisfiable core [2021-07-10 06:38:11,707 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:38:11,916 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:38:11,916 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 27 [2021-07-10 06:38:11,928 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 06:38:11,934 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:38:11,935 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 06:38:11,935 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:30, output treesize:16 [2021-07-10 06:38:12,093 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:38:12,094 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 38 [2021-07-10 06:38:12,137 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2021-07-10 06:38:12,155 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:38:12,161 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 06:38:12,161 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:29, output treesize:21 [2021-07-10 06:38:12,239 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:38:12,240 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1519416159] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:38:12,240 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:38:12,240 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 27 [2021-07-10 06:38:12,240 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918920885] [2021-07-10 06:38:12,240 INFO L462 AbstractCegarLoop]: Interpolant automaton has 28 states [2021-07-10 06:38:12,240 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:38:12,241 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-07-10 06:38:12,241 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=624, Unknown=0, NotChecked=0, Total=756 [2021-07-10 06:38:12,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:38:12,242 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:38:12,242 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 28 states, 28 states have (on average 2.0357142857142856) internal successors, (57), 27 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:38:12,242 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 06:38:12,242 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:38:12,242 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:38:13,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 06:38:13,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:38:13,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-10 06:38:13,368 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:38:13,369 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:38:13,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:38:13,370 INFO L82 PathProgramCache]: Analyzing trace with hash 918468463, now seen corresponding path program 1 times [2021-07-10 06:38:13,370 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:38:13,370 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022202172] [2021-07-10 06:38:13,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:38:13,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:38:13,423 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 25 proven. 26 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-10 06:38:13,424 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:38:13,424 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022202172] [2021-07-10 06:38:13,424 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022202172] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:38:13,424 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [799938280] [2021-07-10 06:38:13,424 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-07-10 06:38:13,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:38:13,471 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 9 conjunts are in the unsatisfiable core [2021-07-10 06:38:13,472 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:38:13,558 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 37 proven. 14 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-10 06:38:13,558 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [799938280] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:38:13,558 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:38:13,558 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2021-07-10 06:38:13,558 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587315] [2021-07-10 06:38:13,558 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-07-10 06:38:13,558 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:38:13,559 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-07-10 06:38:13,559 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-07-10 06:38:13,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:38:13,559 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:38:13,559 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:38:13,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 06:38:13,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:38:13,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-10 06:38:13,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:38:13,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 06:38:13,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:38:13,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-10 06:38:13,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:38:13,804 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:38:13,805 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:38:13,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:38:13,805 INFO L82 PathProgramCache]: Analyzing trace with hash 192214836, now seen corresponding path program 2 times [2021-07-10 06:38:13,805 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:38:13,805 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536767534] [2021-07-10 06:38:13,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:38:13,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:38:14,615 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-10 06:38:14,615 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:38:14,615 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536767534] [2021-07-10 06:38:14,615 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536767534] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:38:14,615 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2013948958] [2021-07-10 06:38:14,615 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-07-10 06:38:14,654 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 06:38:14,654 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:38:14,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 72 conjunts are in the unsatisfiable core [2021-07-10 06:38:14,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:38:16,718 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:38:16,718 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 90 treesize of output 178 [2021-07-10 06:38:16,741 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 06:38:16,944 WARN L205 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 94 [2021-07-10 06:38:16,944 INFO L628 ElimStorePlain]: treesize reduction 230, result has 56.4 percent of original size [2021-07-10 06:38:17,008 INFO L550 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 06:38:17,008 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 7 variables, input treesize:108, output treesize:74 [2021-07-10 06:38:17,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:17,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:17,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:17,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:17,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:17,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:17,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:17,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:17,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:17,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:17,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:17,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:17,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:17,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:17,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:17,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:17,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:17,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:17,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:17,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:17,573 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-10 06:38:17,595 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:38:17,595 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 66 treesize of output 80 [2021-07-10 06:38:17,650 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2021-07-10 06:38:17,663 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:38:17,678 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 06:38:17,678 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:85, output treesize:17 [2021-07-10 06:38:17,769 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 13 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:38:17,769 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2013948958] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:38:17,769 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:38:17,769 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 39] total 66 [2021-07-10 06:38:17,769 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393905792] [2021-07-10 06:38:17,770 INFO L462 AbstractCegarLoop]: Interpolant automaton has 67 states [2021-07-10 06:38:17,770 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:38:17,771 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2021-07-10 06:38:17,772 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=477, Invalid=3945, Unknown=0, NotChecked=0, Total=4422 [2021-07-10 06:38:17,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:38:17,772 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:38:17,772 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 67 states, 67 states have (on average 1.8208955223880596) internal successors, (122), 66 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:38:17,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 06:38:17,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:38:17,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-10 06:38:17,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:38:17,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:38:19,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 06:38:19,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:38:19,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-10 06:38:19,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:38:19,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:38:19,318 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-07-10 06:38:19,319 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:38:19,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:38:19,319 INFO L82 PathProgramCache]: Analyzing trace with hash 46782468, now seen corresponding path program 3 times [2021-07-10 06:38:19,319 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:38:19,319 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465660992] [2021-07-10 06:38:19,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:38:19,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:38:19,397 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 84 proven. 87 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-07-10 06:38:19,397 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:38:19,397 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465660992] [2021-07-10 06:38:19,398 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465660992] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:38:19,398 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [542426536] [2021-07-10 06:38:19,398 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-07-10 06:38:19,445 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2021-07-10 06:38:19,445 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:38:19,446 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 15 conjunts are in the unsatisfiable core [2021-07-10 06:38:19,447 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:38:19,558 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 105 proven. 66 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-07-10 06:38:19,559 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [542426536] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:38:19,559 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:38:19,559 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2021-07-10 06:38:19,559 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185522661] [2021-07-10 06:38:19,559 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-07-10 06:38:19,559 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:38:19,560 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-07-10 06:38:19,560 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2021-07-10 06:38:19,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:38:19,560 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:38:19,560 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 7 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:38:19,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 06:38:19,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:38:19,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-10 06:38:19,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:38:19,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:38:19,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:38:19,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 06:38:19,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:38:19,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-10 06:38:19,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:38:19,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:38:19,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:38:19,808 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable86,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:38:19,809 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:38:19,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:38:19,809 INFO L82 PathProgramCache]: Analyzing trace with hash -1202837030, now seen corresponding path program 4 times [2021-07-10 06:38:19,809 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:38:19,809 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772221141] [2021-07-10 06:38:19,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:38:19,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:38:20,839 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 277 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-07-10 06:38:20,839 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:38:20,839 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772221141] [2021-07-10 06:38:20,839 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772221141] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:38:20,840 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1900684923] [2021-07-10 06:38:20,840 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-07-10 06:38:20,889 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-10 06:38:20,889 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:38:20,891 WARN L261 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 95 conjunts are in the unsatisfiable core [2021-07-10 06:38:20,893 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:38:37,567 WARN L205 SmtUtils]: Spent 241.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2021-07-10 06:38:56,343 WARN L205 SmtUtils]: Spent 281.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2021-07-10 06:38:56,507 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2021-07-10 06:38:56,508 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:38:56,508 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 122 treesize of output 302 [2021-07-10 06:38:56,561 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 06:38:57,049 WARN L205 SmtUtils]: Spent 486.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 168 [2021-07-10 06:38:57,049 INFO L628 ElimStorePlain]: treesize reduction 347, result has 63.2 percent of original size [2021-07-10 06:38:57,278 INFO L550 ElimStorePlain]: Start of recursive call 1: 9 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-07-10 06:38:57,278 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 10 variables, input treesize:140, output treesize:166 [2021-07-10 06:38:59,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,230 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-10 06:38:59,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,233 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-10 06:38:59,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:38:59,239 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 28 disjoint index pairs (out of 45 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 28 [2021-07-10 06:38:59,241 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 06:38:59,246 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:38:59,247 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 06:38:59,248 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:101, output treesize:5 [2021-07-10 06:38:59,258 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 18 proven. 275 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:38:59,259 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1900684923] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:38:59,259 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:38:59,259 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 50] total 85 [2021-07-10 06:38:59,259 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055860182] [2021-07-10 06:38:59,260 INFO L462 AbstractCegarLoop]: Interpolant automaton has 86 states [2021-07-10 06:38:59,260 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:38:59,260 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 86 interpolants. [2021-07-10 06:38:59,262 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=589, Invalid=6719, Unknown=2, NotChecked=0, Total=7310 [2021-07-10 06:38:59,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:38:59,262 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:38:59,262 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 86 states, 86 states have (on average 1.744186046511628) internal successors, (150), 85 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:38:59,263 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 06:38:59,263 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:38:59,263 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-10 06:38:59,263 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:38:59,263 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:38:59,263 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:38:59,263 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:39:00,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 06:39:00,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:39:00,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-10 06:39:00,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:39:00,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:39:00,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:39:00,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-07-10 06:39:01,026 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable87,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:39:01,026 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:39:01,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:39:01,027 INFO L82 PathProgramCache]: Analyzing trace with hash 848983722, now seen corresponding path program 5 times [2021-07-10 06:39:01,027 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:39:01,027 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186366794] [2021-07-10 06:39:01,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:39:01,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:39:01,093 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 150 proven. 149 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-07-10 06:39:01,093 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:39:01,094 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186366794] [2021-07-10 06:39:01,094 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186366794] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:39:01,094 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33938560] [2021-07-10 06:39:01,094 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-07-10 06:39:01,154 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2021-07-10 06:39:01,154 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:39:01,155 INFO L263 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 19 conjunts are in the unsatisfiable core [2021-07-10 06:39:01,159 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:39:01,275 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 177 proven. 122 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-07-10 06:39:01,275 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33938560] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:39:01,275 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:39:01,275 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2021-07-10 06:39:01,275 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013596188] [2021-07-10 06:39:01,276 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-07-10 06:39:01,276 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:39:01,276 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-07-10 06:39:01,276 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2021-07-10 06:39:01,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:39:01,277 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:39:01,277 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 8 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:39:01,277 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 06:39:01,277 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:39:01,277 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-10 06:39:01,277 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:39:01,277 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:39:01,277 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:39:01,277 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-07-10 06:39:01,277 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:39:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 06:39:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:39:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-10 06:39:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:39:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:39:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:39:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-07-10 06:39:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:39:01,535 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable234 [2021-07-10 06:39:01,535 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:39:01,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:39:01,536 INFO L82 PathProgramCache]: Analyzing trace with hash 2136612212, now seen corresponding path program 6 times [2021-07-10 06:39:01,536 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:39:01,536 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600589200] [2021-07-10 06:39:01,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:39:01,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:39:02,996 INFO L134 CoverageAnalysis]: Checked inductivity of 456 backedges. 0 proven. 435 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-07-10 06:39:02,996 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:39:02,996 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600589200] [2021-07-10 06:39:02,996 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600589200] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:39:02,996 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1508163920] [2021-07-10 06:39:02,996 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-07-10 06:39:03,057 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2021-07-10 06:39:03,057 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:39:03,059 WARN L261 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 132 conjunts are in the unsatisfiable core [2021-07-10 06:39:03,061 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:39:08,455 WARN L205 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2021-07-10 06:39:08,455 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:39:08,455 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 35 case distinctions, treesize of input 154 treesize of output 378 [2021-07-10 06:39:08,552 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 06:39:09,136 WARN L205 SmtUtils]: Spent 583.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 180 [2021-07-10 06:39:09,136 INFO L628 ElimStorePlain]: treesize reduction 698, result has 48.3 percent of original size [2021-07-10 06:39:10,009 INFO L550 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 06:39:10,009 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 6 variables, input treesize:162, output treesize:108 [2021-07-10 06:39:11,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:11,955 INFO L244 Elim1Store]: Index analysis took 140 ms [2021-07-10 06:39:12,023 INFO L354 Elim1Store]: treesize reduction 76, result has 52.2 percent of original size [2021-07-10 06:39:12,023 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 77 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 14 case distinctions, treesize of input 123 treesize of output 119 [2021-07-10 06:39:12,076 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 06:39:12,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,225 INFO L244 Elim1Store]: Index analysis took 144 ms [2021-07-10 06:39:12,268 INFO L354 Elim1Store]: treesize reduction 107, result has 14.4 percent of original size [2021-07-10 06:39:12,268 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 80 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 11 case distinctions, treesize of input 123 treesize of output 54 [2021-07-10 06:39:12,272 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-07-10 06:39:12,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,388 INFO L244 Elim1Store]: Index analysis took 111 ms [2021-07-10 06:39:12,423 INFO L354 Elim1Store]: treesize reduction 82, result has 7.9 percent of original size [2021-07-10 06:39:12,424 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 58 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 8 case distinctions, treesize of input 112 treesize of output 40 [2021-07-10 06:39:12,427 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-07-10 06:39:12,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,550 INFO L244 Elim1Store]: Index analysis took 118 ms [2021-07-10 06:39:12,556 INFO L354 Elim1Store]: treesize reduction 124, result has 0.8 percent of original size [2021-07-10 06:39:12,556 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 13 select indices, 13 select index equivalence classes, 67 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 11 case distinctions, treesize of input 123 treesize of output 1 [2021-07-10 06:39:12,565 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-07-10 06:39:12,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:39:12,643 INFO L354 Elim1Store]: treesize reduction 100, result has 1.0 percent of original size [2021-07-10 06:39:12,643 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 13 select indices, 13 select index equivalence classes, 69 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 9 case distinctions, treesize of input 123 treesize of output 1 [2021-07-10 06:39:12,644 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-07-10 06:39:12,689 INFO L628 ElimStorePlain]: treesize reduction 5, result has 92.9 percent of original size [2021-07-10 06:39:12,692 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 3 xjuncts. [2021-07-10 06:39:12,692 INFO L247 ElimStorePlain]: Needed 6 recursive calls to eliminate 2 variables, input treesize:646, output treesize:47 [2021-07-10 06:39:12,874 INFO L134 CoverageAnalysis]: Checked inductivity of 456 backedges. 46 proven. 410 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:39:12,875 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1508163920] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:39:12,875 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:39:12,875 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [51, 69] total 117 [2021-07-10 06:39:12,875 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374512216] [2021-07-10 06:39:12,875 INFO L462 AbstractCegarLoop]: Interpolant automaton has 118 states [2021-07-10 06:39:12,875 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:39:12,876 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 118 interpolants. [2021-07-10 06:39:12,878 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=801, Invalid=13005, Unknown=0, NotChecked=0, Total=13806 [2021-07-10 06:39:12,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:39:12,878 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:39:12,878 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 118 states, 118 states have (on average 1.5847457627118644) internal successors, (187), 117 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:39:12,878 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 06:39:12,878 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:39:12,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-10 06:39:12,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:39:12,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:39:12,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:39:12,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-07-10 06:39:12,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:39:12,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:39:17,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 06:39:17,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:39:17,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-10 06:39:17,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:39:17,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:39:17,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:39:17,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-07-10 06:39:17,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:39:17,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-07-10 06:39:17,685 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable235 [2021-07-10 06:39:17,685 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:39:17,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:39:17,685 INFO L82 PathProgramCache]: Analyzing trace with hash 773510724, now seen corresponding path program 7 times [2021-07-10 06:39:17,685 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:39:17,686 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186501503] [2021-07-10 06:39:17,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:39:17,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:39:17,750 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 235 proven. 228 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-07-10 06:39:17,750 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:39:17,750 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186501503] [2021-07-10 06:39:17,750 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186501503] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:39:17,750 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593656857] [2021-07-10 06:39:17,750 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:39:17,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:39:17,796 INFO L263 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 23 conjunts are in the unsatisfiable core [2021-07-10 06:39:17,798 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:39:17,936 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 268 proven. 195 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-07-10 06:39:17,936 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1593656857] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:39:17,936 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:39:17,936 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2021-07-10 06:39:17,936 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325572374] [2021-07-10 06:39:17,936 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-07-10 06:39:17,937 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:39:17,937 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-07-10 06:39:17,937 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2021-07-10 06:39:17,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:39:17,937 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:39:17,937 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 7.6) internal successors, (76), 9 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:39:17,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 06:39:17,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:39:17,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-10 06:39:17,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:39:17,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:39:17,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:39:17,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-07-10 06:39:17,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:39:17,938 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-07-10 06:39:17,938 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:39:17,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 06:39:17,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:39:17,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-10 06:39:17,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:39:17,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:39:17,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:39:17,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-07-10 06:39:17,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:39:17,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-07-10 06:39:17,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:39:18,208 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1018,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:39:18,209 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:39:18,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:39:18,209 INFO L82 PathProgramCache]: Analyzing trace with hash 1647710862, now seen corresponding path program 8 times [2021-07-10 06:39:18,209 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:39:18,209 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484819746] [2021-07-10 06:39:18,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:39:18,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:39:20,233 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 2 proven. 629 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-07-10 06:39:20,233 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:39:20,233 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484819746] [2021-07-10 06:39:20,233 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484819746] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:39:20,233 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [794883946] [2021-07-10 06:39:20,233 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 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:39:20,287 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 06:39:20,287 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:39:20,290 WARN L261 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 144 conjunts are in the unsatisfiable core [2021-07-10 06:39:20,292 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:39:28,218 WARN L205 SmtUtils]: Spent 4.09 s on a formula simplification. DAG size of input: 61 DAG size of output: 56 [2021-07-10 06:39:30,536 WARN L205 SmtUtils]: Spent 505.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 58 [2021-07-10 06:39:52,817 WARN L205 SmtUtils]: Spent 314.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2021-07-10 06:40:21,516 WARN L205 SmtUtils]: Spent 310.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2021-07-10 06:40:34,549 WARN L227 Executor]: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000) stderr output: (error "out of memory") [2021-07-10 06:40:34,550 WARN L348 FreeRefinementEngine]: Global settings require throwing the following exception [2021-07-10 06:40:34,767 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1019 [2021-07-10 06:40:34,768 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:241) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:258) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.checkSat(ManagedScript.java:138) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker.checkImplication(MonolithicImplicationChecker.java:85) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.compare(PredicateUnifier.java:934) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.(PredicateUnifier.java:773) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:345) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:305) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp$UnifyPostprocessor.postprocess(TraceCheckSpWp.java:582) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:440) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeStrongestPostconditionSequence(IterativePredicateTransformer.java:201) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:299) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:185) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:163) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:297) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:190) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:180) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:84) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:74) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:597) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:439) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:374) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:69) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:63) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:367) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:293) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:238) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1461) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:654) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:419) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:238) ... 46 more [2021-07-10 06:40:34,770 INFO L168 Benchmark]: Toolchain (without parser) took 144845.72 ms. Allocated memory was 183.5 MB in the beginning and 413.1 MB in the end (delta: 229.6 MB). Free memory was 163.5 MB in the beginning and 171.4 MB in the end (delta: -7.9 MB). Peak memory consumption was 223.3 MB. Max. memory is 8.0 GB. [2021-07-10 06:40:34,770 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.11 ms. Allocated memory is still 183.5 MB. Free memory is still 164.6 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-07-10 06:40:34,770 INFO L168 Benchmark]: Boogie Procedure Inliner took 19.41 ms. Allocated memory is still 183.5 MB. Free memory was 163.4 MB in the beginning and 161.9 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 8.0 GB. [2021-07-10 06:40:34,770 INFO L168 Benchmark]: Boogie Preprocessor took 10.76 ms. Allocated memory is still 183.5 MB. Free memory was 161.9 MB in the beginning and 161.0 MB in the end (delta: 958.5 kB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-07-10 06:40:34,770 INFO L168 Benchmark]: RCFGBuilder took 183.03 ms. Allocated memory is still 183.5 MB. Free memory was 160.9 MB in the beginning and 147.9 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2021-07-10 06:40:34,770 INFO L168 Benchmark]: TraceAbstraction took 144628.64 ms. Allocated memory was 183.5 MB in the beginning and 413.1 MB in the end (delta: 229.6 MB). Free memory was 147.4 MB in the beginning and 171.4 MB in the end (delta: -23.9 MB). Peak memory consumption was 207.6 MB. Max. memory is 8.0 GB. [2021-07-10 06:40:34,771 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.11 ms. Allocated memory is still 183.5 MB. Free memory is still 164.6 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 19.41 ms. Allocated memory is still 183.5 MB. Free memory was 163.4 MB in the beginning and 161.9 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Preprocessor took 10.76 ms. Allocated memory is still 183.5 MB. Free memory was 161.9 MB in the beginning and 161.0 MB in the end (delta: 958.5 kB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 183.03 ms. Allocated memory is still 183.5 MB. Free memory was 160.9 MB in the beginning and 147.9 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 144628.64 ms. Allocated memory was 183.5 MB in the beginning and 413.1 MB in the end (delta: 229.6 MB). Free memory was 147.4 MB in the beginning and 171.4 MB in the end (delta: -23.9 MB). Peak memory consumption was 207.6 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:241) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...