java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/xyz2.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 13:46:41,089 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 13:46:41,092 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 13:46:41,107 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 13:46:41,107 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 13:46:41,108 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 13:46:41,109 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 13:46:41,113 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 13:46:41,115 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 13:46:41,117 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 13:46:41,118 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 13:46:41,118 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 13:46:41,119 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 13:46:41,123 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 13:46:41,124 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 13:46:41,125 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 13:46:41,126 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 13:46:41,140 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 13:46:41,141 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 13:46:41,142 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 13:46:41,143 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 13:46:41,145 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 13:46:41,146 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 13:46:41,146 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 13:46:41,147 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 13:46:41,153 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 13:46:41,154 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 13:46:41,154 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 13:46:41,155 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 13:46:41,155 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 13:46:41,156 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 13:46:41,157 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 13:46:41,157 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 13:46:41,157 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 13:46:41,163 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 13:46:41,164 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 13:46:41,183 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 13:46:41,185 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 13:46:41,185 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 13:46:41,185 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 13:46:41,186 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 13:46:41,186 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 13:46:41,187 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 13:46:41,187 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 13:46:41,187 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 13:46:41,187 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 13:46:41,187 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 13:46:41,188 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 13:46:41,188 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:46:41,188 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 13:46:41,188 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 13:46:41,188 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 13:46:41,189 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 13:46:41,189 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 13:46:41,189 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 13:46:41,189 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 13:46:41,189 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 13:46:41,191 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 13:46:41,191 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 13:46:41,240 INFO ]: Repository-Root is: /tmp [2018-06-25 13:46:41,254 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 13:46:41,258 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 13:46:41,259 INFO ]: Initializing SmtParser... [2018-06-25 13:46:41,260 INFO ]: SmtParser initialized [2018-06-25 13:46:41,260 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/xyz2.c.smt2 [2018-06-25 13:46:41,261 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-25 13:46:41,350 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/xyz2.c.smt2 unknown [2018-06-25 13:46:41,584 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/xyz2.c.smt2 [2018-06-25 13:46:41,588 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 13:46:41,596 INFO ]: Walking toolchain with 4 elements. [2018-06-25 13:46:41,596 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 13:46:41,596 INFO ]: Initializing ChcToBoogie... [2018-06-25 13:46:41,596 INFO ]: ChcToBoogie initialized [2018-06-25 13:46:41,599 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:46:41" (1/1) ... [2018-06-25 13:46:41,659 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:46:41 Unit [2018-06-25 13:46:41,659 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 13:46:41,659 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 13:46:41,659 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 13:46:41,659 INFO ]: Boogie Preprocessor initialized [2018-06-25 13:46:41,679 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:46:41" (1/1) ... [2018-06-25 13:46:41,679 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:46:41" (1/1) ... [2018-06-25 13:46:41,686 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:46:41" (1/1) ... [2018-06-25 13:46:41,687 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:46:41" (1/1) ... [2018-06-25 13:46:41,695 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:46:41" (1/1) ... [2018-06-25 13:46:41,697 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:46:41" (1/1) ... [2018-06-25 13:46:41,698 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:46:41" (1/1) ... [2018-06-25 13:46:41,700 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 13:46:41,700 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 13:46:41,700 INFO ]: Initializing RCFGBuilder... [2018-06-25 13:46:41,700 INFO ]: RCFGBuilder initialized [2018-06-25 13:46:41,701 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:46:41" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-25 13:46:41,717 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 13:46:41,717 INFO ]: Found specification of procedure gotoProc [2018-06-25 13:46:41,717 INFO ]: Found implementation of procedure gotoProc [2018-06-25 13:46:41,717 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 13:46:41,717 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 13:46:41,717 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:46:41,919 INFO ]: Using library mode [2018-06-25 13:46:41,920 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:46:41 BoogieIcfgContainer [2018-06-25 13:46:41,920 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 13:46:41,921 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 13:46:41,921 INFO ]: Initializing TraceAbstraction... [2018-06-25 13:46:41,924 INFO ]: TraceAbstraction initialized [2018-06-25 13:46:41,925 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:46:41" (1/3) ... [2018-06-25 13:46:41,925 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@534e9387 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 01:46:41, skipping insertion in model container [2018-06-25 13:46:41,926 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:46:41" (2/3) ... [2018-06-25 13:46:41,926 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@534e9387 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 01:46:41, skipping insertion in model container [2018-06-25 13:46:41,926 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:46:41" (3/3) ... [2018-06-25 13:46:41,928 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 13:46:41,937 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 13:46:41,945 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 13:46:41,993 INFO ]: Using default assertion order modulation [2018-06-25 13:46:41,994 INFO ]: Interprodecural is true [2018-06-25 13:46:41,994 INFO ]: Hoare is false [2018-06-25 13:46:41,994 INFO ]: Compute interpolants for FPandBP [2018-06-25 13:46:41,994 INFO ]: Backedges is TWOTRACK [2018-06-25 13:46:41,994 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 13:46:41,994 INFO ]: Difference is false [2018-06-25 13:46:41,994 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 13:46:41,994 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 13:46:42,010 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 13:46:42,025 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 13:46:42,027 INFO ]: Found error trace [2018-06-25 13:46:42,028 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:46:42,028 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:46:42,034 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 13:46:42,037 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:46:42,038 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:46:42,086 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:46:42,087 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:46:42,087 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:46:42,138 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:46:42,204 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:46:42,206 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 13:46:42,206 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 13:46:42,207 INFO ]: Interpolant automaton has 3 states [2018-06-25 13:46:42,218 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 13:46:42,218 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:46:42,220 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 13:46:42,292 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:46:42,293 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 13:46:42,293 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 13:46:42,294 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 13:46:42,295 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:46:42,308 INFO ]: With dead ends: 9 [2018-06-25 13:46:42,308 INFO ]: Without dead ends: 9 [2018-06-25 13:46:42,310 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:46:42,335 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 13:46:42,366 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 13:46:42,378 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 13:46:42,379 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 13:46:42,380 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 13:46:42,380 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:46:42,380 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 13:46:42,380 INFO ]: Interpolant automaton has 3 states. [2018-06-25 13:46:42,380 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 13:46:42,381 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 13:46:42,381 INFO ]: Found error trace [2018-06-25 13:46:42,381 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:46:42,381 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:46:42,381 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 13:46:42,381 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:46:42,381 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:46:42,382 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:46:42,382 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:46:42,382 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:46:42,416 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:46:42,565 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:46:42,566 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:46:42,566 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-25 13:46:42,572 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:46:42,632 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:46:42,640 INFO ]: Computing forward predicates... [2018-06-25 13:46:42,872 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:46:42,906 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:46:42,906 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 13:46:42,906 INFO ]: Interpolant automaton has 5 states [2018-06-25 13:46:42,906 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 13:46:42,907 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-25 13:46:42,907 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 13:46:43,042 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:46:43,043 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 13:46:43,043 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 13:46:43,043 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 13:46:43,043 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:46:43,043 INFO ]: With dead ends: 10 [2018-06-25 13:46:43,043 INFO ]: Without dead ends: 10 [2018-06-25 13:46:43,044 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:46:43,044 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 13:46:43,045 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 13:46:43,046 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 13:46:43,047 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 13:46:43,047 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 13:46:43,047 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:46:43,047 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 13:46:43,047 INFO ]: Interpolant automaton has 5 states. [2018-06-25 13:46:43,047 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 13:46:43,047 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 13:46:43,047 INFO ]: Found error trace [2018-06-25 13:46:43,047 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:46:43,047 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:46:43,048 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-25 13:46:43,048 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:46:43,048 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:46:43,049 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:46:43,049 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:46:43,049 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:46:43,107 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:46:43,428 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:46:43,429 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:46:43,429 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:46:43,436 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 13:46:43,485 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 13:46:43,485 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:46:43,488 INFO ]: Computing forward predicates... [2018-06-25 13:46:45,296 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:46:45,316 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:46:45,316 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-25 13:46:45,317 INFO ]: Interpolant automaton has 6 states [2018-06-25 13:46:45,317 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 13:46:45,317 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:46:45,317 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-25 13:46:45,441 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:46:45,441 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 13:46:45,442 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 13:46:45,442 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-25 13:46:45,442 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:46:45,442 INFO ]: With dead ends: 11 [2018-06-25 13:46:45,442 INFO ]: Without dead ends: 11 [2018-06-25 13:46:45,443 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-06-25 13:46:45,443 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 13:46:45,444 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 13:46:45,444 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 13:46:45,444 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 13:46:45,444 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-25 13:46:45,444 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:46:45,445 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 13:46:45,445 INFO ]: Interpolant automaton has 6 states. [2018-06-25 13:46:45,445 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 13:46:45,445 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 13:46:45,445 INFO ]: Found error trace [2018-06-25 13:46:45,445 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:46:45,445 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:46:45,445 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-25 13:46:45,445 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:46:45,445 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:46:45,446 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:46:45,446 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:46:45,446 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:46:45,478 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:46:45,617 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:46:45,617 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:46:45,617 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) [2018-06-25 13:46:45,632 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:46:45,664 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 13:46:45,664 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:46:45,667 INFO ]: Computing forward predicates... [2018-06-25 13:46:50,016 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:46:50,050 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:46:50,050 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-25 13:46:50,050 INFO ]: Interpolant automaton has 7 states [2018-06-25 13:46:50,050 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 13:46:50,050 INFO ]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-25 13:46:50,050 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-25 13:46:50,262 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:46:50,262 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 13:46:50,262 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 13:46:50,262 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-25 13:46:50,262 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:46:50,262 INFO ]: With dead ends: 12 [2018-06-25 13:46:50,262 INFO ]: Without dead ends: 12 [2018-06-25 13:46:50,263 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=48, Invalid=62, Unknown=0, NotChecked=0, Total=110 [2018-06-25 13:46:50,263 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 13:46:50,264 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 13:46:50,264 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 13:46:50,264 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 13:46:50,264 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-25 13:46:50,264 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:46:50,264 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 13:46:50,264 INFO ]: Interpolant automaton has 7 states. [2018-06-25 13:46:50,264 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 13:46:50,265 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 13:46:50,265 INFO ]: Found error trace [2018-06-25 13:46:50,265 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:46:50,265 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:46:50,265 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-25 13:46:50,265 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:46:50,265 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:46:50,266 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:46:50,266 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:46:50,266 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:46:50,309 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:46:50,467 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:46:50,467 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:46:50,468 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:46:50,473 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 13:46:50,517 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 13:46:50,517 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:46:50,520 INFO ]: Computing forward predicates... [2018-06-25 13:46:52,091 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:46:52,141 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:46:52,190 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:46:58,015 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:46:58,035 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:46:58,035 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2018-06-25 13:46:58,035 INFO ]: Interpolant automaton has 9 states [2018-06-25 13:46:58,035 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 13:46:58,035 INFO ]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2018-06-25 13:46:58,036 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 9 states. [2018-06-25 13:46:58,230 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:46:58,230 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-25 13:46:58,230 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 13:46:58,230 INFO ]: Start accepts. Automaton has 9 states. Word has length 11 [2018-06-25 13:46:58,230 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:46:58,230 INFO ]: With dead ends: 13 [2018-06-25 13:46:58,230 INFO ]: Without dead ends: 13 [2018-06-25 13:46:58,231 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=75, Invalid=107, Unknown=0, NotChecked=0, Total=182 [2018-06-25 13:46:58,231 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-25 13:46:58,232 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-25 13:46:58,232 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 13:46:58,233 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-25 13:46:58,233 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-25 13:46:58,233 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:46:58,233 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-25 13:46:58,233 INFO ]: Interpolant automaton has 9 states. [2018-06-25 13:46:58,233 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-25 13:46:58,233 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 13:46:58,233 INFO ]: Found error trace [2018-06-25 13:46:58,233 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:46:58,233 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:46:58,234 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 5 times [2018-06-25 13:46:58,234 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:46:58,234 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:46:58,234 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:46:58,234 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:46:58,234 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:46:58,276 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:46:58,613 WARN ]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-25 13:46:59,019 WARN ]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-25 13:46:59,020 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:46:59,020 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:46:59,020 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-25 13:46:59,026 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 13:46:59,064 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-25 13:46:59,064 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:46:59,067 INFO ]: Computing forward predicates... [2018-06-25 13:47:05,167 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:47:05,282 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 13:47:05,354 WARN ]: Simplifying disjunction of 8064 conjuctions. This might take some time... [2018-06-25 13:47:06,524 INFO ]: Simplified to disjunction of 1904 conjuctions. [2018-06-25 13:47:06,594 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:47:06,644 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:47:06,659 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 13:47:06,690 WARN ]: Simplifying disjunction of 7168 conjuctions. This might take some time... [2018-06-25 13:47:07,710 INFO ]: Simplified to disjunction of 1904 conjuctions. [2018-06-25 13:47:07,718 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:47:07,788 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:47:14,691 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:47:14,759 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:47:14,759 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-25 13:47:14,759 INFO ]: Interpolant automaton has 11 states [2018-06-25 13:47:14,760 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-25 13:47:14,760 INFO ]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2018-06-25 13:47:14,760 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 11 states. [2018-06-25 13:47:15,210 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 19 [2018-06-25 13:47:15,212 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:47:15,212 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-25 13:47:15,212 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 13:47:15,212 INFO ]: Start accepts. Automaton has 11 states. Word has length 12 [2018-06-25 13:47:15,212 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:47:15,212 INFO ]: With dead ends: 14 [2018-06-25 13:47:15,212 INFO ]: Without dead ends: 14 [2018-06-25 13:47:15,213 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=94, Invalid=178, Unknown=0, NotChecked=0, Total=272 [2018-06-25 13:47:15,213 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-25 13:47:15,214 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-25 13:47:15,214 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-25 13:47:15,214 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-25 13:47:15,214 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-25 13:47:15,215 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:47:15,215 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-25 13:47:15,215 INFO ]: Interpolant automaton has 11 states. [2018-06-25 13:47:15,215 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-25 13:47:15,215 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-25 13:47:15,215 INFO ]: Found error trace [2018-06-25 13:47:15,215 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:47:15,215 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:47:15,216 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 6 times [2018-06-25 13:47:15,216 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:47:15,216 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:47:15,216 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:47:15,216 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:47:15,216 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:47:15,277 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:47:15,550 WARN ]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-25 13:47:16,399 WARN ]: Spent 798.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 11 [2018-06-25 13:47:16,686 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:47:16,687 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:47:16,687 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-25 13:47:16,697 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 13:47:16,794 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-25 13:47:16,794 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:47:16,798 INFO ]: Computing forward predicates... [2018-06-25 13:47:21,178 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 17 [2018-06-25 13:47:31,568 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 13:47:31,584 WARN ]: Simplifying disjunction of 6496 conjuctions. This might take some time... [2018-06-25 13:47:32,672 INFO ]: Simplified to disjunction of 1904 conjuctions. [2018-06-25 13:47:32,702 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:47:32,833 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:47:32,899 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:47:32,914 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:47:32,919 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:47:33,006 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:47:33,152 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 13:47:33,180 WARN ]: Simplifying disjunction of 6832 conjuctions. This might take some time... [2018-06-25 13:47:34,211 INFO ]: Simplified to disjunction of 1568 conjuctions. [2018-06-25 13:47:34,234 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:47:34,367 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:47:34,404 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:47:34,452 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:47:34,626 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:47:34,703 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:47:34,820 WARN ]: expecting exponential blowup for input size 7 Received shutdown request... [2018-06-25 13:47:45,018 INFO ]: Timeout while computing interpolants [2018-06-25 13:47:45,219 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:47:45,219 WARN ]: Verification canceled [2018-06-25 13:47:45,223 WARN ]: Timeout [2018-06-25 13:47:45,223 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:47:45 BoogieIcfgContainer [2018-06-25 13:47:45,223 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 13:47:45,223 INFO ]: Toolchain (without parser) took 63634.84 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 261.7 MB in the beginning and 1.2 GB in the end (delta: -932.0 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-25 13:47:45,226 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 13:47:45,226 INFO ]: ChcToBoogie took 62.89 ms. Allocated memory is still 309.3 MB. Free memory was 261.7 MB in the beginning and 259.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:47:45,227 INFO ]: Boogie Preprocessor took 40.63 ms. Allocated memory is still 309.3 MB. Free memory was 259.7 MB in the beginning and 257.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:47:45,227 INFO ]: RCFGBuilder took 219.60 ms. Allocated memory is still 309.3 MB. Free memory was 257.7 MB in the beginning and 247.8 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:47:45,228 INFO ]: TraceAbstraction took 63301.51 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 247.8 MB in the beginning and 1.2 GB in the end (delta: -945.9 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-25 13:47:45,236 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 62.89 ms. Allocated memory is still 309.3 MB. Free memory was 261.7 MB in the beginning and 259.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 40.63 ms. Allocated memory is still 309.3 MB. Free memory was 259.7 MB in the beginning and 257.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 219.60 ms. Allocated memory is still 309.3 MB. Free memory was 257.7 MB in the beginning and 247.8 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 63301.51 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 247.8 MB in the beginning and 1.2 GB in the end (delta: -945.9 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 14 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 74924 quantified variables from 16 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 63.2s OverallTime, 7 OverallIterations, 6 TraceHistogramMax, 1.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 11 SDslu, 109 SDs, 0 SdLazy, 47 SolverSat, 24 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 96 GetRequests, 39 SyntacticMatches, 10 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 2.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14occurred in iteration=6, 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, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 31.1s InterpolantComputationTime, 107 NumberOfCodeBlocks, 107 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 96 ConstructedInterpolants, 0 QuantifiedInterpolants, 4080 SizeOfPredicates, 25 NumberOfNonLiveVariables, 755 ConjunctsInSsa, 171 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/70 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/xyz2.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_13-47-45-251.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/xyz2.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_13-47-45-251.csv Completed graceful shutdown