java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.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/cav12/array_max-5.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 11:52:09,227 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 11:52:09,230 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 11:52:09,243 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 11:52:09,243 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 11:52:09,246 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 11:52:09,247 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 11:52:09,249 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 11:52:09,250 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 11:52:09,251 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 11:52:09,253 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 11:52:09,253 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 11:52:09,254 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 11:52:09,255 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 11:52:09,255 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 11:52:09,258 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 11:52:09,259 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 11:52:09,269 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 11:52:09,270 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 11:52:09,271 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 11:52:09,272 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 11:52:09,278 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 11:52:09,278 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 11:52:09,278 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 11:52:09,279 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 11:52:09,280 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 11:52:09,280 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 11:52:09,283 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 11:52:09,284 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 11:52:09,284 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 11:52:09,288 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 11:52:09,289 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 11:52:09,289 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 11:52:09,290 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 11:52:09,290 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 11:52:09,290 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 11:52:09,314 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 11:52:09,314 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 11:52:09,315 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 11:52:09,315 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 11:52:09,319 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 11:52:09,320 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 11:52:09,320 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 11:52:09,320 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 11:52:09,320 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 11:52:09,321 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 11:52:09,321 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 11:52:09,321 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 11:52:09,321 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 11:52:09,321 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 11:52:09,321 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 11:52:09,322 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 11:52:09,322 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 11:52:09,322 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 11:52:09,322 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 11:52:09,322 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 11:52:09,322 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 11:52:09,325 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 11:52:09,325 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 11:52:09,370 INFO ]: Repository-Root is: /tmp [2018-06-25 11:52:09,386 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 11:52:09,391 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 11:52:09,393 INFO ]: Initializing SmtParser... [2018-06-25 11:52:09,393 INFO ]: SmtParser initialized [2018-06-25 11:52:09,393 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/array_max-5.smt2 [2018-06-25 11:52:09,394 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 11:52:09,482 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/array_max-5.smt2 unknown [2018-06-25 11:52:10,107 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/array_max-5.smt2 [2018-06-25 11:52:10,111 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 11:52:10,126 INFO ]: Walking toolchain with 4 elements. [2018-06-25 11:52:10,127 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 11:52:10,127 INFO ]: Initializing ChcToBoogie... [2018-06-25 11:52:10,127 INFO ]: ChcToBoogie initialized [2018-06-25 11:52:10,130 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 11:52:10" (1/1) ... [2018-06-25 11:52:10,236 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:52:10 Unit [2018-06-25 11:52:10,236 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 11:52:10,237 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 11:52:10,237 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 11:52:10,237 INFO ]: Boogie Preprocessor initialized [2018-06-25 11:52:10,251 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:52:10" (1/1) ... [2018-06-25 11:52:10,251 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:52:10" (1/1) ... [2018-06-25 11:52:10,261 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:52:10" (1/1) ... [2018-06-25 11:52:10,261 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:52:10" (1/1) ... [2018-06-25 11:52:10,281 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:52:10" (1/1) ... [2018-06-25 11:52:10,283 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:52:10" (1/1) ... [2018-06-25 11:52:10,288 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:52:10" (1/1) ... [2018-06-25 11:52:10,293 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 11:52:10,293 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 11:52:10,293 INFO ]: Initializing RCFGBuilder... [2018-06-25 11:52:10,293 INFO ]: RCFGBuilder initialized [2018-06-25 11:52:10,294 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:52:10" (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 11:52:10,309 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 11:52:10,309 INFO ]: Found specification of procedure gotoProc [2018-06-25 11:52:10,309 INFO ]: Found implementation of procedure gotoProc [2018-06-25 11:52:10,309 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 11:52:10,309 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 11:52:10,309 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 11:52:10,729 INFO ]: Using library mode [2018-06-25 11:52:10,729 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 11:52:10 BoogieIcfgContainer [2018-06-25 11:52:10,729 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 11:52:10,731 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 11:52:10,731 INFO ]: Initializing TraceAbstraction... [2018-06-25 11:52:10,734 INFO ]: TraceAbstraction initialized [2018-06-25 11:52:10,734 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 11:52:10" (1/3) ... [2018-06-25 11:52:10,735 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fd71b9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 11:52:10, skipping insertion in model container [2018-06-25 11:52:10,735 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:52:10" (2/3) ... [2018-06-25 11:52:10,735 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fd71b9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 11:52:10, skipping insertion in model container [2018-06-25 11:52:10,735 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 11:52:10" (3/3) ... [2018-06-25 11:52:10,737 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 11:52:10,747 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 11:52:10,755 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 11:52:10,830 INFO ]: Using default assertion order modulation [2018-06-25 11:52:10,831 INFO ]: Interprodecural is true [2018-06-25 11:52:10,831 INFO ]: Hoare is false [2018-06-25 11:52:10,831 INFO ]: Compute interpolants for FPandBP [2018-06-25 11:52:10,831 INFO ]: Backedges is TWOTRACK [2018-06-25 11:52:10,831 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 11:52:10,831 INFO ]: Difference is false [2018-06-25 11:52:10,831 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 11:52:10,831 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 11:52:10,845 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 11:52:10,856 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 11:52:10,856 INFO ]: Found error trace [2018-06-25 11:52:10,856 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:52:10,857 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:52:10,861 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-25 11:52:10,863 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:52:10,863 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:52:10,894 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:52:10,894 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 11:52:10,894 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:52:10,953 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:52:11,030 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:52:11,032 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 11:52:11,032 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 11:52:11,033 INFO ]: Interpolant automaton has 3 states [2018-06-25 11:52:11,043 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 11:52:11,043 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 11:52:11,045 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 11:52:11,121 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 11:52:11,122 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 11:52:11,122 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 11:52:11,123 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 11:52:11,124 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 11:52:11,133 INFO ]: With dead ends: 9 [2018-06-25 11:52:11,133 INFO ]: Without dead ends: 9 [2018-06-25 11:52:11,134 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 11:52:11,147 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 11:52:11,162 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 11:52:11,164 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 11:52:11,164 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 11:52:11,165 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 11:52:11,165 INFO ]: Finished accepts. word is rejected. [2018-06-25 11:52:11,165 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 11:52:11,165 INFO ]: Interpolant automaton has 3 states. [2018-06-25 11:52:11,165 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 11:52:11,166 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 11:52:11,166 INFO ]: Found error trace [2018-06-25 11:52:11,166 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:52:11,166 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:52:11,166 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-25 11:52:11,166 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:52:11,166 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:52:11,167 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:52:11,167 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 11:52:11,167 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:52:11,335 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:52:11,625 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:52:11,625 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 11:52:11,625 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 11:52:11,637 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 11:52:11,765 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:52:11,778 INFO ]: Computing forward predicates... [2018-06-25 11:52:12,431 WARN ]: Spent 220.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 12 [2018-06-25 11:52:12,434 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:52:12,455 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 11:52:12,455 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-25 11:52:12,456 INFO ]: Interpolant automaton has 6 states [2018-06-25 11:52:12,456 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 11:52:12,456 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-25 11:52:12,456 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-25 11:52:12,552 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 11:52:12,552 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 11:52:12,553 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 11:52:12,553 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-25 11:52:12,553 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 11:52:12,553 INFO ]: With dead ends: 11 [2018-06-25 11:52:12,553 INFO ]: Without dead ends: 11 [2018-06-25 11:52:12,554 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-25 11:52:12,554 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 11:52:12,556 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 11:52:12,556 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 11:52:12,556 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 11:52:12,556 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-25 11:52:12,556 INFO ]: Finished accepts. word is rejected. [2018-06-25 11:52:12,556 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 11:52:12,556 INFO ]: Interpolant automaton has 6 states. [2018-06-25 11:52:12,557 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 11:52:12,557 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 11:52:12,557 INFO ]: Found error trace [2018-06-25 11:52:12,557 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:52:12,557 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:52:12,557 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 2 times [2018-06-25 11:52:12,557 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:52:12,557 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:52:12,558 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:52:12,558 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 11:52:12,558 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:52:12,923 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:52:13,949 WARN ]: Spent 482.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 8 [2018-06-25 11:52:13,978 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:52:13,978 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 11:52:13,978 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 11:52:13,985 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 11:52:14,139 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 11:52:14,140 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:52:14,153 INFO ]: Computing forward predicates... [2018-06-25 11:52:15,084 WARN ]: Spent 411.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 12 [2018-06-25 11:52:17,758 WARN ]: Spent 1.57 s on a formula simplification. DAG size of input: 63 DAG size of output: 58 [2018-06-25 11:52:20,887 WARN ]: Spent 839.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 11 [2018-06-25 11:52:20,889 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:52:20,910 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 11:52:20,910 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-25 11:52:20,910 INFO ]: Interpolant automaton has 10 states [2018-06-25 11:52:20,910 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-25 11:52:20,910 INFO ]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-06-25 11:52:20,911 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-25 11:52:21,117 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 17 [2018-06-25 11:52:21,145 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 11:52:21,145 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-25 11:52:21,146 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 11:52:21,146 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-25 11:52:21,146 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 11:52:21,146 INFO ]: With dead ends: 13 [2018-06-25 11:52:21,146 INFO ]: Without dead ends: 13 [2018-06-25 11:52:21,147 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2018-06-25 11:52:21,147 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-25 11:52:21,148 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-25 11:52:21,148 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 11:52:21,149 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-25 11:52:21,149 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-06-25 11:52:21,149 INFO ]: Finished accepts. word is rejected. [2018-06-25 11:52:21,149 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-25 11:52:21,149 INFO ]: Interpolant automaton has 10 states. [2018-06-25 11:52:21,149 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-25 11:52:21,149 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 11:52:21,149 INFO ]: Found error trace [2018-06-25 11:52:21,149 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:52:21,150 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:52:21,150 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 3 times [2018-06-25 11:52:21,150 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:52:21,150 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:52:21,151 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:52:21,151 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 11:52:21,151 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:52:21,586 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:52:22,629 WARN ]: Spent 480.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 6 [2018-06-25 11:52:22,810 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 10 [2018-06-25 11:52:23,103 WARN ]: Spent 197.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 10 [2018-06-25 11:52:23,129 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:52:23,129 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 11:52:23,129 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 11:52:23,138 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 11:52:23,377 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-25 11:52:23,377 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:52:23,397 INFO ]: Computing forward predicates... [2018-06-25 11:52:24,025 WARN ]: Spent 203.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 12 [2018-06-25 11:52:24,850 WARN ]: Spent 139.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 58 [2018-06-25 11:52:26,167 WARN ]: Spent 246.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 55 [2018-06-25 11:52:37,142 WARN ]: Spent 229.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 52 [2018-06-25 11:52:37,310 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:52:37,346 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 11:52:37,346 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-25 11:52:37,346 INFO ]: Interpolant automaton has 14 states [2018-06-25 11:52:37,346 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-25 11:52:37,346 INFO ]: CoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2018-06-25 11:52:37,346 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 14 states. [2018-06-25 11:52:37,592 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 11:52:37,593 INFO ]: Finished difference Result 17 states and 17 transitions. [2018-06-25 11:52:37,593 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-25 11:52:37,593 INFO ]: Start accepts. Automaton has 14 states. Word has length 12 [2018-06-25 11:52:37,593 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 11:52:37,593 INFO ]: With dead ends: 17 [2018-06-25 11:52:37,593 INFO ]: Without dead ends: 17 [2018-06-25 11:52:37,594 INFO ]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=115, Invalid=191, Unknown=0, NotChecked=0, Total=306 [2018-06-25 11:52:37,594 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-25 11:52:37,595 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-25 11:52:37,595 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-25 11:52:37,596 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-06-25 11:52:37,596 INFO ]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 12 [2018-06-25 11:52:37,596 INFO ]: Finished accepts. word is rejected. [2018-06-25 11:52:37,596 INFO ]: Abstraction has 17 states and 17 transitions. [2018-06-25 11:52:37,596 INFO ]: Interpolant automaton has 14 states. [2018-06-25 11:52:37,596 INFO ]: Start isEmpty. Operand 17 states and 17 transitions. [2018-06-25 11:52:37,596 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-25 11:52:37,596 INFO ]: Found error trace [2018-06-25 11:52:37,596 INFO ]: trace histogram [9, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:52:37,596 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:52:37,596 INFO ]: Analyzing trace with hash 1237160535, now seen corresponding path program 4 times [2018-06-25 11:52:37,596 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:52:37,596 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:52:37,597 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:52:37,597 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 11:52:37,597 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:52:38,479 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:52:39,952 WARN ]: Spent 639.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 8 [2018-06-25 11:52:40,308 WARN ]: Spent 274.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 14 [2018-06-25 11:52:40,753 WARN ]: Spent 156.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 13 [2018-06-25 11:52:40,788 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:52:40,788 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 11:52:40,788 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 11:52:40,802 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 11:52:41,125 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 11:52:41,125 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:52:41,156 INFO ]: Computing forward predicates... [2018-06-25 11:52:41,647 WARN ]: Spent 183.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 89 [2018-06-25 11:52:57,154 WARN ]: Simplifying disjunction of 6752 conjuctions. This might take some time... [2018-06-25 11:53:00,577 INFO ]: Simplified to disjunction of 6752 conjuctions. [2018-06-25 11:53:00,696 WARN ]: Simplifying disjunction of 6753 conjuctions. This might take some time... [2018-06-25 11:53:03,447 INFO ]: Simplified to disjunction of 6753 conjuctions. [2018-06-25 11:53:03,566 WARN ]: Simplifying disjunction of 6754 conjuctions. This might take some time... [2018-06-25 11:53:06,911 INFO ]: Simplified to disjunction of 6754 conjuctions. [2018-06-25 11:53:07,110 WARN ]: Simplifying disjunction of 6755 conjuctions. This might take some time... [2018-06-25 11:53:09,924 INFO ]: Simplified to disjunction of 6755 conjuctions. Received shutdown request... [2018-06-25 11:53:14,009 INFO ]: Timeout while computing interpolants [2018-06-25 11:53:14,210 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 11:53:14,210 WARN ]: Verification canceled [2018-06-25 11:53:14,214 WARN ]: Timeout [2018-06-25 11:53:14,214 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 11:53:14 BoogieIcfgContainer [2018-06-25 11:53:14,214 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 11:53:14,217 INFO ]: Toolchain (without parser) took 64105.15 ms. Allocated memory was 303.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 229.2 MB in the beginning and 365.2 MB in the end (delta: -136.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 11:53:14,218 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 303.6 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 11:53:14,218 INFO ]: ChcToBoogie took 109.51 ms. Allocated memory is still 303.6 MB. Free memory was 229.2 MB in the beginning and 226.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-25 11:53:14,218 INFO ]: Boogie Preprocessor took 56.47 ms. Allocated memory is still 303.6 MB. Free memory was 226.2 MB in the beginning and 224.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 11:53:14,219 INFO ]: RCFGBuilder took 436.09 ms. Allocated memory is still 303.6 MB. Free memory was 224.2 MB in the beginning and 187.0 MB in the end (delta: 37.2 MB). Peak memory consumption was 37.2 MB. Max. memory is 3.6 GB. [2018-06-25 11:53:14,219 INFO ]: TraceAbstraction took 63483.68 ms. Allocated memory was 303.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 187.0 MB in the beginning and 365.5 MB in the end (delta: -178.5 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-25 11:53:14,222 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 303.6 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 109.51 ms. Allocated memory is still 303.6 MB. Free memory was 229.2 MB in the beginning and 226.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 56.47 ms. Allocated memory is still 303.6 MB. Free memory was 226.2 MB in the beginning and 224.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 436.09 ms. Allocated memory is still 303.6 MB. Free memory was 224.2 MB in the beginning and 187.0 MB in the end (delta: 37.2 MB). Peak memory consumption was 37.2 MB. Max. memory is 3.6 GB. * TraceAbstraction took 63483.68 ms. Allocated memory was 303.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 187.0 MB in the beginning and 365.5 MB in the end (delta: -178.5 MB). Peak memory consumption was 1.2 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 (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 17 with TraceHistMax 9, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 285 quantified variables from 92 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 63.3s OverallTime, 5 OverallIterations, 9 TraceHistogramMax, 0.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 28 SDtfs, 2 SDslu, 95 SDs, 0 SdLazy, 40 SolverSat, 18 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 55 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 6.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17occurred 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.1s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 24.3s InterpolantComputationTime, 67 NumberOfCodeBlocks, 67 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 60 ConstructedInterpolants, 0 QuantifiedInterpolants, 5200 SizeOfPredicates, 12 NumberOfNonLiveVariables, 1176 ConjunctsInSsa, 71 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 0/44 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/array_max-5.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_11-53-14-232.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/array_max-5.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_11-53-14-232.csv Completed graceful shutdown