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/ctigar/ex2.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-62c3406-m [2018-06-26 21:28:08,888 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-26 21:28:08,890 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-26 21:28:08,902 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-26 21:28:08,902 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-26 21:28:08,903 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-26 21:28:08,904 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-26 21:28:08,906 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-26 21:28:08,907 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-26 21:28:08,908 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-26 21:28:08,909 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-26 21:28:08,909 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-26 21:28:08,910 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-26 21:28:08,911 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-26 21:28:08,912 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-26 21:28:08,912 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-26 21:28:08,913 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-26 21:28:08,915 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-26 21:28:08,917 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-26 21:28:08,918 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-26 21:28:08,919 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-26 21:28:08,920 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-26 21:28:08,923 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-26 21:28:08,923 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-26 21:28:08,923 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-26 21:28:08,924 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-26 21:28:08,925 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-26 21:28:08,926 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-26 21:28:08,927 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-26 21:28:08,928 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-26 21:28:08,928 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-26 21:28:08,929 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-26 21:28:08,929 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-06-26 21:28:08,929 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-26 21:28:08,930 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-26 21:28:08,931 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-26 21:28:08,931 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-26 21:28:08,945 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-26 21:28:08,946 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-26 21:28:08,946 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-26 21:28:08,946 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-26 21:28:08,947 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-26 21:28:08,948 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-26 21:28:08,948 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-26 21:28:08,948 INFO L133 SettingsManager]: * Use SBE=true [2018-06-26 21:28:08,948 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-26 21:28:08,948 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-26 21:28:08,949 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-26 21:28:08,949 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-26 21:28:08,949 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 21:28:08,949 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-26 21:28:08,950 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-26 21:28:08,950 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-26 21:28:08,950 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-26 21:28:08,950 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-26 21:28:08,950 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-26 21:28:08,951 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-26 21:28:08,951 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-26 21:28:08,952 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-26 21:28:08,953 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-26 21:28:08,997 INFO ]: Repository-Root is: /tmp [2018-06-26 21:28:09,014 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-26 21:28:09,020 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-26 21:28:09,021 INFO ]: Initializing SmtParser... [2018-06-26 21:28:09,021 INFO ]: SmtParser initialized [2018-06-26 21:28:09,022 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/ex2.c.smt2 [2018-06-26 21:28:09,023 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 21:28:09,117 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/ex2.c.smt2 unknown [2018-06-26 21:28:09,464 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/ex2.c.smt2 [2018-06-26 21:28:09,471 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-26 21:28:09,479 INFO ]: Walking toolchain with 5 elements. [2018-06-26 21:28:09,479 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-26 21:28:09,479 INFO ]: Initializing ChcToBoogie... [2018-06-26 21:28:09,479 INFO ]: ChcToBoogie initialized [2018-06-26 21:28:09,483 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 09:28:09" (1/1) ... [2018-06-26 21:28:09,529 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:28:09 Unit [2018-06-26 21:28:09,529 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-26 21:28:09,529 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-26 21:28:09,529 INFO ]: Initializing Boogie Preprocessor... [2018-06-26 21:28:09,529 INFO ]: Boogie Preprocessor initialized [2018-06-26 21:28:09,550 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:28:09" (1/1) ... [2018-06-26 21:28:09,550 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:28:09" (1/1) ... [2018-06-26 21:28:09,559 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:28:09" (1/1) ... [2018-06-26 21:28:09,559 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:28:09" (1/1) ... [2018-06-26 21:28:09,577 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:28:09" (1/1) ... [2018-06-26 21:28:09,579 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:28:09" (1/1) ... [2018-06-26 21:28:09,581 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:28:09" (1/1) ... [2018-06-26 21:28:09,592 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-26 21:28:09,593 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-26 21:28:09,593 INFO ]: Initializing RCFGBuilder... [2018-06-26 21:28:09,593 INFO ]: RCFGBuilder initialized [2018-06-26 21:28:09,594 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:28:09" (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 21:28:09,623 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-26 21:28:09,623 INFO ]: Found specification of procedure gotoProc [2018-06-26 21:28:09,624 INFO ]: Found implementation of procedure gotoProc [2018-06-26 21:28:09,624 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-26 21:28:09,624 INFO ]: Found specification of procedure Ultimate.START [2018-06-26 21:28:09,624 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 21:28:09,948 INFO ]: Using library mode [2018-06-26 21:28:09,949 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:28:09 BoogieIcfgContainer [2018-06-26 21:28:09,949 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-26 21:28:09,949 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-26 21:28:09,949 INFO ]: Initializing BlockEncodingV2... [2018-06-26 21:28:09,959 INFO ]: BlockEncodingV2 initialized [2018-06-26 21:28:09,960 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:28:09" (1/1) ... [2018-06-26 21:28:09,990 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-26 21:28:09,992 INFO ]: Using Remove infeasible edges [2018-06-26 21:28:09,992 INFO ]: Using Maximize final states [2018-06-26 21:28:09,993 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-26 21:28:09,993 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-26 21:28:09,994 INFO ]: Using Remove sink states [2018-06-26 21:28:09,995 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-26 21:28:09,995 INFO ]: Using Use SBE [2018-06-26 21:28:10,002 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:28:10,023 WARN ]: aborting because of expected exponential blowup for input size 68 [2018-06-26 21:28:10,024 INFO ]: SBE split 0 edges [2018-06-26 21:28:10,029 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-26 21:28:10,031 INFO ]: 0 new accepting states [2018-06-26 21:28:10,067 INFO ]: Removed 4 edges and 2 locations by large block encoding [2018-06-26 21:28:10,069 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 21:28:10,075 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-26 21:28:10,075 INFO ]: 0 new accepting states [2018-06-26 21:28:10,076 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-26 21:28:10,076 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 21:28:10,076 INFO ]: Encoded RCFG 6 locations, 6 edges [2018-06-26 21:28:10,076 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 09:28:10 BasicIcfg [2018-06-26 21:28:10,076 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-26 21:28:10,084 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-26 21:28:10,084 INFO ]: Initializing TraceAbstraction... [2018-06-26 21:28:10,087 INFO ]: TraceAbstraction initialized [2018-06-26 21:28:10,088 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 09:28:09" (1/4) ... [2018-06-26 21:28:10,090 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39bdeb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 26.06 09:28:10, skipping insertion in model container [2018-06-26 21:28:10,090 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:28:09" (2/4) ... [2018-06-26 21:28:10,090 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39bdeb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.06 09:28:10, skipping insertion in model container [2018-06-26 21:28:10,090 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:28:09" (3/4) ... [2018-06-26 21:28:10,091 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39bdeb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 09:28:10, skipping insertion in model container [2018-06-26 21:28:10,091 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 09:28:10" (4/4) ... [2018-06-26 21:28:10,092 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-26 21:28:10,103 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-26 21:28:10,112 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-26 21:28:10,164 INFO ]: Using default assertion order modulation [2018-06-26 21:28:10,165 INFO ]: Interprodecural is true [2018-06-26 21:28:10,165 INFO ]: Hoare is false [2018-06-26 21:28:10,165 INFO ]: Compute interpolants for FPandBP [2018-06-26 21:28:10,165 INFO ]: Backedges is TWOTRACK [2018-06-26 21:28:10,165 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-26 21:28:10,165 INFO ]: Difference is false [2018-06-26 21:28:10,165 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-26 21:28:10,165 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-26 21:28:10,180 INFO ]: Start isEmpty. Operand 6 states. [2018-06-26 21:28:10,202 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 21:28:10,202 INFO ]: Found error trace [2018-06-26 21:28:10,203 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 21:28:10,203 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:28:10,208 INFO ]: Analyzing trace with hash 35402562, now seen corresponding path program 1 times [2018-06-26 21:28:10,210 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:28:10,211 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:28:10,256 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:28:10,256 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:28:10,256 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:28:10,295 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:28:10,377 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:28:10,379 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 21:28:10,379 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 21:28:10,381 INFO ]: Interpolant automaton has 3 states [2018-06-26 21:28:10,395 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 21:28:10,395 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 21:28:10,398 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-26 21:28:10,469 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:28:10,469 INFO ]: Finished difference Result 7 states and 7 transitions. [2018-06-26 21:28:10,470 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 21:28:10,471 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 21:28:10,471 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:28:10,479 INFO ]: With dead ends: 7 [2018-06-26 21:28:10,479 INFO ]: Without dead ends: 7 [2018-06-26 21:28:10,481 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 21:28:10,498 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-26 21:28:10,510 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-26 21:28:10,511 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-26 21:28:10,512 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 7 transitions. [2018-06-26 21:28:10,513 INFO ]: Start accepts. Automaton has 7 states and 7 transitions. Word has length 5 [2018-06-26 21:28:10,513 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:28:10,513 INFO ]: Abstraction has 7 states and 7 transitions. [2018-06-26 21:28:10,513 INFO ]: Interpolant automaton has 3 states. [2018-06-26 21:28:10,513 INFO ]: Start isEmpty. Operand 7 states and 7 transitions. [2018-06-26 21:28:10,513 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-26 21:28:10,513 INFO ]: Found error trace [2018-06-26 21:28:10,513 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-26 21:28:10,513 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:28:10,514 INFO ]: Analyzing trace with hash 1097213384, now seen corresponding path program 1 times [2018-06-26 21:28:10,514 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:28:10,514 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:28:10,515 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:28:10,515 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:28:10,515 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:28:10,556 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:28:10,702 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:28:10,702 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:28:10,702 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-26 21:28:10,718 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:28:10,766 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:28:10,774 INFO ]: Computing forward predicates... [2018-06-26 21:28:11,091 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:28:11,122 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:28:11,123 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-26 21:28:11,123 INFO ]: Interpolant automaton has 5 states [2018-06-26 21:28:11,123 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-26 21:28:11,123 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-26 21:28:11,123 INFO ]: Start difference. First operand 7 states and 7 transitions. Second operand 5 states. [2018-06-26 21:28:11,377 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:28:11,377 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-26 21:28:11,378 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-26 21:28:11,379 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-26 21:28:11,379 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:28:11,379 INFO ]: With dead ends: 9 [2018-06-26 21:28:11,379 INFO ]: Without dead ends: 9 [2018-06-26 21:28:11,380 INFO ]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-26 21:28:11,380 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-26 21:28:11,381 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-26 21:28:11,381 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-26 21:28:11,381 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-26 21:28:11,381 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 6 [2018-06-26 21:28:11,381 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:28:11,381 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-26 21:28:11,381 INFO ]: Interpolant automaton has 5 states. [2018-06-26 21:28:11,381 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-26 21:28:11,381 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-26 21:28:11,381 INFO ]: Found error trace [2018-06-26 21:28:11,382 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-26 21:28:11,382 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:28:11,382 INFO ]: Analyzing trace with hash 2146561288, now seen corresponding path program 2 times [2018-06-26 21:28:11,382 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:28:11,382 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:28:11,383 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:28:11,383 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:28:11,383 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:28:11,482 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:28:12,037 WARN ]: Spent 372.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-26 21:28:12,250 WARN ]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-26 21:28:12,310 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:28:12,310 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:28:12,310 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-26 21:28:12,327 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:28:12,442 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 21:28:12,442 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:28:12,448 INFO ]: Computing forward predicates... [2018-06-26 21:28:16,683 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:28:16,716 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:28:16,716 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-26 21:28:16,716 INFO ]: Interpolant automaton has 7 states [2018-06-26 21:28:16,716 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-26 21:28:16,716 INFO ]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-26 21:28:16,716 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 7 states. [2018-06-26 21:28:16,895 WARN ]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-26 21:28:17,841 WARN ]: Spent 834.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 15 [2018-06-26 21:28:17,913 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:28:17,913 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-26 21:28:17,913 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-26 21:28:17,913 INFO ]: Start accepts. Automaton has 7 states. Word has length 8 [2018-06-26 21:28:17,913 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:28:17,914 INFO ]: With dead ends: 10 [2018-06-26 21:28:17,914 INFO ]: Without dead ends: 10 [2018-06-26 21:28:17,914 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=48, Invalid=62, Unknown=0, NotChecked=0, Total=110 [2018-06-26 21:28:17,914 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-26 21:28:17,915 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-26 21:28:17,915 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-26 21:28:17,916 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-26 21:28:17,916 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-26 21:28:17,916 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:28:17,916 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-26 21:28:17,916 INFO ]: Interpolant automaton has 7 states. [2018-06-26 21:28:17,916 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-26 21:28:17,916 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-26 21:28:17,916 INFO ]: Found error trace [2018-06-26 21:28:17,916 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-26 21:28:17,916 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:28:17,917 INFO ]: Analyzing trace with hash 2118624450, now seen corresponding path program 3 times [2018-06-26 21:28:17,917 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:28:17,917 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:28:17,917 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:28:17,917 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:28:17,917 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:28:17,992 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:28:18,731 WARN ]: Spent 552.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-26 21:28:18,834 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:28:18,834 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:28:18,834 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:28:18,841 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 21:28:18,932 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-26 21:28:18,932 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:28:18,935 INFO ]: Computing forward predicates... [2018-06-26 21:28:20,807 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:28:20,812 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:28:20,823 WARN ]: expecting exponential blowup for input size 7 [2018-06-26 21:28:20,832 WARN ]: expecting exponential blowup for input size 7 [2018-06-26 21:28:20,848 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:28:20,872 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:28:20,888 WARN ]: expecting exponential blowup for input size 7 [2018-06-26 21:28:20,903 WARN ]: expecting exponential blowup for input size 7 [2018-06-26 21:28:20,915 WARN ]: expecting exponential blowup for input size 7 [2018-06-26 21:28:20,930 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:28:21,000 WARN ]: expecting exponential blowup for input size 9 [2018-06-26 21:28:21,053 WARN ]: expecting exponential blowup for input size 7 [2018-06-26 21:28:21,143 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:28:21,150 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:28:21,160 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:28:21,167 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:28:21,184 WARN ]: expecting exponential blowup for input size 7 [2018-06-26 21:28:21,195 WARN ]: expecting exponential blowup for input size 7 [2018-06-26 21:28:21,209 WARN ]: expecting exponential blowup for input size 7 [2018-06-26 21:28:21,231 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:28:21,240 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:28:39,883 WARN ]: Spent 189.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 14 [2018-06-26 21:28:41,019 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:28:41,022 WARN ]: expecting exponential blowup for input size 8 [2018-06-26 21:28:43,165 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:28:43,187 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:28:43,187 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2018-06-26 21:28:43,187 INFO ]: Interpolant automaton has 9 states [2018-06-26 21:28:43,187 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-26 21:28:43,187 INFO ]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-06-26 21:28:43,187 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 9 states. [2018-06-26 21:28:43,445 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:28:43,446 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-26 21:28:43,446 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-26 21:28:43,446 INFO ]: Start accepts. Automaton has 9 states. Word has length 9 [2018-06-26 21:28:43,446 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:28:43,446 INFO ]: With dead ends: 12 [2018-06-26 21:28:43,446 INFO ]: Without dead ends: 12 [2018-06-26 21:28:43,446 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=67, Invalid=115, Unknown=0, NotChecked=0, Total=182 [2018-06-26 21:28:43,446 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-26 21:28:43,448 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-26 21:28:43,448 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-26 21:28:43,448 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-26 21:28:43,448 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 9 [2018-06-26 21:28:43,448 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:28:43,448 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-26 21:28:43,448 INFO ]: Interpolant automaton has 9 states. [2018-06-26 21:28:43,448 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-26 21:28:43,448 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-26 21:28:43,448 INFO ]: Found error trace [2018-06-26 21:28:43,448 INFO ]: trace histogram [6, 1, 1, 1, 1, 1] [2018-06-26 21:28:43,449 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:28:43,449 INFO ]: Analyzing trace with hash 175084930, now seen corresponding path program 4 times [2018-06-26 21:28:43,449 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:28:43,449 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:28:43,450 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:28:43,450 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:28:43,450 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:28:43,562 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:28:43,943 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:28:43,943 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:28:43,943 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:28:43,952 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 21:28:44,055 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 21:28:44,055 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:28:44,060 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-26 21:29:15,537 INFO ]: Timeout while computing interpolants [2018-06-26 21:29:15,737 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:29:15,737 WARN ]: Verification canceled [2018-06-26 21:29:15,739 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-26 21:29:15,740 WARN ]: Timeout [2018-06-26 21:29:15,741 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 09:29:15 BasicIcfg [2018-06-26 21:29:15,741 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-26 21:29:15,742 INFO ]: Toolchain (without parser) took 66270.50 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 258.1 MB in the beginning and 640.3 MB in the end (delta: -382.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-26 21:29:15,743 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-26 21:29:15,744 INFO ]: ChcToBoogie took 49.98 ms. Allocated memory is still 308.8 MB. Free memory was 258.1 MB in the beginning and 256.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:29:15,744 INFO ]: Boogie Preprocessor took 63.15 ms. Allocated memory is still 308.8 MB. Free memory was 256.2 MB in the beginning and 254.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:29:15,745 INFO ]: RCFGBuilder took 355.48 ms. Allocated memory is still 308.8 MB. Free memory was 254.2 MB in the beginning and 241.2 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:29:15,745 INFO ]: BlockEncodingV2 took 127.34 ms. Allocated memory is still 308.8 MB. Free memory was 241.2 MB in the beginning and 237.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 21:29:15,749 INFO ]: TraceAbstraction took 65657.32 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 237.1 MB in the beginning and 640.3 MB in the end (delta: -403.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-26 21:29:15,752 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 10 locations, 10 edges - StatisticsResult: Encoded RCFG 6 locations, 6 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 49.98 ms. Allocated memory is still 308.8 MB. Free memory was 258.1 MB in the beginning and 256.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 63.15 ms. Allocated memory is still 308.8 MB. Free memory was 256.2 MB in the beginning and 254.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 355.48 ms. Allocated memory is still 308.8 MB. Free memory was 254.2 MB in the beginning and 241.2 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 127.34 ms. Allocated memory is still 308.8 MB. Free memory was 241.2 MB in the beginning and 237.1 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 65657.32 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 237.1 MB in the beginning and 640.3 MB in the end (delta: -403.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was analyzing trace of length 12 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 14 quantified variables from 10 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 65.5s OverallTime, 5 OverallIterations, 6 TraceHistogramMax, 1.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 20 SDtfs, 0 SDslu, 36 SDs, 0 SdLazy, 27 SolverSat, 15 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 50 GetRequests, 19 SyntacticMatches, 5 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 3.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12occurred in iteration=4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 30.6s InterpolantComputationTime, 51 NumberOfCodeBlocks, 51 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 44 ConstructedInterpolants, 0 QuantifiedInterpolants, 1785 SizeOfPredicates, 18 NumberOfNonLiveVariables, 674 ConjunctsInSsa, 105 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 0/34 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ex2.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-26_21-29-15-765.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ex2.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-26_21-29-15-765.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ex2.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-26_21-29-15-765.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ex2.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-26_21-29-15-765.csv Completed graceful shutdown