/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-DelaySleep-NoLbe-Random521.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/simple-array-sum.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2abb09bbbae98a04ae2fcc735832bfdba44f6fbc-2abb09b [2021-06-06 22:15:10,729 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-06 22:15:10,730 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-06 22:15:10,748 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-06 22:15:10,748 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-06 22:15:10,751 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-06 22:15:10,753 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-06 22:15:10,757 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-06 22:15:10,759 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-06 22:15:10,762 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-06 22:15:10,763 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-06 22:15:10,764 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-06 22:15:10,764 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-06 22:15:10,765 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-06 22:15:10,766 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-06 22:15:10,767 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-06 22:15:10,768 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-06 22:15:10,768 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-06 22:15:10,771 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-06 22:15:10,775 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-06 22:15:10,776 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-06 22:15:10,776 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-06 22:15:10,777 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-06 22:15:10,778 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-06 22:15:10,783 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-06 22:15:10,783 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-06 22:15:10,783 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-06 22:15:10,784 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-06 22:15:10,784 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-06 22:15:10,785 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-06 22:15:10,785 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-06 22:15:10,785 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-06 22:15:10,786 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-06 22:15:10,787 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-06 22:15:10,787 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-06 22:15:10,788 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-06 22:15:10,788 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-06 22:15:10,788 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-06 22:15:10,788 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-06 22:15:10,789 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-06 22:15:10,789 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-06 22:15:10,790 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-DelaySleep-NoLbe-Random521.epf [2021-06-06 22:15:10,820 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-06 22:15:10,820 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-06 22:15:10,820 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-06 22:15:10,820 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-06 22:15:10,822 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-06 22:15:10,822 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-06 22:15:10,822 INFO L138 SettingsManager]: * Use SBE=true [2021-06-06 22:15:10,823 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-06 22:15:10,823 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-06 22:15:10,823 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-06 22:15:10,823 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-06 22:15:10,823 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-06 22:15:10,823 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-06 22:15:10,823 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-06 22:15:10,824 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-06 22:15:10,824 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-06 22:15:10,824 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-06 22:15:10,824 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-06 22:15:10,824 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-06 22:15:10,824 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-06 22:15:10,824 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-06 22:15:10,824 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-06 22:15:10,824 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-06 22:15:10,824 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-06 22:15:10,824 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-06 22:15:10,825 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-06 22:15:10,825 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-06 22:15:10,825 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-06 22:15:10,825 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-06-06 22:15:10,825 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-06 22:15:10,825 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-06 22:15:10,825 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-06 22:15:10,825 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-06 22:15:10,825 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_DELAY_SET [2021-06-06 22:15:10,825 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-06-06 22:15:10,825 INFO L138 SettingsManager]: * Random seed used by POR DFS order=521 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-06-06 22:15:11,093 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-06 22:15:11,113 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-06 22:15:11,114 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-06 22:15:11,115 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-06 22:15:11,116 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-06 22:15:11,116 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/simple-array-sum.wvr.bpl [2021-06-06 22:15:11,117 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/simple-array-sum.wvr.bpl' [2021-06-06 22:15:11,134 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-06 22:15:11,136 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-06 22:15:11,137 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-06 22:15:11,137 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-06 22:15:11,137 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-06 22:15:11,145 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 10:15:11" (1/1) ... [2021-06-06 22:15:11,152 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 10:15:11" (1/1) ... [2021-06-06 22:15:11,158 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-06 22:15:11,159 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-06 22:15:11,159 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-06 22:15:11,159 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-06 22:15:11,164 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 10:15:11" (1/1) ... [2021-06-06 22:15:11,164 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 10:15:11" (1/1) ... [2021-06-06 22:15:11,165 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 10:15:11" (1/1) ... [2021-06-06 22:15:11,165 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 10:15:11" (1/1) ... [2021-06-06 22:15:11,168 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 10:15:11" (1/1) ... [2021-06-06 22:15:11,170 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 10:15:11" (1/1) ... [2021-06-06 22:15:11,171 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 10:15:11" (1/1) ... [2021-06-06 22:15:11,172 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-06 22:15:11,173 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-06 22:15:11,173 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-06 22:15:11,173 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-06 22:15:11,174 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 10:15:11" (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-06-06 22:15:11,255 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-06 22:15:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-06 22:15:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-06 22:15:11,256 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-06 22:15:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-06 22:15:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-06 22:15:11,256 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-06 22:15:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-06 22:15:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-06 22:15:11,256 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-06 22:15:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-06 22:15:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-06 22:15:11,257 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-06 22:15:11,432 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-06 22:15:11,433 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-06 22:15:11,434 INFO L202 PluginConnector]: Adding new model simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.06 10:15:11 BoogieIcfgContainer [2021-06-06 22:15:11,434 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-06 22:15:11,435 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-06 22:15:11,435 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-06 22:15:11,437 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-06 22:15:11,437 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 10:15:11" (1/2) ... [2021-06-06 22:15:11,438 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64457ae8 and model type simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.06 10:15:11, skipping insertion in model container [2021-06-06 22:15:11,438 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.06 10:15:11" (2/2) ... [2021-06-06 22:15:11,439 INFO L111 eAbstractionObserver]: Analyzing ICFG simple-array-sum.wvr.bpl [2021-06-06 22:15:11,442 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-06 22:15:11,442 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-06 22:15:11,443 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-06 22:15:11,443 INFO L471 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-06 22:15:11,485 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-06-06 22:15:11,521 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-06 22:15:11,561 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-06 22:15:11,561 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-06 22:15:11,561 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-06 22:15:11,561 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-06 22:15:11,561 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-06 22:15:11,561 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-06 22:15:11,561 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-06 22:15:11,561 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-06 22:15:11,656 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 22:15:11,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 22:15:11,660 INFO L82 PathProgramCache]: Analyzing trace with hash 2098471554, now seen corresponding path program 1 times [2021-06-06 22:15:11,668 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 22:15:11,669 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769159493] [2021-06-06 22:15:11,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 22:15:11,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 22:15:11,817 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 22:15:11,817 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 22:15:11,817 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769159493] [2021-06-06 22:15:11,818 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769159493] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-06 22:15:11,818 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-06 22:15:11,818 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-06 22:15:11,818 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405087586] [2021-06-06 22:15:11,821 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-06-06 22:15:11,821 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 22:15:11,828 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-06-06 22:15:11,830 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-06-06 22:15:11,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:11,831 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 22:15:11,832 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 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-06-06 22:15:11,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:11,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:11,891 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-06 22:15:11,891 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 22:15:11,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 22:15:11,896 INFO L82 PathProgramCache]: Analyzing trace with hash -1462913884, now seen corresponding path program 1 times [2021-06-06 22:15:11,896 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 22:15:11,896 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203783421] [2021-06-06 22:15:11,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 22:15:11,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 22:15:12,052 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 22:15:12,052 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 22:15:12,053 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203783421] [2021-06-06 22:15:12,053 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203783421] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:12,053 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1860113510] [2021-06-06 22:15:12,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 22:15:12,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 22:15:12,108 INFO L263 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 19 conjunts are in the unsatisfiable core [2021-06-06 22:15:12,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 22:15:12,327 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 16 treesize of output 12 [2021-06-06 22:15:12,329 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:12,345 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:12,356 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2021-06-06 22:15:12,362 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:12,368 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:12,369 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:12,370 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:28, output treesize:20 [2021-06-06 22:15:12,420 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-06-06 22:15:12,421 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:12,425 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:12,426 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:12,426 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:19, output treesize:12 [2021-06-06 22:15:12,480 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 22:15:12,481 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1860113510] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:12,481 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 22:15:12,481 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2021-06-06 22:15:12,482 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607944688] [2021-06-06 22:15:12,482 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-06 22:15:12,482 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 22:15:12,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-06 22:15:12,483 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-06-06 22:15:12,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:12,483 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 22:15:12,483 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 11 states have internal predecessors, (41), 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-06-06 22:15:12,483 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:12,483 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:12,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:12,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:12,789 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 22:15:12,789 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 22:15:12,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 22:15:12,790 INFO L82 PathProgramCache]: Analyzing trace with hash -865384890, now seen corresponding path program 2 times [2021-06-06 22:15:12,790 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 22:15:12,790 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303011437] [2021-06-06 22:15:12,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 22:15:12,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 22:15:12,851 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 22:15:12,851 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 22:15:12,851 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303011437] [2021-06-06 22:15:12,851 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303011437] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:12,852 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209868729] [2021-06-06 22:15:12,852 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 22:15:12,896 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-06 22:15:12,896 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 22:15:12,897 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 5 conjunts are in the unsatisfiable core [2021-06-06 22:15:12,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 22:15:12,955 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 22:15:12,955 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [209868729] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:12,955 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 22:15:12,955 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 7 [2021-06-06 22:15:12,955 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896048892] [2021-06-06 22:15:12,955 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-06 22:15:12,956 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 22:15:12,956 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-06 22:15:12,956 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-06-06 22:15:12,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:12,956 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 22:15:12,956 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.25) internal successors, (34), 7 states have internal predecessors, (34), 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-06-06 22:15:12,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:12,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:12,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:13,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:13,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:13,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 22:15:13,288 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 22:15:13,292 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 22:15:13,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 22:15:13,292 INFO L82 PathProgramCache]: Analyzing trace with hash 1549141766, now seen corresponding path program 3 times [2021-06-06 22:15:13,292 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 22:15:13,293 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481656265] [2021-06-06 22:15:13,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 22:15:13,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 22:15:13,340 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-06-06 22:15:13,341 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 22:15:13,341 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481656265] [2021-06-06 22:15:13,341 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481656265] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:13,341 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [300092974] [2021-06-06 22:15:13,341 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 22:15:13,369 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-06-06 22:15:13,369 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 22:15:13,370 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 6 conjunts are in the unsatisfiable core [2021-06-06 22:15:13,371 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 22:15:13,462 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-06-06 22:15:13,463 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [300092974] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:13,463 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 22:15:13,463 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 7 [2021-06-06 22:15:13,463 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582925150] [2021-06-06 22:15:13,463 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-06 22:15:13,463 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 22:15:13,464 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-06 22:15:13,464 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-06-06 22:15:13,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:13,464 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 22:15:13,464 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 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-06-06 22:15:13,464 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:13,464 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:13,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 22:15:13,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:13,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:13,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:13,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 22:15:13,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:13,786 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 22:15:13,787 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 22:15:13,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 22:15:13,787 INFO L82 PathProgramCache]: Analyzing trace with hash 744515072, now seen corresponding path program 4 times [2021-06-06 22:15:13,788 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 22:15:13,788 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590682497] [2021-06-06 22:15:13,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 22:15:13,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 22:15:14,087 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 22:15:14,087 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 22:15:14,088 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590682497] [2021-06-06 22:15:14,089 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590682497] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:14,090 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [16796655] [2021-06-06 22:15:14,090 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-06-06 22:15:14,132 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-06 22:15:14,132 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 22:15:14,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 30 conjunts are in the unsatisfiable core [2021-06-06 22:15:14,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 22:15:14,256 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2021-06-06 22:15:14,257 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:14,268 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:14,269 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:14,269 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:58, output treesize:57 [2021-06-06 22:15:14,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:14,346 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 34 [2021-06-06 22:15:14,350 INFO L550 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-06 22:15:14,359 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:14,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:14,362 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 32 [2021-06-06 22:15:14,363 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:14,372 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:14,373 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:14,373 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:70, output treesize:39 [2021-06-06 22:15:14,410 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 20 [2021-06-06 22:15:14,411 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:14,416 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:14,417 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:14,417 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:38, output treesize:17 [2021-06-06 22:15:14,452 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 22:15:14,453 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [16796655] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:14,453 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 22:15:14,453 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 18 [2021-06-06 22:15:14,453 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667728749] [2021-06-06 22:15:14,453 INFO L462 AbstractCegarLoop]: Interpolant automaton has 19 states [2021-06-06 22:15:14,453 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 22:15:14,454 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-06-06 22:15:14,454 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2021-06-06 22:15:14,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:14,454 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 22:15:14,454 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 19 states, 19 states have (on average 2.8421052631578947) internal successors, (54), 18 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 22:15:14,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:14,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:14,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 22:15:14,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:14,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:14,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:14,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:14,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 22:15:14,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:14,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-06 22:15:14,937 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 22:15:14,938 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 22:15:14,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 22:15:14,938 INFO L82 PathProgramCache]: Analyzing trace with hash 1100693180, now seen corresponding path program 5 times [2021-06-06 22:15:14,938 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 22:15:14,938 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823701038] [2021-06-06 22:15:14,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 22:15:14,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 22:15:14,998 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 4 proven. 20 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-06 22:15:14,998 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 22:15:14,999 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823701038] [2021-06-06 22:15:14,999 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823701038] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:14,999 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671492149] [2021-06-06 22:15:14,999 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 22:15:15,039 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-06-06 22:15:15,039 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 22:15:15,040 INFO L263 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 8 conjunts are in the unsatisfiable core [2021-06-06 22:15:15,042 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 22:15:15,148 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 12 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 22:15:15,148 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [671492149] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:15,148 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 22:15:15,148 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2021-06-06 22:15:15,148 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006230120] [2021-06-06 22:15:15,149 INFO L462 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-06-06 22:15:15,149 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 22:15:15,149 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-06-06 22:15:15,149 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2021-06-06 22:15:15,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:15,149 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 22:15:15,150 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 3.9375) internal successors, (63), 15 states have internal predecessors, (63), 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-06-06 22:15:15,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:15,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:15,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 22:15:15,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:15,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-06 22:15:15,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:15,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:15,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:15,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 22:15:15,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:15,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-06 22:15:15,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-06 22:15:15,889 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 22:15:15,889 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 22:15:15,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 22:15:15,889 INFO L82 PathProgramCache]: Analyzing trace with hash 2111718498, now seen corresponding path program 6 times [2021-06-06 22:15:15,889 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 22:15:15,890 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687641299] [2021-06-06 22:15:15,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 22:15:15,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 22:15:15,958 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 17 proven. 28 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-06 22:15:15,959 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 22:15:15,959 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687641299] [2021-06-06 22:15:15,959 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687641299] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:15,959 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [30015803] [2021-06-06 22:15:15,959 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 22:15:15,992 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-06-06 22:15:15,992 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 22:15:15,993 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 12 conjunts are in the unsatisfiable core [2021-06-06 22:15:15,994 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 22:15:16,091 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 9 proven. 36 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-06 22:15:16,091 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [30015803] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:16,091 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 22:15:16,091 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11] total 13 [2021-06-06 22:15:16,091 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338782705] [2021-06-06 22:15:16,091 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-06-06 22:15:16,092 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 22:15:16,092 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-06-06 22:15:16,092 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2021-06-06 22:15:16,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:16,092 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 22:15:16,092 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 4.0) internal successors, (56), 13 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 22:15:16,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:16,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:16,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 22:15:16,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:16,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-06 22:15:16,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-06 22:15:16,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:16,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:16,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:16,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 22:15:16,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:16,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-06 22:15:16,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-06 22:15:16,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-06-06 22:15:16,737 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 22:15:16,737 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 22:15:16,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 22:15:16,737 INFO L82 PathProgramCache]: Analyzing trace with hash -701470852, now seen corresponding path program 7 times [2021-06-06 22:15:16,737 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 22:15:16,738 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152941831] [2021-06-06 22:15:16,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 22:15:16,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 22:15:17,659 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 22:15:17,659 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 22:15:17,659 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152941831] [2021-06-06 22:15:17,661 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152941831] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:17,661 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941262787] [2021-06-06 22:15:17,661 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 22:15:17,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 22:15:17,694 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 52 conjunts are in the unsatisfiable core [2021-06-06 22:15:17,695 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 22:15:17,951 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 13 [2021-06-06 22:15:17,952 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:17,965 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:17,966 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-06 22:15:17,967 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:86, output treesize:85 [2021-06-06 22:15:18,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:18,109 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2021-06-06 22:15:18,110 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:18,128 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:18,130 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-06 22:15:18,130 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:99, output treesize:94 [2021-06-06 22:15:18,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:18,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:18,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:18,296 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 48 [2021-06-06 22:15:18,301 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:18,322 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:18,330 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-06 22:15:18,330 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:123, output treesize:123 [2021-06-06 22:15:18,490 INFO L446 ElimStorePlain]: Different costs {0=[v_C_20], 9=[A]} [2021-06-06 22:15:18,493 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 59 [2021-06-06 22:15:18,494 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:18,513 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:18,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:18,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:18,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:18,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:18,519 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 22:15:18,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:18,520 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 22:15:18,520 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 94 treesize of output 58 [2021-06-06 22:15:18,522 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:18,533 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:18,541 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:18,541 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:112, output treesize:59 [2021-06-06 22:15:18,602 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 26 [2021-06-06 22:15:18,603 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:18,608 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:18,608 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:18,608 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:56, output treesize:17 [2021-06-06 22:15:18,661 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 22:15:18,661 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [941262787] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:18,661 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 22:15:18,661 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 16] total 32 [2021-06-06 22:15:18,661 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284818671] [2021-06-06 22:15:18,662 INFO L462 AbstractCegarLoop]: Interpolant automaton has 33 states [2021-06-06 22:15:18,663 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 22:15:18,666 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2021-06-06 22:15:18,666 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=914, Unknown=0, NotChecked=0, Total=1056 [2021-06-06 22:15:18,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:18,666 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 22:15:18,667 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 33 states, 33 states have (on average 2.393939393939394) internal successors, (79), 32 states have internal predecessors, (79), 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-06-06 22:15:18,667 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:18,667 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:18,667 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 22:15:18,667 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:18,667 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-06 22:15:18,667 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-06 22:15:18,667 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-06-06 22:15:18,667 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:20,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:20,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:20,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 22:15:20,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:20,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-06 22:15:20,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-06 22:15:20,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-06-06 22:15:20,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-06 22:15:20,888 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-06-06 22:15:20,889 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 22:15:20,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 22:15:20,889 INFO L82 PathProgramCache]: Analyzing trace with hash 1555253048, now seen corresponding path program 8 times [2021-06-06 22:15:20,889 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 22:15:20,889 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181276168] [2021-06-06 22:15:20,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 22:15:20,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 22:15:20,972 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 16 proven. 57 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-06 22:15:20,972 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 22:15:20,972 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181276168] [2021-06-06 22:15:20,972 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181276168] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:20,973 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1784613081] [2021-06-06 22:15:20,973 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 22:15:21,017 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-06 22:15:21,017 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 22:15:21,017 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 12 conjunts are in the unsatisfiable core [2021-06-06 22:15:21,018 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 22:15:21,223 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 32 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 22:15:21,223 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1784613081] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:21,223 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 22:15:21,223 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2021-06-06 22:15:21,223 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336272992] [2021-06-06 22:15:21,224 INFO L462 AbstractCegarLoop]: Interpolant automaton has 24 states [2021-06-06 22:15:21,224 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 22:15:21,224 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-06-06 22:15:21,224 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=462, Unknown=0, NotChecked=0, Total=552 [2021-06-06 22:15:21,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:21,224 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 22:15:21,225 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 24 states, 24 states have (on average 3.7916666666666665) internal successors, (91), 23 states have internal predecessors, (91), 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-06-06 22:15:21,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:21,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:21,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 22:15:21,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:21,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-06 22:15:21,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-06 22:15:21,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-06-06 22:15:21,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-06 22:15:21,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:22,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:22,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:22,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 22:15:22,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:22,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-06 22:15:22,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-06 22:15:22,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-06-06 22:15:22,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-06 22:15:22,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2021-06-06 22:15:22,588 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 22:15:22,589 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 22:15:22,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 22:15:22,589 INFO L82 PathProgramCache]: Analyzing trace with hash -174845730, now seen corresponding path program 9 times [2021-06-06 22:15:22,589 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 22:15:22,589 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856837773] [2021-06-06 22:15:22,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 22:15:22,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 22:15:22,681 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 39 proven. 71 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-06 22:15:22,681 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 22:15:22,681 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856837773] [2021-06-06 22:15:22,681 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856837773] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:22,681 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451637180] [2021-06-06 22:15:22,682 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 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-06-06 22:15:22,730 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-06-06 22:15:22,730 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 22:15:22,731 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 14 conjunts are in the unsatisfiable core [2021-06-06 22:15:22,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 22:15:22,857 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 13 proven. 29 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2021-06-06 22:15:22,857 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451637180] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:22,857 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 22:15:22,857 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 5] total 17 [2021-06-06 22:15:22,857 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171599446] [2021-06-06 22:15:22,858 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-06-06 22:15:22,858 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 22:15:22,858 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-06-06 22:15:22,858 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306 [2021-06-06 22:15:22,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:22,859 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 22:15:22,859 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 4.444444444444445) internal successors, (80), 17 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 22:15:22,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:22,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:22,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 22:15:22,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:22,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-06 22:15:22,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-06 22:15:22,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-06-06 22:15:22,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-06 22:15:22,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2021-06-06 22:15:22,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:23,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:23,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:23,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 22:15:23,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:23,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-06 22:15:23,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-06 22:15:23,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-06-06 22:15:23,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-06 22:15:23,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2021-06-06 22:15:23,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-06-06 22:15:23,660 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 22:15:23,663 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 22:15:23,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 22:15:23,663 INFO L82 PathProgramCache]: Analyzing trace with hash 933561592, now seen corresponding path program 10 times [2021-06-06 22:15:23,663 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 22:15:23,663 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596330720] [2021-06-06 22:15:23,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 22:15:23,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 22:15:24,567 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 4 proven. 119 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 22:15:24,568 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 22:15:24,568 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596330720] [2021-06-06 22:15:24,568 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596330720] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:24,568 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1283285931] [2021-06-06 22:15:24,568 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 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-06-06 22:15:24,604 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-06 22:15:24,605 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 22:15:24,606 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 74 conjunts are in the unsatisfiable core [2021-06-06 22:15:24,608 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 22:15:24,930 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2021-06-06 22:15:24,930 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:24,941 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:24,941 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:24,941 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:49, output treesize:48 [2021-06-06 22:15:25,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:25,043 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 33 [2021-06-06 22:15:25,045 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:25,059 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:25,059 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:25,059 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:70, output treesize:65 [2021-06-06 22:15:25,169 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 39 [2021-06-06 22:15:25,170 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:25,183 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:25,184 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:25,184 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:71, output treesize:71 [2021-06-06 22:15:25,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:25,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:25,300 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 22:15:25,302 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 59 [2021-06-06 22:15:25,304 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:25,318 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:25,319 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:25,319 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:86, output treesize:85 [2021-06-06 22:15:25,457 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 72 [2021-06-06 22:15:25,459 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:25,474 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:25,475 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:25,475 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:96, output treesize:102 [2021-06-06 22:15:25,620 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 70 [2021-06-06 22:15:25,627 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:25,634 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:25,637 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 44 [2021-06-06 22:15:25,638 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:25,645 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:25,646 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:25,646 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:115, output treesize:37 [2021-06-06 22:15:25,720 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2021-06-06 22:15:25,722 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:25,725 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:25,725 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:25,725 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:35, output treesize:12 [2021-06-06 22:15:25,774 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 123 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 22:15:25,774 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1283285931] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:25,774 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 22:15:25,775 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 22] total 49 [2021-06-06 22:15:25,775 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083047789] [2021-06-06 22:15:25,775 INFO L462 AbstractCegarLoop]: Interpolant automaton has 50 states [2021-06-06 22:15:25,775 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 22:15:25,775 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2021-06-06 22:15:25,776 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=313, Invalid=2137, Unknown=0, NotChecked=0, Total=2450 [2021-06-06 22:15:25,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:25,776 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 22:15:25,776 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 50 states, 50 states have (on average 2.22) internal successors, (111), 49 states have internal predecessors, (111), 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-06-06 22:15:25,776 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:25,776 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:25,776 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 22:15:25,776 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:25,776 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-06 22:15:25,776 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-06 22:15:25,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-06-06 22:15:25,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-06 22:15:25,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2021-06-06 22:15:25,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2021-06-06 22:15:25,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:28,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:28,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:28,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 22:15:28,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:28,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-06 22:15:28,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-06 22:15:28,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-06-06 22:15:28,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-06 22:15:28,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2021-06-06 22:15:28,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-06-06 22:15:28,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-06-06 22:15:29,024 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-06-06 22:15:29,024 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 22:15:29,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 22:15:29,025 INFO L82 PathProgramCache]: Analyzing trace with hash 2107625008, now seen corresponding path program 11 times [2021-06-06 22:15:29,025 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 22:15:29,025 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634799792] [2021-06-06 22:15:29,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 22:15:29,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 22:15:30,281 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 9 proven. 159 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 22:15:30,282 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 22:15:30,282 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634799792] [2021-06-06 22:15:30,282 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634799792] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:30,282 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [534245705] [2021-06-06 22:15:30,282 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 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 22:15:30,335 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-06-06 22:15:30,335 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 22:15:30,337 WARN L261 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 87 conjunts are in the unsatisfiable core [2021-06-06 22:15:30,338 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 22:15:30,788 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 13 [2021-06-06 22:15:30,789 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:30,801 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:30,802 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:30,802 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:56, output treesize:55 [2021-06-06 22:15:30,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:30,904 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 33 [2021-06-06 22:15:30,906 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:30,921 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:30,922 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:30,922 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:76, output treesize:71 [2021-06-06 22:15:31,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,085 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 48 [2021-06-06 22:15:31,090 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:31,103 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:31,104 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:31,104 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:89, output treesize:89 [2021-06-06 22:15:31,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,250 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 79 [2021-06-06 22:15:31,251 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:31,270 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:31,271 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:31,271 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:117, output treesize:116 [2021-06-06 22:15:31,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,429 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 94 [2021-06-06 22:15:31,431 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:31,452 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:31,453 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:31,453 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:129, output treesize:139 [2021-06-06 22:15:31,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,638 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 115 [2021-06-06 22:15:31,641 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:31,661 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:31,661 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:31,662 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:143, output treesize:142 [2021-06-06 22:15:31,853 INFO L446 ElimStorePlain]: Different costs {21=[v_C_33], 70=[A]} [2021-06-06 22:15:31,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,871 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 123 treesize of output 136 [2021-06-06 22:15:31,874 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:31,897 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:31,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,909 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 22:15:31,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,916 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 22:15:31,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,922 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 22:15:31,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,924 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 22:15:31,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,926 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 22:15:31,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:31,927 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 22:15:31,928 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 21 disjoint index pairs (out of 91 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 167 treesize of output 87 [2021-06-06 22:15:31,929 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:31,938 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:31,938 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:31,939 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:156, output treesize:52 [2021-06-06 22:15:32,031 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 10 [2021-06-06 22:15:32,032 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:32,036 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:32,037 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 22:15:32,037 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:36, output treesize:12 [2021-06-06 22:15:32,103 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 22:15:32,103 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [534245705] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:32,103 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 22:15:32,103 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 26] total 57 [2021-06-06 22:15:32,103 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3560552] [2021-06-06 22:15:32,104 INFO L462 AbstractCegarLoop]: Interpolant automaton has 58 states [2021-06-06 22:15:32,104 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 22:15:32,104 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2021-06-06 22:15:32,105 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=423, Invalid=2883, Unknown=0, NotChecked=0, Total=3306 [2021-06-06 22:15:32,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:32,105 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 22:15:32,105 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 58 states, 58 states have (on average 2.1551724137931036) internal successors, (125), 57 states have internal predecessors, (125), 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-06-06 22:15:32,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:32,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:32,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 22:15:32,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:32,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-06 22:15:32,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-06 22:15:32,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-06-06 22:15:32,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-06 22:15:32,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2021-06-06 22:15:32,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2021-06-06 22:15:32,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-06-06 22:15:32,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 22:15:33,649 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 62 [2021-06-06 22:15:36,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 22:15:36,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:36,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 22:15:36,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 22:15:36,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-06 22:15:36,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-06 22:15:36,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-06-06 22:15:36,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-06 22:15:36,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2021-06-06 22:15:36,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-06-06 22:15:36,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-06-06 22:15:36,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-06-06 22:15:36,271 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 22:15:36,271 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 22:15:36,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 22:15:36,272 INFO L82 PathProgramCache]: Analyzing trace with hash 602078836, now seen corresponding path program 12 times [2021-06-06 22:15:36,272 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 22:15:36,272 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231408711] [2021-06-06 22:15:36,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 22:15:36,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 22:15:37,457 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 220 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 22:15:37,457 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 22:15:37,457 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231408711] [2021-06-06 22:15:37,457 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231408711] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 22:15:37,457 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [875208199] [2021-06-06 22:15:37,457 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 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 22:15:37,508 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2021-06-06 22:15:37,508 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 22:15:37,510 WARN L261 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 100 conjunts are in the unsatisfiable core [2021-06-06 22:15:37,511 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 22:15:37,867 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2021-06-06 22:15:37,868 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:37,884 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:37,886 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-06 22:15:37,886 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:120, output treesize:119 [2021-06-06 22:15:38,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:38,064 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2021-06-06 22:15:38,065 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:38,085 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:38,087 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-06 22:15:38,087 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:137, output treesize:132 [2021-06-06 22:15:38,270 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 42 [2021-06-06 22:15:38,271 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:38,291 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:38,293 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-06 22:15:38,293 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:126, output treesize:125 [2021-06-06 22:15:38,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:38,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:38,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:38,613 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 61 [2021-06-06 22:15:38,615 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:38,640 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:38,643 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-06 22:15:38,643 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:139, output treesize:138 [2021-06-06 22:15:38,882 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 72 [2021-06-06 22:15:38,884 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:38,905 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:38,907 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-06 22:15:38,907 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:141, output treesize:140 [2021-06-06 22:15:39,225 INFO L354 Elim1Store]: treesize reduction 142, result has 39.1 percent of original size [2021-06-06 22:15:39,225 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 11 case distinctions, treesize of input 81 treesize of output 154 [2021-06-06 22:15:39,232 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:39,290 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:39,294 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-06 22:15:39,294 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:159, output treesize:281 [2021-06-06 22:15:39,474 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2021-06-06 22:15:39,978 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2021-06-06 22:15:40,428 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2021-06-06 22:15:40,887 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2021-06-06 22:15:41,836 WARN L205 SmtUtils]: Spent 478.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 79 [2021-06-06 22:15:41,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:41,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:42,153 WARN L205 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 79 [2021-06-06 22:15:42,154 INFO L354 Elim1Store]: treesize reduction 238, result has 39.6 percent of original size [2021-06-06 22:15:42,154 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 12 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 24 case distinctions, treesize of input 99 treesize of output 236 [2021-06-06 22:15:42,282 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:42,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:42,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:42,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:42,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:42,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:42,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:42,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:42,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:42,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:42,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:42,319 INFO L354 Elim1Store]: treesize reduction 25, result has 16.7 percent of original size [2021-06-06 22:15:42,319 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 20 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 90 [2021-06-06 22:15:42,321 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:42,721 WARN L205 SmtUtils]: Spent 400.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 124 [2021-06-06 22:15:42,722 INFO L628 ElimStorePlain]: treesize reduction 1033, result has 33.7 percent of original size [2021-06-06 22:15:42,739 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 2 xjuncts. [2021-06-06 22:15:42,739 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:352, output treesize:524 [2021-06-06 22:15:43,119 WARN L205 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 120 [2021-06-06 22:15:43,150 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2021-06-06 22:15:43,672 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2021-06-06 22:15:44,216 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2021-06-06 22:15:45,384 WARN L205 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 102 [2021-06-06 22:15:45,675 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2021-06-06 22:15:45,767 INFO L446 ElimStorePlain]: Different costs {78=[v_C_41], 156=[A]} [2021-06-06 22:15:45,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,858 INFO L354 Elim1Store]: treesize reduction 68, result has 13.9 percent of original size [2021-06-06 22:15:45,859 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 24 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 4 case distinctions, treesize of input 86 treesize of output 106 [2021-06-06 22:15:45,860 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:45,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,926 INFO L354 Elim1Store]: treesize reduction 35, result has 12.5 percent of original size [2021-06-06 22:15:45,926 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 26 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 2 case distinctions, treesize of input 86 treesize of output 106 [2021-06-06 22:15:45,927 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:45,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:45,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:46,390 WARN L205 SmtUtils]: Spent 402.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 105 [2021-06-06 22:15:46,390 INFO L354 Elim1Store]: treesize reduction 316, result has 40.5 percent of original size [2021-06-06 22:15:46,391 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 39 case distinctions, treesize of input 113 treesize of output 310 [2021-06-06 22:15:46,833 WARN L205 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 882 DAG size of output: 574 [2021-06-06 22:15:47,141 WARN L205 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 882 DAG size of output: 574 [2021-06-06 22:15:47,349 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 555 DAG size of output: 555 [2021-06-06 22:15:47,354 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:49,288 WARN L205 SmtUtils]: Spent 1.93 s on a formula simplification. DAG size of input: 625 DAG size of output: 189 [2021-06-06 22:15:49,288 INFO L628 ElimStorePlain]: treesize reduction 5686, result has 13.1 percent of original size [2021-06-06 22:15:49,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,432 INFO L354 Elim1Store]: treesize reduction 20, result has 73.3 percent of original size [2021-06-06 22:15:49,433 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 48 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 7 case distinctions, treesize of input 149 treesize of output 145 [2021-06-06 22:15:49,485 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 3 xjuncts. [2021-06-06 22:15:49,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,651 INFO L354 Elim1Store]: treesize reduction 140, result has 29.6 percent of original size [2021-06-06 22:15:49,651 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 34 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 21 case distinctions, treesize of input 455 treesize of output 399 [2021-06-06 22:15:49,738 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-06-06 22:15:49,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:49,839 INFO L354 Elim1Store]: treesize reduction 40, result has 57.9 percent of original size [2021-06-06 22:15:49,840 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 46 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 9 case distinctions, treesize of input 149 treesize of output 145 [2021-06-06 22:15:49,859 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 2 xjuncts. [2021-06-06 22:15:50,273 WARN L205 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 149 [2021-06-06 22:15:50,274 INFO L628 ElimStorePlain]: treesize reduction 570, result has 52.8 percent of original size [2021-06-06 22:15:50,746 INFO L550 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 2 dim-1 vars, End of recursive call: 1 dim-0 vars, and 3 xjuncts. [2021-06-06 22:15:50,746 INFO L247 ElimStorePlain]: Needed 7 recursive calls to eliminate 6 variables, input treesize:582, output treesize:887 [2021-06-06 22:15:50,876 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 123 [2021-06-06 22:15:51,480 WARN L205 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 119 [2021-06-06 22:15:52,026 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 118 [2021-06-06 22:15:52,539 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 160 [2021-06-06 22:15:52,975 WARN L205 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 164 [2021-06-06 22:15:53,336 WARN L205 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 165 [2021-06-06 22:15:53,465 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 165 [2021-06-06 22:15:54,292 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 97 [2021-06-06 22:15:54,510 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 98 [2021-06-06 22:15:55,154 WARN L205 SmtUtils]: Spent 396.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 54 [2021-06-06 22:15:55,195 INFO L446 ElimStorePlain]: Different costs {22=[C], 56=[v_prenex_3]} [2021-06-06 22:15:55,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:55,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:55,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:55,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:55,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:55,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 22:15:55,286 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 22:15:55,286 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 12 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 16 case distinctions, treesize of input 33 treesize of output 164 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown