/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-2.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-a865e3bea3ade1065a4c95009cfa501fe03c5538-a865e3b [2021-02-19 23:53:32,549 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-02-19 23:53:32,550 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-02-19 23:53:32,575 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-02-19 23:53:32,575 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-02-19 23:53:32,576 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-02-19 23:53:32,578 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-02-19 23:53:32,579 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-02-19 23:53:32,581 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-02-19 23:53:32,581 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-02-19 23:53:32,582 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-02-19 23:53:32,583 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-02-19 23:53:32,583 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-02-19 23:53:32,584 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-02-19 23:53:32,585 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-02-19 23:53:32,586 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-02-19 23:53:32,587 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-02-19 23:53:32,587 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-02-19 23:53:32,589 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-02-19 23:53:32,590 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-02-19 23:53:32,592 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-02-19 23:53:32,595 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-02-19 23:53:32,596 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-02-19 23:53:32,597 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-02-19 23:53:32,599 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-02-19 23:53:32,599 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-02-19 23:53:32,600 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-02-19 23:53:32,600 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-02-19 23:53:32,601 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-02-19 23:53:32,602 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-02-19 23:53:32,602 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-02-19 23:53:32,603 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-02-19 23:53:32,603 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-02-19 23:53:32,604 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-02-19 23:53:32,605 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-02-19 23:53:32,605 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-02-19 23:53:32,606 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-02-19 23:53:32,606 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-02-19 23:53:32,607 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-02-19 23:53:32,607 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-02-19 23:53:32,608 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-02-19 23:53:32,615 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-02-19 23:53:32,654 INFO L113 SettingsManager]: Loading preferences was successful [2021-02-19 23:53:32,654 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-02-19 23:53:32,654 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-02-19 23:53:32,654 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-02-19 23:53:32,655 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-02-19 23:53:32,655 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-02-19 23:53:32,656 INFO L138 SettingsManager]: * Use SBE=true [2021-02-19 23:53:32,656 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-02-19 23:53:32,656 INFO L138 SettingsManager]: * sizeof long=4 [2021-02-19 23:53:32,656 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-02-19 23:53:32,656 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-02-19 23:53:32,656 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-02-19 23:53:32,656 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-02-19 23:53:32,657 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-02-19 23:53:32,657 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-02-19 23:53:32,657 INFO L138 SettingsManager]: * sizeof long double=12 [2021-02-19 23:53:32,657 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-02-19 23:53:32,657 INFO L138 SettingsManager]: * Use constant arrays=true [2021-02-19 23:53:32,657 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-02-19 23:53:32,657 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-02-19 23:53:32,658 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-02-19 23:53:32,658 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-02-19 23:53:32,658 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-02-19 23:53:32,658 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-19 23:53:32,658 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-02-19 23:53:32,658 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-02-19 23:53:32,658 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-02-19 23:53:32,659 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-02-19 23:53:32,659 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-02-19 23:53:32,659 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-02-19 23:53:32,659 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-02-19 23:53:32,659 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-02-19 23:53:32,659 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-02-19 23:53:32,659 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-02-19 23:53:32,966 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-02-19 23:53:32,996 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-02-19 23:53:32,998 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-02-19 23:53:32,999 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-02-19 23:53:33,001 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-02-19 23:53:33,002 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/unroll-2.wvr.bpl [2021-02-19 23:53:33,003 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/unroll-2.wvr.bpl' [2021-02-19 23:53:33,032 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-02-19 23:53:33,038 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-02-19 23:53:33,040 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-02-19 23:53:33,040 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-02-19 23:53:33,040 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-02-19 23:53:33,051 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "unroll-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:53:33" (1/1) ... [2021-02-19 23:53:33,056 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "unroll-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:53:33" (1/1) ... [2021-02-19 23:53:33,061 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-02-19 23:53:33,063 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-02-19 23:53:33,063 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-02-19 23:53:33,063 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-02-19 23:53:33,069 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "unroll-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:53:33" (1/1) ... [2021-02-19 23:53:33,070 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "unroll-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:53:33" (1/1) ... [2021-02-19 23:53:33,070 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "unroll-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:53:33" (1/1) ... [2021-02-19 23:53:33,070 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "unroll-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:53:33" (1/1) ... [2021-02-19 23:53:33,072 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "unroll-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:53:33" (1/1) ... [2021-02-19 23:53:33,074 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "unroll-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:53:33" (1/1) ... [2021-02-19 23:53:33,075 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "unroll-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:53:33" (1/1) ... [2021-02-19 23:53:33,076 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-02-19 23:53:33,077 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-02-19 23:53:33,077 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-02-19 23:53:33,077 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-02-19 23:53:33,078 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "unroll-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:53:33" (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-02-19 23:53:33,142 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-02-19 23:53:33,143 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-02-19 23:53:33,143 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-02-19 23:53:33,143 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-02-19 23:53:33,143 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-02-19 23:53:33,143 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-02-19 23:53:33,143 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-02-19 23:53:33,144 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-02-19 23:53:33,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-02-19 23:53:33,145 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-02-19 23:53:33,370 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-02-19 23:53:33,370 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-02-19 23:53:33,371 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread1EXIT is neither atomic block end nor error location. [2021-02-19 23:53:33,371 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread2EXIT is neither atomic block end nor error location. [2021-02-19 23:53:33,372 INFO L202 PluginConnector]: Adding new model unroll-2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 11:53:33 BoogieIcfgContainer [2021-02-19 23:53:33,372 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-02-19 23:53:33,373 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-02-19 23:53:33,373 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-02-19 23:53:33,376 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-02-19 23:53:33,376 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "unroll-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:53:33" (1/2) ... [2021-02-19 23:53:33,377 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@491253db and model type unroll-2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 11:53:33, skipping insertion in model container [2021-02-19 23:53:33,377 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "unroll-2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 11:53:33" (2/2) ... [2021-02-19 23:53:33,378 INFO L111 eAbstractionObserver]: Analyzing ICFG unroll-2.wvr.bpl [2021-02-19 23:53:33,382 WARN L142 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-02-19 23:53:33,382 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-02-19 23:53:33,386 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-02-19 23:53:33,386 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-02-19 23:53:33,408 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-02-19 23:53:33,422 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-02-19 23:53:33,449 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-02-19 23:53:33,449 INFO L377 AbstractCegarLoop]: Hoare is true [2021-02-19 23:53:33,449 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-02-19 23:53:33,449 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-02-19 23:53:33,449 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-02-19 23:53:33,449 INFO L381 AbstractCegarLoop]: Difference is false [2021-02-19 23:53:33,449 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-02-19 23:53:33,449 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-02-19 23:53:33,474 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 23:53:33,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 23:53:33,478 INFO L82 PathProgramCache]: Analyzing trace with hash 112592647, now seen corresponding path program 1 times [2021-02-19 23:53:33,490 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 23:53:33,490 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107308585] [2021-02-19 23:53:33,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 23:53:33,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:53:33,614 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:33,615 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107308585] [2021-02-19 23:53:33,616 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-19 23:53:33,616 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-02-19 23:53:33,617 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290967075] [2021-02-19 23:53:33,622 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-02-19 23:53:33,622 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 23:53:33,639 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-02-19 23:53:33,641 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-02-19 23:53:33,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:33,642 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 23:53:33,645 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-02-19 23:53:33,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:33,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:33,764 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-02-19 23:53:33,764 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 23:53:33,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 23:53:33,765 INFO L82 PathProgramCache]: Analyzing trace with hash 855098057, now seen corresponding path program 1 times [2021-02-19 23:53:33,765 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 23:53:33,766 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904001943] [2021-02-19 23:53:33,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 23:53:33,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:53:33,836 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:33,836 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904001943] [2021-02-19 23:53:33,837 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [723578868] [2021-02-19 23:53:33,837 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-02-19 23:53:33,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:53:33,879 INFO L263 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 3 conjunts are in the unsatisfiable core [2021-02-19 23:53:33,883 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 23:53:33,962 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:33,963 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 23:53:33,963 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 4 [2021-02-19 23:53:33,964 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052857866] [2021-02-19 23:53:33,965 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-02-19 23:53:33,965 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 23:53:33,966 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-02-19 23:53:33,966 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-02-19 23:53:33,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:33,967 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 23:53:33,967 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-02-19 23:53:33,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:33,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:34,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:34,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:34,234 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 23:53:34,234 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 23:53:34,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 23:53:34,235 INFO L82 PathProgramCache]: Analyzing trace with hash 761310512, now seen corresponding path program 1 times [2021-02-19 23:53:34,235 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 23:53:34,235 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380479779] [2021-02-19 23:53:34,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 23:53:34,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:53:34,322 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-02-19 23:53:34,322 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380479779] [2021-02-19 23:53:34,323 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176530564] [2021-02-19 23:53:34,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 23:53:34,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:53:34,360 INFO L263 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 5 conjunts are in the unsatisfiable core [2021-02-19 23:53:34,363 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 23:53:34,419 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-02-19 23:53:34,420 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 23:53:34,420 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 3 [2021-02-19 23:53:34,421 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715148678] [2021-02-19 23:53:34,421 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-19 23:53:34,421 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 23:53:34,422 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-19 23:53:34,422 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-19 23:53:34,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:34,422 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 23:53:34,423 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-02-19 23:53:34,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:34,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:34,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:34,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:34,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:34,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:34,667 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 23:53:34,667 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 23:53:34,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 23:53:34,668 INFO L82 PathProgramCache]: Analyzing trace with hash 1344438386, now seen corresponding path program 2 times [2021-02-19 23:53:34,668 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 23:53:34,668 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35213021] [2021-02-19 23:53:34,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 23:53:34,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:53:34,721 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:34,721 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35213021] [2021-02-19 23:53:34,721 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164828138] [2021-02-19 23:53:34,721 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-02-19 23:53:34,765 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-02-19 23:53:34,766 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 23:53:34,766 INFO L263 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 13 conjunts are in the unsatisfiable core [2021-02-19 23:53:34,767 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 23:53:34,879 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 23:53:34,880 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 18 [2021-02-19 23:53:34,885 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-02-19 23:53:34,887 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 23:53:34,888 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-02-19 23:53:34,888 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:3 [2021-02-19 23:53:34,910 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:34,910 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 23:53:34,910 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 7 [2021-02-19 23:53:34,911 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461801563] [2021-02-19 23:53:34,911 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-19 23:53:34,911 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 23:53:34,912 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-19 23:53:34,912 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-02-19 23:53:34,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:34,912 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 23:53:34,912 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.375) internal successors, (19), 7 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-02-19 23:53:34,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:34,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:34,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:34,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:34,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:34,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:34,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:34,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:35,148 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 23:53:35,149 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 23:53:35,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 23:53:35,150 INFO L82 PathProgramCache]: Analyzing trace with hash -2053434000, now seen corresponding path program 3 times [2021-02-19 23:53:35,150 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 23:53:35,150 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670037376] [2021-02-19 23:53:35,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 23:53:35,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:53:35,206 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:35,207 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670037376] [2021-02-19 23:53:35,207 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856070151] [2021-02-19 23:53:35,207 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-02-19 23:53:35,231 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-02-19 23:53:35,231 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 23:53:35,232 INFO L263 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 6 conjunts are in the unsatisfiable core [2021-02-19 23:53:35,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 23:53:35,318 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:35,318 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 23:53:35,318 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2021-02-19 23:53:35,318 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110056559] [2021-02-19 23:53:35,319 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-19 23:53:35,319 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 23:53:35,319 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-19 23:53:35,319 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-02-19 23:53:35,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:35,320 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 23:53:35,320 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 7 states have internal predecessors, (16), 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-02-19 23:53:35,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:35,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:35,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:35,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:35,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:35,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:35,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:35,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:35,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:35,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:53:35,613 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 23:53:35,614 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 23:53:35,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 23:53:35,614 INFO L82 PathProgramCache]: Analyzing trace with hash 791129961, now seen corresponding path program 4 times [2021-02-19 23:53:35,615 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 23:53:35,615 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266233182] [2021-02-19 23:53:35,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 23:53:35,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:53:35,668 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-02-19 23:53:35,669 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266233182] [2021-02-19 23:53:35,669 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470988614] [2021-02-19 23:53:35,669 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-02-19 23:53:35,707 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-02-19 23:53:35,707 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 23:53:35,708 INFO L263 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 9 conjunts are in the unsatisfiable core [2021-02-19 23:53:35,709 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 23:53:35,751 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-02-19 23:53:35,752 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 23:53:35,752 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2021-02-19 23:53:35,753 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626364468] [2021-02-19 23:53:35,753 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-02-19 23:53:35,753 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 23:53:35,753 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-02-19 23:53:35,754 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-02-19 23:53:35,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:35,754 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 23:53:35,754 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-02-19 23:53:35,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:35,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:35,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:35,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:35,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:53:35,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:35,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:35,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:35,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:35,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:35,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:53:35,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:53:36,045 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 23:53:36,045 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 23:53:36,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 23:53:36,046 INFO L82 PathProgramCache]: Analyzing trace with hash 1360741671, now seen corresponding path program 5 times [2021-02-19 23:53:36,046 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 23:53:36,046 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502585131] [2021-02-19 23:53:36,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 23:53:36,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:53:36,136 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 10 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:36,136 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502585131] [2021-02-19 23:53:36,137 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1064536840] [2021-02-19 23:53:36,137 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-02-19 23:53:36,171 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-02-19 23:53:36,171 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 23:53:36,175 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 9 conjunts are in the unsatisfiable core [2021-02-19 23:53:36,176 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 23:53:36,313 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 10 proven. 13 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-02-19 23:53:36,313 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 23:53:36,313 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 14 [2021-02-19 23:53:36,314 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686944375] [2021-02-19 23:53:36,314 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-02-19 23:53:36,314 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 23:53:36,314 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-02-19 23:53:36,315 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2021-02-19 23:53:36,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:36,315 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 23:53:36,315 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 1.8) internal successors, (27), 14 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-02-19 23:53:36,315 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:36,315 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:36,315 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:36,315 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:36,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:53:36,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:53:36,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:36,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:36,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:36,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:36,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:36,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:53:36,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:53:36,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:36,670 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 23:53:36,670 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 23:53:36,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 23:53:36,671 INFO L82 PathProgramCache]: Analyzing trace with hash -743606638, now seen corresponding path program 6 times [2021-02-19 23:53:36,671 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 23:53:36,671 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196773673] [2021-02-19 23:53:36,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 23:53:36,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:53:36,736 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:36,736 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196773673] [2021-02-19 23:53:36,736 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1798416776] [2021-02-19 23:53:36,736 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-02-19 23:53:36,767 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2021-02-19 23:53:36,767 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 23:53:36,768 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 25 conjunts are in the unsatisfiable core [2021-02-19 23:53:36,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 23:53:37,034 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 23:53:37,035 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 31 treesize of output 142 [2021-02-19 23:53:37,360 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-02-19 23:53:37,362 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 23:53:37,362 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-02-19 23:53:37,362 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:31, output treesize:3 [2021-02-19 23:53:37,369 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:37,370 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 23:53:37,370 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11] total 17 [2021-02-19 23:53:37,370 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477368421] [2021-02-19 23:53:37,370 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-02-19 23:53:37,370 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 23:53:37,371 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-02-19 23:53:37,372 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2021-02-19 23:53:37,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:37,372 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 23:53:37,372 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 1.7222222222222223) internal successors, (31), 17 states have internal predecessors, (31), 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-02-19 23:53:37,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:37,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:37,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:37,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:37,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:53:37,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:53:37,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:37,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:37,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:37,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:37,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:37,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:37,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:53:37,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:53:37,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:37,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-02-19 23:53:37,638 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-02-19 23:53:37,638 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 23:53:37,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 23:53:37,638 INFO L82 PathProgramCache]: Analyzing trace with hash -1512712944, now seen corresponding path program 7 times [2021-02-19 23:53:37,639 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 23:53:37,639 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813612342] [2021-02-19 23:53:37,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 23:53:37,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:53:37,742 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 15 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:37,743 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813612342] [2021-02-19 23:53:37,743 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505150224] [2021-02-19 23:53:37,743 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-02-19 23:53:37,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:53:37,780 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 12 conjunts are in the unsatisfiable core [2021-02-19 23:53:37,784 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 23:53:37,880 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 21 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:37,880 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 23:53:37,880 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 13 [2021-02-19 23:53:37,882 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064436983] [2021-02-19 23:53:37,882 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-02-19 23:53:37,882 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 23:53:37,883 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-02-19 23:53:37,883 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2021-02-19 23:53:37,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:37,883 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 23:53:37,883 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 13 states have internal predecessors, (22), 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-02-19 23:53:37,883 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:37,883 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:37,883 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:37,884 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:37,884 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:53:37,884 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:53:37,884 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:37,884 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-02-19 23:53:37,884 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:38,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:38,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:38,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:38,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:38,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:53:38,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:53:38,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:38,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-02-19 23:53:38,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:53:38,277 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable56,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 23:53:38,278 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 23:53:38,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 23:53:38,278 INFO L82 PathProgramCache]: Analyzing trace with hash 373613513, now seen corresponding path program 8 times [2021-02-19 23:53:38,278 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 23:53:38,280 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713158161] [2021-02-19 23:53:38,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 23:53:38,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:53:38,363 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-02-19 23:53:38,363 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713158161] [2021-02-19 23:53:38,363 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [653324539] [2021-02-19 23:53:38,363 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-02-19 23:53:38,404 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-02-19 23:53:38,405 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 23:53:38,405 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 17 conjunts are in the unsatisfiable core [2021-02-19 23:53:38,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 23:53:38,497 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-02-19 23:53:38,497 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 23:53:38,497 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 13 [2021-02-19 23:53:38,498 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446230303] [2021-02-19 23:53:38,499 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-02-19 23:53:38,499 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 23:53:38,500 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-02-19 23:53:38,500 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2021-02-19 23:53:38,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:38,500 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 23:53:38,500 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 1.6428571428571428) internal successors, (23), 13 states have internal predecessors, (23), 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-02-19 23:53:38,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:38,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:38,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:38,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:38,501 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:53:38,501 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:53:38,501 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:38,501 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-02-19 23:53:38,501 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:53:38,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:38,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:38,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:38,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:38,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:38,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:53:38,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:53:38,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:38,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-02-19 23:53:38,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:53:38,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 23:53:38,865 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable57,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 23:53:38,866 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 23:53:38,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 23:53:38,866 INFO L82 PathProgramCache]: Analyzing trace with hash -3171641, now seen corresponding path program 9 times [2021-02-19 23:53:38,866 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 23:53:38,866 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785484078] [2021-02-19 23:53:38,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 23:53:38,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:53:38,958 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:38,959 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785484078] [2021-02-19 23:53:38,959 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510941380] [2021-02-19 23:53:38,959 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-02-19 23:53:38,990 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-02-19 23:53:38,990 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 23:53:38,992 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 31 conjunts are in the unsatisfiable core [2021-02-19 23:53:38,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 23:53:39,375 WARN L202 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2021-02-19 23:53:39,375 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 23:53:39,376 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 15 new quantified variables, introduced 28 case distinctions, treesize of input 39 treesize of output 252 [2021-02-19 23:53:40,046 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-02-19 23:53:40,048 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 23:53:40,048 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-02-19 23:53:40,048 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:39, output treesize:3 [2021-02-19 23:53:40,070 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:40,070 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 23:53:40,070 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 14] total 22 [2021-02-19 23:53:40,071 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572434699] [2021-02-19 23:53:40,071 INFO L460 AbstractCegarLoop]: Interpolant automaton has 23 states [2021-02-19 23:53:40,071 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 23:53:40,071 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-02-19 23:53:40,071 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=451, Unknown=0, NotChecked=0, Total=506 [2021-02-19 23:53:40,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:40,072 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 23:53:40,072 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 23 states, 23 states have (on average 1.608695652173913) internal successors, (37), 22 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-02-19 23:53:40,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:40,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:40,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:40,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:40,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:53:40,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:53:40,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:40,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-02-19 23:53:40,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:53:40,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 23:53:40,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:40,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:40,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:40,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:40,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:40,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:53:40,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:53:40,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:40,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-02-19 23:53:40,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:53:40,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 23:53:40,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:40,382 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable58 [2021-02-19 23:53:40,382 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 23:53:40,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 23:53:40,382 INFO L82 PathProgramCache]: Analyzing trace with hash -111889657, now seen corresponding path program 10 times [2021-02-19 23:53:40,383 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 23:53:40,383 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221407695] [2021-02-19 23:53:40,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 23:53:40,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:53:40,544 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 36 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:40,544 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221407695] [2021-02-19 23:53:40,544 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1944596589] [2021-02-19 23:53:40,544 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-02-19 23:53:40,578 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-02-19 23:53:40,578 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 23:53:40,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 16 conjunts are in the unsatisfiable core [2021-02-19 23:53:40,581 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 23:53:40,660 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 45 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:40,660 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 23:53:40,660 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 17 [2021-02-19 23:53:40,660 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269889361] [2021-02-19 23:53:40,661 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-02-19 23:53:40,661 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 23:53:40,662 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-02-19 23:53:40,662 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=217, Unknown=0, NotChecked=0, Total=306 [2021-02-19 23:53:40,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:40,662 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 23:53:40,663 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 1.4444444444444444) internal successors, (26), 17 states have internal predecessors, (26), 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-02-19 23:53:40,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:40,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:40,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:40,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:40,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:53:40,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:53:40,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:40,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-02-19 23:53:40,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:53:40,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 23:53:40,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:40,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:40,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:40,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:40,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:40,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:40,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:53:40,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:53:40,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:40,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-02-19 23:53:40,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:53:40,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 23:53:40,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:40,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-02-19 23:53:41,110 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable214,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 23:53:41,111 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 23:53:41,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 23:53:41,111 INFO L82 PathProgramCache]: Analyzing trace with hash 849462450, now seen corresponding path program 11 times [2021-02-19 23:53:41,111 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 23:53:41,111 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587685669] [2021-02-19 23:53:41,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 23:53:41,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:53:41,222 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:41,222 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587685669] [2021-02-19 23:53:41,222 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322679076] [2021-02-19 23:53:41,222 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-02-19 23:53:41,250 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-02-19 23:53:41,250 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 23:53:41,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 37 conjunts are in the unsatisfiable core [2021-02-19 23:53:41,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 23:53:41,780 WARN L202 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 201 [2021-02-19 23:53:41,781 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 23:53:41,781 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 19 new quantified variables, introduced 45 case distinctions, treesize of input 47 treesize of output 394 [2021-02-19 23:53:44,079 WARN L202 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 754 DAG size of output: 574 [2021-02-19 23:53:44,184 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 755 DAG size of output: 574 [2021-02-19 23:53:45,421 WARN L202 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 1309 DAG size of output: 778 [2021-02-19 23:53:45,560 WARN L202 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 1309 DAG size of output: 778 [2021-02-19 23:53:45,711 WARN L202 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 1320 DAG size of output: 789 [2021-02-19 23:53:48,472 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-02-19 23:53:48,474 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 23:53:48,474 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-02-19 23:53:48,475 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:47, output treesize:3 [2021-02-19 23:53:48,482 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:48,482 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 23:53:48,482 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 17] total 27 [2021-02-19 23:53:48,483 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469605861] [2021-02-19 23:53:48,483 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states [2021-02-19 23:53:48,483 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 23:53:48,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-02-19 23:53:48,484 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2021-02-19 23:53:48,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:48,484 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 23:53:48,484 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 28 states, 28 states have (on average 1.5357142857142858) internal successors, (43), 27 states have internal predecessors, (43), 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-02-19 23:53:48,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:48,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:48,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:48,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:48,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:53:48,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:53:48,485 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:48,485 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-02-19 23:53:48,485 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:53:48,485 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 23:53:48,485 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:48,485 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-02-19 23:53:48,485 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:48,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:48,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:48,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:48,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:48,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:53:48,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:53:48,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:48,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-02-19 23:53:48,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:53:48,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 23:53:48,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:48,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-02-19 23:53:48,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:53:48,829 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable215 [2021-02-19 23:53:48,829 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 23:53:48,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 23:53:48,829 INFO L82 PathProgramCache]: Analyzing trace with hash 436388978, now seen corresponding path program 12 times [2021-02-19 23:53:48,830 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 23:53:48,830 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870698559] [2021-02-19 23:53:48,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 23:53:48,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:53:49,009 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 55 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:49,009 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870698559] [2021-02-19 23:53:49,009 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1942022092] [2021-02-19 23:53:49,009 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-02-19 23:53:49,048 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-02-19 23:53:49,048 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 23:53:49,049 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 19 conjunts are in the unsatisfiable core [2021-02-19 23:53:49,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 23:53:49,124 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 66 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:49,125 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 23:53:49,125 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 20 [2021-02-19 23:53:49,125 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132641399] [2021-02-19 23:53:49,128 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-02-19 23:53:49,128 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 23:53:49,128 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-02-19 23:53:49,128 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=299, Unknown=0, NotChecked=0, Total=420 [2021-02-19 23:53:49,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:49,129 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 23:53:49,129 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 1.380952380952381) internal successors, (29), 20 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-02-19 23:53:49,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:49,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:49,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:49,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:49,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:53:49,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:53:49,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:49,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-02-19 23:53:49,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:53:49,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 23:53:49,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:49,130 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-02-19 23:53:49,130 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:53:49,130 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:53:49,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:53:49,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:49,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:53:49,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:53:49,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:53:49,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:53:49,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:49,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-02-19 23:53:49,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:53:49,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 23:53:49,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:53:49,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-02-19 23:53:49,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:53:49,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-02-19 23:53:49,606 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1479,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 23:53:49,606 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 23:53:49,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 23:53:49,606 INFO L82 PathProgramCache]: Analyzing trace with hash 666230951, now seen corresponding path program 13 times [2021-02-19 23:53:49,606 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 23:53:49,606 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282099537] [2021-02-19 23:53:49,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 23:53:49,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:53:49,733 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 99 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:53:49,733 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282099537] [2021-02-19 23:53:49,733 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837623996] [2021-02-19 23:53:49,734 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 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 23:53:49,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:53:49,762 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 43 conjunts are in the unsatisfiable core [2021-02-19 23:53:49,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 23:53:50,477 WARN L202 SmtUtils]: Spent 326.00 ms on a formula simplification that was a NOOP. DAG size: 289 [2021-02-19 23:53:50,477 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 23:53:50,478 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-02-19 23:53:56,749 WARN L202 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 1361 DAG size of output: 965 [2021-02-19 23:53:56,927 WARN L202 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 1547 DAG size of output: 1073 [2021-02-19 23:53:57,102 WARN L202 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 1550 DAG size of output: 1076 [2021-02-19 23:53:59,619 WARN L202 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 1338 DAG size of output: 952 [2021-02-19 23:54:01,668 WARN L202 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 1039 DAG size of output: 773 [2021-02-19 23:54:01,997 WARN L202 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 1933 DAG size of output: 1398 [2021-02-19 23:54:02,216 WARN L202 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 2056 DAG size of output: 1303 [2021-02-19 23:54:02,623 WARN L202 SmtUtils]: Spent 398.00 ms on a formula simplification. DAG size of input: 3215 DAG size of output: 2035 [2021-02-19 23:54:05,488 WARN L202 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 1225 DAG size of output: 520 [2021-02-19 23:54:05,623 WARN L202 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 1820 DAG size of output: 963 [2021-02-19 23:54:06,184 WARN L202 SmtUtils]: Spent 550.00 ms on a formula simplification. DAG size of input: 4834 DAG size of output: 2780 [2021-02-19 23:54:06,791 WARN L202 SmtUtils]: Spent 588.00 ms on a formula simplification. DAG size of input: 4991 DAG size of output: 2942 [2021-02-19 23:54:07,436 WARN L202 SmtUtils]: Spent 626.00 ms on a formula simplification. DAG size of input: 5237 DAG size of output: 3034 [2021-02-19 23:54:12,772 WARN L202 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 1278 DAG size of output: 1041 [2021-02-19 23:54:12,941 WARN L202 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 1371 DAG size of output: 1096 [2021-02-19 23:54:13,130 WARN L202 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 1557 DAG size of output: 1184 [2021-02-19 23:54:15,998 WARN L202 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 887 DAG size of output: 704 [2021-02-19 23:54:16,123 WARN L202 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 979 DAG size of output: 739 [2021-02-19 23:54:16,268 WARN L202 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 1151 DAG size of output: 834 [2021-02-19 23:54:16,417 WARN L202 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 1154 DAG size of output: 837 [2021-02-19 23:54:16,759 WARN L202 SmtUtils]: Spent 336.00 ms on a formula simplification. DAG size of input: 2384 DAG size of output: 1617 [2021-02-19 23:54:17,194 WARN L202 SmtUtils]: Spent 423.00 ms on a formula simplification. DAG size of input: 3444 DAG size of output: 2169 [2021-02-19 23:54:17,690 WARN L202 SmtUtils]: Spent 475.00 ms on a formula simplification. DAG size of input: 3598 DAG size of output: 2348 [2021-02-19 23:54:18,220 WARN L202 SmtUtils]: Spent 515.00 ms on a formula simplification. DAG size of input: 3820 DAG size of output: 2464 [2021-02-19 23:54:19,394 WARN L202 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 7967 DAG size of output: 4794 [2021-02-19 23:54:20,764 WARN L202 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 8256 DAG size of output: 4900 [2021-02-19 23:54:22,145 WARN L202 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 8256 DAG size of output: 4900 [2021-02-19 23:54:23,642 WARN L202 SmtUtils]: Spent 1.46 s on a formula simplification. DAG size of input: 8271 DAG size of output: 4915 [2021-02-19 23:54:24,462 WARN L202 SmtUtils]: Spent 803.00 ms on a formula simplification. DAG size of input: 4909 DAG size of output: 4733 [2021-02-19 23:54:25,865 WARN L202 SmtUtils]: Spent 1.37 s on a formula simplification. DAG size of input: 4735 DAG size of output: 6307 [2021-02-19 23:54:26,738 WARN L202 SmtUtils]: Spent 839.00 ms on a formula simplification. DAG size of input: 4646 DAG size of output: 4603 [2021-02-19 23:54:27,879 WARN L202 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 4600 DAG size of output: 5155 [2021-02-19 23:54:28,643 WARN L202 SmtUtils]: Spent 733.00 ms on a formula simplification. DAG size of input: 3308 DAG size of output: 3359 [2021-02-19 23:54:29,289 WARN L202 SmtUtils]: Spent 623.00 ms on a formula simplification. DAG size of input: 3157 DAG size of output: 3158 [2021-02-19 23:54:30,405 WARN L202 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 3152 DAG size of output: 4915 [2021-02-19 23:54:30,968 WARN L202 SmtUtils]: Spent 534.00 ms on a formula simplification. DAG size of input: 3121 DAG size of output: 3117 [2021-02-19 23:54:31,437 WARN L202 SmtUtils]: Spent 454.00 ms on a formula simplification. DAG size of input: 2769 DAG size of output: 2769 [2021-02-19 23:54:31,840 WARN L202 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 1799 DAG size of output: 1799 [2021-02-19 23:54:32,228 WARN L202 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 1661 [2021-02-19 23:54:32,505 WARN L202 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 1563 DAG size of output: 1171 [2021-02-19 23:54:34,230 WARN L202 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 1379 [2021-02-19 23:54:34,583 WARN L202 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 1272 [2021-02-19 23:54:34,714 WARN L202 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 1110 DAG size of output: 808 [2021-02-19 23:54:36,083 WARN L202 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 1911 DAG size of output: 860 [2021-02-19 23:54:36,683 WARN L202 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 2021 DAG size of output: 735 [2021-02-19 23:54:37,087 WARN L202 SmtUtils]: Spent 392.00 ms on a formula simplification. DAG size of input: 4340 DAG size of output: 1998 [2021-02-19 23:54:37,537 WARN L202 SmtUtils]: Spent 432.00 ms on a formula simplification. DAG size of input: 4358 DAG size of output: 2015 [2021-02-19 23:54:38,038 WARN L202 SmtUtils]: Spent 481.00 ms on a formula simplification. DAG size of input: 4754 DAG size of output: 2280 [2021-02-19 23:54:38,693 WARN L202 SmtUtils]: Spent 633.00 ms on a formula simplification. DAG size of input: 6224 DAG size of output: 2786 [2021-02-19 23:54:39,373 WARN L202 SmtUtils]: Spent 654.00 ms on a formula simplification. DAG size of input: 6237 DAG size of output: 2797 [2021-02-19 23:54:40,193 WARN L202 SmtUtils]: Spent 787.00 ms on a formula simplification. DAG size of input: 7800 DAG size of output: 3225 [2021-02-19 23:54:41,012 WARN L202 SmtUtils]: Spent 786.00 ms on a formula simplification. DAG size of input: 7800 DAG size of output: 3225 [2021-02-19 23:54:42,058 WARN L202 SmtUtils]: Spent 1.00 s on a formula simplification. DAG size of input: 7810 DAG size of output: 3256 [2021-02-19 23:54:42,661 WARN L202 SmtUtils]: Spent 579.00 ms on a formula simplification. DAG size of input: 3151 DAG size of output: 3106 [2021-02-19 23:54:42,954 WARN L202 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 2505 DAG size of output: 1923 [2021-02-19 23:54:43,144 WARN L202 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 1704 DAG size of output: 1702 [2021-02-19 23:54:43,948 WARN L202 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 1494 DAG size of output: 1494 [2021-02-19 23:54:44,123 WARN L202 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 1312 DAG size of output: 1317 [2021-02-19 23:54:44,276 WARN L202 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 1245 [2021-02-19 23:54:44,386 WARN L202 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 1087 DAG size of output: 1087 [2021-02-19 23:54:46,296 WARN L202 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 1307 DAG size of output: 1041 [2021-02-19 23:54:46,414 WARN L202 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 1435 DAG size of output: 1091 [2021-02-19 23:54:46,968 WARN L202 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 1775 DAG size of output: 1317 [2021-02-19 23:54:47,184 WARN L202 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 2264 DAG size of output: 1509 [2021-02-19 23:54:47,412 WARN L202 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 2542 DAG size of output: 1767 [2021-02-19 23:54:47,703 WARN L202 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 3147 DAG size of output: 1963 [2021-02-19 23:54:48,015 WARN L202 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 3380 DAG size of output: 1975 [2021-02-19 23:54:48,344 WARN L202 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 3380 DAG size of output: 1975 [2021-02-19 23:54:48,671 WARN L202 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 3383 DAG size of output: 1979 [2021-02-19 23:54:48,883 WARN L202 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 1975 DAG size of output: 1864 [2021-02-19 23:54:49,210 WARN L202 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 1866 DAG size of output: 2081 [2021-02-19 23:54:49,340 WARN L202 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 1073 DAG size of output: 932 [2021-02-19 23:54:50,389 WARN L202 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 1285 DAG size of output: 1003 [2021-02-19 23:54:51,803 WARN L202 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 1240 DAG size of output: 795 [2021-02-19 23:54:52,646 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-02-19 23:54:52,647 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 23:54:52,648 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-02-19 23:54:52,648 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:55, output treesize:3 [2021-02-19 23:54:52,654 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 99 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:54:52,655 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 23:54:52,655 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 20] total 32 [2021-02-19 23:54:52,655 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029120571] [2021-02-19 23:54:52,655 INFO L460 AbstractCegarLoop]: Interpolant automaton has 33 states [2021-02-19 23:54:52,655 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 23:54:52,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2021-02-19 23:54:52,656 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=975, Unknown=0, NotChecked=0, Total=1056 [2021-02-19 23:54:52,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:54:52,656 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 23:54:52,656 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 33 states, 33 states have (on average 1.4848484848484849) internal successors, (49), 32 states have internal predecessors, (49), 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-02-19 23:54:52,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:54:52,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:54:52,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:54:52,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:54:52,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:54:52,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:54:52,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:54:52,657 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-02-19 23:54:52,657 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:54:52,657 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 23:54:52,657 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:54:52,657 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-02-19 23:54:52,657 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:54:52,657 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-02-19 23:54:52,657 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:54:52,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:54:52,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:54:52,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:54:52,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:54:52,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:54:52,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:54:52,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:54:52,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-02-19 23:54:52,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:54:52,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 23:54:52,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:54:52,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-02-19 23:54:52,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:54:52,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-02-19 23:54:52,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-02-19 23:54:53,000 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1480,16 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 23:54:53,000 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 23:54:53,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 23:54:53,000 INFO L82 PathProgramCache]: Analyzing trace with hash -124270361, now seen corresponding path program 14 times [2021-02-19 23:54:53,000 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 23:54:53,001 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080586481] [2021-02-19 23:54:53,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 23:54:53,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:54:53,204 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 78 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:54:53,205 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080586481] [2021-02-19 23:54:53,205 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [702053533] [2021-02-19 23:54:53,205 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 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 23:54:53,232 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-02-19 23:54:53,232 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 23:54:53,233 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 22 conjunts are in the unsatisfiable core [2021-02-19 23:54:53,234 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 23:54:53,314 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 91 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:54:53,315 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 23:54:53,315 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 23 [2021-02-19 23:54:53,315 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668227544] [2021-02-19 23:54:53,315 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states [2021-02-19 23:54:53,315 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 23:54:53,315 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-02-19 23:54:53,315 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=394, Unknown=0, NotChecked=0, Total=552 [2021-02-19 23:54:53,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:54:53,315 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 23:54:53,316 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 24 states, 24 states have (on average 1.3333333333333333) internal successors, (32), 23 states have internal predecessors, (32), 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-02-19 23:54:53,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:54:53,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:54:53,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:54:53,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:54:53,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:54:53,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:54:53,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:54:53,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-02-19 23:54:53,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:54:53,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 23:54:53,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:54:53,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-02-19 23:54:53,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:54:53,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-02-19 23:54:53,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-02-19 23:54:53,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 23:54:53,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 23:54:53,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:54:53,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-19 23:54:53,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-02-19 23:54:53,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 23:54:53,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 23:54:53,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:54:53,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-02-19 23:54:53,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:54:53,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 23:54:53,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-19 23:54:53,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-02-19 23:54:53,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-02-19 23:54:53,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-02-19 23:54:53,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-02-19 23:54:53,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-02-19 23:54:53,839 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10854,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 23:54:53,839 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 23:54:53,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 23:54:53,839 INFO L82 PathProgramCache]: Analyzing trace with hash 465660626, now seen corresponding path program 15 times [2021-02-19 23:54:53,839 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 23:54:53,839 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30817796] [2021-02-19 23:54:53,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 23:54:53,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 23:54:53,986 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 133 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 23:54:53,986 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30817796] [2021-02-19 23:54:53,986 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [190380873] [2021-02-19 23:54:53,986 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 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 23:54:54,016 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2021-02-19 23:54:54,016 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 23:54:54,017 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 49 conjunts are in the unsatisfiable core [2021-02-19 23:54:54,018 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 23:54:55,121 WARN L202 SmtUtils]: Spent 622.00 ms on a formula simplification that was a NOOP. DAG size: 393 [2021-02-19 23:54:55,121 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 23:54:55,122 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 27 new quantified variables, introduced 91 case distinctions, treesize of input 63 treesize of output 774 [2021-02-19 23:55:00,799 WARN L202 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 1800 DAG size of output: 1526 [2021-02-19 23:55:00,917 WARN L202 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 1831 DAG size of output: 1557 [2021-02-19 23:55:01,136 WARN L202 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 3112 DAG size of output: 2566 [2021-02-19 23:55:01,370 WARN L202 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 3143 DAG size of output: 2597 [2021-02-19 23:55:01,637 WARN L202 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 3171 DAG size of output: 2625 [2021-02-19 23:55:01,890 WARN L202 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 3200 DAG size of output: 2652 [2021-02-19 23:55:02,156 WARN L202 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 3246 DAG size of output: 2696 [2021-02-19 23:55:07,364 WARN L202 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 2305 DAG size of output: 1768 [2021-02-19 23:55:07,547 WARN L202 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 2338 DAG size of output: 1801 [2021-02-19 23:55:07,756 WARN L202 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 2368 DAG size of output: 1831 [2021-02-19 23:55:07,957 WARN L202 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 2399 DAG size of output: 1860 [2021-02-19 23:55:08,444 WARN L202 SmtUtils]: Spent 472.00 ms on a formula simplification. DAG size of input: 5327 DAG size of output: 4243 [2021-02-19 23:55:08,972 WARN L202 SmtUtils]: Spent 504.00 ms on a formula simplification. DAG size of input: 5355 DAG size of output: 4269 [2021-02-19 23:55:09,493 WARN L202 SmtUtils]: Spent 498.00 ms on a formula simplification. DAG size of input: 5355 DAG size of output: 4269 [2021-02-19 23:55:10,049 WARN L202 SmtUtils]: Spent 540.00 ms on a formula simplification. DAG size of input: 5378 DAG size of output: 4292 [2021-02-19 23:55:11,037 WARN L202 SmtUtils]: Spent 959.00 ms on a formula simplification. DAG size of input: 4294 DAG size of output: 4836 [2021-02-19 23:55:11,936 WARN L202 SmtUtils]: Spent 869.00 ms on a formula simplification. DAG size of input: 3467 DAG size of output: 5083 [2021-02-19 23:55:12,752 WARN L202 SmtUtils]: Spent 788.00 ms on a formula simplification. DAG size of input: 3405 DAG size of output: 3850 [2021-02-19 23:55:13,536 WARN L202 SmtUtils]: Spent 761.00 ms on a formula simplification. DAG size of input: 2967 DAG size of output: 3300 [2021-02-19 23:55:13,859 WARN L202 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 2631 DAG size of output: 2582 [2021-02-19 23:55:14,702 WARN L202 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 2556 DAG size of output: 2582 [2021-02-19 23:55:15,030 WARN L202 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 2545 DAG size of output: 2546 [2021-02-19 23:55:17,503 WARN L202 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 1100 DAG size of output: 929 [2021-02-19 23:55:17,673 WARN L202 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 1134 DAG size of output: 956 [2021-02-19 23:55:17,854 WARN L202 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 1156 DAG size of output: 982 [2021-02-19 23:55:18,074 WARN L202 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 1205 DAG size of output: 1027 [2021-02-19 23:55:18,621 WARN L202 SmtUtils]: Spent 532.00 ms on a formula simplification. DAG size of input: 2511 DAG size of output: 2739 [2021-02-19 23:55:18,920 WARN L202 SmtUtils]: Spent 278.00 ms on a formula simplification that was a NOOP. DAG size: 2501 [2021-02-19 23:55:19,152 WARN L202 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 903 DAG size of output: 1015 [2021-02-19 23:55:19,306 WARN L202 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 899 DAG size of output: 1061 [2021-02-19 23:55:19,461 WARN L202 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 872 DAG size of output: 1077 [2021-02-19 23:55:20,886 WARN L202 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 642 DAG size of output: 675 [2021-02-19 23:55:23,886 WARN L202 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 636 DAG size of output: 657 [2021-02-19 23:55:25,332 WARN L202 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 1326 DAG size of output: 1220 [2021-02-19 23:55:25,613 WARN L202 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 1611 DAG size of output: 1472 [2021-02-19 23:55:26,003 WARN L202 SmtUtils]: Spent 381.00 ms on a formula simplification. DAG size of input: 1880 DAG size of output: 1708 [2021-02-19 23:55:26,417 WARN L202 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 1904 DAG size of output: 1732 [2021-02-19 23:55:26,861 WARN L202 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 1964 DAG size of output: 1792 [2021-02-19 23:55:30,207 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 936 DAG size of output: 649 [2021-02-19 23:55:33,706 WARN L202 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 917 DAG size of output: 789 [2021-02-19 23:55:33,945 WARN L202 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 1390 DAG size of output: 1203 [2021-02-19 23:55:34,527 WARN L202 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 1478 DAG size of output: 1287 [2021-02-19 23:55:34,819 WARN L202 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 1487 DAG size of output: 1298 [2021-02-19 23:55:35,176 WARN L202 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 1528 DAG size of output: 1337 [2021-02-19 23:55:35,504 WARN L202 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 1545 DAG size of output: 1378 [2021-02-19 23:55:35,949 WARN L202 SmtUtils]: Spent 437.00 ms on a formula simplification. DAG size of input: 2259 DAG size of output: 1800 [2021-02-19 23:55:36,494 WARN L202 SmtUtils]: Spent 458.00 ms on a formula simplification. DAG size of input: 2296 DAG size of output: 1851 [2021-02-19 23:55:37,108 WARN L202 SmtUtils]: Spent 602.00 ms on a formula simplification. DAG size of input: 2694 DAG size of output: 2194 [2021-02-19 23:55:37,776 WARN L202 SmtUtils]: Spent 626.00 ms on a formula simplification. DAG size of input: 2718 DAG size of output: 2218 [2021-02-19 23:55:38,423 WARN L202 SmtUtils]: Spent 635.00 ms on a formula simplification. DAG size of input: 2783 DAG size of output: 2283 [2021-02-19 23:55:39,433 WARN L202 SmtUtils]: Spent 995.00 ms on a formula simplification. DAG size of input: 4028 DAG size of output: 3108 [2021-02-19 23:55:40,544 WARN L202 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 4193 DAG size of output: 3263 [2021-02-19 23:55:41,730 WARN L202 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 4295 DAG size of output: 3363 [2021-02-19 23:55:43,343 WARN L202 SmtUtils]: Spent 1.25 s on a formula simplification. DAG size of input: 4465 DAG size of output: 3590 [2021-02-19 23:55:43,721 WARN L202 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 1881 DAG size of output: 2186 [2021-02-19 23:55:43,913 WARN L202 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 1875 [2021-02-19 23:55:44,106 WARN L202 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 1834 [2021-02-19 23:55:44,276 WARN L202 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 1809 DAG size of output: 1809 [2021-02-19 23:55:44,445 WARN L202 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 1783 DAG size of output: 1783 [2021-02-19 23:55:44,923 WARN L202 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 1759 DAG size of output: 2090 [2021-02-19 23:55:45,259 WARN L202 SmtUtils]: Spent 322.00 ms on a formula simplification. DAG size of input: 1734 DAG size of output: 2032 [2021-02-19 23:55:45,415 WARN L202 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 1640 DAG size of output: 1528 [2021-02-19 23:55:47,487 WARN L202 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 985 DAG size of output: 626 [2021-02-19 23:55:50,705 WARN L202 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 860 DAG size of output: 788 [2021-02-19 23:55:50,929 WARN L202 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 1058 DAG size of output: 955 [2021-02-19 23:55:51,198 WARN L202 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 1005 DAG size of output: 1105 [2021-02-19 23:55:53,382 WARN L202 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 996 DAG size of output: 495 [2021-02-19 23:55:55,868 WARN L202 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 1212 DAG size of output: 1186 [2021-02-19 23:55:56,060 WARN L202 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 1220 DAG size of output: 1209 [2021-02-19 23:55:56,262 WARN L202 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 1237 DAG size of output: 1221 [2021-02-19 23:55:56,482 WARN L202 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 1265 DAG size of output: 1245 [2021-02-19 23:55:56,725 WARN L202 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 1282 DAG size of output: 1275 [2021-02-19 23:55:57,072 WARN L202 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 2102 DAG size of output: 1572 [2021-02-19 23:55:58,755 WARN L202 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 861 DAG size of output: 614 [2021-02-19 23:55:58,977 WARN L202 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 902 DAG size of output: 650 [2021-02-19 23:55:59,100 WARN L202 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 921 DAG size of output: 676 [2021-02-19 23:55:59,903 WARN L202 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 1273 DAG size of output: 851 [2021-02-19 23:56:00,412 WARN L202 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 2753 DAG size of output: 2120 [2021-02-19 23:56:00,967 WARN L202 SmtUtils]: Spent 542.00 ms on a formula simplification. DAG size of input: 2783 DAG size of output: 2150 [2021-02-19 23:56:01,867 WARN L202 SmtUtils]: Spent 884.00 ms on a formula simplification. DAG size of input: 4410 DAG size of output: 3285 [2021-02-19 23:56:02,210 WARN L202 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 1730 DAG size of output: 1954 [2021-02-19 23:56:02,391 WARN L202 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 1725 DAG size of output: 1725 [2021-02-19 23:56:05,029 WARN L202 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 834 DAG size of output: 929 [2021-02-19 23:56:05,277 WARN L202 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 783 DAG size of output: 1079 [2021-02-19 23:56:06,917 WARN L202 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 1029 DAG size of output: 831 [2021-02-19 23:56:09,131 WARN L202 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 1230 DAG size of output: 1006 [2021-02-19 23:56:09,391 WARN L202 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 1841 DAG size of output: 1490 [2021-02-19 23:56:09,696 WARN L202 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 1871 DAG size of output: 1518 [2021-02-19 23:56:09,993 WARN L202 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 1893 DAG size of output: 1548 [2021-02-19 23:56:10,340 WARN L202 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 2229 DAG size of output: 1848 [2021-02-19 23:56:10,815 WARN L202 SmtUtils]: Spent 463.00 ms on a formula simplification. DAG size of input: 2829 DAG size of output: 2220 [2021-02-19 23:56:11,325 WARN L202 SmtUtils]: Spent 469.00 ms on a formula simplification. DAG size of input: 2860 DAG size of output: 2256 [2021-02-19 23:56:14,052 WARN L202 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 1112 DAG size of output: 789 [2021-02-19 23:56:14,239 WARN L202 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 1530 DAG size of output: 1092 [2021-02-19 23:56:14,475 WARN L202 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 1587 DAG size of output: 1139 [2021-02-19 23:56:14,710 WARN L202 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 1777 DAG size of output: 1306 [2021-02-19 23:56:15,545 WARN L202 SmtUtils]: Spent 823.00 ms on a formula simplification. DAG size of input: 4998 DAG size of output: 3728 [2021-02-19 23:56:15,876 WARN L202 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 1715 DAG size of output: 1868 [2021-02-19 23:56:16,035 WARN L202 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 1702 [2021-02-19 23:56:18,197 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 830 DAG size of output: 408 [2021-02-19 23:56:19,095 WARN L202 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 1113 DAG size of output: 624 [2021-02-19 23:56:19,248 WARN L202 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 1136 DAG size of output: 652 [2021-02-19 23:56:19,378 WARN L202 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 1191 DAG size of output: 697 [2021-02-19 23:56:20,385 WARN L202 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 819 DAG size of output: 1109 [2021-02-19 23:56:21,863 WARN L202 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 817 DAG size of output: 817 [2021-02-19 23:56:21,984 WARN L202 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 815 DAG size of output: 1098 [2021-02-19 23:56:23,014 WARN L202 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 813 DAG size of output: 1096 [2021-02-19 23:56:24,034 WARN L202 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 1273 DAG size of output: 541 [2021-02-19 23:56:24,274 WARN L202 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 1775 DAG size of output: 948 [2021-02-19 23:56:24,532 WARN L202 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 2173 DAG size of output: 1131 [2021-02-19 23:56:24,830 WARN L202 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 2218 DAG size of output: 1177 [2021-02-19 23:56:25,293 WARN L202 SmtUtils]: Spent 452.00 ms on a formula simplification. DAG size of input: 3533 DAG size of output: 1831 [2021-02-19 23:56:25,923 WARN L202 SmtUtils]: Spent 612.00 ms on a formula simplification. DAG size of input: 4365 DAG size of output: 3021 [2021-02-19 23:56:27,416 WARN L202 SmtUtils]: Spent 1.47 s on a formula simplification. DAG size of input: 7390 DAG size of output: 5298 [2021-02-19 23:56:29,690 WARN L202 SmtUtils]: Spent 2.24 s on a formula simplification. DAG size of input: 10573 DAG size of output: 6665 [2021-02-19 23:56:32,156 WARN L202 SmtUtils]: Spent 2.42 s on a formula simplification. DAG size of input: 10851 DAG size of output: 6906 [2021-02-19 23:56:34,708 WARN L202 SmtUtils]: Spent 2.51 s on a formula simplification. DAG size of input: 10890 DAG size of output: 6946 [2021-02-19 23:56:37,456 WARN L202 SmtUtils]: Spent 2.61 s on a formula simplification. DAG size of input: 11040 DAG size of output: 7092 [2021-02-19 23:56:40,531 WARN L202 SmtUtils]: Spent 2.72 s on a formula simplification. DAG size of input: 11160 DAG size of output: 7293 [2021-02-19 23:56:43,561 WARN L202 SmtUtils]: Spent 2.85 s on a formula simplification. DAG size of input: 11278 DAG size of output: 7322 [2021-02-19 23:56:46,681 WARN L202 SmtUtils]: Spent 3.07 s on a formula simplification. DAG size of input: 11437 DAG size of output: 7507 [2021-02-19 23:56:51,199 WARN L202 SmtUtils]: Spent 4.46 s on a formula simplification. DAG size of input: 15110 DAG size of output: 10348 [2021-02-19 23:56:56,087 WARN L202 SmtUtils]: Spent 4.82 s on a formula simplification. DAG size of input: 16232 DAG size of output: 11291 [2021-02-19 23:57:01,239 WARN L202 SmtUtils]: Spent 5.08 s on a formula simplification. DAG size of input: 17049 DAG size of output: 11906 [2021-02-19 23:57:06,558 WARN L202 SmtUtils]: Spent 5.24 s on a formula simplification. DAG size of input: 17099 DAG size of output: 11951 [2021-02-19 23:57:12,062 WARN L202 SmtUtils]: Spent 5.43 s on a formula simplification. DAG size of input: 17207 DAG size of output: 12084 [2021-02-19 23:57:12,355 WARN L202 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 1976 DAG size of output: 1862 [2021-02-19 23:57:12,585 WARN L202 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 1834 DAG size of output: 1864 [2021-02-19 23:57:12,862 WARN L202 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 1827 DAG size of output: 1799 [2021-02-19 23:57:13,247 WARN L202 SmtUtils]: Spent 374.00 ms on a formula simplification. DAG size of input: 1764 DAG size of output: 1956 [2021-02-19 23:57:13,647 WARN L202 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 1758 DAG size of output: 2136 [2021-02-19 23:57:13,843 WARN L202 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 1752 [2021-02-19 23:57:16,237 WARN L202 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 969 DAG size of output: 837 [2021-02-19 23:57:16,355 WARN L202 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 1014 DAG size of output: 877 [2021-02-19 23:57:16,530 WARN L202 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 1069 DAG size of output: 926 [2021-02-19 23:57:16,673 WARN L202 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 1090 DAG size of output: 1006 [2021-02-19 23:57:16,848 WARN L202 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 1134 DAG size of output: 1053 [2021-02-19 23:57:20,010 WARN L202 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 809 DAG size of output: 688 [2021-02-19 23:57:21,829 WARN L202 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 809 DAG size of output: 650 [2021-02-19 23:57:21,945 WARN L202 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 818 DAG size of output: 660 [2021-02-19 23:57:22,072 WARN L202 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 863 DAG size of output: 701 [2021-02-19 23:57:22,260 WARN L202 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 1021 DAG size of output: 865 [2021-02-19 23:57:22,530 WARN L202 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 1366 DAG size of output: 1175 [2021-02-19 23:57:22,844 WARN L202 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 1394 DAG size of output: 1222 [2021-02-19 23:57:23,175 WARN L202 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 1521 DAG size of output: 1285 [2021-02-19 23:57:25,439 WARN L202 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 741 DAG size of output: 701 [2021-02-19 23:57:25,583 WARN L202 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 817 DAG size of output: 755 [2021-02-19 23:57:25,756 WARN L202 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 968 DAG size of output: 878 [2021-02-19 23:57:25,939 WARN L202 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 979 DAG size of output: 890 [2021-02-19 23:57:26,142 WARN L202 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 1009 DAG size of output: 917 [2021-02-19 23:57:26,371 WARN L202 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 1034 DAG size of output: 962 [2021-02-19 23:57:26,879 WARN L202 SmtUtils]: Spent 501.00 ms on a formula simplification. DAG size of input: 2166 DAG size of output: 1780 [2021-02-19 23:57:27,438 WARN L202 SmtUtils]: Spent 548.00 ms on a formula simplification. DAG size of input: 2248 DAG size of output: 1856 [2021-02-19 23:57:29,642 WARN L202 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 1126 DAG size of output: 618 [2021-02-19 23:57:29,763 WARN L202 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 1135 DAG size of output: 629 [2021-02-19 23:57:30,461 WARN L202 SmtUtils]: Spent 690.00 ms on a formula simplification. DAG size of input: 3122 DAG size of output: 2216 [2021-02-19 23:57:31,203 WARN L202 SmtUtils]: Spent 727.00 ms on a formula simplification. DAG size of input: 3199 DAG size of output: 2264 [2021-02-19 23:57:32,189 WARN L202 SmtUtils]: Spent 970.00 ms on a formula simplification. DAG size of input: 4246 DAG size of output: 3138 [2021-02-19 23:57:33,382 WARN L202 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 4275 DAG size of output: 3168 [2021-02-19 23:57:34,482 WARN L202 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 4382 DAG size of output: 3271 [2021-02-19 23:57:35,976 WARN L202 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 4552 DAG size of output: 3499 [2021-02-19 23:57:36,112 WARN L202 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 1305 DAG size of output: 1305 [2021-02-19 23:57:36,390 WARN L202 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 1264 [2021-02-19 23:57:36,938 WARN L202 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 1241 DAG size of output: 1487 [2021-02-19 23:57:37,053 WARN L202 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 1172 DAG size of output: 1172 [2021-02-19 23:57:37,274 WARN L202 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 1148 DAG size of output: 1148 [2021-02-19 23:57:37,613 WARN L202 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 728 DAG size of output: 852 [2021-02-19 23:57:39,231 WARN L202 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 728 DAG size of output: 638 [2021-02-19 23:57:40,329 WARN L202 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 993 DAG size of output: 877 [2021-02-19 23:57:41,904 WARN L202 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 1314 DAG size of output: 1138 [2021-02-19 23:57:42,181 WARN L202 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 1360 DAG size of output: 1181 [2021-02-19 23:57:42,512 WARN L202 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 1390 DAG size of output: 1231 [2021-02-19 23:57:42,829 WARN L202 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 1502 DAG size of output: 1287 [2021-02-19 23:57:44,348 WARN L202 SmtUtils]: Spent 399.00 ms on a formula simplification. DAG size of input: 2029 DAG size of output: 1509 [2021-02-19 23:57:44,460 WARN L202 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 726 DAG size of output: 801 [2021-02-19 23:57:48,050 WARN L202 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 806 DAG size of output: 556 [2021-02-19 23:57:48,192 WARN L202 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 1043 DAG size of output: 860 [2021-02-19 23:57:50,944 WARN L202 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 914 DAG size of output: 672 [2021-02-19 23:57:51,105 WARN L202 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 921 DAG size of output: 693 [2021-02-19 23:57:51,277 WARN L202 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 945 DAG size of output: 706 [2021-02-19 23:57:51,486 WARN L202 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 1188 DAG size of output: 973 [2021-02-19 23:57:51,728 WARN L202 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 1232 DAG size of output: 1015 [2021-02-19 23:57:52,100 WARN L202 SmtUtils]: Spent 366.00 ms on a formula simplification. DAG size of input: 1758 DAG size of output: 1432 [2021-02-19 23:57:52,521 WARN L202 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 1782 DAG size of output: 1480 [2021-02-19 23:57:53,038 WARN L202 SmtUtils]: Spent 487.00 ms on a formula simplification. DAG size of input: 2383 DAG size of output: 1783 [2021-02-19 23:57:53,589 WARN L202 SmtUtils]: Spent 541.00 ms on a formula simplification. DAG size of input: 2608 DAG size of output: 1865 [2021-02-19 23:57:54,501 WARN L202 SmtUtils]: Spent 899.00 ms on a formula simplification. DAG size of input: 3970 DAG size of output: 2705 [2021-02-19 23:57:55,558 WARN L202 SmtUtils]: Spent 946.00 ms on a formula simplification. DAG size of input: 4016 DAG size of output: 2752 [2021-02-19 23:57:59,268 WARN L202 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 709 DAG size of output: 568 [2021-02-19 23:57:59,397 WARN L202 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 886 DAG size of output: 760 [2021-02-19 23:57:59,646 WARN L202 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 1235 DAG size of output: 1046 [2021-02-19 23:57:59,898 WARN L202 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 1363 DAG size of output: 1105 [2021-02-19 23:58:01,965 WARN L202 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 561 DAG size of output: 426 [2021-02-19 23:58:02,097 WARN L202 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 660 DAG size of output: 495 [2021-02-19 23:58:02,256 WARN L202 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 777 DAG size of output: 582 [2021-02-19 23:58:02,428 WARN L202 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 808 DAG size of output: 610 [2021-02-19 23:58:02,660 WARN L202 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 833 DAG size of output: 658 [2021-02-19 23:58:03,085 WARN L202 SmtUtils]: Spent 419.00 ms on a formula simplification. DAG size of input: 1846 DAG size of output: 1429 [2021-02-19 23:58:03,556 WARN L202 SmtUtils]: Spent 462.00 ms on a formula simplification. DAG size of input: 1890 DAG size of output: 1476 [2021-02-19 23:58:05,871 WARN L202 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 1259 DAG size of output: 515 [2021-02-19 23:58:05,987 WARN L202 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 1300 DAG size of output: 549 [2021-02-19 23:58:06,115 WARN L202 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 1335 DAG size of output: 619 [2021-02-19 23:58:06,276 WARN L202 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 1362 DAG size of output: 647 [2021-02-19 23:58:07,894 WARN L202 SmtUtils]: Spent 1.61 s on a formula simplification. DAG size of input: 6553 DAG size of output: 4192 [2021-02-19 23:58:09,596 WARN L202 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 6575 DAG size of output: 4214 [2021-02-19 23:58:11,370 WARN L202 SmtUtils]: Spent 1.74 s on a formula simplification. DAG size of input: 6730 DAG size of output: 4365 [2021-02-19 23:58:13,280 WARN L202 SmtUtils]: Spent 1.88 s on a formula simplification. DAG size of input: 6975 DAG size of output: 4583 [2021-02-19 23:58:15,260 WARN L202 SmtUtils]: Spent 1.95 s on a formula simplification. DAG size of input: 7102 DAG size of output: 4806 [2021-02-19 23:58:17,321 WARN L202 SmtUtils]: Spent 2.03 s on a formula simplification. DAG size of input: 7232 DAG size of output: 4857 [2021-02-19 23:58:20,645 WARN L202 SmtUtils]: Spent 3.29 s on a formula simplification. DAG size of input: 10587 DAG size of output: 7297 [2021-02-19 23:58:24,214 WARN L202 SmtUtils]: Spent 3.52 s on a formula simplification. DAG size of input: 10824 DAG size of output: 7542 [2021-02-19 23:58:28,064 WARN L202 SmtUtils]: Spent 3.80 s on a formula simplification. DAG size of input: 11620 DAG size of output: 8254 [2021-02-19 23:58:30,292 WARN L202 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 1038 DAG size of output: 924 [2021-02-19 23:58:30,445 WARN L202 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 1072 DAG size of output: 951 [2021-02-19 23:58:30,612 WARN L202 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 1094 DAG size of output: 977 [2021-02-19 23:58:30,795 WARN L202 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 1138 DAG size of output: 1022 [2021-02-19 23:58:34,865 WARN L202 SmtUtils]: Spent 4.05 s on a formula simplification. DAG size of input: 12350 DAG size of output: 8829 [2021-02-19 23:58:39,082 WARN L202 SmtUtils]: Spent 4.16 s on a formula simplification. DAG size of input: 12401 DAG size of output: 8874 [2021-02-19 23:58:43,948 WARN L202 SmtUtils]: Spent 4.31 s on a formula simplification. DAG size of input: 12518 DAG size of output: 9012 [2021-02-19 23:58:53,712 WARN L202 SmtUtils]: Spent 9.69 s on a formula simplification. DAG size of input: 26840 DAG size of output: 16719 [2021-02-19 23:58:54,572 WARN L202 SmtUtils]: Spent 765.00 ms on a formula simplification. DAG size of input: 3399 DAG size of output: 3972 [2021-02-19 23:58:54,937 WARN L202 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 2664 DAG size of output: 2601 [2021-02-19 23:58:55,287 WARN L202 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 2561 DAG size of output: 2287 [2021-02-19 23:58:55,608 WARN L202 SmtUtils]: Spent 310.00 ms on a formula simplification that was a NOOP. DAG size: 2247 [2021-02-19 23:58:55,900 WARN L202 SmtUtils]: Spent 283.00 ms on a formula simplification that was a NOOP. DAG size: 2217 [2021-02-19 23:58:56,012 WARN L202 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 1152 [2021-02-19 23:58:56,121 WARN L202 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 1125 DAG size of output: 1125 [2021-02-19 23:58:56,414 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 1102 DAG size of output: 1102 [2021-02-19 23:58:59,736 WARN L202 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 1222 DAG size of output: 1052 [2021-02-19 23:58:59,913 WARN L202 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 1269 DAG size of output: 1094 [2021-02-19 23:59:00,105 WARN L202 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 1395 DAG size of output: 1211 [2021-02-19 23:59:00,316 WARN L202 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 1546 DAG size of output: 1361 [2021-02-19 23:59:00,566 WARN L202 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 1567 DAG size of output: 1382 [2021-02-19 23:59:00,807 WARN L202 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 1695 DAG size of output: 1413 [2021-02-19 23:59:01,067 WARN L202 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 1723 DAG size of output: 1511 [2021-02-19 23:59:01,366 WARN L202 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 1776 DAG size of output: 1564 [2021-02-19 23:59:01,660 WARN L202 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 1827 DAG size of output: 1611 [2021-02-19 23:59:04,699 WARN L202 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 645 DAG size of output: 579 [2021-02-19 23:59:06,139 WARN L202 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 1049 DAG size of output: 896 [2021-02-19 23:59:08,388 WARN L202 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 1842 DAG size of output: 1639 [2021-02-19 23:59:10,549 WARN L202 SmtUtils]: Spent 532.00 ms on a formula simplification. DAG size of input: 2287 DAG size of output: 2027 [2021-02-19 23:59:11,096 WARN L202 SmtUtils]: Spent 536.00 ms on a formula simplification. DAG size of input: 2499 DAG size of output: 2229 [2021-02-19 23:59:11,698 WARN L202 SmtUtils]: Spent 590.00 ms on a formula simplification. DAG size of input: 2509 DAG size of output: 2244 [2021-02-19 23:59:12,336 WARN L202 SmtUtils]: Spent 626.00 ms on a formula simplification. DAG size of input: 2555 DAG size of output: 2290 [2021-02-19 23:59:13,031 WARN L202 SmtUtils]: Spent 683.00 ms on a formula simplification. DAG size of input: 2615 DAG size of output: 2347 [2021-02-19 23:59:13,751 WARN L202 SmtUtils]: Spent 707.00 ms on a formula simplification. DAG size of input: 2788 DAG size of output: 2436 [2021-02-19 23:59:14,524 WARN L202 SmtUtils]: Spent 759.00 ms on a formula simplification. DAG size of input: 2813 DAG size of output: 2520 [2021-02-19 23:59:15,380 WARN L202 SmtUtils]: Spent 840.00 ms on a formula simplification. DAG size of input: 3188 DAG size of output: 2892 [2021-02-19 23:59:17,371 WARN L202 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 1083 DAG size of output: 717 [2021-02-19 23:59:17,493 WARN L202 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 1141 DAG size of output: 797 [2021-02-19 23:59:17,650 WARN L202 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 1154 DAG size of output: 810 [2021-02-19 23:59:17,797 WARN L202 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 1226 DAG size of output: 833 [2021-02-19 23:59:17,959 WARN L202 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 1342 DAG size of output: 940 [2021-02-19 23:59:19,000 WARN L202 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 4188 DAG size of output: 3451 [2021-02-19 23:59:20,267 WARN L202 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 4292 DAG size of output: 3509 [2021-02-19 23:59:22,716 WARN L202 SmtUtils]: Spent 1.51 s on a formula simplification. DAG size of input: 5818 DAG size of output: 4732 [2021-02-19 23:59:24,504 WARN L202 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 5856 DAG size of output: 4779 [2021-02-19 23:59:26,184 WARN L202 SmtUtils]: Spent 1.65 s on a formula simplification. DAG size of input: 6046 DAG size of output: 4963 [2021-02-19 23:59:28,389 WARN L202 SmtUtils]: Spent 1.73 s on a formula simplification. DAG size of input: 6233 DAG size of output: 5218 [2021-02-19 23:59:28,761 WARN L202 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 1653 DAG size of output: 1786 [2021-02-19 23:59:29,076 WARN L202 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 1647 DAG size of output: 1853 [2021-02-19 23:59:29,249 WARN L202 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 1639 DAG size of output: 1637 [2021-02-19 23:59:29,567 WARN L202 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 1598 DAG size of output: 1904 [2021-02-19 23:59:29,732 WARN L202 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 1592 [2021-02-19 23:59:29,889 WARN L202 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 1567 DAG size of output: 1567 [2021-02-19 23:59:30,287 WARN L202 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 1543 DAG size of output: 1543 [2021-02-19 23:59:30,609 WARN L202 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 1518 [2021-02-19 23:59:33,081 WARN L202 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 797 DAG size of output: 688 [2021-02-19 23:59:33,212 WARN L202 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 879 DAG size of output: 755 [2021-02-19 23:59:33,377 WARN L202 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 1038 DAG size of output: 892 [2021-02-19 23:59:36,662 WARN L202 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 1282 DAG size of output: 1090 [2021-02-19 23:59:36,854 WARN L202 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 1289 DAG size of output: 1099 [2021-02-19 23:59:37,112 WARN L202 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 1557 DAG size of output: 1345 [2021-02-19 23:59:37,528 WARN L202 SmtUtils]: Spent 409.00 ms on a formula simplification. DAG size of input: 2284 DAG size of output: 1938 [2021-02-19 23:59:38,103 WARN L202 SmtUtils]: Spent 564.00 ms on a formula simplification. DAG size of input: 2466 DAG size of output: 2113 [2021-02-19 23:59:38,610 WARN L202 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 2521 DAG size of output: 2165 [2021-02-19 23:59:39,210 WARN L202 SmtUtils]: Spent 525.00 ms on a formula simplification. DAG size of input: 2542 DAG size of output: 2248 [2021-02-19 23:59:39,757 WARN L202 SmtUtils]: Spent 534.00 ms on a formula simplification. DAG size of input: 2751 DAG size of output: 2449 [2021-02-19 23:59:40,429 WARN L202 SmtUtils]: Spent 591.00 ms on a formula simplification. DAG size of input: 2794 DAG size of output: 2495 [2021-02-19 23:59:42,573 WARN L202 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 1169 DAG size of output: 495 [2021-02-19 23:59:42,755 WARN L202 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 1254 DAG size of output: 531 [2021-02-19 23:59:42,913 WARN L202 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 1296 DAG size of output: 568 [2021-02-19 23:59:43,050 WARN L202 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 1412 DAG size of output: 682 [2021-02-19 23:59:43,221 WARN L202 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 1428 DAG size of output: 698 [2021-02-19 23:59:43,445 WARN L202 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 1468 DAG size of output: 775 [2021-02-19 23:59:43,636 WARN L202 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 1494 DAG size of output: 796 [2021-02-19 23:59:43,806 WARN L202 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 949 DAG size of output: 1060 [2021-02-19 23:59:44,027 WARN L202 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 811 DAG size of output: 897 [2021-02-19 23:59:44,157 WARN L202 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 746 DAG size of output: 893 [2021-02-19 23:59:46,294 WARN L202 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 925 DAG size of output: 785 [2021-02-19 23:59:47,680 WARN L202 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 1313 DAG size of output: 1090 [2021-02-19 23:59:47,945 WARN L202 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 1439 DAG size of output: 1168 [2021-02-19 23:59:48,226 WARN L202 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 1448 DAG size of output: 1191 [2021-02-19 23:59:48,604 WARN L202 SmtUtils]: Spent 337.00 ms on a formula simplification. DAG size of input: 1469 DAG size of output: 1204 [2021-02-19 23:59:48,930 WARN L202 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 1496 DAG size of output: 1231 [2021-02-19 23:59:49,278 WARN L202 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 1519 DAG size of output: 1282 [2021-02-19 23:59:50,782 WARN L202 SmtUtils]: Spent 392.00 ms on a formula simplification. DAG size of input: 2048 DAG size of output: 1520 [2021-02-19 23:59:54,431 WARN L202 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 912 DAG size of output: 599 [2021-02-19 23:59:54,561 WARN L202 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 1129 DAG size of output: 899 [2021-02-19 23:59:57,244 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 1110 DAG size of output: 872 [2021-02-19 23:59:57,432 WARN L202 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 1600 DAG size of output: 1286 [2021-02-19 23:59:57,691 WARN L202 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 1811 DAG size of output: 1465 [2021-02-19 23:59:58,055 WARN L202 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 2367 DAG size of output: 1893 [2021-02-19 23:59:58,478 WARN L202 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 2402 DAG size of output: 1916 [2021-02-19 23:59:58,930 WARN L202 SmtUtils]: Spent 442.00 ms on a formula simplification. DAG size of input: 2581 DAG size of output: 2010 [2021-02-19 23:59:59,370 WARN L202 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 2614 DAG size of output: 2044 [2021-02-19 23:59:59,830 WARN L202 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 2641 DAG size of output: 2088 [2021-02-20 00:00:00,427 WARN L202 SmtUtils]: Spent 584.00 ms on a formula simplification. DAG size of input: 3303 DAG size of output: 2423 [2021-02-20 00:00:01,463 WARN L202 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 4605 DAG size of output: 3285 [2021-02-20 00:00:02,590 WARN L202 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 4977 DAG size of output: 3606 [2021-02-20 00:00:03,815 WARN L202 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 5025 DAG size of output: 3653 [2021-02-20 00:00:05,042 WARN L202 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 5294 DAG size of output: 3900 [2021-02-20 00:00:07,149 WARN L202 SmtUtils]: Spent 2.08 s on a formula simplification. DAG size of input: 8766 DAG size of output: 6357 [2021-02-20 00:00:09,353 WARN L202 SmtUtils]: Spent 2.16 s on a formula simplification. DAG size of input: 8792 DAG size of output: 6385 [2021-02-20 00:00:11,652 WARN L202 SmtUtils]: Spent 2.26 s on a formula simplification. DAG size of input: 9074 DAG size of output: 6663 [2021-02-20 00:00:14,457 WARN L202 SmtUtils]: Spent 2.42 s on a formula simplification. DAG size of input: 9200 DAG size of output: 6899 [2021-02-20 00:00:17,045 WARN L202 SmtUtils]: Spent 2.54 s on a formula simplification. DAG size of input: 9340 DAG size of output: 7045 [2021-02-20 00:00:19,908 WARN L202 SmtUtils]: Spent 2.66 s on a formula simplification. DAG size of input: 9477 DAG size of output: 7075 [2021-02-20 00:00:22,738 WARN L202 SmtUtils]: Spent 2.78 s on a formula simplification. DAG size of input: 10019 DAG size of output: 7382 [2021-02-20 00:00:25,812 WARN L202 SmtUtils]: Spent 3.02 s on a formula simplification. DAG size of input: 10679 DAG size of output: 7999 [2021-02-20 00:00:30,746 WARN L202 SmtUtils]: Spent 4.88 s on a formula simplification. DAG size of input: 14939 DAG size of output: 11548 [2021-02-20 00:00:36,111 WARN L202 SmtUtils]: Spent 5.05 s on a formula simplification. DAG size of input: 15031 DAG size of output: 11642 [2021-02-20 00:00:39,549 WARN L202 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 1178 DAG size of output: 1052 [2021-02-20 00:00:39,788 WARN L202 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 1316 DAG size of output: 1234 [2021-02-20 00:00:40,087 WARN L202 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 1404 DAG size of output: 1325 [2021-02-20 00:00:40,375 WARN L202 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 1455 DAG size of output: 1375 [2021-02-20 00:00:45,683 WARN L202 SmtUtils]: Spent 5.28 s on a formula simplification. DAG size of input: 16010 DAG size of output: 12590 [2021-02-20 00:00:51,220 WARN L202 SmtUtils]: Spent 5.46 s on a formula simplification. DAG size of input: 16071 DAG size of output: 12505 [2021-02-20 00:00:51,679 WARN L202 SmtUtils]: Spent 396.00 ms on a formula simplification. DAG size of input: 2966 DAG size of output: 2954 [2021-02-20 00:00:52,682 WARN L202 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 2926 DAG size of output: 2958 [2021-02-20 00:00:53,069 WARN L202 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 2921 DAG size of output: 2784 [2021-02-20 00:00:55,881 WARN L202 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 1267 DAG size of output: 1171 [2021-02-20 00:00:56,084 WARN L202 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 1289 DAG size of output: 1201 [2021-02-20 00:00:56,311 WARN L202 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 1350 DAG size of output: 1256 [2021-02-20 00:00:56,588 WARN L202 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 1398 DAG size of output: 1301 [2021-02-20 00:00:57,248 WARN L202 SmtUtils]: Spent 644.00 ms on a formula simplification. DAG size of input: 2749 DAG size of output: 2989 [2021-02-20 00:00:57,587 WARN L202 SmtUtils]: Spent 322.00 ms on a formula simplification that was a NOOP. DAG size: 2741 [2021-02-20 00:00:58,010 WARN L202 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 2050 DAG size of output: 2381 [2021-02-20 00:00:58,419 WARN L202 SmtUtils]: Spent 391.00 ms on a formula simplification. DAG size of input: 2044 DAG size of output: 2417 [2021-02-20 00:00:58,633 WARN L202 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 2036 [2021-02-20 00:00:58,970 WARN L202 SmtUtils]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 1995 [2021-02-20 00:00:59,515 WARN L202 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 1970 DAG size of output: 1970 [2021-02-20 00:01:00,115 WARN L202 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 1946 DAG size of output: 2312 [2021-02-20 00:01:00,517 WARN L202 SmtUtils]: Spent 388.00 ms on a formula simplification. DAG size of input: 1843 DAG size of output: 2187 [2021-02-20 00:01:00,694 WARN L202 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 1781 DAG size of output: 1772 [2021-02-20 00:01:00,911 WARN L202 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 1749 [2021-02-20 00:01:03,542 WARN L202 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 1375 DAG size of output: 683 [2021-02-20 00:01:03,767 WARN L202 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 1453 DAG size of output: 700 [2021-02-20 00:01:03,972 WARN L202 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 1503 DAG size of output: 746 [2021-02-20 00:01:04,213 WARN L202 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 1529 DAG size of output: 816 [2021-02-20 00:01:04,409 WARN L202 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 1551 DAG size of output: 835 [2021-02-20 00:01:07,121 WARN L202 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 1138 DAG size of output: 704 [2021-02-20 00:01:07,305 WARN L202 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 1576 DAG size of output: 1009 [2021-02-20 00:01:07,496 WARN L202 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 1607 DAG size of output: 1044 [2021-02-20 00:01:07,743 WARN L202 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 1661 DAG size of output: 1091 [2021-02-20 00:01:07,983 WARN L202 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 1861 DAG size of output: 1270 [2021-02-20 00:01:09,738 WARN L202 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 898 DAG size of output: 777 [2021-02-20 00:01:09,860 WARN L202 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 920 DAG size of output: 804 [2021-02-20 00:01:09,998 WARN L202 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 962 DAG size of output: 834 [2021-02-20 00:01:10,365 WARN L202 SmtUtils]: Spent 362.00 ms on a formula simplification. DAG size of input: 2232 DAG size of output: 1597 [2021-02-20 00:01:12,331 WARN L202 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 977 DAG size of output: 864 [2021-02-20 00:01:13,667 WARN L202 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 1281 DAG size of output: 1103 [2021-02-20 00:01:13,880 WARN L202 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 1310 DAG size of output: 1145 [2021-02-20 00:01:14,104 WARN L202 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 1339 DAG size of output: 1170 [2021-02-20 00:01:14,744 WARN L202 SmtUtils]: Spent 630.00 ms on a formula simplification. DAG size of input: 3187 DAG size of output: 2285 [2021-02-20 00:01:14,949 WARN L202 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 1175 DAG size of output: 1358 [2021-02-20 00:01:15,143 WARN L202 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 1173 DAG size of output: 1356 [2021-02-20 00:01:15,333 WARN L202 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 1169 DAG size of output: 1278 [2021-02-20 00:01:15,638 WARN L202 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 1141 DAG size of output: 1446 [2021-02-20 00:01:15,905 WARN L202 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 780 DAG size of output: 902 [2021-02-20 00:01:17,505 WARN L202 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 984 DAG size of output: 562 [2021-02-20 00:01:17,634 WARN L202 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 1304 DAG size of output: 1062 [2021-02-20 00:01:17,769 WARN L202 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 1324 DAG size of output: 1087 [2021-02-20 00:01:18,464 WARN L202 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 1786 DAG size of output: 1374 [2021-02-20 00:01:18,644 WARN L202 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 1139 DAG size of output: 1274 [2021-02-20 00:01:18,766 WARN L202 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 1133 DAG size of output: 1133 [2021-02-20 00:01:19,326 WARN L202 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 813 DAG size of output: 813 [2021-02-20 00:01:19,444 WARN L202 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 811 DAG size of output: 1098 [2021-02-20 00:01:20,512 WARN L202 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 809 DAG size of output: 1096 [2021-02-20 00:01:21,538 WARN L202 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 1269 DAG size of output: 543 [2021-02-20 00:01:21,722 WARN L202 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 1293 DAG size of output: 565 [2021-02-20 00:01:21,895 WARN L202 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 1602 DAG size of output: 749 [2021-02-20 00:01:22,146 WARN L202 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 2055 DAG size of output: 1465 [2021-02-20 00:01:22,591 WARN L202 SmtUtils]: Spent 435.00 ms on a formula simplification. DAG size of input: 2990 DAG size of output: 2045 [2021-02-20 00:01:23,088 WARN L202 SmtUtils]: Spent 484.00 ms on a formula simplification. DAG size of input: 3055 DAG size of output: 2108 [2021-02-20 00:01:23,659 WARN L202 SmtUtils]: Spent 556.00 ms on a formula simplification. DAG size of input: 3591 DAG size of output: 2589 [2021-02-20 00:01:23,857 WARN L202 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 1159 DAG size of output: 1229 [2021-02-20 00:01:24,150 WARN L202 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 1127 DAG size of output: 1420 [2021-02-20 00:01:24,325 WARN L202 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 1125 DAG size of output: 1125 [2021-02-20 00:01:24,491 WARN L202 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 1123 DAG size of output: 1421 [2021-02-20 00:01:26,024 WARN L202 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 1121 DAG size of output: 1419 [2021-02-20 00:01:27,526 WARN L202 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 1702 DAG size of output: 752 [2021-02-20 00:01:29,377 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 1148 DAG size of output: 549 [2021-02-20 00:01:29,946 WARN L202 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 1454 DAG size of output: 728 [2021-02-20 00:01:30,261 WARN L202 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 2636 DAG size of output: 1280 [2021-02-20 00:01:30,628 WARN L202 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 2705 DAG size of output: 1340 [2021-02-20 00:01:31,087 WARN L202 SmtUtils]: Spent 445.00 ms on a formula simplification. DAG size of input: 3234 DAG size of output: 2153 [2021-02-20 00:01:32,157 WARN L202 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 5430 DAG size of output: 3566 [2021-02-20 00:01:34,556 WARN L202 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 1072 DAG size of output: 546 [2021-02-20 00:01:37,838 WARN L202 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 658 DAG size of output: 714 [2021-02-20 00:01:39,123 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 918 DAG size of output: 855 [2021-02-20 00:01:39,315 WARN L202 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 1285 DAG size of output: 1199 [2021-02-20 00:01:39,518 WARN L202 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 1315 DAG size of output: 1222 [2021-02-20 00:01:39,833 WARN L202 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 1709 DAG size of output: 1557 [2021-02-20 00:01:40,202 WARN L202 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 1734 DAG size of output: 1609 [2021-02-20 00:01:40,669 WARN L202 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 2600 DAG size of output: 1938 [2021-02-20 00:01:41,157 WARN L202 SmtUtils]: Spent 477.00 ms on a formula simplification. DAG size of input: 2627 DAG size of output: 1961 [2021-02-20 00:01:42,790 WARN L202 SmtUtils]: Spent 1.61 s on a formula simplification. DAG size of input: 7145 DAG size of output: 4539 [2021-02-20 00:01:45,341 WARN L202 SmtUtils]: Spent 2.52 s on a formula simplification. DAG size of input: 11229 DAG size of output: 6992 [2021-02-20 00:01:48,005 WARN L202 SmtUtils]: Spent 2.62 s on a formula simplification. DAG size of input: 11251 DAG size of output: 7014 [2021-02-20 00:01:50,827 WARN L202 SmtUtils]: Spent 2.77 s on a formula simplification. DAG size of input: 11902 DAG size of output: 7536 [2021-02-20 00:01:53,873 WARN L202 SmtUtils]: Spent 2.99 s on a formula simplification. DAG size of input: 12387 DAG size of output: 7998 [2021-02-20 00:01:57,002 WARN L202 SmtUtils]: Spent 3.07 s on a formula simplification. DAG size of input: 12656 DAG size of output: 8263 [2021-02-20 00:02:00,288 WARN L202 SmtUtils]: Spent 3.23 s on a formula simplification. DAG size of input: 12785 DAG size of output: 8484 [2021-02-20 00:02:03,719 WARN L202 SmtUtils]: Spent 3.38 s on a formula simplification. DAG size of input: 12906 DAG size of output: 8483 [2021-02-20 00:02:07,373 WARN L202 SmtUtils]: Spent 3.60 s on a formula simplification. DAG size of input: 13069 DAG size of output: 8658 [2021-02-20 00:02:11,269 WARN L202 SmtUtils]: Spent 3.84 s on a formula simplification. DAG size of input: 13733 DAG size of output: 9045 [2021-02-20 00:02:11,418 WARN L202 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 1127 [2021-02-20 00:02:12,025 WARN L202 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 1102 DAG size of output: 1282 [2021-02-20 00:02:12,132 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 1094 DAG size of output: 1092 [2021-02-20 00:02:12,467 WARN L202 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 1069 DAG size of output: 1276 [2021-02-20 00:02:12,902 WARN L202 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 1037 DAG size of output: 1218 [2021-02-20 00:02:15,733 WARN L202 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 1070 DAG size of output: 882 [2021-02-20 00:02:15,889 WARN L202 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 1163 DAG size of output: 951 [2021-02-20 00:02:16,056 WARN L202 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 1202 DAG size of output: 989 [2021-02-20 00:02:18,801 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 748 DAG size of output: 508 [2021-02-20 00:02:20,237 WARN L202 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 839 DAG size of output: 804 [2021-02-20 00:02:20,350 WARN L202 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 851 DAG size of output: 827 [2021-02-20 00:02:20,471 WARN L202 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 884 DAG size of output: 854 [2021-02-20 00:02:20,735 WARN L202 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 1273 DAG size of output: 1203 [2021-02-20 00:02:20,978 WARN L202 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 1297 DAG size of output: 1244 [2021-02-20 00:02:23,421 WARN L202 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 1142 DAG size of output: 939 [2021-02-20 00:02:23,575 WARN L202 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 1321 DAG size of output: 1100 [2021-02-20 00:02:25,270 WARN L202 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 986 DAG size of output: 800 [2021-02-20 00:02:25,572 WARN L202 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 1716 DAG size of output: 1466 [2021-02-20 00:02:25,886 WARN L202 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 1867 DAG size of output: 1582 [2021-02-20 00:02:26,219 WARN L202 SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 1879 DAG size of output: 1607 [2021-02-20 00:02:26,597 WARN L202 SmtUtils]: Spent 352.00 ms on a formula simplification. DAG size of input: 1920 DAG size of output: 1646 [2021-02-20 00:02:27,031 WARN L202 SmtUtils]: Spent 367.00 ms on a formula simplification. DAG size of input: 1946 DAG size of output: 1688 [2021-02-20 00:02:27,670 WARN L202 SmtUtils]: Spent 629.00 ms on a formula simplification. DAG size of input: 2847 DAG size of output: 2415 [2021-02-20 00:02:28,381 WARN L202 SmtUtils]: Spent 696.00 ms on a formula simplification. DAG size of input: 3023 DAG size of output: 2587 [2021-02-20 00:02:30,243 WARN L202 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 1042 DAG size of output: 742 [2021-02-20 00:02:30,375 WARN L202 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 1147 DAG size of output: 827 [2021-02-20 00:02:30,575 WARN L202 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 1174 DAG size of output: 899 [2021-02-20 00:02:31,451 WARN L202 SmtUtils]: Spent 866.00 ms on a formula simplification. DAG size of input: 3893 DAG size of output: 3131 [2021-02-20 00:02:32,375 WARN L202 SmtUtils]: Spent 905.00 ms on a formula simplification. DAG size of input: 3935 DAG size of output: 3172 [2021-02-20 00:02:33,550 WARN L202 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 4957 DAG size of output: 3917 [2021-02-20 00:02:34,809 WARN L202 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 5269 DAG size of output: 4220 [2021-02-20 00:02:36,120 WARN L202 SmtUtils]: Spent 1.29 s on a formula simplification. DAG size of input: 5299 DAG size of output: 4249 [2021-02-20 00:02:37,532 WARN L202 SmtUtils]: Spent 1.39 s on a formula simplification. DAG size of input: 5395 DAG size of output: 4350 [2021-02-20 00:02:39,014 WARN L202 SmtUtils]: Spent 1.46 s on a formula simplification. DAG size of input: 5571 DAG size of output: 4523 [2021-02-20 00:02:40,619 WARN L202 SmtUtils]: Spent 1.58 s on a formula simplification. DAG size of input: 5946 DAG size of output: 4758 [2021-02-20 00:02:42,286 WARN L202 SmtUtils]: Spent 1.64 s on a formula simplification. DAG size of input: 6141 DAG size of output: 5010 [2021-02-20 00:02:47,979 WARN L202 SmtUtils]: Spent 5.65 s on a formula simplification. DAG size of input: 18607 DAG size of output: 12965 [2021-02-20 00:02:54,176 WARN L202 SmtUtils]: Spent 6.11 s on a formula simplification. DAG size of input: 19821 DAG size of output: 14012 Received shutdown request... [2021-02-20 00:03:00,679 WARN L202 SmtUtils]: Spent 6.41 s on a formula simplification. DAG size of input: 20784 DAG size of output: 14908 Cannot interrupt operation gracefully because timeout expired. Forcing shutdown