/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-DelaySleep-NoLbe-Random7777.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/dot-product-array.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2abb09bbbae98a04ae2fcc735832bfdba44f6fbc-2abb09b [2021-06-07 04:25:10,527 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-07 04:25:10,531 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-07 04:25:10,567 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-07 04:25:10,568 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-07 04:25:10,571 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-07 04:25:10,574 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-07 04:25:10,588 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-07 04:25:10,590 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-07 04:25:10,596 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-07 04:25:10,596 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-07 04:25:10,597 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-07 04:25:10,597 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-07 04:25:10,598 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-07 04:25:10,599 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-07 04:25:10,599 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-07 04:25:10,600 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-07 04:25:10,601 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-07 04:25:10,602 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-07 04:25:10,603 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-07 04:25:10,606 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-07 04:25:10,607 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-07 04:25:10,608 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-07 04:25:10,611 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-07 04:25:10,620 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-07 04:25:10,621 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-07 04:25:10,621 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-07 04:25:10,622 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-07 04:25:10,623 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-07 04:25:10,623 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-07 04:25:10,624 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-07 04:25:10,624 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-07 04:25:10,625 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-07 04:25:10,626 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-07 04:25:10,627 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-07 04:25:10,627 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-07 04:25:10,627 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-07 04:25:10,628 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-07 04:25:10,628 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-07 04:25:10,628 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-07 04:25:10,629 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-07 04:25:10,633 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-DelaySleep-NoLbe-Random7777.epf [2021-06-07 04:25:10,668 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-07 04:25:10,668 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-07 04:25:10,669 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-07 04:25:10,669 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-07 04:25:10,671 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-07 04:25:10,671 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-07 04:25:10,672 INFO L138 SettingsManager]: * Use SBE=true [2021-06-07 04:25:10,672 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-07 04:25:10,672 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-07 04:25:10,672 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-07 04:25:10,673 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-07 04:25:10,673 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-07 04:25:10,673 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-07 04:25:10,673 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-07 04:25:10,673 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-07 04:25:10,674 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-07 04:25:10,674 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-07 04:25:10,674 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-07 04:25:10,674 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-07 04:25:10,674 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-07 04:25:10,674 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-07 04:25:10,674 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-07 04:25:10,674 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-07 04:25:10,675 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-07 04:25:10,675 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-07 04:25:10,675 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-07 04:25:10,675 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-07 04:25:10,675 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-07 04:25:10,675 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-06-07 04:25:10,675 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-07 04:25:10,675 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-07 04:25:10,676 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-07 04:25:10,676 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-07 04:25:10,676 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_DELAY_SET [2021-06-07 04:25:10,676 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-06-07 04:25:10,676 INFO L138 SettingsManager]: * Random seed used by POR DFS order=7777 WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-07 04:25:11,050 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-07 04:25:11,069 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-07 04:25:11,071 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-07 04:25:11,072 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-07 04:25:11,073 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-07 04:25:11,074 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/dot-product-array.wvr.bpl [2021-06-07 04:25:11,074 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/dot-product-array.wvr.bpl' [2021-06-07 04:25:11,097 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-07 04:25:11,109 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-07 04:25:11,110 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-07 04:25:11,110 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-07 04:25:11,110 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-07 04:25:11,118 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "dot-product-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:25:11" (1/1) ... [2021-06-07 04:25:11,125 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "dot-product-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:25:11" (1/1) ... [2021-06-07 04:25:11,130 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-07 04:25:11,131 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-07 04:25:11,131 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-07 04:25:11,132 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-07 04:25:11,136 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "dot-product-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:25:11" (1/1) ... [2021-06-07 04:25:11,137 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "dot-product-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:25:11" (1/1) ... [2021-06-07 04:25:11,138 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "dot-product-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:25:11" (1/1) ... [2021-06-07 04:25:11,138 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "dot-product-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:25:11" (1/1) ... [2021-06-07 04:25:11,140 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "dot-product-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:25:11" (1/1) ... [2021-06-07 04:25:11,143 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "dot-product-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:25:11" (1/1) ... [2021-06-07 04:25:11,143 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "dot-product-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:25:11" (1/1) ... [2021-06-07 04:25:11,144 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-07 04:25:11,145 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-07 04:25:11,145 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-07 04:25:11,145 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-07 04:25:11,148 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "dot-product-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:25:11" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-07 04:25:11,211 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-07 04:25:11,211 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-07 04:25:11,211 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-07 04:25:11,211 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-07 04:25:11,212 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-07 04:25:11,212 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-07 04:25:11,213 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-07 04:25:11,213 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-07 04:25:11,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-07 04:25:11,213 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-07 04:25:11,213 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-07 04:25:11,213 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-07 04:25:11,214 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-07 04:25:11,412 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-07 04:25:11,413 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-07 04:25:11,414 INFO L202 PluginConnector]: Adding new model dot-product-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.06 04:25:11 BoogieIcfgContainer [2021-06-07 04:25:11,415 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-07 04:25:11,416 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-07 04:25:11,416 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-07 04:25:11,419 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-07 04:25:11,419 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "dot-product-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:25:11" (1/2) ... [2021-06-07 04:25:11,420 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c780681 and model type dot-product-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.06 04:25:11, skipping insertion in model container [2021-06-07 04:25:11,420 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "dot-product-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.06 04:25:11" (2/2) ... [2021-06-07 04:25:11,421 INFO L111 eAbstractionObserver]: Analyzing ICFG dot-product-array.wvr.bpl [2021-06-07 04:25:11,433 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-07 04:25:11,433 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-07 04:25:11,433 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-07 04:25:11,434 INFO L471 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-07 04:25:11,479 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-06-07 04:25:11,514 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-06-07 04:25:11,580 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-07 04:25:11,580 INFO L379 AbstractCegarLoop]: Hoare is false Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-07 04:25:11,580 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-07 04:25:11,588 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-07 04:25:11,589 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-07 04:25:11,589 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-07 04:25:11,589 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-07 04:25:11,589 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-07 04:25:11,658 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:25:11,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:25:11,666 INFO L82 PathProgramCache]: Analyzing trace with hash -718366127, now seen corresponding path program 1 times [2021-06-07 04:25:11,672 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:25:11,672 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873411315] [2021-06-07 04:25:11,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:25:11,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:25:11,867 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:11,868 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:25:11,868 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873411315] [2021-06-07 04:25:11,869 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873411315] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-07 04:25:11,869 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-07 04:25:11,869 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-07 04:25:11,869 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429424594] [2021-06-07 04:25:11,874 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-07 04:25:11,875 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:25:11,889 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-07 04:25:11,893 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-07 04:25:11,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:11,896 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:25:11,899 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-06-07 04:25:11,899 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:11,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:11,924 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-07 04:25:11,924 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:25:11,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:25:11,928 INFO L82 PathProgramCache]: Analyzing trace with hash -58018061, now seen corresponding path program 1 times [2021-06-07 04:25:11,929 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:25:11,930 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619989475] [2021-06-07 04:25:11,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:25:11,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:25:12,035 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-07 04:25:12,036 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:25:12,036 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619989475] [2021-06-07 04:25:12,036 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619989475] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-07 04:25:12,037 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-07 04:25:12,037 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-07 04:25:12,038 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795220407] [2021-06-07 04:25:12,042 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-07 04:25:12,043 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:25:12,045 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-07 04:25:12,046 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-06-07 04:25:12,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:12,046 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:25:12,047 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 5 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-06-07 04:25:12,047 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:12,047 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:12,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:12,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:12,136 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-07 04:25:12,136 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:25:12,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:25:12,137 INFO L82 PathProgramCache]: Analyzing trace with hash -2097039331, now seen corresponding path program 1 times [2021-06-07 04:25:12,137 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:25:12,137 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336970725] [2021-06-07 04:25:12,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:25:12,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:25:12,201 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-07 04:25:12,202 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:25:12,202 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336970725] [2021-06-07 04:25:12,202 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336970725] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-07 04:25:12,202 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-07 04:25:12,202 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-07 04:25:12,202 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353063642] [2021-06-07 04:25:12,203 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-06-07 04:25:12,203 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:25:12,203 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-06-07 04:25:12,204 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-06-07 04:25:12,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:12,204 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:25:12,204 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-06-07 04:25:12,204 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:12,204 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:12,204 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:12,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:12,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:12,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:12,251 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-07 04:25:12,252 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:25:12,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:25:12,253 INFO L82 PathProgramCache]: Analyzing trace with hash 1824159631, now seen corresponding path program 1 times [2021-06-07 04:25:12,253 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:25:12,253 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022266069] [2021-06-07 04:25:12,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:25:12,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:25:12,558 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:12,559 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:25:12,559 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022266069] [2021-06-07 04:25:12,559 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022266069] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:12,559 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444282785] [2021-06-07 04:25:12,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:25:12,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:25:12,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 16 conjunts are in the unsatisfiable core [2021-06-07 04:25:12,606 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:25:12,873 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 19 [2021-06-07 04:25:12,878 INFO L550 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-07 04:25:12,885 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:25:12,887 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2021-06-07 04:25:12,894 INFO L550 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-07 04:25:12,900 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:25:12,903 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2021-06-07 04:25:12,905 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-06-07 04:25:12,909 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:25:12,912 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-06-07 04:25:12,912 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:31, output treesize:3 [2021-06-07 04:25:12,953 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:12,954 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [444282785] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:12,954 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:25:12,955 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2021-06-07 04:25:12,955 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606302313] [2021-06-07 04:25:12,956 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-07 04:25:12,958 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:25:12,959 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-07 04:25:12,959 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2021-06-07 04:25:12,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:12,959 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:25:12,959 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.0) internal successors, (33), 10 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-06-07 04:25:12,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:12,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:12,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:12,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:13,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:13,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:13,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:13,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:25:13,351 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:25:13,352 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:25:13,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:25:13,352 INFO L82 PathProgramCache]: Analyzing trace with hash -527156047, now seen corresponding path program 2 times [2021-06-07 04:25:13,352 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:25:13,353 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067373504] [2021-06-07 04:25:13,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:25:13,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:25:13,444 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:13,444 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:25:13,444 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067373504] [2021-06-07 04:25:13,444 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067373504] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:13,444 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [796231177] [2021-06-07 04:25:13,444 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:25:13,484 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-07 04:25:13,484 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:25:13,485 INFO L263 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 7 conjunts are in the unsatisfiable core [2021-06-07 04:25:13,486 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:25:13,623 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:13,623 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [796231177] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:13,623 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:25:13,623 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 13 [2021-06-07 04:25:13,624 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610008422] [2021-06-07 04:25:13,624 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-06-07 04:25:13,624 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:25:13,625 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-06-07 04:25:13,625 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2021-06-07 04:25:13,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:13,625 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:25:13,625 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 2.7857142857142856) internal successors, (39), 13 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:25:13,625 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:13,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:13,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:13,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:25:13,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:13,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:13,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:13,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:13,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:25:13,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:25:14,040 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:25:14,041 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:25:14,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:25:14,042 INFO L82 PathProgramCache]: Analyzing trace with hash -471600019, now seen corresponding path program 3 times [2021-06-07 04:25:14,042 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:25:14,042 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554995186] [2021-06-07 04:25:14,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:25:14,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:25:14,094 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:14,094 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:25:14,094 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554995186] [2021-06-07 04:25:14,094 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554995186] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:14,095 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [724663557] [2021-06-07 04:25:14,095 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:25:14,141 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-06-07 04:25:14,141 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:25:14,142 INFO L263 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 7 conjunts are in the unsatisfiable core [2021-06-07 04:25:14,143 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:25:14,224 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:14,224 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [724663557] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:14,224 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:25:14,224 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2021-06-07 04:25:14,225 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220515142] [2021-06-07 04:25:14,225 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-07 04:25:14,225 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:25:14,226 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-07 04:25:14,227 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-06-07 04:25:14,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:14,227 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:25:14,228 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.9) internal successors, (29), 10 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:25:14,228 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:14,228 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:14,228 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:14,228 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:25:14,228 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:25:14,228 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:14,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:14,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:14,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:14,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:25:14,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:25:14,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:25:14,602 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:25:14,603 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:25:14,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:25:14,603 INFO L82 PathProgramCache]: Analyzing trace with hash 861010447, now seen corresponding path program 4 times [2021-06-07 04:25:14,603 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:25:14,604 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86653295] [2021-06-07 04:25:14,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:25:14,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:25:14,908 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:14,909 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:25:14,909 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86653295] [2021-06-07 04:25:14,909 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86653295] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:14,911 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2051888751] [2021-06-07 04:25:14,911 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:25:14,961 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-07 04:25:14,961 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:25:14,962 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 24 conjunts are in the unsatisfiable core [2021-06-07 04:25:14,965 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:25:15,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:15,141 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 39 [2021-06-07 04:25:15,145 INFO L550 ElimStorePlain]: Start of recursive call 2: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-06-07 04:25:15,153 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:25:15,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:15,155 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 27 [2021-06-07 04:25:15,160 INFO L550 ElimStorePlain]: Start of recursive call 3: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-06-07 04:25:15,166 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:25:15,174 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:25:15,174 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 27 treesize of output 23 [2021-06-07 04:25:15,179 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-06-07 04:25:15,189 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:25:15,191 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-06-07 04:25:15,191 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:57, output treesize:3 [2021-06-07 04:25:15,216 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:15,216 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2051888751] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:15,216 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:25:15,216 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 16 [2021-06-07 04:25:15,216 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189173427] [2021-06-07 04:25:15,217 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-06-07 04:25:15,217 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:25:15,217 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-06-07 04:25:15,217 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2021-06-07 04:25:15,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:15,217 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:25:15,218 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 2.4705882352941178) 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-06-07 04:25:15,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:15,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:15,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:15,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:25:15,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:25:15,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:25:15,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:15,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:15,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:15,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:15,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:25:15,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:25:15,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:25:15,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-07 04:25:15,844 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-06-07 04:25:15,844 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:25:15,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:25:15,845 INFO L82 PathProgramCache]: Analyzing trace with hash 1599414065, now seen corresponding path program 5 times [2021-06-07 04:25:15,845 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:25:15,845 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934364332] [2021-06-07 04:25:15,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:25:15,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:25:15,921 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:15,921 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:25:15,921 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934364332] [2021-06-07 04:25:15,921 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934364332] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:15,921 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329852840] [2021-06-07 04:25:15,921 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:25:15,972 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-06-07 04:25:15,972 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:25:15,972 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 9 conjunts are in the unsatisfiable core [2021-06-07 04:25:15,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:25:16,137 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:16,138 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329852840] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:16,138 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:25:16,138 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 17 [2021-06-07 04:25:16,138 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722278211] [2021-06-07 04:25:16,139 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-06-07 04:25:16,139 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:25:16,140 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-06-07 04:25:16,140 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2021-06-07 04:25:16,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:16,140 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:25:16,140 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 2.611111111111111) internal successors, (47), 17 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:25:16,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:16,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:16,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:16,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:25:16,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:25:16,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:25:16,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-07 04:25:16,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:16,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:16,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:16,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:16,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:25:16,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:25:16,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:25:16,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:25:16,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:25:16,751 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:25:16,751 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:25:16,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:25:16,752 INFO L82 PathProgramCache]: Analyzing trace with hash -845817875, now seen corresponding path program 6 times [2021-06-07 04:25:16,752 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:25:16,752 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594126489] [2021-06-07 04:25:16,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:25:16,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:25:16,827 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:16,827 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:25:16,827 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594126489] [2021-06-07 04:25:16,827 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594126489] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:16,827 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1430566135] [2021-06-07 04:25:16,827 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:25:16,863 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2021-06-07 04:25:16,863 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:25:16,864 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 9 conjunts are in the unsatisfiable core [2021-06-07 04:25:16,868 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:25:16,942 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:16,942 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1430566135] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:16,942 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:25:16,942 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 12 [2021-06-07 04:25:16,943 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179918848] [2021-06-07 04:25:16,943 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-07 04:25:16,943 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:25:16,943 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-07 04:25:16,943 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-06-07 04:25:16,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:16,944 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:25:16,944 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.75) internal successors, (33), 12 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-06-07 04:25:16,944 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:16,944 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:16,944 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:16,944 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:25:16,944 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:25:16,944 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:25:16,944 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:25:16,944 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:25:16,944 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:17,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:17,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:17,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:17,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:25:17,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:25:17,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:25:17,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:25:17,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:25:17,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:25:17,340 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:25:17,341 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:25:17,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:25:17,341 INFO L82 PathProgramCache]: Analyzing trace with hash 2014903695, now seen corresponding path program 7 times [2021-06-07 04:25:17,341 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:25:17,341 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841876932] [2021-06-07 04:25:17,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:25:17,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:25:17,748 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:17,748 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:25:17,748 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841876932] [2021-06-07 04:25:17,748 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841876932] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:17,749 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2138756548] [2021-06-07 04:25:17,749 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:25:17,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:25:17,787 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 32 conjunts are in the unsatisfiable core [2021-06-07 04:25:17,789 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:25:18,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:18,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:18,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:18,052 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 77 treesize of output 57 [2021-06-07 04:25:18,055 INFO L550 ElimStorePlain]: Start of recursive call 2: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-06-07 04:25:18,063 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:25:18,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:18,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:18,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:18,067 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 37 [2021-06-07 04:25:18,071 INFO L550 ElimStorePlain]: Start of recursive call 3: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-06-07 04:25:18,078 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:25:18,095 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:25:18,095 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 49 [2021-06-07 04:25:18,116 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-06-07 04:25:18,150 INFO L628 ElimStorePlain]: treesize reduction 56, result has 36.4 percent of original size [2021-06-07 04:25:18,155 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-06-07 04:25:18,155 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:83, output treesize:3 [2021-06-07 04:25:18,179 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:18,179 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2138756548] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:18,179 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:25:18,179 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 20 [2021-06-07 04:25:18,179 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238952936] [2021-06-07 04:25:18,180 INFO L462 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-06-07 04:25:18,180 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:25:18,180 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-06-07 04:25:18,181 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=349, Unknown=0, NotChecked=0, Total=420 [2021-06-07 04:25:18,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:18,181 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:25:18,181 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 2.380952380952381) internal successors, (50), 20 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:25:18,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:18,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:18,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:18,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:25:18,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:25:18,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:25:18,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:25:18,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:25:18,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:25:18,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:19,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:19,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:19,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:19,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:25:19,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:25:19,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:25:19,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:25:19,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:25:19,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:25:19,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:25:19,218 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-06-07 04:25:19,218 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:25:19,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:25:19,219 INFO L82 PathProgramCache]: Analyzing trace with hash -1905704271, now seen corresponding path program 8 times [2021-06-07 04:25:19,219 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:25:19,219 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623460440] [2021-06-07 04:25:19,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:25:19,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:25:19,297 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:19,298 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:25:19,298 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623460440] [2021-06-07 04:25:19,298 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623460440] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:19,298 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060847074] [2021-06-07 04:25:19,298 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:25:19,334 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-07 04:25:19,334 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:25:19,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 11 conjunts are in the unsatisfiable core [2021-06-07 04:25:19,336 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:25:19,507 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:19,507 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060847074] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:19,507 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:25:19,507 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 21 [2021-06-07 04:25:19,507 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189507954] [2021-06-07 04:25:19,508 INFO L462 AbstractCegarLoop]: Interpolant automaton has 22 states [2021-06-07 04:25:19,508 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:25:19,508 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-06-07 04:25:19,509 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2021-06-07 04:25:19,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:19,509 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:25:19,509 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 22 states, 22 states have (on average 2.5) internal successors, (55), 21 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:25:19,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:19,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:19,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:19,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:25:19,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:25:19,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:25:19,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:25:19,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:25:19,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:25:19,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:25:19,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:20,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:20,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:20,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:20,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:25:20,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:25:20,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:25:20,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:25:20,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:25:20,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:25:20,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:25:20,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-07 04:25:20,357 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:25:20,357 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:25:20,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:25:20,358 INFO L82 PathProgramCache]: Analyzing trace with hash -885341681, now seen corresponding path program 9 times [2021-06-07 04:25:20,358 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:25:20,358 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554488369] [2021-06-07 04:25:20,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:25:20,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:25:20,937 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:20,938 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:25:20,938 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554488369] [2021-06-07 04:25:20,938 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554488369] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:20,938 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95528629] [2021-06-07 04:25:20,938 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:25:20,978 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-06-07 04:25:20,978 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:25:20,979 WARN L261 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 46 conjunts are in the unsatisfiable core [2021-06-07 04:25:20,981 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:25:21,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:21,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:21,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:21,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:21,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:21,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:21,465 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 75 [2021-06-07 04:25:21,469 INFO L550 ElimStorePlain]: Start of recursive call 2: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-06-07 04:25:21,483 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:25:21,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:21,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:21,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:21,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:21,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:21,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:21,489 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 47 [2021-06-07 04:25:21,495 INFO L550 ElimStorePlain]: Start of recursive call 3: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-06-07 04:25:21,508 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:25:21,543 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:25:21,543 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 47 treesize of output 87 [2021-06-07 04:25:22,035 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-06-07 04:25:22,436 WARN L205 SmtUtils]: Spent 400.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 93 [2021-06-07 04:25:22,437 INFO L628 ElimStorePlain]: treesize reduction 740, result has 45.2 percent of original size [2021-06-07 04:25:22,526 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-06-07 04:25:22,526 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:122, output treesize:18 [2021-06-07 04:25:22,588 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:22,588 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [95528629] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:22,588 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:25:22,588 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 16] total 27 [2021-06-07 04:25:22,588 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287342320] [2021-06-07 04:25:22,588 INFO L462 AbstractCegarLoop]: Interpolant automaton has 28 states [2021-06-07 04:25:22,589 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:25:22,589 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-06-07 04:25:22,589 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=641, Unknown=0, NotChecked=0, Total=756 [2021-06-07 04:25:22,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:22,589 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:25:22,590 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 28 states, 28 states have (on average 2.0714285714285716) internal successors, (58), 27 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:25:22,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:22,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:22,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:22,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:25:22,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:25:22,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:25:22,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:25:22,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:25:22,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:25:22,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:25:22,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-06-07 04:25:22,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:23,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:23,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:23,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:23,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:25:23,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:25:23,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:25:23,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:25:23,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:25:23,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:25:23,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:25:23,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-07 04:25:23,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-06-07 04:25:24,111 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-06-07 04:25:24,112 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:25:24,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:25:24,112 INFO L82 PathProgramCache]: Analyzing trace with hash -1607735503, now seen corresponding path program 10 times [2021-06-07 04:25:24,112 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:25:24,112 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467709834] [2021-06-07 04:25:24,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:25:24,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:25:24,219 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 25 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:24,219 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:25:24,220 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467709834] [2021-06-07 04:25:24,221 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467709834] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:24,221 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128137832] [2021-06-07 04:25:24,221 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:25:24,255 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-07 04:25:24,255 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:25:24,256 INFO L263 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 13 conjunts are in the unsatisfiable core [2021-06-07 04:25:24,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:25:24,481 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 25 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:24,482 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2128137832] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:24,482 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:25:24,482 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 25 [2021-06-07 04:25:24,482 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47398810] [2021-06-07 04:25:24,482 INFO L462 AbstractCegarLoop]: Interpolant automaton has 26 states [2021-06-07 04:25:24,482 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:25:24,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-06-07 04:25:24,483 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=518, Unknown=0, NotChecked=0, Total=650 [2021-06-07 04:25:24,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:24,483 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:25:24,483 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 26 states, 26 states have (on average 2.423076923076923) internal successors, (63), 25 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:25:24,483 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:24,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:24,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:24,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:25:24,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:25:24,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:25:24,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:25:24,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:25:24,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:25:24,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:25:24,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-06-07 04:25:24,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-06-07 04:25:24,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:25:25,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-07 04:25:25,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:25:25,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 04:25:25,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:25:25,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:25:25,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:25:25,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:25:25,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:25:25,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:25:25,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:25:25,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-07 04:25:25,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-06-07 04:25:25,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-07 04:25:25,793 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable30 [2021-06-07 04:25:25,794 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:25:25,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:25:25,794 INFO L82 PathProgramCache]: Analyzing trace with hash 257066895, now seen corresponding path program 11 times [2021-06-07 04:25:25,794 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:25:25,794 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384917294] [2021-06-07 04:25:25,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:25:25,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:25:26,491 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 4 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:25:26,491 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:25:26,491 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384917294] [2021-06-07 04:25:26,492 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384917294] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:25:26,492 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1664503909] [2021-06-07 04:25:26,492 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:25:26,524 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-06-07 04:25:26,524 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:25:26,525 WARN L261 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 50 conjunts are in the unsatisfiable core [2021-06-07 04:25:26,527 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:25:27,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:27,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:27,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:27,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:27,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:27,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:27,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:27,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:27,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:27,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:27,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:27,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:27,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:27,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:27,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:27,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:27,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:27,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:27,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:27,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:27,175 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:25:27,175 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 30 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 113 treesize of output 225 [2021-06-07 04:25:47,092 INFO L550 ElimStorePlain]: Start of recursive call 2: 10 dim-0 vars, End of recursive call: 10 dim-0 vars, and 1 xjuncts. [2021-06-07 04:25:47,176 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:25:47,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:47,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:47,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:47,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:47,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:47,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:47,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:47,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:47,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:47,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:47,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:47,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:47,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:47,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:47,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:47,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:47,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:47,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:47,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:47,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:25:47,269 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:25:47,270 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 30 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 85 treesize of output 197 [2021-06-07 04:26:02,786 INFO L550 ElimStorePlain]: Start of recursive call 3: 10 dim-0 vars, End of recursive call: 10 dim-0 vars, and 1 xjuncts. [2021-06-07 04:26:02,943 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2021-06-07 04:26:02,943 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:26:03,367 WARN L205 SmtUtils]: Spent 352.00 ms on a formula simplification that was a NOOP. DAG size: 301 [2021-06-07 04:26:03,368 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:26:03,368 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 57 treesize of output 557 [2021-06-07 04:26:03,906 WARN L205 SmtUtils]: Spent 459.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 206 [2021-06-07 04:26:04,937 WARN L205 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 248 DAG size of output: 237 [2021-06-07 04:26:07,556 WARN L205 SmtUtils]: Spent 2.62 s on a formula simplification. DAG size of input: 290 DAG size of output: 276 [2021-06-07 04:26:13,635 WARN L205 SmtUtils]: Spent 6.08 s on a formula simplification. DAG size of input: 331 DAG size of output: 307 [2021-06-07 04:26:27,954 WARN L205 SmtUtils]: Spent 14.32 s on a formula simplification. DAG size of input: 368 DAG size of output: 338 [2021-06-07 04:27:01,546 WARN L205 SmtUtils]: Spent 33.59 s on a formula simplification. DAG size of input: 407 DAG size of output: 371 [2021-06-07 04:28:18,807 WARN L205 SmtUtils]: Spent 1.29 m on a formula simplification. DAG size of input: 444 DAG size of output: 401 [2021-06-07 04:31:20,676 WARN L205 SmtUtils]: Spent 3.03 m on a formula simplification. DAG size of input: 484 DAG size of output: 431 [2021-06-07 04:38:08,216 WARN L205 SmtUtils]: Spent 6.79 m on a formula simplification. DAG size of input: 535 DAG size of output: 463 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown