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_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/durationThm_1.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 07:29:15,709 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 07:29:15,711 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 07:29:15,724 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 07:29:15,726 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 07:29:15,727 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 07:29:15,728 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 07:29:15,732 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 07:29:15,733 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 07:29:15,735 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 07:29:15,736 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 07:29:15,737 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 07:29:15,737 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 07:29:15,738 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 07:29:15,741 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 07:29:15,742 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 07:29:15,744 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 07:29:15,758 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 07:29:15,760 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 07:29:15,761 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 07:29:15,762 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 07:29:15,764 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 07:29:15,764 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 07:29:15,765 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 07:29:15,765 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 07:29:15,771 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 07:29:15,772 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 07:29:15,773 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 07:29:15,774 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 07:29:15,774 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 07:29:15,779 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 07:29:15,780 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 07:29:15,781 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 07:29:15,781 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 07:29:15,782 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 07:29:15,782 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 07:29:15,800 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 07:29:15,800 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 07:29:15,801 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 07:29:15,802 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 07:29:15,803 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 07:29:15,803 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 07:29:15,803 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 07:29:15,803 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 07:29:15,803 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 07:29:15,804 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 07:29:15,804 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 07:29:15,804 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 07:29:15,804 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 07:29:15,804 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 07:29:15,805 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 07:29:15,805 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 07:29:15,806 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 07:29:15,807 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 07:29:15,807 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 07:29:15,860 INFO ]: Repository-Root is: /tmp [2018-06-22 07:29:15,876 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 07:29:15,879 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 07:29:15,881 INFO ]: Initializing SmtParser... [2018-06-22 07:29:15,881 INFO ]: SmtParser initialized [2018-06-22 07:29:15,882 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/durationThm_1.smt2 [2018-06-22 07:29:15,883 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 07:29:15,980 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/durationThm_1.smt2 unknown [2018-06-22 07:29:16,243 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/durationThm_1.smt2 [2018-06-22 07:29:16,248 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 07:29:16,255 INFO ]: Walking toolchain with 4 elements. [2018-06-22 07:29:16,255 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 07:29:16,255 INFO ]: Initializing ChcToBoogie... [2018-06-22 07:29:16,255 INFO ]: ChcToBoogie initialized [2018-06-22 07:29:16,258 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:29:16" (1/1) ... [2018-06-22 07:29:16,314 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:29:16 Unit [2018-06-22 07:29:16,314 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 07:29:16,315 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 07:29:16,315 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 07:29:16,315 INFO ]: Boogie Preprocessor initialized [2018-06-22 07:29:16,337 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:29:16" (1/1) ... [2018-06-22 07:29:16,337 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:29:16" (1/1) ... [2018-06-22 07:29:16,347 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:29:16" (1/1) ... [2018-06-22 07:29:16,348 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:29:16" (1/1) ... [2018-06-22 07:29:16,359 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:29:16" (1/1) ... [2018-06-22 07:29:16,361 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:29:16" (1/1) ... [2018-06-22 07:29:16,362 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:29:16" (1/1) ... [2018-06-22 07:29:16,364 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 07:29:16,364 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 07:29:16,364 INFO ]: Initializing RCFGBuilder... [2018-06-22 07:29:16,364 INFO ]: RCFGBuilder initialized [2018-06-22 07:29:16,375 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:29:16" (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 07:29:16,392 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 07:29:16,392 INFO ]: Found specification of procedure gotoProc [2018-06-22 07:29:16,392 INFO ]: Found implementation of procedure gotoProc [2018-06-22 07:29:16,392 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 07:29:16,392 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 07:29:16,392 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 07:29:16,674 INFO ]: Using library mode [2018-06-22 07:29:16,674 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:29:16 BoogieIcfgContainer [2018-06-22 07:29:16,674 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 07:29:16,676 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 07:29:16,676 INFO ]: Initializing TraceAbstraction... [2018-06-22 07:29:16,688 INFO ]: TraceAbstraction initialized [2018-06-22 07:29:16,688 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:29:16" (1/3) ... [2018-06-22 07:29:16,689 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ff1195b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 07:29:16, skipping insertion in model container [2018-06-22 07:29:16,689 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:29:16" (2/3) ... [2018-06-22 07:29:16,689 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ff1195b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 07:29:16, skipping insertion in model container [2018-06-22 07:29:16,689 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:29:16" (3/3) ... [2018-06-22 07:29:16,694 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 07:29:16,704 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 07:29:16,714 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 07:29:16,777 INFO ]: Using default assertion order modulation [2018-06-22 07:29:16,778 INFO ]: Interprodecural is true [2018-06-22 07:29:16,778 INFO ]: Hoare is false [2018-06-22 07:29:16,778 INFO ]: Compute interpolants for FPandBP [2018-06-22 07:29:16,778 INFO ]: Backedges is TWOTRACK [2018-06-22 07:29:16,778 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 07:29:16,778 INFO ]: Difference is false [2018-06-22 07:29:16,778 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 07:29:16,778 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 07:29:16,797 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 07:29:16,811 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 07:29:16,811 INFO ]: Found error trace [2018-06-22 07:29:16,812 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 07:29:16,813 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 07:29:16,818 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 07:29:16,820 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 07:29:16,821 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 07:29:16,861 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 07:29:16,861 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 07:29:16,861 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 07:29:16,923 INFO ]: Conjunction of SSA is unsat [2018-06-22 07:29:17,043 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 07:29:17,046 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 07:29:17,046 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 07:29:17,048 INFO ]: Interpolant automaton has 3 states [2018-06-22 07:29:17,064 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 07:29:17,065 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 07:29:17,067 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 07:29:17,166 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 07:29:17,167 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 07:29:17,167 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 07:29:17,168 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 07:29:17,169 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 07:29:17,178 INFO ]: With dead ends: 9 [2018-06-22 07:29:17,178 INFO ]: Without dead ends: 9 [2018-06-22 07:29:17,180 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-22 07:29:17,196 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 07:29:17,211 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 07:29:17,212 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 07:29:17,214 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 07:29:17,216 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 07:29:17,216 INFO ]: Finished accepts. word is rejected. [2018-06-22 07:29:17,216 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 07:29:17,216 INFO ]: Interpolant automaton has 3 states. [2018-06-22 07:29:17,216 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 07:29:17,217 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 07:29:17,217 INFO ]: Found error trace [2018-06-22 07:29:17,217 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 07:29:17,217 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 07:29:17,217 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 07:29:17,217 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 07:29:17,217 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 07:29:17,218 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 07:29:17,218 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 07:29:17,218 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 07:29:17,262 INFO ]: Conjunction of SSA is unsat [2018-06-22 07:29:17,585 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 07:29:17,585 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 07:29:17,585 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 07:29:17,592 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 07:29:17,688 INFO ]: Conjunction of SSA is unsat [2018-06-22 07:29:17,697 INFO ]: Computing forward predicates... [2018-06-22 07:29:17,776 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:29:17,909 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 07:29:17,930 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 07:29:17,930 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 07:29:17,931 INFO ]: Interpolant automaton has 5 states [2018-06-22 07:29:17,931 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 07:29:17,931 INFO ]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-22 07:29:17,931 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 07:29:18,079 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 07:29:18,080 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 07:29:18,080 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 07:29:18,080 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 07:29:18,080 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 07:29:18,081 INFO ]: With dead ends: 10 [2018-06-22 07:29:18,081 INFO ]: Without dead ends: 10 [2018-06-22 07:29:18,082 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 07:29:18,082 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 07:29:18,083 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 07:29:18,083 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 07:29:18,083 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 07:29:18,083 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 07:29:18,083 INFO ]: Finished accepts. word is rejected. [2018-06-22 07:29:18,083 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 07:29:18,083 INFO ]: Interpolant automaton has 5 states. [2018-06-22 07:29:18,084 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 07:29:18,085 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 07:29:18,085 INFO ]: Found error trace [2018-06-22 07:29:18,085 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 07:29:18,085 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 07:29:18,086 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 07:29:18,086 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 07:29:18,086 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 07:29:18,086 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 07:29:18,086 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 07:29:18,086 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 07:29:18,218 INFO ]: Conjunction of SSA is unsat [2018-06-22 07:29:18,606 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 30 [2018-06-22 07:29:18,714 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 07:29:18,714 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 07:29:18,714 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 07:29:18,721 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 07:29:18,795 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 07:29:18,795 INFO ]: Conjunction of SSA is unsat [2018-06-22 07:29:18,799 INFO ]: Computing forward predicates... [2018-06-22 07:29:19,903 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 07:29:19,937 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 07:29:19,953 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-22 07:29:19,953 INFO ]: Interpolant automaton has 7 states [2018-06-22 07:29:19,954 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 07:29:19,954 INFO ]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-06-22 07:29:19,954 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 7 states. [2018-06-22 07:29:20,111 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 47 [2018-06-22 07:29:20,189 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 07:29:20,189 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 07:29:20,189 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 07:29:20,190 INFO ]: Start accepts. Automaton has 7 states. Word has length 9 [2018-06-22 07:29:20,190 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 07:29:20,190 INFO ]: With dead ends: 11 [2018-06-22 07:29:20,190 INFO ]: Without dead ends: 11 [2018-06-22 07:29:20,190 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-06-22 07:29:20,190 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 07:29:20,191 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 07:29:20,191 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 07:29:20,192 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 07:29:20,192 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 07:29:20,192 INFO ]: Finished accepts. word is rejected. [2018-06-22 07:29:20,192 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 07:29:20,192 INFO ]: Interpolant automaton has 7 states. [2018-06-22 07:29:20,192 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 07:29:20,192 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 07:29:20,192 INFO ]: Found error trace [2018-06-22 07:29:20,192 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 07:29:20,193 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 07:29:20,193 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 07:29:20,193 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 07:29:20,193 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 07:29:20,194 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 07:29:20,194 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 07:29:20,194 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 07:29:20,243 INFO ]: Conjunction of SSA is unsat [2018-06-22 07:29:20,575 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 35 [2018-06-22 07:29:20,985 WARN ]: Spent 184.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 22 [2018-06-22 07:29:20,986 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 07:29:20,986 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 07:29:20,986 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 07:29:20,991 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 07:29:21,074 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 07:29:21,074 INFO ]: Conjunction of SSA is unsat [2018-06-22 07:29:21,080 INFO ]: Computing forward predicates... [2018-06-22 07:29:21,109 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 07:29:21,989 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 07:29:22,668 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 07:29:22,938 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 07:29:24,009 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:29:24,009 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:29:24,938 WARN ]: Spent 190.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 20 [2018-06-22 07:29:24,941 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 07:29:25,012 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 07:29:25,012 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 07:29:25,012 INFO ]: Interpolant automaton has 9 states [2018-06-22 07:29:25,012 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 07:29:25,013 INFO ]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2018-06-22 07:29:25,013 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 9 states. [2018-06-22 07:29:25,347 WARN ]: Spent 317.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 76 [2018-06-22 07:29:25,623 WARN ]: Spent 258.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 74 [2018-06-22 07:29:25,728 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 07:29:25,728 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 07:29:25,729 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 07:29:25,729 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-22 07:29:25,729 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 07:29:25,729 INFO ]: With dead ends: 12 [2018-06-22 07:29:25,729 INFO ]: Without dead ends: 12 [2018-06-22 07:29:25,730 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-06-22 07:29:25,730 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 07:29:25,731 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 07:29:25,731 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 07:29:25,731 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 07:29:25,732 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 07:29:25,732 INFO ]: Finished accepts. word is rejected. [2018-06-22 07:29:25,732 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 07:29:25,732 INFO ]: Interpolant automaton has 9 states. [2018-06-22 07:29:25,732 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 07:29:25,732 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 07:29:25,732 INFO ]: Found error trace [2018-06-22 07:29:25,732 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 07:29:25,732 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 07:29:25,732 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-22 07:29:25,732 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 07:29:25,732 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 07:29:25,735 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 07:29:25,735 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 07:29:25,735 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 07:29:25,825 INFO ]: Conjunction of SSA is unsat [2018-06-22 07:29:26,143 WARN ]: Spent 150.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 53 [2018-06-22 07:29:26,279 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 67 [2018-06-22 07:29:26,399 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2018-06-22 07:29:26,500 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 07:29:26,501 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 07:29:26,501 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 07:29:26,516 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 07:29:26,584 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 07:29:26,584 INFO ]: Conjunction of SSA is unsat [2018-06-22 07:29:26,589 INFO ]: Computing forward predicates... [2018-06-22 07:29:26,700 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:29:28,639 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 07:29:28,661 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 07:29:28,661 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2018-06-22 07:29:28,661 INFO ]: Interpolant automaton has 11 states [2018-06-22 07:29:28,661 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 07:29:28,661 INFO ]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2018-06-22 07:29:28,662 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 11 states. [2018-06-22 07:29:29,045 WARN ]: Spent 351.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 64 [2018-06-22 07:29:29,432 WARN ]: Spent 366.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 78 [2018-06-22 07:29:29,747 WARN ]: Spent 293.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 60 [2018-06-22 07:29:30,032 WARN ]: Spent 246.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 90 [2018-06-22 07:29:30,049 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 07:29:30,363 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 07:29:30,364 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 07:29:30,364 INFO ]: Start accepts. Automaton has 11 states. Word has length 11 [2018-06-22 07:29:30,364 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 07:29:30,365 INFO ]: With dead ends: 14 [2018-06-22 07:29:30,365 INFO ]: Without dead ends: 14 [2018-06-22 07:29:30,365 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2018-06-22 07:29:30,365 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 07:29:30,368 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 07:29:30,368 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 07:29:30,369 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 07:29:30,369 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 11 [2018-06-22 07:29:30,369 INFO ]: Finished accepts. word is rejected. [2018-06-22 07:29:30,369 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 07:29:30,369 INFO ]: Interpolant automaton has 11 states. [2018-06-22 07:29:30,369 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 07:29:30,370 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 07:29:30,370 INFO ]: Found error trace [2018-06-22 07:29:30,370 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 07:29:30,370 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 07:29:30,370 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 5 times [2018-06-22 07:29:30,370 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 07:29:30,370 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 07:29:30,371 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 07:29:30,371 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 07:29:30,371 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 07:29:30,571 INFO ]: Conjunction of SSA is unsat [2018-06-22 07:29:31,262 WARN ]: Spent 296.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 58 [2018-06-22 07:29:31,403 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 75 [2018-06-22 07:29:31,575 WARN ]: Spent 143.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 62 [2018-06-22 07:29:32,248 WARN ]: Spent 545.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 77 [2018-06-22 07:29:32,414 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 58 [2018-06-22 07:29:32,467 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 07:29:32,467 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 07:29:32,467 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 07:29:32,483 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 07:29:32,588 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 07:29:32,588 INFO ]: Conjunction of SSA is unsat [2018-06-22 07:29:32,596 INFO ]: Computing forward predicates... [2018-06-22 07:29:32,607 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 07:29:32,709 WARN ]: Simplifying disjunction of 7776 conjuctions. This might take some time... [2018-06-22 07:29:41,162 INFO ]: Simplified to disjunction of 7776 conjuctions. [2018-06-22 07:29:41,351 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:29:41,361 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:29:41,829 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:29:41,858 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:29:42,378 WARN ]: Spent 304.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 39 [2018-06-22 07:29:42,494 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:29:42,501 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:29:43,649 WARN ]: Spent 359.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 43 [2018-06-22 07:29:48,230 WARN ]: Spent 221.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 44 [2018-06-22 07:29:49,452 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 33 [2018-06-22 07:29:49,472 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 07:29:49,499 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 07:29:49,499 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2018-06-22 07:29:49,499 INFO ]: Interpolant automaton has 15 states [2018-06-22 07:29:49,499 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 07:29:49,499 INFO ]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2018-06-22 07:29:49,499 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 15 states. [2018-06-22 07:29:49,861 WARN ]: Spent 326.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 124 [2018-06-22 07:29:50,285 WARN ]: Spent 391.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 137 [2018-06-22 07:29:50,650 WARN ]: Spent 328.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 94 [2018-06-22 07:29:51,007 WARN ]: Spent 321.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 136 [2018-06-22 07:29:51,285 WARN ]: Spent 227.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 101 [2018-06-22 07:29:51,501 WARN ]: Spent 181.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 93 [2018-06-22 07:29:51,517 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 07:29:51,517 INFO ]: Finished difference Result 16 states and 16 transitions. [2018-06-22 07:29:51,518 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 07:29:51,518 INFO ]: Start accepts. Automaton has 15 states. Word has length 13 [2018-06-22 07:29:51,518 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 07:29:51,518 INFO ]: With dead ends: 16 [2018-06-22 07:29:51,518 INFO ]: Without dead ends: 16 [2018-06-22 07:29:51,518 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=92, Invalid=328, Unknown=0, NotChecked=0, Total=420 [2018-06-22 07:29:51,518 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-22 07:29:51,520 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-22 07:29:51,520 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-22 07:29:51,520 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2018-06-22 07:29:51,520 INFO ]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 13 [2018-06-22 07:29:51,520 INFO ]: Finished accepts. word is rejected. [2018-06-22 07:29:51,520 INFO ]: Abstraction has 16 states and 16 transitions. [2018-06-22 07:29:51,520 INFO ]: Interpolant automaton has 15 states. [2018-06-22 07:29:51,520 INFO ]: Start isEmpty. Operand 16 states and 16 transitions. [2018-06-22 07:29:51,520 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-22 07:29:51,520 INFO ]: Found error trace [2018-06-22 07:29:51,520 INFO ]: trace histogram [8, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 07:29:51,521 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 07:29:51,521 INFO ]: Analyzing trace with hash 1051911180, now seen corresponding path program 6 times [2018-06-22 07:29:51,521 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 07:29:51,521 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 07:29:51,521 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 07:29:51,521 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 07:29:51,521 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 07:29:51,763 INFO ]: Conjunction of SSA is unsat [2018-06-22 07:29:52,380 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 2 [2018-06-22 07:29:53,422 WARN ]: Spent 972.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 61 [2018-06-22 07:29:53,672 WARN ]: Spent 235.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 64 [2018-06-22 07:29:54,321 WARN ]: Spent 582.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 118 [2018-06-22 07:29:54,847 WARN ]: Spent 496.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 107 [2018-06-22 07:29:55,411 WARN ]: Spent 526.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 108 [2018-06-22 07:29:55,867 WARN ]: Spent 419.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 86 [2018-06-22 07:29:56,144 WARN ]: Spent 243.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 52 [2018-06-22 07:29:56,222 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 07:29:56,222 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 07:29:56,222 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 07:29:56,228 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 07:29:56,394 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-22 07:29:56,394 INFO ]: Conjunction of SSA is unsat [2018-06-22 07:29:56,401 INFO ]: Computing forward predicates... [2018-06-22 07:29:56,517 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 07:29:56,888 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 07:29:58,785 WARN ]: Spent 561.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 31 [2018-06-22 07:29:58,859 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:29:58,872 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:29:59,482 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 07:30:00,215 WARN ]: Spent 178.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 43 [2018-06-22 07:30:00,302 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 07:30:00,967 WARN ]: Spent 283.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 43 [2018-06-22 07:30:01,002 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 07:30:01,013 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 07:30:01,013 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:01,015 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 07:30:01,015 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:01,016 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:01,017 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 07:30:01,018 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 07:30:01,028 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:01,029 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:01,030 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:01,031 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 07:30:01,626 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 44 [2018-06-22 07:30:02,221 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 45 [2018-06-22 07:30:02,996 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:02,997 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:02,999 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:02,999 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:03,424 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 07:30:03,445 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 07:30:03,445 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2018-06-22 07:30:03,445 INFO ]: Interpolant automaton has 19 states [2018-06-22 07:30:03,446 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 07:30:03,446 INFO ]: CoverageRelationStatistics Valid=47, Invalid=295, Unknown=0, NotChecked=0, Total=342 [2018-06-22 07:30:03,446 INFO ]: Start difference. First operand 16 states and 16 transitions. Second operand 19 states. [2018-06-22 07:30:03,804 WARN ]: Spent 307.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 104 [2018-06-22 07:30:04,224 WARN ]: Spent 381.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 127 [2018-06-22 07:30:04,873 WARN ]: Spent 601.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 178 [2018-06-22 07:30:05,406 WARN ]: Spent 486.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 153 [2018-06-22 07:30:05,912 WARN ]: Spent 453.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 149 [2018-06-22 07:30:06,285 WARN ]: Spent 318.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 122 [2018-06-22 07:30:06,519 WARN ]: Spent 175.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 90 [2018-06-22 07:30:06,663 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 07:30:06,663 INFO ]: Finished difference Result 18 states and 18 transitions. [2018-06-22 07:30:06,663 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 07:30:06,663 INFO ]: Start accepts. Automaton has 19 states. Word has length 15 [2018-06-22 07:30:06,663 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 07:30:06,664 INFO ]: With dead ends: 18 [2018-06-22 07:30:06,664 INFO ]: Without dead ends: 18 [2018-06-22 07:30:06,664 INFO ]: 0 DeclaredPredicates, 33 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=134, Invalid=568, Unknown=0, NotChecked=0, Total=702 [2018-06-22 07:30:06,664 INFO ]: Start minimizeSevpa. Operand 18 states. [2018-06-22 07:30:06,665 INFO ]: Finished minimizeSevpa. Reduced states from 18 to 18. [2018-06-22 07:30:06,665 INFO ]: Start removeUnreachable. Operand 18 states. [2018-06-22 07:30:06,665 INFO ]: Finished removeUnreachable. Reduced from 18 states to 18 states and 18 transitions. [2018-06-22 07:30:06,666 INFO ]: Start accepts. Automaton has 18 states and 18 transitions. Word has length 15 [2018-06-22 07:30:06,666 INFO ]: Finished accepts. word is rejected. [2018-06-22 07:30:06,666 INFO ]: Abstraction has 18 states and 18 transitions. [2018-06-22 07:30:06,666 INFO ]: Interpolant automaton has 19 states. [2018-06-22 07:30:06,666 INFO ]: Start isEmpty. Operand 18 states and 18 transitions. [2018-06-22 07:30:06,666 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 07:30:06,666 INFO ]: Found error trace [2018-06-22 07:30:06,666 INFO ]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 07:30:06,666 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 07:30:06,666 INFO ]: Analyzing trace with hash 1509090572, now seen corresponding path program 7 times [2018-06-22 07:30:06,666 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 07:30:06,666 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 07:30:06,667 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 07:30:06,667 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 07:30:06,667 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 07:30:06,862 INFO ]: Conjunction of SSA is unsat [2018-06-22 07:30:07,506 WARN ]: Spent 119.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 2 [2018-06-22 07:30:08,379 WARN ]: Spent 804.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 68 [2018-06-22 07:30:08,944 WARN ]: Spent 547.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 87 [2018-06-22 07:30:09,371 WARN ]: Spent 403.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 71 [2018-06-22 07:30:09,821 WARN ]: Spent 419.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 78 [2018-06-22 07:30:10,304 WARN ]: Spent 442.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 71 [2018-06-22 07:30:10,697 WARN ]: Spent 356.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 58 [2018-06-22 07:30:10,995 WARN ]: Spent 259.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 59 [2018-06-22 07:30:11,411 WARN ]: Spent 377.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 50 [2018-06-22 07:30:11,645 WARN ]: Spent 197.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 46 [2018-06-22 07:30:11,723 INFO ]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 07:30:11,723 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 07:30:11,724 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 07:30:11,730 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 07:30:11,883 INFO ]: Conjunction of SSA is unsat [2018-06-22 07:30:11,893 INFO ]: Computing forward predicates... [2018-06-22 07:30:11,916 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 07:30:12,149 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 07:30:12,324 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 07:30:12,489 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:12,491 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:12,496 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:12,498 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:12,718 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 07:30:13,119 WARN ]: Spent 125.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 39 [2018-06-22 07:30:13,169 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:13,170 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:13,171 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:13,172 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:13,172 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:13,173 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:13,176 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:13,176 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:13,177 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:13,178 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:13,630 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 43 [2018-06-22 07:30:13,729 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 07:30:14,405 WARN ]: Spent 177.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 44 [2018-06-22 07:30:14,446 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:14,453 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 07:30:15,149 WARN ]: Spent 212.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 45 Received shutdown request... [2018-06-22 07:30:15,151 INFO ]: Timeout while computing interpolants [2018-06-22 07:30:15,352 WARN ]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 07:30:15,352 WARN ]: Verification canceled [2018-06-22 07:30:15,356 WARN ]: Timeout [2018-06-22 07:30:15,356 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 07:30:15 BoogieIcfgContainer [2018-06-22 07:30:15,356 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 07:30:15,357 INFO ]: Toolchain (without parser) took 59108.16 ms. Allocated memory was 296.2 MB in the beginning and 1.1 GB in the end (delta: 822.1 MB). Free memory was 248.6 MB in the beginning and 771.5 MB in the end (delta: -522.9 MB). Peak memory consumption was 299.2 MB. Max. memory is 3.6 GB. [2018-06-22 07:30:15,357 INFO ]: SmtParser took 0.11 ms. Allocated memory is still 296.2 MB. Free memory is still 261.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 07:30:15,358 INFO ]: ChcToBoogie took 59.60 ms. Allocated memory is still 296.2 MB. Free memory was 248.6 MB in the beginning and 246.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 07:30:15,358 INFO ]: Boogie Preprocessor took 48.54 ms. Allocated memory is still 296.2 MB. Free memory was 246.6 MB in the beginning and 244.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 07:30:15,358 INFO ]: RCFGBuilder took 310.21 ms. Allocated memory is still 296.2 MB. Free memory was 244.6 MB in the beginning and 231.6 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. [2018-06-22 07:30:15,359 INFO ]: TraceAbstraction took 58680.08 ms. Allocated memory was 296.2 MB in the beginning and 1.1 GB in the end (delta: 822.1 MB). Free memory was 231.6 MB in the beginning and 771.5 MB in the end (delta: -539.8 MB). Peak memory consumption was 282.3 MB. Max. memory is 3.6 GB. [2018-06-22 07:30:15,361 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.11 ms. Allocated memory is still 296.2 MB. Free memory is still 261.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 59.60 ms. Allocated memory is still 296.2 MB. Free memory was 248.6 MB in the beginning and 246.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 48.54 ms. Allocated memory is still 296.2 MB. Free memory was 246.6 MB in the beginning and 244.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 310.21 ms. Allocated memory is still 296.2 MB. Free memory was 244.6 MB in the beginning and 231.6 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58680.08 ms. Allocated memory was 296.2 MB in the beginning and 1.1 GB in the end (delta: 822.1 MB). Free memory was 231.6 MB in the beginning and 771.5 MB in the end (delta: -539.8 MB). Peak memory consumption was 282.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 analyzing trace of length 18 with TraceHistMax 10, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 26 quantified variables from 25 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 58.5s OverallTime, 8 OverallIterations, 10 TraceHistogramMax, 8.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 49 SDtfs, 0 SDslu, 240 SDs, 0 SdLazy, 238 SolverSat, 32 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 129 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 19.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=18occurred 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.1s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 39.9s InterpolantComputationTime, 139 NumberOfCodeBlocks, 139 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 126 ConstructedInterpolants, 0 QuantifiedInterpolants, 52996 SizeOfPredicates, 29 NumberOfNonLiveVariables, 2646 ConjunctsInSsa, 620 ConjunctsInUnsatCore, 13 InterpolantComputations, 1 PerfectInterpolantSequences, 0/154 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/durationThm_1.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_07-30-15-370.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/durationThm_1.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_07-30-15-370.csv Completed graceful shutdown