/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Random42.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-a47a088281b0b97d17910950432b7c5b5bc3adeb-a47a088 [2021-07-14 21:50:21,694 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-14 21:50:21,696 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-14 21:50:21,732 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-14 21:50:21,732 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-14 21:50:21,735 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-14 21:50:21,737 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-14 21:50:21,742 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-14 21:50:21,743 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-14 21:50:21,748 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-14 21:50:21,749 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-14 21:50:21,750 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-14 21:50:21,750 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-14 21:50:21,752 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-14 21:50:21,753 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-14 21:50:21,754 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-14 21:50:21,756 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-14 21:50:21,757 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-14 21:50:21,759 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-14 21:50:21,762 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-14 21:50:21,763 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-14 21:50:21,764 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-14 21:50:21,765 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-14 21:50:21,767 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-14 21:50:21,770 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-14 21:50:21,771 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-14 21:50:21,771 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-14 21:50:21,772 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-14 21:50:21,772 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-14 21:50:21,773 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-14 21:50:21,773 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-14 21:50:21,774 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-14 21:50:21,775 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-14 21:50:21,775 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-14 21:50:21,776 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-14 21:50:21,776 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-14 21:50:21,776 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-14 21:50:21,777 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-14 21:50:21,777 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-14 21:50:21,777 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-14 21:50:21,778 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-14 21:50:21,778 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Random42.epf [2021-07-14 21:50:21,806 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-14 21:50:21,806 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-14 21:50:21,806 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-14 21:50:21,807 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-14 21:50:21,808 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-14 21:50:21,809 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-14 21:50:21,809 INFO L138 SettingsManager]: * Use SBE=true [2021-07-14 21:50:21,809 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-14 21:50:21,809 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-14 21:50:21,809 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-14 21:50:21,809 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-14 21:50:21,810 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-14 21:50:21,810 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-14 21:50:21,810 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-14 21:50:21,810 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-14 21:50:21,810 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-14 21:50:21,810 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-14 21:50:21,810 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-14 21:50:21,810 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-14 21:50:21,810 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-14 21:50:21,810 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-14 21:50:21,810 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-14 21:50:21,811 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-14 21:50:21,811 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 21:50:21,811 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-14 21:50:21,811 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-14 21:50:21,811 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-14 21:50:21,811 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-14 21:50:21,811 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-07-14 21:50:21,811 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-14 21:50:21,811 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-14 21:50:21,811 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-14 21:50:21,812 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-14 21:50:21,812 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-07-14 21:50:21,812 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-07-14 21:50:21,812 INFO L138 SettingsManager]: * Random seed used by POR DFS order=42 WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-07-14 21:50:22,114 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-14 21:50:22,133 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-14 21:50:22,135 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-14 21:50:22,135 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-14 21:50:22,137 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-14 21:50:22,138 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array.wvr.bpl [2021-07-14 21:50:22,138 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array.wvr.bpl' [2021-07-14 21:50:22,160 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-14 21:50:22,161 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-14 21:50:22,162 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-14 21:50:22,162 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-14 21:50:22,162 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-14 21:50:22,171 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 09:50:22" (1/1) ... [2021-07-14 21:50:22,178 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 09:50:22" (1/1) ... [2021-07-14 21:50:22,184 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-14 21:50:22,185 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-14 21:50:22,185 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-14 21:50:22,185 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-14 21:50:22,190 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 09:50:22" (1/1) ... [2021-07-14 21:50:22,191 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 09:50:22" (1/1) ... [2021-07-14 21:50:22,192 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 09:50:22" (1/1) ... [2021-07-14 21:50:22,192 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 09:50:22" (1/1) ... [2021-07-14 21:50:22,195 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 09:50:22" (1/1) ... [2021-07-14 21:50:22,198 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 09:50:22" (1/1) ... [2021-07-14 21:50:22,199 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 09:50:22" (1/1) ... [2021-07-14 21:50:22,200 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-14 21:50:22,201 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-14 21:50:22,201 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-14 21:50:22,201 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-14 21:50:22,202 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 09:50:22" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 21:50:22,295 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-14 21:50:22,295 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-14 21:50:22,295 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-14 21:50:22,295 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-14 21:50:22,296 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-14 21:50:22,296 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-14 21:50:22,296 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-14 21:50:22,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-14 21:50:22,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-14 21:50:22,297 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-07-14 21:50:22,297 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-07-14 21:50:22,298 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-07-14 21:50:22,298 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-14 21:50:22,452 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-14 21:50:22,452 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-07-14 21:50:22,454 INFO L202 PluginConnector]: Adding new model sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 09:50:22 BoogieIcfgContainer [2021-07-14 21:50:22,454 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-14 21:50:22,455 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-14 21:50:22,455 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-14 21:50:22,457 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-14 21:50:22,457 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 09:50:22" (1/2) ... [2021-07-14 21:50:22,458 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14250810 and model type sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 09:50:22, skipping insertion in model container [2021-07-14 21:50:22,458 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 09:50:22" (2/2) ... [2021-07-14 21:50:22,459 INFO L111 eAbstractionObserver]: Analyzing ICFG sum-array.wvr.bpl [2021-07-14 21:50:22,463 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-14 21:50:22,463 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-14 21:50:22,463 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-14 21:50:22,463 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-14 21:50:22,489 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-07-14 21:50:22,506 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) [2021-07-14 21:50:22,595 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-14 21:50:22,596 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-14 21:50:22,596 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-14 21:50:22,596 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-14 21:50:22,596 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-14 21:50:22,596 INFO L383 AbstractCegarLoop]: Difference is false Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-14 21:50:22,596 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-14 21:50:22,601 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-07-14 21:50:22,690 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:50:22,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:50:22,694 INFO L82 PathProgramCache]: Analyzing trace with hash -1342021843, now seen corresponding path program 1 times [2021-07-14 21:50:22,702 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:50:22,703 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768747530] [2021-07-14 21:50:22,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:50:22,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:50:22,852 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:22,852 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:50:22,853 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768747530] [2021-07-14 21:50:22,854 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768747530] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 21:50:22,854 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-14 21:50:22,854 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-07-14 21:50:22,854 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742645862] [2021-07-14 21:50:22,858 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-07-14 21:50:22,858 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:50:22,868 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-07-14 21:50:22,870 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-07-14 21:50:22,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:22,872 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:50:22,873 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:50:22,873 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:22,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:22,909 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-07-14 21:50:22,909 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:50:22,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:50:22,910 INFO L82 PathProgramCache]: Analyzing trace with hash -1262256245, now seen corresponding path program 1 times [2021-07-14 21:50:22,910 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:50:22,910 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914327647] [2021-07-14 21:50:22,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:50:22,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:50:22,959 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-14 21:50:22,960 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:50:22,960 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914327647] [2021-07-14 21:50:22,960 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914327647] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 21:50:22,961 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-14 21:50:22,961 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-07-14 21:50:22,961 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863970690] [2021-07-14 21:50:22,962 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-07-14 21:50:22,962 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:50:22,963 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-07-14 21:50:22,964 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-07-14 21:50:22,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:22,964 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:50:22,965 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:50:22,965 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:22,965 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:23,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:23,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:23,058 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-07-14 21:50:23,058 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:50:23,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:50:23,060 INFO L82 PathProgramCache]: Analyzing trace with hash -1859250549, now seen corresponding path program 1 times [2021-07-14 21:50:23,060 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:50:23,060 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582516481] [2021-07-14 21:50:23,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:50:23,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:50:23,118 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-14 21:50:23,119 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:50:23,119 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582516481] [2021-07-14 21:50:23,119 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582516481] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 21:50:23,119 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-14 21:50:23,119 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-07-14 21:50:23,119 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233652636] [2021-07-14 21:50:23,120 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-07-14 21:50:23,120 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:50:23,122 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-07-14 21:50:23,122 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-07-14 21:50:23,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:23,122 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:50:23,122 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:50:23,122 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:23,122 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:23,122 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:23,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:23,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:23,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:23,166 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-07-14 21:50:23,166 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:50:23,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:50:23,168 INFO L82 PathProgramCache]: Analyzing trace with hash -102836375, now seen corresponding path program 1 times [2021-07-14 21:50:23,168 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:50:23,169 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785873256] [2021-07-14 21:50:23,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:50:23,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:50:23,386 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:23,386 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:50:23,386 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785873256] [2021-07-14 21:50:23,386 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785873256] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:23,386 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1597977792] [2021-07-14 21:50:23,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:50:23,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:50:23,421 INFO L263 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 17 conjunts are in the unsatisfiable core [2021-07-14 21:50:23,462 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 21:50:23,650 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:50:23,651 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 15 [2021-07-14 21:50:23,653 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2021-07-14 21:50:23,659 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:50:23,680 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 21:50:23,681 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:22, output treesize:19 [2021-07-14 21:50:23,724 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:23,724 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1597977792] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:23,724 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 21:50:23,724 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2021-07-14 21:50:23,725 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534747369] [2021-07-14 21:50:23,725 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-14 21:50:23,725 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:50:23,725 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-14 21:50:23,726 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2021-07-14 21:50:23,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:23,726 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:50:23,726 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.75) internal successors, (33), 11 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:50:23,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:23,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:23,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:23,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:23,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:23,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:23,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:23,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:24,063 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:50:24,064 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:50:24,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:50:24,064 INFO L82 PathProgramCache]: Analyzing trace with hash -110962489, now seen corresponding path program 2 times [2021-07-14 21:50:24,064 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:50:24,065 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262391386] [2021-07-14 21:50:24,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:50:24,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:50:24,139 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:24,139 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:50:24,140 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262391386] [2021-07-14 21:50:24,140 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262391386] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:24,140 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155803960] [2021-07-14 21:50:24,140 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:50:24,184 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 21:50:24,185 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 21:50:24,185 INFO L263 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 7 conjunts are in the unsatisfiable core [2021-07-14 21:50:24,186 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 21:50:24,292 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:24,292 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155803960] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:24,292 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 21:50:24,292 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2021-07-14 21:50:24,292 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680932788] [2021-07-14 21:50:24,292 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-07-14 21:50:24,293 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:50:24,293 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-07-14 21:50:24,293 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2021-07-14 21:50:24,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:24,293 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:50:24,293 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 2.769230769230769) internal successors, (36), 13 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:50:24,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:24,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:24,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:24,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:24,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:24,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:24,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:24,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:24,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:24,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-14 21:50:24,664 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:50:24,665 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:50:24,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:50:24,665 INFO L82 PathProgramCache]: Analyzing trace with hash 1992024937, now seen corresponding path program 1 times [2021-07-14 21:50:24,666 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:50:24,666 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482236044] [2021-07-14 21:50:24,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:50:24,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:50:24,901 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:24,901 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:50:24,902 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482236044] [2021-07-14 21:50:24,902 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482236044] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:24,902 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [695436716] [2021-07-14 21:50:24,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:50:24,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:50:24,959 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 28 conjunts are in the unsatisfiable core [2021-07-14 21:50:24,960 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 21:50:25,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:25,257 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 21:50:25,258 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2021-07-14 21:50:25,259 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 21:50:25,262 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:50:25,263 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 21:50:25,264 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:25, output treesize:3 [2021-07-14 21:50:25,282 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:25,282 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [695436716] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:25,282 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 21:50:25,282 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2021-07-14 21:50:25,282 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245271012] [2021-07-14 21:50:25,282 INFO L462 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-07-14 21:50:25,283 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:50:25,283 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-07-14 21:50:25,283 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=313, Unknown=0, NotChecked=0, Total=380 [2021-07-14 21:50:25,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:25,284 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:50:25,284 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 2.2) internal successors, (44), 20 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:50:25,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:25,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:25,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:25,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:25,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-14 21:50:25,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:25,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:25,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:25,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:25,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:25,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-14 21:50:25,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:26,037 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:50:26,038 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:50:26,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:50:26,038 INFO L82 PathProgramCache]: Analyzing trace with hash 662963655, now seen corresponding path program 2 times [2021-07-14 21:50:26,038 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:50:26,038 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349631455] [2021-07-14 21:50:26,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:50:26,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:50:26,089 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:26,090 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:50:26,090 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349631455] [2021-07-14 21:50:26,090 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349631455] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:26,090 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1780221440] [2021-07-14 21:50:26,090 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:50:26,127 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 21:50:26,127 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 21:50:26,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 9 conjunts are in the unsatisfiable core [2021-07-14 21:50:26,129 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 21:50:26,228 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:26,228 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1780221440] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:26,228 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 21:50:26,228 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2021-07-14 21:50:26,229 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833961884] [2021-07-14 21:50:26,229 INFO L462 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-07-14 21:50:26,229 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:50:26,229 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-07-14 21:50:26,229 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2021-07-14 21:50:26,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:26,230 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:50:26,230 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 2.625) internal successors, (42), 16 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:50:26,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:26,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:26,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:26,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:26,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-14 21:50:26,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:26,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:26,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:26,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:26,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:26,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:26,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:50:26,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:26,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 21:50:26,633 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:50:26,634 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:50:26,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:50:26,634 INFO L82 PathProgramCache]: Analyzing trace with hash -1589260183, now seen corresponding path program 3 times [2021-07-14 21:50:26,634 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:50:26,634 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855684502] [2021-07-14 21:50:26,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:50:26,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:50:26,891 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:26,891 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:50:26,891 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855684502] [2021-07-14 21:50:26,891 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855684502] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:26,891 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679996177] [2021-07-14 21:50:26,891 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:50:26,990 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-07-14 21:50:26,990 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 21:50:26,991 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 33 conjunts are in the unsatisfiable core [2021-07-14 21:50:26,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 21:50:27,419 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 21:50:27,428 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:50:27,428 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 25 treesize of output 29 [2021-07-14 21:50:27,434 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 21:50:27,437 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:50:27,439 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 21:50:27,439 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:33, output treesize:3 [2021-07-14 21:50:27,457 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:27,457 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679996177] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:27,457 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 21:50:27,458 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14] total 25 [2021-07-14 21:50:27,458 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792097806] [2021-07-14 21:50:27,458 INFO L462 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-07-14 21:50:27,458 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:50:27,458 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-07-14 21:50:27,459 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2021-07-14 21:50:27,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:27,459 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:50:27,459 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 2.08) internal successors, (52), 25 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:50:27,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:27,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:27,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:27,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:27,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:50:27,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:27,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 21:50:27,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:28,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:28,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:28,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:28,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:28,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:50:28,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:28,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 21:50:28,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:28,810 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:50:28,810 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:50:28,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:50:28,811 INFO L82 PathProgramCache]: Analyzing trace with hash -1839623225, now seen corresponding path program 4 times [2021-07-14 21:50:28,811 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:50:28,811 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436678279] [2021-07-14 21:50:28,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:50:28,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:50:28,886 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:28,887 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:50:28,887 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436678279] [2021-07-14 21:50:28,887 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436678279] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:28,887 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954951945] [2021-07-14 21:50:28,887 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:50:28,970 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 21:50:28,970 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 21:50:28,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 11 conjunts are in the unsatisfiable core [2021-07-14 21:50:28,973 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 21:50:29,085 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:29,085 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1954951945] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:29,086 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 21:50:29,086 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 19 [2021-07-14 21:50:29,086 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253217853] [2021-07-14 21:50:29,086 INFO L462 AbstractCegarLoop]: Interpolant automaton has 19 states [2021-07-14 21:50:29,087 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:50:29,087 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-07-14 21:50:29,087 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2021-07-14 21:50:29,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:29,087 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:50:29,087 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 19 states, 19 states have (on average 2.526315789473684) internal successors, (48), 19 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:50:29,087 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:29,087 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:29,087 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:29,087 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:29,088 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:50:29,088 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:29,088 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 21:50:29,089 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:29,089 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:29,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:29,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:29,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:29,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:29,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:50:29,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:29,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:50:29,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:29,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-14 21:50:29,585 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:50:29,585 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:50:29,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:50:29,585 INFO L82 PathProgramCache]: Analyzing trace with hash -1393566103, now seen corresponding path program 5 times [2021-07-14 21:50:29,585 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:50:29,586 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74544222] [2021-07-14 21:50:29,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:50:29,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:50:29,877 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:29,877 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:50:29,877 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74544222] [2021-07-14 21:50:29,877 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74544222] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:29,877 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [997689064] [2021-07-14 21:50:29,877 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:50:29,936 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-07-14 21:50:29,937 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 21:50:29,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 40 conjunts are in the unsatisfiable core [2021-07-14 21:50:29,938 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 21:50:30,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:30,373 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 21:50:30,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:30,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:30,375 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2021-07-14 21:50:30,376 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 21:50:30,381 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:50:30,385 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 21:50:30,385 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:42, output treesize:3 [2021-07-14 21:50:30,403 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:30,404 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [997689064] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:30,404 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 21:50:30,404 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15] total 29 [2021-07-14 21:50:30,404 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067271195] [2021-07-14 21:50:30,404 INFO L462 AbstractCegarLoop]: Interpolant automaton has 29 states [2021-07-14 21:50:30,404 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:50:30,405 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-07-14 21:50:30,405 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=689, Unknown=0, NotChecked=0, Total=812 [2021-07-14 21:50:30,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:30,405 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:50:30,405 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 29 states, 29 states have (on average 2.103448275862069) internal successors, (61), 29 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:50:30,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:30,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:30,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:30,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:30,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:50:30,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:30,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:50:30,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:30,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-14 21:50:30,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:31,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:31,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:31,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:31,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:31,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:50:31,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:31,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:50:31,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:31,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-14 21:50:31,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:32,016 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-07-14 21:50:32,016 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:50:32,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:50:32,017 INFO L82 PathProgramCache]: Analyzing trace with hash -1651064121, now seen corresponding path program 6 times [2021-07-14 21:50:32,017 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:50:32,017 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479106544] [2021-07-14 21:50:32,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:50:32,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:50:32,113 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 9 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:32,113 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:50:32,113 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479106544] [2021-07-14 21:50:32,113 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479106544] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:32,113 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [887695986] [2021-07-14 21:50:32,114 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:50:32,142 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2021-07-14 21:50:32,143 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 21:50:32,143 INFO L263 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 13 conjunts are in the unsatisfiable core [2021-07-14 21:50:32,144 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 21:50:32,291 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 16 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:32,292 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [887695986] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:32,292 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 21:50:32,292 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 22 [2021-07-14 21:50:32,292 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878272329] [2021-07-14 21:50:32,293 INFO L462 AbstractCegarLoop]: Interpolant automaton has 22 states [2021-07-14 21:50:32,293 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:50:32,293 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-07-14 21:50:32,293 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2021-07-14 21:50:32,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:32,293 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:50:32,294 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 22 states, 22 states have (on average 2.4545454545454546) internal successors, (54), 22 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:50:32,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:32,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:32,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:32,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:32,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:50:32,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:32,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:50:32,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:32,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-14 21:50:32,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:32,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:32,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:32,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:32,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:32,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:32,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:50:32,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:32,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:50:32,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:32,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:50:32,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:32,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:32,856 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:50:32,857 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:50:32,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:50:32,857 INFO L82 PathProgramCache]: Analyzing trace with hash -576893591, now seen corresponding path program 7 times [2021-07-14 21:50:32,857 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:50:32,857 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094792077] [2021-07-14 21:50:32,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:50:32,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:50:33,217 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:33,217 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:50:33,218 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094792077] [2021-07-14 21:50:33,218 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094792077] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:33,218 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1406923950] [2021-07-14 21:50:33,218 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:50:33,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:50:33,250 WARN L261 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 51 conjunts are in the unsatisfiable core [2021-07-14 21:50:33,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 21:50:34,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:34,402 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 21:50:34,404 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 17 [2021-07-14 21:50:34,405 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 21:50:34,408 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:50:34,410 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 21:50:34,411 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:43, output treesize:3 [2021-07-14 21:50:34,446 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:34,447 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1406923950] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:34,447 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 21:50:34,447 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 18] total 33 [2021-07-14 21:50:34,447 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603599680] [2021-07-14 21:50:34,447 INFO L462 AbstractCegarLoop]: Interpolant automaton has 33 states [2021-07-14 21:50:34,447 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:50:34,448 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2021-07-14 21:50:34,448 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=944, Unknown=0, NotChecked=0, Total=1056 [2021-07-14 21:50:34,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:34,448 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:50:34,448 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 33 states, 33 states have (on average 2.0606060606060606) internal successors, (68), 33 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:50:34,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:34,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:34,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:34,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:34,449 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:50:34,449 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:34,449 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:50:34,449 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:34,449 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:50:34,449 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:34,449 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:34,449 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:40,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:40,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:40,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:40,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:40,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:50:40,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:40,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:50:40,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:40,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:50:40,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:40,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:40,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:41,078 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-07-14 21:50:41,078 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:50:41,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:50:41,079 INFO L82 PathProgramCache]: Analyzing trace with hash -1654730041, now seen corresponding path program 8 times [2021-07-14 21:50:41,079 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:50:41,079 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211012302] [2021-07-14 21:50:41,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:50:41,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:50:41,178 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 16 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:41,178 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:50:41,178 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211012302] [2021-07-14 21:50:41,179 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211012302] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:41,179 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [881782030] [2021-07-14 21:50:41,179 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:50:41,206 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 21:50:41,206 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 21:50:41,207 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 15 conjunts are in the unsatisfiable core [2021-07-14 21:50:41,208 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 21:50:41,416 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 25 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:41,417 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [881782030] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:41,417 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 21:50:41,417 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 25 [2021-07-14 21:50:41,417 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274212411] [2021-07-14 21:50:41,417 INFO L462 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-07-14 21:50:41,417 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:50:41,417 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-07-14 21:50:41,418 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=482, Unknown=0, NotChecked=0, Total=600 [2021-07-14 21:50:41,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:41,418 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:50:41,418 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 2.4) internal successors, (60), 25 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:50:41,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:41,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:41,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:41,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:41,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:50:41,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:41,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:50:41,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:41,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:50:41,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:41,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:41,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:41,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:41,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:41,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:41,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:41,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:41,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:50:41,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:41,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:50:41,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:41,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:50:41,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:41,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:41,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:41,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 21:50:42,003 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-07-14 21:50:42,004 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:50:42,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:50:42,004 INFO L82 PathProgramCache]: Analyzing trace with hash 195124585, now seen corresponding path program 9 times [2021-07-14 21:50:42,005 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:50:42,005 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157332683] [2021-07-14 21:50:42,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:50:42,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:50:42,626 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 6 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:42,627 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:50:42,627 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157332683] [2021-07-14 21:50:42,627 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157332683] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:42,627 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365634685] [2021-07-14 21:50:42,627 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 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-07-14 21:50:42,661 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-07-14 21:50:42,661 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 21:50:42,662 WARN L261 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 61 conjunts are in the unsatisfiable core [2021-07-14 21:50:42,665 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 21:50:43,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:43,361 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 21:50:43,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:43,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:43,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:43,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:43,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:43,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:43,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:43,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:43,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:43,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:43,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:43,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:43,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:43,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:43,383 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:50:43,384 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 25 disjoint index pairs (out of 36 index pairs), introduced 8 new quantified variables, introduced 3 case distinctions, treesize of input 47 treesize of output 49 [2021-07-14 21:50:43,389 INFO L550 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: and 2 xjuncts. [2021-07-14 21:50:43,397 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:50:43,403 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 21:50:43,403 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:61, output treesize:17 [2021-07-14 21:50:43,469 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:43,469 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [365634685] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:43,469 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 21:50:43,469 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 22] total 38 [2021-07-14 21:50:43,469 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150408137] [2021-07-14 21:50:43,469 INFO L462 AbstractCegarLoop]: Interpolant automaton has 38 states [2021-07-14 21:50:43,470 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:50:43,470 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-07-14 21:50:43,470 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=1282, Unknown=0, NotChecked=0, Total=1406 [2021-07-14 21:50:43,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:43,470 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:50:43,471 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 38 states, 38 states have (on average 2.0) internal successors, (76), 38 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:50:43,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:43,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:43,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:43,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:43,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:50:43,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:43,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:50:43,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:43,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:50:43,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:43,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:43,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:43,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-14 21:50:43,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:45,503 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 70 [2021-07-14 21:50:45,898 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 74 [2021-07-14 21:50:46,066 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 81 [2021-07-14 21:50:46,228 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 78 [2021-07-14 21:50:46,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:46,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:46,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:46,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:46,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:50:46,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:46,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:50:46,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:46,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:50:46,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:46,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:46,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:46,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 21:50:46,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-14 21:50:47,106 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-07-14 21:50:47,106 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:50:47,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:50:47,106 INFO L82 PathProgramCache]: Analyzing trace with hash 666848873, now seen corresponding path program 10 times [2021-07-14 21:50:47,106 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:50:47,106 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908428557] [2021-07-14 21:50:47,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:50:47,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:50:47,795 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 12 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:47,795 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:50:47,795 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908428557] [2021-07-14 21:50:47,795 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908428557] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:47,795 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1003584098] [2021-07-14 21:50:47,795 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 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-07-14 21:50:47,827 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 21:50:47,828 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 21:50:47,829 WARN L261 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 67 conjunts are in the unsatisfiable core [2021-07-14 21:50:47,830 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 21:50:48,743 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 21:50:48,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:48,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:48,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:48,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:48,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:48,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:48,748 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 21 [2021-07-14 21:50:48,749 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 21:50:48,752 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:50:48,753 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 21:50:48,753 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:55, output treesize:3 [2021-07-14 21:50:48,778 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:48,778 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1003584098] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:48,778 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 21:50:48,778 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 22] total 40 [2021-07-14 21:50:48,778 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322068144] [2021-07-14 21:50:48,778 INFO L462 AbstractCegarLoop]: Interpolant automaton has 40 states [2021-07-14 21:50:48,779 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:50:48,779 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-07-14 21:50:48,779 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=1441, Unknown=0, NotChecked=0, Total=1560 [2021-07-14 21:50:48,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:48,779 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:50:48,780 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 40 states, 40 states have (on average 2.1) internal successors, (84), 40 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:50:48,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:48,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:48,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:48,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:48,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:50:48,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:48,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:50:48,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:48,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:50:48,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:48,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:48,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:48,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 21:50:48,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-07-14 21:50:48,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:52,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:52,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:52,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:52,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:52,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:50:52,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:52,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:50:52,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:52,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:50:52,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:52,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:52,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:52,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 21:50:52,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-14 21:50:52,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-07-14 21:50:53,110 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2021-07-14 21:50:53,111 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:50:53,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:50:53,111 INFO L82 PathProgramCache]: Analyzing trace with hash -1087741847, now seen corresponding path program 11 times [2021-07-14 21:50:53,111 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:50:53,111 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119868190] [2021-07-14 21:50:53,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:50:53,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:50:53,885 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 12 proven. 102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:53,885 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:50:53,885 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119868190] [2021-07-14 21:50:53,885 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119868190] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:53,885 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1946058349] [2021-07-14 21:50:53,885 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 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:50:53,922 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2021-07-14 21:50:53,922 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 21:50:53,923 WARN L261 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 72 conjunts are in the unsatisfiable core [2021-07-14 21:50:53,924 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 21:50:54,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:54,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:54,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:54,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:54,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:55,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:55,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:55,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:55,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:55,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:55,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:55,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:55,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:55,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:50:55,009 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:50:55,010 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 35 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 31 [2021-07-14 21:50:55,011 INFO L550 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: and 2 xjuncts. [2021-07-14 21:50:55,019 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:50:55,023 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 21:50:55,023 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:69, output treesize:15 [2021-07-14 21:50:55,109 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:55,109 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1946058349] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:55,109 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 21:50:55,109 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 23] total 45 [2021-07-14 21:50:55,109 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610783227] [2021-07-14 21:50:55,109 INFO L462 AbstractCegarLoop]: Interpolant automaton has 45 states [2021-07-14 21:50:55,110 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:50:55,110 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2021-07-14 21:50:55,110 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=205, Invalid=1775, Unknown=0, NotChecked=0, Total=1980 [2021-07-14 21:50:55,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:55,110 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:50:55,111 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 45 states, 45 states have (on average 2.088888888888889) internal successors, (94), 45 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:50:55,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:55,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:55,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:55,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:55,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:50:55,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:55,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:50:55,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:55,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:50:55,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:55,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:55,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:55,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 21:50:55,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-07-14 21:50:55,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-07-14 21:50:55,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:50:58,137 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 87 [2021-07-14 21:50:58,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:50:58,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:50:58,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:50:58,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:50:58,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:50:58,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:50:58,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:50:58,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:58,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:50:58,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:58,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:50:58,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:50:58,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 21:50:58,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-14 21:50:58,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-07-14 21:50:58,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-07-14 21:50:58,976 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:50:58,976 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:50:58,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:50:58,977 INFO L82 PathProgramCache]: Analyzing trace with hash 2139476841, now seen corresponding path program 12 times [2021-07-14 21:50:58,977 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:50:58,977 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797569847] [2021-07-14 21:50:58,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:50:58,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:50:59,912 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 20 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:50:59,912 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:50:59,912 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797569847] [2021-07-14 21:50:59,912 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797569847] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:50:59,912 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1809562592] [2021-07-14 21:50:59,912 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 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:50:59,950 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2021-07-14 21:50:59,951 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 21:50:59,952 WARN L261 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 85 conjunts are in the unsatisfiable core [2021-07-14 21:50:59,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 21:51:00,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:00,997 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 21:51:00,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:00,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:01,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:01,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:01,071 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:51:01,071 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 40 disjoint index pairs (out of 66 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 65 treesize of output 175 [2021-07-14 21:51:01,090 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2021-07-14 21:51:01,098 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:51:01,099 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 21:51:01,099 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:76, output treesize:20 [2021-07-14 21:51:01,178 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 146 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:51:01,178 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1809562592] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:51:01,178 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 21:51:01,178 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 28] total 50 [2021-07-14 21:51:01,179 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753436275] [2021-07-14 21:51:01,179 INFO L462 AbstractCegarLoop]: Interpolant automaton has 50 states [2021-07-14 21:51:01,179 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:51:01,179 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2021-07-14 21:51:01,180 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=279, Invalid=2171, Unknown=0, NotChecked=0, Total=2450 [2021-07-14 21:51:01,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:51:01,180 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:51:01,180 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 50 states, 50 states have (on average 2.0) internal successors, (100), 50 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:51:01,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:51:01,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:51:01,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:51:01,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:51:01,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:51:01,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:51:01,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:51:01,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:51:01,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:51:01,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:51:01,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:51:01,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:51:01,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 21:51:01,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-07-14 21:51:01,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-07-14 21:51:01,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-07-14 21:51:01,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:51:03,800 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 85 [2021-07-14 21:51:03,984 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 97 [2021-07-14 21:51:04,181 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 86 [2021-07-14 21:51:04,398 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 93 [2021-07-14 21:51:04,577 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 87 [2021-07-14 21:51:04,734 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 88 [2021-07-14 21:51:05,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:51:05,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:51:05,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:51:05,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:51:05,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:51:05,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:51:05,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:51:05,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:51:05,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:51:05,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:51:05,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:51:05,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:51:05,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 21:51:05,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-14 21:51:05,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-07-14 21:51:05,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-07-14 21:51:05,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 21:51:05,299 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2021-07-14 21:51:05,299 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:51:05,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:51:05,300 INFO L82 PathProgramCache]: Analyzing trace with hash -1159403671, now seen corresponding path program 13 times [2021-07-14 21:51:05,300 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:51:05,300 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949137310] [2021-07-14 21:51:05,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:51:05,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:51:06,321 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 42 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:51:06,321 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:51:06,321 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949137310] [2021-07-14 21:51:06,321 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949137310] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:51:06,322 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [281480981] [2021-07-14 21:51:06,322 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 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:51:06,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:51:06,358 WARN L261 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 88 conjunts are in the unsatisfiable core [2021-07-14 21:51:06,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 21:51:07,966 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 21:51:08,003 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:51:08,003 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 36 disjoint index pairs (out of 55 index pairs), introduced 10 new quantified variables, introduced 18 case distinctions, treesize of input 67 treesize of output 99 [2021-07-14 21:51:08,014 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 21:51:08,018 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:51:08,019 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 21:51:08,019 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:75, output treesize:3 [2021-07-14 21:51:08,046 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:51:08,046 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [281480981] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:51:08,046 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 21:51:08,046 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 28] total 52 [2021-07-14 21:51:08,047 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857186947] [2021-07-14 21:51:08,047 INFO L462 AbstractCegarLoop]: Interpolant automaton has 52 states [2021-07-14 21:51:08,047 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:51:08,047 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2021-07-14 21:51:08,048 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=182, Invalid=2470, Unknown=0, NotChecked=0, Total=2652 [2021-07-14 21:51:08,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:51:08,048 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:51:08,048 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 52 states, 52 states have (on average 2.076923076923077) internal successors, (108), 52 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:51:08,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:51:08,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:51:08,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:51:08,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:51:08,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:51:08,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:51:08,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:51:08,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:51:08,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:51:08,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:51:08,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:51:08,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:51:08,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 21:51:08,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-07-14 21:51:08,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-07-14 21:51:08,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-07-14 21:51:08,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 21:51:08,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:51:13,065 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 81 [2021-07-14 21:51:13,618 WARN L205 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 98 [2021-07-14 21:51:13,852 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 113 [2021-07-14 21:51:14,077 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 102 [2021-07-14 21:51:15,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:51:15,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:51:15,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:51:15,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:51:15,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:51:15,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:51:15,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:51:15,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:51:15,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:51:15,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:51:15,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:51:15,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:51:15,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 21:51:15,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-14 21:51:15,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-07-14 21:51:15,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-07-14 21:51:15,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 21:51:15,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-14 21:51:15,474 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable33,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:51:15,474 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:51:15,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:51:15,475 INFO L82 PathProgramCache]: Analyzing trace with hash -339026839, now seen corresponding path program 14 times [2021-07-14 21:51:15,475 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:51:15,475 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783315033] [2021-07-14 21:51:15,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:51:15,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:51:16,599 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 24 proven. 198 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:51:16,600 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:51:16,600 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783315033] [2021-07-14 21:51:16,600 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783315033] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:51:16,600 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [293134961] [2021-07-14 21:51:16,600 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 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:51:16,637 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 21:51:16,637 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 21:51:16,638 WARN L261 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 96 conjunts are in the unsatisfiable core [2021-07-14 21:51:16,639 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 21:51:18,506 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 21:51:18,548 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:51:18,548 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 45 disjoint index pairs (out of 66 index pairs), introduced 11 new quantified variables, introduced 20 case distinctions, treesize of input 73 treesize of output 109 [2021-07-14 21:51:18,559 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 21:51:18,563 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:51:18,564 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 21:51:18,564 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:81, output treesize:3 [2021-07-14 21:51:18,593 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:51:18,594 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [293134961] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:51:18,594 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 21:51:18,594 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 30] total 56 [2021-07-14 21:51:18,594 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136486116] [2021-07-14 21:51:18,594 INFO L462 AbstractCegarLoop]: Interpolant automaton has 56 states [2021-07-14 21:51:18,594 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:51:18,595 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2021-07-14 21:51:18,595 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=2889, Unknown=0, NotChecked=0, Total=3080 [2021-07-14 21:51:18,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:51:18,595 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:51:18,595 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 56 states, 56 states have (on average 2.0714285714285716) internal successors, (116), 56 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:51:18,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:51:18,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:51:18,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:51:18,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:51:18,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:51:18,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:51:18,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:51:18,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:51:18,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:51:18,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:51:18,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:51:18,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:51:18,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 21:51:18,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-07-14 21:51:18,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-07-14 21:51:18,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-07-14 21:51:18,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 21:51:18,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-14 21:51:18,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:51:24,717 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 82 [2021-07-14 21:51:25,117 WARN L205 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 103 [2021-07-14 21:51:25,373 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 120 [2021-07-14 21:51:25,621 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 107 [2021-07-14 21:51:25,883 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 102 [2021-07-14 21:51:26,283 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 96 [2021-07-14 21:51:27,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:51:27,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:51:27,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:51:27,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:51:27,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:51:27,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:51:27,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:51:27,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:51:27,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:51:27,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:51:27,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:51:27,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:51:27,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 21:51:27,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-14 21:51:27,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-07-14 21:51:27,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-07-14 21:51:27,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 21:51:27,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-14 21:51:27,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-07-14 21:51:27,248 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable35 [2021-07-14 21:51:27,248 INFO L430 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:51:27,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:51:27,248 INFO L82 PathProgramCache]: Analyzing trace with hash 959115881, now seen corresponding path program 15 times [2021-07-14 21:51:27,248 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:51:27,248 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050026198] [2021-07-14 21:51:27,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:51:27,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:51:28,531 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 72 proven. 194 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:51:28,531 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:51:28,531 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050026198] [2021-07-14 21:51:28,531 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050026198] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:51:28,531 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049079525] [2021-07-14 21:51:28,531 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 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:51:28,581 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2021-07-14 21:51:28,582 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 21:51:28,583 WARN L261 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 109 conjunts are in the unsatisfiable core [2021-07-14 21:51:28,584 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 21:51:30,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,611 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 21:51:30,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:51:30,721 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:51:30,721 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 18 select indices, 18 select index equivalence classes, 121 disjoint index pairs (out of 153 index pairs), introduced 17 new quantified variables, introduced 15 case distinctions, treesize of input 91 treesize of output 191 [2021-07-14 21:51:31,236 INFO L550 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: and 4 xjuncts. [2021-07-14 21:51:31,262 INFO L628 ElimStorePlain]: treesize reduction 7, result has 84.4 percent of original size [2021-07-14 21:51:31,265 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 21:51:31,265 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:107, output treesize:32 [2021-07-14 21:51:31,384 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 0 proven. 266 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:51:31,384 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049079525] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:51:31,384 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 21:51:31,384 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 34] total 62 [2021-07-14 21:51:31,385 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371063537] [2021-07-14 21:51:31,385 INFO L462 AbstractCegarLoop]: Interpolant automaton has 62 states [2021-07-14 21:51:31,385 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:51:31,385 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2021-07-14 21:51:31,386 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=271, Invalid=3511, Unknown=0, NotChecked=0, Total=3782 [2021-07-14 21:51:31,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:51:31,386 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:51:31,386 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 62 states, 62 states have (on average 2.0) internal successors, (124), 62 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:51:31,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:51:31,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:51:31,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:51:31,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:51:31,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:51:31,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:51:31,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:51:31,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:51:31,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:51:31,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:51:31,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:51:31,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:51:31,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 21:51:31,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-07-14 21:51:31,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-07-14 21:51:31,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-07-14 21:51:31,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 21:51:31,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-14 21:51:31,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-07-14 21:51:31,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:51:36,990 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 108 [2021-07-14 21:51:37,522 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 81 [2021-07-14 21:51:37,836 WARN L205 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 110 [2021-07-14 21:51:38,161 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 114 [2021-07-14 21:51:38,479 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 83 [2021-07-14 21:51:39,053 WARN L205 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 104 [2021-07-14 21:51:39,365 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 123 [2021-07-14 21:51:39,705 WARN L205 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 108 [2021-07-14 21:51:39,967 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 107 [2021-07-14 21:51:41,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:51:41,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:51:41,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:51:41,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:51:41,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:51:41,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:51:41,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:51:41,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:51:41,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:51:41,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:51:41,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:51:41,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:51:41,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 21:51:41,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-14 21:51:41,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-07-14 21:51:41,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-07-14 21:51:41,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 21:51:41,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-14 21:51:41,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-07-14 21:51:41,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-07-14 21:51:41,277 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable37 [2021-07-14 21:51:41,277 INFO L430 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:51:41,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:51:41,278 INFO L82 PathProgramCache]: Analyzing trace with hash -93820567, now seen corresponding path program 16 times [2021-07-14 21:51:41,278 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:51:41,278 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077382870] [2021-07-14 21:51:41,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:51:41,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:51:42,781 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 72 proven. 242 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:51:42,782 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:51:42,782 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077382870] [2021-07-14 21:51:42,782 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077382870] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:51:42,782 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1001398466] [2021-07-14 21:51:42,782 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 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:51:42,828 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 21:51:42,828 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 21:51:42,829 WARN L261 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 112 conjunts are in the unsatisfiable core [2021-07-14 21:51:42,830 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 21:51:45,383 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 21:51:45,432 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:51:45,432 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 66 disjoint index pairs (out of 91 index pairs), introduced 13 new quantified variables, introduced 24 case distinctions, treesize of input 85 treesize of output 129 [2021-07-14 21:51:45,446 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 21:51:45,449 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:51:45,450 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 21:51:45,450 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:93, output treesize:3 [2021-07-14 21:51:45,483 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 0 proven. 314 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:51:45,484 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1001398466] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:51:45,484 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 21:51:45,484 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 34] total 64 [2021-07-14 21:51:45,484 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360196004] [2021-07-14 21:51:45,484 INFO L462 AbstractCegarLoop]: Interpolant automaton has 64 states [2021-07-14 21:51:45,484 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:51:45,484 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2021-07-14 21:51:45,485 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=254, Invalid=3778, Unknown=0, NotChecked=0, Total=4032 [2021-07-14 21:51:45,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:51:45,485 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:51:45,485 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 64 states, 64 states have (on average 2.0625) internal successors, (132), 64 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:51:45,485 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:51:45,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:51:45,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:51:45,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:51:45,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:51:45,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:51:45,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:51:45,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:51:45,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:51:45,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:51:45,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:51:45,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:51:45,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 21:51:45,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-07-14 21:51:45,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-07-14 21:51:45,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-07-14 21:51:45,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 21:51:45,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-14 21:51:45,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-07-14 21:51:45,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2021-07-14 21:51:45,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:51:53,596 WARN L205 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 96 [2021-07-14 21:51:53,875 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 92 [2021-07-14 21:51:54,291 WARN L205 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 113 [2021-07-14 21:51:54,622 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 134 [2021-07-14 21:51:54,919 WARN L205 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 117 [2021-07-14 21:51:55,263 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 112 [2021-07-14 21:51:55,526 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 105 [2021-07-14 21:51:55,711 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 106 [2021-07-14 21:51:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:51:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:51:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:51:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:51:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:51:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:51:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:51:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:51:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:51:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:51:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:51:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:51:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 21:51:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-14 21:51:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-07-14 21:51:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-07-14 21:51:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 21:51:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-14 21:51:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-07-14 21:51:56,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-07-14 21:51:56,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2021-07-14 21:51:56,941 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable173,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:51:56,941 INFO L430 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:51:56,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:51:56,942 INFO L82 PathProgramCache]: Analyzing trace with hash 995524969, now seen corresponding path program 17 times [2021-07-14 21:51:56,942 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:51:56,942 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784030983] [2021-07-14 21:51:56,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:51:56,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:51:58,681 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 54 proven. 312 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:51:58,681 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:51:58,681 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784030983] [2021-07-14 21:51:58,681 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784030983] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:51:58,681 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609312587] [2021-07-14 21:51:58,681 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 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:51:58,731 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 15 check-sat command(s) [2021-07-14 21:51:58,731 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 21:51:58,733 WARN L261 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 120 conjunts are in the unsatisfiable core [2021-07-14 21:51:58,734 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 21:52:00,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:00,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:00,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:00,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:00,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:00,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:00,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:00,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:00,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:00,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:00,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:00,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:00,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:00,950 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:52:00,950 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 104 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 43 [2021-07-14 21:52:00,951 INFO L550 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: and 2 xjuncts. [2021-07-14 21:52:00,957 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:52:00,957 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 21:52:00,957 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:97, output treesize:15 [2021-07-14 21:52:01,068 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 0 proven. 366 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:52:01,068 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609312587] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:52:01,068 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 21:52:01,069 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 34] total 68 [2021-07-14 21:52:01,069 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340052234] [2021-07-14 21:52:01,069 INFO L462 AbstractCegarLoop]: Interpolant automaton has 68 states [2021-07-14 21:52:01,069 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 21:52:01,069 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2021-07-14 21:52:01,070 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=270, Invalid=4286, Unknown=0, NotChecked=0, Total=4556 [2021-07-14 21:52:01,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:52:01,070 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 21:52:01,070 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 68 states, 68 states have (on average 2.088235294117647) internal successors, (142), 68 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 21:52:01,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:52:01,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:52:01,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:52:01,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:52:01,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:52:01,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:52:01,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:52:01,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:52:01,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:52:01,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:52:01,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:52:01,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:52:01,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 21:52:01,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-07-14 21:52:01,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-07-14 21:52:01,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-07-14 21:52:01,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 21:52:01,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-14 21:52:01,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-07-14 21:52:01,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2021-07-14 21:52:01,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2021-07-14 21:52:01,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 21:52:09,948 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 142 [2021-07-14 21:52:10,229 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 117 [2021-07-14 21:52:10,443 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 110 [2021-07-14 21:52:11,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 21:52:11,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 21:52:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 21:52:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 21:52:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 21:52:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 21:52:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 21:52:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:52:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 21:52:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:52:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 21:52:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 21:52:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 21:52:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-14 21:52:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-07-14 21:52:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-07-14 21:52:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 21:52:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-14 21:52:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-07-14 21:52:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-07-14 21:52:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2021-07-14 21:52:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-07-14 21:52:11,877 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable175 [2021-07-14 21:52:11,877 INFO L430 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 21:52:11,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 21:52:11,877 INFO L82 PathProgramCache]: Analyzing trace with hash 1077443177, now seen corresponding path program 18 times [2021-07-14 21:52:11,877 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 21:52:11,877 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95182553] [2021-07-14 21:52:11,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 21:52:11,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 21:52:13,731 INFO L134 CoverageAnalysis]: Checked inductivity of 422 backedges. 78 proven. 344 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 21:52:13,731 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 21:52:13,731 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95182553] [2021-07-14 21:52:13,731 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95182553] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 21:52:13,731 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [55876245] [2021-07-14 21:52:13,731 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 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:52:13,783 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 16 check-sat command(s) [2021-07-14 21:52:13,784 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 21:52:13,787 WARN L261 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 129 conjunts are in the unsatisfiable core [2021-07-14 21:52:13,788 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 21:52:44,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,181 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 21:52:44,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 21:52:44,297 INFO L244 Elim1Store]: Index analysis took 213 ms [2021-07-14 21:52:46,806 WARN L205 SmtUtils]: Spent 2.51 s on a formula simplification that was a NOOP. DAG size: 617 [2021-07-14 21:52:46,806 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 21:52:46,807 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 26 select indices, 26 select index equivalence classes, 161 disjoint index pairs (out of 325 index pairs), introduced 25 new quantified variables, introduced 143 case distinctions, treesize of input 135 treesize of output 1501 [2021-07-14 21:52:47,091 WARN L205 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 913 DAG size of output: 640 [2021-07-14 21:52:47,400 WARN L205 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 939 DAG size of output: 666 [2021-07-14 21:52:51,026 WARN L205 SmtUtils]: Spent 3.39 s on a formula simplification. DAG size of input: 4497 DAG size of output: 2739 [2021-07-14 21:52:55,053 WARN L205 SmtUtils]: Spent 3.61 s on a formula simplification. DAG size of input: 4517 DAG size of output: 2759 [2021-07-14 21:53:19,950 WARN L205 SmtUtils]: Spent 23.49 s on a formula simplification. DAG size of input: 20318 DAG size of output: 9843 [2021-07-14 21:53:46,843 WARN L205 SmtUtils]: Spent 25.37 s on a formula simplification. DAG size of input: 20346 DAG size of output: 9871 [2021-07-14 21:58:32,855 WARN L205 SmtUtils]: Spent 4.59 m on a formula simplification. DAG size of input: 115623 DAG size of output: 59189 [2021-07-14 22:03:26,437 WARN L205 SmtUtils]: Spent 4.72 m on a formula simplification. DAG size of input: 115643 DAG size of output: 59209 [2021-07-14 22:03:58,834 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 47