/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/SifaCInline.xml -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -i ../../../trunk/examples/svcomp/loop-acceleration/simple_3-1.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-6598664 [2019-11-24 16:21:20,722 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-24 16:21:20,725 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-24 16:21:20,743 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-24 16:21:20,744 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-24 16:21:20,746 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-24 16:21:20,748 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-24 16:21:20,757 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-24 16:21:20,761 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-24 16:21:20,764 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-24 16:21:20,766 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-24 16:21:20,768 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-24 16:21:20,768 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-24 16:21:20,770 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-24 16:21:20,772 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-24 16:21:20,774 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-24 16:21:20,775 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-24 16:21:20,776 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-24 16:21:20,777 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-24 16:21:20,782 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-24 16:21:20,786 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-24 16:21:20,790 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-24 16:21:20,792 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-24 16:21:20,792 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-24 16:21:20,794 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-24 16:21:20,794 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-24 16:21:20,795 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-24 16:21:20,796 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-24 16:21:20,797 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-24 16:21:20,798 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-24 16:21:20,798 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-24 16:21:20,800 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-24 16:21:20,801 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-24 16:21:20,802 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-24 16:21:20,804 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-24 16:21:20,804 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-24 16:21:20,805 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-24 16:21:20,805 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-24 16:21:20,805 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-24 16:21:20,806 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-24 16:21:20,807 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-24 16:21:20,808 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2019-11-24 16:21:20,843 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-24 16:21:20,844 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-24 16:21:20,844 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-11-24 16:21:20,845 INFO L138 SettingsManager]: * User list type=DISABLED [2019-11-24 16:21:20,845 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-11-24 16:21:20,845 INFO L138 SettingsManager]: * Explicit value domain=true [2019-11-24 16:21:20,845 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-11-24 16:21:20,845 INFO L138 SettingsManager]: * Octagon Domain=false [2019-11-24 16:21:20,848 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-11-24 16:21:20,848 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-11-24 16:21:20,848 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-11-24 16:21:20,848 INFO L138 SettingsManager]: * Interval Domain=false [2019-11-24 16:21:20,849 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2019-11-24 16:21:20,849 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2019-11-24 16:21:20,849 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2019-11-24 16:21:20,851 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-24 16:21:20,851 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-24 16:21:20,851 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-24 16:21:20,852 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-24 16:21:20,852 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-24 16:21:20,852 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-24 16:21:20,852 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-24 16:21:20,852 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-24 16:21:20,852 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-24 16:21:20,853 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-24 16:21:20,853 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-24 16:21:20,853 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-24 16:21:20,853 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-24 16:21:20,853 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-24 16:21:20,854 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-24 16:21:20,854 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-24 16:21:20,854 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-24 16:21:20,854 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-24 16:21:20,854 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2019-11-24 16:21:20,854 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-24 16:21:20,856 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-24 16:21:20,856 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-24 16:21:20,856 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2019-11-24 16:21:21,120 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-24 16:21:21,138 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-24 16:21:21,142 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-24 16:21:21,144 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-24 16:21:21,144 INFO L275 PluginConnector]: CDTParser initialized [2019-11-24 16:21:21,145 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-acceleration/simple_3-1.c [2019-11-24 16:21:21,217 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a71d99f43/e41a7184b2634935b36e4eb48f34aaa4/FLAG9c07ada22 [2019-11-24 16:21:21,691 INFO L306 CDTParser]: Found 1 translation units. [2019-11-24 16:21:21,691 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-acceleration/simple_3-1.c [2019-11-24 16:21:21,698 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a71d99f43/e41a7184b2634935b36e4eb48f34aaa4/FLAG9c07ada22 [2019-11-24 16:21:22,051 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a71d99f43/e41a7184b2634935b36e4eb48f34aaa4 [2019-11-24 16:21:22,061 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-24 16:21:22,062 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2019-11-24 16:21:22,063 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-24 16:21:22,064 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-24 16:21:22,068 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-24 16:21:22,069 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 04:21:22" (1/1) ... [2019-11-24 16:21:22,072 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b66c488 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 04:21:22, skipping insertion in model container [2019-11-24 16:21:22,073 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 04:21:22" (1/1) ... [2019-11-24 16:21:22,080 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-24 16:21:22,097 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-11-24 16:21:22,267 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-24 16:21:22,274 INFO L203 MainTranslator]: Completed pre-run [2019-11-24 16:21:22,294 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-24 16:21:22,308 INFO L208 MainTranslator]: Completed translation [2019-11-24 16:21:22,308 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 04:21:22 WrapperNode [2019-11-24 16:21:22,309 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-24 16:21:22,309 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-24 16:21:22,310 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-24 16:21:22,310 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-24 16:21:22,318 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 04:21:22" (1/1) ... [2019-11-24 16:21:22,324 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 04:21:22" (1/1) ... [2019-11-24 16:21:22,424 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-24 16:21:22,425 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-24 16:21:22,425 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-24 16:21:22,425 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-24 16:21:22,434 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 04:21:22" (1/1) ... [2019-11-24 16:21:22,435 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 04:21:22" (1/1) ... [2019-11-24 16:21:22,441 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 04:21:22" (1/1) ... [2019-11-24 16:21:22,441 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 04:21:22" (1/1) ... [2019-11-24 16:21:22,443 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 04:21:22" (1/1) ... [2019-11-24 16:21:22,448 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 04:21:22" (1/1) ... [2019-11-24 16:21:22,449 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 04:21:22" (1/1) ... [2019-11-24 16:21:22,450 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-24 16:21:22,450 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-24 16:21:22,450 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-24 16:21:22,450 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-24 16:21:22,451 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 04:21:22" (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 [2019-11-24 16:21:22,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-24 16:21:22,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-24 16:21:22,707 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-24 16:21:22,708 INFO L284 CfgBuilder]: Removed 7 assume(true) statements. [2019-11-24 16:21:22,709 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 04:21:22 BoogieIcfgContainer [2019-11-24 16:21:22,709 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-24 16:21:22,710 INFO L113 PluginConnector]: ------------------------Sifa---------------------------- [2019-11-24 16:21:22,710 INFO L271 PluginConnector]: Initializing Sifa... [2019-11-24 16:21:22,710 INFO L275 PluginConnector]: Sifa initialized [2019-11-24 16:21:22,711 INFO L185 PluginConnector]: Executing the observer SifaObserver from plugin Sifa for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 04:21:22" (1/1) ... [2019-11-24 16:21:22,712 INFO L79 SifaObserver]: LogSizeWrapperFluid Intern Fluid=SizeLimitFluid ♦ Abstract Domain=CompoundDomain ♦ Fluid=SizeLimitFluid ♦ Max. Parallel Explicit Values=2 ♦ Max. Parallel Intervals=2 ♦ Loop Summarizer=FixpointLoopSummarizer ♦ CompoundDomain Intern Domains=ExplicitValueDomain;IntervalDomain ♦ Call Summarizer=TopInputCallSummarizer ♦ Xnf Conversion Technique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION ♦ SizeLimitFluid Max. Disjunctions=8 ♦ Simplification Technique=SIMPLIFY_QUICK ♦ SizeLimitFluid Max. DAG Size=-1 [2019-11-24 16:21:22,732 INFO L159 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-11-24 16:21:22,732 INFO L166 IcfgInterpreter]: Building call graph [2019-11-24 16:21:22,739 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-11-24 16:21:22,746 INFO L176 IcfgInterpreter]: Starting interpretation [2019-11-24 16:21:22,747 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-11-24 16:21:25,482 WARN L192 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 331 DAG size of output: 290 [2019-11-24 16:21:25,883 WARN L192 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 360 DAG size of output: 316 [2019-11-24 16:21:26,355 WARN L192 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 391 DAG size of output: 342 [2019-11-24 16:21:26,606 WARN L192 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 405 DAG size of output: 355 [2019-11-24 16:21:26,880 WARN L192 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 420 DAG size of output: 368 [2019-11-24 16:21:27,149 WARN L192 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 436 DAG size of output: 381 [2019-11-24 16:21:27,428 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 450 DAG size of output: 394 [2019-11-24 16:21:27,733 WARN L192 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 465 DAG size of output: 407 [2019-11-24 16:21:27,985 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 480 DAG size of output: 420 [2019-11-24 16:21:28,275 WARN L192 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 495 DAG size of output: 433 [2019-11-24 16:21:28,419 WARN L192 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 434 DAG size of output: 433 [2019-11-24 16:21:28,577 WARN L192 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 511 DAG size of output: 446 [2019-11-24 16:21:28,896 WARN L192 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 525 DAG size of output: 459 [2019-11-24 16:21:29,235 WARN L192 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 541 DAG size of output: 472 [2019-11-24 16:21:29,541 WARN L192 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 556 DAG size of output: 485 [2019-11-24 16:21:29,759 WARN L192 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 486 DAG size of output: 485 [2019-11-24 16:21:30,107 WARN L192 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 572 DAG size of output: 498 [2019-11-24 16:21:30,469 WARN L192 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 585 DAG size of output: 511 [2019-11-24 16:21:30,622 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 512 DAG size of output: 511 [2019-11-24 16:21:30,845 WARN L192 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 524 [2019-11-24 16:21:30,996 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 525 DAG size of output: 524 [2019-11-24 16:21:31,229 WARN L192 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 616 DAG size of output: 537 [2019-11-24 16:21:31,387 WARN L192 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 538 DAG size of output: 537 [2019-11-24 16:21:31,642 WARN L192 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 630 DAG size of output: 550 [2019-11-24 16:21:31,796 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 551 DAG size of output: 550 [2019-11-24 16:21:32,047 WARN L192 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 645 DAG size of output: 563 [2019-11-24 16:21:32,223 WARN L192 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 564 DAG size of output: 563 [2019-11-24 16:21:32,478 WARN L192 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 661 DAG size of output: 576 [2019-11-24 16:21:32,658 WARN L192 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 577 DAG size of output: 576 [2019-11-24 16:21:32,928 WARN L192 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 675 DAG size of output: 589 [2019-11-24 16:21:33,103 WARN L192 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 590 DAG size of output: 589 [2019-11-24 16:21:33,386 WARN L192 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 691 DAG size of output: 602 [2019-11-24 16:21:33,572 WARN L192 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 603 DAG size of output: 602 [2019-11-24 16:21:33,882 WARN L192 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 705 DAG size of output: 615 [2019-11-24 16:21:34,072 WARN L192 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 616 DAG size of output: 615 [2019-11-24 16:21:34,408 WARN L192 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 721 DAG size of output: 628 [2019-11-24 16:21:34,616 WARN L192 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 629 DAG size of output: 628 [2019-11-24 16:21:34,955 WARN L192 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 736 DAG size of output: 641 [2019-11-24 16:21:35,175 WARN L192 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 642 DAG size of output: 641 [2019-11-24 16:21:35,502 WARN L192 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 752 DAG size of output: 654 [2019-11-24 16:21:35,732 WARN L192 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 655 DAG size of output: 654 [2019-11-24 16:21:36,130 WARN L192 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 766 DAG size of output: 667 [2019-11-24 16:21:36,358 WARN L192 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 668 DAG size of output: 667 [2019-11-24 16:21:36,731 WARN L192 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 781 DAG size of output: 680 [2019-11-24 16:21:36,964 WARN L192 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 681 DAG size of output: 680 [2019-11-24 16:21:37,339 WARN L192 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 796 DAG size of output: 693 [2019-11-24 16:21:37,584 WARN L192 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 694 DAG size of output: 693 [2019-11-24 16:21:37,966 WARN L192 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 813 DAG size of output: 706 [2019-11-24 16:21:38,218 WARN L192 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 707 DAG size of output: 706 [2019-11-24 16:21:38,732 WARN L192 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 826 DAG size of output: 719 [2019-11-24 16:21:38,998 WARN L192 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 720 DAG size of output: 719 [2019-11-24 16:21:39,414 WARN L192 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 841 DAG size of output: 732 [2019-11-24 16:21:39,700 WARN L192 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 733 DAG size of output: 732 [2019-11-24 16:21:40,136 WARN L192 SmtUtils]: Spent 367.00 ms on a formula simplification. DAG size of input: 857 DAG size of output: 745 [2019-11-24 16:21:40,450 WARN L192 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 746 DAG size of output: 745 [2019-11-24 16:21:40,884 WARN L192 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 871 DAG size of output: 758 [2019-11-24 16:21:41,198 WARN L192 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 759 DAG size of output: 758 [2019-11-24 16:21:41,639 WARN L192 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 885 DAG size of output: 771 [2019-11-24 16:21:41,952 WARN L192 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 772 DAG size of output: 771 [2019-11-24 16:21:42,429 WARN L192 SmtUtils]: Spent 393.00 ms on a formula simplification. DAG size of input: 902 DAG size of output: 784 [2019-11-24 16:21:42,804 WARN L192 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 785 DAG size of output: 784 [2019-11-24 16:21:43,269 WARN L192 SmtUtils]: Spent 385.00 ms on a formula simplification. DAG size of input: 917 DAG size of output: 797 [2019-11-24 16:21:43,609 WARN L192 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 798 DAG size of output: 797 [2019-11-24 16:21:44,091 WARN L192 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 932 DAG size of output: 810 [2019-11-24 16:21:44,450 WARN L192 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 811 DAG size of output: 810 [2019-11-24 16:21:44,954 WARN L192 SmtUtils]: Spent 420.00 ms on a formula simplification. DAG size of input: 947 DAG size of output: 823 [2019-11-24 16:21:45,314 WARN L192 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 824 DAG size of output: 823 [2019-11-24 16:21:45,860 WARN L192 SmtUtils]: Spent 457.00 ms on a formula simplification. DAG size of input: 962 DAG size of output: 836 [2019-11-24 16:21:46,242 WARN L192 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 837 DAG size of output: 836 [2019-11-24 16:21:46,797 WARN L192 SmtUtils]: Spent 463.00 ms on a formula simplification. DAG size of input: 977 DAG size of output: 849 [2019-11-24 16:21:47,191 WARN L192 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 850 DAG size of output: 849 [2019-11-24 16:21:47,759 WARN L192 SmtUtils]: Spent 480.00 ms on a formula simplification. DAG size of input: 991 DAG size of output: 862 [2019-11-24 16:21:48,167 WARN L192 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 863 DAG size of output: 862 [2019-11-24 16:21:48,754 WARN L192 SmtUtils]: Spent 494.00 ms on a formula simplification. DAG size of input: 1007 DAG size of output: 875 [2019-11-24 16:21:49,172 WARN L192 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 876 DAG size of output: 875 [2019-11-24 16:21:49,796 WARN L192 SmtUtils]: Spent 521.00 ms on a formula simplification. DAG size of input: 1023 DAG size of output: 888 [2019-11-24 16:21:50,224 WARN L192 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 889 DAG size of output: 888 [2019-11-24 16:21:50,864 WARN L192 SmtUtils]: Spent 546.00 ms on a formula simplification. DAG size of input: 1038 DAG size of output: 901 [2019-11-24 16:21:51,418 WARN L192 SmtUtils]: Spent 398.00 ms on a formula simplification. DAG size of input: 902 DAG size of output: 901 [2019-11-24 16:21:52,047 WARN L192 SmtUtils]: Spent 527.00 ms on a formula simplification. DAG size of input: 1051 DAG size of output: 914 [2019-11-24 16:21:52,526 WARN L192 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 915 DAG size of output: 914 [2019-11-24 16:21:53,174 WARN L192 SmtUtils]: Spent 542.00 ms on a formula simplification. DAG size of input: 1067 DAG size of output: 927 [2019-11-24 16:21:53,678 WARN L192 SmtUtils]: Spent 345.00 ms on a formula simplification. DAG size of input: 928 DAG size of output: 927 [2019-11-24 16:21:54,342 WARN L192 SmtUtils]: Spent 556.00 ms on a formula simplification. DAG size of input: 1083 DAG size of output: 940 [2019-11-24 16:21:54,859 WARN L192 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 941 DAG size of output: 940 [2019-11-24 16:21:55,539 WARN L192 SmtUtils]: Spent 576.00 ms on a formula simplification. DAG size of input: 1098 DAG size of output: 953 [2019-11-24 16:21:56,090 WARN L192 SmtUtils]: Spent 369.00 ms on a formula simplification. DAG size of input: 954 DAG size of output: 953 [2019-11-24 16:21:56,832 WARN L192 SmtUtils]: Spent 602.00 ms on a formula simplification. DAG size of input: 1114 DAG size of output: 966 [2019-11-24 16:21:57,383 WARN L192 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 967 DAG size of output: 966 [2019-11-24 16:21:58,127 WARN L192 SmtUtils]: Spent 627.00 ms on a formula simplification. DAG size of input: 1127 DAG size of output: 979 [2019-11-24 16:21:58,720 WARN L192 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 980 DAG size of output: 979 [2019-11-24 16:21:59,457 WARN L192 SmtUtils]: Spent 625.00 ms on a formula simplification. DAG size of input: 1140 DAG size of output: 992 [2019-11-24 16:22:00,037 WARN L192 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 993 DAG size of output: 992 [2019-11-24 16:22:00,803 WARN L192 SmtUtils]: Spent 647.00 ms on a formula simplification. DAG size of input: 1156 DAG size of output: 1005 [2019-11-24 16:22:01,415 WARN L192 SmtUtils]: Spent 375.00 ms on a formula simplification. DAG size of input: 1006 DAG size of output: 1005 [2019-11-24 16:22:02,196 WARN L192 SmtUtils]: Spent 660.00 ms on a formula simplification. DAG size of input: 1172 DAG size of output: 1018 [2019-11-24 16:22:02,808 WARN L192 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 1019 DAG size of output: 1018 [2019-11-24 16:22:03,613 WARN L192 SmtUtils]: Spent 679.00 ms on a formula simplification. DAG size of input: 1187 DAG size of output: 1031 [2019-11-24 16:22:04,258 WARN L192 SmtUtils]: Spent 399.00 ms on a formula simplification. DAG size of input: 1032 DAG size of output: 1031 [2019-11-24 16:22:05,071 WARN L192 SmtUtils]: Spent 688.00 ms on a formula simplification. DAG size of input: 1201 DAG size of output: 1044 [2019-11-24 16:22:05,717 WARN L192 SmtUtils]: Spent 409.00 ms on a formula simplification. DAG size of input: 1045 DAG size of output: 1044 [2019-11-24 16:22:06,550 WARN L192 SmtUtils]: Spent 706.00 ms on a formula simplification. DAG size of input: 1218 DAG size of output: 1057 [2019-11-24 16:22:07,260 WARN L192 SmtUtils]: Spent 480.00 ms on a formula simplification. DAG size of input: 1058 DAG size of output: 1057 [2019-11-24 16:22:08,134 WARN L192 SmtUtils]: Spent 744.00 ms on a formula simplification. DAG size of input: 1231 DAG size of output: 1070 [2019-11-24 16:22:08,800 WARN L192 SmtUtils]: Spent 432.00 ms on a formula simplification. DAG size of input: 1071 DAG size of output: 1070 [2019-11-24 16:22:09,712 WARN L192 SmtUtils]: Spent 775.00 ms on a formula simplification. DAG size of input: 1247 DAG size of output: 1083 [2019-11-24 16:22:10,429 WARN L192 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 1084 DAG size of output: 1083 [2019-11-24 16:22:11,334 WARN L192 SmtUtils]: Spent 770.00 ms on a formula simplification. DAG size of input: 1261 DAG size of output: 1096 [2019-11-24 16:22:12,025 WARN L192 SmtUtils]: Spent 441.00 ms on a formula simplification. DAG size of input: 1097 DAG size of output: 1096 [2019-11-24 16:22:12,962 WARN L192 SmtUtils]: Spent 790.00 ms on a formula simplification. DAG size of input: 1277 DAG size of output: 1109 [2019-11-24 16:22:13,704 WARN L192 SmtUtils]: Spent 477.00 ms on a formula simplification. DAG size of input: 1110 DAG size of output: 1109 [2019-11-24 16:22:14,664 WARN L192 SmtUtils]: Spent 818.00 ms on a formula simplification. DAG size of input: 1293 DAG size of output: 1122 [2019-11-24 16:22:15,401 WARN L192 SmtUtils]: Spent 468.00 ms on a formula simplification. DAG size of input: 1123 DAG size of output: 1122 [2019-11-24 16:22:16,390 WARN L192 SmtUtils]: Spent 846.00 ms on a formula simplification. DAG size of input: 1307 DAG size of output: 1135 [2019-11-24 16:22:17,166 WARN L192 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 1136 DAG size of output: 1135 [2019-11-24 16:22:18,164 WARN L192 SmtUtils]: Spent 850.00 ms on a formula simplification. DAG size of input: 1322 DAG size of output: 1148 [2019-11-24 16:22:18,944 WARN L192 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 1149 DAG size of output: 1148 [2019-11-24 16:22:19,994 WARN L192 SmtUtils]: Spent 894.00 ms on a formula simplification. DAG size of input: 1338 DAG size of output: 1161 [2019-11-24 16:22:20,810 WARN L192 SmtUtils]: Spent 523.00 ms on a formula simplification. DAG size of input: 1162 DAG size of output: 1161 [2019-11-24 16:22:21,865 WARN L192 SmtUtils]: Spent 901.00 ms on a formula simplification. DAG size of input: 1352 DAG size of output: 1174 [2019-11-24 16:22:22,688 WARN L192 SmtUtils]: Spent 520.00 ms on a formula simplification. DAG size of input: 1175 DAG size of output: 1174 [2019-11-24 16:22:23,772 WARN L192 SmtUtils]: Spent 930.00 ms on a formula simplification. DAG size of input: 1369 DAG size of output: 1187 [2019-11-24 16:22:24,612 WARN L192 SmtUtils]: Spent 528.00 ms on a formula simplification. DAG size of input: 1188 DAG size of output: 1187 [2019-11-24 16:22:25,718 WARN L192 SmtUtils]: Spent 945.00 ms on a formula simplification. DAG size of input: 1381 DAG size of output: 1200 [2019-11-24 16:22:26,571 WARN L192 SmtUtils]: Spent 532.00 ms on a formula simplification. DAG size of input: 1201 DAG size of output: 1200 [2019-11-24 16:22:27,698 WARN L192 SmtUtils]: Spent 967.00 ms on a formula simplification. DAG size of input: 1399 DAG size of output: 1213 [2019-11-24 16:22:28,593 WARN L192 SmtUtils]: Spent 564.00 ms on a formula simplification. DAG size of input: 1214 DAG size of output: 1213 [2019-11-24 16:22:29,759 WARN L192 SmtUtils]: Spent 999.00 ms on a formula simplification. DAG size of input: 1412 DAG size of output: 1226 [2019-11-24 16:22:30,684 WARN L192 SmtUtils]: Spent 576.00 ms on a formula simplification. DAG size of input: 1227 DAG size of output: 1226 [2019-11-24 16:22:31,848 WARN L192 SmtUtils]: Spent 998.00 ms on a formula simplification. DAG size of input: 1427 DAG size of output: 1239 [2019-11-24 16:22:32,780 WARN L192 SmtUtils]: Spent 573.00 ms on a formula simplification. DAG size of input: 1240 DAG size of output: 1239 [2019-11-24 16:22:34,048 WARN L192 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 1441 DAG size of output: 1252 [2019-11-24 16:22:34,999 WARN L192 SmtUtils]: Spent 590.00 ms on a formula simplification. DAG size of input: 1253 DAG size of output: 1252 [2019-11-24 16:22:36,237 WARN L192 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 1456 DAG size of output: 1265 [2019-11-24 16:22:37,204 WARN L192 SmtUtils]: Spent 596.00 ms on a formula simplification. DAG size of input: 1266 DAG size of output: 1265 [2019-11-24 16:22:38,506 WARN L192 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 1471 DAG size of output: 1278 [2019-11-24 16:22:39,515 WARN L192 SmtUtils]: Spent 614.00 ms on a formula simplification. DAG size of input: 1279 DAG size of output: 1278 [2019-11-24 16:22:40,793 WARN L192 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 1486 DAG size of output: 1291 [2019-11-24 16:22:41,803 WARN L192 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 1292 DAG size of output: 1291 [2019-11-24 16:22:43,157 WARN L192 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 1504 DAG size of output: 1304 [2019-11-24 16:22:44,249 WARN L192 SmtUtils]: Spent 690.00 ms on a formula simplification. DAG size of input: 1305 DAG size of output: 1304 [2019-11-24 16:22:45,600 WARN L192 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 1517 DAG size of output: 1317 [2019-11-24 16:22:46,689 WARN L192 SmtUtils]: Spent 676.00 ms on a formula simplification. DAG size of input: 1318 DAG size of output: 1317 [2019-11-24 16:22:48,043 WARN L192 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 1530 DAG size of output: 1330 [2019-11-24 16:22:49,176 WARN L192 SmtUtils]: Spent 700.00 ms on a formula simplification. DAG size of input: 1331 DAG size of output: 1330 [2019-11-24 16:22:50,590 WARN L192 SmtUtils]: Spent 1.22 s on a formula simplification. DAG size of input: 1547 DAG size of output: 1343 [2019-11-24 16:22:51,752 WARN L192 SmtUtils]: Spent 686.00 ms on a formula simplification. DAG size of input: 1344 DAG size of output: 1343 [2019-11-24 16:22:53,206 WARN L192 SmtUtils]: Spent 1.25 s on a formula simplification. DAG size of input: 1562 DAG size of output: 1356 [2019-11-24 16:22:54,419 WARN L192 SmtUtils]: Spent 716.00 ms on a formula simplification. DAG size of input: 1357 DAG size of output: 1356 [2019-11-24 16:22:55,949 WARN L192 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 1578 DAG size of output: 1369 [2019-11-24 16:22:57,140 WARN L192 SmtUtils]: Spent 712.00 ms on a formula simplification. DAG size of input: 1370 DAG size of output: 1369 [2019-11-24 16:22:58,721 WARN L192 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 1592 DAG size of output: 1382 [2019-11-24 16:22:59,926 WARN L192 SmtUtils]: Spent 714.00 ms on a formula simplification. DAG size of input: 1383 DAG size of output: 1382 [2019-11-24 16:23:01,572 WARN L192 SmtUtils]: Spent 1.44 s on a formula simplification. DAG size of input: 1609 DAG size of output: 1395 [2019-11-24 16:23:02,800 WARN L192 SmtUtils]: Spent 742.00 ms on a formula simplification. DAG size of input: 1396 DAG size of output: 1395 [2019-11-24 16:23:04,405 WARN L192 SmtUtils]: Spent 1.40 s on a formula simplification. DAG size of input: 1622 DAG size of output: 1408 [2019-11-24 16:23:05,647 WARN L192 SmtUtils]: Spent 746.00 ms on a formula simplification. DAG size of input: 1409 DAG size of output: 1408