/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Random521.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/unroll-cond-5.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-a47a088281b0b97d17910950432b7c5b5bc3adeb-a47a088 [2021-07-14 22:37:05,688 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-14 22:37:05,690 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-14 22:37:05,725 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-14 22:37:05,725 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-14 22:37:05,727 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-14 22:37:05,729 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-14 22:37:05,733 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-14 22:37:05,735 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-14 22:37:05,738 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-14 22:37:05,738 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-14 22:37:05,739 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-14 22:37:05,740 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-14 22:37:05,741 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-14 22:37:05,742 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-14 22:37:05,743 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-14 22:37:05,745 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-14 22:37:05,745 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-14 22:37:05,747 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-14 22:37:05,751 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-14 22:37:05,752 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-14 22:37:05,768 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-14 22:37:05,769 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-14 22:37:05,769 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-14 22:37:05,771 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-14 22:37:05,771 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-14 22:37:05,772 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-14 22:37:05,772 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-14 22:37:05,772 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-14 22:37:05,773 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-14 22:37:05,773 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-14 22:37:05,773 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-14 22:37:05,774 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-14 22:37:05,774 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-14 22:37:05,775 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-14 22:37:05,775 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-14 22:37:05,775 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-14 22:37:05,776 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-14 22:37:05,776 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-14 22:37:05,776 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-14 22:37:05,777 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-14 22:37:05,777 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Random521.epf [2021-07-14 22:37:05,791 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-14 22:37:05,792 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-14 22:37:05,792 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-14 22:37:05,792 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-14 22:37:05,793 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-14 22:37:05,793 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-14 22:37:05,793 INFO L138 SettingsManager]: * Use SBE=true [2021-07-14 22:37:05,793 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-14 22:37:05,793 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-14 22:37:05,793 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-14 22:37:05,793 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-14 22:37:05,793 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-14 22:37:05,793 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-14 22:37:05,794 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-14 22:37:05,794 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-14 22:37:05,794 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-14 22:37:05,794 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-14 22:37:05,794 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-14 22:37:05,794 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-14 22:37:05,794 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-14 22:37:05,794 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-14 22:37:05,794 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-14 22:37:05,794 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-14 22:37:05,795 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 22:37:05,795 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-14 22:37:05,795 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-14 22:37:05,795 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-14 22:37:05,795 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-14 22:37:05,795 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-07-14 22:37:05,795 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-14 22:37:05,795 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-14 22:37:05,795 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-14 22:37:05,795 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-14 22:37:05,796 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-07-14 22:37:05,796 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-07-14 22:37:05,796 INFO L138 SettingsManager]: * Random seed used by POR DFS order=521 WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-07-14 22:37:05,997 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-14 22:37:06,012 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-14 22:37:06,013 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-14 22:37:06,014 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-14 22:37:06,015 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-14 22:37:06,015 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/unroll-cond-5.wvr.bpl [2021-07-14 22:37:06,015 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/unroll-cond-5.wvr.bpl' [2021-07-14 22:37:06,032 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-14 22:37:06,033 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-14 22:37:06,034 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-14 22:37:06,034 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-14 22:37:06,034 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-14 22:37:06,042 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "unroll-cond-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 10:37:06" (1/1) ... [2021-07-14 22:37:06,047 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "unroll-cond-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 10:37:06" (1/1) ... [2021-07-14 22:37:06,055 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-14 22:37:06,056 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-14 22:37:06,057 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-14 22:37:06,057 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-14 22:37:06,061 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "unroll-cond-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 10:37:06" (1/1) ... [2021-07-14 22:37:06,062 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "unroll-cond-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 10:37:06" (1/1) ... [2021-07-14 22:37:06,070 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "unroll-cond-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 10:37:06" (1/1) ... [2021-07-14 22:37:06,070 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "unroll-cond-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 10:37:06" (1/1) ... [2021-07-14 22:37:06,076 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "unroll-cond-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 10:37:06" (1/1) ... [2021-07-14 22:37:06,080 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "unroll-cond-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 10:37:06" (1/1) ... [2021-07-14 22:37:06,081 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "unroll-cond-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 10:37:06" (1/1) ... [2021-07-14 22:37:06,084 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-14 22:37:06,085 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-14 22:37:06,085 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-14 22:37:06,085 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-14 22:37:06,087 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "unroll-cond-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 10:37:06" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 22:37:06,143 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-14 22:37:06,143 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-14 22:37:06,143 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-14 22:37:06,144 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-14 22:37:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-14 22:37:06,144 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-14 22:37:06,144 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-14 22:37:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-14 22:37:06,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-14 22:37:06,145 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-14 22:37:06,466 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-14 22:37:06,467 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-07-14 22:37:06,467 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread1EXIT is neither atomic block end nor error location. [2021-07-14 22:37:06,468 INFO L202 PluginConnector]: Adding new model unroll-cond-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 10:37:06 BoogieIcfgContainer [2021-07-14 22:37:06,468 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-14 22:37:06,470 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-14 22:37:06,470 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-14 22:37:06,472 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-14 22:37:06,472 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "unroll-cond-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 10:37:06" (1/2) ... [2021-07-14 22:37:06,473 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49fd707f and model type unroll-cond-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 10:37:06, skipping insertion in model container [2021-07-14 22:37:06,473 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "unroll-cond-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 10:37:06" (2/2) ... [2021-07-14 22:37:06,474 INFO L111 eAbstractionObserver]: Analyzing ICFG unroll-cond-5.wvr.bpl [2021-07-14 22:37:06,477 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-14 22:37:06,478 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-14 22:37:06,478 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-14 22:37:06,478 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-14 22:37:06,529 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-07-14 22:37:06,544 INFO L255 AbstractCegarLoop]: Starting to check reachability of 3 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-14 22:37:06,593 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-14 22:37:06,593 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-14 22:37:06,593 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-14 22:37:06,593 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-14 22:37:06,593 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-14 22:37:06,593 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-14 22:37:06,593 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-14 22:37:06,593 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-07-14 22:37:06,635 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 22:37:06,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 22:37:06,640 INFO L82 PathProgramCache]: Analyzing trace with hash -1613321831, now seen corresponding path program 1 times [2021-07-14 22:37:06,647 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 22:37:06,647 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836577737] [2021-07-14 22:37:06,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 22:37:06,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 22:37:06,845 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 22:37:06,845 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 22:37:06,845 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836577737] [2021-07-14 22:37:06,846 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836577737] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 22:37:06,846 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-14 22:37:06,846 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-07-14 22:37:06,847 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057116176] [2021-07-14 22:37:06,850 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-07-14 22:37:06,850 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 22:37:06,858 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-07-14 22:37:06,859 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-07-14 22:37:06,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 22:37:06,861 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 22:37:06,862 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 22:37:06,862 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 22:37:06,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 22:37:06,890 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-07-14 22:37:06,890 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 22:37:06,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 22:37:06,893 INFO L82 PathProgramCache]: Analyzing trace with hash 1562016121, now seen corresponding path program 1 times [2021-07-14 22:37:06,893 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 22:37:06,893 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125448014] [2021-07-14 22:37:06,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 22:37:06,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 22:37:06,939 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-14 22:37:06,939 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 22:37:06,939 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125448014] [2021-07-14 22:37:06,940 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125448014] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 22:37:06,940 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1230020479] [2021-07-14 22:37:06,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 22:37:06,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 22:37:06,990 INFO L263 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 4 conjunts are in the unsatisfiable core [2021-07-14 22:37:06,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 22:37:07,093 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 22:37:07,094 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1230020479] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 22:37:07,094 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 22:37:07,094 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 6 [2021-07-14 22:37:07,095 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809060618] [2021-07-14 22:37:07,096 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-07-14 22:37:07,096 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 22:37:07,102 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-07-14 22:37:07,102 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-07-14 22:37:07,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 22:37:07,103 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 22:37:07,103 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 22:37:07,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 22:37:07,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 22:37:07,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 22:37:07,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 22:37:07,390 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 22:37:07,391 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 22:37:07,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 22:37:07,391 INFO L82 PathProgramCache]: Analyzing trace with hash 1000781369, now seen corresponding path program 1 times [2021-07-14 22:37:07,391 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 22:37:07,392 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091729443] [2021-07-14 22:37:07,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 22:37:07,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 22:37:07,451 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-14 22:37:07,452 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 22:37:07,452 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091729443] [2021-07-14 22:37:07,452 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091729443] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 22:37:07,452 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [944284953] [2021-07-14 22:37:07,452 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-07-14 22:37:07,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 22:37:07,489 INFO L263 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 6 conjunts are in the unsatisfiable core [2021-07-14 22:37:07,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 22:37:07,559 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 22:37:07,560 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [944284953] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 22:37:07,560 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 22:37:07,560 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2021-07-14 22:37:07,560 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438995440] [2021-07-14 22:37:07,560 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-07-14 22:37:07,560 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 22:37:07,561 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-07-14 22:37:07,561 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-07-14 22:37:07,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 22:37:07,561 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 22:37:07,561 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 10 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 22:37:07,561 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 22:37:07,561 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 22:37:07,561 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 22:37:07,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 22:37:07,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 22:37:07,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 22:37:07,844 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 22:37:07,845 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 22:37:07,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 22:37:07,845 INFO L82 PathProgramCache]: Analyzing trace with hash -1195991111, now seen corresponding path program 2 times [2021-07-14 22:37:07,846 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 22:37:07,846 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039109882] [2021-07-14 22:37:07,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 22:37:07,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 22:37:07,919 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 22:37:07,919 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 22:37:07,919 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039109882] [2021-07-14 22:37:07,919 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039109882] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 22:37:07,919 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858209313] [2021-07-14 22:37:07,920 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-07-14 22:37:07,956 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 22:37:07,956 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 22:37:07,957 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 10 conjunts are in the unsatisfiable core [2021-07-14 22:37:07,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 22:37:08,098 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 22:37:08,099 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858209313] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 22:37:08,099 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 22:37:08,099 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 11 [2021-07-14 22:37:08,099 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796864259] [2021-07-14 22:37:08,099 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-14 22:37:08,099 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 22:37:08,100 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-14 22:37:08,100 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2021-07-14 22:37:08,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 22:37:08,100 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 22:37:08,100 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 11 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-07-14 22:37:08,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 22:37:08,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 22:37:08,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 22:37:08,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 22:37:08,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 22:37:08,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 22:37:08,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 22:37:08,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 22:37:08,365 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 22:37:08,366 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 22:37:08,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 22:37:08,366 INFO L82 PathProgramCache]: Analyzing trace with hash 1542946079, now seen corresponding path program 3 times [2021-07-14 22:37:08,366 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 22:37:08,366 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212715795] [2021-07-14 22:37:08,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 22:37:08,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 22:37:08,490 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 22:37:08,490 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 22:37:08,490 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212715795] [2021-07-14 22:37:08,491 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212715795] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 22:37:08,491 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [181747056] [2021-07-14 22:37:08,491 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-07-14 22:37:08,533 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-07-14 22:37:08,534 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 22:37:08,534 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 11 conjunts are in the unsatisfiable core [2021-07-14 22:37:08,535 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 22:37:08,603 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 1 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 22:37:08,603 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [181747056] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 22:37:08,603 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 22:37:08,603 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 12 [2021-07-14 22:37:08,603 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25197859] [2021-07-14 22:37:08,604 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-07-14 22:37:08,604 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 22:37:08,604 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-07-14 22:37:08,604 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2021-07-14 22:37:08,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 22:37:08,605 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 22:37:08,605 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 12 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-07-14 22:37:08,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 22:37:08,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 22:37:08,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 22:37:08,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 22:37:08,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 22:37:08,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 22:37:08,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 22:37:08,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 22:37:08,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 22:37:08,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-14 22:37:08,895 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 22:37:08,895 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 22:37:08,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 22:37:08,896 INFO L82 PathProgramCache]: Analyzing trace with hash 550653049, now seen corresponding path program 4 times [2021-07-14 22:37:08,896 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 22:37:08,896 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150689215] [2021-07-14 22:37:08,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 22:37:08,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 22:37:09,001 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 22:37:09,002 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 22:37:09,002 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150689215] [2021-07-14 22:37:09,002 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150689215] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 22:37:09,002 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813598628] [2021-07-14 22:37:09,002 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-07-14 22:37:09,034 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 22:37:09,034 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 22:37:09,035 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 12 conjunts are in the unsatisfiable core [2021-07-14 22:37:09,035 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 22:37:09,098 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 1 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 22:37:09,099 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813598628] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 22:37:09,099 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 22:37:09,099 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 13 [2021-07-14 22:37:09,099 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808849217] [2021-07-14 22:37:09,099 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-07-14 22:37:09,099 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 22:37:09,100 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-07-14 22:37:09,100 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2021-07-14 22:37:09,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 22:37:09,100 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 22:37:09,100 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 1.7142857142857142) internal successors, (24), 13 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 22:37:09,100 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 22:37:09,100 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 22:37:09,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 22:37:09,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 22:37:09,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-14 22:37:09,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 22:37:09,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 22:37:09,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 22:37:09,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 22:37:09,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 22:37:09,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-14 22:37:09,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 22:37:09,366 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 22:37:09,367 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 22:37:09,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 22:37:09,367 INFO L82 PathProgramCache]: Analyzing trace with hash -145659809, now seen corresponding path program 5 times [2021-07-14 22:37:09,367 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 22:37:09,367 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011140159] [2021-07-14 22:37:09,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 22:37:09,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 22:37:09,472 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 22:37:09,472 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 22:37:09,472 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011140159] [2021-07-14 22:37:09,472 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011140159] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 22:37:09,472 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251539835] [2021-07-14 22:37:09,472 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-07-14 22:37:09,523 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-07-14 22:37:09,523 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 22:37:09,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 13 conjunts are in the unsatisfiable core [2021-07-14 22:37:09,525 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 22:37:09,609 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 47 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 22:37:09,609 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251539835] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 22:37:09,609 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 22:37:09,609 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 14 [2021-07-14 22:37:09,609 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291142143] [2021-07-14 22:37:09,609 INFO L462 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-07-14 22:37:09,610 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 22:37:09,610 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-07-14 22:37:09,610 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2021-07-14 22:37:09,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 22:37:09,610 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 22:37:09,610 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 1.6666666666666667) internal successors, (25), 14 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 22:37:09,610 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 22:37:09,610 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 22:37:09,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 22:37:09,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 22:37:09,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-14 22:37:09,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 22:37:09,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 22:37:09,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 22:37:09,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 22:37:09,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 22:37:09,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 22:37:09,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-14 22:37:09,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 22:37:09,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 22:37:09,900 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 22:37:09,901 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 22:37:09,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 22:37:09,902 INFO L82 PathProgramCache]: Analyzing trace with hash -256521927, now seen corresponding path program 6 times [2021-07-14 22:37:09,902 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 22:37:09,902 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733100090] [2021-07-14 22:37:09,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 22:37:09,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 22:37:10,088 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 22:37:10,089 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 22:37:10,089 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733100090] [2021-07-14 22:37:10,089 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733100090] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 22:37:10,089 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391906832] [2021-07-14 22:37:10,089 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-07-14 22:37:10,127 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2021-07-14 22:37:10,127 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 22:37:10,128 WARN L261 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 49 conjunts are in the unsatisfiable core [2021-07-14 22:37:10,129 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 22:37:38,479 WARN L205 SmtUtils]: Spent 28.18 s on a formula simplification. DAG size of input: 9668 DAG size of output: 60 [2021-07-14 22:37:39,496 WARN L205 SmtUtils]: Spent 458.00 ms on a formula simplification that was a NOOP. DAG size: 339 [2021-07-14 22:37:39,509 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 22:37:39,510 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 13 select indices, 13 select index equivalence classes, 0 disjoint index pairs (out of 78 index pairs), introduced 25 new quantified variables, introduced 78 case distinctions, treesize of input 53 treesize of output 667 [2021-07-14 22:37:40,566 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 337 DAG size of output: 273 [2021-07-14 22:37:41,468 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 368 DAG size of output: 304 [2021-07-14 22:37:41,774 WARN L205 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 588 DAG size of output: 457 [2021-07-14 22:37:42,154 WARN L205 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 612 DAG size of output: 460 [2021-07-14 22:37:42,657 WARN L205 SmtUtils]: Spent 498.00 ms on a formula simplification. DAG size of input: 639 DAG size of output: 487 [2021-07-14 22:37:43,866 WARN L205 SmtUtils]: Spent 613.00 ms on a formula simplification. DAG size of input: 709 DAG size of output: 552 [2021-07-14 22:37:44,565 WARN L205 SmtUtils]: Spent 694.00 ms on a formula simplification. DAG size of input: 734 DAG size of output: 577 [2021-07-14 22:37:45,354 WARN L205 SmtUtils]: Spent 784.00 ms on a formula simplification. DAG size of input: 743 DAG size of output: 585 [2021-07-14 22:37:46,227 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 335 DAG size of output: 288 [2021-07-14 22:37:46,386 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 362 DAG size of output: 316 [2021-07-14 22:37:47,482 WARN L205 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 442 DAG size of output: 384 [2021-07-14 22:37:48,421 WARN L205 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 406 DAG size of output: 349 [2021-07-14 22:37:48,852 WARN L205 SmtUtils]: Spent 427.00 ms on a formula simplification. DAG size of input: 713 DAG size of output: 592 [2021-07-14 22:37:49,343 WARN L205 SmtUtils]: Spent 487.00 ms on a formula simplification. DAG size of input: 737 DAG size of output: 602 [2021-07-14 22:37:49,946 WARN L205 SmtUtils]: Spent 598.00 ms on a formula simplification. DAG size of input: 763 DAG size of output: 629 [2021-07-14 22:37:50,855 WARN L205 SmtUtils]: Spent 905.00 ms on a formula simplification. DAG size of input: 937 DAG size of output: 771 [2021-07-14 22:37:51,884 WARN L205 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 961 DAG size of output: 795 [2021-07-14 22:37:53,165 WARN L205 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 969 DAG size of output: 803 [2021-07-14 22:37:55,045 WARN L205 SmtUtils]: Spent 1.87 s on a formula simplification. DAG size of input: 1496 DAG size of output: 1059 [2021-07-14 22:37:55,797 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 345 DAG size of output: 281 [2021-07-14 22:37:56,690 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 369 DAG size of output: 301 [2021-07-14 22:37:56,994 WARN L205 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 586 DAG size of output: 455 [2021-07-14 22:37:57,364 WARN L205 SmtUtils]: Spent 367.00 ms on a formula simplification. DAG size of input: 610 DAG size of output: 464 [2021-07-14 22:37:57,816 WARN L205 SmtUtils]: Spent 448.00 ms on a formula simplification. DAG size of input: 637 DAG size of output: 492 [2021-07-14 22:37:58,986 WARN L205 SmtUtils]: Spent 607.00 ms on a formula simplification. DAG size of input: 709 DAG size of output: 561 [2021-07-14 22:37:59,678 WARN L205 SmtUtils]: Spent 688.00 ms on a formula simplification. DAG size of input: 734 DAG size of output: 586 [2021-07-14 22:38:00,447 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 338 DAG size of output: 270 [2021-07-14 22:38:01,115 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 321 DAG size of output: 257 [2021-07-14 22:38:01,393 WARN L205 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 548 DAG size of output: 417 [2021-07-14 22:38:01,719 WARN L205 SmtUtils]: Spent 322.00 ms on a formula simplification. DAG size of input: 572 DAG size of output: 420 [2021-07-14 22:38:02,109 WARN L205 SmtUtils]: Spent 387.00 ms on a formula simplification. DAG size of input: 600 DAG size of output: 448 [2021-07-14 22:38:03,055 WARN L205 SmtUtils]: Spent 506.00 ms on a formula simplification. DAG size of input: 653 DAG size of output: 494 [2021-07-14 22:38:03,647 WARN L205 SmtUtils]: Spent 588.00 ms on a formula simplification. DAG size of input: 679 DAG size of output: 520 [2021-07-14 22:38:04,810 WARN L205 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 1223 DAG size of output: 803 [2021-07-14 22:38:06,156 WARN L205 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 1235 DAG size of output: 815 [2021-07-14 22:38:09,860 WARN L205 SmtUtils]: Spent 3.70 s on a formula simplification. DAG size of input: 2515 DAG size of output: 1673 [2021-07-14 22:38:13,725 WARN L205 SmtUtils]: Spent 3.85 s on a formula simplification. DAG size of input: 2563 DAG size of output: 1720 [2021-07-14 22:38:17,539 WARN L205 SmtUtils]: Spent 3.80 s on a formula simplification. DAG size of input: 2563 DAG size of output: 1720 [2021-07-14 22:38:22,274 WARN L205 SmtUtils]: Spent 4.73 s on a formula simplification. DAG size of input: 2584 DAG size of output: 1741 [2021-07-14 22:38:29,053 WARN L205 SmtUtils]: Spent 6.76 s on a formula simplification. DAG size of input: 1743 DAG size of output: 2254 [2021-07-14 22:38:33,114 WARN L205 SmtUtils]: Spent 4.03 s on a formula simplification. DAG size of input: 1705 DAG size of output: 2142 [2021-07-14 22:38:39,381 WARN L205 SmtUtils]: Spent 6.25 s on a formula simplification. DAG size of input: 1309 DAG size of output: 1475 [2021-07-14 22:38:44,834 WARN L205 SmtUtils]: Spent 5.43 s on a formula simplification. DAG size of input: 1249 DAG size of output: 1361 [2021-07-14 22:38:46,835 WARN L205 SmtUtils]: Spent 1.99 s on a formula simplification. DAG size of input: 675 DAG size of output: 834 [2021-07-14 22:38:47,748 WARN L205 SmtUtils]: Spent 906.00 ms on a formula simplification. DAG size of input: 671 DAG size of output: 692 [2021-07-14 22:38:48,672 WARN L205 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 473 DAG size of output: 375 [2021-07-14 22:38:49,266 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 307 DAG size of output: 243 [2021-07-14 22:38:49,924 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 332 DAG size of output: 289 [2021-07-14 22:38:50,167 WARN L205 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 529 DAG size of output: 422 [2021-07-14 22:38:50,652 WARN L205 SmtUtils]: Spent 482.00 ms on a formula simplification. DAG size of input: 882 DAG size of output: 679 [2021-07-14 22:38:51,236 WARN L205 SmtUtils]: Spent 580.00 ms on a formula simplification. DAG size of input: 910 DAG size of output: 707 [2021-07-14 22:38:53,082 WARN L205 SmtUtils]: Spent 1.84 s on a formula simplification. DAG size of input: 623 DAG size of output: 776 [2021-07-14 22:38:53,395 WARN L205 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 334 DAG size of output: 363 [2021-07-14 22:38:53,589 WARN L205 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 314 DAG size of output: 335 [2021-07-14 22:38:53,874 WARN L205 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 310 DAG size of output: 382 [2021-07-14 22:38:54,098 WARN L205 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 304 DAG size of output: 339 [2021-07-14 22:38:54,329 WARN L205 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 282 DAG size of output: 321 [2021-07-14 22:38:55,608 WARN L205 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 390 DAG size of output: 309 [2021-07-14 22:38:57,109 WARN L205 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 396 DAG size of output: 329 [2021-07-14 22:38:57,633 WARN L205 SmtUtils]: Spent 521.00 ms on a formula simplification. DAG size of input: 519 DAG size of output: 433 [2021-07-14 22:38:58,333 WARN L205 SmtUtils]: Spent 696.00 ms on a formula simplification. DAG size of input: 611 DAG size of output: 500 [2021-07-14 22:38:58,535 WARN L205 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 315 [2021-07-14 22:38:58,679 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 275 DAG size of output: 286 [2021-07-14 22:38:58,812 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 274 DAG size of output: 311 [2021-07-14 22:38:59,969 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 323 DAG size of output: 267 [2021-07-14 22:39:00,084 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 289 [2021-07-14 22:39:01,089 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 300 DAG size of output: 242 [2021-07-14 22:39:01,475 WARN L205 SmtUtils]: Spent 384.00 ms on a formula simplification. DAG size of input: 355 DAG size of output: 281 [2021-07-14 22:39:01,965 WARN L205 SmtUtils]: Spent 487.00 ms on a formula simplification. DAG size of input: 429 DAG size of output: 317 [2021-07-14 22:39:03,314 WARN L205 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 782 DAG size of output: 629 [2021-07-14 22:39:04,992 WARN L205 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 883 DAG size of output: 760 [2021-07-14 22:39:05,748 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 194 [2021-07-14 22:39:05,926 WARN L205 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 228 [2021-07-14 22:39:08,145 WARN L205 SmtUtils]: Spent 2.22 s on a formula simplification. DAG size of input: 1031 DAG size of output: 886 [2021-07-14 22:39:10,384 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 189 [2021-07-14 22:39:10,609 WARN L205 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 281 DAG size of output: 226 [2021-07-14 22:39:10,909 WARN L205 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 330 DAG size of output: 292 [2021-07-14 22:39:11,343 WARN L205 SmtUtils]: Spent 431.00 ms on a formula simplification. DAG size of input: 400 DAG size of output: 350 [2021-07-14 22:39:11,909 WARN L205 SmtUtils]: Spent 563.00 ms on a formula simplification. DAG size of input: 480 DAG size of output: 413 [2021-07-14 22:39:14,181 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 187 [2021-07-14 22:39:14,408 WARN L205 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 277 DAG size of output: 224 [2021-07-14 22:39:14,722 WARN L205 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 326 DAG size of output: 301 [2021-07-14 22:39:15,186 WARN L205 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 439 DAG size of output: 400 [2021-07-14 22:39:15,811 WARN L205 SmtUtils]: Spent 622.00 ms on a formula simplification. DAG size of input: 517 DAG size of output: 461 [2021-07-14 22:39:17,128 WARN L205 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 643 DAG size of output: 614 [2021-07-14 22:39:17,944 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 185 [2021-07-14 22:39:18,102 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 240 [2021-07-14 22:39:18,554 WARN L205 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 314 DAG size of output: 290 [2021-07-14 22:39:19,557 WARN L205 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 258 [2021-07-14 22:39:20,004 WARN L205 SmtUtils]: Spent 445.00 ms on a formula simplification. DAG size of input: 398 DAG size of output: 395 [2021-07-14 22:39:21,401 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 270 DAG size of output: 238 [2021-07-14 22:39:21,674 WARN L205 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 339 DAG size of output: 302 [2021-07-14 22:39:22,566 WARN L205 SmtUtils]: Spent 888.00 ms on a formula simplification. DAG size of input: 601 DAG size of output: 569 [2021-07-14 22:39:23,219 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 186 [2021-07-14 22:39:24,447 WARN L205 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 743 DAG size of output: 690 [2021-07-14 22:39:27,325 WARN L205 SmtUtils]: Spent 2.87 s on a formula simplification. DAG size of input: 1144 DAG size of output: 1043 [2021-07-14 22:39:32,334 WARN L205 SmtUtils]: Spent 5.00 s on a formula simplification. DAG size of input: 1763 DAG size of output: 1533 [2021-07-14 22:39:32,812 WARN L205 SmtUtils]: Spent 468.00 ms on a formula simplification. DAG size of input: 434 DAG size of output: 459 [2021-07-14 22:39:33,356 WARN L205 SmtUtils]: Spent 539.00 ms on a formula simplification. DAG size of input: 421 DAG size of output: 463 [2021-07-14 22:39:33,468 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 206 [2021-07-14 22:39:34,429 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 165 [2021-07-14 22:39:34,583 WARN L205 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 182 [2021-07-14 22:39:34,823 WARN L205 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 301 DAG size of output: 248 [2021-07-14 22:39:35,145 WARN L205 SmtUtils]: Spent 319.00 ms on a formula simplification. DAG size of input: 354 DAG size of output: 299 [2021-07-14 22:39:35,766 WARN L205 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 415 DAG size of output: 529 [2021-07-14 22:39:36,215 WARN L205 SmtUtils]: Spent 444.00 ms on a formula simplification. DAG size of input: 409 DAG size of output: 474 [2021-07-14 22:39:36,694 WARN L205 SmtUtils]: Spent 475.00 ms on a formula simplification. DAG size of input: 387 DAG size of output: 457 [2021-07-14 22:39:37,926 WARN L205 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 223 [2021-07-14 22:39:38,820 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 422 DAG size of output: 332 [2021-07-14 22:39:38,982 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 425 DAG size of output: 335 [2021-07-14 22:39:39,482 WARN L205 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 483 DAG size of output: 376 [2021-07-14 22:39:39,991 WARN L205 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 668 DAG size of output: 538 [2021-07-14 22:39:40,122 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 294 [2021-07-14 22:39:40,263 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 288 [2021-07-14 22:39:41,119 WARN L205 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 399 DAG size of output: 339 [2021-07-14 22:39:41,866 WARN L205 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 455 DAG size of output: 382 [2021-07-14 22:39:42,471 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 210 [2021-07-14 22:39:43,310 WARN L205 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 439 DAG size of output: 359 [2021-07-14 22:39:43,940 WARN L205 SmtUtils]: Spent 627.00 ms on a formula simplification. DAG size of input: 719 DAG size of output: 568 [2021-07-14 22:39:45,269 WARN L205 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 1020 DAG size of output: 800 [2021-07-14 22:39:47,012 WARN L205 SmtUtils]: Spent 1.74 s on a formula simplification. DAG size of input: 1170 DAG size of output: 932 [2021-07-14 22:39:48,553 WARN L205 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 386 DAG size of output: 283 [2021-07-14 22:39:48,834 WARN L205 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 439 DAG size of output: 313 [2021-07-14 22:39:49,023 WARN L205 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 292 [2021-07-14 22:39:49,219 WARN L205 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 256 DAG size of output: 290 [2021-07-14 22:39:50,202 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 311 DAG size of output: 269 [2021-07-14 22:39:51,107 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 193 [2021-07-14 22:39:51,301 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 311 DAG size of output: 266 [2021-07-14 22:39:51,681 WARN L205 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 439 DAG size of output: 351 [2021-07-14 22:39:52,214 WARN L205 SmtUtils]: Spent 515.00 ms on a formula simplification. DAG size of input: 514 DAG size of output: 382 [2021-07-14 22:39:53,064 WARN L205 SmtUtils]: Spent 847.00 ms on a formula simplification. DAG size of input: 707 DAG size of output: 517 [2021-07-14 22:39:56,173 WARN L205 SmtUtils]: Spent 3.11 s on a formula simplification. DAG size of input: 1429 DAG size of output: 1065 [2021-07-14 22:39:59,808 WARN L205 SmtUtils]: Spent 3.63 s on a formula simplification. DAG size of input: 1588 DAG size of output: 1245 [2021-07-14 22:40:04,716 WARN L205 SmtUtils]: Spent 4.90 s on a formula simplification. DAG size of input: 1800 DAG size of output: 1408 [2021-07-14 22:40:05,157 WARN L205 SmtUtils]: Spent 432.00 ms on a formula simplification. DAG size of input: 428 DAG size of output: 461 [2021-07-14 22:40:05,575 WARN L205 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 408 DAG size of output: 458 [2021-07-14 22:40:06,186 WARN L205 SmtUtils]: Spent 607.00 ms on a formula simplification. DAG size of input: 402 DAG size of output: 508 [2021-07-14 22:40:06,664 WARN L205 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 396 DAG size of output: 454 [2021-07-14 22:40:07,027 WARN L205 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 357 DAG size of output: 411 [2021-07-14 22:40:07,418 WARN L205 SmtUtils]: Spent 385.00 ms on a formula simplification. DAG size of input: 354 DAG size of output: 399 [2021-07-14 22:40:07,605 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 277 [2021-07-14 22:40:08,402 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 243 [2021-07-14 22:40:09,079 WARN L205 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 347 DAG size of output: 323 [2021-07-14 22:40:10,205 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 255 DAG size of output: 239 [2021-07-14 22:40:10,439 WARN L205 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 339 DAG size of output: 317 [2021-07-14 22:40:10,974 WARN L205 SmtUtils]: Spent 533.00 ms on a formula simplification. DAG size of input: 446 DAG size of output: 401 [2021-07-14 22:40:11,829 WARN L205 SmtUtils]: Spent 851.00 ms on a formula simplification. DAG size of input: 549 DAG size of output: 443 [2021-07-14 22:40:12,882 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 206 [2021-07-14 22:40:13,078 WARN L205 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 290 DAG size of output: 254 [2021-07-14 22:40:13,949 WARN L205 SmtUtils]: Spent 427.00 ms on a formula simplification. DAG size of input: 496 DAG size of output: 438 [2021-07-14 22:40:14,161 WARN L205 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 302 [2021-07-14 22:40:14,384 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 263 [2021-07-14 22:40:15,551 WARN L205 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 313 DAG size of output: 257 [2021-07-14 22:40:16,278 WARN L205 SmtUtils]: Spent 362.00 ms on a formula simplification. DAG size of input: 508 DAG size of output: 430 [2021-07-14 22:40:16,793 WARN L205 SmtUtils]: Spent 512.00 ms on a formula simplification. DAG size of input: 586 DAG size of output: 505 [2021-07-14 22:40:17,899 WARN L205 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 818 DAG size of output: 697 [2021-07-14 22:40:20,080 WARN L205 SmtUtils]: Spent 2.18 s on a formula simplification. DAG size of input: 1049 DAG size of output: 839 [2021-07-14 22:40:22,755 WARN L205 SmtUtils]: Spent 2.67 s on a formula simplification. DAG size of input: 1190 DAG size of output: 996 [2021-07-14 22:40:22,897 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 221 [2021-07-14 22:40:24,280 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 171 [2021-07-14 22:40:24,501 WARN L205 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 222 [2021-07-14 22:40:24,775 WARN L205 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 230 [2021-07-14 22:40:25,165 WARN L205 SmtUtils]: Spent 387.00 ms on a formula simplification. DAG size of input: 324 DAG size of output: 261 [2021-07-14 22:40:25,699 WARN L205 SmtUtils]: Spent 531.00 ms on a formula simplification. DAG size of input: 388 DAG size of output: 312 [2021-07-14 22:40:29,299 WARN L205 SmtUtils]: Spent 3.60 s on a formula simplification. DAG size of input: 1439 DAG size of output: 1178 [2021-07-14 22:40:29,795 WARN L205 SmtUtils]: Spent 489.00 ms on a formula simplification. DAG size of input: 426 DAG size of output: 476 [2021-07-14 22:40:31,685 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 201 [2021-07-14 22:40:31,894 WARN L205 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 280 DAG size of output: 280 [2021-07-14 22:40:32,249 WARN L205 SmtUtils]: Spent 352.00 ms on a formula simplification. DAG size of input: 333 DAG size of output: 351 [2021-07-14 22:40:32,804 WARN L205 SmtUtils]: Spent 551.00 ms on a formula simplification. DAG size of input: 463 DAG size of output: 471 [2021-07-14 22:40:33,931 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 248 DAG size of output: 207 [2021-07-14 22:40:34,153 WARN L205 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 304 DAG size of output: 256 [2021-07-14 22:40:34,365 WARN L205 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 276 [2021-07-14 22:40:35,642 WARN L205 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 180 [2021-07-14 22:40:35,872 WARN L205 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 266 DAG size of output: 236 [2021-07-14 22:40:36,115 WARN L205 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 253 [2021-07-14 22:40:36,432 WARN L205 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 350 DAG size of output: 329 [2021-07-14 22:40:37,094 WARN L205 SmtUtils]: Spent 659.00 ms on a formula simplification. DAG size of input: 521 DAG size of output: 458 [2021-07-14 22:40:37,596 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 202 [2021-07-14 22:40:38,515 WARN L205 SmtUtils]: Spent 916.00 ms on a formula simplification. DAG size of input: 651 DAG size of output: 578 [2021-07-14 22:40:40,289 WARN L205 SmtUtils]: Spent 1.77 s on a formula simplification. DAG size of input: 867 DAG size of output: 809 [2021-07-14 22:40:40,416 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 222 [2021-07-14 22:40:40,535 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 226 [2021-07-14 22:40:40,657 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 211 [2021-07-14 22:40:41,570 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 141 [2021-07-14 22:40:41,692 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 147 [2021-07-14 22:40:41,865 WARN L205 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 178 [2021-07-14 22:40:42,925 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 152 [2021-07-14 22:40:43,170 WARN L205 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 196 [2021-07-14 22:40:43,628 WARN L205 SmtUtils]: Spent 456.00 ms on a formula simplification. DAG size of input: 287 DAG size of output: 245 [2021-07-14 22:40:44,230 WARN L205 SmtUtils]: Spent 600.00 ms on a formula simplification. DAG size of input: 363 DAG size of output: 313 [2021-07-14 22:40:45,036 WARN L205 SmtUtils]: Spent 803.00 ms on a formula simplification. DAG size of input: 427 DAG size of output: 363 [2021-07-14 22:40:47,986 WARN L205 SmtUtils]: Spent 2.95 s on a formula simplification. DAG size of input: 1160 DAG size of output: 1043 [2021-07-14 22:40:55,135 WARN L205 SmtUtils]: Spent 7.14 s on a formula simplification. DAG size of input: 2011 DAG size of output: 1743 [2021-07-14 22:41:07,010 WARN L205 SmtUtils]: Spent 11.86 s on a formula simplification. DAG size of input: 2996 DAG size of output: 2458 [2021-07-14 22:41:25,631 WARN L205 SmtUtils]: Spent 18.60 s on a formula simplification. DAG size of input: 4325 DAG size of output: 3362 [2021-07-14 22:41:46,978 WARN L205 SmtUtils]: Spent 21.32 s on a formula simplification. DAG size of input: 4600 DAG size of output: 3490 [2021-07-14 22:42:11,811 WARN L205 SmtUtils]: Spent 24.81 s on a formula simplification. DAG size of input: 5398 DAG size of output: 4086 [2021-07-14 22:42:39,764 WARN L205 SmtUtils]: Spent 27.93 s on a formula simplification. DAG size of input: 5425 DAG size of output: 4109 [2021-07-14 22:43:11,128 WARN L205 SmtUtils]: Spent 31.33 s on a formula simplification. DAG size of input: 5696 DAG size of output: 4363 [2021-07-14 22:43:47,091 WARN L205 SmtUtils]: Spent 35.93 s on a formula simplification. DAG size of input: 6320 DAG size of output: 4911 [2021-07-14 22:43:49,022 WARN L205 SmtUtils]: Spent 1.90 s on a formula simplification. DAG size of input: 692 DAG size of output: 844 [2021-07-14 22:43:50,118 WARN L205 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 688 DAG size of output: 724 [2021-07-14 22:43:51,049 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 412 DAG size of output: 286 [2021-07-14 22:43:51,815 WARN L205 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 667 DAG size of output: 437 [2021-07-14 22:43:52,113 WARN L205 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 696 DAG size of output: 467 [2021-07-14 22:43:52,231 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 638 DAG size of output: 638 [2021-07-14 22:43:53,145 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 256 DAG size of output: 177 [2021-07-14 22:43:53,279 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 180 [2021-07-14 22:43:53,554 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 285 DAG size of output: 194 [2021-07-14 22:43:53,742 WARN L205 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 290 DAG size of output: 199 [2021-07-14 22:43:54,163 WARN L205 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 305 DAG size of output: 356 [2021-07-14 22:43:55,328 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 273 DAG size of output: 228 [2021-07-14 22:43:56,334 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 272 DAG size of output: 236 [2021-07-14 22:43:56,620 WARN L205 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 349 DAG size of output: 286 [2021-07-14 22:43:58,270 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 270 DAG size of output: 238 [2021-07-14 22:43:58,502 WARN L205 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 331 DAG size of output: 291 [2021-07-14 22:43:59,084 WARN L205 SmtUtils]: Spent 579.00 ms on a formula simplification. DAG size of input: 480 DAG size of output: 374 [2021-07-14 22:44:00,454 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 217 [2021-07-14 22:44:01,296 WARN L205 SmtUtils]: Spent 840.00 ms on a formula simplification. DAG size of input: 662 DAG size of output: 476 [2021-07-14 22:44:02,408 WARN L205 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 701 DAG size of output: 513 [2021-07-14 22:44:03,142 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 214 [2021-07-14 22:44:03,802 WARN L205 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 306 DAG size of output: 255 [2021-07-14 22:44:04,366 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 211 [2021-07-14 22:44:04,962 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 217 [2021-07-14 22:44:05,196 WARN L205 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 301 DAG size of output: 255 [2021-07-14 22:44:05,705 WARN L205 SmtUtils]: Spent 507.00 ms on a formula simplification. DAG size of input: 429 DAG size of output: 333 [2021-07-14 22:44:06,763 WARN L205 SmtUtils]: Spent 616.00 ms on a formula simplification. DAG size of input: 561 DAG size of output: 364 [2021-07-14 22:44:07,617 WARN L205 SmtUtils]: Spent 850.00 ms on a formula simplification. DAG size of input: 599 DAG size of output: 389 [2021-07-14 22:44:09,730 WARN L205 SmtUtils]: Spent 2.11 s on a formula simplification. DAG size of input: 1106 DAG size of output: 763 [2021-07-14 22:44:12,048 WARN L205 SmtUtils]: Spent 2.31 s on a formula simplification. DAG size of input: 1109 DAG size of output: 766 [2021-07-14 22:44:14,859 WARN L205 SmtUtils]: Spent 2.81 s on a formula simplification. DAG size of input: 1314 DAG size of output: 896 [2021-07-14 22:44:15,233 WARN L205 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 272 DAG size of output: 310 [2021-07-14 22:44:15,395 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 262 [2021-07-14 22:44:15,747 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 265 [2021-07-14 22:44:15,893 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 248 [2021-07-14 22:44:16,007 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 229 [2021-07-14 22:44:17,338 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 171 [2021-07-14 22:44:17,539 WARN L205 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 319 DAG size of output: 211 [2021-07-14 22:44:17,831 WARN L205 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 369 DAG size of output: 277 [2021-07-14 22:44:18,476 WARN L205 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 420 DAG size of output: 343 [2021-07-14 22:44:18,603 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 248 DAG size of output: 259 [2021-07-14 22:44:18,796 WARN L205 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 280 [2021-07-14 22:44:19,071 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 230 [2021-07-14 22:44:20,152 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 178 [2021-07-14 22:44:20,305 WARN L205 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 300 DAG size of output: 204 [2021-07-14 22:44:20,571 WARN L205 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 357 DAG size of output: 267 [2021-07-14 22:44:21,135 WARN L205 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 412 DAG size of output: 335 [2021-07-14 22:44:22,019 WARN L205 SmtUtils]: Spent 881.00 ms on a formula simplification. DAG size of input: 599 DAG size of output: 474 [2021-07-14 22:44:22,139 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 249 [2021-07-14 22:44:22,328 WARN L205 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 274 [2021-07-14 22:44:22,492 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 257 [2021-07-14 22:44:22,623 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 245 [2021-07-14 22:44:24,195 WARN L205 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 304 DAG size of output: 209 [2021-07-14 22:44:24,454 WARN L205 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 365 DAG size of output: 282 [2021-07-14 22:44:24,891 WARN L205 SmtUtils]: Spent 347.00 ms on a formula simplification. DAG size of input: 408 DAG size of output: 327 [2021-07-14 22:44:26,210 WARN L205 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 759 DAG size of output: 590 [2021-07-14 22:44:26,992 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 256 DAG size of output: 177 [2021-07-14 22:44:27,124 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 180 [2021-07-14 22:44:27,407 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 285 DAG size of output: 194 [2021-07-14 22:44:29,157 WARN L205 SmtUtils]: Spent 1.75 s on a formula simplification. DAG size of input: 966 DAG size of output: 721 [2021-07-14 22:44:31,076 WARN L205 SmtUtils]: Spent 1.91 s on a formula simplification. DAG size of input: 969 DAG size of output: 724 [2021-07-14 22:44:37,288 WARN L205 SmtUtils]: Spent 6.21 s on a formula simplification. DAG size of input: 1947 DAG size of output: 1322 [2021-07-14 22:44:37,710 WARN L205 SmtUtils]: Spent 385.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 266 [2021-07-14 22:44:37,908 WARN L205 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 246 [2021-07-14 22:44:39,424 WARN L205 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 167 [2021-07-14 22:44:39,597 WARN L205 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 189 [2021-07-14 22:44:40,086 WARN L205 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 299 DAG size of output: 248 [2021-07-14 22:44:40,560 WARN L205 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 354 DAG size of output: 320 [2021-07-14 22:44:41,832 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 135 [2021-07-14 22:44:42,014 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 173 [2021-07-14 22:44:42,238 WARN L205 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 277 DAG size of output: 234 [2021-07-14 22:44:42,548 WARN L205 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 309 DAG size of output: 265 [2021-07-14 22:44:43,175 WARN L205 SmtUtils]: Spent 625.00 ms on a formula simplification. DAG size of input: 472 DAG size of output: 423 [2021-07-14 22:44:43,933 WARN L205 SmtUtils]: Spent 755.00 ms on a formula simplification. DAG size of input: 520 DAG size of output: 455 [2021-07-14 22:44:44,170 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 243 [2021-07-14 22:44:44,297 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 224 [2021-07-14 22:44:45,444 WARN L205 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 289 DAG size of output: 218 [2021-07-14 22:44:46,097 WARN L205 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 349 DAG size of output: 255 [2021-07-14 22:44:46,425 WARN L205 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 399 DAG size of output: 323 [2021-07-14 22:44:46,950 WARN L205 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 448 DAG size of output: 377 [2021-07-14 22:44:48,221 WARN L205 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 763 DAG size of output: 656 [2021-07-14 22:44:49,665 WARN L205 SmtUtils]: Spent 1.44 s on a formula simplification. DAG size of input: 766 DAG size of output: 659 [2021-07-14 22:44:49,918 WARN L205 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 270 [2021-07-14 22:44:50,061 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 251 [2021-07-14 22:44:50,257 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 216 [2021-07-14 22:44:50,381 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 237 [2021-07-14 22:44:51,315 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 186 [2021-07-14 22:44:51,522 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 300 DAG size of output: 256 [2021-07-14 22:44:51,842 WARN L205 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 336 DAG size of output: 280 [2021-07-14 22:44:52,211 WARN L205 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 366 DAG size of output: 309 [2021-07-14 22:44:52,339 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 234 [2021-07-14 22:44:53,268 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 171 [2021-07-14 22:44:53,419 WARN L205 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 218 [2021-07-14 22:44:53,887 WARN L205 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 327 DAG size of output: 280 [2021-07-14 22:44:54,450 WARN L205 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 384 DAG size of output: 352 [2021-07-14 22:44:54,949 WARN L205 SmtUtils]: Spent 467.00 ms on a formula simplification. DAG size of input: 409 DAG size of output: 368 [2021-07-14 22:44:55,809 WARN L205 SmtUtils]: Spent 858.00 ms on a formula simplification. DAG size of input: 525 DAG size of output: 467 [2021-07-14 22:44:55,923 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 230 [2021-07-14 22:44:56,220 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 265 [2021-07-14 22:44:56,362 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 230 [2021-07-14 22:44:57,645 WARN L205 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 280 DAG size of output: 216 [2021-07-14 22:44:58,249 WARN L205 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 344 DAG size of output: 265 [2021-07-14 22:44:58,666 WARN L205 SmtUtils]: Spent 415.00 ms on a formula simplification. DAG size of input: 411 DAG size of output: 341 [2021-07-14 22:44:59,193 WARN L205 SmtUtils]: Spent 524.00 ms on a formula simplification. DAG size of input: 461 DAG size of output: 393 [2021-07-14 22:45:00,733 WARN L205 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 747 DAG size of output: 650 [2021-07-14 22:45:02,615 WARN L205 SmtUtils]: Spent 1.88 s on a formula simplification. DAG size of input: 750 DAG size of output: 653 [2021-07-14 22:45:06,058 WARN L205 SmtUtils]: Spent 3.44 s on a formula simplification. DAG size of input: 1300 DAG size of output: 1055 [2021-07-14 22:45:15,794 WARN L205 SmtUtils]: Spent 9.73 s on a formula simplification. DAG size of input: 3000 DAG size of output: 2099 [2021-07-14 22:45:27,657 WARN L205 SmtUtils]: Spent 11.85 s on a formula simplification. DAG size of input: 3611 DAG size of output: 2490 [2021-07-14 22:45:40,535 WARN L205 SmtUtils]: Spent 12.86 s on a formula simplification. DAG size of input: 3648 DAG size of output: 2524 [2021-07-14 22:45:55,506 WARN L205 SmtUtils]: Spent 14.95 s on a formula simplification. DAG size of input: 3917 DAG size of output: 2789 [2021-07-14 22:46:52,089 WARN L205 SmtUtils]: Spent 56.56 s on a formula simplification. DAG size of input: 9400 DAG size of output: 6925 [2021-07-14 22:47:56,799 WARN L205 SmtUtils]: Spent 1.08 m on a formula simplification. DAG size of input: 10613 DAG size of output: 8113 [2021-07-14 22:48:02,908 WARN L205 SmtUtils]: Spent 6.07 s on a formula simplification. DAG size of input: 1344 DAG size of output: 1506 [2021-07-14 22:48:04,110 WARN L205 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 709 DAG size of output: 882 [2021-07-14 22:48:06,570 WARN L205 SmtUtils]: Spent 2.46 s on a formula simplification. DAG size of input: 607 DAG size of output: 756 [2021-07-14 22:48:07,685 WARN L205 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 603 DAG size of output: 627 [2021-07-14 22:48:09,314 WARN L205 SmtUtils]: Spent 1.62 s on a formula simplification. DAG size of input: 600 DAG size of output: 805 [2021-07-14 22:48:11,212 WARN L205 SmtUtils]: Spent 1.89 s on a formula simplification. DAG size of input: 574 DAG size of output: 719 [2021-07-14 22:48:12,110 WARN L205 SmtUtils]: Spent 891.00 ms on a formula simplification. DAG size of input: 567 DAG size of output: 637 [2021-07-14 22:48:13,403 WARN L205 SmtUtils]: Spent 1.29 s on a formula simplification. DAG size of input: 556 DAG size of output: 752 [2021-07-14 22:48:14,425 WARN L205 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 547 DAG size of output: 666 [2021-07-14 22:48:15,046 WARN L205 SmtUtils]: Spent 442.00 ms on a formula simplification. DAG size of input: 474 DAG size of output: 549 [2021-07-14 22:48:15,504 WARN L205 SmtUtils]: Spent 453.00 ms on a formula simplification. DAG size of input: 470 DAG size of output: 538 [2021-07-14 22:48:16,564 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 318 DAG size of output: 278 [2021-07-14 22:48:17,392 WARN L205 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 419 DAG size of output: 373 [2021-07-14 22:48:18,769 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 350 DAG size of output: 292 [2021-07-14 22:48:18,983 WARN L205 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 465 DAG size of output: 363 [2021-07-14 22:48:20,042 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 369 DAG size of output: 294 [2021-07-14 22:48:20,481 WARN L205 SmtUtils]: Spent 436.00 ms on a formula simplification. DAG size of input: 570 DAG size of output: 454 [2021-07-14 22:48:21,299 WARN L205 SmtUtils]: Spent 814.00 ms on a formula simplification. DAG size of input: 721 DAG size of output: 518 [2021-07-14 22:48:21,760 WARN L205 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 472 DAG size of output: 540 [2021-07-14 22:48:22,891 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 369 DAG size of output: 293 [2021-07-14 22:48:23,955 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 393 DAG size of output: 336 [2021-07-14 22:48:24,761 WARN L205 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 542 DAG size of output: 433 [2021-07-14 22:48:25,302 WARN L205 SmtUtils]: Spent 537.00 ms on a formula simplification. DAG size of input: 800 DAG size of output: 616 [2021-07-14 22:48:26,337 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 281 DAG size of output: 250 [2021-07-14 22:48:26,500 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 359 DAG size of output: 312 [2021-07-14 22:48:27,317 WARN L205 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 491 DAG size of output: 426 [2021-07-14 22:48:28,247 WARN L205 SmtUtils]: Spent 926.00 ms on a formula simplification. DAG size of input: 951 DAG size of output: 678 [2021-07-14 22:48:30,179 WARN L205 SmtUtils]: Spent 1.93 s on a formula simplification. DAG size of input: 1234 DAG size of output: 765 [2021-07-14 22:48:32,502 WARN L205 SmtUtils]: Spent 2.32 s on a formula simplification. DAG size of input: 1313 DAG size of output: 839 [2021-07-14 22:48:33,408 WARN L205 SmtUtils]: Spent 898.00 ms on a formula simplification. DAG size of input: 502 DAG size of output: 585 [2021-07-14 22:48:33,950 WARN L205 SmtUtils]: Spent 537.00 ms on a formula simplification. DAG size of input: 473 DAG size of output: 534 [2021-07-14 22:48:36,034 WARN L205 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 325 DAG size of output: 298 [2021-07-14 22:48:36,444 WARN L205 SmtUtils]: Spent 407.00 ms on a formula simplification. DAG size of input: 469 DAG size of output: 412 [2021-07-14 22:48:36,955 WARN L205 SmtUtils]: Spent 494.00 ms on a formula simplification. DAG size of input: 511 DAG size of output: 452 [2021-07-14 22:48:38,209 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 260 [2021-07-14 22:48:38,398 WARN L205 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 368 DAG size of output: 359 [2021-07-14 22:48:38,645 WARN L205 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 414 DAG size of output: 403 [2021-07-14 22:48:39,294 WARN L205 SmtUtils]: Spent 646.00 ms on a formula simplification. DAG size of input: 589 DAG size of output: 492 [2021-07-14 22:48:40,251 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 195 [2021-07-14 22:48:40,692 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 314 DAG size of output: 237 [2021-07-14 22:48:41,267 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 271 [2021-07-14 22:48:42,504 WARN L205 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 251 [2021-07-14 22:48:42,758 WARN L205 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 352 DAG size of output: 308 [2021-07-14 22:48:43,238 WARN L205 SmtUtils]: Spent 477.00 ms on a formula simplification. DAG size of input: 552 DAG size of output: 439 [2021-07-14 22:48:43,854 WARN L205 SmtUtils]: Spent 572.00 ms on a formula simplification. DAG size of input: 598 DAG size of output: 483 [2021-07-14 22:48:45,211 WARN L205 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 762 DAG size of output: 595 [2021-07-14 22:48:49,565 WARN L205 SmtUtils]: Spent 4.35 s on a formula simplification. DAG size of input: 1740 DAG size of output: 1038 [2021-07-14 22:48:55,408 WARN L205 SmtUtils]: Spent 5.84 s on a formula simplification. DAG size of input: 1987 DAG size of output: 1301 [2021-07-14 22:48:56,119 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 235 [2021-07-14 22:48:56,287 WARN L205 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 233 [2021-07-14 22:48:56,510 WARN L205 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 240 [2021-07-14 22:48:57,813 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 150 [2021-07-14 22:48:58,730 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 144 [2021-07-14 22:48:59,027 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 179 [2021-07-14 22:48:59,302 WARN L205 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 305 DAG size of output: 198 [2021-07-14 22:48:59,754 WARN L205 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 378 DAG size of output: 295 [2021-07-14 22:49:00,521 WARN L205 SmtUtils]: Spent 764.00 ms on a formula simplification. DAG size of input: 441 DAG size of output: 391 [2021-07-14 22:49:01,655 WARN L205 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 626 DAG size of output: 524 [2021-07-14 22:49:08,836 WARN L205 SmtUtils]: Spent 7.18 s on a formula simplification. DAG size of input: 2436 DAG size of output: 1647 [2021-07-14 22:49:16,382 WARN L205 SmtUtils]: Spent 7.54 s on a formula simplification. DAG size of input: 2439 DAG size of output: 1650 [2021-07-14 22:49:25,091 WARN L205 SmtUtils]: Spent 8.70 s on a formula simplification. DAG size of input: 2732 DAG size of output: 1897 [2021-07-14 22:49:34,954 WARN L205 SmtUtils]: Spent 9.85 s on a formula simplification. DAG size of input: 2758 DAG size of output: 1922 [2021-07-14 22:49:46,504 WARN L205 SmtUtils]: Spent 11.54 s on a formula simplification. DAG size of input: 3018 DAG size of output: 2203 [2021-07-14 22:50:00,874 WARN L205 SmtUtils]: Spent 14.35 s on a formula simplification. DAG size of input: 3428 DAG size of output: 2609 [2021-07-14 22:50:04,232 WARN L205 SmtUtils]: Spent 3.34 s on a formula simplification. DAG size of input: 1288 DAG size of output: 1682 [2021-07-14 22:50:08,927 WARN L205 SmtUtils]: Spent 4.68 s on a formula simplification. DAG size of input: 1094 DAG size of output: 1175 [2021-07-14 22:50:10,710 WARN L205 SmtUtils]: Spent 1.77 s on a formula simplification. DAG size of input: 598 DAG size of output: 751 [2021-07-14 22:50:11,378 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 322 DAG size of output: 279 [2021-07-14 22:50:12,080 WARN L205 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 519 DAG size of output: 412 [2021-07-14 22:50:12,913 WARN L205 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 728 DAG size of output: 549 [2021-07-14 22:50:13,348 WARN L205 SmtUtils]: Spent 432.00 ms on a formula simplification. DAG size of input: 764 DAG size of output: 584 [2021-07-14 22:50:13,840 WARN L205 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 791 DAG size of output: 611 [2021-07-14 22:50:14,452 WARN L205 SmtUtils]: Spent 607.00 ms on a formula simplification. DAG size of input: 814 DAG size of output: 632 [2021-07-14 22:50:15,223 WARN L205 SmtUtils]: Spent 765.00 ms on a formula simplification. DAG size of input: 549 DAG size of output: 564 [2021-07-14 22:50:16,390 WARN L205 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 546 DAG size of output: 724 [2021-07-14 22:50:17,415 WARN L205 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 514 DAG size of output: 655 [2021-07-14 22:50:18,130 WARN L205 SmtUtils]: Spent 708.00 ms on a formula simplification. DAG size of input: 507 DAG size of output: 578 [2021-07-14 22:50:18,313 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 265 [2021-07-14 22:50:19,454 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 156 [2021-07-14 22:50:19,634 WARN L205 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 217 [2021-07-14 22:50:19,753 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 227 [2021-07-14 22:50:19,863 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 213 [2021-07-14 22:50:20,756 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 125 [2021-07-14 22:50:20,892 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 162 [2021-07-14 22:50:21,301 WARN L205 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 193 [2021-07-14 22:50:21,407 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 228 [2021-07-14 22:50:22,427 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 154 [2021-07-14 22:50:22,582 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 174 [2021-07-14 22:50:22,952 WARN L205 SmtUtils]: Spent 369.00 ms on a formula simplification. DAG size of input: 310 DAG size of output: 238 [2021-07-14 22:50:23,489 WARN L205 SmtUtils]: Spent 534.00 ms on a formula simplification. DAG size of input: 393 DAG size of output: 308 [2021-07-14 22:50:24,337 WARN L205 SmtUtils]: Spent 845.00 ms on a formula simplification. DAG size of input: 534 DAG size of output: 425 [2021-07-14 22:50:25,432 WARN L205 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 624 DAG size of output: 473 [2021-07-14 22:50:26,372 WARN L205 SmtUtils]: Spent 933.00 ms on a formula simplification. DAG size of input: 492 DAG size of output: 659 [2021-07-14 22:50:26,607 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 288 [2021-07-14 22:50:26,760 WARN L205 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 277 [2021-07-14 22:50:27,618 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 213 [2021-07-14 22:50:28,520 WARN L205 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 301 DAG size of output: 258 [2021-07-14 22:50:28,845 WARN L205 SmtUtils]: Spent 322.00 ms on a formula simplification. DAG size of input: 386 DAG size of output: 337 [2021-07-14 22:50:30,412 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 184 [2021-07-14 22:50:30,599 WARN L205 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 287 DAG size of output: 226 [2021-07-14 22:50:31,186 WARN L205 SmtUtils]: Spent 585.00 ms on a formula simplification. DAG size of input: 508 DAG size of output: 404 [2021-07-14 22:50:31,872 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 260 [2021-07-14 22:50:32,442 WARN L205 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 312 DAG size of output: 289 [2021-07-14 22:50:33,274 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 317 DAG size of output: 260 [2021-07-14 22:50:34,573 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 408 DAG size of output: 336 [2021-07-14 22:50:34,752 WARN L205 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 432 DAG size of output: 360 [2021-07-14 22:50:34,978 WARN L205 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 460 DAG size of output: 388 [2021-07-14 22:50:35,297 WARN L205 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 465 DAG size of output: 371 [2021-07-14 22:50:35,896 WARN L205 SmtUtils]: Spent 596.00 ms on a formula simplification. DAG size of input: 526 DAG size of output: 428 [2021-07-14 22:50:36,605 WARN L205 SmtUtils]: Spent 706.00 ms on a formula simplification. DAG size of input: 550 DAG size of output: 504 [2021-07-14 22:50:37,404 WARN L205 SmtUtils]: Spent 795.00 ms on a formula simplification. DAG size of input: 553 DAG size of output: 507 [2021-07-14 22:50:38,337 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 295 DAG size of output: 202 [2021-07-14 22:50:38,900 WARN L205 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 319 DAG size of output: 234 [2021-07-14 22:50:39,081 WARN L205 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 322 DAG size of output: 237 [2021-07-14 22:50:40,402 WARN L205 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 701 DAG size of output: 644 [2021-07-14 22:50:42,766 WARN L205 SmtUtils]: Spent 2.36 s on a formula simplification. DAG size of input: 1110 DAG size of output: 962 [2021-07-14 22:50:43,826 WARN L205 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 235 [2021-07-14 22:50:44,892 WARN L205 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 321 DAG size of output: 272 [2021-07-14 22:50:45,604 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 418 DAG size of output: 343 [2021-07-14 22:50:46,010 WARN L205 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 423 DAG size of output: 331 [2021-07-14 22:50:46,905 WARN L205 SmtUtils]: Spent 361.00 ms on a formula simplification. DAG size of input: 460 DAG size of output: 363 [2021-07-14 22:50:47,636 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 248 DAG size of output: 232 [2021-07-14 22:50:47,783 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 270 DAG size of output: 249 [2021-07-14 22:50:48,300 WARN L205 SmtUtils]: Spent 516.00 ms on a formula simplification. DAG size of input: 484 DAG size of output: 421 [2021-07-14 22:50:48,906 WARN L205 SmtUtils]: Spent 603.00 ms on a formula simplification. DAG size of input: 487 DAG size of output: 424 [2021-07-14 22:50:50,622 WARN L205 SmtUtils]: Spent 759.00 ms on a formula simplification. DAG size of input: 597 DAG size of output: 504 [2021-07-14 22:50:52,181 WARN L205 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 831 DAG size of output: 702 [2021-07-14 22:50:55,751 WARN L205 SmtUtils]: Spent 3.56 s on a formula simplification. DAG size of input: 1816 DAG size of output: 1454 [2021-07-14 22:50:58,087 WARN L205 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 202 [2021-07-14 22:50:58,646 WARN L205 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 280 DAG size of output: 230 [2021-07-14 22:50:58,870 WARN L205 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 233 [2021-07-14 22:50:59,169 WARN L205 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 348 DAG size of output: 263 [2021-07-14 22:50:59,716 WARN L205 SmtUtils]: Spent 543.00 ms on a formula simplification. DAG size of input: 493 DAG size of output: 390 [2021-07-14 22:51:01,647 WARN L205 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 205 [2021-07-14 22:51:01,870 WARN L205 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 295 DAG size of output: 254 [2021-07-14 22:51:02,589 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 140 [2021-07-14 22:51:03,200 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 174 [2021-07-14 22:51:03,958 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 275 DAG size of output: 213 [2021-07-14 22:51:04,486 WARN L205 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 311 DAG size of output: 243 [2021-07-14 22:51:04,735 WARN L205 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 323 DAG size of output: 279 [2021-07-14 22:51:05,009 WARN L205 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 326 DAG size of output: 282 [2021-07-14 22:51:05,487 WARN L205 SmtUtils]: Spent 475.00 ms on a formula simplification. DAG size of input: 410 DAG size of output: 355 [2021-07-14 22:51:06,468 WARN L205 SmtUtils]: Spent 978.00 ms on a formula simplification. DAG size of input: 622 DAG size of output: 541 [2021-07-14 22:51:08,148 WARN L205 SmtUtils]: Spent 1.68 s on a formula simplification. DAG size of input: 1017 DAG size of output: 781 [2021-07-14 22:51:13,638 WARN L205 SmtUtils]: Spent 5.48 s on a formula simplification. DAG size of input: 2358 DAG size of output: 1766 [2021-07-14 22:51:20,245 WARN L205 SmtUtils]: Spent 6.59 s on a formula simplification. DAG size of input: 2583 DAG size of output: 2017 [2021-07-14 22:51:29,977 WARN L205 SmtUtils]: Spent 9.72 s on a formula simplification. DAG size of input: 3043 DAG size of output: 2344 [2021-07-14 22:51:40,146 WARN L205 SmtUtils]: Spent 10.15 s on a formula simplification. DAG size of input: 3311 DAG size of output: 2478 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown