java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC_wBE.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_all2_e2_2073_e8_3691.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-62c3406-m [2018-06-26 23:35:11,708 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-26 23:35:11,711 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-26 23:35:11,726 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-26 23:35:11,726 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-26 23:35:11,727 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-26 23:35:11,728 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-26 23:35:11,731 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-26 23:35:11,732 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-26 23:35:11,733 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-26 23:35:11,737 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-26 23:35:11,737 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-26 23:35:11,738 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-26 23:35:11,739 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-26 23:35:11,742 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-26 23:35:11,743 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-26 23:35:11,744 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-26 23:35:11,745 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-26 23:35:11,758 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-26 23:35:11,760 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-26 23:35:11,761 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-26 23:35:11,762 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-26 23:35:11,764 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-26 23:35:11,764 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-26 23:35:11,764 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-26 23:35:11,765 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-26 23:35:11,769 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-26 23:35:11,770 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-26 23:35:11,771 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-26 23:35:11,772 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-26 23:35:11,772 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-26 23:35:11,773 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-26 23:35:11,776 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-06-26 23:35:11,777 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-26 23:35:11,778 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-26 23:35:11,778 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-26 23:35:11,779 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-26 23:35:11,799 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-26 23:35:11,800 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-26 23:35:11,802 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-26 23:35:11,802 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-26 23:35:11,803 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-26 23:35:11,803 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-26 23:35:11,804 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-26 23:35:11,804 INFO L133 SettingsManager]: * Use SBE=true [2018-06-26 23:35:11,804 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-26 23:35:11,804 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-26 23:35:11,804 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-26 23:35:11,805 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-26 23:35:11,805 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 23:35:11,805 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-26 23:35:11,805 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-26 23:35:11,805 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-26 23:35:11,806 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-26 23:35:11,806 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-26 23:35:11,807 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-26 23:35:11,807 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-26 23:35:11,807 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-26 23:35:11,809 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-26 23:35:11,809 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-26 23:35:11,852 INFO ]: Repository-Root is: /tmp [2018-06-26 23:35:11,866 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-26 23:35:11,870 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-26 23:35:11,872 INFO ]: Initializing SmtParser... [2018-06-26 23:35:11,872 INFO ]: SmtParser initialized [2018-06-26 23:35:11,873 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_all2_e2_2073_e8_3691.smt2 [2018-06-26 23:35:11,874 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/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 [2018-06-26 23:35:11,961 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_all2_e2_2073_e8_3691.smt2 unknown [2018-06-26 23:35:12,690 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_all2_e2_2073_e8_3691.smt2 [2018-06-26 23:35:12,695 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-26 23:35:12,700 INFO ]: Walking toolchain with 5 elements. [2018-06-26 23:35:12,701 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-26 23:35:12,701 INFO ]: Initializing ChcToBoogie... [2018-06-26 23:35:12,701 INFO ]: ChcToBoogie initialized [2018-06-26 23:35:12,704 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 11:35:12" (1/1) ... [2018-06-26 23:35:12,797 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 11:35:12 Unit [2018-06-26 23:35:12,797 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-26 23:35:12,798 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-26 23:35:12,798 INFO ]: Initializing Boogie Preprocessor... [2018-06-26 23:35:12,798 INFO ]: Boogie Preprocessor initialized [2018-06-26 23:35:12,819 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 11:35:12" (1/1) ... [2018-06-26 23:35:12,819 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 11:35:12" (1/1) ... [2018-06-26 23:35:12,841 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 11:35:12" (1/1) ... [2018-06-26 23:35:12,842 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 11:35:12" (1/1) ... [2018-06-26 23:35:12,863 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 11:35:12" (1/1) ... [2018-06-26 23:35:12,865 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 11:35:12" (1/1) ... [2018-06-26 23:35:12,869 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 11:35:12" (1/1) ... [2018-06-26 23:35:12,891 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-26 23:35:12,892 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-26 23:35:12,892 INFO ]: Initializing RCFGBuilder... [2018-06-26 23:35:12,892 INFO ]: RCFGBuilder initialized [2018-06-26 23:35:12,893 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 11:35:12" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-26 23:35:12,909 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-26 23:35:12,909 INFO ]: Found specification of procedure gotoProc [2018-06-26 23:35:12,909 INFO ]: Found implementation of procedure gotoProc [2018-06-26 23:35:12,909 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-26 23:35:12,909 INFO ]: Found specification of procedure Ultimate.START [2018-06-26 23:35:12,909 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 23:35:13,531 INFO ]: Using library mode [2018-06-26 23:35:13,531 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 11:35:13 BoogieIcfgContainer [2018-06-26 23:35:13,531 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-26 23:35:13,533 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-26 23:35:13,533 INFO ]: Initializing BlockEncodingV2... [2018-06-26 23:35:13,534 INFO ]: BlockEncodingV2 initialized [2018-06-26 23:35:13,534 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 11:35:13" (1/1) ... [2018-06-26 23:35:13,554 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-26 23:35:13,555 INFO ]: Using Remove infeasible edges [2018-06-26 23:35:13,556 INFO ]: Using Maximize final states [2018-06-26 23:35:13,556 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-26 23:35:13,557 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-26 23:35:13,559 INFO ]: Using Remove sink states [2018-06-26 23:35:13,560 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-26 23:35:13,560 INFO ]: Using Use SBE [2018-06-26 23:35:13,575 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:13,577 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,606 WARN ]: aborting because of expected exponential blowup for input size 86 [2018-06-26 23:35:13,633 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,646 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,667 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:13,671 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:13,676 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,683 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,703 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:13,704 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,717 WARN ]: aborting because of expected exponential blowup for input size 85 [2018-06-26 23:35:13,728 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:13,732 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,740 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,758 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:13,759 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,771 WARN ]: aborting because of expected exponential blowup for input size 84 [2018-06-26 23:35:13,778 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:13,781 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,786 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,804 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:13,805 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,816 WARN ]: aborting because of expected exponential blowup for input size 83 [2018-06-26 23:35:13,822 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:13,824 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,832 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,852 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:13,853 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,864 WARN ]: aborting because of expected exponential blowup for input size 82 [2018-06-26 23:35:13,870 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:13,875 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,880 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,900 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:13,902 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,912 WARN ]: aborting because of expected exponential blowup for input size 81 [2018-06-26 23:35:13,918 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:13,921 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,928 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,943 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:13,945 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,976 WARN ]: aborting because of expected exponential blowup for input size 80 [2018-06-26 23:35:13,986 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:13,990 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:13,999 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,012 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,014 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,024 WARN ]: aborting because of expected exponential blowup for input size 79 [2018-06-26 23:35:14,031 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,034 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,040 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,054 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,055 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,068 WARN ]: aborting because of expected exponential blowup for input size 78 [2018-06-26 23:35:14,072 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,075 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,081 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,095 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,096 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,106 WARN ]: aborting because of expected exponential blowup for input size 77 [2018-06-26 23:35:14,112 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,115 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,124 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,140 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,142 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,152 WARN ]: aborting because of expected exponential blowup for input size 76 [2018-06-26 23:35:14,158 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,161 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,167 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,181 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,182 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,192 WARN ]: aborting because of expected exponential blowup for input size 75 [2018-06-26 23:35:14,199 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,201 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,207 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,222 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,224 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,233 WARN ]: aborting because of expected exponential blowup for input size 74 [2018-06-26 23:35:14,238 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,241 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,247 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,262 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,264 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,273 WARN ]: aborting because of expected exponential blowup for input size 73 [2018-06-26 23:35:14,279 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,282 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,288 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,302 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,304 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,316 WARN ]: aborting because of expected exponential blowup for input size 72 [2018-06-26 23:35:14,322 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,324 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,330 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,345 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,346 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,355 WARN ]: aborting because of expected exponential blowup for input size 71 [2018-06-26 23:35:14,360 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,363 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,368 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,382 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,384 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,392 WARN ]: aborting because of expected exponential blowup for input size 70 [2018-06-26 23:35:14,397 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,401 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,405 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,419 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,421 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,429 WARN ]: aborting because of expected exponential blowup for input size 69 [2018-06-26 23:35:14,434 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,437 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,441 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,453 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,456 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,464 WARN ]: aborting because of expected exponential blowup for input size 68 [2018-06-26 23:35:14,469 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,472 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,478 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,490 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,491 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,499 WARN ]: aborting because of expected exponential blowup for input size 67 [2018-06-26 23:35:14,505 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,507 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,513 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,523 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,524 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,532 WARN ]: aborting because of expected exponential blowup for input size 66 [2018-06-26 23:35:14,537 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,540 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,545 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,556 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,557 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,565 WARN ]: aborting because of expected exponential blowup for input size 65 [2018-06-26 23:35:14,569 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,571 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,587 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,597 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,598 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,605 WARN ]: aborting because of expected exponential blowup for input size 64 [2018-06-26 23:35:14,608 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,610 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,614 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,624 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,625 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,631 WARN ]: aborting because of expected exponential blowup for input size 63 [2018-06-26 23:35:14,635 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,639 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,643 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,651 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,652 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,658 WARN ]: aborting because of expected exponential blowup for input size 62 [2018-06-26 23:35:14,664 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,665 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,669 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,678 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,679 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,685 WARN ]: aborting because of expected exponential blowup for input size 61 [2018-06-26 23:35:14,688 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,690 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,694 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,702 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,703 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,709 WARN ]: aborting because of expected exponential blowup for input size 60 [2018-06-26 23:35:14,713 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,717 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,721 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,729 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,730 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,736 WARN ]: aborting because of expected exponential blowup for input size 59 [2018-06-26 23:35:14,739 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,741 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,745 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,754 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,754 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,760 WARN ]: aborting because of expected exponential blowup for input size 58 [2018-06-26 23:35:14,763 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,764 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,768 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,776 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,777 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,782 WARN ]: aborting because of expected exponential blowup for input size 57 [2018-06-26 23:35:14,787 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,789 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,792 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,800 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,801 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,807 WARN ]: aborting because of expected exponential blowup for input size 56 [2018-06-26 23:35:14,810 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,811 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,815 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,823 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,824 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,829 WARN ]: aborting because of expected exponential blowup for input size 55 [2018-06-26 23:35:14,833 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,834 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,838 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,847 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,847 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,853 WARN ]: aborting because of expected exponential blowup for input size 54 [2018-06-26 23:35:14,857 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,860 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,863 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,871 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,872 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,878 WARN ]: aborting because of expected exponential blowup for input size 53 [2018-06-26 23:35:14,880 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,882 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,886 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,894 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,894 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,900 WARN ]: aborting because of expected exponential blowup for input size 52 [2018-06-26 23:35:14,904 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,906 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,909 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,917 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,918 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,924 WARN ]: aborting because of expected exponential blowup for input size 51 [2018-06-26 23:35:14,926 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,928 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,932 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,940 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,940 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,946 WARN ]: aborting because of expected exponential blowup for input size 50 [2018-06-26 23:35:14,948 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,950 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,954 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,961 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,962 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,968 WARN ]: aborting because of expected exponential blowup for input size 49 [2018-06-26 23:35:14,971 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,973 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,976 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,985 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:14,985 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:14,992 WARN ]: aborting because of expected exponential blowup for input size 48 [2018-06-26 23:35:14,995 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:14,997 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,002 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,011 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:15,012 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,041 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:15,046 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:15,049 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,053 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,063 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:15,093 WARN ]: aborting because of expected exponential blowup for input size 46 [2018-06-26 23:35:15,096 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:15,097 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,101 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,109 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:15,114 WARN ]: aborting because of expected exponential blowup for input size 45 [2018-06-26 23:35:15,116 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:15,118 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,121 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,129 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:15,134 WARN ]: aborting because of expected exponential blowup for input size 44 [2018-06-26 23:35:15,141 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:15,142 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,149 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,157 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:15,162 WARN ]: aborting because of expected exponential blowup for input size 43 [2018-06-26 23:35:15,165 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:15,167 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,170 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,178 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:15,183 WARN ]: aborting because of expected exponential blowup for input size 42 [2018-06-26 23:35:15,189 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:15,191 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,194 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,202 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:15,207 WARN ]: aborting because of expected exponential blowup for input size 41 [2018-06-26 23:35:15,209 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:15,211 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,219 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,227 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:15,232 WARN ]: aborting because of expected exponential blowup for input size 40 [2018-06-26 23:35:15,234 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:15,236 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,240 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,248 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:15,253 WARN ]: aborting because of expected exponential blowup for input size 39 [2018-06-26 23:35:15,255 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:15,257 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,260 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,269 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:15,278 WARN ]: aborting because of expected exponential blowup for input size 38 [2018-06-26 23:35:15,280 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:15,282 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,286 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,293 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:15,299 WARN ]: aborting because of expected exponential blowup for input size 37 [2018-06-26 23:35:15,301 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:15,303 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,307 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,315 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:15,319 WARN ]: aborting because of expected exponential blowup for input size 36 [2018-06-26 23:35:15,322 WARN ]: aborting because of expected exponential blowup for input size 47 [2018-06-26 23:35:15,324 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,329 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 23:35:15,337 WARN ]: aborting because of expected exponential blowup for input size 275 [2018-06-26 23:35:15,347 WARN ]: expecting exponential blowup for input size 35 Received shutdown request... [2018-06-26 23:36:00,461 INFO ]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.blockencoding. Reason: Timeout or Toolchain cancelled by user [2018-06-26 23:36:00,462 INFO ]: Toolchain (without parser) took 47767.23 ms. Allocated memory was 305.7 MB in the beginning and 3.6 GB in the end (delta: 3.3 GB). Free memory was 220.1 MB in the beginning and 896.8 MB in the end (delta: -676.6 MB). Peak memory consumption was 3.1 GB. Max. memory is 3.6 GB. [2018-06-26 23:36:00,464 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 305.7 MB. Free memory is still 271.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-26 23:36:00,465 INFO ]: ChcToBoogie took 97.02 ms. Allocated memory is still 305.7 MB. Free memory was 219.1 MB in the beginning and 215.1 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-26 23:36:00,465 INFO ]: Boogie Preprocessor took 92.95 ms. Allocated memory is still 305.7 MB. Free memory was 215.1 MB in the beginning and 213.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-26 23:36:00,465 INFO ]: RCFGBuilder took 639.84 ms. Allocated memory was 305.7 MB in the beginning and 323.0 MB in the end (delta: 17.3 MB). Free memory was 213.1 MB in the beginning and 247.3 MB in the end (delta: -34.2 MB). Peak memory consumption was 34.1 MB. Max. memory is 3.6 GB. [2018-06-26 23:36:00,466 INFO ]: BlockEncodingV2 took 46928.73 ms. Allocated memory was 323.0 MB in the beginning and 3.6 GB in the end (delta: 3.2 GB). Free memory was 247.3 MB in the beginning and 896.8 MB in the end (delta: -649.4 MB). Peak memory consumption was 3.1 GB. Max. memory is 3.6 GB. [2018-06-26 23:36:00,469 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 10 locations, 10 edges - TimeoutResult: Timeout (de.uni_freiburg.informatik.ultimate.plugins.blockencoding) Toolchain cancelled while DnfTransformerHelper was transforming 35 conjuction. * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 305.7 MB. Free memory is still 271.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 97.02 ms. Allocated memory is still 305.7 MB. Free memory was 219.1 MB in the beginning and 215.1 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 92.95 ms. Allocated memory is still 305.7 MB. Free memory was 215.1 MB in the beginning and 213.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 639.84 ms. Allocated memory was 305.7 MB in the beginning and 323.0 MB in the end (delta: 17.3 MB). Free memory was 213.1 MB in the beginning and 247.3 MB in the end (delta: -34.2 MB). Peak memory consumption was 34.1 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 46928.73 ms. Allocated memory was 323.0 MB in the beginning and 3.6 GB in the end (delta: 3.2 GB). Free memory was 247.3 MB in the beginning and 896.8 MB in the end (delta: -649.4 MB). Peak memory consumption was 3.1 GB. Max. memory is 3.6 GB. RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/DRAGON_all2_e2_2073_e8_3691.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-26_23-36-00-488.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/DRAGON_all2_e2_2073_e8_3691.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-26_23-36-00-488.csv Completed graceful shutdown