java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/Consistency/graham-scan.29.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 10:37:31,105 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 10:37:31,106 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 10:37:31,116 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 10:37:31,117 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 10:37:31,119 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 10:37:31,121 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 10:37:31,122 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 10:37:31,124 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 10:37:31,124 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 10:37:31,125 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 10:37:31,125 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 10:37:31,126 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 10:37:31,127 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 10:37:31,128 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 10:37:31,132 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 10:37:31,134 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 10:37:31,145 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 10:37:31,146 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 10:37:31,147 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 10:37:31,149 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 10:37:31,151 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 10:37:31,151 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 10:37:31,151 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 10:37:31,152 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 10:37:31,153 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 10:37:31,153 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 10:37:31,154 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 10:37:31,155 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 10:37:31,155 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 10:37:31,156 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 10:37:31,156 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 10:37:31,156 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 10:37:31,157 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 10:37:31,158 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 10:37:31,158 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 10:37:31,178 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 10:37:31,178 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 10:37:31,178 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 10:37:31,178 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 10:37:31,179 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 10:37:31,179 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 10:37:31,181 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 10:37:31,181 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 10:37:31,181 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 10:37:31,182 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 10:37:31,182 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 10:37:31,182 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 10:37:31,182 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 10:37:31,182 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 10:37:31,182 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 10:37:31,183 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 10:37:31,183 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 10:37:31,183 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 10:37:31,183 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 10:37:31,184 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 10:37:31,185 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 10:37:31,237 INFO ]: Repository-Root is: /tmp [2018-06-22 10:37:31,253 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 10:37:31,259 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 10:37:31,260 INFO ]: Initializing SmtParser... [2018-06-22 10:37:31,260 INFO ]: SmtParser initialized [2018-06-22 10:37:31,261 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/Consistency/graham-scan.29.smt2 [2018-06-22 10:37:31,262 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 10:37:31,351 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/graham-scan.29.smt2 unknown [2018-06-22 10:37:31,986 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/graham-scan.29.smt2 [2018-06-22 10:37:31,990 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 10:37:31,996 INFO ]: Walking toolchain with 4 elements. [2018-06-22 10:37:31,997 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 10:37:31,997 INFO ]: Initializing ChcToBoogie... [2018-06-22 10:37:31,997 INFO ]: ChcToBoogie initialized [2018-06-22 10:37:32,000 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 10:37:31" (1/1) ... [2018-06-22 10:37:32,080 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:37:32 Unit [2018-06-22 10:37:32,081 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 10:37:32,082 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 10:37:32,083 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 10:37:32,083 INFO ]: Boogie Preprocessor initialized [2018-06-22 10:37:32,102 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:37:32" (1/1) ... [2018-06-22 10:37:32,102 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:37:32" (1/1) ... [2018-06-22 10:37:32,113 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:37:32" (1/1) ... [2018-06-22 10:37:32,113 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:37:32" (1/1) ... [2018-06-22 10:37:32,139 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:37:32" (1/1) ... [2018-06-22 10:37:32,143 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:37:32" (1/1) ... [2018-06-22 10:37:32,151 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:37:32" (1/1) ... [2018-06-22 10:37:32,155 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 10:37:32,155 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 10:37:32,155 INFO ]: Initializing RCFGBuilder... [2018-06-22 10:37:32,155 INFO ]: RCFGBuilder initialized [2018-06-22 10:37:32,156 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:37:32" (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-22 10:37:32,171 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 10:37:32,171 INFO ]: Found specification of procedure False [2018-06-22 10:37:32,171 INFO ]: Found implementation of procedure False [2018-06-22 10:37:32,172 INFO ]: Specification and implementation of procedure combined_lturn__bar given in one single declaration [2018-06-22 10:37:32,172 INFO ]: Found specification of procedure combined_lturn__bar [2018-06-22 10:37:32,172 INFO ]: Found implementation of procedure combined_lturn__bar [2018-06-22 10:37:32,172 INFO ]: Specification and implementation of procedure lturn__bar given in one single declaration [2018-06-22 10:37:32,172 INFO ]: Found specification of procedure lturn__bar [2018-06-22 10:37:32,172 INFO ]: Found implementation of procedure lturn__bar [2018-06-22 10:37:32,172 INFO ]: Specification and implementation of procedure step_lturn__bar given in one single declaration [2018-06-22 10:37:32,172 INFO ]: Found specification of procedure step_lturn__bar [2018-06-22 10:37:32,172 INFO ]: Found implementation of procedure step_lturn__bar [2018-06-22 10:37:32,172 INFO ]: Specification and implementation of procedure combined_lturn given in one single declaration [2018-06-22 10:37:32,172 INFO ]: Found specification of procedure combined_lturn [2018-06-22 10:37:32,172 INFO ]: Found implementation of procedure combined_lturn [2018-06-22 10:37:32,172 INFO ]: Specification and implementation of procedure lturn given in one single declaration [2018-06-22 10:37:32,172 INFO ]: Found specification of procedure lturn [2018-06-22 10:37:32,172 INFO ]: Found implementation of procedure lturn [2018-06-22 10:37:32,172 INFO ]: Specification and implementation of procedure step_lturn given in one single declaration [2018-06-22 10:37:32,172 INFO ]: Found specification of procedure step_lturn [2018-06-22 10:37:32,172 INFO ]: Found implementation of procedure step_lturn [2018-06-22 10:37:32,172 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 10:37:32,172 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 10:37:32,172 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-22 10:37:33,162 INFO ]: Using library mode [2018-06-22 10:37:33,162 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 10:37:33 BoogieIcfgContainer [2018-06-22 10:37:33,162 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 10:37:33,164 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 10:37:33,164 INFO ]: Initializing TraceAbstraction... [2018-06-22 10:37:33,167 INFO ]: TraceAbstraction initialized [2018-06-22 10:37:33,167 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 10:37:31" (1/3) ... [2018-06-22 10:37:33,168 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31afae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 10:37:33, skipping insertion in model container [2018-06-22 10:37:33,168 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:37:32" (2/3) ... [2018-06-22 10:37:33,168 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31afae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 10:37:33, skipping insertion in model container [2018-06-22 10:37:33,168 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 10:37:33" (3/3) ... [2018-06-22 10:37:33,170 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 10:37:33,179 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 10:37:33,190 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 10:37:33,234 INFO ]: Using default assertion order modulation [2018-06-22 10:37:33,234 INFO ]: Interprodecural is true [2018-06-22 10:37:33,234 INFO ]: Hoare is false [2018-06-22 10:37:33,234 INFO ]: Compute interpolants for FPandBP [2018-06-22 10:37:33,234 INFO ]: Backedges is TWOTRACK [2018-06-22 10:37:33,234 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 10:37:33,234 INFO ]: Difference is false [2018-06-22 10:37:33,234 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 10:37:33,234 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 10:37:33,254 INFO ]: Start isEmpty. Operand 162 states. [2018-06-22 10:37:33,295 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 10:37:33,295 INFO ]: Found error trace [2018-06-22 10:37:33,296 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:37:33,296 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:37:33,301 INFO ]: Analyzing trace with hash -6395039, now seen corresponding path program 1 times [2018-06-22 10:37:33,303 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:37:33,303 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:37:33,356 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:37:33,356 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:37:33,356 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:37:33,436 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:37:33,569 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:37:33,571 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:37:33,571 INFO ]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-06-22 10:37:33,573 INFO ]: Interpolant automaton has 2 states [2018-06-22 10:37:33,588 INFO ]: Constructing interpolant automaton starting with 2 interpolants. [2018-06-22 10:37:33,588 INFO ]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-22 10:37:33,591 INFO ]: Start difference. First operand 162 states. Second operand 2 states. [2018-06-22 10:37:33,640 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:37:33,640 INFO ]: Finished difference Result 154 states and 313 transitions. [2018-06-22 10:37:33,640 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-06-22 10:37:33,642 INFO ]: Start accepts. Automaton has 2 states. Word has length 17 [2018-06-22 10:37:33,642 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:37:33,661 INFO ]: With dead ends: 154 [2018-06-22 10:37:33,661 INFO ]: Without dead ends: 143 [2018-06-22 10:37:33,663 INFO ]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-22 10:37:33,677 INFO ]: Start minimizeSevpa. Operand 143 states. [2018-06-22 10:37:33,754 INFO ]: Finished minimizeSevpa. Reduced states from 143 to 143. [2018-06-22 10:37:33,755 INFO ]: Start removeUnreachable. Operand 143 states. [2018-06-22 10:37:33,762 INFO ]: Finished removeUnreachable. Reduced from 143 states to 143 states and 297 transitions. [2018-06-22 10:37:33,767 INFO ]: Start accepts. Automaton has 143 states and 297 transitions. Word has length 17 [2018-06-22 10:37:33,768 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:37:33,768 INFO ]: Abstraction has 143 states and 297 transitions. [2018-06-22 10:37:33,768 INFO ]: Interpolant automaton has 2 states. [2018-06-22 10:37:33,768 INFO ]: Start isEmpty. Operand 143 states and 297 transitions. [2018-06-22 10:37:33,779 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 10:37:33,779 INFO ]: Found error trace [2018-06-22 10:37:33,779 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:37:33,779 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:37:33,780 INFO ]: Analyzing trace with hash -2100466921, now seen corresponding path program 1 times [2018-06-22 10:37:33,780 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:37:33,780 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:37:33,782 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:37:33,782 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:37:33,782 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:37:33,859 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:37:34,080 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:37:34,080 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:37:34,112 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-22 10:37:34,113 INFO ]: Interpolant automaton has 6 states [2018-06-22 10:37:34,113 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 10:37:34,114 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 10:37:34,114 INFO ]: Start difference. First operand 143 states and 297 transitions. Second operand 6 states. [2018-06-22 10:37:36,776 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:37:36,776 INFO ]: Finished difference Result 208 states and 585 transitions. [2018-06-22 10:37:36,776 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 10:37:36,776 INFO ]: Start accepts. Automaton has 6 states. Word has length 17 [2018-06-22 10:37:36,777 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:37:36,788 INFO ]: With dead ends: 208 [2018-06-22 10:37:36,788 INFO ]: Without dead ends: 208 [2018-06-22 10:37:36,789 INFO ]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 10:37:36,789 INFO ]: Start minimizeSevpa. Operand 208 states. [2018-06-22 10:37:36,907 INFO ]: Finished minimizeSevpa. Reduced states from 208 to 203. [2018-06-22 10:37:36,907 INFO ]: Start removeUnreachable. Operand 203 states. [2018-06-22 10:37:36,912 INFO ]: Finished removeUnreachable. Reduced from 203 states to 203 states and 574 transitions. [2018-06-22 10:37:36,912 INFO ]: Start accepts. Automaton has 203 states and 574 transitions. Word has length 17 [2018-06-22 10:37:36,913 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:37:36,913 INFO ]: Abstraction has 203 states and 574 transitions. [2018-06-22 10:37:36,913 INFO ]: Interpolant automaton has 6 states. [2018-06-22 10:37:36,913 INFO ]: Start isEmpty. Operand 203 states and 574 transitions. [2018-06-22 10:37:36,918 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 10:37:36,918 INFO ]: Found error trace [2018-06-22 10:37:36,919 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:37:36,919 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:37:36,919 INFO ]: Analyzing trace with hash -996372078, now seen corresponding path program 1 times [2018-06-22 10:37:36,919 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:37:36,919 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:37:36,920 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:37:36,920 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:37:36,920 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:37:36,950 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:37:37,238 INFO ]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 10:37:37,238 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:37:37,238 INFO ]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-06-22 10:37:37,238 INFO ]: Interpolant automaton has 5 states [2018-06-22 10:37:37,238 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 10:37:37,238 INFO ]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-22 10:37:37,238 INFO ]: Start difference. First operand 203 states and 574 transitions. Second operand 5 states. [2018-06-22 10:37:38,605 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:37:38,605 INFO ]: Finished difference Result 305 states and 1134 transitions. [2018-06-22 10:37:38,605 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 10:37:38,605 INFO ]: Start accepts. Automaton has 5 states. Word has length 17 [2018-06-22 10:37:38,605 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:37:38,619 INFO ]: With dead ends: 305 [2018-06-22 10:37:38,619 INFO ]: Without dead ends: 305 [2018-06-22 10:37:38,619 INFO ]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-22 10:37:38,620 INFO ]: Start minimizeSevpa. Operand 305 states. [2018-06-22 10:37:38,726 INFO ]: Finished minimizeSevpa. Reduced states from 305 to 290. [2018-06-22 10:37:38,726 INFO ]: Start removeUnreachable. Operand 290 states. [2018-06-22 10:37:38,734 INFO ]: Finished removeUnreachable. Reduced from 290 states to 290 states and 1081 transitions. [2018-06-22 10:37:38,734 INFO ]: Start accepts. Automaton has 290 states and 1081 transitions. Word has length 17 [2018-06-22 10:37:38,734 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:37:38,734 INFO ]: Abstraction has 290 states and 1081 transitions. [2018-06-22 10:37:38,734 INFO ]: Interpolant automaton has 5 states. [2018-06-22 10:37:38,734 INFO ]: Start isEmpty. Operand 290 states and 1081 transitions. [2018-06-22 10:37:38,741 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 10:37:38,741 INFO ]: Found error trace [2018-06-22 10:37:38,741 INFO ]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:37:38,741 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:37:38,741 INFO ]: Analyzing trace with hash 357606665, now seen corresponding path program 1 times [2018-06-22 10:37:38,741 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:37:38,741 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:37:38,742 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:37:38,743 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:37:38,743 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:37:38,774 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:37:38,898 INFO ]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 10:37:38,899 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:37:38,899 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 10:37:38,907 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:37:38,970 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:37:38,979 INFO ]: Computing forward predicates... [2018-06-22 10:37:39,151 INFO ]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 10:37:39,171 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:37:39,171 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 11 [2018-06-22 10:37:39,171 INFO ]: Interpolant automaton has 11 states [2018-06-22 10:37:39,171 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 10:37:39,171 INFO ]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-22 10:37:39,171 INFO ]: Start difference. First operand 290 states and 1081 transitions. Second operand 11 states. [2018-06-22 10:37:45,268 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:37:45,268 INFO ]: Finished difference Result 654 states and 5117 transitions. [2018-06-22 10:37:45,269 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 10:37:45,269 INFO ]: Start accepts. Automaton has 11 states. Word has length 21 [2018-06-22 10:37:45,269 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:37:45,325 INFO ]: With dead ends: 654 [2018-06-22 10:37:45,325 INFO ]: Without dead ends: 654 [2018-06-22 10:37:45,325 INFO ]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2018-06-22 10:37:45,326 INFO ]: Start minimizeSevpa. Operand 654 states. [2018-06-22 10:37:46,036 INFO ]: Finished minimizeSevpa. Reduced states from 654 to 596. [2018-06-22 10:37:46,037 INFO ]: Start removeUnreachable. Operand 596 states. [2018-06-22 10:37:46,066 INFO ]: Finished removeUnreachable. Reduced from 596 states to 596 states and 4753 transitions. [2018-06-22 10:37:46,066 INFO ]: Start accepts. Automaton has 596 states and 4753 transitions. Word has length 21 [2018-06-22 10:37:46,066 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:37:46,066 INFO ]: Abstraction has 596 states and 4753 transitions. [2018-06-22 10:37:46,066 INFO ]: Interpolant automaton has 11 states. [2018-06-22 10:37:46,066 INFO ]: Start isEmpty. Operand 596 states and 4753 transitions. [2018-06-22 10:37:46,080 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 10:37:46,080 INFO ]: Found error trace [2018-06-22 10:37:46,080 INFO ]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:37:46,080 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:37:46,081 INFO ]: Analyzing trace with hash -584362249, now seen corresponding path program 1 times [2018-06-22 10:37:46,081 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:37:46,081 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:37:46,081 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:37:46,081 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:37:46,082 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:37:46,127 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:37:46,306 INFO ]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 10:37:46,306 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:37:46,306 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 10:37:46,312 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:37:46,405 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:37:46,409 INFO ]: Computing forward predicates... [2018-06-22 10:37:46,507 INFO ]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 10:37:46,537 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:37:46,537 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 13 [2018-06-22 10:37:46,537 INFO ]: Interpolant automaton has 13 states [2018-06-22 10:37:46,537 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 10:37:46,537 INFO ]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2018-06-22 10:37:46,537 INFO ]: Start difference. First operand 596 states and 4753 transitions. Second operand 13 states. [2018-06-22 10:37:57,698 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:37:57,698 INFO ]: Finished difference Result 2898 states and 48056 transitions. [2018-06-22 10:37:57,700 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-22 10:37:57,700 INFO ]: Start accepts. Automaton has 13 states. Word has length 25 [2018-06-22 10:37:57,700 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:37:58,242 INFO ]: With dead ends: 2898 [2018-06-22 10:37:58,242 INFO ]: Without dead ends: 2898 [2018-06-22 10:37:58,242 INFO ]: 0 DeclaredPredicates, 53 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=129, Invalid=741, Unknown=0, NotChecked=0, Total=870 [2018-06-22 10:37:58,244 INFO ]: Start minimizeSevpa. Operand 2898 states. [2018-06-22 10:38:02,177 INFO ]: Finished minimizeSevpa. Reduced states from 2898 to 2803. [2018-06-22 10:38:02,177 INFO ]: Start removeUnreachable. Operand 2803 states. [2018-06-22 10:38:02,552 INFO ]: Finished removeUnreachable. Reduced from 2803 states to 2803 states and 44242 transitions. [2018-06-22 10:38:02,552 INFO ]: Start accepts. Automaton has 2803 states and 44242 transitions. Word has length 25 [2018-06-22 10:38:02,553 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:38:02,553 INFO ]: Abstraction has 2803 states and 44242 transitions. [2018-06-22 10:38:02,553 INFO ]: Interpolant automaton has 13 states. [2018-06-22 10:38:02,553 INFO ]: Start isEmpty. Operand 2803 states and 44242 transitions. [2018-06-22 10:38:02,577 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 10:38:02,577 INFO ]: Found error trace [2018-06-22 10:38:02,577 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:38:02,577 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:38:02,577 INFO ]: Analyzing trace with hash -248573696, now seen corresponding path program 1 times [2018-06-22 10:38:02,577 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:38:02,577 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:38:02,578 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:38:02,578 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:38:02,578 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:38:02,606 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:38:03,321 INFO ]: Checked inductivity of 21 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-22 10:38:03,321 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:38:03,321 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 10:38:03,327 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:38:03,377 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:38:03,380 INFO ]: Computing forward predicates... [2018-06-22 10:38:03,460 INFO ]: Checked inductivity of 21 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-22 10:38:03,479 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:38:03,479 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 10:38:03,480 INFO ]: Interpolant automaton has 14 states [2018-06-22 10:38:03,480 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 10:38:03,480 INFO ]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-06-22 10:38:03,480 INFO ]: Start difference. First operand 2803 states and 44242 transitions. Second operand 14 states. [2018-06-22 10:38:08,435 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:38:08,435 INFO ]: Finished difference Result 6899 states and 128763 transitions. [2018-06-22 10:38:08,435 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 10:38:08,435 INFO ]: Start accepts. Automaton has 14 states. Word has length 29 [2018-06-22 10:38:08,435 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:38:10,184 INFO ]: With dead ends: 6899 [2018-06-22 10:38:10,184 INFO ]: Without dead ends: 6867 [2018-06-22 10:38:10,185 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=73, Invalid=433, Unknown=0, NotChecked=0, Total=506 [2018-06-22 10:38:10,189 INFO ]: Start minimizeSevpa. Operand 6867 states. [2018-06-22 10:38:21,979 INFO ]: Finished minimizeSevpa. Reduced states from 6867 to 6626. [2018-06-22 10:38:21,979 INFO ]: Start removeUnreachable. Operand 6626 states. [2018-06-22 10:38:23,091 INFO ]: Finished removeUnreachable. Reduced from 6626 states to 6626 states and 125450 transitions. [2018-06-22 10:38:23,091 INFO ]: Start accepts. Automaton has 6626 states and 125450 transitions. Word has length 29 [2018-06-22 10:38:23,091 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:38:23,091 INFO ]: Abstraction has 6626 states and 125450 transitions. [2018-06-22 10:38:23,091 INFO ]: Interpolant automaton has 14 states. [2018-06-22 10:38:23,091 INFO ]: Start isEmpty. Operand 6626 states and 125450 transitions. [2018-06-22 10:38:23,110 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 10:38:23,110 INFO ]: Found error trace [2018-06-22 10:38:23,110 INFO ]: trace histogram [4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:38:23,110 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:38:23,112 INFO ]: Analyzing trace with hash 1335947566, now seen corresponding path program 2 times [2018-06-22 10:38:23,113 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:38:23,113 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:38:23,113 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:38:23,113 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:38:23,113 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:38:23,132 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:38:23,336 INFO ]: Checked inductivity of 19 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-22 10:38:23,336 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:38:23,336 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 10:38:23,342 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 10:38:23,428 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 10:38:23,428 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:38:23,431 INFO ]: Computing forward predicates... [2018-06-22 10:38:23,690 INFO ]: Checked inductivity of 19 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 10:38:23,718 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:38:23,719 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9] total 14 [2018-06-22 10:38:23,719 INFO ]: Interpolant automaton has 14 states [2018-06-22 10:38:23,719 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 10:38:23,719 INFO ]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-06-22 10:38:23,719 INFO ]: Start difference. First operand 6626 states and 125450 transitions. Second operand 14 states. Received shutdown request... [2018-06-22 10:38:32,152 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-22 10:38:32,153 WARN ]: Verification canceled [2018-06-22 10:38:32,157 WARN ]: Timeout [2018-06-22 10:38:32,157 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 10:38:32 BoogieIcfgContainer [2018-06-22 10:38:32,157 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 10:38:32,158 INFO ]: Toolchain (without parser) took 60166.76 ms. Allocated memory was 306.7 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 247.1 MB in the beginning and 991.2 MB in the end (delta: -744.0 MB). Peak memory consumption was 536.3 MB. Max. memory is 3.6 GB. [2018-06-22 10:38:32,159 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 306.7 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 10:38:32,159 INFO ]: ChcToBoogie took 85.47 ms. Allocated memory is still 306.7 MB. Free memory was 247.1 MB in the beginning and 243.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 10:38:32,166 INFO ]: Boogie Preprocessor took 72.28 ms. Allocated memory is still 306.7 MB. Free memory was 243.2 MB in the beginning and 241.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 10:38:32,167 INFO ]: RCFGBuilder took 1007.04 ms. Allocated memory is still 306.7 MB. Free memory was 241.2 MB in the beginning and 195.2 MB in the end (delta: 45.9 MB). Peak memory consumption was 45.9 MB. Max. memory is 3.6 GB. [2018-06-22 10:38:32,167 INFO ]: TraceAbstraction took 58992.90 ms. Allocated memory was 306.7 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 195.2 MB in the beginning and 991.2 MB in the end (delta: -795.9 MB). Peak memory consumption was 484.4 MB. Max. memory is 3.6 GB. [2018-06-22 10:38:32,170 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 306.7 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 85.47 ms. Allocated memory is still 306.7 MB. Free memory was 247.1 MB in the beginning and 243.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 72.28 ms. Allocated memory is still 306.7 MB. Free memory was 243.2 MB in the beginning and 241.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 1007.04 ms. Allocated memory is still 306.7 MB. Free memory was 241.2 MB in the beginning and 195.2 MB in the end (delta: 45.9 MB). Peak memory consumption was 45.9 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58992.90 ms. Allocated memory was 306.7 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 195.2 MB in the beginning and 991.2 MB in the end (delta: -795.9 MB). Peak memory consumption was 484.4 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was constructing difference of abstraction (6626states) and interpolant automaton (currently 26 states, 14 states before enhancement), while ReachableStatesComputation was computing reachable states (10676 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 162 locations, 1 error locations. TIMEOUT Result, 58.9s OverallTime, 7 OverallIterations, 4 TraceHistogramMax, 37.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3113 SDtfs, 249 SDslu, 19768 SDs, 0 SdLazy, 32280 SolverSat, 4323 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 27.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 210 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 268 ImplicationChecksByTransitivity, 2.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6626occurred 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: 18.2s AutomataMinimizationTime, 6 MinimizatonAttempts, 414 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.4s InterpolantComputationTime, 259 NumberOfCodeBlocks, 259 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 248 ConstructedInterpolants, 0 QuantifiedInterpolants, 15304 SizeOfPredicates, 14 NumberOfNonLiveVariables, 1681 ConjunctsInSsa, 56 ConjunctsInUnsatCore, 11 InterpolantComputations, 3 PerfectInterpolantSequences, 59/119 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/graham-scan.29.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_10-38-32-184.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/graham-scan.29.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_10-38-32-184.csv Completed graceful shutdown