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-14921ce [2018-06-24 21:21:49,885 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-24 21:21:49,887 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-24 21:21:49,899 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-24 21:21:49,900 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-24 21:21:49,901 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-24 21:21:49,902 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-24 21:21:49,906 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-24 21:21:49,907 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-24 21:21:49,908 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-24 21:21:49,909 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-24 21:21:49,910 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-24 21:21:49,911 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-24 21:21:49,912 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-24 21:21:49,913 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-24 21:21:49,913 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-24 21:21:49,918 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-24 21:21:49,919 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-24 21:21:49,932 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-24 21:21:49,933 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-24 21:21:49,934 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-24 21:21:49,936 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-24 21:21:49,937 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-24 21:21:49,937 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-24 21:21:49,938 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-24 21:21:49,938 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-24 21:21:49,939 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-24 21:21:49,944 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-24 21:21:49,945 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-24 21:21:49,946 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-24 21:21:49,946 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-24 21:21:49,947 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-24 21:21:49,947 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-24 21:21:49,952 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-24 21:21:49,953 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-24 21:21:49,953 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-24 21:21:49,974 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-24 21:21:49,975 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-24 21:21:49,977 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-24 21:21:49,977 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-24 21:21:49,978 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-24 21:21:49,978 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-24 21:21:49,978 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-24 21:21:49,978 INFO L133 SettingsManager]: * Use SBE=true [2018-06-24 21:21:49,979 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-24 21:21:49,979 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-24 21:21:49,979 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-24 21:21:49,979 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-24 21:21:49,979 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-24 21:21:49,980 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-24 21:21:49,981 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-24 21:21:49,981 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-24 21:21:49,981 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-24 21:21:49,981 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-24 21:21:49,982 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-24 21:21:49,982 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-24 21:21:49,982 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-24 21:21:49,983 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-24 21:21:49,984 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-24 21:21:50,032 INFO ]: Repository-Root is: /tmp [2018-06-24 21:21:50,048 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-24 21:21:50,054 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-24 21:21:50,055 INFO ]: Initializing SmtParser... [2018-06-24 21:21:50,055 INFO ]: SmtParser initialized [2018-06-24 21:21:50,056 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hopv/lia/mochi/map_map.smt2 [2018-06-24 21:21:50,057 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-24 21:21:50,149 INFO ]: Executing SMT file /storage/chc-comp/hopv/lia/mochi/map_map.smt2 unknown [2018-06-24 21:21:50,280 INFO ]: Succesfully executed SMT file /storage/chc-comp/hopv/lia/mochi/map_map.smt2 [2018-06-24 21:21:50,287 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-24 21:21:50,294 INFO ]: Walking toolchain with 5 elements. [2018-06-24 21:21:50,294 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-24 21:21:50,294 INFO ]: Initializing ChcToBoogie... [2018-06-24 21:21:50,294 INFO ]: ChcToBoogie initialized [2018-06-24 21:21:50,298 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 09:21:50" (1/1) ... [2018-06-24 21:21:50,345 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:21:50 Unit [2018-06-24 21:21:50,345 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-24 21:21:50,346 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-24 21:21:50,346 INFO ]: Initializing Boogie Preprocessor... [2018-06-24 21:21:50,346 INFO ]: Boogie Preprocessor initialized [2018-06-24 21:21:50,370 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:21:50" (1/1) ... [2018-06-24 21:21:50,371 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:21:50" (1/1) ... [2018-06-24 21:21:50,375 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:21:50" (1/1) ... [2018-06-24 21:21:50,376 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:21:50" (1/1) ... [2018-06-24 21:21:50,378 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:21:50" (1/1) ... [2018-06-24 21:21:50,380 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:21:50" (1/1) ... [2018-06-24 21:21:50,381 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:21:50" (1/1) ... [2018-06-24 21:21:50,382 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-24 21:21:50,383 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-24 21:21:50,383 INFO ]: Initializing RCFGBuilder... [2018-06-24 21:21:50,383 INFO ]: RCFGBuilder initialized [2018-06-24 21:21:50,385 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:21:50" (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-24 21:21:50,396 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-24 21:21:50,397 INFO ]: Found specification of procedure gotoProc [2018-06-24 21:21:50,397 INFO ]: Found implementation of procedure gotoProc [2018-06-24 21:21:50,397 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-24 21:21:50,397 INFO ]: Found specification of procedure Ultimate.START [2018-06-24 21:21:50,397 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-24 21:21:50,646 INFO ]: Using library mode [2018-06-24 21:21:50,647 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:21:50 BoogieIcfgContainer [2018-06-24 21:21:50,647 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-24 21:21:50,648 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-24 21:21:50,648 INFO ]: Initializing BlockEncodingV2... [2018-06-24 21:21:50,649 INFO ]: BlockEncodingV2 initialized [2018-06-24 21:21:50,649 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:21:50" (1/1) ... [2018-06-24 21:21:50,679 INFO ]: Initial Icfg 13 locations, 16 edges [2018-06-24 21:21:50,680 INFO ]: Using Remove infeasible edges [2018-06-24 21:21:50,681 INFO ]: Using Maximize final states [2018-06-24 21:21:50,681 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-24 21:21:50,681 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-24 21:21:50,686 INFO ]: Using Remove sink states [2018-06-24 21:21:50,687 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-24 21:21:50,687 INFO ]: Using Use SBE [2018-06-24 21:21:50,693 INFO ]: SBE split 0 edges [2018-06-24 21:21:50,699 INFO ]: Removed 3 edges and 2 locations because of local infeasibility [2018-06-24 21:21:50,702 INFO ]: 0 new accepting states [2018-06-24 21:21:50,766 INFO ]: Removed 7 edges and 3 locations by large block encoding [2018-06-24 21:21:50,767 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 21:21:50,769 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-24 21:21:50,769 INFO ]: 0 new accepting states [2018-06-24 21:21:50,769 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-24 21:21:50,769 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 21:21:50,769 INFO ]: Encoded RCFG 8 locations, 10 edges [2018-06-24 21:21:50,770 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 09:21:50 BasicIcfg [2018-06-24 21:21:50,770 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-24 21:21:50,771 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-24 21:21:50,771 INFO ]: Initializing TraceAbstraction... [2018-06-24 21:21:50,774 INFO ]: TraceAbstraction initialized [2018-06-24 21:21:50,776 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 09:21:50" (1/4) ... [2018-06-24 21:21:50,777 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66c8244 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 24.06 09:21:50, skipping insertion in model container [2018-06-24 21:21:50,777 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:21:50" (2/4) ... [2018-06-24 21:21:50,777 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66c8244 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.06 09:21:50, skipping insertion in model container [2018-06-24 21:21:50,777 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:21:50" (3/4) ... [2018-06-24 21:21:50,777 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66c8244 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 09:21:50, skipping insertion in model container [2018-06-24 21:21:50,778 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 09:21:50" (4/4) ... [2018-06-24 21:21:50,782 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-24 21:21:50,795 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-24 21:21:50,805 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-24 21:21:50,855 INFO ]: Using default assertion order modulation [2018-06-24 21:21:50,856 INFO ]: Interprodecural is true [2018-06-24 21:21:50,856 INFO ]: Hoare is false [2018-06-24 21:21:50,856 INFO ]: Compute interpolants for FPandBP [2018-06-24 21:21:50,856 INFO ]: Backedges is TWOTRACK [2018-06-24 21:21:50,856 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-24 21:21:50,856 INFO ]: Difference is false [2018-06-24 21:21:50,856 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-24 21:21:50,856 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-24 21:21:50,869 INFO ]: Start isEmpty. Operand 8 states. [2018-06-24 21:21:50,884 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 21:21:50,884 INFO ]: Found error trace [2018-06-24 21:21:50,885 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 21:21:50,885 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:21:50,890 INFO ]: Analyzing trace with hash 33771907, now seen corresponding path program 1 times [2018-06-24 21:21:50,892 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:21:50,892 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:21:50,934 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:50,934 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:21:50,934 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:50,968 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:51,035 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:21:51,037 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 21:21:51,037 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 21:21:51,038 INFO ]: Interpolant automaton has 3 states [2018-06-24 21:21:51,052 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 21:21:51,053 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 21:21:51,056 INFO ]: Start difference. First operand 8 states. Second operand 3 states. [2018-06-24 21:21:51,153 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:21:51,153 INFO ]: Finished difference Result 13 states and 17 transitions. [2018-06-24 21:21:51,153 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 21:21:51,155 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 21:21:51,155 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:21:51,162 INFO ]: With dead ends: 13 [2018-06-24 21:21:51,163 INFO ]: Without dead ends: 13 [2018-06-24 21:21:51,164 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-24 21:21:51,177 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-24 21:21:51,208 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-24 21:21:51,210 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-24 21:21:51,210 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 17 transitions. [2018-06-24 21:21:51,211 INFO ]: Start accepts. Automaton has 13 states and 17 transitions. Word has length 5 [2018-06-24 21:21:51,222 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:21:51,222 INFO ]: Abstraction has 13 states and 17 transitions. [2018-06-24 21:21:51,222 INFO ]: Interpolant automaton has 3 states. [2018-06-24 21:21:51,222 INFO ]: Start isEmpty. Operand 13 states and 17 transitions. [2018-06-24 21:21:51,223 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-24 21:21:51,223 INFO ]: Found error trace [2018-06-24 21:21:51,223 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:21:51,223 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:21:51,223 INFO ]: Analyzing trace with hash -1430563367, now seen corresponding path program 1 times [2018-06-24 21:21:51,223 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:21:51,223 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:21:51,224 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:51,224 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:21:51,224 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:51,237 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:51,529 INFO ]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:21:51,529 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:21:51,529 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:21:51,537 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:21:51,562 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:51,569 INFO ]: Computing forward predicates... [2018-06-24 21:21:51,943 INFO ]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:21:51,963 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:21:51,964 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2018-06-24 21:21:51,964 INFO ]: Interpolant automaton has 11 states [2018-06-24 21:21:51,964 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-24 21:21:51,964 INFO ]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2018-06-24 21:21:51,964 INFO ]: Start difference. First operand 13 states and 17 transitions. Second operand 11 states. [2018-06-24 21:21:52,513 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:21:52,513 INFO ]: Finished difference Result 22 states and 28 transitions. [2018-06-24 21:21:52,513 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-24 21:21:52,513 INFO ]: Start accepts. Automaton has 11 states. Word has length 10 [2018-06-24 21:21:52,513 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:21:52,514 INFO ]: With dead ends: 22 [2018-06-24 21:21:52,514 INFO ]: Without dead ends: 14 [2018-06-24 21:21:52,515 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-24 21:21:52,515 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-24 21:21:52,517 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-24 21:21:52,517 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-24 21:21:52,518 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 17 transitions. [2018-06-24 21:21:52,518 INFO ]: Start accepts. Automaton has 14 states and 17 transitions. Word has length 10 [2018-06-24 21:21:52,518 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:21:52,518 INFO ]: Abstraction has 14 states and 17 transitions. [2018-06-24 21:21:52,518 INFO ]: Interpolant automaton has 11 states. [2018-06-24 21:21:52,518 INFO ]: Start isEmpty. Operand 14 states and 17 transitions. [2018-06-24 21:21:52,518 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-24 21:21:52,518 INFO ]: Found error trace [2018-06-24 21:21:52,519 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:21:52,519 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:21:52,519 INFO ]: Analyzing trace with hash 1700889870, now seen corresponding path program 1 times [2018-06-24 21:21:52,519 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:21:52,519 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:21:52,520 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:52,520 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:21:52,520 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:52,531 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:52,779 INFO ]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:21:52,779 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:21:52,779 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-24 21:21:52,793 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-24 21:21:52,820 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:52,822 INFO ]: Computing forward predicates... [2018-06-24 21:21:53,008 INFO ]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:21:53,029 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:21:53,030 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 11 [2018-06-24 21:21:53,030 INFO ]: Interpolant automaton has 11 states [2018-06-24 21:21:53,030 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-24 21:21:53,030 INFO ]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2018-06-24 21:21:53,030 INFO ]: Start difference. First operand 14 states and 17 transitions. Second operand 11 states. [2018-06-24 21:21:53,275 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:21:53,275 INFO ]: Finished difference Result 20 states and 25 transitions. [2018-06-24 21:21:53,275 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-24 21:21:53,276 INFO ]: Start accepts. Automaton has 11 states. Word has length 11 [2018-06-24 21:21:53,276 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:21:53,276 INFO ]: With dead ends: 20 [2018-06-24 21:21:53,276 INFO ]: Without dead ends: 20 [2018-06-24 21:21:53,277 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-24 21:21:53,277 INFO ]: Start minimizeSevpa. Operand 20 states. [2018-06-24 21:21:53,281 INFO ]: Finished minimizeSevpa. Reduced states from 20 to 20. [2018-06-24 21:21:53,281 INFO ]: Start removeUnreachable. Operand 20 states. [2018-06-24 21:21:53,283 INFO ]: Finished removeUnreachable. Reduced from 20 states to 20 states and 25 transitions. [2018-06-24 21:21:53,283 INFO ]: Start accepts. Automaton has 20 states and 25 transitions. Word has length 11 [2018-06-24 21:21:53,283 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:21:53,283 INFO ]: Abstraction has 20 states and 25 transitions. [2018-06-24 21:21:53,283 INFO ]: Interpolant automaton has 11 states. [2018-06-24 21:21:53,283 INFO ]: Start isEmpty. Operand 20 states and 25 transitions. [2018-06-24 21:21:53,284 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-24 21:21:53,284 INFO ]: Found error trace [2018-06-24 21:21:53,284 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:21:53,284 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:21:53,284 INFO ]: Analyzing trace with hash 1187506671, now seen corresponding path program 2 times [2018-06-24 21:21:53,284 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:21:53,284 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:21:53,285 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:53,285 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:21:53,285 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:53,313 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:53,532 INFO ]: Checked inductivity of 8 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:21:53,532 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:21:53,532 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-24 21:21:53,545 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:21:53,558 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:21:53,558 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:53,560 INFO ]: Computing forward predicates... [2018-06-24 21:21:53,639 INFO ]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-24 21:21:53,660 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:21:53,660 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 13 [2018-06-24 21:21:53,661 INFO ]: Interpolant automaton has 13 states [2018-06-24 21:21:53,661 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-24 21:21:53,661 INFO ]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2018-06-24 21:21:53,661 INFO ]: Start difference. First operand 20 states and 25 transitions. Second operand 13 states. [2018-06-24 21:21:54,066 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:21:54,066 INFO ]: Finished difference Result 31 states and 39 transitions. [2018-06-24 21:21:54,066 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-24 21:21:54,066 INFO ]: Start accepts. Automaton has 13 states. Word has length 12 [2018-06-24 21:21:54,066 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:21:54,067 INFO ]: With dead ends: 31 [2018-06-24 21:21:54,067 INFO ]: Without dead ends: 24 [2018-06-24 21:21:54,067 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-24 21:21:54,068 INFO ]: Start minimizeSevpa. Operand 24 states. [2018-06-24 21:21:54,071 INFO ]: Finished minimizeSevpa. Reduced states from 24 to 23. [2018-06-24 21:21:54,071 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-24 21:21:54,072 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 28 transitions. [2018-06-24 21:21:54,072 INFO ]: Start accepts. Automaton has 23 states and 28 transitions. Word has length 12 [2018-06-24 21:21:54,072 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:21:54,072 INFO ]: Abstraction has 23 states and 28 transitions. [2018-06-24 21:21:54,072 INFO ]: Interpolant automaton has 13 states. [2018-06-24 21:21:54,072 INFO ]: Start isEmpty. Operand 23 states and 28 transitions. [2018-06-24 21:21:54,073 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-24 21:21:54,073 INFO ]: Found error trace [2018-06-24 21:21:54,073 INFO ]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:21:54,073 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:21:54,073 INFO ]: Analyzing trace with hash 591243737, now seen corresponding path program 3 times [2018-06-24 21:21:54,073 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:21:54,073 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:21:54,074 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:54,074 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:21:54,074 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:54,092 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:54,209 INFO ]: Checked inductivity of 17 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:21:54,210 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:21:54,210 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-24 21:21:54,228 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:21:54,255 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-24 21:21:54,255 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:54,257 INFO ]: Computing forward predicates... [2018-06-24 21:21:54,321 INFO ]: Checked inductivity of 17 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:21:54,340 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:21:54,340 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 13 [2018-06-24 21:21:54,340 INFO ]: Interpolant automaton has 13 states [2018-06-24 21:21:54,341 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-24 21:21:54,341 INFO ]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2018-06-24 21:21:54,341 INFO ]: Start difference. First operand 23 states and 28 transitions. Second operand 13 states. [2018-06-24 21:21:54,461 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:21:54,461 INFO ]: Finished difference Result 33 states and 40 transitions. [2018-06-24 21:21:54,462 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-24 21:21:54,462 INFO ]: Start accepts. Automaton has 13 states. Word has length 14 [2018-06-24 21:21:54,462 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:21:54,463 INFO ]: With dead ends: 33 [2018-06-24 21:21:54,463 INFO ]: Without dead ends: 33 [2018-06-24 21:21:54,463 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-24 21:21:54,463 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-24 21:21:54,467 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 29. [2018-06-24 21:21:54,467 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-24 21:21:54,468 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 36 transitions. [2018-06-24 21:21:54,468 INFO ]: Start accepts. Automaton has 29 states and 36 transitions. Word has length 14 [2018-06-24 21:21:54,468 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:21:54,468 INFO ]: Abstraction has 29 states and 36 transitions. [2018-06-24 21:21:54,468 INFO ]: Interpolant automaton has 13 states. [2018-06-24 21:21:54,468 INFO ]: Start isEmpty. Operand 29 states and 36 transitions. [2018-06-24 21:21:54,469 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-24 21:21:54,469 INFO ]: Found error trace [2018-06-24 21:21:54,469 INFO ]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:21:54,469 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:21:54,469 INFO ]: Analyzing trace with hash -1273022834, now seen corresponding path program 4 times [2018-06-24 21:21:54,469 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:21:54,469 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:21:54,470 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:54,470 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:21:54,470 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:54,484 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:54,563 INFO ]: Checked inductivity of 23 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:21:54,563 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:21:54,563 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-24 21:21:54,569 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:21:54,583 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:21:54,583 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:54,585 INFO ]: Computing forward predicates... [2018-06-24 21:21:54,614 INFO ]: Checked inductivity of 23 backedges. 7 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:21:54,633 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:21:54,633 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 13 [2018-06-24 21:21:54,633 INFO ]: Interpolant automaton has 13 states [2018-06-24 21:21:54,633 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-24 21:21:54,633 INFO ]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2018-06-24 21:21:54,633 INFO ]: Start difference. First operand 29 states and 36 transitions. Second operand 13 states. [2018-06-24 21:21:54,719 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:21:54,719 INFO ]: Finished difference Result 35 states and 42 transitions. [2018-06-24 21:21:54,721 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-24 21:21:54,721 INFO ]: Start accepts. Automaton has 13 states. Word has length 15 [2018-06-24 21:21:54,721 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:21:54,722 INFO ]: With dead ends: 35 [2018-06-24 21:21:54,722 INFO ]: Without dead ends: 35 [2018-06-24 21:21:54,722 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2018-06-24 21:21:54,722 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-24 21:21:54,725 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 25. [2018-06-24 21:21:54,726 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-24 21:21:54,727 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 30 transitions. [2018-06-24 21:21:54,727 INFO ]: Start accepts. Automaton has 25 states and 30 transitions. Word has length 15 [2018-06-24 21:21:54,728 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:21:54,728 INFO ]: Abstraction has 25 states and 30 transitions. [2018-06-24 21:21:54,728 INFO ]: Interpolant automaton has 13 states. [2018-06-24 21:21:54,728 INFO ]: Start isEmpty. Operand 25 states and 30 transitions. [2018-06-24 21:21:54,728 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-24 21:21:54,728 INFO ]: Found error trace [2018-06-24 21:21:54,728 INFO ]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:21:54,728 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:21:54,728 INFO ]: Analyzing trace with hash 1148214916, now seen corresponding path program 5 times [2018-06-24 21:21:54,729 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:21:54,729 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:21:54,729 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:54,729 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:21:54,729 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:54,757 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:54,938 INFO ]: Checked inductivity of 23 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:21:54,938 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:21:54,938 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-24 21:21:54,952 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-24 21:21:54,967 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-24 21:21:54,967 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:54,969 INFO ]: Computing forward predicates... [2018-06-24 21:21:55,022 INFO ]: Checked inductivity of 23 backedges. 7 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:21:55,045 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:21:55,045 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 13 [2018-06-24 21:21:55,045 INFO ]: Interpolant automaton has 13 states [2018-06-24 21:21:55,045 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-24 21:21:55,045 INFO ]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2018-06-24 21:21:55,046 INFO ]: Start difference. First operand 25 states and 30 transitions. Second operand 13 states. [2018-06-24 21:21:55,294 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:21:55,294 INFO ]: Finished difference Result 37 states and 44 transitions. [2018-06-24 21:21:55,294 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-24 21:21:55,294 INFO ]: Start accepts. Automaton has 13 states. Word has length 15 [2018-06-24 21:21:55,294 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:21:55,295 INFO ]: With dead ends: 37 [2018-06-24 21:21:55,295 INFO ]: Without dead ends: 26 [2018-06-24 21:21:55,295 INFO ]: 0 DeclaredPredicates, 31 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2018-06-24 21:21:55,295 INFO ]: Start minimizeSevpa. Operand 26 states. [2018-06-24 21:21:55,298 INFO ]: Finished minimizeSevpa. Reduced states from 26 to 26. [2018-06-24 21:21:55,298 INFO ]: Start removeUnreachable. Operand 26 states. [2018-06-24 21:21:55,298 INFO ]: Finished removeUnreachable. Reduced from 26 states to 26 states and 31 transitions. [2018-06-24 21:21:55,299 INFO ]: Start accepts. Automaton has 26 states and 31 transitions. Word has length 15 [2018-06-24 21:21:55,299 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:21:55,299 INFO ]: Abstraction has 26 states and 31 transitions. [2018-06-24 21:21:55,299 INFO ]: Interpolant automaton has 13 states. [2018-06-24 21:21:55,299 INFO ]: Start isEmpty. Operand 26 states and 31 transitions. [2018-06-24 21:21:55,299 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-24 21:21:55,299 INFO ]: Found error trace [2018-06-24 21:21:55,299 INFO ]: trace histogram [6, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:21:55,299 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:21:55,300 INFO ]: Analyzing trace with hash -809473937, now seen corresponding path program 6 times [2018-06-24 21:21:55,300 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:21:55,300 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:21:55,300 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:55,300 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:21:55,300 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:55,320 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:55,630 INFO ]: Checked inductivity of 30 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:21:55,630 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:21:55,630 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-24 21:21:55,645 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:21:55,668 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-24 21:21:55,668 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:55,670 INFO ]: Computing forward predicates... [2018-06-24 21:21:55,810 INFO ]: Checked inductivity of 30 backedges. 1 proven. 22 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-24 21:21:55,830 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:21:55,830 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 19 [2018-06-24 21:21:55,830 INFO ]: Interpolant automaton has 19 states [2018-06-24 21:21:55,830 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-24 21:21:55,830 INFO ]: CoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342 [2018-06-24 21:21:55,830 INFO ]: Start difference. First operand 26 states and 31 transitions. Second operand 19 states. [2018-06-24 21:21:56,239 WARN ]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-06-24 21:21:56,711 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:21:56,711 INFO ]: Finished difference Result 41 states and 49 transitions. [2018-06-24 21:21:56,711 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-06-24 21:21:56,712 INFO ]: Start accepts. Automaton has 19 states. Word has length 16 [2018-06-24 21:21:56,712 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:21:56,712 INFO ]: With dead ends: 41 [2018-06-24 21:21:56,712 INFO ]: Without dead ends: 30 [2018-06-24 21:21:56,713 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-24 21:21:56,713 INFO ]: Start minimizeSevpa. Operand 30 states. [2018-06-24 21:21:56,716 INFO ]: Finished minimizeSevpa. Reduced states from 30 to 29. [2018-06-24 21:21:56,716 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-24 21:21:56,716 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 34 transitions. [2018-06-24 21:21:56,717 INFO ]: Start accepts. Automaton has 29 states and 34 transitions. Word has length 16 [2018-06-24 21:21:56,717 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:21:56,717 INFO ]: Abstraction has 29 states and 34 transitions. [2018-06-24 21:21:56,717 INFO ]: Interpolant automaton has 19 states. [2018-06-24 21:21:56,717 INFO ]: Start isEmpty. Operand 29 states and 34 transitions. [2018-06-24 21:21:56,717 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-24 21:21:56,717 INFO ]: Found error trace [2018-06-24 21:21:56,717 INFO ]: trace histogram [8, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:21:56,717 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:21:56,718 INFO ]: Analyzing trace with hash 532327897, now seen corresponding path program 7 times [2018-06-24 21:21:56,718 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:21:56,718 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:21:56,718 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:56,718 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:21:56,718 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:56,750 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:57,031 INFO ]: Checked inductivity of 47 backedges. 1 proven. 45 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:21:57,031 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:21:57,031 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-24 21:21:57,037 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:21:57,069 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:57,072 INFO ]: Computing forward predicates... [2018-06-24 21:21:57,401 INFO ]: Checked inductivity of 47 backedges. 1 proven. 45 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:21:57,422 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:21:57,422 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 27 [2018-06-24 21:21:57,422 INFO ]: Interpolant automaton has 27 states [2018-06-24 21:21:57,422 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-24 21:21:57,423 INFO ]: CoverageRelationStatistics Valid=64, Invalid=638, Unknown=0, NotChecked=0, Total=702 [2018-06-24 21:21:57,423 INFO ]: Start difference. First operand 29 states and 34 transitions. Second operand 27 states. [2018-06-24 21:21:57,952 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:21:57,952 INFO ]: Finished difference Result 43 states and 50 transitions. [2018-06-24 21:21:57,953 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-24 21:21:57,953 INFO ]: Start accepts. Automaton has 27 states. Word has length 18 [2018-06-24 21:21:57,953 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:21:57,953 INFO ]: With dead ends: 43 [2018-06-24 21:21:57,953 INFO ]: Without dead ends: 43 [2018-06-24 21:21:57,954 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-24 21:21:57,954 INFO ]: Start minimizeSevpa. Operand 43 states. [2018-06-24 21:21:57,958 INFO ]: Finished minimizeSevpa. Reduced states from 43 to 35. [2018-06-24 21:21:57,958 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-24 21:21:57,959 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 42 transitions. [2018-06-24 21:21:57,959 INFO ]: Start accepts. Automaton has 35 states and 42 transitions. Word has length 18 [2018-06-24 21:21:57,959 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:21:57,959 INFO ]: Abstraction has 35 states and 42 transitions. [2018-06-24 21:21:57,959 INFO ]: Interpolant automaton has 27 states. [2018-06-24 21:21:57,959 INFO ]: Start isEmpty. Operand 35 states and 42 transitions. [2018-06-24 21:21:57,960 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-24 21:21:57,960 INFO ]: Found error trace [2018-06-24 21:21:57,960 INFO ]: trace histogram [9, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:21:57,960 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:21:57,960 INFO ]: Analyzing trace with hash 384620558, now seen corresponding path program 8 times [2018-06-24 21:21:57,960 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:21:57,960 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:21:57,961 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:57,961 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:21:57,961 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:57,972 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:58,095 INFO ]: Checked inductivity of 57 backedges. 11 proven. 45 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:21:58,095 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:21:58,095 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-24 21:21:58,101 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:21:58,119 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:21:58,119 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:58,121 INFO ]: Computing forward predicates... [2018-06-24 21:21:58,353 INFO ]: Checked inductivity of 57 backedges. 1 proven. 45 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-24 21:21:58,385 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:21:58,385 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12] total 25 [2018-06-24 21:21:58,385 INFO ]: Interpolant automaton has 25 states [2018-06-24 21:21:58,385 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-24 21:21:58,386 INFO ]: CoverageRelationStatistics Valid=84, Invalid=516, Unknown=0, NotChecked=0, Total=600 [2018-06-24 21:21:58,386 INFO ]: Start difference. First operand 35 states and 42 transitions. Second operand 25 states. [2018-06-24 21:21:58,800 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:21:58,800 INFO ]: Finished difference Result 59 states and 68 transitions. [2018-06-24 21:21:58,800 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-06-24 21:21:58,800 INFO ]: Start accepts. Automaton has 25 states. Word has length 19 [2018-06-24 21:21:58,800 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:21:58,801 INFO ]: With dead ends: 59 [2018-06-24 21:21:58,801 INFO ]: Without dead ends: 33 [2018-06-24 21:21:58,801 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-24 21:21:58,802 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-24 21:21:58,804 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-24 21:21:58,804 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-24 21:21:58,805 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 38 transitions. [2018-06-24 21:21:58,805 INFO ]: Start accepts. Automaton has 33 states and 38 transitions. Word has length 19 [2018-06-24 21:21:58,805 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:21:58,805 INFO ]: Abstraction has 33 states and 38 transitions. [2018-06-24 21:21:58,805 INFO ]: Interpolant automaton has 25 states. [2018-06-24 21:21:58,805 INFO ]: Start isEmpty. Operand 33 states and 38 transitions. [2018-06-24 21:21:58,806 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-24 21:21:58,806 INFO ]: Found error trace [2018-06-24 21:21:58,806 INFO ]: trace histogram [11, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:21:58,806 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:21:58,806 INFO ]: Analyzing trace with hash -1174968348, now seen corresponding path program 9 times [2018-06-24 21:21:58,806 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:21:58,806 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:21:58,807 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:58,807 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:21:58,807 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:58,819 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:59,036 INFO ]: Checked inductivity of 80 backedges. 16 proven. 63 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:21:59,036 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:21:59,036 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-24 21:21:59,042 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:21:59,077 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2018-06-24 21:21:59,077 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:59,079 INFO ]: Computing forward predicates... [2018-06-24 21:21:59,269 INFO ]: Checked inductivity of 80 backedges. 1 proven. 78 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:21:59,287 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:21:59,287 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 31 [2018-06-24 21:21:59,287 INFO ]: Interpolant automaton has 31 states [2018-06-24 21:21:59,287 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-24 21:21:59,287 INFO ]: CoverageRelationStatistics Valid=133, Invalid=797, Unknown=0, NotChecked=0, Total=930 [2018-06-24 21:21:59,288 INFO ]: Start difference. First operand 33 states and 38 transitions. Second operand 31 states. [2018-06-24 21:21:59,537 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:21:59,537 INFO ]: Finished difference Result 51 states and 58 transitions. [2018-06-24 21:21:59,539 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-24 21:21:59,539 INFO ]: Start accepts. Automaton has 31 states. Word has length 21 [2018-06-24 21:21:59,539 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:21:59,540 INFO ]: With dead ends: 51 [2018-06-24 21:21:59,540 INFO ]: Without dead ends: 51 [2018-06-24 21:21:59,540 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-24 21:21:59,540 INFO ]: Start minimizeSevpa. Operand 51 states. [2018-06-24 21:21:59,545 INFO ]: Finished minimizeSevpa. Reduced states from 51 to 35. [2018-06-24 21:21:59,545 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-24 21:21:59,545 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 40 transitions. [2018-06-24 21:21:59,545 INFO ]: Start accepts. Automaton has 35 states and 40 transitions. Word has length 21 [2018-06-24 21:21:59,546 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:21:59,546 INFO ]: Abstraction has 35 states and 40 transitions. [2018-06-24 21:21:59,546 INFO ]: Interpolant automaton has 31 states. [2018-06-24 21:21:59,546 INFO ]: Start isEmpty. Operand 35 states and 40 transitions. [2018-06-24 21:21:59,547 INFO ]: Finished isEmpty. Found accepting run of length 23 [2018-06-24 21:21:59,547 INFO ]: Found error trace [2018-06-24 21:21:59,547 INFO ]: trace histogram [12, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:21:59,547 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:21:59,547 INFO ]: Analyzing trace with hash -2064752167, now seen corresponding path program 10 times [2018-06-24 21:21:59,547 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:21:59,547 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:21:59,548 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:59,548 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:21:59,548 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:21:59,571 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:59,891 INFO ]: Checked inductivity of 93 backedges. 1 proven. 91 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:21:59,891 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:21:59,891 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-24 21:21:59,898 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:21:59,917 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:21:59,917 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:21:59,920 INFO ]: Computing forward predicates... [2018-06-24 21:22:00,305 INFO ]: Checked inductivity of 93 backedges. 1 proven. 91 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:00,325 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:00,325 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 35 [2018-06-24 21:22:00,326 INFO ]: Interpolant automaton has 35 states [2018-06-24 21:22:00,326 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-24 21:22:00,326 INFO ]: CoverageRelationStatistics Valid=84, Invalid=1106, Unknown=0, NotChecked=0, Total=1190 [2018-06-24 21:22:00,326 INFO ]: Start difference. First operand 35 states and 40 transitions. Second operand 35 states. [2018-06-24 21:22:00,987 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:00,987 INFO ]: Finished difference Result 53 states and 60 transitions. [2018-06-24 21:22:00,988 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-06-24 21:22:00,988 INFO ]: Start accepts. Automaton has 35 states. Word has length 22 [2018-06-24 21:22:00,988 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:00,989 INFO ]: With dead ends: 53 [2018-06-24 21:22:00,989 INFO ]: Without dead ends: 53 [2018-06-24 21:22:00,989 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-24 21:22:00,990 INFO ]: Start minimizeSevpa. Operand 53 states. [2018-06-24 21:22:00,996 INFO ]: Finished minimizeSevpa. Reduced states from 53 to 41. [2018-06-24 21:22:00,996 INFO ]: Start removeUnreachable. Operand 41 states. [2018-06-24 21:22:00,996 INFO ]: Finished removeUnreachable. Reduced from 41 states to 41 states and 48 transitions. [2018-06-24 21:22:00,996 INFO ]: Start accepts. Automaton has 41 states and 48 transitions. Word has length 22 [2018-06-24 21:22:00,997 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:00,997 INFO ]: Abstraction has 41 states and 48 transitions. [2018-06-24 21:22:00,997 INFO ]: Interpolant automaton has 35 states. [2018-06-24 21:22:00,997 INFO ]: Start isEmpty. Operand 41 states and 48 transitions. [2018-06-24 21:22:00,998 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-24 21:22:01,000 INFO ]: Found error trace [2018-06-24 21:22:01,000 INFO ]: trace histogram [13, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:01,000 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:01,000 INFO ]: Analyzing trace with hash -437884530, now seen corresponding path program 11 times [2018-06-24 21:22:01,000 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:01,000 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:01,001 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:01,001 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:22:01,001 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:01,017 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:01,871 INFO ]: Checked inductivity of 107 backedges. 22 proven. 84 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:01,871 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:01,871 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-24 21:22:01,889 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-24 21:22:01,920 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2018-06-24 21:22:01,920 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:01,923 INFO ]: Computing forward predicates... [2018-06-24 21:22:01,974 INFO ]: Checked inductivity of 107 backedges. 29 proven. 77 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:01,993 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:01,993 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 21 [2018-06-24 21:22:01,993 INFO ]: Interpolant automaton has 21 states [2018-06-24 21:22:01,994 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-24 21:22:01,994 INFO ]: CoverageRelationStatistics Valid=96, Invalid=324, Unknown=0, NotChecked=0, Total=420 [2018-06-24 21:22:01,994 INFO ]: Start difference. First operand 41 states and 48 transitions. Second operand 21 states. [2018-06-24 21:22:02,150 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:02,150 INFO ]: Finished difference Result 55 states and 62 transitions. [2018-06-24 21:22:02,150 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-24 21:22:02,150 INFO ]: Start accepts. Automaton has 21 states. Word has length 23 [2018-06-24 21:22:02,150 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:02,150 INFO ]: With dead ends: 55 [2018-06-24 21:22:02,150 INFO ]: Without dead ends: 55 [2018-06-24 21:22:02,151 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=107, Invalid=355, Unknown=0, NotChecked=0, Total=462 [2018-06-24 21:22:02,151 INFO ]: Start minimizeSevpa. Operand 55 states. [2018-06-24 21:22:02,153 INFO ]: Finished minimizeSevpa. Reduced states from 55 to 37. [2018-06-24 21:22:02,154 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-24 21:22:02,154 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 42 transitions. [2018-06-24 21:22:02,154 INFO ]: Start accepts. Automaton has 37 states and 42 transitions. Word has length 23 [2018-06-24 21:22:02,154 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:02,154 INFO ]: Abstraction has 37 states and 42 transitions. [2018-06-24 21:22:02,154 INFO ]: Interpolant automaton has 21 states. [2018-06-24 21:22:02,154 INFO ]: Start isEmpty. Operand 37 states and 42 transitions. [2018-06-24 21:22:02,155 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-24 21:22:02,155 INFO ]: Found error trace [2018-06-24 21:22:02,155 INFO ]: trace histogram [13, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:02,155 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:02,155 INFO ]: Analyzing trace with hash 416720516, now seen corresponding path program 12 times [2018-06-24 21:22:02,155 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:02,155 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:02,156 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:02,156 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:22:02,156 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:02,168 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:02,866 INFO ]: Checked inductivity of 107 backedges. 22 proven. 84 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:02,866 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:02,866 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-24 21:22:02,872 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:22:02,945 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2018-06-24 21:22:02,945 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:02,949 INFO ]: Computing forward predicates... [2018-06-24 21:22:03,162 INFO ]: Checked inductivity of 107 backedges. 1 proven. 77 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-06-24 21:22:03,189 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:03,189 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 13] total 30 [2018-06-24 21:22:03,189 INFO ]: Interpolant automaton has 30 states [2018-06-24 21:22:03,189 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-24 21:22:03,189 INFO ]: CoverageRelationStatistics Valid=128, Invalid=742, Unknown=0, NotChecked=0, Total=870 [2018-06-24 21:22:03,189 INFO ]: Start difference. First operand 37 states and 42 transitions. Second operand 30 states. [2018-06-24 21:22:03,596 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:03,596 INFO ]: Finished difference Result 57 states and 64 transitions. [2018-06-24 21:22:03,596 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-24 21:22:03,596 INFO ]: Start accepts. Automaton has 30 states. Word has length 23 [2018-06-24 21:22:03,597 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:03,597 INFO ]: With dead ends: 57 [2018-06-24 21:22:03,597 INFO ]: Without dead ends: 38 [2018-06-24 21:22:03,598 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 12 SyntacticMatches, 3 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 673 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=384, Invalid=2066, Unknown=0, NotChecked=0, Total=2450 [2018-06-24 21:22:03,598 INFO ]: Start minimizeSevpa. Operand 38 states. [2018-06-24 21:22:03,601 INFO ]: Finished minimizeSevpa. Reduced states from 38 to 38. [2018-06-24 21:22:03,601 INFO ]: Start removeUnreachable. Operand 38 states. [2018-06-24 21:22:03,601 INFO ]: Finished removeUnreachable. Reduced from 38 states to 38 states and 43 transitions. [2018-06-24 21:22:03,601 INFO ]: Start accepts. Automaton has 38 states and 43 transitions. Word has length 23 [2018-06-24 21:22:03,601 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:03,602 INFO ]: Abstraction has 38 states and 43 transitions. [2018-06-24 21:22:03,602 INFO ]: Interpolant automaton has 30 states. [2018-06-24 21:22:03,602 INFO ]: Start isEmpty. Operand 38 states and 43 transitions. [2018-06-24 21:22:03,605 INFO ]: Finished isEmpty. Found accepting run of length 25 [2018-06-24 21:22:03,605 INFO ]: Found error trace [2018-06-24 21:22:03,605 INFO ]: trace histogram [14, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:03,605 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:03,605 INFO ]: Analyzing trace with hash -689990289, now seen corresponding path program 13 times [2018-06-24 21:22:03,605 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:03,605 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:03,606 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:03,606 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:22:03,606 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:03,630 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:04,415 INFO ]: Checked inductivity of 122 backedges. 1 proven. 120 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:04,415 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:04,415 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-24 21:22:04,421 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:22:04,455 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:04,458 INFO ]: Computing forward predicates... [2018-06-24 21:22:04,887 INFO ]: Checked inductivity of 122 backedges. 1 proven. 120 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:04,906 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:04,906 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 39 [2018-06-24 21:22:04,906 INFO ]: Interpolant automaton has 39 states [2018-06-24 21:22:04,906 INFO ]: Constructing interpolant automaton starting with 39 interpolants. [2018-06-24 21:22:04,907 INFO ]: CoverageRelationStatistics Valid=94, Invalid=1388, Unknown=0, NotChecked=0, Total=1482 [2018-06-24 21:22:04,907 INFO ]: Start difference. First operand 38 states and 43 transitions. Second operand 39 states. [2018-06-24 21:22:05,690 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:05,690 INFO ]: Finished difference Result 58 states and 65 transitions. [2018-06-24 21:22:05,690 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-06-24 21:22:05,690 INFO ]: Start accepts. Automaton has 39 states. Word has length 24 [2018-06-24 21:22:05,691 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:05,691 INFO ]: With dead ends: 58 [2018-06-24 21:22:05,691 INFO ]: Without dead ends: 58 [2018-06-24 21:22:05,692 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-24 21:22:05,692 INFO ]: Start minimizeSevpa. Operand 58 states. [2018-06-24 21:22:05,696 INFO ]: Finished minimizeSevpa. Reduced states from 58 to 44. [2018-06-24 21:22:05,696 INFO ]: Start removeUnreachable. Operand 44 states. [2018-06-24 21:22:05,697 INFO ]: Finished removeUnreachable. Reduced from 44 states to 44 states and 51 transitions. [2018-06-24 21:22:05,697 INFO ]: Start accepts. Automaton has 44 states and 51 transitions. Word has length 24 [2018-06-24 21:22:05,698 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:05,698 INFO ]: Abstraction has 44 states and 51 transitions. [2018-06-24 21:22:05,698 INFO ]: Interpolant automaton has 39 states. [2018-06-24 21:22:05,698 INFO ]: Start isEmpty. Operand 44 states and 51 transitions. [2018-06-24 21:22:05,698 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-24 21:22:05,698 INFO ]: Found error trace [2018-06-24 21:22:05,698 INFO ]: trace histogram [15, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:05,699 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:05,699 INFO ]: Analyzing trace with hash -638286876, now seen corresponding path program 14 times [2018-06-24 21:22:05,699 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:05,699 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:05,699 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:05,699 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:22:05,699 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:05,718 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:06,033 INFO ]: Checked inductivity of 138 backedges. 29 proven. 108 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:06,033 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:06,033 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-24 21:22:06,039 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:22:06,063 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:22:06,063 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:06,066 INFO ]: Computing forward predicates... [2018-06-24 21:22:06,705 INFO ]: Checked inductivity of 138 backedges. 1 proven. 108 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-06-24 21:22:06,724 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:06,724 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 15] total 34 [2018-06-24 21:22:06,724 INFO ]: Interpolant automaton has 34 states [2018-06-24 21:22:06,724 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-24 21:22:06,725 INFO ]: CoverageRelationStatistics Valid=159, Invalid=963, Unknown=0, NotChecked=0, Total=1122 [2018-06-24 21:22:06,725 INFO ]: Start difference. First operand 44 states and 51 transitions. Second operand 34 states. [2018-06-24 21:22:07,355 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:07,356 INFO ]: Finished difference Result 80 states and 89 transitions. [2018-06-24 21:22:07,356 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2018-06-24 21:22:07,356 INFO ]: Start accepts. Automaton has 34 states. Word has length 25 [2018-06-24 21:22:07,356 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:07,356 INFO ]: With dead ends: 80 [2018-06-24 21:22:07,356 INFO ]: Without dead ends: 42 [2018-06-24 21:22:07,357 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-24 21:22:07,357 INFO ]: Start minimizeSevpa. Operand 42 states. [2018-06-24 21:22:07,359 INFO ]: Finished minimizeSevpa. Reduced states from 42 to 42. [2018-06-24 21:22:07,359 INFO ]: Start removeUnreachable. Operand 42 states. [2018-06-24 21:22:07,360 INFO ]: Finished removeUnreachable. Reduced from 42 states to 42 states and 47 transitions. [2018-06-24 21:22:07,360 INFO ]: Start accepts. Automaton has 42 states and 47 transitions. Word has length 25 [2018-06-24 21:22:07,360 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:07,360 INFO ]: Abstraction has 42 states and 47 transitions. [2018-06-24 21:22:07,360 INFO ]: Interpolant automaton has 34 states. [2018-06-24 21:22:07,360 INFO ]: Start isEmpty. Operand 42 states and 47 transitions. [2018-06-24 21:22:07,361 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-24 21:22:07,361 INFO ]: Found error trace [2018-06-24 21:22:07,361 INFO ]: trace histogram [17, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:07,361 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:07,361 INFO ]: Analyzing trace with hash -165156082, now seen corresponding path program 15 times [2018-06-24 21:22:07,361 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:07,361 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:07,362 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:07,362 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:22:07,362 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:07,374 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:08,462 INFO ]: Checked inductivity of 173 backedges. 37 proven. 135 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:08,462 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:08,462 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-24 21:22:08,468 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:22:08,502 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-24 21:22:08,502 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:08,505 INFO ]: Computing forward predicates... [2018-06-24 21:22:08,823 INFO ]: Checked inductivity of 173 backedges. 1 proven. 171 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:08,842 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:08,842 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 43 [2018-06-24 21:22:08,843 INFO ]: Interpolant automaton has 43 states [2018-06-24 21:22:08,843 INFO ]: Constructing interpolant automaton starting with 43 interpolants. [2018-06-24 21:22:08,843 INFO ]: CoverageRelationStatistics Valid=247, Invalid=1559, Unknown=0, NotChecked=0, Total=1806 [2018-06-24 21:22:08,843 INFO ]: Start difference. First operand 42 states and 47 transitions. Second operand 43 states. [2018-06-24 21:22:09,050 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:09,050 INFO ]: Finished difference Result 66 states and 73 transitions. [2018-06-24 21:22:09,050 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-06-24 21:22:09,050 INFO ]: Start accepts. Automaton has 43 states. Word has length 27 [2018-06-24 21:22:09,050 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:09,051 INFO ]: With dead ends: 66 [2018-06-24 21:22:09,051 INFO ]: Without dead ends: 66 [2018-06-24 21:22:09,052 INFO ]: 0 DeclaredPredicates, 51 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 575 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=274, Invalid=1706, Unknown=0, NotChecked=0, Total=1980 [2018-06-24 21:22:09,052 INFO ]: Start minimizeSevpa. Operand 66 states. [2018-06-24 21:22:09,148 INFO ]: Finished minimizeSevpa. Reduced states from 66 to 44. [2018-06-24 21:22:09,148 INFO ]: Start removeUnreachable. Operand 44 states. [2018-06-24 21:22:09,170 INFO ]: Finished removeUnreachable. Reduced from 44 states to 44 states and 49 transitions. [2018-06-24 21:22:09,170 INFO ]: Start accepts. Automaton has 44 states and 49 transitions. Word has length 27 [2018-06-24 21:22:09,170 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:09,170 INFO ]: Abstraction has 44 states and 49 transitions. [2018-06-24 21:22:09,170 INFO ]: Interpolant automaton has 43 states. [2018-06-24 21:22:09,170 INFO ]: Start isEmpty. Operand 44 states and 49 transitions. [2018-06-24 21:22:09,171 INFO ]: Finished isEmpty. Found accepting run of length 29 [2018-06-24 21:22:09,171 INFO ]: Found error trace [2018-06-24 21:22:09,171 INFO ]: trace histogram [18, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:09,171 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:09,171 INFO ]: Analyzing trace with hash -825342993, now seen corresponding path program 16 times [2018-06-24 21:22:09,171 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:09,171 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:09,172 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:09,172 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:22:09,172 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:09,194 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:09,898 WARN ]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-24 21:22:10,188 INFO ]: Checked inductivity of 192 backedges. 1 proven. 190 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:10,188 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:10,188 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-24 21:22:10,193 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:22:10,229 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:22:10,229 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:10,232 INFO ]: Computing forward predicates... [2018-06-24 21:22:10,977 INFO ]: Checked inductivity of 192 backedges. 1 proven. 190 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:10,994 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:10,995 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 47 [2018-06-24 21:22:10,995 INFO ]: Interpolant automaton has 47 states [2018-06-24 21:22:10,995 INFO ]: Constructing interpolant automaton starting with 47 interpolants. [2018-06-24 21:22:10,995 INFO ]: CoverageRelationStatistics Valid=114, Invalid=2048, Unknown=0, NotChecked=0, Total=2162 [2018-06-24 21:22:10,995 INFO ]: Start difference. First operand 44 states and 49 transitions. Second operand 47 states. [2018-06-24 21:22:12,108 WARN ]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-24 21:22:12,426 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:12,426 INFO ]: Finished difference Result 68 states and 75 transitions. [2018-06-24 21:22:12,426 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-06-24 21:22:12,426 INFO ]: Start accepts. Automaton has 47 states. Word has length 28 [2018-06-24 21:22:12,426 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:12,426 INFO ]: With dead ends: 68 [2018-06-24 21:22:12,426 INFO ]: Without dead ends: 68 [2018-06-24 21:22:12,427 INFO ]: 0 DeclaredPredicates, 70 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 697 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=305, Invalid=3855, Unknown=0, NotChecked=0, Total=4160 [2018-06-24 21:22:12,427 INFO ]: Start minimizeSevpa. Operand 68 states. [2018-06-24 21:22:12,432 INFO ]: Finished minimizeSevpa. Reduced states from 68 to 50. [2018-06-24 21:22:12,432 INFO ]: Start removeUnreachable. Operand 50 states. [2018-06-24 21:22:12,432 INFO ]: Finished removeUnreachable. Reduced from 50 states to 50 states and 57 transitions. [2018-06-24 21:22:12,432 INFO ]: Start accepts. Automaton has 50 states and 57 transitions. Word has length 28 [2018-06-24 21:22:12,432 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:12,432 INFO ]: Abstraction has 50 states and 57 transitions. [2018-06-24 21:22:12,432 INFO ]: Interpolant automaton has 47 states. [2018-06-24 21:22:12,432 INFO ]: Start isEmpty. Operand 50 states and 57 transitions. [2018-06-24 21:22:12,433 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-24 21:22:12,433 INFO ]: Found error trace [2018-06-24 21:22:12,433 INFO ]: trace histogram [19, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:12,433 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:12,433 INFO ]: Analyzing trace with hash 1210904548, now seen corresponding path program 17 times [2018-06-24 21:22:12,433 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:12,433 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:12,434 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:12,434 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:22:12,434 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:12,446 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:12,985 INFO ]: Checked inductivity of 212 backedges. 46 proven. 165 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:12,985 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:12,985 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-24 21:22:12,991 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:22:13,027 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2018-06-24 21:22:13,028 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:13,030 INFO ]: Computing forward predicates... [2018-06-24 21:22:13,083 INFO ]: Checked inductivity of 212 backedges. 56 proven. 155 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:13,102 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:13,102 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 27 [2018-06-24 21:22:13,103 INFO ]: Interpolant automaton has 27 states [2018-06-24 21:22:13,103 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-24 21:22:13,103 INFO ]: CoverageRelationStatistics Valid=162, Invalid=540, Unknown=0, NotChecked=0, Total=702 [2018-06-24 21:22:13,103 INFO ]: Start difference. First operand 50 states and 57 transitions. Second operand 27 states. [2018-06-24 21:22:13,221 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:13,221 INFO ]: Finished difference Result 70 states and 77 transitions. [2018-06-24 21:22:13,224 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-24 21:22:13,224 INFO ]: Start accepts. Automaton has 27 states. Word has length 29 [2018-06-24 21:22:13,224 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:13,225 INFO ]: With dead ends: 70 [2018-06-24 21:22:13,225 INFO ]: Without dead ends: 70 [2018-06-24 21:22:13,225 INFO ]: 0 DeclaredPredicates, 54 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 146 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=176, Invalid=580, Unknown=0, NotChecked=0, Total=756 [2018-06-24 21:22:13,225 INFO ]: Start minimizeSevpa. Operand 70 states. [2018-06-24 21:22:13,233 INFO ]: Finished minimizeSevpa. Reduced states from 70 to 46. [2018-06-24 21:22:13,233 INFO ]: Start removeUnreachable. Operand 46 states. [2018-06-24 21:22:13,234 INFO ]: Finished removeUnreachable. Reduced from 46 states to 46 states and 51 transitions. [2018-06-24 21:22:13,234 INFO ]: Start accepts. Automaton has 46 states and 51 transitions. Word has length 29 [2018-06-24 21:22:13,234 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:13,234 INFO ]: Abstraction has 46 states and 51 transitions. [2018-06-24 21:22:13,234 INFO ]: Interpolant automaton has 27 states. [2018-06-24 21:22:13,234 INFO ]: Start isEmpty. Operand 46 states and 51 transitions. [2018-06-24 21:22:13,234 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-24 21:22:13,234 INFO ]: Found error trace [2018-06-24 21:22:13,235 INFO ]: trace histogram [19, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:13,235 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:13,235 INFO ]: Analyzing trace with hash 183699246, now seen corresponding path program 18 times [2018-06-24 21:22:13,235 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:13,235 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:13,235 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:13,235 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:22:13,235 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:13,246 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:13,527 INFO ]: Checked inductivity of 212 backedges. 46 proven. 165 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:13,527 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:13,527 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-24 21:22:13,533 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:22:13,596 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2018-06-24 21:22:13,596 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:13,599 INFO ]: Computing forward predicates... [2018-06-24 21:22:13,965 INFO ]: Checked inductivity of 212 backedges. 1 proven. 155 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2018-06-24 21:22:13,984 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:13,984 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 16] total 39 [2018-06-24 21:22:13,985 INFO ]: Interpolant automaton has 39 states [2018-06-24 21:22:13,985 INFO ]: Constructing interpolant automaton starting with 39 interpolants. [2018-06-24 21:22:13,985 INFO ]: CoverageRelationStatistics Valid=221, Invalid=1261, Unknown=0, NotChecked=0, Total=1482 [2018-06-24 21:22:13,985 INFO ]: Start difference. First operand 46 states and 51 transitions. Second operand 39 states. [2018-06-24 21:22:14,584 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:14,584 INFO ]: Finished difference Result 72 states and 79 transitions. [2018-06-24 21:22:14,584 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-06-24 21:22:14,584 INFO ]: Start accepts. Automaton has 39 states. Word has length 29 [2018-06-24 21:22:14,584 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:14,584 INFO ]: With dead ends: 72 [2018-06-24 21:22:14,584 INFO ]: Without dead ends: 47 [2018-06-24 21:22:14,585 INFO ]: 0 DeclaredPredicates, 81 GetRequests, 9 SyntacticMatches, 9 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1387 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=645, Invalid=3515, Unknown=0, NotChecked=0, Total=4160 [2018-06-24 21:22:14,585 INFO ]: Start minimizeSevpa. Operand 47 states. [2018-06-24 21:22:14,589 INFO ]: Finished minimizeSevpa. Reduced states from 47 to 47. [2018-06-24 21:22:14,589 INFO ]: Start removeUnreachable. Operand 47 states. [2018-06-24 21:22:14,590 INFO ]: Finished removeUnreachable. Reduced from 47 states to 47 states and 52 transitions. [2018-06-24 21:22:14,591 INFO ]: Start accepts. Automaton has 47 states and 52 transitions. Word has length 29 [2018-06-24 21:22:14,591 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:14,591 INFO ]: Abstraction has 47 states and 52 transitions. [2018-06-24 21:22:14,591 INFO ]: Interpolant automaton has 39 states. [2018-06-24 21:22:14,591 INFO ]: Start isEmpty. Operand 47 states and 52 transitions. [2018-06-24 21:22:14,591 INFO ]: Finished isEmpty. Found accepting run of length 31 [2018-06-24 21:22:14,591 INFO ]: Found error trace [2018-06-24 21:22:14,591 INFO ]: trace histogram [20, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:14,591 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:14,591 INFO ]: Analyzing trace with hash -1117136423, now seen corresponding path program 19 times [2018-06-24 21:22:14,591 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:14,591 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:14,592 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:14,592 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:22:14,592 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:14,608 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:15,908 INFO ]: Checked inductivity of 233 backedges. 1 proven. 231 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:15,908 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:15,908 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-24 21:22:15,914 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:22:15,940 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:15,943 INFO ]: Computing forward predicates... [2018-06-24 21:22:16,635 INFO ]: Checked inductivity of 233 backedges. 1 proven. 231 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:16,653 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:16,653 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 51 [2018-06-24 21:22:16,654 INFO ]: Interpolant automaton has 51 states [2018-06-24 21:22:16,654 INFO ]: Constructing interpolant automaton starting with 51 interpolants. [2018-06-24 21:22:16,654 INFO ]: CoverageRelationStatistics Valid=124, Invalid=2426, Unknown=0, NotChecked=0, Total=2550 [2018-06-24 21:22:16,654 INFO ]: Start difference. First operand 47 states and 52 transitions. Second operand 51 states. [2018-06-24 21:22:17,670 WARN ]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2018-06-24 21:22:18,240 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:18,240 INFO ]: Finished difference Result 73 states and 80 transitions. [2018-06-24 21:22:18,240 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-06-24 21:22:18,240 INFO ]: Start accepts. Automaton has 51 states. Word has length 30 [2018-06-24 21:22:18,240 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:18,241 INFO ]: With dead ends: 73 [2018-06-24 21:22:18,241 INFO ]: Without dead ends: 73 [2018-06-24 21:22:18,242 INFO ]: 0 DeclaredPredicates, 75 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 813 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=331, Invalid=4499, Unknown=0, NotChecked=0, Total=4830 [2018-06-24 21:22:18,242 INFO ]: Start minimizeSevpa. Operand 73 states. [2018-06-24 21:22:18,246 INFO ]: Finished minimizeSevpa. Reduced states from 73 to 53. [2018-06-24 21:22:18,246 INFO ]: Start removeUnreachable. Operand 53 states. [2018-06-24 21:22:18,246 INFO ]: Finished removeUnreachable. Reduced from 53 states to 53 states and 60 transitions. [2018-06-24 21:22:18,246 INFO ]: Start accepts. Automaton has 53 states and 60 transitions. Word has length 30 [2018-06-24 21:22:18,246 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:18,246 INFO ]: Abstraction has 53 states and 60 transitions. [2018-06-24 21:22:18,246 INFO ]: Interpolant automaton has 51 states. [2018-06-24 21:22:18,246 INFO ]: Start isEmpty. Operand 53 states and 60 transitions. [2018-06-24 21:22:18,247 INFO ]: Finished isEmpty. Found accepting run of length 32 [2018-06-24 21:22:18,247 INFO ]: Found error trace [2018-06-24 21:22:18,247 INFO ]: trace histogram [21, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:18,247 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:18,247 INFO ]: Analyzing trace with hash 1506630798, now seen corresponding path program 20 times [2018-06-24 21:22:18,247 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:18,247 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:18,248 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:18,248 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:22:18,248 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:18,262 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:18,498 INFO ]: Checked inductivity of 255 backedges. 56 proven. 198 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:18,498 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:18,498 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-24 21:22:18,504 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:22:18,557 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:22:18,557 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:18,568 INFO ]: Computing forward predicates... [2018-06-24 21:22:19,108 INFO ]: Checked inductivity of 255 backedges. 1 proven. 198 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2018-06-24 21:22:19,132 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:19,132 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 18] total 43 [2018-06-24 21:22:19,132 INFO ]: Interpolant automaton has 43 states [2018-06-24 21:22:19,133 INFO ]: Constructing interpolant automaton starting with 43 interpolants. [2018-06-24 21:22:19,133 INFO ]: CoverageRelationStatistics Valid=261, Invalid=1545, Unknown=0, NotChecked=0, Total=1806 [2018-06-24 21:22:19,133 INFO ]: Start difference. First operand 53 states and 60 transitions. Second operand 43 states. [2018-06-24 21:22:20,164 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:20,164 INFO ]: Finished difference Result 101 states and 110 transitions. [2018-06-24 21:22:20,166 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2018-06-24 21:22:20,166 INFO ]: Start accepts. Automaton has 43 states. Word has length 31 [2018-06-24 21:22:20,166 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:20,167 INFO ]: With dead ends: 101 [2018-06-24 21:22:20,167 INFO ]: Without dead ends: 51 [2018-06-24 21:22:20,169 INFO ]: 0 DeclaredPredicates, 100 GetRequests, 10 SyntacticMatches, 7 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2385 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=931, Invalid=6209, Unknown=0, NotChecked=0, Total=7140 [2018-06-24 21:22:20,169 INFO ]: Start minimizeSevpa. Operand 51 states. [2018-06-24 21:22:20,171 INFO ]: Finished minimizeSevpa. Reduced states from 51 to 51. [2018-06-24 21:22:20,171 INFO ]: Start removeUnreachable. Operand 51 states. [2018-06-24 21:22:20,172 INFO ]: Finished removeUnreachable. Reduced from 51 states to 51 states and 56 transitions. [2018-06-24 21:22:20,172 INFO ]: Start accepts. Automaton has 51 states and 56 transitions. Word has length 31 [2018-06-24 21:22:20,172 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:20,172 INFO ]: Abstraction has 51 states and 56 transitions. [2018-06-24 21:22:20,172 INFO ]: Interpolant automaton has 43 states. [2018-06-24 21:22:20,172 INFO ]: Start isEmpty. Operand 51 states and 56 transitions. [2018-06-24 21:22:20,172 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-24 21:22:20,172 INFO ]: Found error trace [2018-06-24 21:22:20,172 INFO ]: trace histogram [23, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:20,172 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:20,172 INFO ]: Analyzing trace with hash -245060636, now seen corresponding path program 21 times [2018-06-24 21:22:20,172 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:20,173 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:20,176 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:20,176 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:22:20,176 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:20,188 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:20,538 INFO ]: Checked inductivity of 302 backedges. 67 proven. 234 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:20,538 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:20,538 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-24 21:22:20,544 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:22:20,585 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2018-06-24 21:22:20,585 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:20,589 INFO ]: Computing forward predicates... [2018-06-24 21:22:21,105 INFO ]: Checked inductivity of 302 backedges. 1 proven. 300 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:21,124 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:21,124 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 28] total 54 [2018-06-24 21:22:21,125 INFO ]: Interpolant automaton has 54 states [2018-06-24 21:22:21,125 INFO ]: Constructing interpolant automaton starting with 54 interpolants. [2018-06-24 21:22:21,125 INFO ]: CoverageRelationStatistics Valid=382, Invalid=2480, Unknown=0, NotChecked=0, Total=2862 [2018-06-24 21:22:21,125 INFO ]: Start difference. First operand 51 states and 56 transitions. Second operand 54 states. [2018-06-24 21:22:21,648 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:21,648 INFO ]: Finished difference Result 53 states and 58 transitions. [2018-06-24 21:22:21,648 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-06-24 21:22:21,648 INFO ]: Start accepts. Automaton has 54 states. Word has length 33 [2018-06-24 21:22:21,649 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:21,649 INFO ]: With dead ends: 53 [2018-06-24 21:22:21,649 INFO ]: Without dead ends: 53 [2018-06-24 21:22:21,649 INFO ]: 0 DeclaredPredicates, 79 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1256 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=748, Invalid=4364, Unknown=0, NotChecked=0, Total=5112 [2018-06-24 21:22:21,649 INFO ]: Start minimizeSevpa. Operand 53 states. [2018-06-24 21:22:21,651 INFO ]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-06-24 21:22:21,651 INFO ]: Start removeUnreachable. Operand 53 states. [2018-06-24 21:22:21,652 INFO ]: Finished removeUnreachable. Reduced from 53 states to 53 states and 58 transitions. [2018-06-24 21:22:21,652 INFO ]: Start accepts. Automaton has 53 states and 58 transitions. Word has length 33 [2018-06-24 21:22:21,652 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:21,652 INFO ]: Abstraction has 53 states and 58 transitions. [2018-06-24 21:22:21,652 INFO ]: Interpolant automaton has 54 states. [2018-06-24 21:22:21,652 INFO ]: Start isEmpty. Operand 53 states and 58 transitions. [2018-06-24 21:22:21,652 INFO ]: Finished isEmpty. Found accepting run of length 35 [2018-06-24 21:22:21,652 INFO ]: Found error trace [2018-06-24 21:22:21,653 INFO ]: trace histogram [24, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:21,653 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:21,653 INFO ]: Analyzing trace with hash 992583129, now seen corresponding path program 22 times [2018-06-24 21:22:21,653 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:21,653 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:21,653 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:21,653 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:22:21,653 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:21,670 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:22,359 INFO ]: Checked inductivity of 327 backedges. 1 proven. 325 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:22,359 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:22,359 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-24 21:22:22,364 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:22:22,405 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:22:22,405 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:22,408 INFO ]: Computing forward predicates... [2018-06-24 21:22:23,268 INFO ]: Checked inductivity of 327 backedges. 1 proven. 325 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:23,288 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:23,288 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 59 [2018-06-24 21:22:23,288 INFO ]: Interpolant automaton has 59 states [2018-06-24 21:22:23,288 INFO ]: Constructing interpolant automaton starting with 59 interpolants. [2018-06-24 21:22:23,288 INFO ]: CoverageRelationStatistics Valid=144, Invalid=3278, Unknown=0, NotChecked=0, Total=3422 [2018-06-24 21:22:23,288 INFO ]: Start difference. First operand 53 states and 58 transitions. Second operand 59 states. [2018-06-24 21:22:24,631 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:24,631 INFO ]: Finished difference Result 83 states and 90 transitions. [2018-06-24 21:22:24,632 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-06-24 21:22:24,632 INFO ]: Start accepts. Automaton has 59 states. Word has length 34 [2018-06-24 21:22:24,632 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:24,632 INFO ]: With dead ends: 83 [2018-06-24 21:22:24,632 INFO ]: Without dead ends: 83 [2018-06-24 21:22:24,633 INFO ]: 0 DeclaredPredicates, 85 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1072 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=383, Invalid=5937, Unknown=0, NotChecked=0, Total=6320 [2018-06-24 21:22:24,633 INFO ]: Start minimizeSevpa. Operand 83 states. [2018-06-24 21:22:24,635 INFO ]: Finished minimizeSevpa. Reduced states from 83 to 59. [2018-06-24 21:22:24,635 INFO ]: Start removeUnreachable. Operand 59 states. [2018-06-24 21:22:24,636 INFO ]: Finished removeUnreachable. Reduced from 59 states to 59 states and 66 transitions. [2018-06-24 21:22:24,636 INFO ]: Start accepts. Automaton has 59 states and 66 transitions. Word has length 34 [2018-06-24 21:22:24,636 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:24,636 INFO ]: Abstraction has 59 states and 66 transitions. [2018-06-24 21:22:24,636 INFO ]: Interpolant automaton has 59 states. [2018-06-24 21:22:24,636 INFO ]: Start isEmpty. Operand 59 states and 66 transitions. [2018-06-24 21:22:24,637 INFO ]: Finished isEmpty. Found accepting run of length 36 [2018-06-24 21:22:24,637 INFO ]: Found error trace [2018-06-24 21:22:24,637 INFO ]: trace histogram [25, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:24,637 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:24,637 INFO ]: Analyzing trace with hash 536002062, now seen corresponding path program 23 times [2018-06-24 21:22:24,637 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:24,637 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:24,638 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:24,638 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:22:24,638 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:24,654 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:24,976 INFO ]: Checked inductivity of 353 backedges. 79 proven. 273 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:24,976 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:24,976 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-24 21:22:24,982 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:22:25,028 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2018-06-24 21:22:25,028 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:25,030 INFO ]: Computing forward predicates... [2018-06-24 21:22:25,073 INFO ]: Checked inductivity of 353 backedges. 92 proven. 260 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:25,091 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:25,091 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 33 [2018-06-24 21:22:25,091 INFO ]: Interpolant automaton has 33 states [2018-06-24 21:22:25,091 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-24 21:22:25,091 INFO ]: CoverageRelationStatistics Valid=246, Invalid=810, Unknown=0, NotChecked=0, Total=1056 [2018-06-24 21:22:25,092 INFO ]: Start difference. First operand 59 states and 66 transitions. Second operand 33 states. [2018-06-24 21:22:25,247 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:25,247 INFO ]: Finished difference Result 85 states and 92 transitions. [2018-06-24 21:22:25,249 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-24 21:22:25,249 INFO ]: Start accepts. Automaton has 33 states. Word has length 35 [2018-06-24 21:22:25,249 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:25,249 INFO ]: With dead ends: 85 [2018-06-24 21:22:25,249 INFO ]: Without dead ends: 85 [2018-06-24 21:22:25,250 INFO ]: 0 DeclaredPredicates, 66 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 230 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=263, Invalid=859, Unknown=0, NotChecked=0, Total=1122 [2018-06-24 21:22:25,250 INFO ]: Start minimizeSevpa. Operand 85 states. [2018-06-24 21:22:25,252 INFO ]: Finished minimizeSevpa. Reduced states from 85 to 55. [2018-06-24 21:22:25,252 INFO ]: Start removeUnreachable. Operand 55 states. [2018-06-24 21:22:25,253 INFO ]: Finished removeUnreachable. Reduced from 55 states to 55 states and 60 transitions. [2018-06-24 21:22:25,253 INFO ]: Start accepts. Automaton has 55 states and 60 transitions. Word has length 35 [2018-06-24 21:22:25,253 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:25,253 INFO ]: Abstraction has 55 states and 60 transitions. [2018-06-24 21:22:25,253 INFO ]: Interpolant automaton has 33 states. [2018-06-24 21:22:25,253 INFO ]: Start isEmpty. Operand 55 states and 60 transitions. [2018-06-24 21:22:25,254 INFO ]: Finished isEmpty. Found accepting run of length 36 [2018-06-24 21:22:25,254 INFO ]: Found error trace [2018-06-24 21:22:25,254 INFO ]: trace histogram [25, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:25,255 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:25,255 INFO ]: Analyzing trace with hash 704834180, now seen corresponding path program 24 times [2018-06-24 21:22:25,255 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:25,255 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:25,256 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:25,256 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:22:25,256 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:25,269 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:25,628 INFO ]: Checked inductivity of 353 backedges. 79 proven. 273 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:25,628 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:25,628 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-24 21:22:25,634 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:22:25,686 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2018-06-24 21:22:25,686 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:25,690 INFO ]: Computing forward predicates... [2018-06-24 21:22:26,275 INFO ]: Checked inductivity of 353 backedges. 1 proven. 260 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-06-24 21:22:26,294 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:26,294 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 19] total 48 [2018-06-24 21:22:26,294 INFO ]: Interpolant automaton has 48 states [2018-06-24 21:22:26,294 INFO ]: Constructing interpolant automaton starting with 48 interpolants. [2018-06-24 21:22:26,294 INFO ]: CoverageRelationStatistics Valid=341, Invalid=1915, Unknown=0, NotChecked=0, Total=2256 [2018-06-24 21:22:26,295 INFO ]: Start difference. First operand 55 states and 60 transitions. Second operand 48 states. [2018-06-24 21:22:27,136 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:27,136 INFO ]: Finished difference Result 87 states and 94 transitions. [2018-06-24 21:22:27,138 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-06-24 21:22:27,138 INFO ]: Start accepts. Automaton has 48 states. Word has length 35 [2018-06-24 21:22:27,138 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:27,138 INFO ]: With dead ends: 87 [2018-06-24 21:22:27,138 INFO ]: Without dead ends: 56 [2018-06-24 21:22:27,139 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-24 21:22:27,139 INFO ]: Start minimizeSevpa. Operand 56 states. [2018-06-24 21:22:27,141 INFO ]: Finished minimizeSevpa. Reduced states from 56 to 56. [2018-06-24 21:22:27,141 INFO ]: Start removeUnreachable. Operand 56 states. [2018-06-24 21:22:27,142 INFO ]: Finished removeUnreachable. Reduced from 56 states to 56 states and 61 transitions. [2018-06-24 21:22:27,142 INFO ]: Start accepts. Automaton has 56 states and 61 transitions. Word has length 35 [2018-06-24 21:22:27,142 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:27,142 INFO ]: Abstraction has 56 states and 61 transitions. [2018-06-24 21:22:27,142 INFO ]: Interpolant automaton has 48 states. [2018-06-24 21:22:27,142 INFO ]: Start isEmpty. Operand 56 states and 61 transitions. [2018-06-24 21:22:27,142 INFO ]: Finished isEmpty. Found accepting run of length 37 [2018-06-24 21:22:27,142 INFO ]: Found error trace [2018-06-24 21:22:27,142 INFO ]: trace histogram [26, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:27,142 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:27,142 INFO ]: Analyzing trace with hash -564277009, now seen corresponding path program 25 times [2018-06-24 21:22:27,142 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:27,142 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:27,143 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:27,143 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:22:27,143 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:27,161 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:28,546 INFO ]: Checked inductivity of 380 backedges. 1 proven. 378 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:28,546 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:28,546 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-24 21:22:28,553 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:22:28,585 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:28,589 INFO ]: Computing forward predicates... [2018-06-24 21:22:29,551 INFO ]: Checked inductivity of 380 backedges. 1 proven. 378 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:29,570 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:29,581 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 63 [2018-06-24 21:22:29,581 INFO ]: Interpolant automaton has 63 states [2018-06-24 21:22:29,581 INFO ]: Constructing interpolant automaton starting with 63 interpolants. [2018-06-24 21:22:29,582 INFO ]: CoverageRelationStatistics Valid=154, Invalid=3752, Unknown=0, NotChecked=0, Total=3906 [2018-06-24 21:22:29,582 INFO ]: Start difference. First operand 56 states and 61 transitions. Second operand 63 states. [2018-06-24 21:22:31,205 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:31,205 INFO ]: Finished difference Result 88 states and 95 transitions. [2018-06-24 21:22:31,206 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2018-06-24 21:22:31,206 INFO ]: Start accepts. Automaton has 63 states. Word has length 36 [2018-06-24 21:22:31,206 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:31,206 INFO ]: With dead ends: 88 [2018-06-24 21:22:31,206 INFO ]: Without dead ends: 88 [2018-06-24 21:22:31,207 INFO ]: 0 DeclaredPredicates, 90 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1215 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=409, Invalid=6731, Unknown=0, NotChecked=0, Total=7140 [2018-06-24 21:22:31,207 INFO ]: Start minimizeSevpa. Operand 88 states. [2018-06-24 21:22:31,209 INFO ]: Finished minimizeSevpa. Reduced states from 88 to 62. [2018-06-24 21:22:31,209 INFO ]: Start removeUnreachable. Operand 62 states. [2018-06-24 21:22:31,214 INFO ]: Finished removeUnreachable. Reduced from 62 states to 62 states and 69 transitions. [2018-06-24 21:22:31,214 INFO ]: Start accepts. Automaton has 62 states and 69 transitions. Word has length 36 [2018-06-24 21:22:31,215 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:31,215 INFO ]: Abstraction has 62 states and 69 transitions. [2018-06-24 21:22:31,215 INFO ]: Interpolant automaton has 63 states. [2018-06-24 21:22:31,215 INFO ]: Start isEmpty. Operand 62 states and 69 transitions. [2018-06-24 21:22:31,215 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-24 21:22:31,215 INFO ]: Found error trace [2018-06-24 21:22:31,215 INFO ]: trace histogram [27, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:31,215 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:31,215 INFO ]: Analyzing trace with hash -1252018204, now seen corresponding path program 26 times [2018-06-24 21:22:31,215 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:31,215 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:31,216 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:31,216 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:22:31,216 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:31,229 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:31,787 INFO ]: Checked inductivity of 408 backedges. 92 proven. 315 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:31,787 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:31,787 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-24 21:22:31,793 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:22:31,834 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:22:31,834 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:31,838 INFO ]: Computing forward predicates... [2018-06-24 21:22:32,501 INFO ]: Checked inductivity of 408 backedges. 1 proven. 315 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-06-24 21:22:32,520 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:32,520 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 21] total 52 [2018-06-24 21:22:32,520 INFO ]: Interpolant automaton has 52 states [2018-06-24 21:22:32,520 INFO ]: Constructing interpolant automaton starting with 52 interpolants. [2018-06-24 21:22:32,520 INFO ]: CoverageRelationStatistics Valid=390, Invalid=2262, Unknown=0, NotChecked=0, Total=2652 [2018-06-24 21:22:32,521 INFO ]: Start difference. First operand 62 states and 69 transitions. Second operand 52 states. [2018-06-24 21:22:33,720 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:33,720 INFO ]: Finished difference Result 122 states and 131 transitions. [2018-06-24 21:22:33,720 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2018-06-24 21:22:33,720 INFO ]: Start accepts. Automaton has 52 states. Word has length 37 [2018-06-24 21:22:33,720 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:33,720 INFO ]: With dead ends: 122 [2018-06-24 21:22:33,720 INFO ]: Without dead ends: 60 [2018-06-24 21:22:33,722 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-24 21:22:33,722 INFO ]: Start minimizeSevpa. Operand 60 states. [2018-06-24 21:22:33,724 INFO ]: Finished minimizeSevpa. Reduced states from 60 to 60. [2018-06-24 21:22:33,724 INFO ]: Start removeUnreachable. Operand 60 states. [2018-06-24 21:22:33,725 INFO ]: Finished removeUnreachable. Reduced from 60 states to 60 states and 65 transitions. [2018-06-24 21:22:33,725 INFO ]: Start accepts. Automaton has 60 states and 65 transitions. Word has length 37 [2018-06-24 21:22:33,727 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:33,727 INFO ]: Abstraction has 60 states and 65 transitions. [2018-06-24 21:22:33,727 INFO ]: Interpolant automaton has 52 states. [2018-06-24 21:22:33,727 INFO ]: Start isEmpty. Operand 60 states and 65 transitions. [2018-06-24 21:22:33,727 INFO ]: Finished isEmpty. Found accepting run of length 40 [2018-06-24 21:22:33,727 INFO ]: Found error trace [2018-06-24 21:22:33,727 INFO ]: trace histogram [29, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:33,727 INFO ]: === Iteration 29 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:33,727 INFO ]: Analyzing trace with hash 347344782, now seen corresponding path program 27 times [2018-06-24 21:22:33,727 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:33,727 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:33,728 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:33,728 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:22:33,728 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:33,740 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:34,308 INFO ]: Checked inductivity of 467 backedges. 106 proven. 360 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:34,308 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:34,308 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-24 21:22:34,313 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:22:34,532 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2018-06-24 21:22:34,532 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:34,536 INFO ]: Computing forward predicates... [2018-06-24 21:22:35,211 INFO ]: Checked inductivity of 467 backedges. 1 proven. 465 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:35,230 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:35,237 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35] total 67 [2018-06-24 21:22:35,237 INFO ]: Interpolant automaton has 67 states [2018-06-24 21:22:35,237 INFO ]: Constructing interpolant automaton starting with 67 interpolants. [2018-06-24 21:22:35,237 INFO ]: CoverageRelationStatistics Valid=583, Invalid=3839, Unknown=0, NotChecked=0, Total=4422 [2018-06-24 21:22:35,237 INFO ]: Start difference. First operand 60 states and 65 transitions. Second operand 67 states. [2018-06-24 21:22:35,696 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:35,696 INFO ]: Finished difference Result 96 states and 103 transitions. [2018-06-24 21:22:35,696 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2018-06-24 21:22:35,696 INFO ]: Start accepts. Automaton has 67 states. Word has length 39 [2018-06-24 21:22:35,696 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:35,697 INFO ]: With dead ends: 96 [2018-06-24 21:22:35,697 INFO ]: Without dead ends: 96 [2018-06-24 21:22:35,697 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-24 21:22:35,697 INFO ]: Start minimizeSevpa. Operand 96 states. [2018-06-24 21:22:35,700 INFO ]: Finished minimizeSevpa. Reduced states from 96 to 62. [2018-06-24 21:22:35,700 INFO ]: Start removeUnreachable. Operand 62 states. [2018-06-24 21:22:35,700 INFO ]: Finished removeUnreachable. Reduced from 62 states to 62 states and 67 transitions. [2018-06-24 21:22:35,700 INFO ]: Start accepts. Automaton has 62 states and 67 transitions. Word has length 39 [2018-06-24 21:22:35,700 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:35,700 INFO ]: Abstraction has 62 states and 67 transitions. [2018-06-24 21:22:35,700 INFO ]: Interpolant automaton has 67 states. [2018-06-24 21:22:35,700 INFO ]: Start isEmpty. Operand 62 states and 67 transitions. [2018-06-24 21:22:35,701 INFO ]: Finished isEmpty. Found accepting run of length 41 [2018-06-24 21:22:35,701 INFO ]: Found error trace [2018-06-24 21:22:35,701 INFO ]: trace histogram [30, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:35,701 INFO ]: === Iteration 30 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:35,701 INFO ]: Analyzing trace with hash -2117685393, now seen corresponding path program 28 times [2018-06-24 21:22:35,701 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:35,701 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:35,702 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:35,702 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:22:35,702 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:35,718 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:36,716 INFO ]: Checked inductivity of 498 backedges. 1 proven. 496 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:36,716 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:36,716 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-24 21:22:36,722 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:22:36,758 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:22:36,758 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:36,762 INFO ]: Computing forward predicates... [2018-06-24 21:22:37,967 INFO ]: Checked inductivity of 498 backedges. 1 proven. 496 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:37,986 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:37,987 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 71 [2018-06-24 21:22:37,987 INFO ]: Interpolant automaton has 71 states [2018-06-24 21:22:37,987 INFO ]: Constructing interpolant automaton starting with 71 interpolants. [2018-06-24 21:22:37,987 INFO ]: CoverageRelationStatistics Valid=174, Invalid=4796, Unknown=0, NotChecked=0, Total=4970 [2018-06-24 21:22:37,987 INFO ]: Start difference. First operand 62 states and 67 transitions. Second operand 71 states. [2018-06-24 21:22:39,789 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:39,789 INFO ]: Finished difference Result 98 states and 105 transitions. [2018-06-24 21:22:39,789 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2018-06-24 21:22:39,789 INFO ]: Start accepts. Automaton has 71 states. Word has length 40 [2018-06-24 21:22:39,789 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:39,790 INFO ]: With dead ends: 98 [2018-06-24 21:22:39,790 INFO ]: Without dead ends: 98 [2018-06-24 21:22:39,790 INFO ]: 0 DeclaredPredicates, 100 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1528 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=461, Invalid=8469, Unknown=0, NotChecked=0, Total=8930 [2018-06-24 21:22:39,791 INFO ]: Start minimizeSevpa. Operand 98 states. [2018-06-24 21:22:39,792 INFO ]: Finished minimizeSevpa. Reduced states from 98 to 68. [2018-06-24 21:22:39,792 INFO ]: Start removeUnreachable. Operand 68 states. [2018-06-24 21:22:39,793 INFO ]: Finished removeUnreachable. Reduced from 68 states to 68 states and 75 transitions. [2018-06-24 21:22:39,793 INFO ]: Start accepts. Automaton has 68 states and 75 transitions. Word has length 40 [2018-06-24 21:22:39,793 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:39,793 INFO ]: Abstraction has 68 states and 75 transitions. [2018-06-24 21:22:39,793 INFO ]: Interpolant automaton has 71 states. [2018-06-24 21:22:39,793 INFO ]: Start isEmpty. Operand 68 states and 75 transitions. [2018-06-24 21:22:39,796 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-24 21:22:39,796 INFO ]: Found error trace [2018-06-24 21:22:39,796 INFO ]: trace histogram [31, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:39,796 INFO ]: === Iteration 31 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:39,796 INFO ]: Analyzing trace with hash -1495133212, now seen corresponding path program 29 times [2018-06-24 21:22:39,796 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:39,796 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:39,796 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:39,796 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:22:39,796 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:39,808 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:40,239 INFO ]: Checked inductivity of 530 backedges. 121 proven. 408 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:40,239 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:40,265 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-24 21:22:40,270 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:22:40,343 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2018-06-24 21:22:40,343 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:40,345 INFO ]: Computing forward predicates... [2018-06-24 21:22:40,397 INFO ]: Checked inductivity of 530 backedges. 137 proven. 392 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:40,415 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:40,416 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 39 [2018-06-24 21:22:40,416 INFO ]: Interpolant automaton has 39 states [2018-06-24 21:22:40,416 INFO ]: Constructing interpolant automaton starting with 39 interpolants. [2018-06-24 21:22:40,416 INFO ]: CoverageRelationStatistics Valid=348, Invalid=1134, Unknown=0, NotChecked=0, Total=1482 [2018-06-24 21:22:40,416 INFO ]: Start difference. First operand 68 states and 75 transitions. Second operand 39 states. [2018-06-24 21:22:40,542 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:40,542 INFO ]: Finished difference Result 100 states and 107 transitions. [2018-06-24 21:22:40,545 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-06-24 21:22:40,545 INFO ]: Start accepts. Automaton has 39 states. Word has length 41 [2018-06-24 21:22:40,545 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:40,546 INFO ]: With dead ends: 100 [2018-06-24 21:22:40,546 INFO ]: Without dead ends: 100 [2018-06-24 21:22:40,546 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-24 21:22:40,546 INFO ]: Start minimizeSevpa. Operand 100 states. [2018-06-24 21:22:40,549 INFO ]: Finished minimizeSevpa. Reduced states from 100 to 64. [2018-06-24 21:22:40,549 INFO ]: Start removeUnreachable. Operand 64 states. [2018-06-24 21:22:40,550 INFO ]: Finished removeUnreachable. Reduced from 64 states to 64 states and 69 transitions. [2018-06-24 21:22:40,550 INFO ]: Start accepts. Automaton has 64 states and 69 transitions. Word has length 41 [2018-06-24 21:22:40,550 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:40,550 INFO ]: Abstraction has 64 states and 69 transitions. [2018-06-24 21:22:40,550 INFO ]: Interpolant automaton has 39 states. [2018-06-24 21:22:40,550 INFO ]: Start isEmpty. Operand 64 states and 69 transitions. [2018-06-24 21:22:40,551 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-24 21:22:40,551 INFO ]: Found error trace [2018-06-24 21:22:40,551 INFO ]: trace histogram [31, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:40,551 INFO ]: === Iteration 32 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:40,551 INFO ]: Analyzing trace with hash -1224209490, now seen corresponding path program 30 times [2018-06-24 21:22:40,551 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:40,551 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:40,551 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:40,551 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:22:40,551 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:40,565 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:41,480 INFO ]: Checked inductivity of 530 backedges. 121 proven. 408 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:41,480 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:41,480 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-24 21:22:41,485 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:22:41,557 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 17 check-sat command(s) [2018-06-24 21:22:41,557 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:41,562 INFO ]: Computing forward predicates... [2018-06-24 21:22:43,497 INFO ]: Checked inductivity of 530 backedges. 1 proven. 392 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2018-06-24 21:22:43,517 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:43,517 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 22] total 57 [2018-06-24 21:22:43,517 INFO ]: Interpolant automaton has 57 states [2018-06-24 21:22:43,517 INFO ]: Constructing interpolant automaton starting with 57 interpolants. [2018-06-24 21:22:43,517 INFO ]: CoverageRelationStatistics Valid=488, Invalid=2704, Unknown=0, NotChecked=0, Total=3192 [2018-06-24 21:22:43,517 INFO ]: Start difference. First operand 64 states and 69 transitions. Second operand 57 states. [2018-06-24 21:22:44,646 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:44,646 INFO ]: Finished difference Result 102 states and 109 transitions. [2018-06-24 21:22:44,646 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2018-06-24 21:22:44,646 INFO ]: Start accepts. Automaton has 57 states. Word has length 41 [2018-06-24 21:22:44,646 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:44,647 INFO ]: With dead ends: 102 [2018-06-24 21:22:44,647 INFO ]: Without dead ends: 65 [2018-06-24 21:22:44,647 INFO ]: 0 DeclaredPredicates, 117 GetRequests, 10 SyntacticMatches, 14 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3276 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=1383, Invalid=7547, Unknown=0, NotChecked=0, Total=8930 [2018-06-24 21:22:44,647 INFO ]: Start minimizeSevpa. Operand 65 states. [2018-06-24 21:22:44,649 INFO ]: Finished minimizeSevpa. Reduced states from 65 to 65. [2018-06-24 21:22:44,649 INFO ]: Start removeUnreachable. Operand 65 states. [2018-06-24 21:22:44,650 INFO ]: Finished removeUnreachable. Reduced from 65 states to 65 states and 70 transitions. [2018-06-24 21:22:44,650 INFO ]: Start accepts. Automaton has 65 states and 70 transitions. Word has length 41 [2018-06-24 21:22:44,650 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:44,650 INFO ]: Abstraction has 65 states and 70 transitions. [2018-06-24 21:22:44,650 INFO ]: Interpolant automaton has 57 states. [2018-06-24 21:22:44,650 INFO ]: Start isEmpty. Operand 65 states and 70 transitions. [2018-06-24 21:22:44,651 INFO ]: Finished isEmpty. Found accepting run of length 43 [2018-06-24 21:22:44,651 INFO ]: Found error trace [2018-06-24 21:22:44,651 INFO ]: trace histogram [32, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:44,651 INFO ]: === Iteration 33 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:44,651 INFO ]: Analyzing trace with hash 895038937, now seen corresponding path program 31 times [2018-06-24 21:22:44,651 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:44,651 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:44,652 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:44,652 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:22:44,652 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:44,669 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:45,795 INFO ]: Checked inductivity of 563 backedges. 1 proven. 561 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:45,795 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:45,815 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-24 21:22:45,820 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:22:45,858 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:45,862 INFO ]: Computing forward predicates... [2018-06-24 21:22:47,217 INFO ]: Checked inductivity of 563 backedges. 1 proven. 561 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:47,236 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:22:47,236 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 39] total 75 [2018-06-24 21:22:47,236 INFO ]: Interpolant automaton has 75 states [2018-06-24 21:22:47,236 INFO ]: Constructing interpolant automaton starting with 75 interpolants. [2018-06-24 21:22:47,237 INFO ]: CoverageRelationStatistics Valid=184, Invalid=5366, Unknown=0, NotChecked=0, Total=5550 [2018-06-24 21:22:47,237 INFO ]: Start difference. First operand 65 states and 70 transitions. Second operand 75 states. [2018-06-24 21:22:49,343 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:22:49,343 INFO ]: Finished difference Result 103 states and 110 transitions. [2018-06-24 21:22:49,345 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2018-06-24 21:22:49,345 INFO ]: Start accepts. Automaton has 75 states. Word has length 42 [2018-06-24 21:22:49,345 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:22:49,346 INFO ]: With dead ends: 103 [2018-06-24 21:22:49,346 INFO ]: Without dead ends: 103 [2018-06-24 21:22:49,347 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-24 21:22:49,347 INFO ]: Start minimizeSevpa. Operand 103 states. [2018-06-24 21:22:49,351 INFO ]: Finished minimizeSevpa. Reduced states from 103 to 71. [2018-06-24 21:22:49,351 INFO ]: Start removeUnreachable. Operand 71 states. [2018-06-24 21:22:49,352 INFO ]: Finished removeUnreachable. Reduced from 71 states to 71 states and 78 transitions. [2018-06-24 21:22:49,352 INFO ]: Start accepts. Automaton has 71 states and 78 transitions. Word has length 42 [2018-06-24 21:22:49,352 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:22:49,352 INFO ]: Abstraction has 71 states and 78 transitions. [2018-06-24 21:22:49,352 INFO ]: Interpolant automaton has 75 states. [2018-06-24 21:22:49,352 INFO ]: Start isEmpty. Operand 71 states and 78 transitions. [2018-06-24 21:22:49,352 INFO ]: Finished isEmpty. Found accepting run of length 44 [2018-06-24 21:22:49,352 INFO ]: Found error trace [2018-06-24 21:22:49,352 INFO ]: trace histogram [33, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:22:49,352 INFO ]: === Iteration 34 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:22:49,353 INFO ]: Analyzing trace with hash -2127736562, now seen corresponding path program 32 times [2018-06-24 21:22:49,353 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:22:49,353 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:22:49,353 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:49,353 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:22:49,353 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:22:49,368 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:50,263 INFO ]: Checked inductivity of 597 backedges. 137 proven. 459 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:22:50,263 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:22:50,263 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-24 21:22:50,269 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:22:50,312 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:22:50,312 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:22:50,315 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-24 21:22:50,462 INFO ]: Timeout while computing interpolants [2018-06-24 21:22:50,662 WARN ]: Destroyed unattended storables created during the last iteration: 35 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:22:50,662 WARN ]: Verification canceled [2018-06-24 21:22:50,664 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-24 21:22:50,665 WARN ]: Timeout [2018-06-24 21:22:50,665 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 09:22:50 BasicIcfg [2018-06-24 21:22:50,665 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-24 21:22:50,666 INFO ]: Toolchain (without parser) took 60378.33 ms. Allocated memory was 309.3 MB in the beginning and 844.6 MB in the end (delta: 535.3 MB). Free memory was 266.7 MB in the beginning and 463.1 MB in the end (delta: -196.4 MB). Peak memory consumption was 338.9 MB. Max. memory is 3.6 GB. [2018-06-24 21:22:50,666 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-24 21:22:50,666 INFO ]: ChcToBoogie took 51.27 ms. Allocated memory is still 309.3 MB. Free memory was 266.7 MB in the beginning and 263.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-24 21:22:50,667 INFO ]: Boogie Preprocessor took 36.23 ms. Allocated memory is still 309.3 MB. Free memory was 263.7 MB in the beginning and 262.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-24 21:22:50,667 INFO ]: RCFGBuilder took 264.33 ms. Allocated memory is still 309.3 MB. Free memory was 262.7 MB in the beginning and 255.7 MB in the end (delta: 7.0 MB). Peak memory consumption was 7.0 MB. Max. memory is 3.6 GB. [2018-06-24 21:22:50,667 INFO ]: BlockEncodingV2 took 122.39 ms. Allocated memory is still 309.3 MB. Free memory was 255.7 MB in the beginning and 253.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-24 21:22:50,667 INFO ]: TraceAbstraction took 59893.72 ms. Allocated memory was 309.3 MB in the beginning and 844.6 MB in the end (delta: 535.3 MB). Free memory was 253.7 MB in the beginning and 463.1 MB in the end (delta: -209.3 MB). Peak memory consumption was 326.0 MB. Max. memory is 3.6 GB. [2018-06-24 21:22:50,670 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.08 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 51.27 ms. Allocated memory is still 309.3 MB. Free memory was 266.7 MB in the beginning and 263.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 36.23 ms. Allocated memory is still 309.3 MB. Free memory was 263.7 MB in the beginning and 262.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 264.33 ms. Allocated memory is still 309.3 MB. Free memory was 262.7 MB in the beginning and 255.7 MB in the end (delta: 7.0 MB). Peak memory consumption was 7.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 122.39 ms. Allocated memory is still 309.3 MB. Free memory was 255.7 MB in the beginning and 253.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59893.72 ms. Allocated memory was 309.3 MB in the beginning and 844.6 MB in the end (delta: 535.3 MB). Free memory was 253.7 MB in the beginning and 463.1 MB in the end (delta: -209.3 MB). Peak memory consumption was 326.0 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 analyzing trace of length 44 with TraceHistMax 33, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 45 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 8 locations, 1 error locations. TIMEOUT Result, 59.8s OverallTime, 34 OverallIterations, 33 TraceHistogramMax, 22.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 206 SDtfs, 394 SDslu, 2362 SDs, 0 SdLazy, 22093 SolverSat, 1238 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 9.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2092 GetRequests, 359 SyntacticMatches, 79 SemanticMatches, 1654 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28556 ImplicationChecksByTransitivity, 41.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.2s AutomataMinimizationTime, 33 MinimizatonAttempts, 380 StatesRemovedByMinimization, 20 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 32.2s InterpolantComputationTime, 1715 NumberOfCodeBlocks, 1715 NumberOfCodeBlocksAsserted, 214 NumberOfCheckSat, 1650 ConstructedInterpolants, 0 QuantifiedInterpolants, 270589 SizeOfPredicates, 170 NumberOfNonLiveVariables, 7389 ConjunctsInSsa, 3072 ConjunctsInUnsatCore, 65 InterpolantComputations, 1 PerfectInterpolantSequences, 1892/13696 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-24_21-22-50-679.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-24_21-22-50-679.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-24_21-22-50-679.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-24_21-22-50-679.csv Completed graceful shutdown