java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/Sifa.xml -i ../../../trunk/examples/programs/real-life/threadpooling_out2.mover.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-b8c145f [2019-08-05 11:33:10,005 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-05 11:33:10,007 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-05 11:33:10,018 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-05 11:33:10,019 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-05 11:33:10,020 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-05 11:33:10,021 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-05 11:33:10,022 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-05 11:33:10,024 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-05 11:33:10,025 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-05 11:33:10,026 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-05 11:33:10,026 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-05 11:33:10,026 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-05 11:33:10,027 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-05 11:33:10,028 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-05 11:33:10,030 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-05 11:33:10,030 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-05 11:33:10,031 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-05 11:33:10,033 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-05 11:33:10,035 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-05 11:33:10,037 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-05 11:33:10,038 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-05 11:33:10,039 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-05 11:33:10,039 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-05 11:33:10,042 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-05 11:33:10,042 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-05 11:33:10,042 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-05 11:33:10,043 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-05 11:33:10,044 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-05 11:33:10,045 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-05 11:33:10,045 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-05 11:33:10,046 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-05 11:33:10,047 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-05 11:33:10,047 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-05 11:33:10,049 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-05 11:33:10,049 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-05 11:33:10,050 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-05 11:33:10,050 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-05 11:33:10,050 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-05 11:33:10,051 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-05 11:33:10,052 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-05 11:33:10,087 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-05 11:33:10,098 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-05 11:33:10,101 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-05 11:33:10,102 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-08-05 11:33:10,103 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2019-08-05 11:33:10,104 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/real-life/threadpooling_out2.mover.bpl [2019-08-05 11:33:10,104 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/real-life/threadpooling_out2.mover.bpl' [2019-08-05 11:33:10,142 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-05 11:33:10,144 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2019-08-05 11:33:10,144 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-05 11:33:10,145 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-05 11:33:10,145 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-05 11:33:10,166 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:33:10" (1/1) ... [2019-08-05 11:33:10,167 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:33:10" (1/1) ... [2019-08-05 11:33:10,173 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:33:10" (1/1) ... [2019-08-05 11:33:10,173 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:33:10" (1/1) ... [2019-08-05 11:33:10,178 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:33:10" (1/1) ... [2019-08-05 11:33:10,181 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:33:10" (1/1) ... [2019-08-05 11:33:10,182 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:33:10" (1/1) ... [2019-08-05 11:33:10,184 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-05 11:33:10,185 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-05 11:33:10,185 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-05 11:33:10,185 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-05 11:33:10,186 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:33:10" (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:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-08-05 11:33:10,251 INFO L124 BoogieDeclarations]: Specification and implementation of procedure product given in one single declaration [2019-08-05 11:33:10,251 INFO L130 BoogieDeclarations]: Found specification of procedure product [2019-08-05 11:33:10,251 INFO L138 BoogieDeclarations]: Found implementation of procedure product [2019-08-05 11:33:10,807 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint productFINAL: assume true; [2019-08-05 11:33:10,878 INFO L275 CfgBuilder]: Using library mode [2019-08-05 11:33:10,878 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-08-05 11:33:10,879 INFO L202 PluginConnector]: Adding new model threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.08 11:33:10 BoogieIcfgContainer [2019-08-05 11:33:10,879 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-05 11:33:10,880 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-05 11:33:10,880 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-05 11:33:10,880 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-05 11:33:10,881 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.08 11:33:10" (1/1) ... [2019-08-05 11:33:10,891 INFO L148 IcfgInterpreter]: Started Sifa with 6 locations of interest [2019-08-05 11:33:10,894 INFO L155 IcfgInterpreter]: Building call graph [2019-08-05 11:33:10,901 INFO L160 IcfgInterpreter]: Initial procedures are [product] [2019-08-05 11:33:10,909 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-05 11:33:10,911 INFO L184 IcfgInterpreter]: Interpreting procedure product with input of size 1 [2019-08-05 11:33:11,988 WARN L188 SmtUtils]: Spent 543.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 24 [2019-08-05 11:33:12,532 WARN L188 SmtUtils]: Spent 367.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 24 [2019-08-05 11:33:12,769 WARN L188 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 24 [2019-08-05 11:33:12,890 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2019-08-05 11:33:13,202 WARN L188 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 29 [2019-08-05 11:33:13,401 WARN L188 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 25 [2019-08-05 11:33:13,705 WARN L188 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 25 [2019-08-05 11:33:18,064 WARN L188 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 40 [2019-08-05 11:33:18,249 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 32 [2019-08-05 11:33:18,884 WARN L188 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2019-08-05 11:33:19,015 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 38 [2019-08-05 11:33:19,196 WARN L188 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 35 [2019-08-05 11:33:19,320 WARN L188 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2019-08-05 11:33:19,519 WARN L188 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2019-08-05 11:33:19,637 WARN L188 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2019-08-05 11:33:19,898 WARN L188 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2019-08-05 11:33:20,056 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 36 [2019-08-05 11:33:20,159 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 35 [2019-08-05 11:33:20,589 WARN L188 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 35 [2019-08-05 11:33:20,905 WARN L188 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 40 [2019-08-05 11:33:21,431 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 21 [2019-08-05 11:33:28,429 WARN L188 SmtUtils]: Spent 6.99 s on a formula simplification that was a NOOP. DAG size: 32 [2019-08-05 11:33:29,577 WARN L188 SmtUtils]: Spent 849.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 25 [2019-08-05 11:33:30,143 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 48 [2019-08-05 11:33:31,373 WARN L188 SmtUtils]: Spent 690.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2019-08-05 11:33:31,742 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 34 [2019-08-05 11:33:31,846 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 34 [2019-08-05 11:33:32,235 WARN L188 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 21 [2019-08-05 11:33:44,373 WARN L188 SmtUtils]: Spent 12.13 s on a formula simplification. DAG size of input: 55 DAG size of output: 47 [2019-08-05 11:33:44,610 WARN L188 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 30 [2019-08-05 11:33:44,787 WARN L188 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 37 [2019-08-05 11:33:44,921 WARN L188 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 37 [2019-08-05 11:33:45,094 WARN L188 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 37 [2019-08-05 11:33:46,364 WARN L188 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 50 DAG size of output: 48 [2019-08-05 11:33:47,067 WARN L188 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 62 [2019-08-05 11:33:47,202 WARN L188 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 58 [2019-08-05 11:33:47,499 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2019-08-05 11:33:47,877 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 30 [2019-08-05 11:33:48,844 WARN L188 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 39 [2019-08-05 11:33:49,552 WARN L188 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 35 [2019-08-05 11:33:49,894 WARN L188 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 34 [2019-08-05 11:33:50,071 WARN L188 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 34 [2019-08-05 11:33:50,210 WARN L188 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2019-08-05 11:33:50,454 WARN L188 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 50 [2019-08-05 11:33:50,668 WARN L188 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 35 [2019-08-05 11:33:51,386 WARN L188 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 40 [2019-08-05 11:33:51,502 WARN L188 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 1 [2019-08-05 11:33:52,740 WARN L188 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 42 DAG size of output: 41 [2019-08-05 11:33:52,972 WARN L188 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 39 [2019-08-05 11:33:53,109 WARN L188 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 39 [2019-08-05 11:33:53,289 WARN L188 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 39 [2019-08-05 11:33:53,429 WARN L188 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2019-08-05 11:33:53,719 WARN L188 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 59 [2019-08-05 11:33:53,981 WARN L188 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 40 [2019-08-05 11:33:54,103 WARN L188 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 40 [2019-08-05 11:33:54,284 WARN L188 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 40 [2019-08-05 11:33:54,546 WARN L188 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 40 [2019-08-05 11:33:54,746 WARN L188 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 40 [2019-08-05 11:33:54,967 WARN L188 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 45 [2019-08-05 11:33:55,073 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 1 [2019-08-05 11:33:55,327 WARN L188 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 46 [2019-08-05 11:33:55,488 WARN L188 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 44 [2019-08-05 11:33:55,637 WARN L188 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 44 [2019-08-05 11:33:55,874 WARN L188 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 44 [2019-08-05 11:33:56,041 WARN L188 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2019-08-05 11:33:56,428 WARN L188 SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 68 [2019-08-05 11:33:56,656 WARN L188 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 45 [2019-08-05 11:33:56,798 WARN L188 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 44 [2019-08-05 11:33:57,018 WARN L188 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 44 [2019-08-05 11:33:57,272 WARN L188 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 44 [2019-08-05 11:33:57,500 WARN L188 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 44 [2019-08-05 11:33:57,724 WARN L188 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2019-08-05 11:34:04,828 WARN L188 SmtUtils]: Spent 6.80 s on a formula simplification that was a NOOP. DAG size: 32 [2019-08-05 11:34:05,697 WARN L188 SmtUtils]: Spent 632.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 25 [2019-08-05 11:34:06,226 WARN L188 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 48 [2019-08-05 11:34:06,394 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 44 [2019-08-05 11:34:15,786 WARN L188 SmtUtils]: Spent 9.03 s on a formula simplification that was a NOOP. DAG size: 38 [2019-08-05 11:34:16,105 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2019-08-05 11:34:16,227 WARN L188 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2019-08-05 11:34:17,700 WARN L188 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 28 DAG size of output: 22 [2019-08-05 11:34:19,007 WARN L188 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 36 DAG size of output: 26 [2019-08-05 11:34:20,184 WARN L188 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 38 DAG size of output: 30 [2019-08-05 11:34:20,771 WARN L188 SmtUtils]: Spent 585.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2019-08-05 11:34:21,347 WARN L188 SmtUtils]: Spent 575.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2019-08-05 11:34:21,931 WARN L188 SmtUtils]: Spent 583.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2019-08-05 11:34:25,001 WARN L188 SmtUtils]: Spent 3.00 s on a formula simplification. DAG size of input: 45 DAG size of output: 44 [2019-08-05 11:34:27,845 WARN L188 SmtUtils]: Spent 2.68 s on a formula simplification. DAG size of input: 51 DAG size of output: 49 [2019-08-05 11:34:33,539 WARN L188 SmtUtils]: Spent 5.51 s on a formula simplification that was a NOOP. DAG size: 23 [2019-08-05 11:34:34,888 WARN L188 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 39 [2019-08-05 11:34:35,575 WARN L188 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 35 [2019-08-05 11:34:42,588 WARN L188 SmtUtils]: Spent 6.72 s on a formula simplification that was a NOOP. DAG size: 32 [2019-08-05 11:34:43,958 WARN L188 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 36 DAG size of output: 30 [2019-08-05 11:34:44,434 WARN L188 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2019-08-05 11:34:44,815 WARN L188 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 50 [2019-08-05 11:34:45,157 WARN L188 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 53 [2019-08-05 11:34:45,943 WARN L188 SmtUtils]: Spent 638.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2019-08-05 11:34:46,316 WARN L188 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2019-08-05 11:34:46,486 WARN L188 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2019-08-05 11:34:47,998 WARN L188 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 28 DAG size of output: 22 [2019-08-05 11:34:49,392 WARN L188 SmtUtils]: Spent 1.22 s on a formula simplification. DAG size of input: 36 DAG size of output: 26 [2019-08-05 11:34:50,593 WARN L188 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 38 DAG size of output: 30 [2019-08-05 11:34:51,195 WARN L188 SmtUtils]: Spent 600.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2019-08-05 11:34:51,785 WARN L188 SmtUtils]: Spent 589.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2019-08-05 11:34:52,425 WARN L188 SmtUtils]: Spent 638.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2019-08-05 11:34:55,762 WARN L188 SmtUtils]: Spent 3.28 s on a formula simplification. DAG size of input: 45 DAG size of output: 44 [2019-08-05 11:34:57,990 WARN L188 SmtUtils]: Spent 2.06 s on a formula simplification. DAG size of input: 51 DAG size of output: 26 [2019-08-05 11:35:03,918 WARN L188 SmtUtils]: Spent 5.76 s on a formula simplification that was a NOOP. DAG size: 23 [2019-08-05 11:35:05,203 WARN L188 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 43 [2019-08-05 11:35:05,351 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 31 [2019-08-05 11:35:05,928 WARN L188 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2019-08-05 11:35:15,089 WARN L188 SmtUtils]: Spent 8.88 s on a formula simplification that was a NOOP. DAG size: 33 [2019-08-05 11:35:15,975 WARN L188 SmtUtils]: Spent 692.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 25 [2019-08-05 11:35:16,596 WARN L188 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 49 [2019-08-05 11:35:16,915 WARN L188 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2019-08-05 11:35:17,786 WARN L188 SmtUtils]: Spent 676.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2019-08-05 11:35:18,097 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2019-08-05 11:35:18,216 WARN L188 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2019-08-05 11:35:20,033 WARN L188 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 36 DAG size of output: 26 [2019-08-05 11:35:21,228 WARN L188 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 38 DAG size of output: 30 [2019-08-05 11:35:21,835 WARN L188 SmtUtils]: Spent 605.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2019-08-05 11:35:22,463 WARN L188 SmtUtils]: Spent 627.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2019-08-05 11:35:23,074 WARN L188 SmtUtils]: Spent 609.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2019-08-05 11:35:26,110 WARN L188 SmtUtils]: Spent 2.98 s on a formula simplification. DAG size of input: 45 DAG size of output: 44 [2019-08-05 11:35:30,395 WARN L188 SmtUtils]: Spent 4.14 s on a formula simplification. DAG size of input: 51 DAG size of output: 50 [2019-08-05 11:35:36,332 WARN L188 SmtUtils]: Spent 5.76 s on a formula simplification that was a NOOP. DAG size: 23 [2019-08-05 11:35:37,487 WARN L188 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2019-08-05 11:35:37,725 WARN L188 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 43 [2019-08-05 11:35:37,872 WARN L188 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 32 [2019-08-05 11:35:38,445 WARN L188 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 37 [2019-08-05 11:35:38,558 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 38 [2019-08-05 11:35:39,022 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2019-08-05 11:35:39,276 WARN L188 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2019-08-05 11:35:39,406 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 36 [2019-08-05 11:35:40,155 WARN L188 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 41 [2019-08-05 11:35:47,677 WARN L188 SmtUtils]: Spent 7.24 s on a formula simplification that was a NOOP. DAG size: 32 [2019-08-05 11:35:49,292 WARN L188 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 36 DAG size of output: 30 [2019-08-05 11:35:51,679 WARN L188 SmtUtils]: Spent 1.88 s on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2019-08-05 11:35:52,853 WARN L188 SmtUtils]: Spent 710.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2019-08-05 11:35:53,158 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 34 [2019-08-05 11:35:53,261 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 34 [2019-08-05 11:35:55,007 WARN L188 SmtUtils]: Spent 1.62 s on a formula simplification. DAG size of input: 55 DAG size of output: 47 [2019-08-05 11:35:55,341 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 34 [2019-08-05 11:35:55,569 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 35 [2019-08-05 11:35:56,398 WARN L188 SmtUtils]: Spent 821.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 47 [2019-08-05 11:36:03,948 WARN L188 SmtUtils]: Spent 7.26 s on a formula simplification that was a NOOP. DAG size: 57 [2019-08-05 11:36:04,871 WARN L188 SmtUtils]: Spent 923.00 ms on a formula simplification that was a NOOP. DAG size: 57 [2019-08-05 11:36:12,361 WARN L188 SmtUtils]: Spent 7.49 s on a formula simplification that was a NOOP. DAG size: 57 [2019-08-05 11:36:19,684 WARN L188 SmtUtils]: Spent 7.32 s on a formula simplification that was a NOOP. DAG size: 71 [2019-08-05 11:36:19,983 WARN L188 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 60 [2019-08-05 11:36:20,159 WARN L188 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 1 [2019-08-05 11:36:27,289 WARN L188 SmtUtils]: Spent 7.03 s on a formula simplification. DAG size of input: 76 DAG size of output: 56 [2019-08-05 11:36:34,363 WARN L188 SmtUtils]: Spent 7.07 s on a formula simplification that was a NOOP. DAG size: 58 [2019-08-05 11:36:43,431 WARN L188 SmtUtils]: Spent 9.04 s on a formula simplification that was a NOOP. DAG size: 58 [2019-08-05 11:36:50,617 WARN L188 SmtUtils]: Spent 7.18 s on a formula simplification that was a NOOP. DAG size: 76 [2019-08-05 11:36:57,938 WARN L188 SmtUtils]: Spent 7.32 s on a formula simplification that was a NOOP. DAG size: 76 [2019-08-05 11:37:10,032 WARN L188 SmtUtils]: Spent 12.09 s on a formula simplification that was a NOOP. DAG size: 83 [2019-08-05 11:37:11,393 WARN L188 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 40 [2019-08-05 11:37:11,556 WARN L188 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 32 [2019-08-05 11:37:12,135 WARN L188 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 37 [2019-08-05 11:37:12,269 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 38 [2019-08-05 11:37:12,739 WARN L188 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2019-08-05 11:37:12,973 WARN L188 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2019-08-05 11:37:13,130 WARN L188 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 36 [2019-08-05 11:37:13,567 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 35 [2019-08-05 11:37:13,885 WARN L188 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 42 [2019-08-05 11:37:16,846 WARN L188 SmtUtils]: Spent 1.88 s on a formula simplification. DAG size of input: 61 DAG size of output: 50 [2019-08-05 11:37:18,014 WARN L188 SmtUtils]: Spent 722.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2019-08-05 11:37:18,308 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 34 [2019-08-05 11:37:18,414 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 34 [2019-08-05 11:37:37,064 WARN L188 SmtUtils]: Spent 18.51 s on a formula simplification. DAG size of input: 55 DAG size of output: 47 [2019-08-05 11:37:37,296 WARN L188 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 30 [2019-08-05 11:37:37,446 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 36 [2019-08-05 11:37:37,549 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 36 [2019-08-05 11:37:37,688 WARN L188 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 37 [2019-08-05 11:37:39,230 WARN L188 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 50 DAG size of output: 48 [2019-08-05 11:37:39,817 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 62 [2019-08-05 11:37:41,623 WARN L188 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 40 [2019-08-05 11:37:42,293 WARN L188 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 35 [2019-08-05 11:37:42,403 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 37 [2019-08-05 11:37:42,517 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 34 [2019-08-05 11:37:42,876 WARN L188 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2019-08-05 11:37:43,123 WARN L188 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 50 [2019-08-05 11:37:43,248 WARN L188 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 35 [2019-08-05 11:37:43,498 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 34 [2019-08-05 11:37:43,692 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 34 [2019-08-05 11:37:44,012 WARN L188 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 39 [2019-08-05 11:37:51,470 WARN L188 SmtUtils]: Spent 7.17 s on a formula simplification. DAG size of input: 32 DAG size of output: 22 Received shutdown request... [2019-08-05 11:37:52,035 WARN L196 SmtUtils]: Removed 2 from assertion stack [2019-08-05 11:37:52,035 INFO L256 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation. Reason: Timeout or Toolchain cancelled by user [2019-08-05 11:37:52,038 INFO L168 Benchmark]: Toolchain (without parser) took 281894.00 ms. Allocated memory was 133.2 MB in the beginning and 235.4 MB in the end (delta: 102.2 MB). Free memory was 110.4 MB in the beginning and 170.1 MB in the end (delta: -59.7 MB). Peak memory consumption was 348.3 MB. Max. memory is 7.1 GB. [2019-08-05 11:37:52,038 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.20 ms. Allocated memory is still 133.2 MB. Free memory is still 111.6 MB. There was no memory consumed. Max. memory is 7.1 GB. [2019-08-05 11:37:52,039 INFO L168 Benchmark]: Boogie Preprocessor took 40.18 ms. Allocated memory is still 133.2 MB. Free memory was 110.4 MB in the beginning and 108.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. [2019-08-05 11:37:52,040 INFO L168 Benchmark]: RCFGBuilder took 694.23 ms. Allocated memory is still 133.2 MB. Free memory was 108.2 MB in the beginning and 92.6 MB in the end (delta: 15.6 MB). Peak memory consumption was 15.6 MB. Max. memory is 7.1 GB. [2019-08-05 11:37:52,041 INFO L168 Benchmark]: Symbolic Interpretation took 281156.63 ms. Allocated memory was 133.2 MB in the beginning and 235.4 MB in the end (delta: 102.2 MB). Free memory was 92.6 MB in the beginning and 170.1 MB in the end (delta: -77.5 MB). Peak memory consumption was 330.6 MB. Max. memory is 7.1 GB. [2019-08-05 11:37:52,043 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation: - TimeoutResult: Timeout (de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation) Toolchain cancelled while SimplifyDDAWithTimeout was simplifying term of DAG size 45 for 24ms.. * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.20 ms. Allocated memory is still 133.2 MB. Free memory is still 111.6 MB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 40.18 ms. Allocated memory is still 133.2 MB. Free memory was 110.4 MB in the beginning and 108.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 694.23 ms. Allocated memory is still 133.2 MB. Free memory was 108.2 MB in the beginning and 92.6 MB in the end (delta: 15.6 MB). Peak memory consumption was 15.6 MB. Max. memory is 7.1 GB. * Symbolic Interpretation took 281156.63 ms. Allocated memory was 133.2 MB in the beginning and 235.4 MB in the end (delta: 102.2 MB). Free memory was 92.6 MB in the beginning and 170.1 MB in the end (delta: -77.5 MB). Peak memory consumption was 330.6 MB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown