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/seq2.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 01:24:29,590 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 01:24:29,592 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 01:24:29,604 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 01:24:29,604 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 01:24:29,605 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 01:24:29,608 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 01:24:29,610 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 01:24:29,612 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 01:24:29,614 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 01:24:29,615 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 01:24:29,615 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 01:24:29,616 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 01:24:29,619 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 01:24:29,620 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 01:24:29,620 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 01:24:29,622 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 01:24:29,632 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 01:24:29,633 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 01:24:29,637 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 01:24:29,638 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 01:24:29,640 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 01:24:29,640 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 01:24:29,640 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 01:24:29,641 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 01:24:29,644 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 01:24:29,644 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 01:24:29,645 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 01:24:29,646 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 01:24:29,646 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 01:24:29,647 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 01:24:29,648 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 01:24:29,648 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 01:24:29,648 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 01:24:29,649 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 01:24:29,649 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 01:24:29,675 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 01:24:29,676 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 01:24:29,676 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 01:24:29,676 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 01:24:29,678 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 01:24:29,678 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 01:24:29,678 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 01:24:29,679 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 01:24:29,679 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 01:24:29,679 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 01:24:29,679 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 01:24:29,679 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 01:24:29,679 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 01:24:29,680 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 01:24:29,680 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 01:24:29,680 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 01:24:29,680 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 01:24:29,680 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 01:24:29,681 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 01:24:29,682 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 01:24:29,682 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 01:24:29,683 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 01:24:29,683 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 01:24:29,730 INFO ]: Repository-Root is: /tmp [2018-06-25 01:24:29,745 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 01:24:29,749 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 01:24:29,750 INFO ]: Initializing SmtParser... [2018-06-25 01:24:29,750 INFO ]: SmtParser initialized [2018-06-25 01:24:29,751 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq2.c.smt2 [2018-06-25 01:24:29,752 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-25 01:24:29,842 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq2.c.smt2 unknown [2018-06-25 01:24:30,184 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq2.c.smt2 [2018-06-25 01:24:30,188 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 01:24:30,196 INFO ]: Walking toolchain with 5 elements. [2018-06-25 01:24:30,197 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 01:24:30,197 INFO ]: Initializing ChcToBoogie... [2018-06-25 01:24:30,197 INFO ]: ChcToBoogie initialized [2018-06-25 01:24:30,200 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:24:30" (1/1) ... [2018-06-25 01:24:30,261 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:24:30 Unit [2018-06-25 01:24:30,262 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 01:24:30,263 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 01:24:30,263 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 01:24:30,263 INFO ]: Boogie Preprocessor initialized [2018-06-25 01:24:30,284 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:24:30" (1/1) ... [2018-06-25 01:24:30,284 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:24:30" (1/1) ... [2018-06-25 01:24:30,292 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:24:30" (1/1) ... [2018-06-25 01:24:30,292 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:24:30" (1/1) ... [2018-06-25 01:24:30,309 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:24:30" (1/1) ... [2018-06-25 01:24:30,310 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:24:30" (1/1) ... [2018-06-25 01:24:30,312 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:24:30" (1/1) ... [2018-06-25 01:24:30,323 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 01:24:30,324 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 01:24:30,324 INFO ]: Initializing RCFGBuilder... [2018-06-25 01:24:30,324 INFO ]: RCFGBuilder initialized [2018-06-25 01:24:30,325 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:24:30" (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-25 01:24:30,344 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 01:24:30,344 INFO ]: Found specification of procedure gotoProc [2018-06-25 01:24:30,344 INFO ]: Found implementation of procedure gotoProc [2018-06-25 01:24:30,344 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 01:24:30,344 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 01:24:30,344 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-25 01:24:30,618 INFO ]: Using library mode [2018-06-25 01:24:30,619 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:24:30 BoogieIcfgContainer [2018-06-25 01:24:30,619 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 01:24:30,619 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-25 01:24:30,619 INFO ]: Initializing BlockEncodingV2... [2018-06-25 01:24:30,620 INFO ]: BlockEncodingV2 initialized [2018-06-25 01:24:30,621 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:24:30" (1/1) ... [2018-06-25 01:24:30,636 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-25 01:24:30,638 INFO ]: Using Remove infeasible edges [2018-06-25 01:24:30,639 INFO ]: Using Maximize final states [2018-06-25 01:24:30,639 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-25 01:24:30,639 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-25 01:24:30,641 INFO ]: Using Remove sink states [2018-06-25 01:24:30,641 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-25 01:24:30,642 INFO ]: Using Use SBE [2018-06-25 01:24:30,650 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:24:30,676 WARN ]: aborting because of expected exponential blowup for input size 39 [2018-06-25 01:24:30,682 WARN ]: aborting because of expected exponential blowup for input size 39 [2018-06-25 01:24:30,682 INFO ]: SBE split 1 edges [2018-06-25 01:24:30,689 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-25 01:24:30,691 INFO ]: 0 new accepting states [2018-06-25 01:24:30,764 INFO ]: Removed 5 edges and 2 locations by large block encoding [2018-06-25 01:24:30,766 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-25 01:24:30,768 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-25 01:24:30,768 INFO ]: 0 new accepting states [2018-06-25 01:24:30,768 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-25 01:24:30,768 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-25 01:24:30,768 INFO ]: Encoded RCFG 6 locations, 7 edges [2018-06-25 01:24:30,769 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 25.06 01:24:30 BasicIcfg [2018-06-25 01:24:30,769 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-25 01:24:30,770 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 01:24:30,770 INFO ]: Initializing TraceAbstraction... [2018-06-25 01:24:30,772 INFO ]: TraceAbstraction initialized [2018-06-25 01:24:30,773 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:24:30" (1/4) ... [2018-06-25 01:24:30,775 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6587dd26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 01:24:30, skipping insertion in model container [2018-06-25 01:24:30,776 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:24:30" (2/4) ... [2018-06-25 01:24:30,776 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6587dd26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 01:24:30, skipping insertion in model container [2018-06-25 01:24:30,776 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:24:30" (3/4) ... [2018-06-25 01:24:30,776 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6587dd26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:24:30, skipping insertion in model container [2018-06-25 01:24:30,776 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 25.06 01:24:30" (4/4) ... [2018-06-25 01:24:30,778 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-25 01:24:30,786 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 01:24:30,793 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 01:24:30,838 INFO ]: Using default assertion order modulation [2018-06-25 01:24:30,838 INFO ]: Interprodecural is true [2018-06-25 01:24:30,838 INFO ]: Hoare is false [2018-06-25 01:24:30,838 INFO ]: Compute interpolants for FPandBP [2018-06-25 01:24:30,838 INFO ]: Backedges is TWOTRACK [2018-06-25 01:24:30,838 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 01:24:30,838 INFO ]: Difference is false [2018-06-25 01:24:30,838 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 01:24:30,838 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 01:24:30,847 INFO ]: Start isEmpty. Operand 6 states. [2018-06-25 01:24:30,859 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-25 01:24:30,859 INFO ]: Found error trace [2018-06-25 01:24:30,863 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-25 01:24:30,863 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:24:30,868 INFO ]: Analyzing trace with hash 35465027, now seen corresponding path program 1 times [2018-06-25 01:24:30,870 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:24:30,870 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:24:30,904 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:24:30,904 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:24:30,904 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:24:30,948 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:24:31,051 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:24:31,053 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 01:24:31,053 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 01:24:31,055 INFO ]: Interpolant automaton has 3 states [2018-06-25 01:24:31,064 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 01:24:31,065 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 01:24:31,068 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-25 01:24:31,115 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:24:31,115 INFO ]: Finished difference Result 7 states and 8 transitions. [2018-06-25 01:24:31,116 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 01:24:31,118 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-25 01:24:31,118 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:24:31,126 INFO ]: With dead ends: 7 [2018-06-25 01:24:31,126 INFO ]: Without dead ends: 7 [2018-06-25 01:24:31,128 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-25 01:24:31,146 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-25 01:24:31,171 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-25 01:24:31,173 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-25 01:24:31,173 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 8 transitions. [2018-06-25 01:24:31,174 INFO ]: Start accepts. Automaton has 7 states and 8 transitions. Word has length 5 [2018-06-25 01:24:31,174 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:24:31,174 INFO ]: Abstraction has 7 states and 8 transitions. [2018-06-25 01:24:31,174 INFO ]: Interpolant automaton has 3 states. [2018-06-25 01:24:31,174 INFO ]: Start isEmpty. Operand 7 states and 8 transitions. [2018-06-25 01:24:31,175 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-25 01:24:31,175 INFO ]: Found error trace [2018-06-25 01:24:31,177 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-25 01:24:31,177 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:24:31,178 INFO ]: Analyzing trace with hash 1099033518, now seen corresponding path program 1 times [2018-06-25 01:24:31,178 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:24:31,178 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:24:31,178 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:24:31,179 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:24:31,179 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:24:31,255 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:24:31,559 WARN ]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-25 01:24:31,560 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:24:31,560 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:24:31,560 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-25 01:24:31,575 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-25 01:24:31,636 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:24:31,644 INFO ]: Computing forward predicates... [2018-06-25 01:24:31,903 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:24:31,930 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 01:24:31,930 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 01:24:31,930 INFO ]: Interpolant automaton has 5 states [2018-06-25 01:24:31,931 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 01:24:31,931 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 01:24:31,931 INFO ]: Start difference. First operand 7 states and 8 transitions. Second operand 5 states. [2018-06-25 01:24:32,092 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:24:32,092 INFO ]: Finished difference Result 10 states and 11 transitions. [2018-06-25 01:24:32,093 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 01:24:32,093 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-25 01:24:32,093 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:24:32,093 INFO ]: With dead ends: 10 [2018-06-25 01:24:32,093 INFO ]: Without dead ends: 10 [2018-06-25 01:24:32,094 INFO ]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-25 01:24:32,094 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 01:24:32,095 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 9. [2018-06-25 01:24:32,095 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 01:24:32,096 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 10 transitions. [2018-06-25 01:24:32,096 INFO ]: Start accepts. Automaton has 9 states and 10 transitions. Word has length 6 [2018-06-25 01:24:32,096 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:24:32,096 INFO ]: Abstraction has 9 states and 10 transitions. [2018-06-25 01:24:32,096 INFO ]: Interpolant automaton has 5 states. [2018-06-25 01:24:32,096 INFO ]: Start isEmpty. Operand 9 states and 10 transitions. [2018-06-25 01:24:32,096 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 01:24:32,096 INFO ]: Found error trace [2018-06-25 01:24:32,096 INFO ]: trace histogram [2, 1, 1, 1, 1, 1] [2018-06-25 01:24:32,096 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:24:32,096 INFO ]: Analyzing trace with hash -261452478, now seen corresponding path program 1 times [2018-06-25 01:24:32,096 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:24:32,096 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:24:32,098 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:24:32,098 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:24:32,098 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:24:32,215 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:24:32,434 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:24:32,434 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:24:32,434 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) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:24:32,441 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:24:32,505 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:24:32,509 INFO ]: Computing forward predicates... [2018-06-25 01:24:34,239 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:24:34,271 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 01:24:34,271 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2018-06-25 01:24:34,271 INFO ]: Interpolant automaton has 5 states [2018-06-25 01:24:34,271 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 01:24:34,272 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 01:24:34,272 INFO ]: Start difference. First operand 9 states and 10 transitions. Second operand 5 states. [2018-06-25 01:24:34,398 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:24:34,398 INFO ]: Finished difference Result 12 states and 13 transitions. [2018-06-25 01:24:34,398 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 01:24:34,399 INFO ]: Start accepts. Automaton has 5 states. Word has length 7 [2018-06-25 01:24:34,399 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:24:34,399 INFO ]: With dead ends: 12 [2018-06-25 01:24:34,399 INFO ]: Without dead ends: 12 [2018-06-25 01:24:34,399 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-25 01:24:34,399 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 01:24:34,400 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 9. [2018-06-25 01:24:34,400 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 01:24:34,401 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 10 transitions. [2018-06-25 01:24:34,401 INFO ]: Start accepts. Automaton has 9 states and 10 transitions. Word has length 7 [2018-06-25 01:24:34,401 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:24:34,401 INFO ]: Abstraction has 9 states and 10 transitions. [2018-06-25 01:24:34,401 INFO ]: Interpolant automaton has 5 states. [2018-06-25 01:24:34,401 INFO ]: Start isEmpty. Operand 9 states and 10 transitions. [2018-06-25 01:24:34,401 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 01:24:34,401 INFO ]: Found error trace [2018-06-25 01:24:34,401 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-25 01:24:34,402 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:24:34,402 INFO ]: Analyzing trace with hash -402978226, now seen corresponding path program 2 times [2018-06-25 01:24:34,402 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:24:34,402 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:24:34,403 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:24:34,403 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:24:34,403 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:24:34,447 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:24:34,578 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:24:34,578 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:24:34,578 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-25 01:24:34,584 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 01:24:34,648 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 01:24:34,648 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:24:34,651 INFO ]: Computing forward predicates... [2018-06-25 01:24:35,091 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 01:24:37,671 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:24:37,691 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 01:24:37,691 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-25 01:24:37,691 INFO ]: Interpolant automaton has 7 states [2018-06-25 01:24:37,691 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 01:24:37,691 INFO ]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-06-25 01:24:37,692 INFO ]: Start difference. First operand 9 states and 10 transitions. Second operand 7 states. [2018-06-25 01:24:37,844 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:24:37,844 INFO ]: Finished difference Result 11 states and 12 transitions. [2018-06-25 01:24:37,844 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 01:24:37,844 INFO ]: Start accepts. Automaton has 7 states. Word has length 8 [2018-06-25 01:24:37,845 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:24:37,845 INFO ]: With dead ends: 11 [2018-06-25 01:24:37,845 INFO ]: Without dead ends: 11 [2018-06-25 01:24:37,845 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 5 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2018-06-25 01:24:37,845 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 01:24:37,847 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 10. [2018-06-25 01:24:37,847 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 01:24:37,847 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 11 transitions. [2018-06-25 01:24:37,847 INFO ]: Start accepts. Automaton has 10 states and 11 transitions. Word has length 8 [2018-06-25 01:24:37,847 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:24:37,847 INFO ]: Abstraction has 10 states and 11 transitions. [2018-06-25 01:24:37,847 INFO ]: Interpolant automaton has 7 states. [2018-06-25 01:24:37,847 INFO ]: Start isEmpty. Operand 10 states and 11 transitions. [2018-06-25 01:24:37,847 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 01:24:37,847 INFO ]: Found error trace [2018-06-25 01:24:37,847 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-25 01:24:37,847 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:24:37,848 INFO ]: Analyzing trace with hash 392194563, now seen corresponding path program 3 times [2018-06-25 01:24:37,848 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:24:37,848 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:24:37,848 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:24:37,848 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 01:24:37,848 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:24:37,930 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:24:38,505 WARN ]: Spent 339.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-25 01:24:38,541 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:24:38,541 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:24:38,541 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-25 01:24:38,549 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 01:24:38,611 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 01:24:38,611 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:24:38,615 INFO ]: Computing forward predicates... [2018-06-25 01:24:47,830 WARN ]: expecting exponential blowup for input size 7 Received shutdown request... [2018-06-25 01:25:38,213 INFO ]: Timeout while computing interpolants [2018-06-25 01:25:38,414 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:25:38,414 WARN ]: Verification canceled [2018-06-25 01:25:38,415 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-25 01:25:38,416 WARN ]: Timeout [2018-06-25 01:25:38,417 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:25:38 BasicIcfg [2018-06-25 01:25:38,417 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 01:25:38,418 INFO ]: Toolchain (without parser) took 68228.50 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 256.6 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 01:25:38,418 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 307.2 MB. Free memory is still 272.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 01:25:38,419 INFO ]: ChcToBoogie took 65.30 ms. Allocated memory is still 307.2 MB. Free memory was 256.6 MB in the beginning and 254.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 01:25:38,419 INFO ]: Boogie Preprocessor took 60.57 ms. Allocated memory is still 307.2 MB. Free memory was 254.6 MB in the beginning and 252.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 01:25:38,425 INFO ]: RCFGBuilder took 295.44 ms. Allocated memory is still 307.2 MB. Free memory was 252.6 MB in the beginning and 240.6 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. [2018-06-25 01:25:38,426 INFO ]: BlockEncodingV2 took 149.45 ms. Allocated memory is still 307.2 MB. Free memory was 240.6 MB in the beginning and 234.6 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. [2018-06-25 01:25:38,426 INFO ]: TraceAbstraction took 67647.20 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 234.6 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 01:25:38,434 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, 7 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 307.2 MB. Free memory is still 272.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 65.30 ms. Allocated memory is still 307.2 MB. Free memory was 256.6 MB in the beginning and 254.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 60.57 ms. Allocated memory is still 307.2 MB. Free memory was 254.6 MB in the beginning and 252.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 295.44 ms. Allocated memory is still 307.2 MB. Free memory was 252.6 MB in the beginning and 240.6 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 149.45 ms. Allocated memory is still 307.2 MB. Free memory was 240.6 MB in the beginning and 234.6 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 67647.20 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 234.6 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). 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 10 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 886 quantified variables from 15 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 67.5s OverallTime, 5 OverallIterations, 4 TraceHistogramMax, 0.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 24 SDtfs, 0 SDslu, 33 SDs, 0 SdLazy, 25 SolverSat, 18 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 43 GetRequests, 19 SyntacticMatches, 5 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=10occurred 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, 5 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 5.7s InterpolantComputationTime, 47 NumberOfCodeBlocks, 47 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 40 ConstructedInterpolants, 0 QuantifiedInterpolants, 917 SizeOfPredicates, 15 NumberOfNonLiveVariables, 492 ConjunctsInSsa, 59 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 0/20 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/seq2.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-25_01-25-38-446.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/seq2.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-25_01-25-38-446.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/seq2.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-25_01-25-38-446.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/seq2.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_01-25-38-446.csv Completed graceful shutdown