/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_4-2.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-6598664 [2019-11-24 16:21:41,095 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-24 16:21:41,097 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-24 16:21:41,109 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-24 16:21:41,110 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-24 16:21:41,111 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-24 16:21:41,112 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-24 16:21:41,114 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-24 16:21:41,115 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-24 16:21:41,116 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-24 16:21:41,117 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-24 16:21:41,118 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-24 16:21:41,118 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-24 16:21:41,119 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-24 16:21:41,120 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-24 16:21:41,121 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-24 16:21:41,122 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-24 16:21:41,123 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-24 16:21:41,125 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-24 16:21:41,126 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-24 16:21:41,128 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-24 16:21:41,131 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-24 16:21:41,132 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-24 16:21:41,133 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-24 16:21:41,137 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-24 16:21:41,137 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-24 16:21:41,137 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-24 16:21:41,138 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-24 16:21:41,141 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-24 16:21:41,142 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-24 16:21:41,142 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-24 16:21:41,143 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-24 16:21:41,145 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-24 16:21:41,146 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-24 16:21:41,147 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-24 16:21:41,147 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-24 16:21:41,148 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-24 16:21:41,148 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-24 16:21:41,148 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-24 16:21:41,151 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-24 16:21:41,153 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-24 16:21:41,154 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:41,169 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-24 16:21:41,169 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-24 16:21:41,170 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-11-24 16:21:41,170 INFO L138 SettingsManager]: * User list type=DISABLED [2019-11-24 16:21:41,170 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-11-24 16:21:41,170 INFO L138 SettingsManager]: * Explicit value domain=true [2019-11-24 16:21:41,171 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-11-24 16:21:41,171 INFO L138 SettingsManager]: * Octagon Domain=false [2019-11-24 16:21:41,171 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-11-24 16:21:41,171 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-11-24 16:21:41,171 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-11-24 16:21:41,172 INFO L138 SettingsManager]: * Interval Domain=false [2019-11-24 16:21:41,172 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2019-11-24 16:21:41,172 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2019-11-24 16:21:41,172 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2019-11-24 16:21:41,173 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-24 16:21:41,173 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-24 16:21:41,173 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-24 16:21:41,173 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-24 16:21:41,174 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-24 16:21:41,174 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-24 16:21:41,174 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-24 16:21:41,174 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-24 16:21:41,174 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-24 16:21:41,175 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-24 16:21:41,175 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-24 16:21:41,175 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-24 16:21:41,175 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-24 16:21:41,175 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-24 16:21:41,176 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-24 16:21:41,176 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-24 16:21:41,176 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-24 16:21:41,176 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-24 16:21:41,176 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2019-11-24 16:21:41,177 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-24 16:21:41,177 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-24 16:21:41,177 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-24 16:21:41,177 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2019-11-24 16:21:41,442 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-24 16:21:41,463 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-24 16:21:41,467 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-24 16:21:41,468 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-24 16:21:41,468 INFO L275 PluginConnector]: CDTParser initialized [2019-11-24 16:21:41,469 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-acceleration/simple_4-2.c [2019-11-24 16:21:41,537 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f6e17805/4ec2387cf0cf468b942bdb4911cf5b4e/FLAG267dbb092 [2019-11-24 16:21:42,006 INFO L306 CDTParser]: Found 1 translation units. [2019-11-24 16:21:42,007 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-acceleration/simple_4-2.c [2019-11-24 16:21:42,013 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f6e17805/4ec2387cf0cf468b942bdb4911cf5b4e/FLAG267dbb092 [2019-11-24 16:21:42,427 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f6e17805/4ec2387cf0cf468b942bdb4911cf5b4e [2019-11-24 16:21:42,437 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-24 16:21:42,438 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2019-11-24 16:21:42,439 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-24 16:21:42,439 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-24 16:21:42,443 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-24 16:21:42,444 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 04:21:42" (1/1) ... [2019-11-24 16:21:42,447 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c43b750 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 04:21:42, skipping insertion in model container [2019-11-24 16:21:42,447 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 04:21:42" (1/1) ... [2019-11-24 16:21:42,454 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-24 16:21:42,470 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-11-24 16:21:42,628 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-24 16:21:42,633 INFO L203 MainTranslator]: Completed pre-run [2019-11-24 16:21:42,648 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-24 16:21:42,666 INFO L208 MainTranslator]: Completed translation [2019-11-24 16:21:42,667 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 04:21:42 WrapperNode [2019-11-24 16:21:42,667 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-24 16:21:42,668 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-24 16:21:42,668 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-24 16:21:42,668 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-24 16:21:42,676 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:42" (1/1) ... [2019-11-24 16:21:42,682 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:42" (1/1) ... [2019-11-24 16:21:42,781 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-24 16:21:42,781 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-24 16:21:42,781 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-24 16:21:42,781 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-24 16:21:42,790 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:42" (1/1) ... [2019-11-24 16:21:42,791 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:42" (1/1) ... [2019-11-24 16:21:42,792 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:42" (1/1) ... [2019-11-24 16:21:42,792 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:42" (1/1) ... [2019-11-24 16:21:42,795 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:42" (1/1) ... [2019-11-24 16:21:42,799 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:42" (1/1) ... [2019-11-24 16:21:42,799 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:42" (1/1) ... [2019-11-24 16:21:42,800 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-24 16:21:42,801 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-24 16:21:42,801 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-24 16:21:42,801 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-24 16:21:42,802 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 04:21:42" (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:42,859 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-24 16:21:42,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-24 16:21:43,036 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-24 16:21:43,037 INFO L284 CfgBuilder]: Removed 7 assume(true) statements. [2019-11-24 16:21:43,038 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 04:21:43 BoogieIcfgContainer [2019-11-24 16:21:43,038 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-24 16:21:43,038 INFO L113 PluginConnector]: ------------------------Sifa---------------------------- [2019-11-24 16:21:43,038 INFO L271 PluginConnector]: Initializing Sifa... [2019-11-24 16:21:43,038 INFO L275 PluginConnector]: Sifa initialized [2019-11-24 16:21:43,039 INFO L185 PluginConnector]: Executing the observer SifaObserver from plugin Sifa for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 04:21:43" (1/1) ... [2019-11-24 16:21:43,040 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:43,062 INFO L159 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-11-24 16:21:43,063 INFO L166 IcfgInterpreter]: Building call graph [2019-11-24 16:21:43,069 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-11-24 16:21:43,076 INFO L176 IcfgInterpreter]: Starting interpretation [2019-11-24 16:21:43,077 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-11-24 16:21:45,818 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 286 DAG size of output: 246 [2019-11-24 16:21:46,262 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 313 DAG size of output: 268 [2019-11-24 16:21:46,767 WARN L192 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 338 DAG size of output: 290 [2019-11-24 16:21:47,027 WARN L192 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 351 DAG size of output: 301 [2019-11-24 16:21:47,287 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 364 DAG size of output: 312 [2019-11-24 16:21:47,570 WARN L192 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 378 DAG size of output: 323 [2019-11-24 16:21:48,128 WARN L192 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 404 DAG size of output: 345 [2019-11-24 16:21:48,428 WARN L192 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 417 DAG size of output: 356 [2019-11-24 16:21:48,569 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 357 DAG size of output: 356 [2019-11-24 16:21:48,787 WARN L192 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 430 DAG size of output: 367 [2019-11-24 16:21:49,111 WARN L192 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 442 DAG size of output: 378 [2019-11-24 16:21:49,421 WARN L192 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 456 DAG size of output: 389 [2019-11-24 16:21:49,560 WARN L192 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 390 DAG size of output: 389 [2019-11-24 16:21:49,763 WARN L192 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 469 DAG size of output: 400 [2019-11-24 16:21:50,101 WARN L192 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 483 DAG size of output: 411 [2019-11-24 16:21:50,458 WARN L192 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 494 DAG size of output: 422 [2019-11-24 16:21:50,824 WARN L192 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 507 DAG size of output: 433 [2019-11-24 16:21:51,197 WARN L192 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 522 DAG size of output: 444 [2019-11-24 16:21:51,354 WARN L192 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 445 DAG size of output: 444 [2019-11-24 16:21:51,604 WARN L192 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 533 DAG size of output: 455 [2019-11-24 16:21:51,757 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 456 DAG size of output: 455 [2019-11-24 16:21:52,015 WARN L192 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 546 DAG size of output: 466 [2019-11-24 16:21:52,177 WARN L192 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 467 DAG size of output: 466 [2019-11-24 16:21:52,472 WARN L192 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 560 DAG size of output: 477 [2019-11-24 16:21:52,680 WARN L192 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 478 DAG size of output: 477 [2019-11-24 16:21:52,956 WARN L192 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 574 DAG size of output: 488 [2019-11-24 16:21:53,136 WARN L192 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 489 DAG size of output: 488 [2019-11-24 16:21:53,427 WARN L192 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 586 DAG size of output: 499 [2019-11-24 16:21:53,614 WARN L192 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 500 DAG size of output: 499 [2019-11-24 16:21:53,919 WARN L192 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 601 DAG size of output: 510 [2019-11-24 16:21:54,111 WARN L192 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 511 DAG size of output: 510 [2019-11-24 16:21:54,435 WARN L192 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 613 DAG size of output: 521 [2019-11-24 16:21:54,628 WARN L192 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 522 DAG size of output: 521 [2019-11-24 16:21:54,969 WARN L192 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 625 DAG size of output: 532 [2019-11-24 16:21:55,177 WARN L192 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 533 DAG size of output: 532 [2019-11-24 16:21:55,520 WARN L192 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 637 DAG size of output: 543 [2019-11-24 16:21:55,727 WARN L192 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 544 DAG size of output: 543 [2019-11-24 16:21:56,088 WARN L192 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 653 DAG size of output: 554 [2019-11-24 16:21:56,315 WARN L192 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 555 DAG size of output: 554 [2019-11-24 16:21:56,705 WARN L192 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 664 DAG size of output: 565 [2019-11-24 16:21:56,948 WARN L192 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 566 DAG size of output: 565 [2019-11-24 16:21:57,339 WARN L192 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 676 DAG size of output: 576 [2019-11-24 16:21:57,584 WARN L192 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 577 DAG size of output: 576 [2019-11-24 16:21:58,044 WARN L192 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 689 DAG size of output: 587 [2019-11-24 16:21:58,300 WARN L192 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 588 DAG size of output: 587 [2019-11-24 16:21:58,748 WARN L192 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 704 DAG size of output: 598 [2019-11-24 16:21:59,018 WARN L192 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 599 DAG size of output: 598 [2019-11-24 16:21:59,484 WARN L192 SmtUtils]: Spent 337.00 ms on a formula simplification. DAG size of input: 715 DAG size of output: 609 [2019-11-24 16:21:59,763 WARN L192 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 610 DAG size of output: 609 [2019-11-24 16:22:00,236 WARN L192 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 730 DAG size of output: 620 [2019-11-24 16:22:00,520 WARN L192 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 621 DAG size of output: 620 [2019-11-24 16:22:00,977 WARN L192 SmtUtils]: Spent 357.00 ms on a formula simplification. DAG size of input: 744 DAG size of output: 631 [2019-11-24 16:22:01,272 WARN L192 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 632 DAG size of output: 631 [2019-11-24 16:22:01,751 WARN L192 SmtUtils]: Spent 374.00 ms on a formula simplification. DAG size of input: 758 DAG size of output: 642 [2019-11-24 16:22:02,062 WARN L192 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 643 DAG size of output: 642 [2019-11-24 16:22:02,550 WARN L192 SmtUtils]: Spent 384.00 ms on a formula simplification. DAG size of input: 769 DAG size of output: 653 [2019-11-24 16:22:02,870 WARN L192 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 654 DAG size of output: 653 [2019-11-24 16:22:03,356 WARN L192 SmtUtils]: Spent 384.00 ms on a formula simplification. DAG size of input: 784 DAG size of output: 664 [2019-11-24 16:22:03,688 WARN L192 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 665 DAG size of output: 664 [2019-11-24 16:22:04,257 WARN L192 SmtUtils]: Spent 405.00 ms on a formula simplification. DAG size of input: 794 DAG size of output: 675 [2019-11-24 16:22:04,625 WARN L192 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 676 DAG size of output: 675 [2019-11-24 16:22:05,164 WARN L192 SmtUtils]: Spent 418.00 ms on a formula simplification. DAG size of input: 809 DAG size of output: 686 [2019-11-24 16:22:05,521 WARN L192 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 687 DAG size of output: 686 [2019-11-24 16:22:06,077 WARN L192 SmtUtils]: Spent 439.00 ms on a formula simplification. DAG size of input: 820 DAG size of output: 697 [2019-11-24 16:22:06,450 WARN L192 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 698 DAG size of output: 697 [2019-11-24 16:22:07,027 WARN L192 SmtUtils]: Spent 458.00 ms on a formula simplification. DAG size of input: 836 DAG size of output: 708 [2019-11-24 16:22:07,410 WARN L192 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 709 DAG size of output: 708 [2019-11-24 16:22:08,016 WARN L192 SmtUtils]: Spent 477.00 ms on a formula simplification. DAG size of input: 848 DAG size of output: 719 [2019-11-24 16:22:08,407 WARN L192 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 720 DAG size of output: 719 [2019-11-24 16:22:09,036 WARN L192 SmtUtils]: Spent 498.00 ms on a formula simplification. DAG size of input: 859 DAG size of output: 730 [2019-11-24 16:22:09,437 WARN L192 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 731 DAG size of output: 730 [2019-11-24 16:22:10,080 WARN L192 SmtUtils]: Spent 502.00 ms on a formula simplification. DAG size of input: 873 DAG size of output: 741 [2019-11-24 16:22:10,524 WARN L192 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 742 DAG size of output: 741 [2019-11-24 16:22:11,173 WARN L192 SmtUtils]: Spent 512.00 ms on a formula simplification. DAG size of input: 886 DAG size of output: 752 [2019-11-24 16:22:11,632 WARN L192 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 753 DAG size of output: 752 [2019-11-24 16:22:12,308 WARN L192 SmtUtils]: Spent 538.00 ms on a formula simplification. DAG size of input: 899 DAG size of output: 763 [2019-11-24 16:22:12,783 WARN L192 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 764 DAG size of output: 763 [2019-11-24 16:22:13,492 WARN L192 SmtUtils]: Spent 572.00 ms on a formula simplification. DAG size of input: 913 DAG size of output: 774 [2019-11-24 16:22:13,953 WARN L192 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 775 DAG size of output: 774 [2019-11-24 16:22:14,679 WARN L192 SmtUtils]: Spent 593.00 ms on a formula simplification. DAG size of input: 926 DAG size of output: 785 [2019-11-24 16:22:15,161 WARN L192 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 786 DAG size of output: 785 [2019-11-24 16:22:15,895 WARN L192 SmtUtils]: Spent 603.00 ms on a formula simplification. DAG size of input: 940 DAG size of output: 796 [2019-11-24 16:22:16,395 WARN L192 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 797 DAG size of output: 796 [2019-11-24 16:22:17,154 WARN L192 SmtUtils]: Spent 613.00 ms on a formula simplification. DAG size of input: 951 DAG size of output: 807 [2019-11-24 16:22:17,692 WARN L192 SmtUtils]: Spent 372.00 ms on a formula simplification. DAG size of input: 808 DAG size of output: 807 [2019-11-24 16:22:18,475 WARN L192 SmtUtils]: Spent 633.00 ms on a formula simplification. DAG size of input: 965 DAG size of output: 818 [2019-11-24 16:22:19,030 WARN L192 SmtUtils]: Spent 389.00 ms on a formula simplification. DAG size of input: 819 DAG size of output: 818 [2019-11-24 16:22:19,816 WARN L192 SmtUtils]: Spent 621.00 ms on a formula simplification. DAG size of input: 979 DAG size of output: 829 [2019-11-24 16:22:20,376 WARN L192 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 830 DAG size of output: 829 [2019-11-24 16:22:21,208 WARN L192 SmtUtils]: Spent 673.00 ms on a formula simplification. DAG size of input: 991 DAG size of output: 840 [2019-11-24 16:22:21,804 WARN L192 SmtUtils]: Spent 384.00 ms on a formula simplification. DAG size of input: 841 DAG size of output: 840 [2019-11-24 16:22:22,667 WARN L192 SmtUtils]: Spent 712.00 ms on a formula simplification. DAG size of input: 1004 DAG size of output: 851 [2019-11-24 16:22:23,259 WARN L192 SmtUtils]: Spent 407.00 ms on a formula simplification. DAG size of input: 852 DAG size of output: 851 [2019-11-24 16:22:24,129 WARN L192 SmtUtils]: Spent 696.00 ms on a formula simplification. DAG size of input: 1016 DAG size of output: 862 [2019-11-24 16:22:24,725 WARN L192 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 863 DAG size of output: 862 [2019-11-24 16:22:25,622 WARN L192 SmtUtils]: Spent 725.00 ms on a formula simplification. DAG size of input: 1030 DAG size of output: 873 [2019-11-24 16:22:26,244 WARN L192 SmtUtils]: Spent 419.00 ms on a formula simplification. DAG size of input: 874 DAG size of output: 873 [2019-11-24 16:22:27,186 WARN L192 SmtUtils]: Spent 756.00 ms on a formula simplification. DAG size of input: 1045 DAG size of output: 884 [2019-11-24 16:22:27,818 WARN L192 SmtUtils]: Spent 420.00 ms on a formula simplification. DAG size of input: 885 DAG size of output: 884 [2019-11-24 16:22:28,742 WARN L192 SmtUtils]: Spent 728.00 ms on a formula simplification. DAG size of input: 1057 DAG size of output: 895 [2019-11-24 16:22:29,393 WARN L192 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 896 DAG size of output: 895 [2019-11-24 16:22:30,320 WARN L192 SmtUtils]: Spent 743.00 ms on a formula simplification. DAG size of input: 1067 DAG size of output: 906 [2019-11-24 16:22:30,983 WARN L192 SmtUtils]: Spent 436.00 ms on a formula simplification. DAG size of input: 907 DAG size of output: 906 [2019-11-24 16:22:31,943 WARN L192 SmtUtils]: Spent 774.00 ms on a formula simplification. DAG size of input: 1081 DAG size of output: 917 [2019-11-24 16:22:32,641 WARN L192 SmtUtils]: Spent 463.00 ms on a formula simplification. DAG size of input: 918 DAG size of output: 917 [2019-11-24 16:22:33,617 WARN L192 SmtUtils]: Spent 786.00 ms on a formula simplification. DAG size of input: 1092 DAG size of output: 928 [2019-11-24 16:22:34,325 WARN L192 SmtUtils]: Spent 454.00 ms on a formula simplification. DAG size of input: 929 DAG size of output: 928 [2019-11-24 16:22:35,346 WARN L192 SmtUtils]: Spent 823.00 ms on a formula simplification. DAG size of input: 1109 DAG size of output: 939 [2019-11-24 16:22:36,081 WARN L192 SmtUtils]: Spent 480.00 ms on a formula simplification. DAG size of input: 940 DAG size of output: 939 [2019-11-24 16:22:37,103 WARN L192 SmtUtils]: Spent 833.00 ms on a formula simplification. DAG size of input: 1122 DAG size of output: 950 [2019-11-24 16:22:37,857 WARN L192 SmtUtils]: Spent 502.00 ms on a formula simplification. DAG size of input: 951 DAG size of output: 950 [2019-11-24 16:22:38,937 WARN L192 SmtUtils]: Spent 885.00 ms on a formula simplification. DAG size of input: 1135 DAG size of output: 961 [2019-11-24 16:22:39,713 WARN L192 SmtUtils]: Spent 520.00 ms on a formula simplification. DAG size of input: 962 DAG size of output: 961 [2019-11-24 16:22:40,771 WARN L192 SmtUtils]: Spent 862.00 ms on a formula simplification. DAG size of input: 1147 DAG size of output: 972 [2019-11-24 16:22:41,556 WARN L192 SmtUtils]: Spent 522.00 ms on a formula simplification. DAG size of input: 973 DAG size of output: 972 [2019-11-24 16:22:42,692 WARN L192 SmtUtils]: Spent 930.00 ms on a formula simplification. DAG size of input: 1159 DAG size of output: 983 [2019-11-24 16:22:43,495 WARN L192 SmtUtils]: Spent 523.00 ms on a formula simplification. DAG size of input: 984 DAG size of output: 983 [2019-11-24 16:22:44,651 WARN L192 SmtUtils]: Spent 934.00 ms on a formula simplification. DAG size of input: 1175 DAG size of output: 994 [2019-11-24 16:22:45,488 WARN L192 SmtUtils]: Spent 558.00 ms on a formula simplification. DAG size of input: 995 DAG size of output: 994 [2019-11-24 16:22:46,649 WARN L192 SmtUtils]: Spent 950.00 ms on a formula simplification. DAG size of input: 1187 DAG size of output: 1005 [2019-11-24 16:22:47,527 WARN L192 SmtUtils]: Spent 589.00 ms on a formula simplification. DAG size of input: 1006 DAG size of output: 1005 [2019-11-24 16:22:48,740 WARN L192 SmtUtils]: Spent 991.00 ms on a formula simplification. DAG size of input: 1199 DAG size of output: 1016 [2019-11-24 16:22:49,645 WARN L192 SmtUtils]: Spent 584.00 ms on a formula simplification. DAG size of input: 1017 DAG size of output: 1016 [2019-11-24 16:22:50,935 WARN L192 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 1214 DAG size of output: 1027 [2019-11-24 16:22:51,804 WARN L192 SmtUtils]: Spent 557.00 ms on a formula simplification. DAG size of input: 1028 DAG size of output: 1027 [2019-11-24 16:22:53,063 WARN L192 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 1227 DAG size of output: 1038 [2019-11-24 16:22:53,958 WARN L192 SmtUtils]: Spent 569.00 ms on a formula simplification. DAG size of input: 1039 DAG size of output: 1038 [2019-11-24 16:22:55,245 WARN L192 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 1242 DAG size of output: 1049 [2019-11-24 16:22:56,170 WARN L192 SmtUtils]: Spent 602.00 ms on a formula simplification. DAG size of input: 1050 DAG size of output: 1049 [2019-11-24 16:22:57,464 WARN L192 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 1251 DAG size of output: 1060 [2019-11-24 16:22:58,417 WARN L192 SmtUtils]: Spent 600.00 ms on a formula simplification. DAG size of input: 1061 DAG size of output: 1060 [2019-11-24 16:22:59,820 WARN L192 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 1263 DAG size of output: 1071 [2019-11-24 16:23:00,793 WARN L192 SmtUtils]: Spent 633.00 ms on a formula simplification. DAG size of input: 1072 DAG size of output: 1071 [2019-11-24 16:23:02,164 WARN L192 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 1275 DAG size of output: 1082 [2019-11-24 16:23:03,162 WARN L192 SmtUtils]: Spent 648.00 ms on a formula simplification. DAG size of input: 1083 DAG size of output: 1082 [2019-11-24 16:23:04,585 WARN L192 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 1291 DAG size of output: 1093 [2019-11-24 16:23:05,629 WARN L192 SmtUtils]: Spent 669.00 ms on a formula simplification. DAG size of input: 1094 DAG size of output: 1093 [2019-11-24 16:23:07,025 WARN L192 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 1300 DAG size of output: 1104 [2019-11-24 16:23:08,096 WARN L192 SmtUtils]: Spent 686.00 ms on a formula simplification. DAG size of input: 1105 DAG size of output: 1104 [2019-11-24 16:23:09,495 WARN L192 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 1316 DAG size of output: 1115 [2019-11-24 16:23:10,605 WARN L192 SmtUtils]: Spent 677.00 ms on a formula simplification. DAG size of input: 1116 DAG size of output: 1115 [2019-11-24 16:23:12,113 WARN L192 SmtUtils]: Spent 1.25 s on a formula simplification. DAG size of input: 1331 DAG size of output: 1126 [2019-11-24 16:23:13,261 WARN L192 SmtUtils]: Spent 711.00 ms on a formula simplification. DAG size of input: 1127 DAG size of output: 1126 [2019-11-24 16:23:14,822 WARN L192 SmtUtils]: Spent 1.29 s on a formula simplification. DAG size of input: 1343 DAG size of output: 1137 [2019-11-24 16:23:15,939 WARN L192 SmtUtils]: Spent 700.00 ms on a formula simplification. DAG size of input: 1138 DAG size of output: 1137 [2019-11-24 16:23:17,545 WARN L192 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 1355 DAG size of output: 1148 [2019-11-24 16:23:18,684 WARN L192 SmtUtils]: Spent 724.00 ms on a formula simplification. DAG size of input: 1149 DAG size of output: 1148 [2019-11-24 16:23:20,287 WARN L192 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 1368 DAG size of output: 1159 [2019-11-24 16:23:21,495 WARN L192 SmtUtils]: Spent 758.00 ms on a formula simplification. DAG size of input: 1160 DAG size of output: 1159 [2019-11-24 16:23:23,227 WARN L192 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 1382 DAG size of output: 1170 [2019-11-24 16:23:24,469 WARN L192 SmtUtils]: Spent 792.00 ms on a formula simplification. DAG size of input: 1171 DAG size of output: 1170 [2019-11-24 16:23:26,195 WARN L192 SmtUtils]: Spent 1.42 s on a formula simplification. DAG size of input: 1397 DAG size of output: 1181 [2019-11-24 16:23:27,475 WARN L192 SmtUtils]: Spent 830.00 ms on a formula simplification. DAG size of input: 1182 DAG size of output: 1181 [2019-11-24 16:23:29,280 WARN L192 SmtUtils]: Spent 1.45 s on a formula simplification. DAG size of input: 1410 DAG size of output: 1192