java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC_wBE.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/hopv/lia/mochi/map_map.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-62c3406-m [2018-06-26 18:24:30,157 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-26 18:24:30,159 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-26 18:24:30,174 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-26 18:24:30,174 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-26 18:24:30,176 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-26 18:24:30,177 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-26 18:24:30,179 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-26 18:24:30,181 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-26 18:24:30,181 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-26 18:24:30,183 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-26 18:24:30,183 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-26 18:24:30,184 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-26 18:24:30,185 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-26 18:24:30,188 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-26 18:24:30,189 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-26 18:24:30,190 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-26 18:24:30,200 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-26 18:24:30,202 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-26 18:24:30,204 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-26 18:24:30,205 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-26 18:24:30,206 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-26 18:24:30,208 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-26 18:24:30,208 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-26 18:24:30,212 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-26 18:24:30,213 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-26 18:24:30,214 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-26 18:24:30,214 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-26 18:24:30,215 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-26 18:24:30,216 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-26 18:24:30,216 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-26 18:24:30,217 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-26 18:24:30,217 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-06-26 18:24:30,217 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-26 18:24:30,219 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-26 18:24:30,219 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-26 18:24:30,220 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-26 18:24:30,241 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-26 18:24:30,241 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-26 18:24:30,241 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-26 18:24:30,242 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-26 18:24:30,246 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-26 18:24:30,246 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-26 18:24:30,247 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-26 18:24:30,247 INFO L133 SettingsManager]: * Use SBE=true [2018-06-26 18:24:30,247 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-26 18:24:30,247 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-26 18:24:30,247 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-26 18:24:30,248 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-26 18:24:30,248 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 18:24:30,248 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-26 18:24:30,248 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-26 18:24:30,248 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-26 18:24:30,249 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-26 18:24:30,250 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-26 18:24:30,250 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-26 18:24:30,251 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-26 18:24:30,251 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-26 18:24:30,252 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-26 18:24:30,253 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-26 18:24:30,305 INFO ]: Repository-Root is: /tmp [2018-06-26 18:24:30,321 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-26 18:24:30,326 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-26 18:24:30,327 INFO ]: Initializing SmtParser... [2018-06-26 18:24:30,328 INFO ]: SmtParser initialized [2018-06-26 18:24:30,328 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hopv/lia/mochi/map_map.smt2 [2018-06-26 18:24:30,329 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-26 18:24:30,421 INFO ]: Executing SMT file /storage/chc-comp/hopv/lia/mochi/map_map.smt2 unknown [2018-06-26 18:24:30,578 INFO ]: Succesfully executed SMT file /storage/chc-comp/hopv/lia/mochi/map_map.smt2 [2018-06-26 18:24:30,585 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-26 18:24:30,591 INFO ]: Walking toolchain with 5 elements. [2018-06-26 18:24:30,591 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-26 18:24:30,591 INFO ]: Initializing ChcToBoogie... [2018-06-26 18:24:30,591 INFO ]: ChcToBoogie initialized [2018-06-26 18:24:30,595 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 06:24:30" (1/1) ... [2018-06-26 18:24:30,650 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:24:30 Unit [2018-06-26 18:24:30,651 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-26 18:24:30,651 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-26 18:24:30,651 INFO ]: Initializing Boogie Preprocessor... [2018-06-26 18:24:30,651 INFO ]: Boogie Preprocessor initialized [2018-06-26 18:24:30,677 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:24:30" (1/1) ... [2018-06-26 18:24:30,678 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:24:30" (1/1) ... [2018-06-26 18:24:30,682 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:24:30" (1/1) ... [2018-06-26 18:24:30,682 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:24:30" (1/1) ... [2018-06-26 18:24:30,685 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:24:30" (1/1) ... [2018-06-26 18:24:30,686 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:24:30" (1/1) ... [2018-06-26 18:24:30,687 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:24:30" (1/1) ... [2018-06-26 18:24:30,688 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-26 18:24:30,689 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-26 18:24:30,690 INFO ]: Initializing RCFGBuilder... [2018-06-26 18:24:30,690 INFO ]: RCFGBuilder initialized [2018-06-26 18:24:30,690 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:24:30" (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-26 18:24:30,710 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-26 18:24:30,710 INFO ]: Found specification of procedure gotoProc [2018-06-26 18:24:30,710 INFO ]: Found implementation of procedure gotoProc [2018-06-26 18:24:30,710 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-26 18:24:30,710 INFO ]: Found specification of procedure Ultimate.START [2018-06-26 18:24:30,710 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-26 18:24:30,947 INFO ]: Using library mode [2018-06-26 18:24:30,948 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 06:24:30 BoogieIcfgContainer [2018-06-26 18:24:30,948 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-26 18:24:30,948 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-26 18:24:30,948 INFO ]: Initializing BlockEncodingV2... [2018-06-26 18:24:30,949 INFO ]: BlockEncodingV2 initialized [2018-06-26 18:24:30,950 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 06:24:30" (1/1) ... [2018-06-26 18:24:30,973 INFO ]: Initial Icfg 13 locations, 16 edges [2018-06-26 18:24:30,975 INFO ]: Using Remove infeasible edges [2018-06-26 18:24:30,975 INFO ]: Using Maximize final states [2018-06-26 18:24:30,976 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-26 18:24:30,976 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-26 18:24:30,977 INFO ]: Using Remove sink states [2018-06-26 18:24:30,978 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-26 18:24:30,978 INFO ]: Using Use SBE [2018-06-26 18:24:30,993 INFO ]: SBE split 0 edges [2018-06-26 18:24:31,004 INFO ]: Removed 3 edges and 2 locations because of local infeasibility [2018-06-26 18:24:31,006 INFO ]: 0 new accepting states [2018-06-26 18:24:31,062 INFO ]: Removed 7 edges and 3 locations by large block encoding [2018-06-26 18:24:31,064 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 18:24:31,065 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-26 18:24:31,065 INFO ]: 0 new accepting states [2018-06-26 18:24:31,066 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-26 18:24:31,066 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 18:24:31,066 INFO ]: Encoded RCFG 8 locations, 10 edges [2018-06-26 18:24:31,066 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 06:24:31 BasicIcfg [2018-06-26 18:24:31,066 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-26 18:24:31,068 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-26 18:24:31,068 INFO ]: Initializing TraceAbstraction... [2018-06-26 18:24:31,071 INFO ]: TraceAbstraction initialized [2018-06-26 18:24:31,071 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 06:24:30" (1/4) ... [2018-06-26 18:24:31,074 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@231191 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 26.06 06:24:31, skipping insertion in model container [2018-06-26 18:24:31,074 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:24:30" (2/4) ... [2018-06-26 18:24:31,074 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@231191 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.06 06:24:31, skipping insertion in model container [2018-06-26 18:24:31,074 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 06:24:30" (3/4) ... [2018-06-26 18:24:31,075 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@231191 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 06:24:31, skipping insertion in model container [2018-06-26 18:24:31,075 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 06:24:31" (4/4) ... [2018-06-26 18:24:31,077 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-26 18:24:31,085 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-26 18:24:31,092 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-26 18:24:31,134 INFO ]: Using default assertion order modulation [2018-06-26 18:24:31,135 INFO ]: Interprodecural is true [2018-06-26 18:24:31,135 INFO ]: Hoare is false [2018-06-26 18:24:31,135 INFO ]: Compute interpolants for FPandBP [2018-06-26 18:24:31,135 INFO ]: Backedges is TWOTRACK [2018-06-26 18:24:31,135 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-26 18:24:31,135 INFO ]: Difference is false [2018-06-26 18:24:31,135 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-26 18:24:31,135 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-26 18:24:31,143 INFO ]: Start isEmpty. Operand 8 states. [2018-06-26 18:24:31,154 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 18:24:31,154 INFO ]: Found error trace [2018-06-26 18:24:31,154 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 18:24:31,155 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:31,161 INFO ]: Analyzing trace with hash 33742116, now seen corresponding path program 1 times [2018-06-26 18:24:31,163 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:31,163 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:31,200 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:31,200 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:24:31,200 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:31,233 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:31,283 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:24:31,285 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 18:24:31,285 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 18:24:31,286 INFO ]: Interpolant automaton has 3 states [2018-06-26 18:24:31,297 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 18:24:31,298 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:24:31,300 INFO ]: Start difference. First operand 8 states. Second operand 3 states. [2018-06-26 18:24:31,388 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:31,388 INFO ]: Finished difference Result 13 states and 17 transitions. [2018-06-26 18:24:31,389 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 18:24:31,390 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 18:24:31,390 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:31,398 INFO ]: With dead ends: 13 [2018-06-26 18:24:31,398 INFO ]: Without dead ends: 13 [2018-06-26 18:24:31,399 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-26 18:24:31,412 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-26 18:24:31,431 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-26 18:24:31,432 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-26 18:24:31,433 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 17 transitions. [2018-06-26 18:24:31,434 INFO ]: Start accepts. Automaton has 13 states and 17 transitions. Word has length 5 [2018-06-26 18:24:31,441 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:31,441 INFO ]: Abstraction has 13 states and 17 transitions. [2018-06-26 18:24:31,441 INFO ]: Interpolant automaton has 3 states. [2018-06-26 18:24:31,441 INFO ]: Start isEmpty. Operand 13 states and 17 transitions. [2018-06-26 18:24:31,442 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-26 18:24:31,442 INFO ]: Found error trace [2018-06-26 18:24:31,442 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:31,442 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:31,442 INFO ]: Analyzing trace with hash 1976900248, now seen corresponding path program 1 times [2018-06-26 18:24:31,442 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:31,442 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:31,443 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:31,443 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:24:31,443 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:31,460 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:31,811 INFO ]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:31,811 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:31,811 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-26 18:24:31,821 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:24:31,847 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:31,854 INFO ]: Computing forward predicates... [2018-06-26 18:24:32,216 INFO ]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:32,235 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:32,235 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2018-06-26 18:24:32,236 INFO ]: Interpolant automaton has 11 states [2018-06-26 18:24:32,236 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-26 18:24:32,236 INFO ]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2018-06-26 18:24:32,236 INFO ]: Start difference. First operand 13 states and 17 transitions. Second operand 11 states. [2018-06-26 18:24:32,758 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:32,758 INFO ]: Finished difference Result 22 states and 28 transitions. [2018-06-26 18:24:32,758 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-26 18:24:32,758 INFO ]: Start accepts. Automaton has 11 states. Word has length 10 [2018-06-26 18:24:32,759 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:32,759 INFO ]: With dead ends: 22 [2018-06-26 18:24:32,759 INFO ]: Without dead ends: 14 [2018-06-26 18:24:32,760 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2018-06-26 18:24:32,760 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-26 18:24:32,763 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-26 18:24:32,763 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-26 18:24:32,763 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 17 transitions. [2018-06-26 18:24:32,763 INFO ]: Start accepts. Automaton has 14 states and 17 transitions. Word has length 10 [2018-06-26 18:24:32,763 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:32,763 INFO ]: Abstraction has 14 states and 17 transitions. [2018-06-26 18:24:32,763 INFO ]: Interpolant automaton has 11 states. [2018-06-26 18:24:32,763 INFO ]: Start isEmpty. Operand 14 states and 17 transitions. [2018-06-26 18:24:32,764 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-26 18:24:32,764 INFO ]: Found error trace [2018-06-26 18:24:32,764 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:32,764 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:32,764 INFO ]: Analyzing trace with hash -41920465, now seen corresponding path program 1 times [2018-06-26 18:24:32,764 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:32,764 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:32,766 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:32,766 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:24:32,766 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:32,779 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:33,034 INFO ]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:33,034 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:33,034 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) [2018-06-26 18:24:33,048 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:24:33,073 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:33,075 INFO ]: Computing forward predicates... [2018-06-26 18:24:33,291 INFO ]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:33,312 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:33,312 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 11 [2018-06-26 18:24:33,313 INFO ]: Interpolant automaton has 11 states [2018-06-26 18:24:33,313 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-26 18:24:33,313 INFO ]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2018-06-26 18:24:33,313 INFO ]: Start difference. First operand 14 states and 17 transitions. Second operand 11 states. [2018-06-26 18:24:33,541 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:33,541 INFO ]: Finished difference Result 20 states and 25 transitions. [2018-06-26 18:24:33,541 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-26 18:24:33,541 INFO ]: Start accepts. Automaton has 11 states. Word has length 11 [2018-06-26 18:24:33,541 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:33,542 INFO ]: With dead ends: 20 [2018-06-26 18:24:33,542 INFO ]: Without dead ends: 20 [2018-06-26 18:24:33,542 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-06-26 18:24:33,542 INFO ]: Start minimizeSevpa. Operand 20 states. [2018-06-26 18:24:33,546 INFO ]: Finished minimizeSevpa. Reduced states from 20 to 20. [2018-06-26 18:24:33,546 INFO ]: Start removeUnreachable. Operand 20 states. [2018-06-26 18:24:33,547 INFO ]: Finished removeUnreachable. Reduced from 20 states to 20 states and 25 transitions. [2018-06-26 18:24:33,548 INFO ]: Start accepts. Automaton has 20 states and 25 transitions. Word has length 11 [2018-06-26 18:24:33,548 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:33,548 INFO ]: Abstraction has 20 states and 25 transitions. [2018-06-26 18:24:33,548 INFO ]: Interpolant automaton has 11 states. [2018-06-26 18:24:33,548 INFO ]: Start isEmpty. Operand 20 states and 25 transitions. [2018-06-26 18:24:33,548 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-26 18:24:33,548 INFO ]: Found error trace [2018-06-26 18:24:33,548 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:33,549 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:33,549 INFO ]: Analyzing trace with hash -1300006162, now seen corresponding path program 2 times [2018-06-26 18:24:33,549 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:33,549 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:33,549 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:33,549 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:24:33,549 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:33,566 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:33,732 INFO ]: Checked inductivity of 8 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:33,732 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:33,732 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-26 18:24:33,737 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 18:24:33,756 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 18:24:33,756 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:33,758 INFO ]: Computing forward predicates... [2018-06-26 18:24:33,837 INFO ]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-26 18:24:33,857 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:33,857 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 13 [2018-06-26 18:24:33,857 INFO ]: Interpolant automaton has 13 states [2018-06-26 18:24:33,857 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-26 18:24:33,857 INFO ]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2018-06-26 18:24:33,857 INFO ]: Start difference. First operand 20 states and 25 transitions. Second operand 13 states. [2018-06-26 18:24:34,274 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:34,274 INFO ]: Finished difference Result 31 states and 39 transitions. [2018-06-26 18:24:34,274 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-26 18:24:34,274 INFO ]: Start accepts. Automaton has 13 states. Word has length 12 [2018-06-26 18:24:34,274 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:34,275 INFO ]: With dead ends: 31 [2018-06-26 18:24:34,275 INFO ]: Without dead ends: 24 [2018-06-26 18:24:34,275 INFO ]: 0 DeclaredPredicates, 31 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=119, Invalid=433, Unknown=0, NotChecked=0, Total=552 [2018-06-26 18:24:34,275 INFO ]: Start minimizeSevpa. Operand 24 states. [2018-06-26 18:24:34,279 INFO ]: Finished minimizeSevpa. Reduced states from 24 to 23. [2018-06-26 18:24:34,279 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-26 18:24:34,279 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 28 transitions. [2018-06-26 18:24:34,280 INFO ]: Start accepts. Automaton has 23 states and 28 transitions. Word has length 12 [2018-06-26 18:24:34,280 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:34,280 INFO ]: Abstraction has 23 states and 28 transitions. [2018-06-26 18:24:34,280 INFO ]: Interpolant automaton has 13 states. [2018-06-26 18:24:34,280 INFO ]: Start isEmpty. Operand 23 states and 28 transitions. [2018-06-26 18:24:34,280 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-26 18:24:34,280 INFO ]: Found error trace [2018-06-26 18:24:34,280 INFO ]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:34,281 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:34,281 INFO ]: Analyzing trace with hash -1906772200, now seen corresponding path program 3 times [2018-06-26 18:24:34,281 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:34,281 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:34,281 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:34,282 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:24:34,282 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:34,299 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:34,406 INFO ]: Checked inductivity of 17 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:34,406 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:34,406 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-26 18:24:34,421 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 18:24:34,450 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-26 18:24:34,450 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:34,452 INFO ]: Computing forward predicates... [2018-06-26 18:24:34,533 INFO ]: Checked inductivity of 17 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:34,552 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:34,552 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 13 [2018-06-26 18:24:34,552 INFO ]: Interpolant automaton has 13 states [2018-06-26 18:24:34,552 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-26 18:24:34,552 INFO ]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2018-06-26 18:24:34,552 INFO ]: Start difference. First operand 23 states and 28 transitions. Second operand 13 states. [2018-06-26 18:24:34,684 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:34,684 INFO ]: Finished difference Result 33 states and 40 transitions. [2018-06-26 18:24:34,685 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-26 18:24:34,685 INFO ]: Start accepts. Automaton has 13 states. Word has length 14 [2018-06-26 18:24:34,685 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:34,686 INFO ]: With dead ends: 33 [2018-06-26 18:24:34,686 INFO ]: Without dead ends: 33 [2018-06-26 18:24:34,686 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 9 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2018-06-26 18:24:34,686 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-26 18:24:34,690 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 29. [2018-06-26 18:24:34,690 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-26 18:24:34,691 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 36 transitions. [2018-06-26 18:24:34,691 INFO ]: Start accepts. Automaton has 29 states and 36 transitions. Word has length 14 [2018-06-26 18:24:34,691 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:34,691 INFO ]: Abstraction has 29 states and 36 transitions. [2018-06-26 18:24:34,691 INFO ]: Interpolant automaton has 13 states. [2018-06-26 18:24:34,691 INFO ]: Start isEmpty. Operand 29 states and 36 transitions. [2018-06-26 18:24:34,692 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-26 18:24:34,692 INFO ]: Found error trace [2018-06-26 18:24:34,692 INFO ]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:34,692 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:34,692 INFO ]: Analyzing trace with hash -1402105553, now seen corresponding path program 4 times [2018-06-26 18:24:34,692 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:34,692 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:34,693 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:34,693 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:24:34,693 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:34,705 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:34,907 INFO ]: Checked inductivity of 23 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:34,907 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:34,907 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-26 18:24:34,914 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 18:24:34,928 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 18:24:34,928 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:34,930 INFO ]: Computing forward predicates... [2018-06-26 18:24:34,963 INFO ]: Checked inductivity of 23 backedges. 7 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:34,984 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:34,984 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 13 [2018-06-26 18:24:34,984 INFO ]: Interpolant automaton has 13 states [2018-06-26 18:24:34,984 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-26 18:24:34,984 INFO ]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2018-06-26 18:24:34,984 INFO ]: Start difference. First operand 29 states and 36 transitions. Second operand 13 states. [2018-06-26 18:24:35,067 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:35,067 INFO ]: Finished difference Result 35 states and 42 transitions. [2018-06-26 18:24:35,069 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-26 18:24:35,069 INFO ]: Start accepts. Automaton has 13 states. Word has length 15 [2018-06-26 18:24:35,069 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:35,070 INFO ]: With dead ends: 35 [2018-06-26 18:24:35,070 INFO ]: Without dead ends: 35 [2018-06-26 18:24:35,070 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2018-06-26 18:24:35,070 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-26 18:24:35,074 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 25. [2018-06-26 18:24:35,074 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-26 18:24:35,076 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 30 transitions. [2018-06-26 18:24:35,076 INFO ]: Start accepts. Automaton has 25 states and 30 transitions. Word has length 15 [2018-06-26 18:24:35,076 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:35,076 INFO ]: Abstraction has 25 states and 30 transitions. [2018-06-26 18:24:35,076 INFO ]: Interpolant automaton has 13 states. [2018-06-26 18:24:35,076 INFO ]: Start isEmpty. Operand 25 states and 30 transitions. [2018-06-26 18:24:35,077 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-26 18:24:35,077 INFO ]: Found error trace [2018-06-26 18:24:35,077 INFO ]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:35,077 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:35,077 INFO ]: Analyzing trace with hash 1019132197, now seen corresponding path program 5 times [2018-06-26 18:24:35,077 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:35,077 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:35,078 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:35,078 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:24:35,078 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:35,111 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:35,283 INFO ]: Checked inductivity of 23 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:35,283 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:35,283 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) [2018-06-26 18:24:35,298 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:24:35,315 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-26 18:24:35,315 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:35,316 INFO ]: Computing forward predicates... [2018-06-26 18:24:35,348 INFO ]: Checked inductivity of 23 backedges. 7 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:35,370 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:35,370 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 13 [2018-06-26 18:24:35,371 INFO ]: Interpolant automaton has 13 states [2018-06-26 18:24:35,371 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-26 18:24:35,371 INFO ]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2018-06-26 18:24:35,371 INFO ]: Start difference. First operand 25 states and 30 transitions. Second operand 13 states. [2018-06-26 18:24:35,631 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:35,631 INFO ]: Finished difference Result 37 states and 44 transitions. [2018-06-26 18:24:35,631 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-26 18:24:35,631 INFO ]: Start accepts. Automaton has 13 states. Word has length 15 [2018-06-26 18:24:35,631 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:35,632 INFO ]: With dead ends: 37 [2018-06-26 18:24:35,632 INFO ]: Without dead ends: 26 [2018-06-26 18:24:35,632 INFO ]: 0 DeclaredPredicates, 31 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2018-06-26 18:24:35,633 INFO ]: Start minimizeSevpa. Operand 26 states. [2018-06-26 18:24:35,636 INFO ]: Finished minimizeSevpa. Reduced states from 26 to 26. [2018-06-26 18:24:35,636 INFO ]: Start removeUnreachable. Operand 26 states. [2018-06-26 18:24:35,636 INFO ]: Finished removeUnreachable. Reduced from 26 states to 26 states and 31 transitions. [2018-06-26 18:24:35,636 INFO ]: Start accepts. Automaton has 26 states and 31 transitions. Word has length 15 [2018-06-26 18:24:35,637 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:35,637 INFO ]: Abstraction has 26 states and 31 transitions. [2018-06-26 18:24:35,637 INFO ]: Interpolant automaton has 13 states. [2018-06-26 18:24:35,637 INFO ]: Start isEmpty. Operand 26 states and 31 transitions. [2018-06-26 18:24:35,637 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-26 18:24:35,637 INFO ]: Found error trace [2018-06-26 18:24:35,637 INFO ]: trace histogram [6, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:35,637 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:35,637 INFO ]: Analyzing trace with hash -516070930, now seen corresponding path program 6 times [2018-06-26 18:24:35,637 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:35,637 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:35,638 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:35,638 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:24:35,638 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:35,659 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:35,878 INFO ]: Checked inductivity of 30 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:35,878 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:35,878 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:24:35,895 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-26 18:24:35,943 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-26 18:24:35,943 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:35,945 INFO ]: Computing forward predicates... [2018-06-26 18:24:36,113 INFO ]: Checked inductivity of 30 backedges. 1 proven. 22 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-26 18:24:36,133 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:36,133 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 19 [2018-06-26 18:24:36,133 INFO ]: Interpolant automaton has 19 states [2018-06-26 18:24:36,133 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-26 18:24:36,134 INFO ]: CoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342 [2018-06-26 18:24:36,134 INFO ]: Start difference. First operand 26 states and 31 transitions. Second operand 19 states. [2018-06-26 18:24:36,559 WARN ]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-06-26 18:24:37,048 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:37,048 INFO ]: Finished difference Result 41 states and 49 transitions. [2018-06-26 18:24:37,048 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-06-26 18:24:37,048 INFO ]: Start accepts. Automaton has 19 states. Word has length 16 [2018-06-26 18:24:37,048 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:37,049 INFO ]: With dead ends: 41 [2018-06-26 18:24:37,049 INFO ]: Without dead ends: 30 [2018-06-26 18:24:37,050 INFO ]: 0 DeclaredPredicates, 43 GetRequests, 8 SyntacticMatches, 3 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=207, Invalid=915, Unknown=0, NotChecked=0, Total=1122 [2018-06-26 18:24:37,050 INFO ]: Start minimizeSevpa. Operand 30 states. [2018-06-26 18:24:37,052 INFO ]: Finished minimizeSevpa. Reduced states from 30 to 29. [2018-06-26 18:24:37,052 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-26 18:24:37,053 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 34 transitions. [2018-06-26 18:24:37,053 INFO ]: Start accepts. Automaton has 29 states and 34 transitions. Word has length 16 [2018-06-26 18:24:37,053 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:37,053 INFO ]: Abstraction has 29 states and 34 transitions. [2018-06-26 18:24:37,053 INFO ]: Interpolant automaton has 19 states. [2018-06-26 18:24:37,053 INFO ]: Start isEmpty. Operand 29 states and 34 transitions. [2018-06-26 18:24:37,054 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-26 18:24:37,054 INFO ]: Found error trace [2018-06-26 18:24:37,054 INFO ]: trace histogram [8, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:37,054 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:37,054 INFO ]: Analyzing trace with hash -975223912, now seen corresponding path program 7 times [2018-06-26 18:24:37,054 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:37,054 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:37,055 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:37,055 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:24:37,055 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:37,089 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:37,324 INFO ]: Checked inductivity of 47 backedges. 1 proven. 45 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:37,324 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:37,324 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:24:37,330 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:24:37,362 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:37,365 INFO ]: Computing forward predicates... [2018-06-26 18:24:37,697 INFO ]: Checked inductivity of 47 backedges. 1 proven. 45 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:37,716 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:37,716 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 27 [2018-06-26 18:24:37,717 INFO ]: Interpolant automaton has 27 states [2018-06-26 18:24:37,717 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-26 18:24:37,717 INFO ]: CoverageRelationStatistics Valid=64, Invalid=638, Unknown=0, NotChecked=0, Total=702 [2018-06-26 18:24:37,717 INFO ]: Start difference. First operand 29 states and 34 transitions. Second operand 27 states. [2018-06-26 18:24:38,210 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:38,210 INFO ]: Finished difference Result 43 states and 50 transitions. [2018-06-26 18:24:38,211 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-26 18:24:38,211 INFO ]: Start accepts. Automaton has 27 states. Word has length 18 [2018-06-26 18:24:38,211 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:38,211 INFO ]: With dead ends: 43 [2018-06-26 18:24:38,211 INFO ]: Without dead ends: 43 [2018-06-26 18:24:38,212 INFO ]: 0 DeclaredPredicates, 45 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 252 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=175, Invalid=1385, Unknown=0, NotChecked=0, Total=1560 [2018-06-26 18:24:38,212 INFO ]: Start minimizeSevpa. Operand 43 states. [2018-06-26 18:24:38,216 INFO ]: Finished minimizeSevpa. Reduced states from 43 to 35. [2018-06-26 18:24:38,216 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-26 18:24:38,217 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 42 transitions. [2018-06-26 18:24:38,217 INFO ]: Start accepts. Automaton has 35 states and 42 transitions. Word has length 18 [2018-06-26 18:24:38,217 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:38,217 INFO ]: Abstraction has 35 states and 42 transitions. [2018-06-26 18:24:38,218 INFO ]: Interpolant automaton has 27 states. [2018-06-26 18:24:38,218 INFO ]: Start isEmpty. Operand 35 states and 42 transitions. [2018-06-26 18:24:38,218 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-26 18:24:38,218 INFO ]: Found error trace [2018-06-26 18:24:38,218 INFO ]: trace histogram [9, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:38,218 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:38,219 INFO ]: Analyzing trace with hash 895154735, now seen corresponding path program 8 times [2018-06-26 18:24:38,219 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:38,219 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:38,219 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:38,219 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:24:38,219 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:38,230 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:38,348 INFO ]: Checked inductivity of 57 backedges. 11 proven. 45 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:38,348 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:38,348 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:24:38,357 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 18:24:38,375 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 18:24:38,375 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:38,378 INFO ]: Computing forward predicates... [2018-06-26 18:24:38,609 INFO ]: Checked inductivity of 57 backedges. 1 proven. 45 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-26 18:24:38,637 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:38,637 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12] total 25 [2018-06-26 18:24:38,637 INFO ]: Interpolant automaton has 25 states [2018-06-26 18:24:38,637 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-26 18:24:38,637 INFO ]: CoverageRelationStatistics Valid=84, Invalid=516, Unknown=0, NotChecked=0, Total=600 [2018-06-26 18:24:38,637 INFO ]: Start difference. First operand 35 states and 42 transitions. Second operand 25 states. [2018-06-26 18:24:39,074 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:39,074 INFO ]: Finished difference Result 59 states and 68 transitions. [2018-06-26 18:24:39,074 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-06-26 18:24:39,074 INFO ]: Start accepts. Automaton has 25 states. Word has length 19 [2018-06-26 18:24:39,074 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:39,074 INFO ]: With dead ends: 59 [2018-06-26 18:24:39,074 INFO ]: Without dead ends: 33 [2018-06-26 18:24:39,075 INFO ]: 0 DeclaredPredicates, 58 GetRequests, 7 SyntacticMatches, 4 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 669 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=298, Invalid=2054, Unknown=0, NotChecked=0, Total=2352 [2018-06-26 18:24:39,075 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-26 18:24:39,078 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-26 18:24:39,078 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-26 18:24:39,079 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 38 transitions. [2018-06-26 18:24:39,079 INFO ]: Start accepts. Automaton has 33 states and 38 transitions. Word has length 19 [2018-06-26 18:24:39,079 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:39,079 INFO ]: Abstraction has 33 states and 38 transitions. [2018-06-26 18:24:39,079 INFO ]: Interpolant automaton has 25 states. [2018-06-26 18:24:39,079 INFO ]: Start isEmpty. Operand 33 states and 38 transitions. [2018-06-26 18:24:39,080 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-26 18:24:39,080 INFO ]: Found error trace [2018-06-26 18:24:39,080 INFO ]: trace histogram [11, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:39,080 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:39,080 INFO ]: Analyzing trace with hash -177895995, now seen corresponding path program 9 times [2018-06-26 18:24:39,080 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:39,080 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:39,081 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:39,081 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:24:39,081 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:39,092 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:39,251 INFO ]: Checked inductivity of 80 backedges. 16 proven. 63 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:39,251 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:39,251 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:24:39,256 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 18:24:39,289 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2018-06-26 18:24:39,289 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:39,291 INFO ]: Computing forward predicates... [2018-06-26 18:24:39,479 INFO ]: Checked inductivity of 80 backedges. 1 proven. 78 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:39,498 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:39,498 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 31 [2018-06-26 18:24:39,498 INFO ]: Interpolant automaton has 31 states [2018-06-26 18:24:39,499 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-26 18:24:39,499 INFO ]: CoverageRelationStatistics Valid=133, Invalid=797, Unknown=0, NotChecked=0, Total=930 [2018-06-26 18:24:39,499 INFO ]: Start difference. First operand 33 states and 38 transitions. Second operand 31 states. [2018-06-26 18:24:39,727 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:39,727 INFO ]: Finished difference Result 51 states and 58 transitions. [2018-06-26 18:24:39,730 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-26 18:24:39,730 INFO ]: Start accepts. Automaton has 31 states. Word has length 21 [2018-06-26 18:24:39,730 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:39,731 INFO ]: With dead ends: 51 [2018-06-26 18:24:39,731 INFO ]: Without dead ends: 51 [2018-06-26 18:24:39,731 INFO ]: 0 DeclaredPredicates, 39 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 266 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=154, Invalid=902, Unknown=0, NotChecked=0, Total=1056 [2018-06-26 18:24:39,731 INFO ]: Start minimizeSevpa. Operand 51 states. [2018-06-26 18:24:39,735 INFO ]: Finished minimizeSevpa. Reduced states from 51 to 35. [2018-06-26 18:24:39,735 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-26 18:24:39,735 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 40 transitions. [2018-06-26 18:24:39,735 INFO ]: Start accepts. Automaton has 35 states and 40 transitions. Word has length 21 [2018-06-26 18:24:39,736 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:39,736 INFO ]: Abstraction has 35 states and 40 transitions. [2018-06-26 18:24:39,736 INFO ]: Interpolant automaton has 31 states. [2018-06-26 18:24:39,736 INFO ]: Start isEmpty. Operand 35 states and 40 transitions. [2018-06-26 18:24:39,736 INFO ]: Finished isEmpty. Found accepting run of length 23 [2018-06-26 18:24:39,736 INFO ]: Found error trace [2018-06-26 18:24:39,736 INFO ]: trace histogram [12, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:39,736 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:39,737 INFO ]: Analyzing trace with hash -1220280296, now seen corresponding path program 10 times [2018-06-26 18:24:39,737 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:39,737 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:39,737 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:39,737 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:24:39,737 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:39,758 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:40,060 INFO ]: Checked inductivity of 93 backedges. 1 proven. 91 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:40,060 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:40,060 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:24:40,066 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 18:24:40,094 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 18:24:40,094 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:40,096 INFO ]: Computing forward predicates... [2018-06-26 18:24:40,455 INFO ]: Checked inductivity of 93 backedges. 1 proven. 91 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:40,475 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:40,475 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 35 [2018-06-26 18:24:40,475 INFO ]: Interpolant automaton has 35 states [2018-06-26 18:24:40,476 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-26 18:24:40,476 INFO ]: CoverageRelationStatistics Valid=84, Invalid=1106, Unknown=0, NotChecked=0, Total=1190 [2018-06-26 18:24:40,476 INFO ]: Start difference. First operand 35 states and 40 transitions. Second operand 35 states. [2018-06-26 18:24:41,120 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:41,121 INFO ]: Finished difference Result 53 states and 60 transitions. [2018-06-26 18:24:41,121 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-06-26 18:24:41,121 INFO ]: Start accepts. Automaton has 35 states. Word has length 22 [2018-06-26 18:24:41,121 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:41,122 INFO ]: With dead ends: 53 [2018-06-26 18:24:41,122 INFO ]: Without dead ends: 53 [2018-06-26 18:24:41,123 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 403 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=227, Invalid=2223, Unknown=0, NotChecked=0, Total=2450 [2018-06-26 18:24:41,123 INFO ]: Start minimizeSevpa. Operand 53 states. [2018-06-26 18:24:41,130 INFO ]: Finished minimizeSevpa. Reduced states from 53 to 41. [2018-06-26 18:24:41,131 INFO ]: Start removeUnreachable. Operand 41 states. [2018-06-26 18:24:41,131 INFO ]: Finished removeUnreachable. Reduced from 41 states to 41 states and 48 transitions. [2018-06-26 18:24:41,131 INFO ]: Start accepts. Automaton has 41 states and 48 transitions. Word has length 22 [2018-06-26 18:24:41,131 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:41,131 INFO ]: Abstraction has 41 states and 48 transitions. [2018-06-26 18:24:41,132 INFO ]: Interpolant automaton has 35 states. [2018-06-26 18:24:41,132 INFO ]: Start isEmpty. Operand 41 states and 48 transitions. [2018-06-26 18:24:41,132 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-26 18:24:41,132 INFO ]: Found error trace [2018-06-26 18:24:41,132 INFO ]: trace histogram [13, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:41,132 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:41,133 INFO ]: Analyzing trace with hash -29060305, now seen corresponding path program 11 times [2018-06-26 18:24:41,133 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:41,133 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:41,142 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:41,142 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:24:41,142 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:41,162 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:41,964 INFO ]: Checked inductivity of 107 backedges. 22 proven. 84 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:41,964 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:41,964 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-26 18:24:41,983 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:24:42,019 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2018-06-26 18:24:42,019 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:42,022 INFO ]: Computing forward predicates... [2018-06-26 18:24:42,076 INFO ]: Checked inductivity of 107 backedges. 29 proven. 77 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:42,095 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:42,095 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 21 [2018-06-26 18:24:42,095 INFO ]: Interpolant automaton has 21 states [2018-06-26 18:24:42,095 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-26 18:24:42,095 INFO ]: CoverageRelationStatistics Valid=96, Invalid=324, Unknown=0, NotChecked=0, Total=420 [2018-06-26 18:24:42,095 INFO ]: Start difference. First operand 41 states and 48 transitions. Second operand 21 states. [2018-06-26 18:24:42,256 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:42,256 INFO ]: Finished difference Result 55 states and 62 transitions. [2018-06-26 18:24:42,256 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-26 18:24:42,256 INFO ]: Start accepts. Automaton has 21 states. Word has length 23 [2018-06-26 18:24:42,256 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:42,257 INFO ]: With dead ends: 55 [2018-06-26 18:24:42,257 INFO ]: Without dead ends: 55 [2018-06-26 18:24:42,257 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=107, Invalid=355, Unknown=0, NotChecked=0, Total=462 [2018-06-26 18:24:42,257 INFO ]: Start minimizeSevpa. Operand 55 states. [2018-06-26 18:24:42,260 INFO ]: Finished minimizeSevpa. Reduced states from 55 to 37. [2018-06-26 18:24:42,260 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-26 18:24:42,260 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 42 transitions. [2018-06-26 18:24:42,260 INFO ]: Start accepts. Automaton has 37 states and 42 transitions. Word has length 23 [2018-06-26 18:24:42,260 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:42,260 INFO ]: Abstraction has 37 states and 42 transitions. [2018-06-26 18:24:42,261 INFO ]: Interpolant automaton has 21 states. [2018-06-26 18:24:42,261 INFO ]: Start isEmpty. Operand 37 states and 42 transitions. [2018-06-26 18:24:42,261 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-26 18:24:42,261 INFO ]: Found error trace [2018-06-26 18:24:42,261 INFO ]: trace histogram [13, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:42,261 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:42,261 INFO ]: Analyzing trace with hash 825544741, now seen corresponding path program 12 times [2018-06-26 18:24:42,261 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:42,261 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:42,262 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:42,262 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:24:42,262 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:42,272 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:43,185 INFO ]: Checked inductivity of 107 backedges. 22 proven. 84 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:43,185 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:43,185 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:24:43,191 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-26 18:24:43,260 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2018-06-26 18:24:43,260 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:43,264 INFO ]: Computing forward predicates... [2018-06-26 18:24:43,469 INFO ]: Checked inductivity of 107 backedges. 1 proven. 77 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-06-26 18:24:43,497 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:43,497 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 13] total 30 [2018-06-26 18:24:43,497 INFO ]: Interpolant automaton has 30 states [2018-06-26 18:24:43,497 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-26 18:24:43,497 INFO ]: CoverageRelationStatistics Valid=128, Invalid=742, Unknown=0, NotChecked=0, Total=870 [2018-06-26 18:24:43,498 INFO ]: Start difference. First operand 37 states and 42 transitions. Second operand 30 states. [2018-06-26 18:24:43,897 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:43,897 INFO ]: Finished difference Result 57 states and 64 transitions. [2018-06-26 18:24:43,897 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-26 18:24:43,897 INFO ]: Start accepts. Automaton has 30 states. Word has length 23 [2018-06-26 18:24:43,898 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:43,898 INFO ]: With dead ends: 57 [2018-06-26 18:24:43,898 INFO ]: Without dead ends: 38 [2018-06-26 18:24:43,899 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 12 SyntacticMatches, 3 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 673 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=384, Invalid=2066, Unknown=0, NotChecked=0, Total=2450 [2018-06-26 18:24:43,899 INFO ]: Start minimizeSevpa. Operand 38 states. [2018-06-26 18:24:43,901 INFO ]: Finished minimizeSevpa. Reduced states from 38 to 38. [2018-06-26 18:24:43,901 INFO ]: Start removeUnreachable. Operand 38 states. [2018-06-26 18:24:43,902 INFO ]: Finished removeUnreachable. Reduced from 38 states to 38 states and 43 transitions. [2018-06-26 18:24:43,902 INFO ]: Start accepts. Automaton has 38 states and 43 transitions. Word has length 23 [2018-06-26 18:24:43,902 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:43,902 INFO ]: Abstraction has 38 states and 43 transitions. [2018-06-26 18:24:43,902 INFO ]: Interpolant automaton has 30 states. [2018-06-26 18:24:43,902 INFO ]: Start isEmpty. Operand 38 states and 43 transitions. [2018-06-26 18:24:43,902 INFO ]: Finished isEmpty. Found accepting run of length 25 [2018-06-26 18:24:43,902 INFO ]: Found error trace [2018-06-26 18:24:43,902 INFO ]: trace histogram [14, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:43,902 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:43,902 INFO ]: Analyzing trace with hash -901341202, now seen corresponding path program 13 times [2018-06-26 18:24:43,902 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:43,902 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:43,905 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:43,905 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:24:43,905 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:43,921 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:44,734 INFO ]: Checked inductivity of 122 backedges. 1 proven. 120 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:44,734 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:44,734 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:24:44,739 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:24:44,776 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:44,779 INFO ]: Computing forward predicates... [2018-06-26 18:24:45,196 INFO ]: Checked inductivity of 122 backedges. 1 proven. 120 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:45,215 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:45,215 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 39 [2018-06-26 18:24:45,215 INFO ]: Interpolant automaton has 39 states [2018-06-26 18:24:45,215 INFO ]: Constructing interpolant automaton starting with 39 interpolants. [2018-06-26 18:24:45,216 INFO ]: CoverageRelationStatistics Valid=94, Invalid=1388, Unknown=0, NotChecked=0, Total=1482 [2018-06-26 18:24:45,216 INFO ]: Start difference. First operand 38 states and 43 transitions. Second operand 39 states. [2018-06-26 18:24:45,971 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:45,972 INFO ]: Finished difference Result 58 states and 65 transitions. [2018-06-26 18:24:46,005 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-06-26 18:24:46,005 INFO ]: Start accepts. Automaton has 39 states. Word has length 24 [2018-06-26 18:24:46,005 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:46,005 INFO ]: With dead ends: 58 [2018-06-26 18:24:46,005 INFO ]: Without dead ends: 58 [2018-06-26 18:24:46,006 INFO ]: 0 DeclaredPredicates, 60 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 492 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=253, Invalid=2717, Unknown=0, NotChecked=0, Total=2970 [2018-06-26 18:24:46,006 INFO ]: Start minimizeSevpa. Operand 58 states. [2018-06-26 18:24:46,010 INFO ]: Finished minimizeSevpa. Reduced states from 58 to 44. [2018-06-26 18:24:46,010 INFO ]: Start removeUnreachable. Operand 44 states. [2018-06-26 18:24:46,011 INFO ]: Finished removeUnreachable. Reduced from 44 states to 44 states and 51 transitions. [2018-06-26 18:24:46,011 INFO ]: Start accepts. Automaton has 44 states and 51 transitions. Word has length 24 [2018-06-26 18:24:46,011 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:46,011 INFO ]: Abstraction has 44 states and 51 transitions. [2018-06-26 18:24:46,011 INFO ]: Interpolant automaton has 39 states. [2018-06-26 18:24:46,011 INFO ]: Start isEmpty. Operand 44 states and 51 transitions. [2018-06-26 18:24:46,012 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-26 18:24:46,012 INFO ]: Found error trace [2018-06-26 18:24:46,012 INFO ]: trace histogram [15, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:46,012 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:46,012 INFO ]: Analyzing trace with hash 1399769413, now seen corresponding path program 14 times [2018-06-26 18:24:46,012 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:46,012 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:46,013 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:46,013 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:24:46,013 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:46,025 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:46,362 INFO ]: Checked inductivity of 138 backedges. 29 proven. 108 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:46,362 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:46,362 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:24:46,367 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 18:24:46,390 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 18:24:46,390 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:46,393 INFO ]: Computing forward predicates... [2018-06-26 18:24:47,031 INFO ]: Checked inductivity of 138 backedges. 1 proven. 108 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-06-26 18:24:47,049 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:47,049 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 15] total 34 [2018-06-26 18:24:47,049 INFO ]: Interpolant automaton has 34 states [2018-06-26 18:24:47,049 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-26 18:24:47,050 INFO ]: CoverageRelationStatistics Valid=159, Invalid=963, Unknown=0, NotChecked=0, Total=1122 [2018-06-26 18:24:47,050 INFO ]: Start difference. First operand 44 states and 51 transitions. Second operand 34 states. [2018-06-26 18:24:47,729 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:47,729 INFO ]: Finished difference Result 80 states and 89 transitions. [2018-06-26 18:24:47,729 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2018-06-26 18:24:47,729 INFO ]: Start accepts. Automaton has 34 states. Word has length 25 [2018-06-26 18:24:47,729 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:47,730 INFO ]: With dead ends: 80 [2018-06-26 18:24:47,730 INFO ]: Without dead ends: 42 [2018-06-26 18:24:47,731 INFO ]: 0 DeclaredPredicates, 79 GetRequests, 11 SyntacticMatches, 3 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1339 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=565, Invalid=3857, Unknown=0, NotChecked=0, Total=4422 [2018-06-26 18:24:47,731 INFO ]: Start minimizeSevpa. Operand 42 states. [2018-06-26 18:24:47,733 INFO ]: Finished minimizeSevpa. Reduced states from 42 to 42. [2018-06-26 18:24:47,733 INFO ]: Start removeUnreachable. Operand 42 states. [2018-06-26 18:24:47,734 INFO ]: Finished removeUnreachable. Reduced from 42 states to 42 states and 47 transitions. [2018-06-26 18:24:47,734 INFO ]: Start accepts. Automaton has 42 states and 47 transitions. Word has length 25 [2018-06-26 18:24:47,734 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:47,734 INFO ]: Abstraction has 42 states and 47 transitions. [2018-06-26 18:24:47,734 INFO ]: Interpolant automaton has 34 states. [2018-06-26 18:24:47,734 INFO ]: Start isEmpty. Operand 42 states and 47 transitions. [2018-06-26 18:24:47,735 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-26 18:24:47,735 INFO ]: Found error trace [2018-06-26 18:24:47,735 INFO ]: trace histogram [17, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:47,735 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:47,735 INFO ]: Analyzing trace with hash -98149329, now seen corresponding path program 15 times [2018-06-26 18:24:47,735 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:47,735 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:47,736 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:47,736 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:24:47,736 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:47,751 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:48,567 INFO ]: Checked inductivity of 173 backedges. 37 proven. 135 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:48,567 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:48,567 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:24:48,575 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 18:24:48,608 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-26 18:24:48,608 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:48,611 INFO ]: Computing forward predicates... [2018-06-26 18:24:48,949 INFO ]: Checked inductivity of 173 backedges. 1 proven. 171 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:48,968 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:48,968 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 43 [2018-06-26 18:24:48,969 INFO ]: Interpolant automaton has 43 states [2018-06-26 18:24:48,969 INFO ]: Constructing interpolant automaton starting with 43 interpolants. [2018-06-26 18:24:48,969 INFO ]: CoverageRelationStatistics Valid=247, Invalid=1559, Unknown=0, NotChecked=0, Total=1806 [2018-06-26 18:24:48,969 INFO ]: Start difference. First operand 42 states and 47 transitions. Second operand 43 states. [2018-06-26 18:24:49,160 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:49,160 INFO ]: Finished difference Result 66 states and 73 transitions. [2018-06-26 18:24:49,160 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-06-26 18:24:49,160 INFO ]: Start accepts. Automaton has 43 states. Word has length 27 [2018-06-26 18:24:49,160 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:49,161 INFO ]: With dead ends: 66 [2018-06-26 18:24:49,161 INFO ]: Without dead ends: 66 [2018-06-26 18:24:49,162 INFO ]: 0 DeclaredPredicates, 51 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 575 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=274, Invalid=1706, Unknown=0, NotChecked=0, Total=1980 [2018-06-26 18:24:49,162 INFO ]: Start minimizeSevpa. Operand 66 states. [2018-06-26 18:24:49,166 INFO ]: Finished minimizeSevpa. Reduced states from 66 to 44. [2018-06-26 18:24:49,166 INFO ]: Start removeUnreachable. Operand 44 states. [2018-06-26 18:24:49,167 INFO ]: Finished removeUnreachable. Reduced from 44 states to 44 states and 49 transitions. [2018-06-26 18:24:49,167 INFO ]: Start accepts. Automaton has 44 states and 49 transitions. Word has length 27 [2018-06-26 18:24:49,167 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:49,167 INFO ]: Abstraction has 44 states and 49 transitions. [2018-06-26 18:24:49,167 INFO ]: Interpolant automaton has 43 states. [2018-06-26 18:24:49,167 INFO ]: Start isEmpty. Operand 44 states and 49 transitions. [2018-06-26 18:24:49,168 INFO ]: Finished isEmpty. Found accepting run of length 29 [2018-06-26 18:24:49,168 INFO ]: Found error trace [2018-06-26 18:24:49,168 INFO ]: trace histogram [18, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:49,168 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:49,168 INFO ]: Analyzing trace with hash 1251866350, now seen corresponding path program 16 times [2018-06-26 18:24:49,168 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:49,168 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:49,169 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:49,169 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:24:49,169 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:49,186 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:49,931 WARN ]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-26 18:24:50,248 INFO ]: Checked inductivity of 192 backedges. 1 proven. 190 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:50,248 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:50,248 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:24:50,253 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 18:24:50,285 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 18:24:50,285 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:50,287 INFO ]: Computing forward predicates... [2018-06-26 18:24:50,807 INFO ]: Checked inductivity of 192 backedges. 1 proven. 190 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:50,825 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:50,825 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 47 [2018-06-26 18:24:50,825 INFO ]: Interpolant automaton has 47 states [2018-06-26 18:24:50,826 INFO ]: Constructing interpolant automaton starting with 47 interpolants. [2018-06-26 18:24:50,826 INFO ]: CoverageRelationStatistics Valid=114, Invalid=2048, Unknown=0, NotChecked=0, Total=2162 [2018-06-26 18:24:50,826 INFO ]: Start difference. First operand 44 states and 49 transitions. Second operand 47 states. [2018-06-26 18:24:51,956 WARN ]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-26 18:24:52,261 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:52,261 INFO ]: Finished difference Result 68 states and 75 transitions. [2018-06-26 18:24:52,261 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-06-26 18:24:52,261 INFO ]: Start accepts. Automaton has 47 states. Word has length 28 [2018-06-26 18:24:52,261 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:52,261 INFO ]: With dead ends: 68 [2018-06-26 18:24:52,261 INFO ]: Without dead ends: 68 [2018-06-26 18:24:52,262 INFO ]: 0 DeclaredPredicates, 70 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 697 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=305, Invalid=3855, Unknown=0, NotChecked=0, Total=4160 [2018-06-26 18:24:52,262 INFO ]: Start minimizeSevpa. Operand 68 states. [2018-06-26 18:24:52,270 INFO ]: Finished minimizeSevpa. Reduced states from 68 to 50. [2018-06-26 18:24:52,270 INFO ]: Start removeUnreachable. Operand 50 states. [2018-06-26 18:24:52,271 INFO ]: Finished removeUnreachable. Reduced from 50 states to 50 states and 57 transitions. [2018-06-26 18:24:52,271 INFO ]: Start accepts. Automaton has 50 states and 57 transitions. Word has length 28 [2018-06-26 18:24:52,271 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:52,271 INFO ]: Abstraction has 50 states and 57 transitions. [2018-06-26 18:24:52,271 INFO ]: Interpolant automaton has 47 states. [2018-06-26 18:24:52,271 INFO ]: Start isEmpty. Operand 50 states and 57 transitions. [2018-06-26 18:24:52,272 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-26 18:24:52,272 INFO ]: Found error trace [2018-06-26 18:24:52,272 INFO ]: trace histogram [19, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:52,272 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:52,272 INFO ]: Analyzing trace with hash 1179884741, now seen corresponding path program 17 times [2018-06-26 18:24:52,272 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:52,272 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:52,273 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:52,273 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:24:52,273 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:52,284 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:52,572 INFO ]: Checked inductivity of 212 backedges. 46 proven. 165 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:52,572 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:52,572 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:24:52,578 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-26 18:24:52,610 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2018-06-26 18:24:52,610 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:52,613 INFO ]: Computing forward predicates... [2018-06-26 18:24:52,657 INFO ]: Checked inductivity of 212 backedges. 56 proven. 155 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:52,676 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:52,676 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 27 [2018-06-26 18:24:52,676 INFO ]: Interpolant automaton has 27 states [2018-06-26 18:24:52,676 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-26 18:24:52,676 INFO ]: CoverageRelationStatistics Valid=162, Invalid=540, Unknown=0, NotChecked=0, Total=702 [2018-06-26 18:24:52,677 INFO ]: Start difference. First operand 50 states and 57 transitions. Second operand 27 states. [2018-06-26 18:24:52,793 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:52,793 INFO ]: Finished difference Result 70 states and 77 transitions. [2018-06-26 18:24:52,793 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-26 18:24:52,793 INFO ]: Start accepts. Automaton has 27 states. Word has length 29 [2018-06-26 18:24:52,793 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:52,793 INFO ]: With dead ends: 70 [2018-06-26 18:24:52,793 INFO ]: Without dead ends: 70 [2018-06-26 18:24:52,794 INFO ]: 0 DeclaredPredicates, 54 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 146 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=176, Invalid=580, Unknown=0, NotChecked=0, Total=756 [2018-06-26 18:24:52,794 INFO ]: Start minimizeSevpa. Operand 70 states. [2018-06-26 18:24:52,797 INFO ]: Finished minimizeSevpa. Reduced states from 70 to 46. [2018-06-26 18:24:52,797 INFO ]: Start removeUnreachable. Operand 46 states. [2018-06-26 18:24:52,798 INFO ]: Finished removeUnreachable. Reduced from 46 states to 46 states and 51 transitions. [2018-06-26 18:24:52,798 INFO ]: Start accepts. Automaton has 46 states and 51 transitions. Word has length 29 [2018-06-26 18:24:52,798 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:52,798 INFO ]: Abstraction has 46 states and 51 transitions. [2018-06-26 18:24:52,798 INFO ]: Interpolant automaton has 27 states. [2018-06-26 18:24:52,798 INFO ]: Start isEmpty. Operand 46 states and 51 transitions. [2018-06-26 18:24:52,799 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-26 18:24:52,799 INFO ]: Found error trace [2018-06-26 18:24:52,799 INFO ]: trace histogram [19, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:52,799 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:52,799 INFO ]: Analyzing trace with hash 152679439, now seen corresponding path program 18 times [2018-06-26 18:24:52,799 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:52,799 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:52,799 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:52,799 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:24:52,799 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:52,811 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:53,426 INFO ]: Checked inductivity of 212 backedges. 46 proven. 165 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:53,427 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:53,427 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:24:53,434 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-26 18:24:53,498 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2018-06-26 18:24:53,499 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:53,502 INFO ]: Computing forward predicates... [2018-06-26 18:24:53,870 INFO ]: Checked inductivity of 212 backedges. 1 proven. 155 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2018-06-26 18:24:53,889 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:53,889 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 16] total 39 [2018-06-26 18:24:53,889 INFO ]: Interpolant automaton has 39 states [2018-06-26 18:24:53,889 INFO ]: Constructing interpolant automaton starting with 39 interpolants. [2018-06-26 18:24:53,890 INFO ]: CoverageRelationStatistics Valid=221, Invalid=1261, Unknown=0, NotChecked=0, Total=1482 [2018-06-26 18:24:53,890 INFO ]: Start difference. First operand 46 states and 51 transitions. Second operand 39 states. [2018-06-26 18:24:54,503 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:54,503 INFO ]: Finished difference Result 72 states and 79 transitions. [2018-06-26 18:24:54,504 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-06-26 18:24:54,504 INFO ]: Start accepts. Automaton has 39 states. Word has length 29 [2018-06-26 18:24:54,504 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:54,504 INFO ]: With dead ends: 72 [2018-06-26 18:24:54,504 INFO ]: Without dead ends: 47 [2018-06-26 18:24:54,505 INFO ]: 0 DeclaredPredicates, 81 GetRequests, 9 SyntacticMatches, 9 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1387 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=645, Invalid=3515, Unknown=0, NotChecked=0, Total=4160 [2018-06-26 18:24:54,505 INFO ]: Start minimizeSevpa. Operand 47 states. [2018-06-26 18:24:54,507 INFO ]: Finished minimizeSevpa. Reduced states from 47 to 47. [2018-06-26 18:24:54,507 INFO ]: Start removeUnreachable. Operand 47 states. [2018-06-26 18:24:54,507 INFO ]: Finished removeUnreachable. Reduced from 47 states to 47 states and 52 transitions. [2018-06-26 18:24:54,508 INFO ]: Start accepts. Automaton has 47 states and 52 transitions. Word has length 29 [2018-06-26 18:24:54,508 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:54,508 INFO ]: Abstraction has 47 states and 52 transitions. [2018-06-26 18:24:54,508 INFO ]: Interpolant automaton has 39 states. [2018-06-26 18:24:54,508 INFO ]: Start isEmpty. Operand 47 states and 52 transitions. [2018-06-26 18:24:54,508 INFO ]: Finished isEmpty. Found accepting run of length 31 [2018-06-26 18:24:54,508 INFO ]: Found error trace [2018-06-26 18:24:54,508 INFO ]: trace histogram [20, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:54,508 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:54,508 INFO ]: Analyzing trace with hash -2078750440, now seen corresponding path program 19 times [2018-06-26 18:24:54,508 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:54,508 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:54,509 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:54,509 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:24:54,509 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:54,531 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:55,130 INFO ]: Checked inductivity of 233 backedges. 1 proven. 231 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:55,130 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:55,130 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:24:55,136 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:24:55,164 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:55,167 INFO ]: Computing forward predicates... [2018-06-26 18:24:55,967 INFO ]: Checked inductivity of 233 backedges. 1 proven. 231 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:55,987 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:55,987 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 51 [2018-06-26 18:24:55,987 INFO ]: Interpolant automaton has 51 states [2018-06-26 18:24:55,987 INFO ]: Constructing interpolant automaton starting with 51 interpolants. [2018-06-26 18:24:55,987 INFO ]: CoverageRelationStatistics Valid=124, Invalid=2426, Unknown=0, NotChecked=0, Total=2550 [2018-06-26 18:24:55,987 INFO ]: Start difference. First operand 47 states and 52 transitions. Second operand 51 states. [2018-06-26 18:24:57,010 WARN ]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2018-06-26 18:24:57,572 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:57,572 INFO ]: Finished difference Result 73 states and 80 transitions. [2018-06-26 18:24:57,572 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-06-26 18:24:57,572 INFO ]: Start accepts. Automaton has 51 states. Word has length 30 [2018-06-26 18:24:57,572 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:57,573 INFO ]: With dead ends: 73 [2018-06-26 18:24:57,573 INFO ]: Without dead ends: 73 [2018-06-26 18:24:57,574 INFO ]: 0 DeclaredPredicates, 75 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 813 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=331, Invalid=4499, Unknown=0, NotChecked=0, Total=4830 [2018-06-26 18:24:57,574 INFO ]: Start minimizeSevpa. Operand 73 states. [2018-06-26 18:24:57,576 INFO ]: Finished minimizeSevpa. Reduced states from 73 to 53. [2018-06-26 18:24:57,576 INFO ]: Start removeUnreachable. Operand 53 states. [2018-06-26 18:24:57,577 INFO ]: Finished removeUnreachable. Reduced from 53 states to 53 states and 60 transitions. [2018-06-26 18:24:57,577 INFO ]: Start accepts. Automaton has 53 states and 60 transitions. Word has length 30 [2018-06-26 18:24:57,577 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:57,577 INFO ]: Abstraction has 53 states and 60 transitions. [2018-06-26 18:24:57,577 INFO ]: Interpolant automaton has 51 states. [2018-06-26 18:24:57,577 INFO ]: Start isEmpty. Operand 53 states and 60 transitions. [2018-06-26 18:24:57,578 INFO ]: Finished isEmpty. Found accepting run of length 32 [2018-06-26 18:24:57,578 INFO ]: Found error trace [2018-06-26 18:24:57,578 INFO ]: trace histogram [21, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:57,578 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:57,578 INFO ]: Analyzing trace with hash 1761367343, now seen corresponding path program 20 times [2018-06-26 18:24:57,578 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:57,578 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:57,579 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:57,579 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:24:57,579 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:57,593 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:57,856 INFO ]: Checked inductivity of 255 backedges. 56 proven. 198 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:24:57,856 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:24:57,856 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:24:57,862 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 18:24:57,915 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 18:24:57,915 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:24:57,926 INFO ]: Computing forward predicates... [2018-06-26 18:24:58,445 INFO ]: Checked inductivity of 255 backedges. 1 proven. 198 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2018-06-26 18:24:58,475 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:24:58,475 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 18] total 43 [2018-06-26 18:24:58,475 INFO ]: Interpolant automaton has 43 states [2018-06-26 18:24:58,476 INFO ]: Constructing interpolant automaton starting with 43 interpolants. [2018-06-26 18:24:58,476 INFO ]: CoverageRelationStatistics Valid=261, Invalid=1545, Unknown=0, NotChecked=0, Total=1806 [2018-06-26 18:24:58,476 INFO ]: Start difference. First operand 53 states and 60 transitions. Second operand 43 states. [2018-06-26 18:24:59,467 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:24:59,467 INFO ]: Finished difference Result 101 states and 110 transitions. [2018-06-26 18:24:59,468 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2018-06-26 18:24:59,468 INFO ]: Start accepts. Automaton has 43 states. Word has length 31 [2018-06-26 18:24:59,469 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:24:59,469 INFO ]: With dead ends: 101 [2018-06-26 18:24:59,469 INFO ]: Without dead ends: 51 [2018-06-26 18:24:59,471 INFO ]: 0 DeclaredPredicates, 100 GetRequests, 10 SyntacticMatches, 7 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2385 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=931, Invalid=6209, Unknown=0, NotChecked=0, Total=7140 [2018-06-26 18:24:59,471 INFO ]: Start minimizeSevpa. Operand 51 states. [2018-06-26 18:24:59,473 INFO ]: Finished minimizeSevpa. Reduced states from 51 to 51. [2018-06-26 18:24:59,473 INFO ]: Start removeUnreachable. Operand 51 states. [2018-06-26 18:24:59,473 INFO ]: Finished removeUnreachable. Reduced from 51 states to 51 states and 56 transitions. [2018-06-26 18:24:59,473 INFO ]: Start accepts. Automaton has 51 states and 56 transitions. Word has length 31 [2018-06-26 18:24:59,474 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:24:59,474 INFO ]: Abstraction has 51 states and 56 transitions. [2018-06-26 18:24:59,474 INFO ]: Interpolant automaton has 43 states. [2018-06-26 18:24:59,474 INFO ]: Start isEmpty. Operand 51 states and 56 transitions. [2018-06-26 18:24:59,474 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-26 18:24:59,474 INFO ]: Found error trace [2018-06-26 18:24:59,474 INFO ]: trace histogram [23, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:24:59,474 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:24:59,474 INFO ]: Analyzing trace with hash -256376763, now seen corresponding path program 21 times [2018-06-26 18:24:59,474 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:24:59,474 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:24:59,476 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:59,476 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:24:59,476 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:24:59,488 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:00,715 INFO ]: Checked inductivity of 302 backedges. 67 proven. 234 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:00,716 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:25:00,716 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:25:00,721 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 18:25:00,768 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2018-06-26 18:25:00,768 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:00,772 INFO ]: Computing forward predicates... [2018-06-26 18:25:01,288 INFO ]: Checked inductivity of 302 backedges. 1 proven. 300 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:01,307 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:25:01,307 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 28] total 54 [2018-06-26 18:25:01,307 INFO ]: Interpolant automaton has 54 states [2018-06-26 18:25:01,307 INFO ]: Constructing interpolant automaton starting with 54 interpolants. [2018-06-26 18:25:01,308 INFO ]: CoverageRelationStatistics Valid=382, Invalid=2480, Unknown=0, NotChecked=0, Total=2862 [2018-06-26 18:25:01,308 INFO ]: Start difference. First operand 51 states and 56 transitions. Second operand 54 states. [2018-06-26 18:25:01,861 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:25:01,861 INFO ]: Finished difference Result 53 states and 58 transitions. [2018-06-26 18:25:01,862 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-06-26 18:25:01,862 INFO ]: Start accepts. Automaton has 54 states. Word has length 33 [2018-06-26 18:25:01,862 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:25:01,862 INFO ]: With dead ends: 53 [2018-06-26 18:25:01,862 INFO ]: Without dead ends: 53 [2018-06-26 18:25:01,863 INFO ]: 0 DeclaredPredicates, 79 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1256 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=748, Invalid=4364, Unknown=0, NotChecked=0, Total=5112 [2018-06-26 18:25:01,863 INFO ]: Start minimizeSevpa. Operand 53 states. [2018-06-26 18:25:01,865 INFO ]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-06-26 18:25:01,865 INFO ]: Start removeUnreachable. Operand 53 states. [2018-06-26 18:25:01,865 INFO ]: Finished removeUnreachable. Reduced from 53 states to 53 states and 58 transitions. [2018-06-26 18:25:01,865 INFO ]: Start accepts. Automaton has 53 states and 58 transitions. Word has length 33 [2018-06-26 18:25:01,865 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:25:01,865 INFO ]: Abstraction has 53 states and 58 transitions. [2018-06-26 18:25:01,865 INFO ]: Interpolant automaton has 54 states. [2018-06-26 18:25:01,865 INFO ]: Start isEmpty. Operand 53 states and 58 transitions. [2018-06-26 18:25:01,866 INFO ]: Finished isEmpty. Found accepting run of length 35 [2018-06-26 18:25:01,866 INFO ]: Found error trace [2018-06-26 18:25:01,866 INFO ]: trace histogram [24, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:25:01,866 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:25:01,866 INFO ]: Analyzing trace with hash 641783192, now seen corresponding path program 22 times [2018-06-26 18:25:01,866 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:25:01,866 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:25:01,867 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:01,867 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:25:01,867 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:01,884 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:02,546 INFO ]: Checked inductivity of 327 backedges. 1 proven. 325 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:02,546 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:25:02,546 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:25:02,552 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 18:25:02,583 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 18:25:02,583 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:02,586 INFO ]: Computing forward predicates... [2018-06-26 18:25:03,423 INFO ]: Checked inductivity of 327 backedges. 1 proven. 325 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:03,442 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:25:03,442 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 59 [2018-06-26 18:25:03,442 INFO ]: Interpolant automaton has 59 states [2018-06-26 18:25:03,442 INFO ]: Constructing interpolant automaton starting with 59 interpolants. [2018-06-26 18:25:03,443 INFO ]: CoverageRelationStatistics Valid=144, Invalid=3278, Unknown=0, NotChecked=0, Total=3422 [2018-06-26 18:25:03,443 INFO ]: Start difference. First operand 53 states and 58 transitions. Second operand 59 states. [2018-06-26 18:25:04,818 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:25:04,819 INFO ]: Finished difference Result 83 states and 90 transitions. [2018-06-26 18:25:04,819 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-06-26 18:25:04,819 INFO ]: Start accepts. Automaton has 59 states. Word has length 34 [2018-06-26 18:25:04,819 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:25:04,820 INFO ]: With dead ends: 83 [2018-06-26 18:25:04,820 INFO ]: Without dead ends: 83 [2018-06-26 18:25:04,820 INFO ]: 0 DeclaredPredicates, 85 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1072 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=383, Invalid=5937, Unknown=0, NotChecked=0, Total=6320 [2018-06-26 18:25:04,820 INFO ]: Start minimizeSevpa. Operand 83 states. [2018-06-26 18:25:04,826 INFO ]: Finished minimizeSevpa. Reduced states from 83 to 59. [2018-06-26 18:25:04,826 INFO ]: Start removeUnreachable. Operand 59 states. [2018-06-26 18:25:04,827 INFO ]: Finished removeUnreachable. Reduced from 59 states to 59 states and 66 transitions. [2018-06-26 18:25:04,827 INFO ]: Start accepts. Automaton has 59 states and 66 transitions. Word has length 34 [2018-06-26 18:25:04,827 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:25:04,827 INFO ]: Abstraction has 59 states and 66 transitions. [2018-06-26 18:25:04,827 INFO ]: Interpolant automaton has 59 states. [2018-06-26 18:25:04,827 INFO ]: Start isEmpty. Operand 59 states and 66 transitions. [2018-06-26 18:25:04,827 INFO ]: Finished isEmpty. Found accepting run of length 36 [2018-06-26 18:25:04,827 INFO ]: Found error trace [2018-06-26 18:25:04,827 INFO ]: trace histogram [25, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:25:04,827 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:25:04,828 INFO ]: Analyzing trace with hash -1748861393, now seen corresponding path program 23 times [2018-06-26 18:25:04,828 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:25:04,828 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:25:04,828 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:04,828 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:25:04,828 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:04,844 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:05,446 INFO ]: Checked inductivity of 353 backedges. 79 proven. 273 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:05,446 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:25:05,446 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:25:05,452 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-26 18:25:05,497 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2018-06-26 18:25:05,497 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:05,500 INFO ]: Computing forward predicates... [2018-06-26 18:25:05,551 INFO ]: Checked inductivity of 353 backedges. 92 proven. 260 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:05,570 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:25:05,570 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 33 [2018-06-26 18:25:05,570 INFO ]: Interpolant automaton has 33 states [2018-06-26 18:25:05,570 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-26 18:25:05,570 INFO ]: CoverageRelationStatistics Valid=246, Invalid=810, Unknown=0, NotChecked=0, Total=1056 [2018-06-26 18:25:05,571 INFO ]: Start difference. First operand 59 states and 66 transitions. Second operand 33 states. [2018-06-26 18:25:05,728 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:25:05,728 INFO ]: Finished difference Result 85 states and 92 transitions. [2018-06-26 18:25:05,730 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-26 18:25:05,730 INFO ]: Start accepts. Automaton has 33 states. Word has length 35 [2018-06-26 18:25:05,730 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:25:05,731 INFO ]: With dead ends: 85 [2018-06-26 18:25:05,731 INFO ]: Without dead ends: 85 [2018-06-26 18:25:05,731 INFO ]: 0 DeclaredPredicates, 66 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 230 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=263, Invalid=859, Unknown=0, NotChecked=0, Total=1122 [2018-06-26 18:25:05,731 INFO ]: Start minimizeSevpa. Operand 85 states. [2018-06-26 18:25:05,734 INFO ]: Finished minimizeSevpa. Reduced states from 85 to 55. [2018-06-26 18:25:05,734 INFO ]: Start removeUnreachable. Operand 55 states. [2018-06-26 18:25:05,734 INFO ]: Finished removeUnreachable. Reduced from 55 states to 55 states and 60 transitions. [2018-06-26 18:25:05,734 INFO ]: Start accepts. Automaton has 55 states and 60 transitions. Word has length 35 [2018-06-26 18:25:05,734 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:25:05,734 INFO ]: Abstraction has 55 states and 60 transitions. [2018-06-26 18:25:05,734 INFO ]: Interpolant automaton has 33 states. [2018-06-26 18:25:05,734 INFO ]: Start isEmpty. Operand 55 states and 60 transitions. [2018-06-26 18:25:05,735 INFO ]: Finished isEmpty. Found accepting run of length 36 [2018-06-26 18:25:05,735 INFO ]: Found error trace [2018-06-26 18:25:05,735 INFO ]: trace histogram [25, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:25:05,735 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:25:05,735 INFO ]: Analyzing trace with hash -1580029275, now seen corresponding path program 24 times [2018-06-26 18:25:05,735 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:25:05,735 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:25:05,736 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:05,736 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:25:05,736 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:05,749 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:06,130 INFO ]: Checked inductivity of 353 backedges. 79 proven. 273 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:06,130 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:25:06,130 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:25:06,137 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-26 18:25:06,194 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2018-06-26 18:25:06,194 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:06,198 INFO ]: Computing forward predicates... [2018-06-26 18:25:06,819 INFO ]: Checked inductivity of 353 backedges. 1 proven. 260 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-06-26 18:25:06,839 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:25:06,839 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 19] total 48 [2018-06-26 18:25:06,839 INFO ]: Interpolant automaton has 48 states [2018-06-26 18:25:06,839 INFO ]: Constructing interpolant automaton starting with 48 interpolants. [2018-06-26 18:25:06,840 INFO ]: CoverageRelationStatistics Valid=341, Invalid=1915, Unknown=0, NotChecked=0, Total=2256 [2018-06-26 18:25:06,840 INFO ]: Start difference. First operand 55 states and 60 transitions. Second operand 48 states. [2018-06-26 18:25:07,709 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:25:07,709 INFO ]: Finished difference Result 87 states and 94 transitions. [2018-06-26 18:25:07,710 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-06-26 18:25:07,710 INFO ]: Start accepts. Automaton has 48 states. Word has length 35 [2018-06-26 18:25:07,710 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:25:07,711 INFO ]: With dead ends: 87 [2018-06-26 18:25:07,711 INFO ]: Without dead ends: 56 [2018-06-26 18:25:07,711 INFO ]: 0 DeclaredPredicates, 99 GetRequests, 10 SyntacticMatches, 11 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2214 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=978, Invalid=5342, Unknown=0, NotChecked=0, Total=6320 [2018-06-26 18:25:07,711 INFO ]: Start minimizeSevpa. Operand 56 states. [2018-06-26 18:25:07,713 INFO ]: Finished minimizeSevpa. Reduced states from 56 to 56. [2018-06-26 18:25:07,713 INFO ]: Start removeUnreachable. Operand 56 states. [2018-06-26 18:25:07,716 INFO ]: Finished removeUnreachable. Reduced from 56 states to 56 states and 61 transitions. [2018-06-26 18:25:07,716 INFO ]: Start accepts. Automaton has 56 states and 61 transitions. Word has length 35 [2018-06-26 18:25:07,716 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:25:07,716 INFO ]: Abstraction has 56 states and 61 transitions. [2018-06-26 18:25:07,716 INFO ]: Interpolant automaton has 48 states. [2018-06-26 18:25:07,716 INFO ]: Start isEmpty. Operand 56 states and 61 transitions. [2018-06-26 18:25:07,717 INFO ]: Finished isEmpty. Found accepting run of length 37 [2018-06-26 18:25:07,717 INFO ]: Found error trace [2018-06-26 18:25:07,717 INFO ]: trace histogram [26, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:25:07,717 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:25:07,717 INFO ]: Analyzing trace with hash 1619399918, now seen corresponding path program 25 times [2018-06-26 18:25:07,717 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:25:07,717 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:25:07,717 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:07,717 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:25:07,717 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:07,734 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:08,440 INFO ]: Checked inductivity of 380 backedges. 1 proven. 378 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:08,440 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:25:08,440 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:25:08,448 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:25:08,481 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:08,485 INFO ]: Computing forward predicates... [2018-06-26 18:25:09,464 INFO ]: Checked inductivity of 380 backedges. 1 proven. 378 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:09,482 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:25:09,482 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 63 [2018-06-26 18:25:09,483 INFO ]: Interpolant automaton has 63 states [2018-06-26 18:25:09,483 INFO ]: Constructing interpolant automaton starting with 63 interpolants. [2018-06-26 18:25:09,483 INFO ]: CoverageRelationStatistics Valid=154, Invalid=3752, Unknown=0, NotChecked=0, Total=3906 [2018-06-26 18:25:09,483 INFO ]: Start difference. First operand 56 states and 61 transitions. Second operand 63 states. [2018-06-26 18:25:11,058 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:25:11,058 INFO ]: Finished difference Result 88 states and 95 transitions. [2018-06-26 18:25:11,059 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2018-06-26 18:25:11,059 INFO ]: Start accepts. Automaton has 63 states. Word has length 36 [2018-06-26 18:25:11,059 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:25:11,059 INFO ]: With dead ends: 88 [2018-06-26 18:25:11,060 INFO ]: Without dead ends: 88 [2018-06-26 18:25:11,060 INFO ]: 0 DeclaredPredicates, 90 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1215 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=409, Invalid=6731, Unknown=0, NotChecked=0, Total=7140 [2018-06-26 18:25:11,061 INFO ]: Start minimizeSevpa. Operand 88 states. [2018-06-26 18:25:11,064 INFO ]: Finished minimizeSevpa. Reduced states from 88 to 62. [2018-06-26 18:25:11,065 INFO ]: Start removeUnreachable. Operand 62 states. [2018-06-26 18:25:11,065 INFO ]: Finished removeUnreachable. Reduced from 62 states to 62 states and 69 transitions. [2018-06-26 18:25:11,065 INFO ]: Start accepts. Automaton has 62 states and 69 transitions. Word has length 36 [2018-06-26 18:25:11,065 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:25:11,065 INFO ]: Abstraction has 62 states and 69 transitions. [2018-06-26 18:25:11,065 INFO ]: Interpolant automaton has 63 states. [2018-06-26 18:25:11,065 INFO ]: Start isEmpty. Operand 62 states and 69 transitions. [2018-06-26 18:25:11,066 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-26 18:25:11,066 INFO ]: Found error trace [2018-06-26 18:25:11,066 INFO ]: trace histogram [27, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:25:11,066 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:25:11,066 INFO ]: Analyzing trace with hash 2017457093, now seen corresponding path program 26 times [2018-06-26 18:25:11,066 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:25:11,066 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:25:11,066 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:11,066 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:25:11,066 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:11,078 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:11,631 INFO ]: Checked inductivity of 408 backedges. 92 proven. 315 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:11,631 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:25:11,631 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:25:11,637 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 18:25:11,676 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 18:25:11,676 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:11,681 INFO ]: Computing forward predicates... [2018-06-26 18:25:12,352 INFO ]: Checked inductivity of 408 backedges. 1 proven. 315 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-06-26 18:25:12,371 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:25:12,371 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 21] total 52 [2018-06-26 18:25:12,371 INFO ]: Interpolant automaton has 52 states [2018-06-26 18:25:12,372 INFO ]: Constructing interpolant automaton starting with 52 interpolants. [2018-06-26 18:25:12,372 INFO ]: CoverageRelationStatistics Valid=390, Invalid=2262, Unknown=0, NotChecked=0, Total=2652 [2018-06-26 18:25:12,372 INFO ]: Start difference. First operand 62 states and 69 transitions. Second operand 52 states. [2018-06-26 18:25:13,583 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:25:13,583 INFO ]: Finished difference Result 122 states and 131 transitions. [2018-06-26 18:25:13,583 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2018-06-26 18:25:13,583 INFO ]: Start accepts. Automaton has 52 states. Word has length 37 [2018-06-26 18:25:13,583 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:25:13,584 INFO ]: With dead ends: 122 [2018-06-26 18:25:13,584 INFO ]: Without dead ends: 60 [2018-06-26 18:25:13,585 INFO ]: 0 DeclaredPredicates, 121 GetRequests, 11 SyntacticMatches, 9 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3655 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=1396, Invalid=9110, Unknown=0, NotChecked=0, Total=10506 [2018-06-26 18:25:13,585 INFO ]: Start minimizeSevpa. Operand 60 states. [2018-06-26 18:25:13,587 INFO ]: Finished minimizeSevpa. Reduced states from 60 to 60. [2018-06-26 18:25:13,587 INFO ]: Start removeUnreachable. Operand 60 states. [2018-06-26 18:25:13,590 INFO ]: Finished removeUnreachable. Reduced from 60 states to 60 states and 65 transitions. [2018-06-26 18:25:13,590 INFO ]: Start accepts. Automaton has 60 states and 65 transitions. Word has length 37 [2018-06-26 18:25:13,590 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:25:13,590 INFO ]: Abstraction has 60 states and 65 transitions. [2018-06-26 18:25:13,590 INFO ]: Interpolant automaton has 52 states. [2018-06-26 18:25:13,590 INFO ]: Start isEmpty. Operand 60 states and 65 transitions. [2018-06-26 18:25:13,590 INFO ]: Finished isEmpty. Found accepting run of length 40 [2018-06-26 18:25:13,590 INFO ]: Found error trace [2018-06-26 18:25:13,590 INFO ]: trace histogram [29, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:25:13,591 INFO ]: === Iteration 29 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:25:13,591 INFO ]: Analyzing trace with hash -1602955473, now seen corresponding path program 27 times [2018-06-26 18:25:13,591 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:25:13,591 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:25:13,591 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:13,591 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:25:13,591 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:13,604 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:14,018 INFO ]: Checked inductivity of 467 backedges. 106 proven. 360 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:14,018 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:25:14,018 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:25:14,023 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 18:25:14,246 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2018-06-26 18:25:14,246 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:14,251 INFO ]: Computing forward predicates... [2018-06-26 18:25:15,055 INFO ]: Checked inductivity of 467 backedges. 1 proven. 465 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:15,074 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:25:15,074 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35] total 67 [2018-06-26 18:25:15,074 INFO ]: Interpolant automaton has 67 states [2018-06-26 18:25:15,074 INFO ]: Constructing interpolant automaton starting with 67 interpolants. [2018-06-26 18:25:15,075 INFO ]: CoverageRelationStatistics Valid=583, Invalid=3839, Unknown=0, NotChecked=0, Total=4422 [2018-06-26 18:25:15,075 INFO ]: Start difference. First operand 60 states and 65 transitions. Second operand 67 states. [2018-06-26 18:25:15,555 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:25:15,555 INFO ]: Finished difference Result 96 states and 103 transitions. [2018-06-26 18:25:15,555 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2018-06-26 18:25:15,555 INFO ]: Start accepts. Automaton has 67 states. Word has length 39 [2018-06-26 18:25:15,555 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:25:15,556 INFO ]: With dead ends: 96 [2018-06-26 18:25:15,556 INFO ]: Without dead ends: 96 [2018-06-26 18:25:15,556 INFO ]: 0 DeclaredPredicates, 75 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1544 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=622, Invalid=4070, Unknown=0, NotChecked=0, Total=4692 [2018-06-26 18:25:15,557 INFO ]: Start minimizeSevpa. Operand 96 states. [2018-06-26 18:25:15,559 INFO ]: Finished minimizeSevpa. Reduced states from 96 to 62. [2018-06-26 18:25:15,559 INFO ]: Start removeUnreachable. Operand 62 states. [2018-06-26 18:25:15,559 INFO ]: Finished removeUnreachable. Reduced from 62 states to 62 states and 67 transitions. [2018-06-26 18:25:15,559 INFO ]: Start accepts. Automaton has 62 states and 67 transitions. Word has length 39 [2018-06-26 18:25:15,559 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:25:15,559 INFO ]: Abstraction has 62 states and 67 transitions. [2018-06-26 18:25:15,559 INFO ]: Interpolant automaton has 67 states. [2018-06-26 18:25:15,559 INFO ]: Start isEmpty. Operand 62 states and 67 transitions. [2018-06-26 18:25:15,560 INFO ]: Finished isEmpty. Found accepting run of length 41 [2018-06-26 18:25:15,560 INFO ]: Found error trace [2018-06-26 18:25:15,560 INFO ]: trace histogram [30, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:25:15,560 INFO ]: === Iteration 30 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:25:15,560 INFO ]: Analyzing trace with hash 1847516142, now seen corresponding path program 28 times [2018-06-26 18:25:15,560 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:25:15,560 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:25:15,560 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:15,560 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:25:15,560 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:15,576 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:16,663 INFO ]: Checked inductivity of 498 backedges. 1 proven. 496 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:16,663 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:25:16,663 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:25:16,670 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 18:25:16,708 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 18:25:16,708 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:16,711 INFO ]: Computing forward predicates... [2018-06-26 18:25:17,892 INFO ]: Checked inductivity of 498 backedges. 1 proven. 496 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:17,911 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:25:17,911 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 71 [2018-06-26 18:25:17,911 INFO ]: Interpolant automaton has 71 states [2018-06-26 18:25:17,911 INFO ]: Constructing interpolant automaton starting with 71 interpolants. [2018-06-26 18:25:17,912 INFO ]: CoverageRelationStatistics Valid=174, Invalid=4796, Unknown=0, NotChecked=0, Total=4970 [2018-06-26 18:25:17,912 INFO ]: Start difference. First operand 62 states and 67 transitions. Second operand 71 states. [2018-06-26 18:25:19,688 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:25:19,688 INFO ]: Finished difference Result 98 states and 105 transitions. [2018-06-26 18:25:19,688 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2018-06-26 18:25:19,688 INFO ]: Start accepts. Automaton has 71 states. Word has length 40 [2018-06-26 18:25:19,688 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:25:19,689 INFO ]: With dead ends: 98 [2018-06-26 18:25:19,689 INFO ]: Without dead ends: 98 [2018-06-26 18:25:19,690 INFO ]: 0 DeclaredPredicates, 100 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1528 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=461, Invalid=8469, Unknown=0, NotChecked=0, Total=8930 [2018-06-26 18:25:19,690 INFO ]: Start minimizeSevpa. Operand 98 states. [2018-06-26 18:25:19,692 INFO ]: Finished minimizeSevpa. Reduced states from 98 to 68. [2018-06-26 18:25:19,692 INFO ]: Start removeUnreachable. Operand 68 states. [2018-06-26 18:25:19,692 INFO ]: Finished removeUnreachable. Reduced from 68 states to 68 states and 75 transitions. [2018-06-26 18:25:19,692 INFO ]: Start accepts. Automaton has 68 states and 75 transitions. Word has length 40 [2018-06-26 18:25:19,692 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:25:19,692 INFO ]: Abstraction has 68 states and 75 transitions. [2018-06-26 18:25:19,692 INFO ]: Interpolant automaton has 71 states. [2018-06-26 18:25:19,692 INFO ]: Start isEmpty. Operand 68 states and 75 transitions. [2018-06-26 18:25:19,693 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-26 18:25:19,693 INFO ]: Found error trace [2018-06-26 18:25:19,693 INFO ]: trace histogram [31, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:25:19,693 INFO ]: === Iteration 31 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:25:19,693 INFO ]: Analyzing trace with hash 1167030085, now seen corresponding path program 29 times [2018-06-26 18:25:19,693 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:25:19,693 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:25:19,694 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:19,694 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:25:19,694 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:19,704 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:20,112 INFO ]: Checked inductivity of 530 backedges. 121 proven. 408 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:20,113 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:25:20,113 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:25:20,118 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-26 18:25:20,192 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2018-06-26 18:25:20,192 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:20,195 INFO ]: Computing forward predicates... [2018-06-26 18:25:20,260 INFO ]: Checked inductivity of 530 backedges. 137 proven. 392 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:20,280 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:25:20,280 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 39 [2018-06-26 18:25:20,280 INFO ]: Interpolant automaton has 39 states [2018-06-26 18:25:20,280 INFO ]: Constructing interpolant automaton starting with 39 interpolants. [2018-06-26 18:25:20,281 INFO ]: CoverageRelationStatistics Valid=348, Invalid=1134, Unknown=0, NotChecked=0, Total=1482 [2018-06-26 18:25:20,281 INFO ]: Start difference. First operand 68 states and 75 transitions. Second operand 39 states. [2018-06-26 18:25:20,398 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:25:20,398 INFO ]: Finished difference Result 100 states and 107 transitions. [2018-06-26 18:25:20,401 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-06-26 18:25:20,401 INFO ]: Start accepts. Automaton has 39 states. Word has length 41 [2018-06-26 18:25:20,401 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:25:20,402 INFO ]: With dead ends: 100 [2018-06-26 18:25:20,402 INFO ]: Without dead ends: 100 [2018-06-26 18:25:20,402 INFO ]: 0 DeclaredPredicates, 78 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 332 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=368, Invalid=1192, Unknown=0, NotChecked=0, Total=1560 [2018-06-26 18:25:20,402 INFO ]: Start minimizeSevpa. Operand 100 states. [2018-06-26 18:25:20,405 INFO ]: Finished minimizeSevpa. Reduced states from 100 to 64. [2018-06-26 18:25:20,405 INFO ]: Start removeUnreachable. Operand 64 states. [2018-06-26 18:25:20,405 INFO ]: Finished removeUnreachable. Reduced from 64 states to 64 states and 69 transitions. [2018-06-26 18:25:20,405 INFO ]: Start accepts. Automaton has 64 states and 69 transitions. Word has length 41 [2018-06-26 18:25:20,406 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:25:20,406 INFO ]: Abstraction has 64 states and 69 transitions. [2018-06-26 18:25:20,406 INFO ]: Interpolant automaton has 39 states. [2018-06-26 18:25:20,406 INFO ]: Start isEmpty. Operand 64 states and 69 transitions. [2018-06-26 18:25:20,406 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-26 18:25:20,406 INFO ]: Found error trace [2018-06-26 18:25:20,406 INFO ]: trace histogram [31, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:25:20,406 INFO ]: === Iteration 32 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:25:20,406 INFO ]: Analyzing trace with hash 1437953807, now seen corresponding path program 30 times [2018-06-26 18:25:20,406 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:25:20,406 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:25:20,407 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:20,407 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:25:20,407 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:20,420 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:21,462 INFO ]: Checked inductivity of 530 backedges. 121 proven. 408 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:21,462 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:25:21,462 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:25:21,467 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-26 18:25:21,548 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 17 check-sat command(s) [2018-06-26 18:25:21,549 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:21,554 INFO ]: Computing forward predicates... [2018-06-26 18:25:22,862 INFO ]: Checked inductivity of 530 backedges. 1 proven. 392 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2018-06-26 18:25:22,881 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:25:22,881 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 22] total 57 [2018-06-26 18:25:22,881 INFO ]: Interpolant automaton has 57 states [2018-06-26 18:25:22,881 INFO ]: Constructing interpolant automaton starting with 57 interpolants. [2018-06-26 18:25:22,882 INFO ]: CoverageRelationStatistics Valid=488, Invalid=2704, Unknown=0, NotChecked=0, Total=3192 [2018-06-26 18:25:22,882 INFO ]: Start difference. First operand 64 states and 69 transitions. Second operand 57 states. [2018-06-26 18:25:23,996 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:25:23,996 INFO ]: Finished difference Result 102 states and 109 transitions. [2018-06-26 18:25:23,996 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2018-06-26 18:25:23,996 INFO ]: Start accepts. Automaton has 57 states. Word has length 41 [2018-06-26 18:25:23,996 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:25:23,996 INFO ]: With dead ends: 102 [2018-06-26 18:25:23,996 INFO ]: Without dead ends: 65 [2018-06-26 18:25:23,997 INFO ]: 0 DeclaredPredicates, 117 GetRequests, 10 SyntacticMatches, 14 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3276 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=1383, Invalid=7547, Unknown=0, NotChecked=0, Total=8930 [2018-06-26 18:25:23,997 INFO ]: Start minimizeSevpa. Operand 65 states. [2018-06-26 18:25:23,999 INFO ]: Finished minimizeSevpa. Reduced states from 65 to 65. [2018-06-26 18:25:23,999 INFO ]: Start removeUnreachable. Operand 65 states. [2018-06-26 18:25:24,000 INFO ]: Finished removeUnreachable. Reduced from 65 states to 65 states and 70 transitions. [2018-06-26 18:25:24,000 INFO ]: Start accepts. Automaton has 65 states and 70 transitions. Word has length 41 [2018-06-26 18:25:24,000 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:25:24,000 INFO ]: Abstraction has 65 states and 70 transitions. [2018-06-26 18:25:24,000 INFO ]: Interpolant automaton has 57 states. [2018-06-26 18:25:24,000 INFO ]: Start isEmpty. Operand 65 states and 70 transitions. [2018-06-26 18:25:24,000 INFO ]: Finished isEmpty. Found accepting run of length 43 [2018-06-26 18:25:24,001 INFO ]: Found error trace [2018-06-26 18:25:24,001 INFO ]: trace histogram [32, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:25:24,001 INFO ]: === Iteration 33 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:25:24,001 INFO ]: Analyzing trace with hash 1817722520, now seen corresponding path program 31 times [2018-06-26 18:25:24,001 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:25:24,001 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:25:24,001 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:24,001 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:25:24,001 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:24,017 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:25,173 INFO ]: Checked inductivity of 563 backedges. 1 proven. 561 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:25,174 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:25:25,174 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:25:25,179 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:25:25,218 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:25,221 INFO ]: Computing forward predicates... [2018-06-26 18:25:26,562 INFO ]: Checked inductivity of 563 backedges. 1 proven. 561 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:26,580 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:25:26,580 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 39] total 75 [2018-06-26 18:25:26,581 INFO ]: Interpolant automaton has 75 states [2018-06-26 18:25:26,581 INFO ]: Constructing interpolant automaton starting with 75 interpolants. [2018-06-26 18:25:26,581 INFO ]: CoverageRelationStatistics Valid=184, Invalid=5366, Unknown=0, NotChecked=0, Total=5550 [2018-06-26 18:25:26,581 INFO ]: Start difference. First operand 65 states and 70 transitions. Second operand 75 states. [2018-06-26 18:25:28,657 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:25:28,657 INFO ]: Finished difference Result 103 states and 110 transitions. [2018-06-26 18:25:28,661 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2018-06-26 18:25:28,661 INFO ]: Start accepts. Automaton has 75 states. Word has length 42 [2018-06-26 18:25:28,661 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:25:28,662 INFO ]: With dead ends: 103 [2018-06-26 18:25:28,662 INFO ]: Without dead ends: 103 [2018-06-26 18:25:28,663 INFO ]: 0 DeclaredPredicates, 105 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1698 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=487, Invalid=9413, Unknown=0, NotChecked=0, Total=9900 [2018-06-26 18:25:28,663 INFO ]: Start minimizeSevpa. Operand 103 states. [2018-06-26 18:25:28,667 INFO ]: Finished minimizeSevpa. Reduced states from 103 to 71. [2018-06-26 18:25:28,667 INFO ]: Start removeUnreachable. Operand 71 states. [2018-06-26 18:25:28,668 INFO ]: Finished removeUnreachable. Reduced from 71 states to 71 states and 78 transitions. [2018-06-26 18:25:28,668 INFO ]: Start accepts. Automaton has 71 states and 78 transitions. Word has length 42 [2018-06-26 18:25:28,668 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:25:28,668 INFO ]: Abstraction has 71 states and 78 transitions. [2018-06-26 18:25:28,668 INFO ]: Interpolant automaton has 75 states. [2018-06-26 18:25:28,668 INFO ]: Start isEmpty. Operand 71 states and 78 transitions. [2018-06-26 18:25:28,669 INFO ]: Finished isEmpty. Found accepting run of length 44 [2018-06-26 18:25:28,669 INFO ]: Found error trace [2018-06-26 18:25:28,669 INFO ]: trace histogram [33, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:25:28,669 INFO ]: === Iteration 34 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:25:28,669 INFO ]: Analyzing trace with hash 705650735, now seen corresponding path program 32 times [2018-06-26 18:25:28,669 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:25:28,669 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:25:28,672 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:28,672 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:25:28,672 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:25:28,691 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:29,535 INFO ]: Checked inductivity of 597 backedges. 137 proven. 459 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:29,535 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:25:29,559 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:25:29,564 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 18:25:29,606 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 18:25:29,606 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:25:29,609 INFO ]: Computing forward predicates... [2018-06-26 18:25:30,488 INFO ]: Checked inductivity of 597 backedges. 1 proven. 595 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:25:30,506 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:25:30,506 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 39] total 75 [2018-06-26 18:25:30,507 INFO ]: Interpolant automaton has 75 states [2018-06-26 18:25:30,507 INFO ]: Constructing interpolant automaton starting with 75 interpolants. [2018-06-26 18:25:30,507 INFO ]: CoverageRelationStatistics Valid=727, Invalid=4823, Unknown=0, NotChecked=0, Total=5550 [2018-06-26 18:25:30,507 INFO ]: Start difference. First operand 71 states and 78 transitions. Second operand 75 states. Received shutdown request... [2018-06-26 18:25:31,055 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2018-06-26 18:25:31,056 WARN ]: Verification canceled [2018-06-26 18:25:31,058 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-26 18:25:31,059 WARN ]: Timeout [2018-06-26 18:25:31,059 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 06:25:31 BasicIcfg [2018-06-26 18:25:31,059 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-26 18:25:31,060 INFO ]: Toolchain (without parser) took 60473.99 ms. Allocated memory was 309.9 MB in the beginning and 857.2 MB in the end (delta: 547.4 MB). Free memory was 267.2 MB in the beginning and 723.1 MB in the end (delta: -456.0 MB). Peak memory consumption was 91.4 MB. Max. memory is 3.6 GB. [2018-06-26 18:25:31,060 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 309.9 MB. Free memory is still 275.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-26 18:25:31,060 INFO ]: ChcToBoogie took 59.60 ms. Allocated memory is still 309.9 MB. Free memory was 267.2 MB in the beginning and 264.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-26 18:25:31,061 INFO ]: Boogie Preprocessor took 37.02 ms. Allocated memory is still 309.9 MB. Free memory was 264.2 MB in the beginning and 263.2 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-26 18:25:31,061 INFO ]: RCFGBuilder took 258.18 ms. Allocated memory is still 309.9 MB. Free memory was 263.2 MB in the beginning and 257.1 MB in the end (delta: 6.1 MB). Peak memory consumption was 6.1 MB. Max. memory is 3.6 GB. [2018-06-26 18:25:31,061 INFO ]: BlockEncodingV2 took 118.47 ms. Allocated memory is still 309.9 MB. Free memory was 256.1 MB in the beginning and 254.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-26 18:25:31,061 INFO ]: TraceAbstraction took 59991.09 ms. Allocated memory was 309.9 MB in the beginning and 857.2 MB in the end (delta: 547.4 MB). Free memory was 254.1 MB in the beginning and 723.1 MB in the end (delta: -469.0 MB). Peak memory consumption was 78.4 MB. Max. memory is 3.6 GB. [2018-06-26 18:25:31,064 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 13 locations, 16 edges - StatisticsResult: Encoded RCFG 8 locations, 10 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 309.9 MB. Free memory is still 275.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 59.60 ms. Allocated memory is still 309.9 MB. Free memory was 267.2 MB in the beginning and 264.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 37.02 ms. Allocated memory is still 309.9 MB. Free memory was 264.2 MB in the beginning and 263.2 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 258.18 ms. Allocated memory is still 309.9 MB. Free memory was 263.2 MB in the beginning and 257.1 MB in the end (delta: 6.1 MB). Peak memory consumption was 6.1 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 118.47 ms. Allocated memory is still 309.9 MB. Free memory was 256.1 MB in the beginning and 254.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59991.09 ms. Allocated memory was 309.9 MB in the beginning and 857.2 MB in the end (delta: 547.4 MB). Free memory was 254.1 MB in the beginning and 723.1 MB in the end (delta: -469.0 MB). Peak memory consumption was 78.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 Cancelled while BasicCegarLoop was constructing difference of abstraction (71states) and interpolant automaton (currently 52 states, 75 states before enhancement), while ReachableStatesComputation was computing reachable states (70 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 8 locations, 1 error locations. TIMEOUT Result, 59.9s OverallTime, 34 OverallIterations, 33 TraceHistogramMax, 23.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 211 SDtfs, 429 SDslu, 2449 SDs, 0 SdLazy, 23450 SolverSat, 1258 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 9.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2175 GetRequests, 367 SyntacticMatches, 79 SemanticMatches, 1729 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30527 ImplicationChecksByTransitivity, 42.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=71occurred in iteration=33, 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.1s AutomataMinimizationTime, 33 MinimizatonAttempts, 380 StatesRemovedByMinimization, 20 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 33.2s InterpolantComputationTime, 1801 NumberOfCodeBlocks, 1801 NumberOfCodeBlocksAsserted, 217 NumberOfCheckSat, 1734 ConstructedInterpolants, 0 QuantifiedInterpolants, 283399 SizeOfPredicates, 175 NumberOfNonLiveVariables, 7799 ConjunctsInSsa, 3216 ConjunctsInUnsatCore, 67 InterpolantComputations, 1 PerfectInterpolantSequences, 2032/14890 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/map_map.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-26_18-25-31-077.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/map_map.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-26_18-25-31-077.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/map_map.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-26_18-25-31-077.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/map_map.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-26_18-25-31-077.csv Completed graceful shutdown