/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-Sleep-NoLbe-New_States.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/unroll-3.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-7cd14b8b9f04096d8ddfd3d9cd8a4ac590fe5404-7cd14b8 [2021-03-12 16:17:21,246 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-12 16:17:21,249 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-12 16:17:21,285 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-12 16:17:21,286 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-12 16:17:21,289 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-12 16:17:21,292 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-12 16:17:21,298 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-12 16:17:21,300 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-12 16:17:21,308 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-12 16:17:21,317 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-12 16:17:21,318 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-12 16:17:21,318 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-12 16:17:21,319 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-12 16:17:21,320 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-12 16:17:21,320 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-12 16:17:21,321 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-12 16:17:21,322 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-12 16:17:21,323 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-12 16:17:21,324 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-12 16:17:21,325 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-12 16:17:21,328 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-12 16:17:21,331 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-12 16:17:21,333 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-12 16:17:21,341 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-12 16:17:21,342 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-12 16:17:21,342 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-12 16:17:21,342 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-12 16:17:21,343 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-12 16:17:21,343 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-12 16:17:21,343 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-12 16:17:21,344 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-12 16:17:21,344 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-12 16:17:21,345 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-12 16:17:21,345 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-12 16:17:21,345 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-12 16:17:21,346 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-12 16:17:21,346 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-12 16:17:21,346 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-12 16:17:21,347 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-12 16:17:21,347 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-12 16:17:21,348 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-Sleep-NoLbe-New_States.epf [2021-03-12 16:17:21,366 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-12 16:17:21,367 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-12 16:17:21,367 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-03-12 16:17:21,367 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-03-12 16:17:21,370 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-12 16:17:21,370 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-12 16:17:21,370 INFO L138 SettingsManager]: * Use SBE=true [2021-03-12 16:17:21,370 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-12 16:17:21,370 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-12 16:17:21,370 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-12 16:17:21,371 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-12 16:17:21,371 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-12 16:17:21,371 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-12 16:17:21,371 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-12 16:17:21,371 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-12 16:17:21,371 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-12 16:17:21,371 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-12 16:17:21,371 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-12 16:17:21,372 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-12 16:17:21,372 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-12 16:17:21,372 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-12 16:17:21,372 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-12 16:17:21,372 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-12 16:17:21,372 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-12 16:17:21,372 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-12 16:17:21,372 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-12 16:17:21,373 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-12 16:17:21,373 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-12 16:17:21,373 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-12 16:17:21,373 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-03-12 16:17:21,373 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-03-12 16:17:21,373 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-03-12 16:17:21,373 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-03-12 16:17:21,374 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-03-12 16:17:21,668 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-12 16:17:21,687 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-12 16:17:21,689 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-12 16:17:21,690 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-12 16:17:21,692 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-12 16:17:21,694 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/unroll-3.wvr.bpl [2021-03-12 16:17:21,694 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/unroll-3.wvr.bpl' [2021-03-12 16:17:21,735 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-12 16:17:21,741 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-12 16:17:21,743 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-12 16:17:21,743 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-12 16:17:21,743 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-12 16:17:21,754 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 04:17:21" (1/1) ... [2021-03-12 16:17:21,762 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 04:17:21" (1/1) ... [2021-03-12 16:17:21,772 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-12 16:17:21,774 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-12 16:17:21,775 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-12 16:17:21,775 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-12 16:17:21,781 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 04:17:21" (1/1) ... [2021-03-12 16:17:21,782 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 04:17:21" (1/1) ... [2021-03-12 16:17:21,783 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 04:17:21" (1/1) ... [2021-03-12 16:17:21,784 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 04:17:21" (1/1) ... [2021-03-12 16:17:21,788 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 04:17:21" (1/1) ... [2021-03-12 16:17:21,791 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 04:17:21" (1/1) ... [2021-03-12 16:17:21,791 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 04:17:21" (1/1) ... [2021-03-12 16:17:21,793 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-12 16:17:21,795 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-12 16:17:21,795 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-12 16:17:21,795 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-12 16:17:21,797 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 04:17:21" (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-03-12 16:17:21,867 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-03-12 16:17:21,867 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-03-12 16:17:21,867 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-03-12 16:17:21,867 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-03-12 16:17:21,868 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-03-12 16:17:21,868 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-03-12 16:17:21,868 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-12 16:17:21,868 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-12 16:17:21,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-12 16:17:21,869 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-12 16:17:22,121 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-12 16:17:22,121 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-03-12 16:17:22,121 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread1EXIT is neither atomic block end nor error location. [2021-03-12 16:17:22,122 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread2EXIT is neither atomic block end nor error location. [2021-03-12 16:17:22,122 INFO L202 PluginConnector]: Adding new model unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.03 04:17:22 BoogieIcfgContainer [2021-03-12 16:17:22,122 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-12 16:17:22,124 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-12 16:17:22,124 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-12 16:17:22,126 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-12 16:17:22,126 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 04:17:21" (1/2) ... [2021-03-12 16:17:22,126 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b18e0da and model type unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.03 04:17:22, skipping insertion in model container [2021-03-12 16:17:22,126 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.03 04:17:22" (2/2) ... [2021-03-12 16:17:22,127 INFO L111 eAbstractionObserver]: Analyzing ICFG unroll-3.wvr.bpl [2021-03-12 16:17:22,132 WARN L142 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-03-12 16:17:22,132 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-12 16:17:22,147 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-12 16:17:22,148 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-12 16:17:22,198 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-03-12 16:17:22,214 INFO L253 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-03-12 16:17:22,290 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-12 16:17:22,290 INFO L377 AbstractCegarLoop]: Hoare is true [2021-03-12 16:17:22,290 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-12 16:17:22,290 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-12 16:17:22,291 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-12 16:17:22,291 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-12 16:17:22,291 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-12 16:17:22,291 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-12 16:17:22,325 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 16:17:22,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 16:17:22,331 INFO L82 PathProgramCache]: Analyzing trace with hash 1034851945, now seen corresponding path program 1 times [2021-03-12 16:17:22,338 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 16:17:22,339 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339876730] [2021-03-12 16:17:22,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 16:17:22,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 16:17:22,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 16:17:22,488 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339876730] [2021-03-12 16:17:22,489 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-12 16:17:22,490 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-03-12 16:17:22,490 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066205766] [2021-03-12 16:17:22,495 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-12 16:17:22,496 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 16:17:22,509 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-12 16:17:22,514 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-12 16:17:22,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:22,516 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 16:17:22,520 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 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-03-12 16:17:22,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:22,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:22,548 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-12 16:17:22,549 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 16:17:22,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 16:17:22,552 INFO L82 PathProgramCache]: Analyzing trace with hash -619637623, now seen corresponding path program 1 times [2021-03-12 16:17:22,552 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 16:17:22,552 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860224261] [2021-03-12 16:17:22,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 16:17:22,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 16:17:22,636 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 16:17:22,637 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860224261] [2021-03-12 16:17:22,637 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174266283] [2021-03-12 16:17:22,637 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-03-12 16:17:22,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 16:17:22,690 INFO L263 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 3 conjunts are in the unsatisfiable core [2021-03-12 16:17:22,695 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 16:17:22,791 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 16:17:22,791 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 16:17:22,792 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 4 [2021-03-12 16:17:22,792 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887839251] [2021-03-12 16:17:22,793 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-12 16:17:22,794 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 16:17:22,801 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-12 16:17:22,802 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-03-12 16:17:22,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:22,802 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 16:17:22,803 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 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-03-12 16:17:22,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:22,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:22,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:22,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:23,053 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 16:17:23,054 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 16:17:23,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 16:17:23,055 INFO L82 PathProgramCache]: Analyzing trace with hash -2005825454, now seen corresponding path program 1 times [2021-03-12 16:17:23,055 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 16:17:23,055 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036456307] [2021-03-12 16:17:23,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 16:17:23,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 16:17:23,103 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-12 16:17:23,103 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036456307] [2021-03-12 16:17:23,103 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2072482512] [2021-03-12 16:17:23,103 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) [2021-03-12 16:17:23,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 16:17:23,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 5 conjunts are in the unsatisfiable core [2021-03-12 16:17:23,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 16:17:23,218 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-12 16:17:23,218 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 16:17:23,218 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 3 [2021-03-12 16:17:23,219 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270596254] [2021-03-12 16:17:23,219 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-03-12 16:17:23,219 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 16:17:23,219 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-03-12 16:17:23,220 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-03-12 16:17:23,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:23,220 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 16:17:23,220 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 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-03-12 16:17:23,220 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:23,220 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:23,220 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:23,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:23,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:23,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:23,451 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 16:17:23,452 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 16:17:23,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 16:17:23,452 INFO L82 PathProgramCache]: Analyzing trace with hash 1462566514, now seen corresponding path program 2 times [2021-03-12 16:17:23,453 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 16:17:23,453 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150818593] [2021-03-12 16:17:23,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 16:17:23,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 16:17:23,498 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-12 16:17:23,499 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150818593] [2021-03-12 16:17:23,499 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1545686421] [2021-03-12 16:17:23,499 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-03-12 16:17:23,633 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-03-12 16:17:23,634 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 16:17:23,634 INFO L263 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 6 conjunts are in the unsatisfiable core [2021-03-12 16:17:23,635 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 16:17:23,779 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-12 16:17:23,780 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 16:17:23,780 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2021-03-12 16:17:23,780 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525865304] [2021-03-12 16:17:23,780 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-12 16:17:23,781 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 16:17:23,781 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-12 16:17:23,781 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-03-12 16:17:23,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:23,781 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 16:17:23,782 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.142857142857143) internal successors, (15), 6 states have internal predecessors, (15), 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-03-12 16:17:23,782 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:23,782 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:23,782 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:23,782 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:23,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:23,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:23,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:23,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-12 16:17:24,031 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 16:17:24,031 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 16:17:24,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 16:17:24,032 INFO L82 PathProgramCache]: Analyzing trace with hash 1608535122, now seen corresponding path program 3 times [2021-03-12 16:17:24,032 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 16:17:24,037 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187135725] [2021-03-12 16:17:24,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 16:17:24,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 16:17:24,077 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 16:17:24,077 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187135725] [2021-03-12 16:17:24,077 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1962090007] [2021-03-12 16:17:24,078 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-03-12 16:17:24,112 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-03-12 16:17:24,112 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 16:17:24,113 INFO L263 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 15 conjunts are in the unsatisfiable core [2021-03-12 16:17:24,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 16:17:24,258 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 16:17:24,258 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 19 treesize of output 37 [2021-03-12 16:17:24,309 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-03-12 16:17:24,310 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 16:17:24,310 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-03-12 16:17:24,311 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:19, output treesize:3 [2021-03-12 16:17:24,332 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 16:17:24,333 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 16:17:24,333 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 9 [2021-03-12 16:17:24,333 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450685691] [2021-03-12 16:17:24,333 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-03-12 16:17:24,333 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 16:17:24,334 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-03-12 16:17:24,334 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-03-12 16:17:24,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:24,334 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 16:17:24,334 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.1) internal successors, (21), 9 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-12 16:17:24,334 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:24,335 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:24,335 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:24,335 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-12 16:17:24,335 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:24,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:24,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:24,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:24,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-12 16:17:24,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 16:17:24,579 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 16:17:24,580 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 16:17:24,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 16:17:24,580 INFO L82 PathProgramCache]: Analyzing trace with hash 1838594674, now seen corresponding path program 4 times [2021-03-12 16:17:24,580 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 16:17:24,580 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903216782] [2021-03-12 16:17:24,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 16:17:24,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 16:17:24,632 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 16:17:24,632 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903216782] [2021-03-12 16:17:24,632 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1166299822] [2021-03-12 16:17:24,632 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-03-12 16:17:24,653 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-03-12 16:17:24,654 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 16:17:24,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 7 conjunts are in the unsatisfiable core [2021-03-12 16:17:24,655 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 16:17:24,703 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 16:17:24,704 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 16:17:24,704 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2021-03-12 16:17:24,704 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025066431] [2021-03-12 16:17:24,704 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-03-12 16:17:24,704 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 16:17:24,704 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-03-12 16:17:24,705 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-03-12 16:17:24,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:24,705 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 16:17:24,705 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 8 states have internal predecessors, (17), 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-03-12 16:17:24,705 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:24,705 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:24,705 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:24,705 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-12 16:17:24,705 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 16:17:24,705 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:24,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:24,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:24,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:24,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-12 16:17:24,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 16:17:24,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-12 16:17:24,999 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 16:17:25,000 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 16:17:25,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 16:17:25,000 INFO L82 PathProgramCache]: Analyzing trace with hash 1184931721, now seen corresponding path program 5 times [2021-03-12 16:17:25,000 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 16:17:25,000 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633570228] [2021-03-12 16:17:25,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 16:17:25,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 16:17:25,068 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-03-12 16:17:25,069 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633570228] [2021-03-12 16:17:25,069 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1052925136] [2021-03-12 16:17:25,069 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-03-12 16:17:25,105 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2021-03-12 16:17:25,105 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 16:17:25,107 INFO L263 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 12 conjunts are in the unsatisfiable core [2021-03-12 16:17:25,110 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 16:17:25,180 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-03-12 16:17:25,183 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 16:17:25,184 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2021-03-12 16:17:25,184 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334949933] [2021-03-12 16:17:25,185 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-03-12 16:17:25,185 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 16:17:25,185 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-03-12 16:17:25,187 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-03-12 16:17:25,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:25,187 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 16:17:25,187 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 10 states have internal predecessors, (19), 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-03-12 16:17:25,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:25,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:25,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:25,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-12 16:17:25,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 16:17:25,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-12 16:17:25,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:25,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:25,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:25,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:25,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-12 16:17:25,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 16:17:25,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-12 16:17:25,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-12 16:17:25,497 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 16:17:25,498 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 16:17:25,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 16:17:25,499 INFO L82 PathProgramCache]: Analyzing trace with hash -749131895, now seen corresponding path program 6 times [2021-03-12 16:17:25,499 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 16:17:25,499 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73997356] [2021-03-12 16:17:25,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 16:17:25,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 16:17:25,596 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 21 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 16:17:25,596 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73997356] [2021-03-12 16:17:25,596 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219294356] [2021-03-12 16:17:25,596 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-03-12 16:17:25,627 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-03-12 16:17:25,627 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 16:17:25,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 11 conjunts are in the unsatisfiable core [2021-03-12 16:17:25,629 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 16:17:25,738 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 21 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-12 16:17:25,738 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 16:17:25,738 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 16 [2021-03-12 16:17:25,739 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32062312] [2021-03-12 16:17:25,739 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-03-12 16:17:25,739 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 16:17:25,739 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-03-12 16:17:25,740 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2021-03-12 16:17:25,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:25,740 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 16:17:25,740 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 1.7058823529411764) internal successors, (29), 16 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-12 16:17:25,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:25,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:25,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:25,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-12 16:17:25,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 16:17:25,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-12 16:17:25,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-03-12 16:17:25,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:25,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:25,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:25,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:25,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-12 16:17:25,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 16:17:25,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-12 16:17:25,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-12 16:17:25,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 16:17:26,107 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-03-12 16:17:26,108 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 16:17:26,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 16:17:26,108 INFO L82 PathProgramCache]: Analyzing trace with hash -1725180590, now seen corresponding path program 7 times [2021-03-12 16:17:26,108 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 16:17:26,108 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434460632] [2021-03-12 16:17:26,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 16:17:26,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 16:17:26,221 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-03-12 16:17:26,221 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434460632] [2021-03-12 16:17:26,221 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [715545740] [2021-03-12 16:17:26,221 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-03-12 16:17:26,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 16:17:26,247 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 18 conjunts are in the unsatisfiable core [2021-03-12 16:17:26,248 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 16:17:26,372 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-03-12 16:17:26,373 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 16:17:26,373 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 15 [2021-03-12 16:17:26,373 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721933125] [2021-03-12 16:17:26,373 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-03-12 16:17:26,373 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 16:17:26,373 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-03-12 16:17:26,374 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2021-03-12 16:17:26,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:26,374 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 16:17:26,374 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 1.5625) internal successors, (25), 15 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-03-12 16:17:26,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:26,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:26,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:26,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-12 16:17:26,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 16:17:26,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-12 16:17:26,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-03-12 16:17:26,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-03-12 16:17:26,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:26,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:26,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:26,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:26,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-12 16:17:26,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 16:17:26,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-12 16:17:26,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-12 16:17:26,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 16:17:26,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-12 16:17:26,791 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 16:17:26,791 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 16:17:26,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 16:17:26,792 INFO L82 PathProgramCache]: Analyzing trace with hash -1876737230, now seen corresponding path program 8 times [2021-03-12 16:17:26,792 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 16:17:26,792 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746719732] [2021-03-12 16:17:26,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 16:17:26,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 16:17:26,965 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 16:17:26,965 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746719732] [2021-03-12 16:17:26,967 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187500672] [2021-03-12 16:17:26,967 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-03-12 16:17:27,037 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-03-12 16:17:27,037 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 16:17:27,038 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 31 conjunts are in the unsatisfiable core [2021-03-12 16:17:27,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 16:17:27,513 WARN L205 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2021-03-12 16:17:27,513 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 16:17:27,514 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 17 new quantified variables, introduced 36 case distinctions, treesize of input 43 treesize of output 319 [2021-03-12 16:17:31,048 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 1059 DAG size of output: 818 [2021-03-12 16:17:31,419 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 1202 DAG size of output: 884 [2021-03-12 16:17:31,627 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 1208 DAG size of output: 890 [2021-03-12 16:17:31,744 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 892 DAG size of output: 1022 [2021-03-12 16:17:32,217 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 651 DAG size of output: 737 [2021-03-12 16:17:34,193 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-03-12 16:17:34,194 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 16:17:34,195 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-03-12 16:17:34,195 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:43, output treesize:3 [2021-03-12 16:17:34,202 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 16:17:34,202 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 16:17:34,202 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14] total 23 [2021-03-12 16:17:34,203 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23970993] [2021-03-12 16:17:34,204 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states [2021-03-12 16:17:34,204 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 16:17:34,205 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-03-12 16:17:34,205 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=495, Unknown=0, NotChecked=0, Total=552 [2021-03-12 16:17:34,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:34,205 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 16:17:34,206 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 24 states, 24 states have (on average 1.5416666666666667) internal successors, (37), 23 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-03-12 16:17:34,206 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:34,206 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:34,206 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:34,206 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-12 16:17:34,207 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 16:17:34,207 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-12 16:17:34,207 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-03-12 16:17:34,207 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-03-12 16:17:34,207 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-03-12 16:17:34,207 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:34,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:34,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:34,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:34,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-12 16:17:34,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 16:17:34,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-12 16:17:34,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-12 16:17:34,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 16:17:34,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-12 16:17:34,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-12 16:17:34,519 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 16:17:34,520 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 16:17:34,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 16:17:34,520 INFO L82 PathProgramCache]: Analyzing trace with hash 1384664402, now seen corresponding path program 9 times [2021-03-12 16:17:34,520 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 16:17:34,520 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504360037] [2021-03-12 16:17:34,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 16:17:34,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 16:17:34,655 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 55 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 16:17:34,655 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504360037] [2021-03-12 16:17:34,655 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1621509] [2021-03-12 16:17:34,656 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-03-12 16:17:34,686 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-03-12 16:17:34,687 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 16:17:34,687 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 17 conjunts are in the unsatisfiable core [2021-03-12 16:17:34,689 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 16:17:34,757 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 66 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 16:17:34,757 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 16:17:34,757 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 18 [2021-03-12 16:17:34,757 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546359645] [2021-03-12 16:17:34,758 INFO L460 AbstractCegarLoop]: Interpolant automaton has 19 states [2021-03-12 16:17:34,758 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 16:17:34,758 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-03-12 16:17:34,758 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=234, Unknown=0, NotChecked=0, Total=342 [2021-03-12 16:17:34,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:34,758 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 16:17:34,759 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 19 states, 19 states have (on average 1.4210526315789473) internal successors, (27), 18 states have internal predecessors, (27), 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-03-12 16:17:34,759 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:34,759 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:34,759 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:34,759 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-12 16:17:34,759 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 16:17:34,759 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-12 16:17:34,759 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-03-12 16:17:34,760 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-03-12 16:17:34,760 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-03-12 16:17:34,760 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-03-12 16:17:34,760 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:17:34,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:17:34,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:34,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:17:34,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-12 16:17:34,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 16:17:34,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-12 16:17:34,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-12 16:17:34,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 16:17:34,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-12 16:17:34,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-12 16:17:34,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-03-12 16:17:35,181 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1743 [2021-03-12 16:17:35,182 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 16:17:35,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 16:17:35,182 INFO L82 PathProgramCache]: Analyzing trace with hash -2004823, now seen corresponding path program 10 times [2021-03-12 16:17:35,182 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 16:17:35,182 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471267247] [2021-03-12 16:17:35,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 16:17:35,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 16:17:35,309 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 16:17:35,309 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471267247] [2021-03-12 16:17:35,309 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [620573430] [2021-03-12 16:17:35,309 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 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 16:17:35,348 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-03-12 16:17:35,348 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 16:17:35,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 39 conjunts are in the unsatisfiable core [2021-03-12 16:17:35,354 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 16:17:36,055 WARN L205 SmtUtils]: Spent 356.00 ms on a formula simplification that was a NOOP. DAG size: 289 [2021-03-12 16:17:36,055 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 16:17:36,056 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 23 new quantified variables, introduced 66 case distinctions, treesize of input 55 treesize of output 568 [2021-03-12 16:17:38,197 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 1924 DAG size of output: 1553 [2021-03-12 16:17:40,189 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 1864 DAG size of output: 1482 [2021-03-12 16:17:40,383 WARN L205 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 3619 DAG size of output: 2867 [2021-03-12 16:17:40,612 WARN L205 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 3664 DAG size of output: 2912 [2021-03-12 16:17:40,840 WARN L205 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 3688 DAG size of output: 2936 [2021-03-12 16:17:41,079 WARN L205 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 3688 DAG size of output: 2936 [2021-03-12 16:17:41,328 WARN L205 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 3707 DAG size of output: 2955 [2021-03-12 16:17:41,573 WARN L205 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 2957 DAG size of output: 2919 [2021-03-12 16:17:41,875 WARN L205 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 2916 DAG size of output: 3238 [2021-03-12 16:17:42,064 WARN L205 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 1269 DAG size of output: 1631 [2021-03-12 16:17:42,838 WARN L205 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 1238 DAG size of output: 1800 [2021-03-12 16:17:43,026 WARN L205 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 1116 DAG size of output: 1584 [2021-03-12 16:17:43,191 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 1112 DAG size of output: 1192 [2021-03-12 16:17:43,373 WARN L205 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 1106 DAG size of output: 1162 [2021-03-12 16:17:43,498 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 1103 DAG size of output: 1239 [2021-03-12 16:17:46,827 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 1091 DAG size of output: 883 [2021-03-12 16:17:46,971 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 1151 DAG size of output: 933 [2021-03-12 16:17:47,103 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 1169 DAG size of output: 949 [2021-03-12 16:17:50,655 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 1200 DAG size of output: 1025 [2021-03-12 16:17:51,003 WARN L205 SmtUtils]: Spent 340.00 ms on a formula simplification. DAG size of input: 1951 DAG size of output: 1511 [2021-03-12 16:17:51,361 WARN L205 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 2221 DAG size of output: 1709 [2021-03-12 16:17:51,757 WARN L205 SmtUtils]: Spent 381.00 ms on a formula simplification. DAG size of input: 2843 DAG size of output: 2029 [2021-03-12 16:17:52,170 WARN L205 SmtUtils]: Spent 399.00 ms on a formula simplification. DAG size of input: 3123 DAG size of output: 2317 [2021-03-12 16:17:52,342 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 1109 DAG size of output: 1165 [2021-03-12 16:17:52,750 WARN L205 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 1042 DAG size of output: 1290 [2021-03-12 16:17:56,798 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 1498 DAG size of output: 1079 [2021-03-12 16:17:56,978 WARN L205 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 1780 DAG size of output: 1229 [2021-03-12 16:17:57,173 WARN L205 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 1812 DAG size of output: 1266 [2021-03-12 16:17:57,427 WARN L205 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 1841 DAG size of output: 1293 [2021-03-12 16:17:57,667 WARN L205 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 2126 DAG size of output: 1577 [2021-03-12 16:17:58,382 WARN L205 SmtUtils]: Spent 701.00 ms on a formula simplification. DAG size of input: 4045 DAG size of output: 3041 [2021-03-12 16:17:59,163 WARN L205 SmtUtils]: Spent 753.00 ms on a formula simplification. DAG size of input: 4503 DAG size of output: 3258 [2021-03-12 16:18:00,043 WARN L205 SmtUtils]: Spent 851.00 ms on a formula simplification. DAG size of input: 5235 DAG size of output: 3764 [2021-03-12 16:18:00,956 WARN L205 SmtUtils]: Spent 882.00 ms on a formula simplification. DAG size of input: 5494 DAG size of output: 3917 [2021-03-12 16:18:01,923 WARN L205 SmtUtils]: Spent 934.00 ms on a formula simplification. DAG size of input: 5979 DAG size of output: 4151 [2021-03-12 16:18:02,301 WARN L205 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 2696 DAG size of output: 3549 [2021-03-12 16:18:02,512 WARN L205 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 2526 DAG size of output: 2520 [2021-03-12 16:18:02,681 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 2514 [2021-03-12 16:18:02,841 WARN L205 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 2491 DAG size of output: 2491 [2021-03-12 16:18:03,155 WARN L205 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 2450 DAG size of output: 3011 [2021-03-12 16:18:03,328 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 2239 DAG size of output: 2239 [2021-03-12 16:18:03,493 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 1340 DAG size of output: 1950 [2021-03-12 16:18:03,652 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 1294 DAG size of output: 1353 [2021-03-12 16:18:03,815 WARN L205 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 1291 DAG size of output: 1622 [2021-03-12 16:18:06,272 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 1826 DAG size of output: 1159 [2021-03-12 16:18:08,694 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 1190 DAG size of output: 619 [2021-03-12 16:18:08,813 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 1637 DAG size of output: 1014 [2021-03-12 16:18:08,971 WARN L205 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 1825 DAG size of output: 1258 [2021-03-12 16:18:09,137 WARN L205 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 1882 DAG size of output: 1299 [2021-03-12 16:18:09,480 WARN L205 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 3503 DAG size of output: 2228 [2021-03-12 16:18:09,997 WARN L205 SmtUtils]: Spent 494.00 ms on a formula simplification. DAG size of input: 4062 DAG size of output: 2844 [2021-03-12 16:18:12,882 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 1145 DAG size of output: 793 [2021-03-12 16:18:13,016 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 1312 DAG size of output: 975 [2021-03-12 16:18:13,190 WARN L205 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 1765 DAG size of output: 1390 [2021-03-12 16:18:13,434 WARN L205 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 2048 DAG size of output: 1773 [2021-03-12 16:18:16,881 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 1526 DAG size of output: 1013 [2021-03-12 16:18:17,016 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 1564 DAG size of output: 1049 [2021-03-12 16:18:17,178 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 1719 DAG size of output: 1217 [2021-03-12 16:18:17,373 WARN L205 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 2185 DAG size of output: 1608 [2021-03-12 16:18:17,644 WARN L205 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 2477 DAG size of output: 1968 [2021-03-12 16:18:18,091 WARN L205 SmtUtils]: Spent 431.00 ms on a formula simplification. DAG size of input: 4257 DAG size of output: 3316 [2021-03-12 16:18:18,985 WARN L205 SmtUtils]: Spent 868.00 ms on a formula simplification. DAG size of input: 6624 DAG size of output: 4574 [2021-03-12 16:18:20,003 WARN L205 SmtUtils]: Spent 977.00 ms on a formula simplification. DAG size of input: 7390 DAG size of output: 5309 [2021-03-12 16:18:20,176 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 1287 DAG size of output: 1858 [2021-03-12 16:18:22,724 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 1692 DAG size of output: 1241 [2021-03-12 16:18:22,894 WARN L205 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 2080 DAG size of output: 1629 [2021-03-12 16:18:24,920 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 1874 DAG size of output: 1285 [2021-03-12 16:18:25,063 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 1934 DAG size of output: 1329 [2021-03-12 16:18:25,381 WARN L205 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 3085 DAG size of output: 2136 [2021-03-12 16:18:27,532 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 1819 DAG size of output: 1361 [2021-03-12 16:18:29,579 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 989 DAG size of output: 894 [2021-03-12 16:18:29,836 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 1894 DAG size of output: 1537 [2021-03-12 16:18:30,132 WARN L205 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 2558 DAG size of output: 1909 [2021-03-12 16:18:30,452 WARN L205 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 2581 DAG size of output: 1951 [2021-03-12 16:18:31,124 WARN L205 SmtUtils]: Spent 656.00 ms on a formula simplification. DAG size of input: 5310 DAG size of output: 3579 [2021-03-12 16:18:31,906 WARN L205 SmtUtils]: Spent 755.00 ms on a formula simplification. DAG size of input: 5881 DAG size of output: 4155 [2021-03-12 16:18:33,729 WARN L205 SmtUtils]: Spent 1.79 s on a formula simplification. DAG size of input: 12040 DAG size of output: 7625 [2021-03-12 16:18:35,798 WARN L205 SmtUtils]: Spent 2.00 s on a formula simplification. DAG size of input: 13365 DAG size of output: 9119 [2021-03-12 16:18:38,635 WARN L205 SmtUtils]: Spent 2.23 s on a formula simplification. DAG size of input: 13822 DAG size of output: 9335 [2021-03-12 16:18:41,000 WARN L205 SmtUtils]: Spent 2.12 s on a formula simplification. DAG size of input: 13948 DAG size of output: 9411 [2021-03-12 16:18:43,765 WARN L205 SmtUtils]: Spent 2.17 s on a formula simplification. DAG size of input: 14434 DAG size of output: 9767 [2021-03-12 16:18:46,300 WARN L205 SmtUtils]: Spent 2.41 s on a formula simplification. DAG size of input: 15671 DAG size of output: 10879 [2021-03-12 16:18:49,869 WARN L205 SmtUtils]: Spent 3.48 s on a formula simplification. DAG size of input: 20488 DAG size of output: 13814 [2021-03-12 16:18:53,569 WARN L205 SmtUtils]: Spent 3.58 s on a formula simplification. DAG size of input: 20503 DAG size of output: 13828 [2021-03-12 16:18:57,295 WARN L205 SmtUtils]: Spent 3.60 s on a formula simplification. DAG size of input: 20503 DAG size of output: 13828 [2021-03-12 16:19:01,103 WARN L205 SmtUtils]: Spent 3.73 s on a formula simplification. DAG size of input: 20512 DAG size of output: 13837 [2021-03-12 16:19:04,720 WARN L205 SmtUtils]: Spent 3.48 s on a formula simplification. DAG size of input: 13839 DAG size of output: 15092 [2021-03-12 16:19:07,065 WARN L205 SmtUtils]: Spent 2.25 s on a formula simplification. DAG size of input: 12286 DAG size of output: 12153 [2021-03-12 16:19:09,834 WARN L205 SmtUtils]: Spent 2.67 s on a formula simplification. DAG size of input: 12143 DAG size of output: 13252 [2021-03-12 16:19:12,080 WARN L205 SmtUtils]: Spent 2.14 s on a formula simplification. DAG size of input: 12125 DAG size of output: 12114 [2021-03-12 16:19:14,040 WARN L205 SmtUtils]: Spent 1.87 s on a formula simplification. DAG size of input: 9105 DAG size of output: 10408 [2021-03-12 16:19:16,473 WARN L205 SmtUtils]: Spent 2.35 s on a formula simplification. DAG size of input: 8954 DAG size of output: 11863 [2021-03-12 16:19:17,910 WARN L205 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 8719 DAG size of output: 8688 [2021-03-12 16:19:20,088 WARN L205 SmtUtils]: Spent 2.11 s on a formula simplification. DAG size of input: 7656 DAG size of output: 9380 [2021-03-12 16:19:21,028 WARN L205 SmtUtils]: Spent 868.00 ms on a formula simplification. DAG size of input: 5136 DAG size of output: 4648 [2021-03-12 16:19:22,377 WARN L205 SmtUtils]: Spent 769.00 ms on a formula simplification. DAG size of input: 4346 DAG size of output: 4209 [2021-03-12 16:19:23,002 WARN L205 SmtUtils]: Spent 595.00 ms on a formula simplification. DAG size of input: 3012 DAG size of output: 2968 [2021-03-12 16:19:23,311 WARN L205 SmtUtils]: Spent 294.00 ms on a formula simplification that was a NOOP. DAG size: 1737 [2021-03-12 16:19:23,439 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 973 DAG size of output: 973 [2021-03-12 16:19:26,006 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 975 DAG size of output: 975 [2021-03-12 16:19:26,136 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 955 DAG size of output: 955 [2021-03-12 16:19:28,688 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 989 DAG size of output: 548 [2021-03-12 16:19:28,865 WARN L205 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 1881 DAG size of output: 1108 [2021-03-12 16:19:29,188 WARN L205 SmtUtils]: Spent 309.00 ms on a formula simplification that was a NOOP. DAG size: 2132 [2021-03-12 16:19:29,304 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 1239 DAG size of output: 1239 [2021-03-12 16:19:32,807 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 1741 [2021-03-12 16:19:36,597 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 1800 DAG size of output: 989 [2021-03-12 16:19:36,833 WARN L205 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 2266 DAG size of output: 1322 [2021-03-12 16:19:37,310 WARN L205 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 3176 DAG size of output: 1909 [2021-03-12 16:19:37,876 WARN L205 SmtUtils]: Spent 549.00 ms on a formula simplification. DAG size of input: 4278 DAG size of output: 2963 [2021-03-12 16:19:38,546 WARN L205 SmtUtils]: Spent 647.00 ms on a formula simplification. DAG size of input: 4564 DAG size of output: 3072 [2021-03-12 16:19:39,710 WARN L205 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 10141 DAG size of output: 5470 [2021-03-12 16:19:39,940 WARN L205 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 1507 DAG size of output: 1715 [2021-03-12 16:19:40,177 WARN L205 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 1423 DAG size of output: 2052 [2021-03-12 16:19:40,405 WARN L205 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 1408 DAG size of output: 1802 [2021-03-12 16:19:40,884 WARN L205 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 1174 DAG size of output: 1426 [2021-03-12 16:19:42,371 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 1814 DAG size of output: 1424 [2021-03-12 16:19:43,399 WARN L205 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 2285 DAG size of output: 1767 [2021-03-12 16:19:43,619 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 812 DAG size of output: 1151 [2021-03-12 16:19:44,970 WARN L205 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 1560 DAG size of output: 1366 [2021-03-12 16:19:45,162 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 2044 DAG size of output: 1742 [2021-03-12 16:19:46,395 WARN L205 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 2680 DAG size of output: 2197 [2021-03-12 16:19:46,874 WARN L205 SmtUtils]: Spent 464.00 ms on a formula simplification. DAG size of input: 3888 DAG size of output: 2983 [2021-03-12 16:19:47,449 WARN L205 SmtUtils]: Spent 556.00 ms on a formula simplification. DAG size of input: 4003 DAG size of output: 3095 [2021-03-12 16:19:47,981 WARN L205 SmtUtils]: Spent 512.00 ms on a formula simplification. DAG size of input: 4039 DAG size of output: 3110 [2021-03-12 16:19:48,220 WARN L205 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 1309 DAG size of output: 1599 [2021-03-12 16:19:48,454 WARN L205 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 1213 DAG size of output: 1773 [2021-03-12 16:19:48,594 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 1182 DAG size of output: 1157 [2021-03-12 16:19:48,926 WARN L205 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 1104 DAG size of output: 1414 [2021-03-12 16:19:50,245 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 1597 DAG size of output: 1392 [2021-03-12 16:19:51,388 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 1338 DAG size of output: 1127 [2021-03-12 16:19:51,629 WARN L205 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 2179 DAG size of output: 1891 [2021-03-12 16:19:51,890 WARN L205 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 2244 DAG size of output: 1965 [2021-03-12 16:19:52,163 WARN L205 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 2263 DAG size of output: 1980 [2021-03-12 16:19:52,472 WARN L205 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 2264 DAG size of output: 1880 [2021-03-12 16:19:52,588 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 1300 DAG size of output: 1300 [2021-03-12 16:19:52,900 WARN L205 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 1252 DAG size of output: 1816 [2021-03-12 16:19:55,379 WARN L205 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 1982 DAG size of output: 1518 [2021-03-12 16:19:55,572 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 1983 DAG size of output: 1437 [2021-03-12 16:19:55,799 WARN L205 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 2023 DAG size of output: 1471 [2021-03-12 16:19:56,024 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 2055 DAG size of output: 1495 [2021-03-12 16:19:56,536 WARN L205 SmtUtils]: Spent 501.00 ms on a formula simplification. DAG size of input: 3356 DAG size of output: 2581 [2021-03-12 16:19:57,456 WARN L205 SmtUtils]: Spent 899.00 ms on a formula simplification. DAG size of input: 6328 DAG size of output: 4219 [2021-03-12 16:19:57,721 WARN L205 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 1213 DAG size of output: 1529 [2021-03-12 16:19:57,933 WARN L205 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 1133 DAG size of output: 1385 [2021-03-12 16:19:59,523 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 1258 DAG size of output: 971 [2021-03-12 16:20:01,124 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 1751 DAG size of output: 1466 [2021-03-12 16:20:01,284 WARN L205 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 1784 DAG size of output: 1490 [2021-03-12 16:20:01,453 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 1816 DAG size of output: 1518 [2021-03-12 16:20:01,686 WARN L205 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 2259 DAG size of output: 1327 [2021-03-12 16:20:01,947 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 1006 DAG size of output: 1218 [2021-03-12 16:20:03,290 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 1352 DAG size of output: 1136 [2021-03-12 16:20:03,434 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 1396 DAG size of output: 1178 [2021-03-12 16:20:05,110 WARN L205 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 1961 DAG size of output: 1511 [2021-03-12 16:20:05,345 WARN L205 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 1997 DAG size of output: 1541 [2021-03-12 16:20:05,815 WARN L205 SmtUtils]: Spent 457.00 ms on a formula simplification. DAG size of input: 3495 DAG size of output: 2358 [2021-03-12 16:20:07,273 WARN L205 SmtUtils]: Spent 1.44 s on a formula simplification. DAG size of input: 7405 DAG size of output: 4830 [2021-03-12 16:20:07,410 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 732 DAG size of output: 954 [2021-03-12 16:20:07,521 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 719 DAG size of output: 913 [2021-03-12 16:20:10,911 WARN L205 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 1877 DAG size of output: 1140 [2021-03-12 16:20:11,029 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 689 DAG size of output: 867 [2021-03-12 16:20:11,178 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 682 DAG size of output: 972 [2021-03-12 16:20:11,285 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 673 DAG size of output: 898 [2021-03-12 16:20:13,036 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 1580 DAG size of output: 964 [2021-03-12 16:20:13,162 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 1581 DAG size of output: 965 [2021-03-12 16:20:13,333 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 633 DAG size of output: 899 [2021-03-12 16:20:15,141 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 1252 DAG size of output: 884 [2021-03-12 16:20:15,396 WARN L205 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 2237 DAG size of output: 1374 [2021-03-12 16:20:15,784 WARN L205 SmtUtils]: Spent 374.00 ms on a formula simplification. DAG size of input: 3696 DAG size of output: 2089 [2021-03-12 16:20:15,909 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 665 DAG size of output: 832 [2021-03-12 16:20:17,573 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 626 DAG size of output: 774 [2021-03-12 16:20:19,481 WARN L205 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 2093 DAG size of output: 1262 [2021-03-12 16:20:20,048 WARN L205 SmtUtils]: Spent 555.00 ms on a formula simplification. DAG size of input: 4528 DAG size of output: 2660 [2021-03-12 16:20:21,795 WARN L205 SmtUtils]: Spent 1.72 s on a formula simplification. DAG size of input: 11076 DAG size of output: 6061 [2021-03-12 16:20:24,272 WARN L205 SmtUtils]: Spent 2.40 s on a formula simplification. DAG size of input: 20450 DAG size of output: 8258 [2021-03-12 16:20:27,314 WARN L205 SmtUtils]: Spent 2.92 s on a formula simplification. DAG size of input: 24565 DAG size of output: 10232 [2021-03-12 16:20:30,760 WARN L205 SmtUtils]: Spent 3.30 s on a formula simplification. DAG size of input: 26385 DAG size of output: 11105 [2021-03-12 16:20:31,657 WARN L205 SmtUtils]: Spent 776.00 ms on a formula simplification. DAG size of input: 3591 DAG size of output: 3763 [2021-03-12 16:20:32,263 WARN L205 SmtUtils]: Spent 579.00 ms on a formula simplification. DAG size of input: 3522 DAG size of output: 3518 [2021-03-12 16:20:33,144 WARN L205 SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 2894 DAG size of output: 2894 [2021-03-12 16:20:33,883 WARN L205 SmtUtils]: Spent 717.00 ms on a formula simplification. DAG size of input: 2841 DAG size of output: 3376 [2021-03-12 16:20:34,443 WARN L205 SmtUtils]: Spent 532.00 ms on a formula simplification. DAG size of input: 2811 DAG size of output: 2811 [2021-03-12 16:20:36,061 WARN L205 SmtUtils]: Spent 516.00 ms on a formula simplification. DAG size of input: 2176 DAG size of output: 2590 [2021-03-12 16:20:36,282 WARN L205 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 1519 DAG size of output: 1463 [2021-03-12 16:20:36,468 WARN L205 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 1245 DAG size of output: 1245 [2021-03-12 16:20:36,679 WARN L205 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 1003 DAG size of output: 1003 [2021-03-12 16:20:37,012 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 839 DAG size of output: 839 [2021-03-12 16:20:39,898 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 1042 DAG size of output: 840 [2021-03-12 16:20:40,789 WARN L205 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 1346 DAG size of output: 991 [2021-03-12 16:20:41,086 WARN L205 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 2848 DAG size of output: 1713 [2021-03-12 16:20:41,264 WARN L205 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 1178 DAG size of output: 1178 [2021-03-12 16:20:41,439 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 1113 DAG size of output: 1113 [2021-03-12 16:20:41,551 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 1001 DAG size of output: 1001 [2021-03-12 16:20:43,740 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 1206 DAG size of output: 956 [2021-03-12 16:20:43,875 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 1313 DAG size of output: 1055 [2021-03-12 16:20:44,053 WARN L205 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 1380 DAG size of output: 1096 [2021-03-12 16:20:44,562 WARN L205 SmtUtils]: Spent 497.00 ms on a formula simplification. DAG size of input: 4009 DAG size of output: 2635 [2021-03-12 16:20:45,156 WARN L205 SmtUtils]: Spent 571.00 ms on a formula simplification. DAG size of input: 4821 DAG size of output: 2922 [2021-03-12 16:20:45,836 WARN L205 SmtUtils]: Spent 636.00 ms on a formula simplification. DAG size of input: 4877 DAG size of output: 2975 [2021-03-12 16:20:46,567 WARN L205 SmtUtils]: Spent 701.00 ms on a formula simplification. DAG size of input: 5416 DAG size of output: 3501 [2021-03-12 16:20:47,336 WARN L205 SmtUtils]: Spent 738.00 ms on a formula simplification. DAG size of input: 5685 DAG size of output: 3755 [2021-03-12 16:20:49,597 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 1157 DAG size of output: 832 [2021-03-12 16:20:51,025 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 812 DAG size of output: 680 [2021-03-12 16:20:52,399 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 945 DAG size of output: 812 [2021-03-12 16:20:52,592 WARN L205 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 1472 DAG size of output: 1117 [2021-03-12 16:20:54,163 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 1021 DAG size of output: 943 [2021-03-12 16:20:54,484 WARN L205 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 1937 DAG size of output: 1542 [2021-03-12 16:20:54,936 WARN L205 SmtUtils]: Spent 438.00 ms on a formula simplification. DAG size of input: 2893 DAG size of output: 2010 [2021-03-12 16:20:58,911 WARN L205 SmtUtils]: Spent 3.90 s on a formula simplification. DAG size of input: 33515 DAG size of output: 12904 [2021-03-12 16:21:03,245 WARN L205 SmtUtils]: Spent 4.15 s on a formula simplification. DAG size of input: 34798 DAG size of output: 13460 [2021-03-12 16:21:08,088 WARN L205 SmtUtils]: Spent 4.23 s on a formula simplification. DAG size of input: 35091 DAG size of output: 13664 [2021-03-12 16:21:13,061 WARN L205 SmtUtils]: Spent 4.77 s on a formula simplification. DAG size of input: 38686 DAG size of output: 16158 [2021-03-12 16:21:18,053 WARN L205 SmtUtils]: Spent 4.82 s on a formula simplification. DAG size of input: 38686 DAG size of output: 16158 [2021-03-12 16:21:23,092 WARN L205 SmtUtils]: Spent 4.93 s on a formula simplification. DAG size of input: 38694 DAG size of output: 16166 [2021-03-12 16:21:28,116 WARN L205 SmtUtils]: Spent 4.91 s on a formula simplification. DAG size of input: 16168 DAG size of output: 18114 [2021-03-12 16:21:32,618 WARN L205 SmtUtils]: Spent 4.34 s on a formula simplification. DAG size of input: 14809 DAG size of output: 17687 [2021-03-12 16:21:37,210 WARN L205 SmtUtils]: Spent 4.46 s on a formula simplification. DAG size of input: 14714 DAG size of output: 16389 [2021-03-12 16:21:40,987 WARN L205 SmtUtils]: Spent 3.62 s on a formula simplification. DAG size of input: 14705 DAG size of output: 16875 [2021-03-12 16:21:44,133 WARN L205 SmtUtils]: Spent 3.03 s on a formula simplification. DAG size of input: 14697 DAG size of output: 15164 [2021-03-12 16:21:46,738 WARN L205 SmtUtils]: Spent 2.51 s on a formula simplification. DAG size of input: 14558 DAG size of output: 14551 [2021-03-12 16:21:49,221 WARN L205 SmtUtils]: Spent 2.40 s on a formula simplification. DAG size of input: 12084 DAG size of output: 12939 [2021-03-12 16:22:00,411 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 1731 DAG size of output: 1702 [2021-03-12 16:22:00,939 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 1630 [2021-03-12 16:22:14,860 WARN L205 SmtUtils]: Spent 714.00 ms on a formula simplification. DAG size of input: 6153 DAG size of output: 3549 [2021-03-12 16:22:15,292 WARN L205 SmtUtils]: Spent 402.00 ms on a formula simplification. DAG size of input: 2735 DAG size of output: 2803 [2021-03-12 16:22:15,645 WARN L205 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 2720 DAG size of output: 2712 [2021-03-12 16:22:17,062 WARN L205 SmtUtils]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 2188 [2021-03-12 16:22:17,785 WARN L205 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 1892 DAG size of output: 1929 [2021-03-12 16:22:18,308 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 1814 DAG size of output: 1788 [2021-03-12 16:22:18,417 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 616 [2021-03-12 16:22:22,279 WARN L205 SmtUtils]: Spent 823.00 ms on a formula simplification. DAG size of input: 6558 DAG size of output: 3797 [2021-03-12 16:22:23,272 WARN L205 SmtUtils]: Spent 957.00 ms on a formula simplification. DAG size of input: 7323 DAG size of output: 4321 [2021-03-12 16:22:24,415 WARN L205 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 8967 DAG size of output: 4694 [2021-03-12 16:22:26,104 WARN L205 SmtUtils]: Spent 1.64 s on a formula simplification. DAG size of input: 15677 DAG size of output: 7230 [2021-03-12 16:22:28,006 WARN L205 SmtUtils]: Spent 1.83 s on a formula simplification. DAG size of input: 18252 DAG size of output: 7849 [2021-03-12 16:22:30,305 WARN L205 SmtUtils]: Spent 2.22 s on a formula simplification. DAG size of input: 21601 DAG size of output: 9240 [2021-03-12 16:22:32,650 WARN L205 SmtUtils]: Spent 2.26 s on a formula simplification. DAG size of input: 21601 DAG size of output: 9240 [2021-03-12 16:22:35,051 WARN L205 SmtUtils]: Spent 2.35 s on a formula simplification. DAG size of input: 21603 DAG size of output: 9242 [2021-03-12 16:22:36,415 WARN L205 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 9238 DAG size of output: 8230 [2021-03-12 16:22:38,217 WARN L205 SmtUtils]: Spent 1.74 s on a formula simplification. DAG size of input: 8232 DAG size of output: 8846 [2021-03-12 16:22:38,917 WARN L205 SmtUtils]: Spent 647.00 ms on a formula simplification. DAG size of input: 5917 DAG size of output: 4290 [2021-03-12 16:22:39,431 WARN L205 SmtUtils]: Spent 487.00 ms on a formula simplification. DAG size of input: 3833 DAG size of output: 3768 [2021-03-12 16:22:39,920 WARN L205 SmtUtils]: Spent 468.00 ms on a formula simplification. DAG size of input: 3599 DAG size of output: 3583 [2021-03-12 16:22:40,136 WARN L205 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 1478 DAG size of output: 1697 [2021-03-12 16:22:40,288 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 1403 DAG size of output: 1386 [2021-03-12 16:22:40,468 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 1244 DAG size of output: 1220 [2021-03-12 16:22:42,477 WARN L205 SmtUtils]: Spent 391.00 ms on a formula simplification. DAG size of input: 2326 DAG size of output: 2605 [2021-03-12 16:22:42,732 WARN L205 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 2172 DAG size of output: 2161 [2021-03-12 16:22:42,968 WARN L205 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 2074 DAG size of output: 2069 [2021-03-12 16:22:43,169 WARN L205 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 1832 DAG size of output: 1832 [2021-03-12 16:22:43,330 WARN L205 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 1540 DAG size of output: 1540 [2021-03-12 16:22:43,492 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 1281 DAG size of output: 1281 [2021-03-12 16:22:45,785 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 2763 DAG size of output: 884 [2021-03-12 16:22:46,077 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 2907 DAG size of output: 971 [2021-03-12 16:22:46,836 WARN L205 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 3191 DAG size of output: 1093 [2021-03-12 16:22:47,265 WARN L205 SmtUtils]: Spent 411.00 ms on a formula simplification. DAG size of input: 6567 DAG size of output: 2230 [2021-03-12 16:22:47,728 WARN L205 SmtUtils]: Spent 436.00 ms on a formula simplification. DAG size of input: 6567 DAG size of output: 2230 [2021-03-12 16:22:48,405 WARN L205 SmtUtils]: Spent 638.00 ms on a formula simplification. DAG size of input: 6574 DAG size of output: 2327 [2021-03-12 16:22:48,590 WARN L205 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 1918 DAG size of output: 1022 [2021-03-12 16:22:49,996 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-03-12 16:22:49,998 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 16:22:49,998 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-03-12 16:22:49,998 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:55, output treesize:3 [2021-03-12 16:22:50,003 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 16:22:50,003 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 16:22:50,003 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 18] total 30 [2021-03-12 16:22:50,003 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37632081] [2021-03-12 16:22:50,003 INFO L460 AbstractCegarLoop]: Interpolant automaton has 31 states [2021-03-12 16:22:50,003 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 16:22:50,004 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-03-12 16:22:50,004 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=855, Unknown=0, NotChecked=0, Total=930 [2021-03-12 16:22:50,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:22:50,004 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 16:22:50,004 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 31 states, 31 states have (on average 1.4516129032258065) internal successors, (45), 30 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-03-12 16:22:50,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:22:50,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:22:50,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:22:50,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-12 16:22:50,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 16:22:50,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-12 16:22:50,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-03-12 16:22:50,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-03-12 16:22:50,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-03-12 16:22:50,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-03-12 16:22:50,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-03-12 16:22:50,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:22:50,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:22:50,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:22:50,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:22:50,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-12 16:22:50,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 16:22:50,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-12 16:22:50,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-12 16:22:50,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 16:22:50,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-12 16:22:50,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-12 16:22:50,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-03-12 16:22:50,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-03-12 16:22:50,360 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1744,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 16:22:50,360 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 16:22:50,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 16:22:50,360 INFO L82 PathProgramCache]: Analyzing trace with hash -1770757431, now seen corresponding path program 11 times [2021-03-12 16:22:50,361 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 16:22:50,361 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701064945] [2021-03-12 16:22:50,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 16:22:50,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 16:22:50,633 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 91 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 16:22:50,634 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701064945] [2021-03-12 16:22:50,634 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1021864476] [2021-03-12 16:22:50,634 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 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 16:22:50,667 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2021-03-12 16:22:50,667 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 16:22:50,668 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 19 conjunts are in the unsatisfiable core [2021-03-12 16:22:50,671 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 16:22:50,785 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 78 proven. 49 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-03-12 16:22:50,785 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 16:22:50,786 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 19] total 27 [2021-03-12 16:22:50,786 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304530984] [2021-03-12 16:22:50,787 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states [2021-03-12 16:22:50,787 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 16:22:50,787 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-03-12 16:22:50,788 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=552, Unknown=0, NotChecked=0, Total=756 [2021-03-12 16:22:50,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:22:50,788 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 16:22:50,788 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 28 states, 28 states have (on average 1.4285714285714286) internal successors, (40), 27 states have internal predecessors, (40), 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-03-12 16:22:50,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:22:50,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:22:50,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:22:50,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-12 16:22:50,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 16:22:50,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-12 16:22:50,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-03-12 16:22:50,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-03-12 16:22:50,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-03-12 16:22:50,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-03-12 16:22:50,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-03-12 16:22:50,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-03-12 16:22:50,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 16:22:51,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-12 16:22:51,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:22:51,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 16:22:51,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-12 16:22:51,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 16:22:51,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-12 16:22:51,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-12 16:22:51,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 16:22:51,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-12 16:22:51,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-12 16:22:51,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-03-12 16:22:51,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-03-12 16:22:51,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-03-12 16:22:51,414 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable39118 [2021-03-12 16:22:51,415 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 16:22:51,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 16:22:51,415 INFO L82 PathProgramCache]: Analyzing trace with hash 964166162, now seen corresponding path program 12 times [2021-03-12 16:22:51,415 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 16:22:51,415 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540594023] [2021-03-12 16:22:51,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 16:22:51,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 16:22:51,588 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 16:22:51,588 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540594023] [2021-03-12 16:22:51,588 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654363292] [2021-03-12 16:22:51,588 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 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 16:22:51,636 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2021-03-12 16:22:51,636 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 16:22:51,638 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 47 conjunts are in the unsatisfiable core [2021-03-12 16:22:51,639 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 16:22:52,791 WARN L205 SmtUtils]: Spent 724.00 ms on a formula simplification that was a NOOP. DAG size: 451 [2021-03-12 16:22:52,791 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-03-12 16:22:52,792 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 0 disjoint index pairs (out of 105 index pairs), introduced 29 new quantified variables, introduced 105 case distinctions, treesize of input 67 treesize of output 889 [2021-03-12 16:22:55,345 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 2163 DAG size of output: 1370 [2021-03-12 16:22:55,456 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 2192 DAG size of output: 1403 [2021-03-12 16:22:58,022 WARN L205 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 4116 DAG size of output: 2567 [2021-03-12 16:22:58,253 WARN L205 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 4147 DAG size of output: 2599 [2021-03-12 16:23:01,119 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 2707 DAG size of output: 1642 [2021-03-12 16:23:01,258 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 2737 DAG size of output: 1674 [2021-03-12 16:23:01,405 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 2763 DAG size of output: 1702 [2021-03-12 16:23:04,185 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 1809 DAG size of output: 1656 [2021-03-12 16:23:04,321 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 2724 DAG size of output: 1657 [2021-03-12 16:23:04,506 WARN L205 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 2755 DAG size of output: 1690 [2021-03-12 16:23:04,656 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 2783 DAG size of output: 1720 [2021-03-12 16:23:04,951 WARN L205 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 5283 DAG size of output: 3173 [2021-03-12 16:23:05,274 WARN L205 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 5313 DAG size of output: 3203 [2021-03-12 16:23:05,854 WARN L205 SmtUtils]: Spent 550.00 ms on a formula simplification. DAG size of input: 9168 DAG size of output: 5336 [2021-03-12 16:23:08,698 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 1909 DAG size of output: 1749 [2021-03-12 16:23:08,837 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 2870 DAG size of output: 1758 [2021-03-12 16:23:08,986 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 2899 DAG size of output: 1789 [2021-03-12 16:23:09,146 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 2924 DAG size of output: 1816 [2021-03-12 16:23:11,057 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 1926 DAG size of output: 1764 [2021-03-12 16:23:12,324 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 2889 DAG size of output: 1775 [2021-03-12 16:23:12,484 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 2919 DAG size of output: 1807 [2021-03-12 16:23:12,653 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 2946 DAG size of output: 1836 [2021-03-12 16:23:13,019 WARN L205 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 5590 DAG size of output: 3377 [2021-03-12 16:23:13,369 WARN L205 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 5617 DAG size of output: 3404 [2021-03-12 16:23:15,857 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 2298 DAG size of output: 1437 [2021-03-12 16:23:15,976 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 2329 DAG size of output: 1472 [2021-03-12 16:23:16,105 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 2357 DAG size of output: 1504 [2021-03-12 16:23:18,494 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 2311 DAG size of output: 1458 [2021-03-12 16:23:18,647 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 2337 DAG size of output: 1488 [2021-03-12 16:23:18,889 WARN L205 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 4425 DAG size of output: 2748 [2021-03-12 16:23:19,151 WARN L205 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 4453 DAG size of output: 2777 [2021-03-12 16:23:19,756 WARN L205 SmtUtils]: Spent 577.00 ms on a formula simplification. DAG size of input: 9761 DAG size of output: 5673 [2021-03-12 16:23:21,009 WARN L205 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 18621 DAG size of output: 10726 [2021-03-12 16:23:25,104 WARN L205 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 3258 DAG size of output: 2154 [2021-03-12 16:23:25,288 WARN L205 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 3287 DAG size of output: 2184 [2021-03-12 16:23:26,739 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 1507 DAG size of output: 1443 [2021-03-12 16:23:27,895 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 2309 DAG size of output: 1476 [2021-03-12 16:23:28,018 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 2337 DAG size of output: 1506 [2021-03-12 16:23:30,459 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 2294 DAG size of output: 1457 [2021-03-12 16:23:30,581 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 2327 DAG size of output: 1492 [2021-03-12 16:23:30,710 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 2357 DAG size of output: 1524 [2021-03-12 16:23:30,974 WARN L205 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 4425 DAG size of output: 2768 [2021-03-12 16:23:31,239 WARN L205 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 4453 DAG size of output: 2796 [2021-03-12 16:23:31,717 WARN L205 SmtUtils]: Spent 452.00 ms on a formula simplification. DAG size of input: 7444 DAG size of output: 4504 [2021-03-12 16:23:35,070 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 2947 DAG size of output: 1971 [2021-03-12 16:23:35,226 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 2979 DAG size of output: 2004 [2021-03-12 16:23:37,611 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 2174 DAG size of output: 1398 [2021-03-12 16:23:38,918 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 1403 DAG size of output: 1346 [2021-03-12 16:23:40,019 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 2192 DAG size of output: 1414 [2021-03-12 16:23:40,268 WARN L205 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 4116 DAG size of output: 2578 [2021-03-12 16:23:40,497 WARN L205 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 4147 DAG size of output: 2609 [2021-03-12 16:23:40,885 WARN L205 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 6849 DAG size of output: 4165 [2021-03-12 16:23:41,779 WARN L205 SmtUtils]: Spent 848.00 ms on a formula simplification. DAG size of input: 13999 DAG size of output: 8404 [2021-03-12 16:23:43,997 WARN L205 SmtUtils]: Spent 2.12 s on a formula simplification. DAG size of input: 32306 DAG size of output: 18845 [2021-03-12 16:23:46,533 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 2237 DAG size of output: 1463 [2021-03-12 16:23:48,983 WARN L205 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 4186 DAG size of output: 2652 [2021-03-12 16:23:49,222 WARN L205 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 4216 DAG size of output: 2682 [2021-03-12 16:23:52,635 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 3018 DAG size of output: 2045 [2021-03-12 16:23:52,799 WARN L205 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 3049 DAG size of output: 2077 [2021-03-12 16:23:53,248 WARN L205 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 6967 DAG size of output: 4295 [2021-03-12 16:23:55,227 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 1811 DAG size of output: 1246 [2021-03-12 16:23:57,224 WARN L205 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 3325 DAG size of output: 2226 [2021-03-12 16:23:57,414 WARN L205 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 3353 DAG size of output: 2255 [2021-03-12 16:23:59,735 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 2335 DAG size of output: 1520 [2021-03-12 16:23:59,852 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 2366 DAG size of output: 1553 [2021-03-12 16:23:59,975 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 2393 DAG size of output: 1580 [2021-03-12 16:24:02,468 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 2339 DAG size of output: 1505 [2021-03-12 16:24:02,592 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 2371 DAG size of output: 1539 [2021-03-12 16:24:02,725 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 2400 DAG size of output: 1570 [2021-03-12 16:24:02,979 WARN L205 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 4507 DAG size of output: 2868 [2021-03-12 16:24:03,298 WARN L205 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 4534 DAG size of output: 2893 [2021-03-12 16:24:03,769 WARN L205 SmtUtils]: Spent 444.00 ms on a formula simplification. DAG size of input: 7572 DAG size of output: 4667 [2021-03-12 16:24:04,724 WARN L205 SmtUtils]: Spent 909.00 ms on a formula simplification. DAG size of input: 14224 DAG size of output: 8653 [2021-03-12 16:24:06,787 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 1426 DAG size of output: 1277 [2021-03-12 16:24:09,470 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 2237 DAG size of output: 1451 [2021-03-12 16:24:09,689 WARN L205 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 4185 DAG size of output: 2639 [2021-03-12 16:24:09,927 WARN L205 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 4215 DAG size of output: 2670 [2021-03-12 16:24:12,750 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 2751 DAG size of output: 1690 [2021-03-12 16:24:12,893 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 2780 DAG size of output: 1721 [2021-03-12 16:24:13,038 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 2805 DAG size of output: 1748 [2021-03-12 16:24:14,891 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 1843 DAG size of output: 1691 [2021-03-12 16:24:16,075 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 2769 DAG size of output: 1706 [2021-03-12 16:24:16,229 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 2799 DAG size of output: 1738 [2021-03-12 16:24:16,446 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 2826 DAG size of output: 1767 [2021-03-12 16:24:16,748 WARN L205 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 5351 DAG size of output: 3245 [2021-03-12 16:24:17,068 WARN L205 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 5380 DAG size of output: 3274 [2021-03-12 16:24:17,629 WARN L205 SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 9284 DAG size of output: 5466 [2021-03-12 16:24:20,030 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 2351 DAG size of output: 1503 [2021-03-12 16:24:20,158 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 2376 DAG size of output: 1532 [2021-03-12 16:24:22,623 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 2343 DAG size of output: 1485 [2021-03-12 16:24:22,753 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 2373 DAG size of output: 1519 [2021-03-12 16:24:22,881 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 2400 DAG size of output: 1550 [2021-03-12 16:24:23,131 WARN L205 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 4490 DAG size of output: 2818 [2021-03-12 16:24:23,400 WARN L205 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 4517 DAG size of output: 2846 [2021-03-12 16:24:26,399 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 1940 DAG size of output: 1780 [2021-03-12 16:24:26,544 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 2926 DAG size of output: 1832 [2021-03-12 16:24:26,701 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 2954 DAG size of output: 1862 [2021-03-12 16:24:26,865 WARN L205 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 2978 DAG size of output: 1886 [2021-03-12 16:24:27,837 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 1102 DAG size of output: 1013 [2021-03-12 16:24:28,791 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 1958 DAG size of output: 1797 [2021-03-12 16:24:30,050 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 2932 DAG size of output: 1821 [2021-03-12 16:24:30,212 WARN L205 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 2961 DAG size of output: 1852 [2021-03-12 16:24:30,382 WARN L205 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 2987 DAG size of output: 1880 [2021-03-12 16:24:30,713 WARN L205 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 5670 DAG size of output: 3473 [2021-03-12 16:24:31,070 WARN L205 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 5696 DAG size of output: 3497 [2021-03-12 16:24:31,738 WARN L205 SmtUtils]: Spent 635.00 ms on a formula simplification. DAG size of input: 9887 DAG size of output: 5850 [2021-03-12 16:24:33,022 WARN L205 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 18844 DAG size of output: 10973 [2021-03-12 16:24:35,281 WARN L205 SmtUtils]: Spent 2.15 s on a formula simplification. DAG size of input: 32733 DAG size of output: 19300 [2021-03-12 16:24:39,845 WARN L205 SmtUtils]: Spent 4.36 s on a formula simplification. DAG size of input: 64710 DAG size of output: 34504 [2021-03-12 16:24:44,524 WARN L205 SmtUtils]: Spent 4.37 s on a formula simplification. DAG size of input: 64710 DAG size of output: 34504 [2021-03-12 16:24:49,797 WARN L205 SmtUtils]: Spent 5.01 s on a formula simplification. DAG size of input: 64735 DAG size of output: 34529 [2021-03-12 16:24:58,241 WARN L205 SmtUtils]: Spent 8.19 s on a formula simplification. DAG size of input: 34531 DAG size of output: 41490 [2021-03-12 16:25:06,800 WARN L205 SmtUtils]: Spent 8.15 s on a formula simplification. DAG size of input: 33433 DAG size of output: 39948 [2021-03-12 16:25:12,045 WARN L205 SmtUtils]: Spent 4.86 s on a formula simplification. DAG size of input: 32248 DAG size of output: 33252 [2021-03-12 16:25:16,279 WARN L205 SmtUtils]: Spent 4.03 s on a formula simplification. DAG size of input: 32234 DAG size of output: 32227 [2021-03-12 16:25:20,111 WARN L205 SmtUtils]: Spent 3.68 s on a formula simplification. DAG size of input: 14775 DAG size of output: 15098 [2021-03-12 16:25:23,738 WARN L205 SmtUtils]: Spent 3.49 s on a formula simplification. DAG size of input: 14578 DAG size of output: 17353 [2021-03-12 16:25:27,389 WARN L205 SmtUtils]: Spent 3.47 s on a formula simplification. DAG size of input: 14248 DAG size of output: 15055 [2021-03-12 16:25:30,895 WARN L205 SmtUtils]: Spent 3.38 s on a formula simplification. DAG size of input: 14105 DAG size of output: 17037 [2021-03-12 16:25:34,363 WARN L205 SmtUtils]: Spent 3.33 s on a formula simplification. DAG size of input: 14098 DAG size of output: 21283 [2021-03-12 16:25:36,758 WARN L205 SmtUtils]: Spent 2.25 s on a formula simplification. DAG size of input: 12526 DAG size of output: 13324 [2021-03-12 16:25:38,290 WARN L205 SmtUtils]: Spent 1.46 s on a formula simplification. DAG size of input: 6428 DAG size of output: 8011 [2021-03-12 16:25:39,009 WARN L205 SmtUtils]: Spent 670.00 ms on a formula simplification. DAG size of input: 6332 DAG size of output: 6320 [2021-03-12 16:25:39,303 WARN L205 SmtUtils]: Spent 269.00 ms on a formula simplification that was a NOOP. DAG size: 3074 [2021-03-12 16:25:39,454 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 1748 [2021-03-12 16:25:39,656 WARN L205 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 1093 DAG size of output: 1101 [2021-03-12 16:25:39,821 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 1090 DAG size of output: 1380 [2021-03-12 16:25:40,528 WARN L205 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 1084 DAG size of output: 1295 [2021-03-12 16:25:40,956 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 891 DAG size of output: 962 [2021-03-12 16:25:42,875 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 879 DAG size of output: 842 [2021-03-12 16:25:44,180 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 647 DAG size of output: 701 [2021-03-12 16:25:45,451 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 580 DAG size of output: 593 [2021-03-12 16:25:45,563 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 777 DAG size of output: 791 [2021-03-12 16:25:45,793 WARN L205 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 1127 DAG size of output: 1158 [2021-03-12 16:25:46,182 WARN L205 SmtUtils]: Spent 381.00 ms on a formula simplification. DAG size of input: 1751 DAG size of output: 1796 [2021-03-12 16:25:49,311 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 895 DAG size of output: 876 [2021-03-12 16:25:51,148 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 796 DAG size of output: 777 [2021-03-12 16:25:51,452 WARN L205 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 1418 DAG size of output: 1429 [2021-03-12 16:25:51,782 WARN L205 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 1698 DAG size of output: 1663 [2021-03-12 16:25:52,589 WARN L205 SmtUtils]: Spent 793.00 ms on a formula simplification. DAG size of input: 3348 DAG size of output: 3315 [2021-03-12 16:25:54,720 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 847 DAG size of output: 933 [2021-03-12 16:25:54,970 WARN L205 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 1022 DAG size of output: 1239 [2021-03-12 16:25:56,033 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 899 DAG size of output: 1000 [2021-03-12 16:25:57,105 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 896 DAG size of output: 1002 [2021-03-12 16:25:57,326 WARN L205 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 1093 DAG size of output: 1287 [2021-03-12 16:25:57,759 WARN L205 SmtUtils]: Spent 425.00 ms on a formula simplification. DAG size of input: 1652 DAG size of output: 2018 [2021-03-12 16:26:02,258 WARN L205 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 1085 DAG size of output: 1311 [2021-03-12 16:26:02,587 WARN L205 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 1626 DAG size of output: 1794 [2021-03-12 16:26:04,964 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 624 DAG size of output: 744 [2021-03-12 16:26:05,164 WARN L205 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 1025 DAG size of output: 1205 [2021-03-12 16:26:05,413 WARN L205 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 1319 DAG size of output: 1462 [2021-03-12 16:26:06,000 WARN L205 SmtUtils]: Spent 579.00 ms on a formula simplification. DAG size of input: 2228 DAG size of output: 2495 [2021-03-12 16:26:07,127 WARN L205 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 4082 DAG size of output: 4670 [2021-03-12 16:26:09,209 WARN L205 SmtUtils]: Spent 2.05 s on a formula simplification. DAG size of input: 5910 DAG size of output: 6399 [2021-03-12 16:26:11,378 WARN L205 SmtUtils]: Spent 2.13 s on a formula simplification. DAG size of input: 6082 DAG size of output: 6568 [2021-03-12 16:26:14,110 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 838 DAG size of output: 778 [2021-03-12 16:26:14,298 WARN L205 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 854 DAG size of output: 794 [2021-03-12 16:26:16,366 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 715 DAG size of output: 651 [2021-03-12 16:26:16,580 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 836 DAG size of output: 770 [2021-03-12 16:26:16,717 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 851 DAG size of output: 785 [2021-03-12 16:26:19,063 WARN L205 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 1098 DAG size of output: 1181 [2021-03-12 16:26:21,170 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 818 DAG size of output: 828 [2021-03-12 16:26:21,354 WARN L205 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 1115 DAG size of output: 1128 [2021-03-12 16:26:21,721 WARN L205 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 1739 DAG size of output: 1742 [2021-03-12 16:26:24,187 WARN L205 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 1015 DAG size of output: 1021 [2021-03-12 16:26:26,302 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 1015 DAG size of output: 1117 [2021-03-12 16:26:26,656 WARN L205 SmtUtils]: Spent 347.00 ms on a formula simplification. DAG size of input: 1626 DAG size of output: 1732 [2021-03-12 16:26:27,414 WARN L205 SmtUtils]: Spent 747.00 ms on a formula simplification. DAG size of input: 2976 DAG size of output: 3171 [2021-03-12 16:26:28,437 WARN L205 SmtUtils]: Spent 1.00 s on a formula simplification. DAG size of input: 3657 DAG size of output: 3784 [2021-03-12 16:26:30,365 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 1017 DAG size of output: 962 [2021-03-12 16:26:32,841 WARN L205 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 1241 DAG size of output: 1195 [2021-03-12 16:26:33,204 WARN L205 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 1768 DAG size of output: 1692 [2021-03-12 16:26:35,337 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 1149 DAG size of output: 1142 [2021-03-12 16:26:35,535 WARN L205 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 1326 DAG size of output: 1371 [2021-03-12 16:26:37,586 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 1208 DAG size of output: 1233 [2021-03-12 16:26:37,953 WARN L205 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 1794 DAG size of output: 1934 [2021-03-12 16:26:38,723 WARN L205 SmtUtils]: Spent 758.00 ms on a formula simplification. DAG size of input: 2813 DAG size of output: 2921 [2021-03-12 16:26:40,738 WARN L205 SmtUtils]: Spent 1.99 s on a formula simplification. DAG size of input: 6545 DAG size of output: 6727 [2021-03-12 16:26:42,873 WARN L205 SmtUtils]: Spent 2.09 s on a formula simplification. DAG size of input: 6817 DAG size of output: 6971 [2021-03-12 16:26:47,153 WARN L205 SmtUtils]: Spent 4.23 s on a formula simplification. DAG size of input: 11729 DAG size of output: 11943 [2021-03-12 16:26:51,537 WARN L205 SmtUtils]: Spent 4.31 s on a formula simplification. DAG size of input: 12213 DAG size of output: 12373 [2021-03-12 16:26:56,153 WARN L205 SmtUtils]: Spent 4.54 s on a formula simplification. DAG size of input: 12544 DAG size of output: 12917 [2021-03-12 16:27:01,003 WARN L205 SmtUtils]: Spent 4.76 s on a formula simplification. DAG size of input: 12811 DAG size of output: 13121 [2021-03-12 16:27:01,202 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 895 DAG size of output: 903 [2021-03-12 16:27:01,330 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 892 DAG size of output: 1092 [2021-03-12 16:27:01,587 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 854 DAG size of output: 973 [2021-03-12 16:27:01,710 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 853 DAG size of output: 930 [2021-03-12 16:27:04,735 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 810 DAG size of output: 1056 [2021-03-12 16:27:05,713 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 380 DAG size of output: 693 [2021-03-12 16:27:07,431 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 892 DAG size of output: 907 [2021-03-12 16:27:07,686 WARN L205 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 1106 DAG size of output: 1423 [2021-03-12 16:27:08,140 WARN L205 SmtUtils]: Spent 446.00 ms on a formula simplification. DAG size of input: 1700 DAG size of output: 2231 [2021-03-12 16:27:08,665 WARN L205 SmtUtils]: Spent 513.00 ms on a formula simplification. DAG size of input: 2255 DAG size of output: 2692 [2021-03-12 16:27:11,736 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 584 DAG size of output: 590 [2021-03-12 16:27:11,940 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 933 DAG size of output: 922 [2021-03-12 16:27:12,087 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 1086 DAG size of output: 1059 [2021-03-12 16:27:13,890 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 774 DAG size of output: 975 [2021-03-12 16:27:14,198 WARN L205 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 1663 DAG size of output: 1862 [2021-03-12 16:27:15,219 WARN L205 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 4102 DAG size of output: 4686 [2021-03-12 16:27:17,138 WARN L205 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 763 DAG size of output: 843 [2021-03-12 16:27:19,438 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 954 DAG size of output: 832 [2021-03-12 16:27:19,604 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 1105 DAG size of output: 974 [2021-03-12 16:27:19,929 WARN L205 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 1673 DAG size of output: 1652 [2021-03-12 16:27:21,305 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 1093 DAG size of output: 1072 [2021-03-12 16:27:22,641 WARN L205 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 1095 DAG size of output: 1097 [2021-03-12 16:27:22,903 WARN L205 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 1278 DAG size of output: 1368 [2021-03-12 16:27:25,375 WARN L205 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 1168 DAG size of output: 1290 [2021-03-12 16:27:25,859 WARN L205 SmtUtils]: Spent 476.00 ms on a formula simplification. DAG size of input: 1815 DAG size of output: 2004 [2021-03-12 16:27:26,968 WARN L205 SmtUtils]: Spent 534.00 ms on a formula simplification. DAG size of input: 2092 DAG size of output: 2222 [2021-03-12 16:27:28,525 WARN L205 SmtUtils]: Spent 1.00 s on a formula simplification. DAG size of input: 3769 DAG size of output: 3812 [2021-03-12 16:27:30,581 WARN L205 SmtUtils]: Spent 2.03 s on a formula simplification. DAG size of input: 6267 DAG size of output: 6682 [2021-03-12 16:27:30,720 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 710 DAG size of output: 760 [2021-03-12 16:27:30,829 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 698 DAG size of output: 755 [2021-03-12 16:27:33,118 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 631 DAG size of output: 624 [2021-03-12 16:27:33,391 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 906 DAG size of output: 1049 [2021-03-12 16:27:35,395 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 988 DAG size of output: 1080 [2021-03-12 16:27:35,953 WARN L205 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 1266 DAG size of output: 1296 [2021-03-12 16:27:36,401 WARN L205 SmtUtils]: Spent 438.00 ms on a formula simplification. DAG size of input: 2195 DAG size of output: 2324 [2021-03-12 16:27:37,791 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 880 DAG size of output: 927 [2021-03-12 16:27:38,788 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 839 DAG size of output: 898 [2021-03-12 16:27:39,000 WARN L205 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 1042 DAG size of output: 1177 [2021-03-12 16:27:40,731 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 868 DAG size of output: 927 [2021-03-12 16:27:41,123 WARN L205 SmtUtils]: Spent 385.00 ms on a formula simplification. DAG size of input: 1826 DAG size of output: 1995 [2021-03-12 16:27:42,038 WARN L205 SmtUtils]: Spent 899.00 ms on a formula simplification. DAG size of input: 3136 DAG size of output: 3413 [2021-03-12 16:27:45,061 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 950 DAG size of output: 1082 [2021-03-12 16:27:45,748 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 418 DAG size of output: 490 [2021-03-12 16:27:46,653 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 810 [2021-03-12 16:27:46,949 WARN L205 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 1360 DAG size of output: 1682 [2021-03-12 16:27:47,407 WARN L205 SmtUtils]: Spent 448.00 ms on a formula simplification. DAG size of input: 1929 DAG size of output: 2183 [2021-03-12 16:27:49,157 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 857 DAG size of output: 980 [2021-03-12 16:27:49,370 WARN L205 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 963 DAG size of output: 1129 [2021-03-12 16:27:51,153 WARN L205 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 1002 DAG size of output: 1201 [2021-03-12 16:27:51,495 WARN L205 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 1338 DAG size of output: 1714 [2021-03-12 16:27:53,632 WARN L205 SmtUtils]: Spent 915.00 ms on a formula simplification. DAG size of input: 3486 DAG size of output: 4064 [2021-03-12 16:27:55,502 WARN L205 SmtUtils]: Spent 1.85 s on a formula simplification. DAG size of input: 5301 DAG size of output: 5939 [2021-03-12 16:27:59,407 WARN L205 SmtUtils]: Spent 3.87 s on a formula simplification. DAG size of input: 9528 DAG size of output: 10551 [2021-03-12 16:28:03,958 WARN L205 SmtUtils]: Spent 4.11 s on a formula simplification. DAG size of input: 9827 DAG size of output: 10832 [2021-03-12 16:28:08,536 WARN L205 SmtUtils]: Spent 4.10 s on a formula simplification. DAG size of input: 10314 DAG size of output: 11243 [2021-03-12 16:28:12,944 WARN L205 SmtUtils]: Spent 4.35 s on a formula simplification. DAG size of input: 10507 DAG size of output: 11475 [2021-03-12 16:28:17,661 WARN L205 SmtUtils]: Spent 4.65 s on a formula simplification. DAG size of input: 10718 DAG size of output: 11682 [2021-03-12 16:28:27,259 WARN L205 SmtUtils]: Spent 9.52 s on a formula simplification. DAG size of input: 21051 DAG size of output: 22408 [2021-03-12 16:28:27,600 WARN L205 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 1573 DAG size of output: 1592 [2021-03-12 16:28:27,885 WARN L205 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 1570 DAG size of output: 1996 [2021-03-12 16:28:28,027 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 1567 DAG size of output: 1568 [2021-03-12 16:28:28,148 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 1562 [2021-03-12 16:28:28,282 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 988 DAG size of output: 1183 [2021-03-12 16:28:28,666 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 908 DAG size of output: 975 [2021-03-12 16:28:28,789 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 904 DAG size of output: 1020 [2021-03-12 16:28:30,515 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 861 DAG size of output: 868 [2021-03-12 16:28:31,120 WARN L205 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 1159 DAG size of output: 1092 [2021-03-12 16:28:33,446 WARN L205 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 1052 DAG size of output: 965 [2021-03-12 16:28:33,814 WARN L205 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 2229 DAG size of output: 2042 [2021-03-12 16:28:33,946 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 883 DAG size of output: 888 [2021-03-12 16:28:35,173 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 906 DAG size of output: 859 [2021-03-12 16:28:35,451 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 1133 DAG size of output: 1147 [2021-03-12 16:28:36,749 WARN L205 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 2110 DAG size of output: 2050 [2021-03-12 16:28:36,924 WARN L205 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 881 DAG size of output: 974 [2021-03-12 16:28:37,048 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 878 DAG size of output: 1439 [2021-03-12 16:28:39,357 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 1454 DAG size of output: 1193 [2021-03-12 16:28:39,551 WARN L205 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 1923 DAG size of output: 1687 [2021-03-12 16:28:39,808 WARN L205 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 2218 DAG size of output: 2125 [2021-03-12 16:28:40,327 WARN L205 SmtUtils]: Spent 508.00 ms on a formula simplification. DAG size of input: 2808 DAG size of output: 2748 [2021-03-12 16:28:41,275 WARN L205 SmtUtils]: Spent 931.00 ms on a formula simplification. DAG size of input: 4239 DAG size of output: 4011 [2021-03-12 16:28:43,290 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 1006 DAG size of output: 1013 [2021-03-12 16:28:43,438 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 1166 DAG size of output: 1217 [2021-03-12 16:28:43,619 WARN L205 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 1459 DAG size of output: 1481 [2021-03-12 16:28:46,286 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 883 DAG size of output: 803 [2021-03-12 16:28:46,411 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 1118 DAG size of output: 1049 [2021-03-12 16:28:46,630 WARN L205 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 1640 DAG size of output: 1580 [2021-03-12 16:28:46,884 WARN L205 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 1799 DAG size of output: 1788 [2021-03-12 16:28:47,323 WARN L205 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 2294 DAG size of output: 2387 [2021-03-12 16:28:50,623 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 1137 DAG size of output: 1076 [2021-03-12 16:28:50,763 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 1298 DAG size of output: 1277 [2021-03-12 16:28:51,750 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 986 DAG size of output: 961 [2021-03-12 16:28:52,549 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 1272 DAG size of output: 1248 [2021-03-12 16:28:52,842 WARN L205 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 1799 DAG size of output: 1809 [2021-03-12 16:28:53,773 WARN L205 SmtUtils]: Spent 917.00 ms on a formula simplification. DAG size of input: 4371 DAG size of output: 4431 [2021-03-12 16:28:55,733 WARN L205 SmtUtils]: Spent 1.93 s on a formula simplification. DAG size of input: 6716 DAG size of output: 6639 [2021-03-12 16:28:57,775 WARN L205 SmtUtils]: Spent 2.00 s on a formula simplification. DAG size of input: 6985 DAG size of output: 6889 [2021-03-12 16:28:59,357 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 720 DAG size of output: 739 [2021-03-12 16:29:00,701 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 708 DAG size of output: 796 [2021-03-12 16:29:00,949 WARN L205 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 1019 DAG size of output: 1028 [2021-03-12 16:29:03,661 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 1020 DAG size of output: 1022 [2021-03-12 16:29:03,836 WARN L205 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 1034 DAG size of output: 1036 [2021-03-12 16:29:04,078 WARN L205 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 1195 DAG size of output: 1186 [2021-03-12 16:29:04,547 WARN L205 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 1916 DAG size of output: 1982 [2021-03-12 16:29:06,767 WARN L205 SmtUtils]: Spent 601.00 ms on a formula simplification. DAG size of input: 2431 DAG size of output: 2429 [2021-03-12 16:29:08,801 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 934 DAG size of output: 1045 [2021-03-12 16:29:11,071 WARN L205 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 904 DAG size of output: 1002 [2021-03-12 16:29:11,481 WARN L205 SmtUtils]: Spent 404.00 ms on a formula simplification. DAG size of input: 1438 DAG size of output: 1583 [2021-03-12 16:29:12,827 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 747 DAG size of output: 834 [2021-03-12 16:29:14,220 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 746 DAG size of output: 734 [2021-03-12 16:29:14,472 WARN L205 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 1083 DAG size of output: 1055 [2021-03-12 16:29:15,185 WARN L205 SmtUtils]: Spent 704.00 ms on a formula simplification. DAG size of input: 2263 DAG size of output: 2408 [2021-03-12 16:29:18,474 WARN L205 SmtUtils]: Spent 1.51 s on a formula simplification. DAG size of input: 4714 DAG size of output: 4864 [2021-03-12 16:29:20,297 WARN L205 SmtUtils]: Spent 1.61 s on a formula simplification. DAG size of input: 4884 DAG size of output: 5036 [2021-03-12 16:29:23,926 WARN L205 SmtUtils]: Spent 3.59 s on a formula simplification. DAG size of input: 10913 DAG size of output: 10558 [2021-03-12 16:29:27,052 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 764 DAG size of output: 814 [2021-03-12 16:29:27,622 WARN L205 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 1702 DAG size of output: 1697 [2021-03-12 16:29:27,924 WARN L205 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 1798 DAG size of output: 1786 [2021-03-12 16:29:29,829 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 1157 DAG size of output: 1009 [2021-03-12 16:29:29,974 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 1289 DAG size of output: 1260 [2021-03-12 16:29:31,915 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 1296 DAG size of output: 1168 [2021-03-12 16:29:32,094 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 1333 DAG size of output: 1202 [2021-03-12 16:29:32,261 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 1473 DAG size of output: 1473 [2021-03-12 16:29:32,581 WARN L205 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 2029 DAG size of output: 2031 [2021-03-12 16:29:32,990 WARN L205 SmtUtils]: Spent 396.00 ms on a formula simplification. DAG size of input: 2207 DAG size of output: 2286 [2021-03-12 16:29:33,620 WARN L205 SmtUtils]: Spent 616.00 ms on a formula simplification. DAG size of input: 3025 DAG size of output: 3198 [2021-03-12 16:29:35,537 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 871 DAG size of output: 922 [2021-03-12 16:29:37,346 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 820 DAG size of output: 895 [2021-03-12 16:29:37,814 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 1057 DAG size of output: 1084 [2021-03-12 16:29:38,194 WARN L205 SmtUtils]: Spent 372.00 ms on a formula simplification. DAG size of input: 1914 DAG size of output: 1958 [2021-03-12 16:29:38,590 WARN L205 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 2007 DAG size of output: 2038 [2021-03-12 16:29:40,452 WARN L205 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 1080 DAG size of output: 1195 [2021-03-12 16:29:42,114 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 994 DAG size of output: 980 [2021-03-12 16:29:42,274 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 1155 DAG size of output: 1247 [2021-03-12 16:29:42,593 WARN L205 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 1452 DAG size of output: 1701 [2021-03-12 16:29:42,938 WARN L205 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 1548 DAG size of output: 1794 [2021-03-12 16:29:43,695 WARN L205 SmtUtils]: Spent 746.00 ms on a formula simplification. DAG size of input: 2855 DAG size of output: 3049 [2021-03-12 16:29:45,103 WARN L205 SmtUtils]: Spent 1.39 s on a formula simplification. DAG size of input: 4904 DAG size of output: 5251 [2021-03-12 16:29:45,334 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 780 DAG size of output: 838 [2021-03-12 16:29:45,443 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 777 DAG size of output: 785 [2021-03-12 16:29:47,609 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 1374 DAG size of output: 1312 [2021-03-12 16:29:47,806 WARN L205 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 1450 DAG size of output: 1384 [2021-03-12 16:29:47,915 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 770 DAG size of output: 857 [2021-03-12 16:29:50,040 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 1335 DAG size of output: 1269 [2021-03-12 16:29:50,188 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 1389 DAG size of output: 1305 [2021-03-12 16:29:50,387 WARN L205 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 1653 DAG size of output: 1652 [2021-03-12 16:29:50,796 WARN L205 SmtUtils]: Spent 400.00 ms on a formula simplification. DAG size of input: 2170 DAG size of output: 2209 [2021-03-12 16:29:51,108 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 722 DAG size of output: 807 [2021-03-12 16:29:52,934 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 1216 DAG size of output: 1033 [2021-03-12 16:29:53,140 WARN L205 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 1456 DAG size of output: 1419 [2021-03-12 16:29:55,400 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 1301 DAG size of output: 1094 [2021-03-12 16:29:55,610 WARN L205 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 1542 DAG size of output: 1480 [2021-03-12 16:29:56,062 WARN L205 SmtUtils]: Spent 444.00 ms on a formula simplification. DAG size of input: 1862 DAG size of output: 1946 [2021-03-12 16:29:56,504 WARN L205 SmtUtils]: Spent 431.00 ms on a formula simplification. DAG size of input: 1938 DAG size of output: 2021 [2021-03-12 16:29:57,343 WARN L205 SmtUtils]: Spent 827.00 ms on a formula simplification. DAG size of input: 3137 DAG size of output: 3267 [2021-03-12 16:30:00,171 WARN L205 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 817 DAG size of output: 1001 [2021-03-12 16:30:01,368 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 834 DAG size of output: 800 [2021-03-12 16:30:01,478 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 952 DAG size of output: 984 [2021-03-12 16:30:02,748 WARN L205 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 1061 DAG size of output: 1163 [2021-03-12 16:30:03,285 WARN L205 SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 1941 DAG size of output: 2201 [2021-03-12 16:30:03,793 WARN L205 SmtUtils]: Spent 497.00 ms on a formula simplification. DAG size of input: 2040 DAG size of output: 2298 [2021-03-12 16:30:06,146 WARN L205 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 1553 DAG size of output: 1652 [2021-03-12 16:30:06,337 WARN L205 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 1622 DAG size of output: 1719 [2021-03-12 16:30:08,581 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 1405 DAG size of output: 1211 [2021-03-12 16:30:08,732 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 1443 DAG size of output: 1247 [2021-03-12 16:30:08,903 WARN L205 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 1598 DAG size of output: 1605 [2021-03-12 16:30:09,163 WARN L205 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 1847 DAG size of output: 1935 [2021-03-12 16:30:09,558 WARN L205 SmtUtils]: Spent 385.00 ms on a formula simplification. DAG size of input: 2345 DAG size of output: 2654 [2021-03-12 16:30:10,481 WARN L205 SmtUtils]: Spent 906.00 ms on a formula simplification. DAG size of input: 3323 DAG size of output: 3864 [2021-03-12 16:30:12,387 WARN L205 SmtUtils]: Spent 1.88 s on a formula simplification. DAG size of input: 5148 DAG size of output: 5729 [2021-03-12 16:30:15,712 WARN L205 SmtUtils]: Spent 3.29 s on a formula simplification. DAG size of input: 8428 DAG size of output: 9244 [2021-03-12 16:30:22,566 WARN L205 SmtUtils]: Spent 6.79 s on a formula simplification. DAG size of input: 17950 DAG size of output: 18266 [2021-03-12 16:30:23,796 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 631 DAG size of output: 596 [2021-03-12 16:30:30,802 WARN L205 SmtUtils]: Spent 6.97 s on a formula simplification. DAG size of input: 18438 DAG size of output: 18726 [2021-03-12 16:30:38,314 WARN L205 SmtUtils]: Spent 7.40 s on a formula simplification. DAG size of input: 18871 DAG size of output: 19352 [2021-03-12 16:30:46,178 WARN L205 SmtUtils]: Spent 7.75 s on a formula simplification. DAG size of input: 19291 DAG size of output: 19695 [2021-03-12 16:31:04,169 WARN L205 SmtUtils]: Spent 17.84 s on a formula simplification. DAG size of input: 38692 DAG size of output: 40658 [2021-03-12 16:31:23,009 WARN L205 SmtUtils]: Spent 18.57 s on a formula simplification. DAG size of input: 41359 DAG size of output: 41765 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown