java -Xss1g -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_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/array_max-2.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 13:54:59,749 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 13:54:59,751 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 13:54:59,767 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 13:54:59,767 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 13:54:59,768 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 13:54:59,769 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 13:54:59,771 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 13:54:59,772 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 13:54:59,773 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 13:54:59,775 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 13:54:59,775 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 13:54:59,776 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 13:54:59,777 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 13:54:59,777 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 13:54:59,778 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 13:54:59,782 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 13:54:59,784 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 13:54:59,797 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 13:54:59,798 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 13:54:59,799 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 13:54:59,801 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 13:54:59,801 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 13:54:59,802 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 13:54:59,802 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 13:54:59,803 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 13:54:59,804 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 13:54:59,804 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 13:54:59,805 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 13:54:59,805 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 13:54:59,810 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 13:54:59,811 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 13:54:59,811 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 13:54:59,812 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 13:54:59,813 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 13:54:59,813 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 13:54:59,835 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 13:54:59,835 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 13:54:59,836 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 13:54:59,836 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 13:54:59,837 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 13:54:59,837 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 13:54:59,837 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 13:54:59,838 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 13:54:59,838 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 13:54:59,838 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 13:54:59,838 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 13:54:59,838 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 13:54:59,839 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 13:54:59,839 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 13:54:59,839 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 13:54:59,839 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 13:54:59,840 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 13:54:59,840 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 13:54:59,840 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 13:54:59,841 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 13:54:59,842 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 13:54:59,890 INFO ]: Repository-Root is: /tmp [2018-06-22 13:54:59,908 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 13:54:59,911 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 13:54:59,912 INFO ]: Initializing SmtParser... [2018-06-22 13:54:59,912 INFO ]: SmtParser initialized [2018-06-22 13:54:59,913 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/array_max-2.smt2 [2018-06-22 13:54:59,914 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-22 13:55:00,007 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/array_max-2.smt2 unknown [2018-06-22 13:55:00,436 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/array_max-2.smt2 [2018-06-22 13:55:00,443 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 13:55:00,447 INFO ]: Walking toolchain with 4 elements. [2018-06-22 13:55:00,448 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 13:55:00,448 INFO ]: Initializing ChcToBoogie... [2018-06-22 13:55:00,448 INFO ]: ChcToBoogie initialized [2018-06-22 13:55:00,452 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:55:00" (1/1) ... [2018-06-22 13:55:00,515 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:55:00 Unit [2018-06-22 13:55:00,515 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 13:55:00,516 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 13:55:00,516 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 13:55:00,516 INFO ]: Boogie Preprocessor initialized [2018-06-22 13:55:00,539 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:55:00" (1/1) ... [2018-06-22 13:55:00,539 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:55:00" (1/1) ... [2018-06-22 13:55:00,559 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:55:00" (1/1) ... [2018-06-22 13:55:00,559 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:55:00" (1/1) ... [2018-06-22 13:55:00,576 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:55:00" (1/1) ... [2018-06-22 13:55:00,578 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:55:00" (1/1) ... [2018-06-22 13:55:00,580 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:55:00" (1/1) ... [2018-06-22 13:55:00,584 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 13:55:00,587 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 13:55:00,587 INFO ]: Initializing RCFGBuilder... [2018-06-22 13:55:00,587 INFO ]: RCFGBuilder initialized [2018-06-22 13:55:00,588 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:55:00" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 13:55:00,606 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 13:55:00,606 INFO ]: Found specification of procedure False [2018-06-22 13:55:00,606 INFO ]: Found implementation of procedure False [2018-06-22 13:55:00,606 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 13:55:00,606 INFO ]: Found specification of procedure state [2018-06-22 13:55:00,606 INFO ]: Found implementation of procedure state [2018-06-22 13:55:00,606 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 13:55:00,606 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 13:55:00,606 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 13:55:00,925 INFO ]: Using library mode [2018-06-22 13:55:00,926 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:55:00 BoogieIcfgContainer [2018-06-22 13:55:00,926 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 13:55:00,927 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 13:55:00,928 INFO ]: Initializing TraceAbstraction... [2018-06-22 13:55:00,931 INFO ]: TraceAbstraction initialized [2018-06-22 13:55:00,931 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:55:00" (1/3) ... [2018-06-22 13:55:00,938 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18388ca7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 01:55:00, skipping insertion in model container [2018-06-22 13:55:00,938 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:55:00" (2/3) ... [2018-06-22 13:55:00,938 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18388ca7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 01:55:00, skipping insertion in model container [2018-06-22 13:55:00,938 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:55:00" (3/3) ... [2018-06-22 13:55:00,940 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 13:55:00,950 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 13:55:00,963 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 13:55:01,006 INFO ]: Using default assertion order modulation [2018-06-22 13:55:01,006 INFO ]: Interprodecural is true [2018-06-22 13:55:01,006 INFO ]: Hoare is false [2018-06-22 13:55:01,007 INFO ]: Compute interpolants for FPandBP [2018-06-22 13:55:01,007 INFO ]: Backedges is TWOTRACK [2018-06-22 13:55:01,007 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 13:55:01,007 INFO ]: Difference is false [2018-06-22 13:55:01,007 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 13:55:01,007 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 13:55:01,020 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 13:55:01,030 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 13:55:01,030 INFO ]: Found error trace [2018-06-22 13:55:01,031 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:55:01,032 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:55:01,037 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 13:55:01,039 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:55:01,039 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:55:01,078 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:01,078 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 13:55:01,078 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:01,124 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:01,218 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 13:55:01,219 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 13:55:01,219 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 13:55:01,221 INFO ]: Interpolant automaton has 4 states [2018-06-22 13:55:01,235 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 13:55:01,236 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 13:55:01,237 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 13:55:01,367 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:55:01,367 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 13:55:01,369 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 13:55:01,370 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 13:55:01,370 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:55:01,379 INFO ]: With dead ends: 13 [2018-06-22 13:55:01,379 INFO ]: Without dead ends: 13 [2018-06-22 13:55:01,381 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 13:55:01,399 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 13:55:01,422 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 13:55:01,424 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 13:55:01,424 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 13:55:01,425 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 13:55:01,425 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:55:01,425 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 13:55:01,425 INFO ]: Interpolant automaton has 4 states. [2018-06-22 13:55:01,425 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 13:55:01,427 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 13:55:01,427 INFO ]: Found error trace [2018-06-22 13:55:01,427 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:55:01,427 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:55:01,427 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 13:55:01,427 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:55:01,427 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:55:01,428 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:01,428 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 13:55:01,428 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:01,576 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:01,834 WARN ]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 13:55:02,016 WARN ]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 13:55:02,110 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 13:55:02,110 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:55:02,110 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) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 13:55:02,138 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 13:55:02,223 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:02,244 INFO ]: Computing forward predicates... [2018-06-22 13:55:03,286 WARN ]: Spent 348.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 15 [2018-06-22 13:55:03,765 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 13:55:03,787 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:55:03,787 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 13:55:03,787 INFO ]: Interpolant automaton has 10 states [2018-06-22 13:55:03,788 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 13:55:03,788 INFO ]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2018-06-22 13:55:03,788 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 10 states. [2018-06-22 13:55:04,073 WARN ]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 13:55:04,250 WARN ]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-22 13:55:04,343 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:55:04,343 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 13:55:04,344 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 13:55:04,344 INFO ]: Start accepts. Automaton has 10 states. Word has length 13 [2018-06-22 13:55:04,344 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:55:04,345 INFO ]: With dead ends: 15 [2018-06-22 13:55:04,345 INFO ]: Without dead ends: 15 [2018-06-22 13:55:04,345 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2018-06-22 13:55:04,345 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 13:55:04,348 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 13:55:04,348 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 13:55:04,349 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 13:55:04,349 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 13:55:04,349 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:55:04,349 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 13:55:04,349 INFO ]: Interpolant automaton has 10 states. [2018-06-22 13:55:04,349 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 13:55:04,349 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 13:55:04,349 INFO ]: Found error trace [2018-06-22 13:55:04,350 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:55:04,350 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:55:04,350 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 13:55:04,350 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:55:04,350 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:55:04,351 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:04,351 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 13:55:04,351 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:04,422 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:04,744 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 13:55:04,744 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:55:04,744 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-22 13:55:04,754 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 13:55:04,818 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 13:55:04,818 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:04,830 INFO ]: Computing forward predicates... [2018-06-22 13:55:05,640 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 20 [2018-06-22 13:55:05,755 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 13:55:05,777 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:55:05,777 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 13:55:05,777 INFO ]: Interpolant automaton has 14 states [2018-06-22 13:55:05,778 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 13:55:05,778 INFO ]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-06-22 13:55:05,778 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 14 states. [2018-06-22 13:55:06,018 WARN ]: Spent 171.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 28 [2018-06-22 13:55:06,222 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:55:06,222 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 13:55:06,224 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 13:55:06,224 INFO ]: Start accepts. Automaton has 14 states. Word has length 17 [2018-06-22 13:55:06,224 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:55:06,224 INFO ]: With dead ends: 17 [2018-06-22 13:55:06,224 INFO ]: Without dead ends: 17 [2018-06-22 13:55:06,225 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2018-06-22 13:55:06,225 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 13:55:06,228 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 13:55:06,228 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 13:55:06,228 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 13:55:06,228 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 13:55:06,228 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:55:06,228 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 13:55:06,228 INFO ]: Interpolant automaton has 14 states. [2018-06-22 13:55:06,229 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 13:55:06,229 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 13:55:06,229 INFO ]: Found error trace [2018-06-22 13:55:06,229 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:55:06,229 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:55:06,229 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 13:55:06,229 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:55:06,230 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:55:06,230 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:06,230 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 13:55:06,230 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:06,317 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:06,777 WARN ]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 13:55:06,879 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 13:55:06,880 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:55:06,880 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-22 13:55:06,890 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 13:55:06,971 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 13:55:06,971 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:06,979 INFO ]: Computing forward predicates... [2018-06-22 13:55:07,975 WARN ]: Spent 340.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 51 [2018-06-22 13:55:09,647 WARN ]: Spent 1.29 s on a formula simplification. DAG size of input: 61 DAG size of output: 51 [2018-06-22 13:55:09,751 INFO ]: Checked inductivity of 21 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 13:55:09,771 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:55:09,771 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 13:55:09,771 INFO ]: Interpolant automaton has 17 states [2018-06-22 13:55:09,771 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 13:55:09,772 INFO ]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2018-06-22 13:55:09,772 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-22 13:55:10,280 WARN ]: Spent 475.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 80 [2018-06-22 13:55:10,667 WARN ]: Spent 250.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 46 [2018-06-22 13:55:10,946 WARN ]: Spent 253.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 58 [2018-06-22 13:55:11,321 WARN ]: Spent 350.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 75 [2018-06-22 13:55:11,375 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:55:11,375 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 13:55:11,376 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 13:55:11,376 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-22 13:55:11,376 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:55:11,377 INFO ]: With dead ends: 21 [2018-06-22 13:55:11,377 INFO ]: Without dead ends: 21 [2018-06-22 13:55:11,377 INFO ]: 0 DeclaredPredicates, 36 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=129, Invalid=377, Unknown=0, NotChecked=0, Total=506 [2018-06-22 13:55:11,377 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 13:55:11,382 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 13:55:11,382 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 13:55:11,383 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 13:55:11,383 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 21 [2018-06-22 13:55:11,383 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:55:11,383 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 13:55:11,383 INFO ]: Interpolant automaton has 17 states. [2018-06-22 13:55:11,383 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 13:55:11,384 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 13:55:11,384 INFO ]: Found error trace [2018-06-22 13:55:11,384 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:55:11,384 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:55:11,384 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 4 times [2018-06-22 13:55:11,384 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:55:11,384 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:55:11,385 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:11,385 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 13:55:11,385 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:11,650 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:12,454 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 34 [2018-06-22 13:55:12,755 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 13:55:12,755 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:55:12,755 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-22 13:55:12,760 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 13:55:12,891 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 13:55:12,891 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:12,902 INFO ]: Computing forward predicates... [2018-06-22 13:55:15,891 WARN ]: Spent 2.33 s on a formula simplification. DAG size of input: 57 DAG size of output: 17 [2018-06-22 13:55:18,213 WARN ]: Spent 1.79 s on a formula simplification. DAG size of input: 106 DAG size of output: 78 [2018-06-22 13:55:21,660 WARN ]: Spent 2.97 s on a formula simplification. DAG size of input: 88 DAG size of output: 81 [2018-06-22 13:55:22,240 WARN ]: Spent 342.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 83 [2018-06-22 13:55:22,800 WARN ]: Spent 207.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 51 [2018-06-22 13:55:23,276 INFO ]: Checked inductivity of 55 backedges. 3 proven. 37 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 13:55:23,302 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:55:23,302 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 24 [2018-06-22 13:55:23,302 INFO ]: Interpolant automaton has 24 states [2018-06-22 13:55:23,302 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 13:55:23,302 INFO ]: CoverageRelationStatistics Valid=108, Invalid=444, Unknown=0, NotChecked=0, Total=552 [2018-06-22 13:55:23,302 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 24 states. [2018-06-22 13:55:24,039 WARN ]: Spent 653.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 92 [2018-06-22 13:55:24,807 WARN ]: Spent 203.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 40 [2018-06-22 13:55:25,235 WARN ]: Spent 392.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 69 [2018-06-22 13:55:25,647 WARN ]: Spent 371.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 89 [2018-06-22 13:55:25,701 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:55:25,701 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 13:55:25,704 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 13:55:25,704 INFO ]: Start accepts. Automaton has 24 states. Word has length 29 [2018-06-22 13:55:25,704 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:55:25,705 INFO ]: With dead ends: 25 [2018-06-22 13:55:25,705 INFO ]: Without dead ends: 25 [2018-06-22 13:55:25,706 INFO ]: 0 DeclaredPredicates, 50 GetRequests, 18 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 12.0s TimeCoverageRelationStatistics Valid=239, Invalid=753, Unknown=0, NotChecked=0, Total=992 [2018-06-22 13:55:25,706 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 13:55:25,710 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 13:55:25,710 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 13:55:25,711 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 13:55:25,711 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 29 [2018-06-22 13:55:25,711 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:55:25,711 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 13:55:25,711 INFO ]: Interpolant automaton has 24 states. [2018-06-22 13:55:25,711 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 13:55:25,712 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 13:55:25,712 INFO ]: Found error trace [2018-06-22 13:55:25,712 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:55:25,712 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:55:25,712 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 5 times [2018-06-22 13:55:25,712 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:55:25,712 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:55:25,715 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:25,715 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 13:55:25,715 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:26,078 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:26,514 WARN ]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 13:55:27,158 WARN ]: Spent 598.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 15 [2018-06-22 13:55:27,452 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 37 [2018-06-22 13:55:27,805 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 13:55:27,805 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:55:27,805 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 13:55:27,814 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 13:55:28,003 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2018-06-22 13:55:28,003 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:28,017 INFO ]: Computing forward predicates... [2018-06-22 13:55:28,618 WARN ]: Spent 328.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 70 [2018-06-22 13:55:29,667 WARN ]: Spent 627.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 97 [2018-06-22 13:55:30,519 WARN ]: Spent 739.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 86 [2018-06-22 13:55:31,451 WARN ]: Spent 812.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 93 [2018-06-22 13:55:32,046 WARN ]: Spent 487.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 69 [2018-06-22 13:55:32,545 WARN ]: Spent 367.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 61 [2018-06-22 13:55:32,776 INFO ]: Checked inductivity of 105 backedges. 6 proven. 71 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 13:55:32,806 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:55:32,806 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 29 [2018-06-22 13:55:32,806 INFO ]: Interpolant automaton has 29 states [2018-06-22 13:55:32,806 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 13:55:32,807 INFO ]: CoverageRelationStatistics Valid=139, Invalid=673, Unknown=0, NotChecked=0, Total=812 [2018-06-22 13:55:32,807 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 29 states. [2018-06-22 13:55:34,059 WARN ]: Spent 1.19 s on a formula simplification. DAG size of input: 148 DAG size of output: 133 [2018-06-22 13:55:34,229 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 20 [2018-06-22 13:55:34,430 WARN ]: Spent 161.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 31 [2018-06-22 13:55:34,619 WARN ]: Spent 149.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 32 [2018-06-22 13:55:34,819 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 32 [2018-06-22 13:55:34,996 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 32 [2018-06-22 13:55:35,312 WARN ]: Spent 269.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 54 [2018-06-22 13:55:35,856 WARN ]: Spent 493.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 90 [2018-06-22 13:55:36,914 WARN ]: Spent 1.01 s on a formula simplification. DAG size of input: 148 DAG size of output: 130 [2018-06-22 13:55:36,963 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:55:36,963 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 13:55:36,965 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 13:55:36,965 INFO ]: Start accepts. Automaton has 29 states. Word has length 37 [2018-06-22 13:55:36,965 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:55:36,966 INFO ]: With dead ends: 29 [2018-06-22 13:55:36,966 INFO ]: Without dead ends: 29 [2018-06-22 13:55:36,967 INFO ]: 0 DeclaredPredicates, 64 GetRequests, 22 SyntacticMatches, 5 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 246 ImplicationChecksByTransitivity, 9.5s TimeCoverageRelationStatistics Valid=347, Invalid=1135, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 13:55:36,967 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 13:55:36,972 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 13:55:36,972 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 13:55:36,973 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 13:55:36,973 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 37 [2018-06-22 13:55:36,973 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:55:36,973 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 13:55:36,973 INFO ]: Interpolant automaton has 29 states. [2018-06-22 13:55:36,973 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 13:55:36,974 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 13:55:36,974 INFO ]: Found error trace [2018-06-22 13:55:36,974 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:55:36,974 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:55:36,974 INFO ]: Analyzing trace with hash 996918775, now seen corresponding path program 6 times [2018-06-22 13:55:36,974 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:55:36,974 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:55:36,975 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:36,975 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 13:55:36,975 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:37,378 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:38,172 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 45 [2018-06-22 13:55:38,362 WARN ]: Spent 155.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 37 [2018-06-22 13:55:38,565 WARN ]: Spent 147.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 31 [2018-06-22 13:55:38,833 WARN ]: Spent 172.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 39 [2018-06-22 13:55:39,561 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 13:55:39,561 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:55:39,561 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 13:55:39,567 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 13:55:39,831 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2018-06-22 13:55:39,831 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:39,876 INFO ]: Computing forward predicates... [2018-06-22 13:55:40,627 WARN ]: Spent 410.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 61 [2018-06-22 13:55:41,230 WARN ]: Spent 494.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 69 [2018-06-22 13:55:42,290 WARN ]: Spent 793.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 95 [2018-06-22 13:55:43,295 WARN ]: Spent 867.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 93 [2018-06-22 13:55:43,860 WARN ]: Spent 288.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 67 [2018-06-22 13:55:44,195 WARN ]: Spent 241.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 51 [2018-06-22 13:55:44,527 INFO ]: Checked inductivity of 171 backedges. 14 proven. 109 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-06-22 13:55:44,548 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:55:44,548 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20] total 33 [2018-06-22 13:55:44,548 INFO ]: Interpolant automaton has 33 states [2018-06-22 13:55:44,549 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-22 13:55:44,549 INFO ]: CoverageRelationStatistics Valid=166, Invalid=890, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 13:55:44,549 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 33 states. [2018-06-22 13:55:45,287 WARN ]: Spent 651.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 132 [2018-06-22 13:55:45,478 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 20 [2018-06-22 13:55:45,682 WARN ]: Spent 153.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 26 [2018-06-22 13:55:45,849 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 26 [2018-06-22 13:55:46,035 WARN ]: Spent 144.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 27 [2018-06-22 13:55:46,211 WARN ]: Spent 134.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 27 [2018-06-22 13:55:46,389 WARN ]: Spent 137.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 26 [2018-06-22 13:55:46,568 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 28 [2018-06-22 13:55:46,974 WARN ]: Spent 361.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 77 [2018-06-22 13:55:47,596 WARN ]: Spent 562.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 129 [2018-06-22 13:55:47,689 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:55:47,689 INFO ]: Finished difference Result 31 states and 32 transitions. [2018-06-22 13:55:47,690 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 13:55:47,690 INFO ]: Start accepts. Automaton has 33 states. Word has length 45 [2018-06-22 13:55:47,690 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:55:47,691 INFO ]: With dead ends: 31 [2018-06-22 13:55:47,691 INFO ]: Without dead ends: 31 [2018-06-22 13:55:47,692 INFO ]: 0 DeclaredPredicates, 77 GetRequests, 28 SyntacticMatches, 7 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 292 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=401, Invalid=1491, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 13:55:47,692 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 13:55:47,696 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-22 13:55:47,696 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 13:55:47,697 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-22 13:55:47,697 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 45 [2018-06-22 13:55:47,697 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:55:47,697 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-22 13:55:47,697 INFO ]: Interpolant automaton has 33 states. [2018-06-22 13:55:47,697 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-22 13:55:47,698 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 13:55:47,698 INFO ]: Found error trace [2018-06-22 13:55:47,698 INFO ]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:55:47,698 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:55:47,699 INFO ]: Analyzing trace with hash -570306151, now seen corresponding path program 7 times [2018-06-22 13:55:47,699 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:55:47,699 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:55:47,699 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:47,699 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 13:55:47,699 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:47,937 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:48,622 WARN ]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 13:55:49,269 WARN ]: Spent 573.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 18 [2018-06-22 13:55:49,584 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 32 [2018-06-22 13:55:49,735 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 34 [2018-06-22 13:55:50,719 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 13:55:50,719 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:55:50,719 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 13:55:50,727 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 13:55:50,891 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:50,908 INFO ]: Computing forward predicates... [2018-06-22 13:55:51,362 WARN ]: Spent 191.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 49 [2018-06-22 13:55:52,105 WARN ]: Spent 639.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 83 [2018-06-22 13:55:52,739 WARN ]: Spent 475.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 69 [2018-06-22 13:55:53,675 WARN ]: Spent 276.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 67 [2018-06-22 13:55:53,972 WARN ]: Spent 204.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 51 [2018-06-22 13:55:54,420 INFO ]: Checked inductivity of 210 backedges. 6 proven. 139 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2018-06-22 13:55:54,442 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:55:54,461 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 20] total 37 [2018-06-22 13:55:54,462 INFO ]: Interpolant automaton has 37 states [2018-06-22 13:55:54,462 INFO ]: Constructing interpolant automaton starting with 37 interpolants. [2018-06-22 13:55:54,462 INFO ]: CoverageRelationStatistics Valid=163, Invalid=1169, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 13:55:54,462 INFO ]: Start difference. First operand 31 states and 32 transitions. Second operand 37 states. [2018-06-22 13:55:55,137 WARN ]: Spent 558.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 130 [2018-06-22 13:55:55,613 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 27 [2018-06-22 13:55:55,931 WARN ]: Spent 119.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 29 [2018-06-22 13:55:56,101 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 31 [2018-06-22 13:55:56,456 WARN ]: Spent 168.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 40 [2018-06-22 13:55:56,842 WARN ]: Spent 334.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 62 Received shutdown request... [2018-06-22 13:55:57,117 WARN ]: Removed 19 from assertion stack [2018-06-22 13:55:57,117 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 13:55:57,117 WARN ]: Verification canceled [2018-06-22 13:55:57,120 WARN ]: Timeout [2018-06-22 13:55:57,120 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 01:55:57 BoogieIcfgContainer [2018-06-22 13:55:57,120 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 13:55:57,121 INFO ]: Toolchain (without parser) took 56677.66 ms. Allocated memory was 304.6 MB in the beginning and 990.4 MB in the end (delta: 685.8 MB). Free memory was 247.2 MB in the beginning and 494.7 MB in the end (delta: -247.5 MB). Peak memory consumption was 438.3 MB. Max. memory is 3.6 GB. [2018-06-22 13:55:57,122 INFO ]: SmtParser took 0.05 ms. Allocated memory is still 304.6 MB. Free memory is still 270.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 13:55:57,122 INFO ]: ChcToBoogie took 67.69 ms. Allocated memory is still 304.6 MB. Free memory was 246.2 MB in the beginning and 244.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 13:55:57,122 INFO ]: Boogie Preprocessor took 70.39 ms. Allocated memory is still 304.6 MB. Free memory was 244.2 MB in the beginning and 242.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 13:55:57,122 INFO ]: RCFGBuilder took 338.99 ms. Allocated memory is still 304.6 MB. Free memory was 242.2 MB in the beginning and 223.2 MB in the end (delta: 19.0 MB). Peak memory consumption was 19.0 MB. Max. memory is 3.6 GB. [2018-06-22 13:55:57,123 INFO ]: TraceAbstraction took 56193.01 ms. Allocated memory was 304.6 MB in the beginning and 990.4 MB in the end (delta: 685.8 MB). Free memory was 223.2 MB in the beginning and 494.7 MB in the end (delta: -271.4 MB). Peak memory consumption was 414.3 MB. Max. memory is 3.6 GB. [2018-06-22 13:55:57,125 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.05 ms. Allocated memory is still 304.6 MB. Free memory is still 270.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 67.69 ms. Allocated memory is still 304.6 MB. Free memory was 246.2 MB in the beginning and 244.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 70.39 ms. Allocated memory is still 304.6 MB. Free memory was 244.2 MB in the beginning and 242.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 338.99 ms. Allocated memory is still 304.6 MB. Free memory was 242.2 MB in the beginning and 223.2 MB in the end (delta: 19.0 MB). Peak memory consumption was 19.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 56193.01 ms. Allocated memory was 304.6 MB in the beginning and 990.4 MB in the end (delta: 685.8 MB). Free memory was 223.2 MB in the beginning and 494.7 MB in the end (delta: -271.4 MB). Peak memory consumption was 414.3 MB. 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 constructing difference of abstraction (31states) and interpolant automaton (currently 14 states, 37 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 153. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 56.1s OverallTime, 8 OverallIterations, 11 TraceHistogramMax, 15.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 105 SDtfs, 287 SDslu, 773 SDs, 0 SdLazy, 682 SolverSat, 356 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 365 GetRequests, 139 SyntacticMatches, 19 SemanticMatches, 206 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1204 ImplicationChecksByTransitivity, 43.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=31occurred in iteration=7, 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, 7 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 2.3s SatisfiabilityAnalysisTime, 37.9s InterpolantComputationTime, 431 NumberOfCodeBlocks, 431 NumberOfCodeBlocksAsserted, 35 NumberOfCheckSat, 416 ConstructedInterpolants, 0 QuantifiedInterpolants, 425436 SizeOfPredicates, 2421 NumberOfNonLiveVariables, 2877 ConjunctsInSsa, 321 ConjunctsInUnsatCore, 15 InterpolantComputations, 1 PerfectInterpolantSequences, 349/1150 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-2.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_13-55-57-134.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/array_max-2.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_13-55-57-134.csv Completed graceful shutdown