/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.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/counter-queue.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2abb09bbbae98a04ae2fcc735832bfdba44f6fbc-2abb09b [2021-06-06 11:07:53,114 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-06 11:07:53,116 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-06 11:07:53,141 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-06 11:07:53,142 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-06 11:07:53,145 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-06 11:07:53,147 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-06 11:07:53,154 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-06 11:07:53,155 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-06 11:07:53,156 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-06 11:07:53,157 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-06 11:07:53,158 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-06 11:07:53,158 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-06 11:07:53,159 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-06 11:07:53,160 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-06 11:07:53,161 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-06 11:07:53,161 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-06 11:07:53,162 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-06 11:07:53,164 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-06 11:07:53,168 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-06 11:07:53,171 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-06 11:07:53,176 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-06 11:07:53,180 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-06 11:07:53,183 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-06 11:07:53,189 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-06 11:07:53,189 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-06 11:07:53,190 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-06 11:07:53,190 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-06 11:07:53,190 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-06 11:07:53,191 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-06 11:07:53,191 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-06 11:07:53,192 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-06 11:07:53,192 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-06 11:07:53,193 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-06 11:07:53,194 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-06 11:07:53,194 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-06 11:07:53,195 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-06 11:07:53,195 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-06 11:07:53,195 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-06 11:07:53,196 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-06 11:07:53,196 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-06 11:07:53,203 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.epf [2021-06-06 11:07:53,238 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-06 11:07:53,239 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-06 11:07:53,239 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-06 11:07:53,239 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-06 11:07:53,242 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-06 11:07:53,242 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-06 11:07:53,242 INFO L138 SettingsManager]: * Use SBE=true [2021-06-06 11:07:53,242 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-06 11:07:53,242 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-06 11:07:53,243 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-06 11:07:53,243 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-06 11:07:53,244 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-06 11:07:53,244 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-06 11:07:53,244 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-06 11:07:53,244 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-06 11:07:53,244 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-06 11:07:53,244 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-06 11:07:53,244 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-06 11:07:53,244 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-06 11:07:53,245 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-06 11:07:53,245 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-06 11:07:53,245 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-06 11:07:53,245 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-06 11:07:53,245 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-06 11:07:53,245 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-06 11:07:53,245 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-06 11:07:53,245 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-06 11:07:53,245 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-06 11:07:53,246 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-06 11:07:53,246 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-06 11:07:53,246 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-06 11:07:53,246 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-06 11:07:53,246 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_DELAY_SET [2021-06-06 11:07:53,246 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-06 11:07:53,563 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-06 11:07:53,590 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-06 11:07:53,593 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-06 11:07:53,594 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-06 11:07:53,595 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-06 11:07:53,596 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/counter-queue.wvr.bpl [2021-06-06 11:07:53,596 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/counter-queue.wvr.bpl' [2021-06-06 11:07:53,621 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-06 11:07:53,622 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-06 11:07:53,623 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-06 11:07:53,623 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-06 11:07:53,624 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-06 11:07:53,633 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 11:07:53" (1/1) ... [2021-06-06 11:07:53,640 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 11:07:53" (1/1) ... [2021-06-06 11:07:53,646 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-06 11:07:53,647 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-06 11:07:53,647 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-06 11:07:53,647 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-06 11:07:53,653 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 11:07:53" (1/1) ... [2021-06-06 11:07:53,653 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 11:07:53" (1/1) ... [2021-06-06 11:07:53,654 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 11:07:53" (1/1) ... [2021-06-06 11:07:53,654 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 11:07:53" (1/1) ... [2021-06-06 11:07:53,656 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 11:07:53" (1/1) ... [2021-06-06 11:07:53,658 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 11:07:53" (1/1) ... [2021-06-06 11:07:53,659 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 11:07:53" (1/1) ... [2021-06-06 11:07:53,660 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-06 11:07:53,660 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-06 11:07:53,661 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-06 11:07:53,661 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-06 11:07:53,662 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 11:07:53" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-06 11:07:53,723 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-06 11:07:53,723 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-06 11:07:53,723 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-06 11:07:53,723 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-06 11:07:53,723 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-06 11:07:53,723 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-06 11:07:53,724 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-06 11:07:53,724 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-06 11:07:53,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-06 11:07:53,724 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-06 11:07:53,943 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-06 11:07:53,944 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-06 11:07:53,945 INFO L202 PluginConnector]: Adding new model counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.06 11:07:53 BoogieIcfgContainer [2021-06-06 11:07:53,945 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-06 11:07:53,947 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-06 11:07:53,947 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-06 11:07:53,949 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-06 11:07:53,949 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 11:07:53" (1/2) ... [2021-06-06 11:07:53,950 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fdaa34b and model type counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.06 11:07:53, skipping insertion in model container [2021-06-06 11:07:53,950 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.06 11:07:53" (2/2) ... [2021-06-06 11:07:53,965 INFO L111 eAbstractionObserver]: Analyzing ICFG counter-queue.wvr.bpl [2021-06-06 11:07:53,970 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-06 11:07:53,970 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-06 11:07:53,970 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-06 11:07:53,971 INFO L471 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-06 11:07:53,997 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-06-06 11:07:54,016 INFO L255 AbstractCegarLoop]: Starting to check reachability of 3 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-06 11:07:54,140 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-06 11:07:54,141 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-06 11:07:54,141 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-06 11:07:54,141 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-06 11:07:54,141 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-06 11:07:54,142 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-06 11:07:54,142 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-06 11:07:54,143 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-06 11:07:54,235 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 11:07:54,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 11:07:54,242 INFO L82 PathProgramCache]: Analyzing trace with hash 1635099045, now seen corresponding path program 1 times [2021-06-06 11:07:54,251 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 11:07:54,252 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538716695] [2021-06-06 11:07:54,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 11:07:54,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 11:07:54,384 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-06 11:07:54,385 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 11:07:54,385 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538716695] [2021-06-06 11:07:54,386 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538716695] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-06 11:07:54,386 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-06 11:07:54,386 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-06 11:07:54,387 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082634651] [2021-06-06 11:07:54,389 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-06 11:07:54,390 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 11:07:54,398 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-06 11:07:54,399 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-06 11:07:54,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 11:07:54,401 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 11:07:54,402 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 11:07:54,403 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 11:07:54,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 11:07:54,415 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-06 11:07:54,415 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 11:07:54,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 11:07:54,416 INFO L82 PathProgramCache]: Analyzing trace with hash 2119693475, now seen corresponding path program 1 times [2021-06-06 11:07:54,416 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 11:07:54,416 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861552993] [2021-06-06 11:07:54,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 11:07:54,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 11:07:54,487 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 11:07:54,487 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 11:07:54,487 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861552993] [2021-06-06 11:07:54,487 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861552993] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 11:07:54,488 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726338146] [2021-06-06 11:07:54,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 11:07:54,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 11:07:54,529 INFO L263 TraceCheckSpWp]: Trace formula consists of 33 conjuncts, 5 conjunts are in the unsatisfiable core [2021-06-06 11:07:54,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 11:07:54,647 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 11:07:54,648 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726338146] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 11:07:54,648 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 11:07:54,648 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 9 [2021-06-06 11:07:54,649 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682194255] [2021-06-06 11:07:54,649 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-06 11:07:54,649 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 11:07:54,650 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-06 11:07:54,651 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2021-06-06 11:07:54,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 11:07:54,651 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 11:07:54,651 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.5) internal successors, (25), 9 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 11:07:54,651 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 11:07:54,651 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 11:07:54,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 11:07:54,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-06 11:07:54,957 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 11:07:54,957 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 11:07:54,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 11:07:54,958 INFO L82 PathProgramCache]: Analyzing trace with hash -1624375643, now seen corresponding path program 1 times [2021-06-06 11:07:54,958 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 11:07:54,959 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957984413] [2021-06-06 11:07:54,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 11:07:54,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 11:07:55,085 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-06 11:07:55,086 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 11:07:55,086 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957984413] [2021-06-06 11:07:55,086 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957984413] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 11:07:55,086 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209867664] [2021-06-06 11:07:55,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 11:07:55,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 11:07:55,121 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 11 conjunts are in the unsatisfiable core [2021-06-06 11:07:55,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 11:07:55,321 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:07:55,326 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2021-06-06 11:07:55,327 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 11:07:55,333 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 11:07:55,336 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 11:07:55,336 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:25, output treesize:7 [2021-06-06 11:07:55,356 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-06 11:07:55,357 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [209867664] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 11:07:55,357 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 11:07:55,357 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2021-06-06 11:07:55,357 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946109914] [2021-06-06 11:07:55,358 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-06 11:07:55,358 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 11:07:55,358 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-06 11:07:55,358 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-06-06 11:07:55,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 11:07:55,359 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 11:07:55,359 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 3.111111111111111) internal successors, (28), 8 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 11:07:55,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 11:07:55,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-06 11:07:55,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 11:07:55,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 11:07:55,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-06 11:07:55,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 11:07:55,614 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 11:07:55,615 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 11:07:55,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 11:07:55,616 INFO L82 PathProgramCache]: Analyzing trace with hash 210936483, now seen corresponding path program 2 times [2021-06-06 11:07:55,616 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 11:07:55,616 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105356165] [2021-06-06 11:07:55,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 11:07:55,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 11:07:55,681 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-06 11:07:55,681 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 11:07:55,681 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105356165] [2021-06-06 11:07:55,682 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105356165] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 11:07:55,682 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653997555] [2021-06-06 11:07:55,682 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 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 11:07:55,711 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-06 11:07:55,711 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 11:07:55,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 7 conjunts are in the unsatisfiable core [2021-06-06 11:07:55,713 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 11:07:55,811 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-06 11:07:55,812 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1653997555] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 11:07:55,812 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 11:07:55,812 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 13 [2021-06-06 11:07:55,812 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093521703] [2021-06-06 11:07:55,813 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-06-06 11:07:55,813 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 11:07:55,813 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-06-06 11:07:55,814 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2021-06-06 11:07:55,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 11:07:55,814 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 11:07:55,814 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 2.357142857142857) internal successors, (33), 13 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-06 11:07:55,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 11:07:55,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-06 11:07:55,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 11:07:55,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 11:07:55,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 11:07:55,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-06 11:07:55,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 11:07:55,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:07:56,176 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 11:07:56,177 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 11:07:56,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 11:07:56,177 INFO L82 PathProgramCache]: Analyzing trace with hash -1988809563, now seen corresponding path program 3 times [2021-06-06 11:07:56,178 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 11:07:56,178 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826324578] [2021-06-06 11:07:56,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 11:07:56,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 11:07:56,311 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-06 11:07:56,312 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 11:07:56,312 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826324578] [2021-06-06 11:07:56,312 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826324578] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 11:07:56,312 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1573827264] [2021-06-06 11:07:56,312 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 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-06 11:07:56,343 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-06-06 11:07:56,343 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 11:07:56,344 INFO L263 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 22 conjunts are in the unsatisfiable core [2021-06-06 11:07:56,345 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 11:07:56,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:07:56,667 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:07:56,678 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 11:07:56,679 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 29 [2021-06-06 11:07:56,695 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2021-06-06 11:07:56,714 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 11:07:56,743 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2021-06-06 11:07:56,744 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:54, output treesize:27 [2021-06-06 11:07:56,814 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-06 11:07:56,814 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1573827264] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 11:07:56,814 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 11:07:56,814 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11] total 15 [2021-06-06 11:07:56,815 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365452600] [2021-06-06 11:07:56,816 INFO L462 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-06-06 11:07:56,816 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 11:07:56,823 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-06-06 11:07:56,825 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2021-06-06 11:07:56,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 11:07:56,825 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 11:07:56,825 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 2.3125) internal successors, (37), 15 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 11:07:56,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 11:07:56,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-06 11:07:56,826 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 11:07:56,826 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:07:56,826 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 11:07:56,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 11:07:56,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-06 11:07:56,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 11:07:56,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:07:56,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:07:57,180 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 11:07:57,181 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 11:07:57,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 11:07:57,181 INFO L82 PathProgramCache]: Analyzing trace with hash -1839673567, now seen corresponding path program 4 times [2021-06-06 11:07:57,181 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 11:07:57,181 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126756733] [2021-06-06 11:07:57,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 11:07:57,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 11:07:57,290 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 11:07:57,291 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 11:07:57,291 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126756733] [2021-06-06 11:07:57,291 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126756733] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 11:07:57,291 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [861677061] [2021-06-06 11:07:57,291 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 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 11:07:57,332 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-06 11:07:57,332 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 11:07:57,333 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 10 conjunts are in the unsatisfiable core [2021-06-06 11:07:57,335 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 11:07:57,508 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 11:07:57,508 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [861677061] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 11:07:57,509 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 11:07:57,509 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 19 [2021-06-06 11:07:57,509 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575991746] [2021-06-06 11:07:57,510 INFO L462 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-06-06 11:07:57,510 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 11:07:57,510 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-06-06 11:07:57,510 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=298, Unknown=0, NotChecked=0, Total=380 [2021-06-06 11:07:57,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 11:07:57,511 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 11:07:57,511 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 11:07:57,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 11:07:57,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-06 11:07:57,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 11:07:57,512 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:07:57,512 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:07:57,512 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 11:07:57,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 11:07:57,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-06 11:07:57,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 11:07:57,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:07:57,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:07:57,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 11:07:57,996 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 11:07:57,997 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 11:07:57,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 11:07:57,997 INFO L82 PathProgramCache]: Analyzing trace with hash -40043611, now seen corresponding path program 5 times [2021-06-06 11:07:57,997 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 11:07:57,997 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232254554] [2021-06-06 11:07:57,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 11:07:58,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 11:07:58,490 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 1 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 11:07:58,490 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 11:07:58,490 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232254554] [2021-06-06 11:07:58,490 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232254554] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 11:07:58,490 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [650502563] [2021-06-06 11:07:58,490 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 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 11:07:58,540 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-06-06 11:07:58,540 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 11:07:58,541 WARN L261 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 35 conjunts are in the unsatisfiable core [2021-06-06 11:07:58,543 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 11:07:58,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:07:58,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:07:58,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:07:58,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:07:58,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:07:58,967 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:07:58,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:07:58,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:07:58,969 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:07:58,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:07:58,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:07:58,972 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:07:58,973 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:07:58,974 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 7 [2021-06-06 11:07:58,975 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 11:07:58,980 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 11:07:58,982 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 11:07:58,983 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:75, output treesize:7 [2021-06-06 11:07:59,007 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-06 11:07:59,008 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [650502563] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 11:07:59,008 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 11:07:59,008 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 12] total 24 [2021-06-06 11:07:59,008 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068439736] [2021-06-06 11:07:59,009 INFO L462 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-06-06 11:07:59,009 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 11:07:59,009 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-06-06 11:07:59,009 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=517, Unknown=0, NotChecked=0, Total=600 [2021-06-06 11:07:59,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 11:07:59,010 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 11:07:59,010 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 2.12) internal successors, (53), 24 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 11:07:59,010 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 11:07:59,010 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-06 11:07:59,010 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 11:07:59,010 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:07:59,010 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:07:59,010 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 11:07:59,010 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 11:07:59,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 11:07:59,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-06 11:07:59,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 11:07:59,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:07:59,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:07:59,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 11:07:59,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 11:08:00,114 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 11:08:00,115 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 11:08:00,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 11:08:00,115 INFO L82 PathProgramCache]: Analyzing trace with hash 1812733093, now seen corresponding path program 6 times [2021-06-06 11:08:00,115 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 11:08:00,115 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053389333] [2021-06-06 11:08:00,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 11:08:00,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 11:08:00,600 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-06 11:08:00,600 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 11:08:00,600 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053389333] [2021-06-06 11:08:00,600 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053389333] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 11:08:00,600 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [313443658] [2021-06-06 11:08:00,601 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 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 11:08:00,634 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2021-06-06 11:08:00,634 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 11:08:00,635 WARN L261 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 47 conjunts are in the unsatisfiable core [2021-06-06 11:08:00,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 11:08:01,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:01,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:01,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:01,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:01,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:01,858 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:01,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:01,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:01,861 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:01,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:01,864 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:01,867 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:01,902 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 11:08:01,902 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 6 disjoint index pairs (out of 45 index pairs), introduced 6 new quantified variables, introduced 17 case distinctions, treesize of input 81 treesize of output 95 [2021-06-06 11:08:01,972 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 3 xjuncts. [2021-06-06 11:08:02,033 INFO L628 ElimStorePlain]: treesize reduction 280, result has 11.1 percent of original size [2021-06-06 11:08:02,044 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2021-06-06 11:08:02,045 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:103, output treesize:22 [2021-06-06 11:08:02,125 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 11:08:02,126 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [313443658] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 11:08:02,126 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 11:08:02,126 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 19] total 33 [2021-06-06 11:08:02,126 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141545090] [2021-06-06 11:08:02,126 INFO L462 AbstractCegarLoop]: Interpolant automaton has 34 states [2021-06-06 11:08:02,126 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 11:08:02,127 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2021-06-06 11:08:02,127 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=990, Unknown=0, NotChecked=0, Total=1122 [2021-06-06 11:08:02,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 11:08:02,128 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 11:08:02,128 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 34 states, 34 states have (on average 1.7941176470588236) internal successors, (61), 33 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 11:08:02,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 11:08:02,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-06 11:08:02,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 11:08:02,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:08:02,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:08:02,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 11:08:02,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 11:08:02,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 11:08:03,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 11:08:03,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-06 11:08:03,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 11:08:03,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:08:03,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:08:03,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 11:08:03,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 11:08:03,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-06 11:08:03,913 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-06-06 11:08:03,913 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 11:08:03,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 11:08:03,914 INFO L82 PathProgramCache]: Analyzing trace with hash -668528987, now seen corresponding path program 7 times [2021-06-06 11:08:03,914 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 11:08:03,914 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974702971] [2021-06-06 11:08:03,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 11:08:03,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 11:08:04,438 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 11:08:04,439 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 11:08:04,439 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974702971] [2021-06-06 11:08:04,439 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974702971] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 11:08:04,439 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2057712010] [2021-06-06 11:08:04,439 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 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 11:08:04,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 11:08:04,467 WARN L261 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 51 conjunts are in the unsatisfiable core [2021-06-06 11:08:04,469 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 11:08:05,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,168 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:05,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,176 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:05,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,179 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:05,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,184 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:05,185 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:05,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:05,187 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:05,189 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 15 disjoint index pairs (out of 66 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 7 [2021-06-06 11:08:05,190 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 11:08:05,196 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 11:08:05,198 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 11:08:05,198 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:107, output treesize:7 [2021-06-06 11:08:05,226 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 11:08:05,226 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2057712010] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 11:08:05,227 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 11:08:05,227 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 16] total 32 [2021-06-06 11:08:05,227 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231510707] [2021-06-06 11:08:05,227 INFO L462 AbstractCegarLoop]: Interpolant automaton has 33 states [2021-06-06 11:08:05,227 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 11:08:05,228 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2021-06-06 11:08:05,228 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=934, Unknown=0, NotChecked=0, Total=1056 [2021-06-06 11:08:05,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 11:08:05,228 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 11:08:05,229 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 33 states, 33 states have (on average 2.090909090909091) internal successors, (69), 32 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 11:08:05,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 11:08:05,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-06 11:08:05,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 11:08:05,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:08:05,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:08:05,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 11:08:05,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 11:08:05,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-06 11:08:05,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 11:08:06,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 11:08:06,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-06 11:08:06,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 11:08:06,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:08:06,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:08:06,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 11:08:06,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 11:08:06,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-06 11:08:06,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-06 11:08:06,968 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 11:08:06,969 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 11:08:06,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 11:08:06,969 INFO L82 PathProgramCache]: Analyzing trace with hash 2110591397, now seen corresponding path program 8 times [2021-06-06 11:08:06,969 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 11:08:06,970 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302560791] [2021-06-06 11:08:06,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 11:08:06,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 11:08:07,673 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 16 proven. 82 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 11:08:07,673 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 11:08:07,673 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302560791] [2021-06-06 11:08:07,673 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302560791] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 11:08:07,673 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1335336718] [2021-06-06 11:08:07,673 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 11:08:07,701 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-06 11:08:07,702 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 11:08:07,703 WARN L261 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 59 conjunts are in the unsatisfiable core [2021-06-06 11:08:07,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 11:08:08,490 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:08,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,499 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:08,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,505 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:08,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,512 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:08,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,515 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:08,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:08,519 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:08,520 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:08,523 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 21 disjoint index pairs (out of 91 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 117 treesize of output 7 [2021-06-06 11:08:08,524 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 11:08:08,530 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 11:08:08,531 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 11:08:08,531 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:123, output treesize:7 [2021-06-06 11:08:08,556 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 11:08:08,557 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1335336718] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 11:08:08,557 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 11:08:08,557 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 18] total 36 [2021-06-06 11:08:08,557 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656230605] [2021-06-06 11:08:08,557 INFO L462 AbstractCegarLoop]: Interpolant automaton has 37 states [2021-06-06 11:08:08,557 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 11:08:08,558 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2021-06-06 11:08:08,558 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=1192, Unknown=0, NotChecked=0, Total=1332 [2021-06-06 11:08:08,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 11:08:08,559 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 11:08:08,559 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 37 states, 37 states have (on average 2.081081081081081) internal successors, (77), 36 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 11:08:08,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 11:08:08,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-06 11:08:08,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 11:08:08,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:08:08,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:08:08,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 11:08:08,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 11:08:08,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-06 11:08:08,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-06 11:08:08,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 11:08:10,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 11:08:10,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-06 11:08:10,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 11:08:10,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:08:10,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 11:08:10,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 11:08:10,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 11:08:10,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-06 11:08:10,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-06 11:08:10,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-06-06 11:08:10,710 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 11:08:10,710 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 11:08:10,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 11:08:10,711 INFO L82 PathProgramCache]: Analyzing trace with hash -900897371, now seen corresponding path program 9 times [2021-06-06 11:08:10,711 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 11:08:10,711 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414481165] [2021-06-06 11:08:10,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 11:08:10,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 11:08:11,481 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 25 proven. 103 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 11:08:11,481 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 11:08:11,481 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414481165] [2021-06-06 11:08:11,481 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414481165] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 11:08:11,482 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1211978804] [2021-06-06 11:08:11,482 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 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 11:08:11,526 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2021-06-06 11:08:11,526 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 11:08:11,527 WARN L261 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 71 conjunts are in the unsatisfiable core [2021-06-06 11:08:11,529 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 11:08:15,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,776 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:15,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,791 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:15,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,818 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:15,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,842 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 11:08:15,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:15,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 11:08:16,145 WARN L205 SmtUtils]: Spent 296.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2021-06-06 11:08:16,146 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 11:08:16,146 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 24 disjoint index pairs (out of 120 index pairs), introduced 12 new quantified variables, introduced 74 case distinctions, treesize of input 141 treesize of output 487 [2021-06-06 11:08:17,189 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 212 [2021-06-06 11:08:17,411 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 242 [2021-06-06 11:08:17,749 WARN L205 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 262 [2021-06-06 11:08:18,015 WARN L205 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 297 DAG size of output: 308 [2021-06-06 11:08:18,607 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 221 [2021-06-06 11:08:18,966 WARN L205 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 270 DAG size of output: 271 [2021-06-06 11:08:19,590 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 221 [2021-06-06 11:08:19,765 WARN L205 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 242 [2021-06-06 11:08:20,556 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 211 [2021-06-06 11:08:20,973 WARN L205 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 276 [2021-06-06 11:08:21,812 WARN L205 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 345 DAG size of output: 342 [2021-06-06 11:08:22,596 WARN L205 SmtUtils]: Spent 782.00 ms on a formula simplification. DAG size of input: 396 DAG size of output: 412 [2021-06-06 11:08:23,810 WARN L205 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 503 DAG size of output: 520 [2021-06-06 11:08:25,605 WARN L205 SmtUtils]: Spent 1.79 s on a formula simplification. DAG size of input: 641 DAG size of output: 665 [2021-06-06 11:08:27,746 WARN L205 SmtUtils]: Spent 2.14 s on a formula simplification. DAG size of input: 673 DAG size of output: 697 [2021-06-06 11:08:28,474 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 263 [2021-06-06 11:08:28,629 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 300 DAG size of output: 298 [2021-06-06 11:08:28,849 WARN L205 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 335 DAG size of output: 333 [2021-06-06 11:08:29,130 WARN L205 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 371 DAG size of output: 370 [2021-06-06 11:08:29,658 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 294 DAG size of output: 297 [2021-06-06 11:08:29,801 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 331 DAG size of output: 334 [2021-06-06 11:08:30,478 WARN L205 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 468 DAG size of output: 477 [2021-06-06 11:08:31,429 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 271 [2021-06-06 11:08:31,546 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 301 DAG size of output: 307 [2021-06-06 11:08:32,180 WARN L205 SmtUtils]: Spent 632.00 ms on a formula simplification. DAG size of input: 622 DAG size of output: 634 [2021-06-06 11:08:32,991 WARN L205 SmtUtils]: Spent 808.00 ms on a formula simplification. DAG size of input: 666 DAG size of output: 678 [2021-06-06 11:08:34,407 WARN L205 SmtUtils]: Spent 1.41 s on a formula simplification. DAG size of input: 823 DAG size of output: 833 [2021-06-06 11:08:35,131 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 207 [2021-06-06 11:08:35,279 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 222 [2021-06-06 11:08:35,690 WARN L205 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 273 DAG size of output: 270 [2021-06-06 11:08:36,069 WARN L205 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 350 DAG size of output: 347 [2021-06-06 11:08:36,934 WARN L205 SmtUtils]: Spent 569.00 ms on a formula simplification. DAG size of input: 413 DAG size of output: 411 [2021-06-06 11:08:39,360 WARN L205 SmtUtils]: Spent 2.42 s on a formula simplification. DAG size of input: 1066 DAG size of output: 1073 [2021-06-06 11:08:44,769 WARN L205 SmtUtils]: Spent 5.40 s on a formula simplification. DAG size of input: 1491 DAG size of output: 1519 [2021-06-06 11:08:50,193 WARN L205 SmtUtils]: Spent 5.42 s on a formula simplification. DAG size of input: 1491 DAG size of output: 1519 [2021-06-06 11:08:55,783 WARN L205 SmtUtils]: Spent 5.58 s on a formula simplification. DAG size of input: 1502 DAG size of output: 1530 [2021-06-06 11:08:58,306 WARN L205 SmtUtils]: Spent 2.52 s on a formula simplification. DAG size of input: 741 DAG size of output: 950 [2021-06-06 11:09:01,094 WARN L205 SmtUtils]: Spent 2.78 s on a formula simplification. DAG size of input: 736 DAG size of output: 1124 [2021-06-06 11:09:02,906 WARN L205 SmtUtils]: Spent 1.81 s on a formula simplification. DAG size of input: 692 DAG size of output: 835 [2021-06-06 11:09:03,626 WARN L205 SmtUtils]: Spent 714.00 ms on a formula simplification. DAG size of input: 631 DAG size of output: 695 [2021-06-06 11:09:05,429 WARN L205 SmtUtils]: Spent 1.80 s on a formula simplification. DAG size of input: 617 DAG size of output: 791 [2021-06-06 11:09:05,999 WARN L205 SmtUtils]: Spent 566.00 ms on a formula simplification. DAG size of input: 581 DAG size of output: 595 [2021-06-06 11:09:07,073 WARN L205 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 578 DAG size of output: 808 [2021-06-06 11:09:07,823 WARN L205 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 467 DAG size of output: 446 [2021-06-06 11:09:08,579 WARN L205 SmtUtils]: Spent 357.00 ms on a formula simplification. DAG size of input: 578 DAG size of output: 558 [2021-06-06 11:09:08,753 WARN L205 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 222 [2021-06-06 11:09:09,151 WARN L205 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 317 DAG size of output: 315 [2021-06-06 11:09:10,365 WARN L205 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 290 DAG size of output: 275 [2021-06-06 11:09:10,595 WARN L205 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 431 DAG size of output: 412 [2021-06-06 11:09:14,135 WARN L205 SmtUtils]: Spent 3.54 s on a formula simplification. DAG size of input: 1917 DAG size of output: 1769 [2021-06-06 11:09:19,423 WARN L205 SmtUtils]: Spent 5.28 s on a formula simplification. DAG size of input: 2194 DAG size of output: 2044 [2021-06-06 11:09:26,806 WARN L205 SmtUtils]: Spent 7.37 s on a formula simplification. DAG size of input: 2459 DAG size of output: 2323 [2021-06-06 11:09:27,399 WARN L205 SmtUtils]: Spent 581.00 ms on a formula simplification. DAG size of input: 568 DAG size of output: 587 [2021-06-06 11:09:27,608 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 536 DAG size of output: 541 [2021-06-06 11:09:28,110 WARN L205 SmtUtils]: Spent 498.00 ms on a formula simplification. DAG size of input: 358 DAG size of output: 446 [2021-06-06 11:09:28,308 WARN L205 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 223 [2021-06-06 11:09:28,705 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 305 DAG size of output: 257 [2021-06-06 11:09:28,931 WARN L205 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 393 DAG size of output: 351 [2021-06-06 11:09:29,233 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 209 [2021-06-06 11:09:29,701 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 411 DAG size of output: 387 [2021-06-06 11:09:30,156 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 240 [2021-06-06 11:09:30,543 WARN L205 SmtUtils]: Spent 384.00 ms on a formula simplification. DAG size of input: 557 DAG size of output: 531 [2021-06-06 11:09:31,199 WARN L205 SmtUtils]: Spent 652.00 ms on a formula simplification. DAG size of input: 771 DAG size of output: 708 [2021-06-06 11:09:31,704 WARN L205 SmtUtils]: Spent 499.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 350 [2021-06-06 11:09:31,966 WARN L205 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 354 [2021-06-06 11:09:32,540 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 203 [2021-06-06 11:09:32,912 WARN L205 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 471 DAG size of output: 443 [2021-06-06 11:09:33,346 WARN L205 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 280 DAG size of output: 256 [2021-06-06 11:09:33,655 WARN L205 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 336 DAG size of output: 311 [2021-06-06 11:09:34,115 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 310 DAG size of output: 289 [2021-06-06 11:09:34,455 WARN L205 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 366 DAG size of output: 344 [2021-06-06 11:09:35,689 WARN L205 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 734 DAG size of output: 696 [2021-06-06 11:09:38,082 WARN L205 SmtUtils]: Spent 2.39 s on a formula simplification. DAG size of input: 1237 DAG size of output: 1148 [2021-06-06 11:09:38,257 WARN L205 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 306 [2021-06-06 11:09:38,797 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 353 DAG size of output: 348 [2021-06-06 11:09:39,533 WARN L205 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 485 DAG size of output: 473 [2021-06-06 11:09:39,921 WARN L205 SmtUtils]: Spent 384.00 ms on a formula simplification. DAG size of input: 705 DAG size of output: 690 [2021-06-06 11:09:40,516 WARN L205 SmtUtils]: Spent 590.00 ms on a formula simplification. DAG size of input: 795 DAG size of output: 784 [2021-06-06 11:09:41,409 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 354 DAG size of output: 357 [2021-06-06 11:09:41,979 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 287 DAG size of output: 288 [2021-06-06 11:09:42,191 WARN L205 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 379 DAG size of output: 381 [2021-06-06 11:09:42,696 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 313 DAG size of output: 311 [2021-06-06 11:09:43,160 WARN L205 SmtUtils]: Spent 462.00 ms on a formula simplification. DAG size of input: 551 DAG size of output: 550 [2021-06-06 11:09:43,957 WARN L205 SmtUtils]: Spent 793.00 ms on a formula simplification. DAG size of input: 790 DAG size of output: 792 [2021-06-06 11:09:48,721 WARN L205 SmtUtils]: Spent 4.76 s on a formula simplification. DAG size of input: 2269 DAG size of output: 2166 [2021-06-06 11:09:56,061 WARN L205 SmtUtils]: Spent 7.25 s on a formula simplification. DAG size of input: 2617 DAG size of output: 2468 [2021-06-06 11:10:05,831 WARN L205 SmtUtils]: Spent 9.76 s on a formula simplification. DAG size of input: 2856 DAG size of output: 2716 [2021-06-06 11:10:25,771 WARN L205 SmtUtils]: Spent 19.93 s on a formula simplification. DAG size of input: 4301 DAG size of output: 4043 [2021-06-06 11:10:26,356 WARN L205 SmtUtils]: Spent 490.00 ms on a formula simplification. DAG size of input: 637 DAG size of output: 651 [2021-06-06 11:10:27,643 WARN L205 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 634 DAG size of output: 902 [2021-06-06 11:10:28,786 WARN L205 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 478 DAG size of output: 700 [2021-06-06 11:10:29,232 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 194 [2021-06-06 11:10:30,047 WARN L205 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 340 DAG size of output: 324 [2021-06-06 11:10:30,437 WARN L205 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 416 DAG size of output: 387 [2021-06-06 11:10:30,599 WARN L205 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 280 [2021-06-06 11:10:31,100 WARN L205 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 442 DAG size of output: 427 [2021-06-06 11:10:33,031 WARN L205 SmtUtils]: Spent 1.93 s on a formula simplification. DAG size of input: 1172 DAG size of output: 1090 [2021-06-06 11:10:33,741 WARN L205 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 393 DAG size of output: 381 [2021-06-06 11:10:34,053 WARN L205 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 514 DAG size of output: 501 [2021-06-06 11:10:34,659 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 286 DAG size of output: 285 [2021-06-06 11:10:35,229 WARN L205 SmtUtils]: Spent 568.00 ms on a formula simplification. DAG size of input: 678 DAG size of output: 662 [2021-06-06 11:10:38,344 WARN L205 SmtUtils]: Spent 3.11 s on a formula simplification. DAG size of input: 1655 DAG size of output: 1556 [2021-06-06 11:10:42,904 WARN L205 SmtUtils]: Spent 4.55 s on a formula simplification. DAG size of input: 1952 DAG size of output: 1867 [2021-06-06 11:10:49,548 WARN L205 SmtUtils]: Spent 6.63 s on a formula simplification. DAG size of input: 2252 DAG size of output: 2166 [2021-06-06 11:11:00,424 WARN L205 SmtUtils]: Spent 10.66 s on a formula simplification. DAG size of input: 3203 DAG size of output: 2955 [2021-06-06 11:11:35,851 WARN L205 SmtUtils]: Spent 35.41 s on a formula simplification. DAG size of input: 6325 DAG size of output: 5851 [2021-06-06 11:11:35,991 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 701 [2021-06-06 11:11:38,423 WARN L205 SmtUtils]: Spent 2.43 s on a formula simplification. DAG size of input: 671 DAG size of output: 978 [2021-06-06 11:11:40,799 WARN L205 SmtUtils]: Spent 2.37 s on a formula simplification. DAG size of input: 668 DAG size of output: 961 [2021-06-06 11:11:43,757 WARN L205 SmtUtils]: Spent 2.95 s on a formula simplification. DAG size of input: 665 DAG size of output: 974 [2021-06-06 11:11:44,139 WARN L205 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 285 [2021-06-06 11:11:44,310 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 193 [2021-06-06 11:11:44,669 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 341 DAG size of output: 337 [2021-06-06 11:11:45,089 WARN L205 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 428 DAG size of output: 416 [2021-06-06 11:11:45,469 WARN L205 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 506 DAG size of output: 453 [2021-06-06 11:11:46,104 WARN L205 SmtUtils]: Spent 631.00 ms on a formula simplification. DAG size of input: 615 DAG size of output: 563 [2021-06-06 11:11:46,222 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 200 [2021-06-06 11:11:46,509 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 267 DAG size of output: 262 [2021-06-06 11:11:47,355 WARN L205 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 316 [2021-06-06 11:11:48,156 WARN L205 SmtUtils]: Spent 426.00 ms on a formula simplification. DAG size of input: 583 DAG size of output: 563 [2021-06-06 11:11:48,622 WARN L205 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 303 DAG size of output: 394 [2021-06-06 11:11:49,949 WARN L205 SmtUtils]: Spent 622.00 ms on a formula simplification. DAG size of input: 658 DAG size of output: 639 [2021-06-06 11:11:55,530 WARN L205 SmtUtils]: Spent 5.58 s on a formula simplification. DAG size of input: 2009 DAG size of output: 1914 [2021-06-06 11:12:04,272 WARN L205 SmtUtils]: Spent 8.73 s on a formula simplification. DAG size of input: 2013 DAG size of output: 1916 [2021-06-06 11:12:16,204 WARN L205 SmtUtils]: Spent 11.92 s on a formula simplification. DAG size of input: 2325 DAG size of output: 2231 [2021-06-06 11:12:35,783 WARN L205 SmtUtils]: Spent 19.33 s on a formula simplification. DAG size of input: 3594 DAG size of output: 3167 [2021-06-06 11:13:38,318 WARN L205 SmtUtils]: Spent 1.04 m on a formula simplification. DAG size of input: 9326 DAG size of output: 8368 [2021-06-06 11:14:52,657 WARN L205 SmtUtils]: Spent 1.24 m on a formula simplification. DAG size of input: 9585 DAG size of output: 8636 [2021-06-06 11:14:56,003 WARN L205 SmtUtils]: Spent 3.31 s on a formula simplification. DAG size of input: 1088 DAG size of output: 1536 [2021-06-06 11:14:59,191 WARN L205 SmtUtils]: Spent 3.18 s on a formula simplification. DAG size of input: 1085 DAG size of output: 1490 [2021-06-06 11:14:59,349 WARN L205 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 1080 [2021-06-06 11:14:59,529 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 263 [2021-06-06 11:14:59,673 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 260 [2021-06-06 11:15:00,156 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 280 DAG size of output: 281 [2021-06-06 11:15:00,379 WARN L205 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 285 DAG size of output: 284 [2021-06-06 11:15:00,690 WARN L205 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 349 DAG size of output: 336 [2021-06-06 11:15:01,158 WARN L205 SmtUtils]: Spent 465.00 ms on a formula simplification. DAG size of input: 423 DAG size of output: 401 [2021-06-06 11:15:01,784 WARN L205 SmtUtils]: Spent 623.00 ms on a formula simplification. DAG size of input: 427 DAG size of output: 403 [2021-06-06 11:15:02,178 WARN L205 SmtUtils]: Spent 357.00 ms on a formula simplification. DAG size of input: 282 DAG size of output: 367 [2021-06-06 11:15:02,536 WARN L205 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 279 DAG size of output: 359 [2021-06-06 11:15:03,062 WARN L205 SmtUtils]: Spent 522.00 ms on a formula simplification. DAG size of input: 275 DAG size of output: 364 [2021-06-06 11:15:03,392 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 246 [2021-06-06 11:15:04,381 WARN L205 SmtUtils]: Spent 713.00 ms on a formula simplification. DAG size of input: 628 DAG size of output: 589 [2021-06-06 11:15:05,343 WARN L205 SmtUtils]: Spent 958.00 ms on a formula simplification. DAG size of input: 633 DAG size of output: 592 [2021-06-06 11:15:06,780 WARN L205 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 757 DAG size of output: 712 [2021-06-06 11:15:06,904 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 244 [2021-06-06 11:15:07,034 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 243 [2021-06-06 11:15:07,144 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 233 [2021-06-06 11:15:07,729 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 332 DAG size of output: 322 [2021-06-06 11:15:07,963 WARN L205 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 380 DAG size of output: 368 [2021-06-06 11:15:08,338 WARN L205 SmtUtils]: Spent 372.00 ms on a formula simplification. DAG size of input: 435 DAG size of output: 422 [2021-06-06 11:15:08,887 WARN L205 SmtUtils]: Spent 546.00 ms on a formula simplification. DAG size of input: 493 DAG size of output: 469 [2021-06-06 11:15:11,271 WARN L205 SmtUtils]: Spent 2.38 s on a formula simplification. DAG size of input: 1092 DAG size of output: 1023 [2021-06-06 11:15:14,937 WARN L205 SmtUtils]: Spent 3.66 s on a formula simplification. DAG size of input: 1294 DAG size of output: 1202 [2021-06-06 11:15:15,479 WARN L205 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 343 DAG size of output: 412 [2021-06-06 11:15:16,057 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 236 [2021-06-06 11:15:16,333 WARN L205 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 295 DAG size of output: 297 [2021-06-06 11:15:16,715 WARN L205 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 350 DAG size of output: 352 [2021-06-06 11:15:17,228 WARN L205 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 272 DAG size of output: 326 [2021-06-06 11:15:17,512 WARN L205 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 350 [2021-06-06 11:15:18,147 WARN L205 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 534 DAG size of output: 493 [2021-06-06 11:15:18,683 WARN L205 SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 641 DAG size of output: 602 [2021-06-06 11:15:19,462 WARN L205 SmtUtils]: Spent 775.00 ms on a formula simplification. DAG size of input: 779 DAG size of output: 741 [2021-06-06 11:15:20,771 WARN L205 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 987 DAG size of output: 950 [2021-06-06 11:15:22,665 WARN L205 SmtUtils]: Spent 1.89 s on a formula simplification. DAG size of input: 1124 DAG size of output: 1088 [2021-06-06 11:15:25,620 WARN L205 SmtUtils]: Spent 2.95 s on a formula simplification. DAG size of input: 1499 DAG size of output: 1406 [2021-06-06 11:15:26,122 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 282 DAG size of output: 340 [2021-06-06 11:15:26,319 WARN L205 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 279 DAG size of output: 353 [2021-06-06 11:15:27,006 WARN L205 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 587 DAG size of output: 571 [2021-06-06 11:15:27,360 WARN L205 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 727 DAG size of output: 707 [2021-06-06 11:15:27,899 WARN L205 SmtUtils]: Spent 535.00 ms on a formula simplification. DAG size of input: 816 DAG size of output: 802 [2021-06-06 11:15:28,417 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 339 DAG size of output: 333 [2021-06-06 11:15:29,283 WARN L205 SmtUtils]: Spent 863.00 ms on a formula simplification. DAG size of input: 1027 DAG size of output: 1003 [2021-06-06 11:15:29,550 WARN L205 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 298 DAG size of output: 366 [2021-06-06 11:15:29,683 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 322 [2021-06-06 11:15:29,807 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 306 [2021-06-06 11:15:30,306 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 609 DAG size of output: 586 [2021-06-06 11:15:30,686 WARN L205 SmtUtils]: Spent 375.00 ms on a formula simplification. DAG size of input: 693 DAG size of output: 674 [2021-06-06 11:15:31,305 WARN L205 SmtUtils]: Spent 614.00 ms on a formula simplification. DAG size of input: 818 DAG size of output: 794 [2021-06-06 11:15:31,463 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 312 [2021-06-06 11:15:32,129 WARN L205 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 555 DAG size of output: 532 [2021-06-06 11:15:32,560 WARN L205 SmtUtils]: Spent 427.00 ms on a formula simplification. DAG size of input: 699 DAG size of output: 676 [2021-06-06 11:15:33,592 WARN L205 SmtUtils]: Spent 690.00 ms on a formula simplification. DAG size of input: 845 DAG size of output: 815 [2021-06-06 11:15:34,157 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 293 DAG size of output: 301 [2021-06-06 11:15:34,269 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 301 DAG size of output: 335 [2021-06-06 11:15:34,475 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 256 DAG size of output: 318 [2021-06-06 11:15:34,898 WARN L205 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 535 DAG size of output: 499 [2021-06-06 11:15:35,155 WARN L205 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 664 DAG size of output: 632 [2021-06-06 11:15:35,352 WARN L205 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 293 DAG size of output: 335 [2021-06-06 11:15:35,461 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 297 [2021-06-06 11:15:35,581 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 299 [2021-06-06 11:15:36,504 WARN L205 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 567 DAG size of output: 517 [2021-06-06 11:15:36,853 WARN L205 SmtUtils]: Spent 345.00 ms on a formula simplification. DAG size of input: 684 DAG size of output: 639 [2021-06-06 11:15:37,379 WARN L205 SmtUtils]: Spent 521.00 ms on a formula simplification. DAG size of input: 804 DAG size of output: 760 [2021-06-06 11:15:38,174 WARN L205 SmtUtils]: Spent 789.00 ms on a formula simplification. DAG size of input: 917 DAG size of output: 878 [2021-06-06 11:15:39,313 WARN L205 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 1213 DAG size of output: 1168 [2021-06-06 11:15:41,857 WARN L205 SmtUtils]: Spent 2.54 s on a formula simplification. DAG size of input: 1965 DAG size of output: 1905 [2021-06-06 11:15:46,787 WARN L205 SmtUtils]: Spent 4.92 s on a formula simplification. DAG size of input: 2878 DAG size of output: 2788 [2021-06-06 11:15:55,139 WARN L205 SmtUtils]: Spent 8.33 s on a formula simplification. DAG size of input: 4237 DAG size of output: 3592 [2021-06-06 11:16:08,612 WARN L205 SmtUtils]: Spent 13.45 s on a formula simplification. DAG size of input: 5311 DAG size of output: 4573 [2021-06-06 11:16:28,482 WARN L205 SmtUtils]: Spent 19.84 s on a formula simplification. DAG size of input: 6289 DAG size of output: 5463 [2021-06-06 11:16:54,650 WARN L205 SmtUtils]: Spent 26.14 s on a formula simplification. DAG size of input: 6859 DAG size of output: 6051 [2021-06-06 11:17:26,760 WARN L205 SmtUtils]: Spent 32.08 s on a formula simplification. DAG size of input: 6979 DAG size of output: 6178 [2021-06-06 11:19:27,172 WARN L205 SmtUtils]: Spent 2.01 m on a formula simplification. DAG size of input: 15531 DAG size of output: 13741 [2021-06-06 11:21:27,873 WARN L205 SmtUtils]: Spent 2.01 m on a formula simplification. DAG size of input: 15531 DAG size of output: 13741 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown