java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/hopv/lia/mochi/copy_intro.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 11:27:47,645 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 11:27:47,647 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 11:27:47,765 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 11:27:47,765 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 11:27:47,766 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 11:27:47,767 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 11:27:47,769 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 11:27:47,771 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 11:27:47,772 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 11:27:47,773 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 11:27:47,773 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 11:27:47,774 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 11:27:47,776 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 11:27:47,778 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 11:27:47,779 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 11:27:47,780 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 11:27:47,782 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 11:27:47,784 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 11:27:47,785 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 11:27:47,787 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 11:27:47,789 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 11:27:47,789 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 11:27:47,789 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 11:27:47,790 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 11:27:47,791 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 11:27:47,792 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 11:27:47,793 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 11:27:47,794 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 11:27:47,794 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 11:27:47,795 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 11:27:47,796 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 11:27:47,796 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 11:27:47,797 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 11:27:47,797 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 11:27:47,798 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 11:27:47,811 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 11:27:47,812 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 11:27:47,812 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 11:27:47,812 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 11:27:47,813 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 11:27:47,814 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 11:27:47,814 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 11:27:47,814 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 11:27:47,815 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 11:27:47,815 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 11:27:47,815 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:27:47,815 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 11:27:47,815 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 11:27:47,816 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 11:27:47,816 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 11:27:47,816 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 11:27:47,816 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 11:27:47,817 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 11:27:47,817 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 11:27:47,818 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 11:27:47,818 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 11:27:47,864 INFO ]: Repository-Root is: /tmp [2018-06-22 11:27:47,884 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 11:27:47,891 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 11:27:47,893 INFO ]: Initializing SmtParser... [2018-06-22 11:27:47,893 INFO ]: SmtParser initialized [2018-06-22 11:27:47,894 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hopv/lia/mochi/copy_intro.smt2 [2018-06-22 11:27:47,896 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 11:27:47,993 INFO ]: Executing SMT file /storage/chc-comp/hopv/lia/mochi/copy_intro.smt2 unknown [2018-06-22 11:27:48,118 INFO ]: Succesfully executed SMT file /storage/chc-comp/hopv/lia/mochi/copy_intro.smt2 [2018-06-22 11:27:48,123 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 11:27:48,129 INFO ]: Walking toolchain with 4 elements. [2018-06-22 11:27:48,130 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 11:27:48,130 INFO ]: Initializing ChcToBoogie... [2018-06-22 11:27:48,130 INFO ]: ChcToBoogie initialized [2018-06-22 11:27:48,133 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:27:48" (1/1) ... [2018-06-22 11:27:48,176 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:27:48 Unit [2018-06-22 11:27:48,176 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 11:27:48,177 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 11:27:48,177 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 11:27:48,177 INFO ]: Boogie Preprocessor initialized [2018-06-22 11:27:48,199 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:27:48" (1/1) ... [2018-06-22 11:27:48,199 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:27:48" (1/1) ... [2018-06-22 11:27:48,206 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:27:48" (1/1) ... [2018-06-22 11:27:48,206 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:27:48" (1/1) ... [2018-06-22 11:27:48,209 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:27:48" (1/1) ... [2018-06-22 11:27:48,210 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:27:48" (1/1) ... [2018-06-22 11:27:48,211 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:27:48" (1/1) ... [2018-06-22 11:27:48,212 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 11:27:48,216 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 11:27:48,216 INFO ]: Initializing RCFGBuilder... [2018-06-22 11:27:48,216 INFO ]: RCFGBuilder initialized [2018-06-22 11:27:48,217 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:27:48" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 11:27:48,232 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 11:27:48,232 INFO ]: Found specification of procedure False [2018-06-22 11:27:48,232 INFO ]: Found implementation of procedure False [2018-06-22 11:27:48,233 INFO ]: Specification and implementation of procedure copyDLRunknownCLN2 given in one single declaration [2018-06-22 11:27:48,233 INFO ]: Found specification of procedure copyDLRunknownCLN2 [2018-06-22 11:27:48,233 INFO ]: Found implementation of procedure copyDLRunknownCLN2 [2018-06-22 11:27:48,233 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 11:27:48,233 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 11:27:48,233 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:27:48,416 INFO ]: Using library mode [2018-06-22 11:27:48,417 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:27:48 BoogieIcfgContainer [2018-06-22 11:27:48,417 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 11:27:48,418 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 11:27:48,418 INFO ]: Initializing TraceAbstraction... [2018-06-22 11:27:48,421 INFO ]: TraceAbstraction initialized [2018-06-22 11:27:48,422 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:27:48" (1/3) ... [2018-06-22 11:27:48,422 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22dc8c6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 11:27:48, skipping insertion in model container [2018-06-22 11:27:48,422 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:27:48" (2/3) ... [2018-06-22 11:27:48,423 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22dc8c6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 11:27:48, skipping insertion in model container [2018-06-22 11:27:48,423 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:27:48" (3/3) ... [2018-06-22 11:27:48,424 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 11:27:48,434 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 11:27:48,441 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 11:27:48,483 INFO ]: Using default assertion order modulation [2018-06-22 11:27:48,484 INFO ]: Interprodecural is true [2018-06-22 11:27:48,484 INFO ]: Hoare is false [2018-06-22 11:27:48,484 INFO ]: Compute interpolants for FPandBP [2018-06-22 11:27:48,484 INFO ]: Backedges is TWOTRACK [2018-06-22 11:27:48,484 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 11:27:48,484 INFO ]: Difference is false [2018-06-22 11:27:48,484 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 11:27:48,484 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 11:27:48,499 INFO ]: Start isEmpty. Operand 14 states. [2018-06-22 11:27:48,523 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-22 11:27:48,524 INFO ]: Found error trace [2018-06-22 11:27:48,524 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-22 11:27:48,524 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:48,536 INFO ]: Analyzing trace with hash 58001195, now seen corresponding path program 1 times [2018-06-22 11:27:48,537 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:48,538 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:48,585 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:48,585 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:48,585 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:48,604 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:48,629 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 11:27:48,632 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:27:48,632 INFO ]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-06-22 11:27:48,634 INFO ]: Interpolant automaton has 2 states [2018-06-22 11:27:48,644 INFO ]: Constructing interpolant automaton starting with 2 interpolants. [2018-06-22 11:27:48,645 INFO ]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-22 11:27:48,647 INFO ]: Start difference. First operand 14 states. Second operand 2 states. [2018-06-22 11:27:48,666 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:48,666 INFO ]: Finished difference Result 12 states and 14 transitions. [2018-06-22 11:27:48,667 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-06-22 11:27:48,668 INFO ]: Start accepts. Automaton has 2 states. Word has length 5 [2018-06-22 11:27:48,668 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:48,679 INFO ]: With dead ends: 12 [2018-06-22 11:27:48,679 INFO ]: Without dead ends: 12 [2018-06-22 11:27:48,682 INFO ]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-22 11:27:48,696 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 11:27:48,730 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 11:27:48,732 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 11:27:48,733 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 14 transitions. [2018-06-22 11:27:48,734 INFO ]: Start accepts. Automaton has 12 states and 14 transitions. Word has length 5 [2018-06-22 11:27:48,734 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:48,734 INFO ]: Abstraction has 12 states and 14 transitions. [2018-06-22 11:27:48,734 INFO ]: Interpolant automaton has 2 states. [2018-06-22 11:27:48,734 INFO ]: Start isEmpty. Operand 12 states and 14 transitions. [2018-06-22 11:27:48,736 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 11:27:48,736 INFO ]: Found error trace [2018-06-22 11:27:48,736 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:48,736 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:48,736 INFO ]: Analyzing trace with hash 1667249907, now seen corresponding path program 1 times [2018-06-22 11:27:48,736 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:48,736 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:48,738 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:48,738 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:48,738 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:48,766 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:48,878 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:27:48,878 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:48,878 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:27:48,886 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:48,917 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:48,923 INFO ]: Computing forward predicates... [2018-06-22 11:27:48,952 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:27:48,975 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:48,975 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-06-22 11:27:48,976 INFO ]: Interpolant automaton has 6 states [2018-06-22 11:27:48,976 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 11:27:48,976 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 11:27:48,976 INFO ]: Start difference. First operand 12 states and 14 transitions. Second operand 6 states. [2018-06-22 11:27:49,129 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:49,130 INFO ]: Finished difference Result 17 states and 22 transitions. [2018-06-22 11:27:49,130 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 11:27:49,130 INFO ]: Start accepts. Automaton has 6 states. Word has length 13 [2018-06-22 11:27:49,130 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:49,133 INFO ]: With dead ends: 17 [2018-06-22 11:27:49,133 INFO ]: Without dead ends: 17 [2018-06-22 11:27:49,133 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-06-22 11:27:49,133 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 11:27:49,145 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 15. [2018-06-22 11:27:49,145 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 11:27:49,147 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 20 transitions. [2018-06-22 11:27:49,147 INFO ]: Start accepts. Automaton has 15 states and 20 transitions. Word has length 13 [2018-06-22 11:27:49,147 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:49,147 INFO ]: Abstraction has 15 states and 20 transitions. [2018-06-22 11:27:49,147 INFO ]: Interpolant automaton has 6 states. [2018-06-22 11:27:49,147 INFO ]: Start isEmpty. Operand 15 states and 20 transitions. [2018-06-22 11:27:49,148 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:27:49,148 INFO ]: Found error trace [2018-06-22 11:27:49,148 INFO ]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:49,148 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:49,148 INFO ]: Analyzing trace with hash -1407296777, now seen corresponding path program 1 times [2018-06-22 11:27:49,148 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:49,148 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:49,149 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:49,149 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:49,149 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:49,159 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:49,265 INFO ]: Checked inductivity of 9 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:27:49,266 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:49,266 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-22 11:27:49,284 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-22 11:27:49,323 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:49,326 INFO ]: Computing forward predicates... [2018-06-22 11:27:49,550 INFO ]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:27:49,571 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:49,571 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7] total 10 [2018-06-22 11:27:49,572 INFO ]: Interpolant automaton has 10 states [2018-06-22 11:27:49,572 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 11:27:49,572 INFO ]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:27:49,572 INFO ]: Start difference. First operand 15 states and 20 transitions. Second operand 10 states. [2018-06-22 11:27:49,821 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:49,821 INFO ]: Finished difference Result 18 states and 22 transitions. [2018-06-22 11:27:49,821 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 11:27:49,821 INFO ]: Start accepts. Automaton has 10 states. Word has length 17 [2018-06-22 11:27:49,821 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:49,822 INFO ]: With dead ends: 18 [2018-06-22 11:27:49,822 INFO ]: Without dead ends: 16 [2018-06-22 11:27:49,822 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:27:49,822 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-22 11:27:49,826 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 14. [2018-06-22 11:27:49,826 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 11:27:49,826 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 17 transitions. [2018-06-22 11:27:49,826 INFO ]: Start accepts. Automaton has 14 states and 17 transitions. Word has length 17 [2018-06-22 11:27:49,826 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:49,827 INFO ]: Abstraction has 14 states and 17 transitions. [2018-06-22 11:27:49,827 INFO ]: Interpolant automaton has 10 states. [2018-06-22 11:27:49,827 INFO ]: Start isEmpty. Operand 14 states and 17 transitions. [2018-06-22 11:27:49,827 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:27:49,827 INFO ]: Found error trace [2018-06-22 11:27:49,827 INFO ]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:49,827 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:49,828 INFO ]: Analyzing trace with hash -1160609161, now seen corresponding path program 2 times [2018-06-22 11:27:49,828 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:49,828 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:49,829 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:49,829 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:49,829 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:49,839 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:49,996 INFO ]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:27:49,997 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:49,997 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:27:50,019 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:27:50,061 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:27:50,061 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:50,064 INFO ]: Computing forward predicates... [2018-06-22 11:27:50,270 INFO ]: Checked inductivity of 9 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:27:50,304 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:50,304 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2018-06-22 11:27:50,304 INFO ]: Interpolant automaton has 10 states [2018-06-22 11:27:50,304 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 11:27:50,304 INFO ]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:27:50,304 INFO ]: Start difference. First operand 14 states and 17 transitions. Second operand 10 states. [2018-06-22 11:27:50,772 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:50,772 INFO ]: Finished difference Result 14 states and 16 transitions. [2018-06-22 11:27:50,773 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 11:27:50,773 INFO ]: Start accepts. Automaton has 10 states. Word has length 17 [2018-06-22 11:27:50,773 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:50,773 INFO ]: With dead ends: 14 [2018-06-22 11:27:50,773 INFO ]: Without dead ends: 14 [2018-06-22 11:27:50,773 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:27:50,773 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 11:27:50,775 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 11:27:50,775 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 11:27:50,776 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 16 transitions. [2018-06-22 11:27:50,776 INFO ]: Start accepts. Automaton has 14 states and 16 transitions. Word has length 17 [2018-06-22 11:27:50,776 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:50,776 INFO ]: Abstraction has 14 states and 16 transitions. [2018-06-22 11:27:50,776 INFO ]: Interpolant automaton has 10 states. [2018-06-22 11:27:50,776 INFO ]: Start isEmpty. Operand 14 states and 16 transitions. [2018-06-22 11:27:50,777 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 11:27:50,777 INFO ]: Found error trace [2018-06-22 11:27:50,777 INFO ]: trace histogram [4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:50,777 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:50,777 INFO ]: Analyzing trace with hash 582435963, now seen corresponding path program 3 times [2018-06-22 11:27:50,777 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:50,777 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:50,778 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:50,778 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:27:50,778 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:50,790 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:50,953 INFO ]: Checked inductivity of 19 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:27:50,953 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:50,953 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:27:50,960 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:27:50,989 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 11:27:50,989 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:50,991 INFO ]: Computing forward predicates... [2018-06-22 11:27:51,081 INFO ]: Checked inductivity of 19 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:27:51,101 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:51,101 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10 [2018-06-22 11:27:51,101 INFO ]: Interpolant automaton has 10 states [2018-06-22 11:27:51,101 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 11:27:51,101 INFO ]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:27:51,102 INFO ]: Start difference. First operand 14 states and 16 transitions. Second operand 10 states. [2018-06-22 11:27:51,279 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:51,279 INFO ]: Finished difference Result 19 states and 24 transitions. [2018-06-22 11:27:51,279 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 11:27:51,279 INFO ]: Start accepts. Automaton has 10 states. Word has length 21 [2018-06-22 11:27:51,279 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:51,280 INFO ]: With dead ends: 19 [2018-06-22 11:27:51,280 INFO ]: Without dead ends: 19 [2018-06-22 11:27:51,280 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 16 SyntacticMatches, 6 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:27:51,280 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 11:27:51,284 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 17. [2018-06-22 11:27:51,284 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 11:27:51,285 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 22 transitions. [2018-06-22 11:27:51,285 INFO ]: Start accepts. Automaton has 17 states and 22 transitions. Word has length 21 [2018-06-22 11:27:51,285 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:51,285 INFO ]: Abstraction has 17 states and 22 transitions. [2018-06-22 11:27:51,286 INFO ]: Interpolant automaton has 10 states. [2018-06-22 11:27:51,286 INFO ]: Start isEmpty. Operand 17 states and 22 transitions. [2018-06-22 11:27:51,286 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:27:51,286 INFO ]: Found error trace [2018-06-22 11:27:51,287 INFO ]: trace histogram [6, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:51,287 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:51,287 INFO ]: Analyzing trace with hash 1630332163, now seen corresponding path program 4 times [2018-06-22 11:27:51,287 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:51,287 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:51,288 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:51,288 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:27:51,288 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:51,303 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:51,457 INFO ]: Checked inductivity of 51 backedges. 12 proven. 21 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-06-22 11:27:51,457 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:51,457 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:27:51,473 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:27:51,489 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:27:51,489 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:51,491 INFO ]: Computing forward predicates... [2018-06-22 11:27:51,540 INFO ]: Checked inductivity of 51 backedges. 6 proven. 27 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-06-22 11:27:51,559 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:51,559 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 13 [2018-06-22 11:27:51,559 INFO ]: Interpolant automaton has 13 states [2018-06-22 11:27:51,559 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 11:27:51,559 INFO ]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:27:51,560 INFO ]: Start difference. First operand 17 states and 22 transitions. Second operand 13 states. [2018-06-22 11:27:51,726 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:51,726 INFO ]: Finished difference Result 19 states and 25 transitions. [2018-06-22 11:27:51,727 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 11:27:51,727 INFO ]: Start accepts. Automaton has 13 states. Word has length 29 [2018-06-22 11:27:51,727 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:51,728 INFO ]: With dead ends: 19 [2018-06-22 11:27:51,728 INFO ]: Without dead ends: 18 [2018-06-22 11:27:51,728 INFO ]: 0 DeclaredPredicates, 46 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:27:51,728 INFO ]: Start minimizeSevpa. Operand 18 states. [2018-06-22 11:27:51,732 INFO ]: Finished minimizeSevpa. Reduced states from 18 to 16. [2018-06-22 11:27:51,732 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-22 11:27:51,732 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 19 transitions. [2018-06-22 11:27:51,732 INFO ]: Start accepts. Automaton has 16 states and 19 transitions. Word has length 29 [2018-06-22 11:27:51,732 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:51,732 INFO ]: Abstraction has 16 states and 19 transitions. [2018-06-22 11:27:51,732 INFO ]: Interpolant automaton has 13 states. [2018-06-22 11:27:51,732 INFO ]: Start isEmpty. Operand 16 states and 19 transitions. [2018-06-22 11:27:51,733 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:27:51,733 INFO ]: Found error trace [2018-06-22 11:27:51,733 INFO ]: trace histogram [5, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:51,733 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:51,733 INFO ]: Analyzing trace with hash -1848453249, now seen corresponding path program 5 times [2018-06-22 11:27:51,733 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:51,733 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:51,734 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:51,734 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:27:51,734 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:51,744 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:51,959 INFO ]: Checked inductivity of 33 backedges. 6 proven. 17 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 11:27:51,959 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:51,959 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:27:51,966 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:27:51,982 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 11:27:51,982 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:51,985 INFO ]: Computing forward predicates... [2018-06-22 11:27:52,012 INFO ]: Checked inductivity of 33 backedges. 6 proven. 16 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-22 11:27:52,032 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:52,032 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 12 [2018-06-22 11:27:52,033 INFO ]: Interpolant automaton has 12 states [2018-06-22 11:27:52,033 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 11:27:52,033 INFO ]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:27:52,033 INFO ]: Start difference. First operand 16 states and 19 transitions. Second operand 12 states. [2018-06-22 11:27:52,152 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:52,152 INFO ]: Finished difference Result 16 states and 18 transitions. [2018-06-22 11:27:52,154 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 11:27:52,154 INFO ]: Start accepts. Automaton has 12 states. Word has length 25 [2018-06-22 11:27:52,154 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:52,155 INFO ]: With dead ends: 16 [2018-06-22 11:27:52,155 INFO ]: Without dead ends: 16 [2018-06-22 11:27:52,155 INFO ]: 0 DeclaredPredicates, 39 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2018-06-22 11:27:52,155 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-22 11:27:52,158 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-22 11:27:52,158 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-22 11:27:52,159 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 18 transitions. [2018-06-22 11:27:52,159 INFO ]: Start accepts. Automaton has 16 states and 18 transitions. Word has length 25 [2018-06-22 11:27:52,159 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:52,159 INFO ]: Abstraction has 16 states and 18 transitions. [2018-06-22 11:27:52,159 INFO ]: Interpolant automaton has 12 states. [2018-06-22 11:27:52,159 INFO ]: Start isEmpty. Operand 16 states and 18 transitions. [2018-06-22 11:27:52,160 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:27:52,160 INFO ]: Found error trace [2018-06-22 11:27:52,160 INFO ]: trace histogram [6, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:52,160 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:52,160 INFO ]: Analyzing trace with hash 1163157763, now seen corresponding path program 6 times [2018-06-22 11:27:52,160 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:52,160 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:52,161 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:52,161 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:27:52,161 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:52,177 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:52,346 INFO ]: Checked inductivity of 51 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-06-22 11:27:52,346 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:52,346 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) [2018-06-22 11:27:52,363 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:27:52,384 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2018-06-22 11:27:52,384 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:52,386 INFO ]: Computing forward predicates... [2018-06-22 11:27:52,476 INFO ]: Checked inductivity of 51 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-06-22 11:27:52,495 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:52,495 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 12 [2018-06-22 11:27:52,495 INFO ]: Interpolant automaton has 12 states [2018-06-22 11:27:52,495 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 11:27:52,495 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:27:52,495 INFO ]: Start difference. First operand 16 states and 18 transitions. Second operand 12 states. [2018-06-22 11:27:52,726 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:52,726 INFO ]: Finished difference Result 21 states and 26 transitions. [2018-06-22 11:27:52,759 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 11:27:52,759 INFO ]: Start accepts. Automaton has 12 states. Word has length 29 [2018-06-22 11:27:52,759 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:52,761 INFO ]: With dead ends: 21 [2018-06-22 11:27:52,761 INFO ]: Without dead ends: 21 [2018-06-22 11:27:52,761 INFO ]: 0 DeclaredPredicates, 47 GetRequests, 23 SyntacticMatches, 9 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:27:52,761 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 11:27:52,765 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 19. [2018-06-22 11:27:52,765 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 11:27:52,766 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 24 transitions. [2018-06-22 11:27:52,766 INFO ]: Start accepts. Automaton has 19 states and 24 transitions. Word has length 29 [2018-06-22 11:27:52,766 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:52,766 INFO ]: Abstraction has 19 states and 24 transitions. [2018-06-22 11:27:52,766 INFO ]: Interpolant automaton has 12 states. [2018-06-22 11:27:52,766 INFO ]: Start isEmpty. Operand 19 states and 24 transitions. [2018-06-22 11:27:52,767 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 11:27:52,767 INFO ]: Found error trace [2018-06-22 11:27:52,767 INFO ]: trace histogram [7, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:52,767 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:52,768 INFO ]: Analyzing trace with hash 571945991, now seen corresponding path program 7 times [2018-06-22 11:27:52,768 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:52,768 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:52,768 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:52,768 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:27:52,768 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:52,779 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:52,910 INFO ]: Checked inductivity of 73 backedges. 6 proven. 44 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-06-22 11:27:52,910 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:52,910 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-22 11:27:52,917 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:52,935 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:52,937 INFO ]: Computing forward predicates... [2018-06-22 11:27:53,105 INFO ]: Checked inductivity of 73 backedges. 6 proven. 42 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-06-22 11:27:53,126 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:53,126 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 21 [2018-06-22 11:27:53,127 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:27:53,127 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:27:53,127 INFO ]: CoverageRelationStatistics Valid=62, Invalid=358, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:27:53,127 INFO ]: Start difference. First operand 19 states and 24 transitions. Second operand 21 states. [2018-06-22 11:27:53,593 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:53,593 INFO ]: Finished difference Result 23 states and 34 transitions. [2018-06-22 11:27:53,594 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 11:27:53,594 INFO ]: Start accepts. Automaton has 21 states. Word has length 33 [2018-06-22 11:27:53,594 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:53,595 INFO ]: With dead ends: 23 [2018-06-22 11:27:53,595 INFO ]: Without dead ends: 18 [2018-06-22 11:27:53,596 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 28 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=143, Invalid=613, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:27:53,596 INFO ]: Start minimizeSevpa. Operand 18 states. [2018-06-22 11:27:53,599 INFO ]: Finished minimizeSevpa. Reduced states from 18 to 18. [2018-06-22 11:27:53,599 INFO ]: Start removeUnreachable. Operand 18 states. [2018-06-22 11:27:53,600 INFO ]: Finished removeUnreachable. Reduced from 18 states to 18 states and 21 transitions. [2018-06-22 11:27:53,600 INFO ]: Start accepts. Automaton has 18 states and 21 transitions. Word has length 33 [2018-06-22 11:27:53,600 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:53,600 INFO ]: Abstraction has 18 states and 21 transitions. [2018-06-22 11:27:53,600 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:27:53,600 INFO ]: Start isEmpty. Operand 18 states and 21 transitions. [2018-06-22 11:27:53,601 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 11:27:53,601 INFO ]: Found error trace [2018-06-22 11:27:53,601 INFO ]: trace histogram [7, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:53,601 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:53,601 INFO ]: Analyzing trace with hash 2005080967, now seen corresponding path program 8 times [2018-06-22 11:27:53,601 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:53,601 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:53,602 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:53,602 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:53,602 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:53,610 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:53,746 INFO ]: Checked inductivity of 73 backedges. 12 proven. 38 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-06-22 11:27:53,746 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:53,746 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-22 11:27:53,753 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:27:53,768 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:27:53,768 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:53,771 INFO ]: Computing forward predicates... [2018-06-22 11:27:53,962 INFO ]: Checked inductivity of 73 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-06-22 11:27:53,994 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:53,994 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 22 [2018-06-22 11:27:53,994 INFO ]: Interpolant automaton has 22 states [2018-06-22 11:27:53,994 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 11:27:53,995 INFO ]: CoverageRelationStatistics Valid=73, Invalid=389, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:27:53,995 INFO ]: Start difference. First operand 18 states and 21 transitions. Second operand 22 states. [2018-06-22 11:27:54,197 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:54,197 INFO ]: Finished difference Result 23 states and 29 transitions. [2018-06-22 11:27:54,197 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 11:27:54,197 INFO ]: Start accepts. Automaton has 22 states. Word has length 33 [2018-06-22 11:27:54,198 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:54,198 INFO ]: With dead ends: 23 [2018-06-22 11:27:54,198 INFO ]: Without dead ends: 23 [2018-06-22 11:27:54,199 INFO ]: 0 DeclaredPredicates, 52 GetRequests, 24 SyntacticMatches, 3 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=129, Invalid=573, Unknown=0, NotChecked=0, Total=702 [2018-06-22 11:27:54,199 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 11:27:54,202 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 18. [2018-06-22 11:27:54,202 INFO ]: Start removeUnreachable. Operand 18 states. [2018-06-22 11:27:54,202 INFO ]: Finished removeUnreachable. Reduced from 18 states to 18 states and 20 transitions. [2018-06-22 11:27:54,203 INFO ]: Start accepts. Automaton has 18 states and 20 transitions. Word has length 33 [2018-06-22 11:27:54,203 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:54,203 INFO ]: Abstraction has 18 states and 20 transitions. [2018-06-22 11:27:54,203 INFO ]: Interpolant automaton has 22 states. [2018-06-22 11:27:54,203 INFO ]: Start isEmpty. Operand 18 states and 20 transitions. [2018-06-22 11:27:54,204 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 11:27:54,204 INFO ]: Found error trace [2018-06-22 11:27:54,204 INFO ]: trace histogram [8, 6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:54,204 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:54,204 INFO ]: Analyzing trace with hash -778236789, now seen corresponding path program 9 times [2018-06-22 11:27:54,204 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:54,204 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:54,205 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:54,205 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:27:54,205 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:54,215 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:54,389 INFO ]: Checked inductivity of 99 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2018-06-22 11:27:54,389 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:54,389 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-22 11:27:54,395 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:27:54,512 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2018-06-22 11:27:54,512 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:54,515 INFO ]: Computing forward predicates... [2018-06-22 11:27:54,651 INFO ]: Checked inductivity of 99 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2018-06-22 11:27:54,670 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:54,670 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 14 [2018-06-22 11:27:54,670 INFO ]: Interpolant automaton has 14 states [2018-06-22 11:27:54,670 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 11:27:54,670 INFO ]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:27:54,670 INFO ]: Start difference. First operand 18 states and 20 transitions. Second operand 14 states. [2018-06-22 11:27:54,855 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:54,855 INFO ]: Finished difference Result 23 states and 28 transitions. [2018-06-22 11:27:54,856 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 11:27:54,856 INFO ]: Start accepts. Automaton has 14 states. Word has length 37 [2018-06-22 11:27:54,856 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:54,856 INFO ]: With dead ends: 23 [2018-06-22 11:27:54,856 INFO ]: Without dead ends: 23 [2018-06-22 11:27:54,857 INFO ]: 0 DeclaredPredicates, 60 GetRequests, 30 SyntacticMatches, 12 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=58, Invalid=322, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:27:54,857 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 11:27:54,861 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 21. [2018-06-22 11:27:54,861 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 11:27:54,862 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 26 transitions. [2018-06-22 11:27:54,862 INFO ]: Start accepts. Automaton has 21 states and 26 transitions. Word has length 37 [2018-06-22 11:27:54,862 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:54,862 INFO ]: Abstraction has 21 states and 26 transitions. [2018-06-22 11:27:54,862 INFO ]: Interpolant automaton has 14 states. [2018-06-22 11:27:54,862 INFO ]: Start isEmpty. Operand 21 states and 26 transitions. [2018-06-22 11:27:54,863 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 11:27:54,863 INFO ]: Found error trace [2018-06-22 11:27:54,863 INFO ]: trace histogram [9, 7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:54,864 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:54,864 INFO ]: Analyzing trace with hash -1480874225, now seen corresponding path program 10 times [2018-06-22 11:27:54,864 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:54,864 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:54,864 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:54,864 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:27:54,864 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:54,874 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:55,002 INFO ]: Checked inductivity of 129 backedges. 20 proven. 66 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2018-06-22 11:27:55,002 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:55,002 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-22 11:27:55,009 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:27:55,026 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:27:55,026 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:55,029 INFO ]: Computing forward predicates... [2018-06-22 11:27:55,331 INFO ]: Checked inductivity of 129 backedges. 12 proven. 72 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 11:27:55,363 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:55,363 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14] total 16 [2018-06-22 11:27:55,363 INFO ]: Interpolant automaton has 16 states [2018-06-22 11:27:55,363 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 11:27:55,363 INFO ]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2018-06-22 11:27:55,364 INFO ]: Start difference. First operand 21 states and 26 transitions. Second operand 16 states. [2018-06-22 11:27:55,588 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:55,588 INFO ]: Finished difference Result 21 states and 25 transitions. [2018-06-22 11:27:55,588 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 11:27:55,588 INFO ]: Start accepts. Automaton has 16 states. Word has length 41 [2018-06-22 11:27:55,589 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:55,590 INFO ]: With dead ends: 21 [2018-06-22 11:27:55,590 INFO ]: Without dead ends: 20 [2018-06-22 11:27:55,590 INFO ]: 0 DeclaredPredicates, 65 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=104, Invalid=358, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:27:55,591 INFO ]: Start minimizeSevpa. Operand 20 states. [2018-06-22 11:27:55,593 INFO ]: Finished minimizeSevpa. Reduced states from 20 to 20. [2018-06-22 11:27:55,593 INFO ]: Start removeUnreachable. Operand 20 states. [2018-06-22 11:27:55,595 INFO ]: Finished removeUnreachable. Reduced from 20 states to 20 states and 23 transitions. [2018-06-22 11:27:55,595 INFO ]: Start accepts. Automaton has 20 states and 23 transitions. Word has length 41 [2018-06-22 11:27:55,595 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:55,595 INFO ]: Abstraction has 20 states and 23 transitions. [2018-06-22 11:27:55,595 INFO ]: Interpolant automaton has 16 states. [2018-06-22 11:27:55,595 INFO ]: Start isEmpty. Operand 20 states and 23 transitions. [2018-06-22 11:27:55,596 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 11:27:55,596 INFO ]: Found error trace [2018-06-22 11:27:55,596 INFO ]: trace histogram [10, 8, 8, 8, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:55,596 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:55,596 INFO ]: Analyzing trace with hash -393820397, now seen corresponding path program 11 times [2018-06-22 11:27:55,596 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:55,596 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:55,597 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:55,597 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:27:55,597 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:55,619 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:55,887 INFO ]: Checked inductivity of 163 backedges. 0 proven. 106 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2018-06-22 11:27:55,887 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:55,887 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) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:27:55,895 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:27:55,969 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2018-06-22 11:27:55,969 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:55,972 INFO ]: Computing forward predicates... [2018-06-22 11:27:56,063 INFO ]: Checked inductivity of 163 backedges. 0 proven. 106 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2018-06-22 11:27:56,082 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:56,082 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 16 [2018-06-22 11:27:56,082 INFO ]: Interpolant automaton has 16 states [2018-06-22 11:27:56,082 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 11:27:56,082 INFO ]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2018-06-22 11:27:56,082 INFO ]: Start difference. First operand 20 states and 23 transitions. Second operand 16 states. [2018-06-22 11:27:56,285 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:56,285 INFO ]: Finished difference Result 25 states and 32 transitions. [2018-06-22 11:27:56,286 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 11:27:56,286 INFO ]: Start accepts. Automaton has 16 states. Word has length 45 [2018-06-22 11:27:56,286 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:56,286 INFO ]: With dead ends: 25 [2018-06-22 11:27:56,286 INFO ]: Without dead ends: 25 [2018-06-22 11:27:56,287 INFO ]: 0 DeclaredPredicates, 73 GetRequests, 37 SyntacticMatches, 15 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=69, Invalid=437, Unknown=0, NotChecked=0, Total=506 [2018-06-22 11:27:56,287 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 11:27:56,292 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 23. [2018-06-22 11:27:56,292 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 11:27:56,292 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 30 transitions. [2018-06-22 11:27:56,292 INFO ]: Start accepts. Automaton has 23 states and 30 transitions. Word has length 45 [2018-06-22 11:27:56,293 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:56,294 INFO ]: Abstraction has 23 states and 30 transitions. [2018-06-22 11:27:56,294 INFO ]: Interpolant automaton has 16 states. [2018-06-22 11:27:56,294 INFO ]: Start isEmpty. Operand 23 states and 30 transitions. [2018-06-22 11:27:56,295 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 11:27:56,295 INFO ]: Found error trace [2018-06-22 11:27:56,295 INFO ]: trace histogram [11, 9, 9, 9, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:56,295 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:56,295 INFO ]: Analyzing trace with hash -86193897, now seen corresponding path program 12 times [2018-06-22 11:27:56,295 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:56,295 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:56,295 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:56,295 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:27:56,296 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:56,305 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:56,519 INFO ]: Checked inductivity of 201 backedges. 30 proven. 103 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2018-06-22 11:27:56,519 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:56,519 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-22 11:27:56,527 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:27:56,561 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2018-06-22 11:27:56,561 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:56,564 INFO ]: Computing forward predicates... [2018-06-22 11:27:56,818 INFO ]: Checked inductivity of 201 backedges. 0 proven. 130 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-06-22 11:27:56,837 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:56,837 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16] total 30 [2018-06-22 11:27:56,837 INFO ]: Interpolant automaton has 30 states [2018-06-22 11:27:56,837 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-22 11:27:56,837 INFO ]: CoverageRelationStatistics Valid=121, Invalid=749, Unknown=0, NotChecked=0, Total=870 [2018-06-22 11:27:56,838 INFO ]: Start difference. First operand 23 states and 30 transitions. Second operand 30 states. [2018-06-22 11:27:57,174 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:57,174 INFO ]: Finished difference Result 38 states and 49 transitions. [2018-06-22 11:27:57,174 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 11:27:57,174 INFO ]: Start accepts. Automaton has 30 states. Word has length 49 [2018-06-22 11:27:57,175 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:57,175 INFO ]: With dead ends: 38 [2018-06-22 11:27:57,175 INFO ]: Without dead ends: 28 [2018-06-22 11:27:57,176 INFO ]: 0 DeclaredPredicates, 83 GetRequests, 39 SyntacticMatches, 4 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 398 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=275, Invalid=1447, Unknown=0, NotChecked=0, Total=1722 [2018-06-22 11:27:57,176 INFO ]: Start minimizeSevpa. Operand 28 states. [2018-06-22 11:27:57,180 INFO ]: Finished minimizeSevpa. Reduced states from 28 to 22. [2018-06-22 11:27:57,180 INFO ]: Start removeUnreachable. Operand 22 states. [2018-06-22 11:27:57,181 INFO ]: Finished removeUnreachable. Reduced from 22 states to 22 states and 26 transitions. [2018-06-22 11:27:57,181 INFO ]: Start accepts. Automaton has 22 states and 26 transitions. Word has length 49 [2018-06-22 11:27:57,181 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:57,181 INFO ]: Abstraction has 22 states and 26 transitions. [2018-06-22 11:27:57,181 INFO ]: Interpolant automaton has 30 states. [2018-06-22 11:27:57,181 INFO ]: Start isEmpty. Operand 22 states and 26 transitions. [2018-06-22 11:27:57,182 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 11:27:57,182 INFO ]: Found error trace [2018-06-22 11:27:57,182 INFO ]: trace histogram [12, 10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:57,182 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:57,183 INFO ]: Analyzing trace with hash -577302373, now seen corresponding path program 13 times [2018-06-22 11:27:57,183 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:57,183 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:57,183 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:57,183 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:27:57,183 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:57,195 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:57,461 INFO ]: Checked inductivity of 243 backedges. 0 proven. 157 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-06-22 11:27:57,461 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:57,461 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-22 11:27:57,473 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:57,491 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:57,493 INFO ]: Computing forward predicates... [2018-06-22 11:27:57,730 INFO ]: Checked inductivity of 243 backedges. 0 proven. 157 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-06-22 11:27:57,749 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:57,749 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 18 [2018-06-22 11:27:57,749 INFO ]: Interpolant automaton has 18 states [2018-06-22 11:27:57,749 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 11:27:57,750 INFO ]: CoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:27:57,750 INFO ]: Start difference. First operand 22 states and 26 transitions. Second operand 18 states. [2018-06-22 11:27:58,151 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:58,151 INFO ]: Finished difference Result 27 states and 36 transitions. [2018-06-22 11:27:58,153 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 11:27:58,153 INFO ]: Start accepts. Automaton has 18 states. Word has length 53 [2018-06-22 11:27:58,153 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:58,154 INFO ]: With dead ends: 27 [2018-06-22 11:27:58,154 INFO ]: Without dead ends: 27 [2018-06-22 11:27:58,154 INFO ]: 0 DeclaredPredicates, 86 GetRequests, 44 SyntacticMatches, 18 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=80, Invalid=570, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:27:58,154 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 11:27:58,159 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 25. [2018-06-22 11:27:58,159 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 11:27:58,159 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 34 transitions. [2018-06-22 11:27:58,159 INFO ]: Start accepts. Automaton has 25 states and 34 transitions. Word has length 53 [2018-06-22 11:27:58,160 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:58,160 INFO ]: Abstraction has 25 states and 34 transitions. [2018-06-22 11:27:58,160 INFO ]: Interpolant automaton has 18 states. [2018-06-22 11:27:58,160 INFO ]: Start isEmpty. Operand 25 states and 34 transitions. [2018-06-22 11:27:58,160 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 11:27:58,160 INFO ]: Found error trace [2018-06-22 11:27:58,160 INFO ]: trace histogram [11, 9, 9, 9, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:58,160 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:58,161 INFO ]: Analyzing trace with hash 1064923287, now seen corresponding path program 14 times [2018-06-22 11:27:58,161 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:58,161 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:58,161 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:58,161 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:58,161 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:58,172 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:58,340 INFO ]: Checked inductivity of 201 backedges. 30 proven. 104 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-06-22 11:27:58,340 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:58,340 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-22 11:27:58,346 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:27:58,376 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:27:58,376 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:58,378 INFO ]: Computing forward predicates... [2018-06-22 11:27:58,548 INFO ]: Checked inductivity of 201 backedges. 0 proven. 130 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-06-22 11:27:58,567 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:58,567 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16] total 30 [2018-06-22 11:27:58,567 INFO ]: Interpolant automaton has 30 states [2018-06-22 11:27:58,567 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-22 11:27:58,568 INFO ]: CoverageRelationStatistics Valid=127, Invalid=743, Unknown=0, NotChecked=0, Total=870 [2018-06-22 11:27:58,568 INFO ]: Start difference. First operand 25 states and 34 transitions. Second operand 30 states. [2018-06-22 11:27:58,785 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:58,785 INFO ]: Finished difference Result 27 states and 32 transitions. [2018-06-22 11:27:58,786 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 11:27:58,786 INFO ]: Start accepts. Automaton has 30 states. Word has length 49 [2018-06-22 11:27:58,786 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:58,786 INFO ]: With dead ends: 27 [2018-06-22 11:27:58,786 INFO ]: Without dead ends: 27 [2018-06-22 11:27:58,787 INFO ]: 0 DeclaredPredicates, 78 GetRequests, 38 SyntacticMatches, 5 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 329 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=221, Invalid=1111, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 11:27:58,787 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 11:27:58,791 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 25. [2018-06-22 11:27:58,791 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 11:27:58,791 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 30 transitions. [2018-06-22 11:27:58,791 INFO ]: Start accepts. Automaton has 25 states and 30 transitions. Word has length 49 [2018-06-22 11:27:58,791 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:58,791 INFO ]: Abstraction has 25 states and 30 transitions. [2018-06-22 11:27:58,791 INFO ]: Interpolant automaton has 30 states. [2018-06-22 11:27:58,791 INFO ]: Start isEmpty. Operand 25 states and 30 transitions. [2018-06-22 11:27:58,792 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 11:27:58,792 INFO ]: Found error trace [2018-06-22 11:27:58,792 INFO ]: trace histogram [13, 11, 11, 11, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:58,792 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:58,792 INFO ]: Analyzing trace with hash 502798879, now seen corresponding path program 15 times [2018-06-22 11:27:58,792 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:58,792 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:58,793 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:58,793 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:27:58,793 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:58,803 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:59,067 INFO ]: Checked inductivity of 289 backedges. 42 proven. 148 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-06-22 11:27:59,067 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:59,067 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-22 11:27:59,073 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:27:59,103 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2018-06-22 11:27:59,103 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:59,106 INFO ]: Computing forward predicates... [2018-06-22 11:27:59,367 INFO ]: Checked inductivity of 289 backedges. 0 proven. 186 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2018-06-22 11:27:59,387 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:59,387 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 18] total 34 [2018-06-22 11:27:59,387 INFO ]: Interpolant automaton has 34 states [2018-06-22 11:27:59,387 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-22 11:27:59,388 INFO ]: CoverageRelationStatistics Valid=153, Invalid=969, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 11:27:59,388 INFO ]: Start difference. First operand 25 states and 30 transitions. Second operand 34 states. [2018-06-22 11:27:59,847 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:59,847 INFO ]: Finished difference Result 40 states and 51 transitions. [2018-06-22 11:27:59,847 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 11:27:59,847 INFO ]: Start accepts. Automaton has 34 states. Word has length 57 [2018-06-22 11:27:59,848 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:59,848 INFO ]: With dead ends: 40 [2018-06-22 11:27:59,848 INFO ]: Without dead ends: 28 [2018-06-22 11:27:59,849 INFO ]: 0 DeclaredPredicates, 97 GetRequests, 46 SyntacticMatches, 5 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 548 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=345, Invalid=1911, Unknown=0, NotChecked=0, Total=2256 [2018-06-22 11:27:59,849 INFO ]: Start minimizeSevpa. Operand 28 states. [2018-06-22 11:27:59,853 INFO ]: Finished minimizeSevpa. Reduced states from 28 to 24. [2018-06-22 11:27:59,853 INFO ]: Start removeUnreachable. Operand 24 states. [2018-06-22 11:27:59,854 INFO ]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2018-06-22 11:27:59,854 INFO ]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 57 [2018-06-22 11:27:59,854 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:59,854 INFO ]: Abstraction has 24 states and 27 transitions. [2018-06-22 11:27:59,854 INFO ]: Interpolant automaton has 34 states. [2018-06-22 11:27:59,854 INFO ]: Start isEmpty. Operand 24 states and 27 transitions. [2018-06-22 11:27:59,855 INFO ]: Finished isEmpty. Found accepting run of length 62 [2018-06-22 11:27:59,855 INFO ]: Found error trace [2018-06-22 11:27:59,855 INFO ]: trace histogram [14, 12, 12, 12, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:59,855 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:59,855 INFO ]: Analyzing trace with hash 1323526435, now seen corresponding path program 16 times [2018-06-22 11:27:59,855 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:59,855 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:59,856 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:59,856 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:27:59,856 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:59,867 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:00,297 INFO ]: Checked inductivity of 339 backedges. 0 proven. 218 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-06-22 11:28:00,297 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:00,297 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-22 11:28:00,302 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:28:00,322 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:28:00,322 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:00,325 INFO ]: Computing forward predicates... [2018-06-22 11:28:00,509 INFO ]: Checked inductivity of 339 backedges. 0 proven. 218 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-06-22 11:28:00,529 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:00,529 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 20 [2018-06-22 11:28:00,529 INFO ]: Interpolant automaton has 20 states [2018-06-22 11:28:00,529 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 11:28:00,529 INFO ]: CoverageRelationStatistics Valid=37, Invalid=343, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:28:00,529 INFO ]: Start difference. First operand 24 states and 27 transitions. Second operand 20 states. [2018-06-22 11:28:00,898 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:00,898 INFO ]: Finished difference Result 29 states and 36 transitions. [2018-06-22 11:28:00,898 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 11:28:00,898 INFO ]: Start accepts. Automaton has 20 states. Word has length 61 [2018-06-22 11:28:00,898 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:00,899 INFO ]: With dead ends: 29 [2018-06-22 11:28:00,899 INFO ]: Without dead ends: 29 [2018-06-22 11:28:00,900 INFO ]: 0 DeclaredPredicates, 99 GetRequests, 51 SyntacticMatches, 21 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=91, Invalid=721, Unknown=0, NotChecked=0, Total=812 [2018-06-22 11:28:00,900 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 11:28:00,906 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 27. [2018-06-22 11:28:00,906 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 11:28:00,906 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2018-06-22 11:28:00,906 INFO ]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 61 [2018-06-22 11:28:00,907 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:00,907 INFO ]: Abstraction has 27 states and 34 transitions. [2018-06-22 11:28:00,907 INFO ]: Interpolant automaton has 20 states. [2018-06-22 11:28:00,907 INFO ]: Start isEmpty. Operand 27 states and 34 transitions. [2018-06-22 11:28:00,908 INFO ]: Finished isEmpty. Found accepting run of length 70 [2018-06-22 11:28:00,908 INFO ]: Found error trace [2018-06-22 11:28:00,908 INFO ]: trace histogram [16, 14, 14, 14, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:00,908 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:00,908 INFO ]: Analyzing trace with hash 1924396203, now seen corresponding path program 17 times [2018-06-22 11:28:00,908 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:00,908 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:00,908 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:00,908 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:00,908 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:00,920 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:01,877 INFO ]: Checked inductivity of 451 backedges. 72 proven. 221 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2018-06-22 11:28:01,877 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:01,877 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-22 11:28:01,884 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:28:01,918 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) [2018-06-22 11:28:01,918 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:01,920 INFO ]: Computing forward predicates... [2018-06-22 11:28:01,968 INFO ]: Checked inductivity of 451 backedges. 56 proven. 232 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2018-06-22 11:28:01,987 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:01,987 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21] total 23 [2018-06-22 11:28:01,987 INFO ]: Interpolant automaton has 23 states [2018-06-22 11:28:01,988 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 11:28:01,988 INFO ]: CoverageRelationStatistics Valid=102, Invalid=404, Unknown=0, NotChecked=0, Total=506 [2018-06-22 11:28:01,988 INFO ]: Start difference. First operand 27 states and 34 transitions. Second operand 23 states. [2018-06-22 11:28:02,172 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:02,172 INFO ]: Finished difference Result 31 states and 39 transitions. [2018-06-22 11:28:02,172 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:28:02,172 INFO ]: Start accepts. Automaton has 23 states. Word has length 69 [2018-06-22 11:28:02,173 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:02,173 INFO ]: With dead ends: 31 [2018-06-22 11:28:02,173 INFO ]: Without dead ends: 31 [2018-06-22 11:28:02,174 INFO ]: 0 DeclaredPredicates, 111 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=232, Invalid=824, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 11:28:02,174 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 11:28:02,178 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 27. [2018-06-22 11:28:02,178 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 11:28:02,178 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 33 transitions. [2018-06-22 11:28:02,178 INFO ]: Start accepts. Automaton has 27 states and 33 transitions. Word has length 69 [2018-06-22 11:28:02,179 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:02,179 INFO ]: Abstraction has 27 states and 33 transitions. [2018-06-22 11:28:02,179 INFO ]: Interpolant automaton has 23 states. [2018-06-22 11:28:02,179 INFO ]: Start isEmpty. Operand 27 states and 33 transitions. [2018-06-22 11:28:02,180 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 11:28:02,180 INFO ]: Found error trace [2018-06-22 11:28:02,180 INFO ]: trace histogram [13, 11, 11, 11, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:02,180 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:02,180 INFO ]: Analyzing trace with hash -144014945, now seen corresponding path program 18 times [2018-06-22 11:28:02,180 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:02,180 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:02,181 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:02,181 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:02,181 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:02,190 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:02,349 INFO ]: Checked inductivity of 289 backedges. 42 proven. 149 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-06-22 11:28:02,349 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:02,349 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-22 11:28:02,355 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:28:02,382 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 18 check-sat command(s) [2018-06-22 11:28:02,382 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:02,385 INFO ]: Computing forward predicates... [2018-06-22 11:28:02,442 INFO ]: Checked inductivity of 289 backedges. 42 proven. 144 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2018-06-22 11:28:02,462 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:02,462 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 18] total 20 [2018-06-22 11:28:02,462 INFO ]: Interpolant automaton has 20 states [2018-06-22 11:28:02,462 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 11:28:02,463 INFO ]: CoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:28:02,463 INFO ]: Start difference. First operand 27 states and 33 transitions. Second operand 20 states. [2018-06-22 11:28:02,590 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:02,590 INFO ]: Finished difference Result 27 states and 31 transitions. [2018-06-22 11:28:02,591 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 11:28:02,591 INFO ]: Start accepts. Automaton has 20 states. Word has length 57 [2018-06-22 11:28:02,591 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:02,591 INFO ]: With dead ends: 27 [2018-06-22 11:28:02,591 INFO ]: Without dead ends: 26 [2018-06-22 11:28:02,591 INFO ]: 0 DeclaredPredicates, 91 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=173, Invalid=583, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:28:02,591 INFO ]: Start minimizeSevpa. Operand 26 states. [2018-06-22 11:28:02,594 INFO ]: Finished minimizeSevpa. Reduced states from 26 to 26. [2018-06-22 11:28:02,594 INFO ]: Start removeUnreachable. Operand 26 states. [2018-06-22 11:28:02,594 INFO ]: Finished removeUnreachable. Reduced from 26 states to 26 states and 29 transitions. [2018-06-22 11:28:02,594 INFO ]: Start accepts. Automaton has 26 states and 29 transitions. Word has length 57 [2018-06-22 11:28:02,594 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:02,594 INFO ]: Abstraction has 26 states and 29 transitions. [2018-06-22 11:28:02,594 INFO ]: Interpolant automaton has 20 states. [2018-06-22 11:28:02,594 INFO ]: Start isEmpty. Operand 26 states and 29 transitions. [2018-06-22 11:28:02,599 INFO ]: Finished isEmpty. Found accepting run of length 70 [2018-06-22 11:28:02,599 INFO ]: Found error trace [2018-06-22 11:28:02,599 INFO ]: trace histogram [16, 14, 14, 14, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:02,599 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:02,599 INFO ]: Analyzing trace with hash 1024544939, now seen corresponding path program 19 times [2018-06-22 11:28:02,600 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:02,600 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:02,600 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:02,600 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:02,600 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:02,613 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:02,952 INFO ]: Checked inductivity of 451 backedges. 0 proven. 289 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2018-06-22 11:28:02,952 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:02,952 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-22 11:28:02,960 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:28:02,982 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:02,984 INFO ]: Computing forward predicates... [2018-06-22 11:28:03,144 INFO ]: Checked inductivity of 451 backedges. 0 proven. 289 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2018-06-22 11:28:03,162 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:03,163 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 22 [2018-06-22 11:28:03,163 INFO ]: Interpolant automaton has 22 states [2018-06-22 11:28:03,163 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 11:28:03,163 INFO ]: CoverageRelationStatistics Valid=41, Invalid=421, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:28:03,163 INFO ]: Start difference. First operand 26 states and 29 transitions. Second operand 22 states. [2018-06-22 11:28:03,508 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:03,508 INFO ]: Finished difference Result 31 states and 38 transitions. [2018-06-22 11:28:03,508 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:28:03,508 INFO ]: Start accepts. Automaton has 22 states. Word has length 69 [2018-06-22 11:28:03,508 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:03,509 INFO ]: With dead ends: 31 [2018-06-22 11:28:03,509 INFO ]: Without dead ends: 31 [2018-06-22 11:28:03,509 INFO ]: 0 DeclaredPredicates, 112 GetRequests, 58 SyntacticMatches, 24 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=102, Invalid=890, Unknown=0, NotChecked=0, Total=992 [2018-06-22 11:28:03,509 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 11:28:03,514 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 29. [2018-06-22 11:28:03,514 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 11:28:03,514 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 36 transitions. [2018-06-22 11:28:03,514 INFO ]: Start accepts. Automaton has 29 states and 36 transitions. Word has length 69 [2018-06-22 11:28:03,515 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:03,515 INFO ]: Abstraction has 29 states and 36 transitions. [2018-06-22 11:28:03,515 INFO ]: Interpolant automaton has 22 states. [2018-06-22 11:28:03,515 INFO ]: Start isEmpty. Operand 29 states and 36 transitions. [2018-06-22 11:28:03,515 INFO ]: Finished isEmpty. Found accepting run of length 74 [2018-06-22 11:28:03,516 INFO ]: Found error trace [2018-06-22 11:28:03,516 INFO ]: trace histogram [17, 15, 15, 15, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:03,516 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:03,516 INFO ]: Analyzing trace with hash 1021528367, now seen corresponding path program 20 times [2018-06-22 11:28:03,516 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:03,516 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:03,516 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:03,516 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:28:03,516 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:03,526 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:04,117 INFO ]: Checked inductivity of 513 backedges. 72 proven. 262 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2018-06-22 11:28:04,118 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:04,118 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-22 11:28:04,124 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:28:04,151 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:28:04,151 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:04,154 INFO ]: Computing forward predicates... [2018-06-22 11:28:04,813 INFO ]: Checked inductivity of 513 backedges. 16 proven. 319 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2018-06-22 11:28:04,833 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:04,833 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 21] total 41 [2018-06-22 11:28:04,833 INFO ]: Interpolant automaton has 41 states [2018-06-22 11:28:04,833 INFO ]: Constructing interpolant automaton starting with 41 interpolants. [2018-06-22 11:28:04,833 INFO ]: CoverageRelationStatistics Valid=218, Invalid=1422, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 11:28:04,834 INFO ]: Start difference. First operand 29 states and 36 transitions. Second operand 41 states. [2018-06-22 11:28:05,586 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:05,586 INFO ]: Finished difference Result 44 states and 92 transitions. [2018-06-22 11:28:05,587 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-22 11:28:05,588 INFO ]: Start accepts. Automaton has 41 states. Word has length 73 [2018-06-22 11:28:05,588 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:05,588 INFO ]: With dead ends: 44 [2018-06-22 11:28:05,588 INFO ]: Without dead ends: 28 [2018-06-22 11:28:05,589 INFO ]: 0 DeclaredPredicates, 132 GetRequests, 69 SyntacticMatches, 7 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 896 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=604, Invalid=2702, Unknown=0, NotChecked=0, Total=3306 [2018-06-22 11:28:05,589 INFO ]: Start minimizeSevpa. Operand 28 states. [2018-06-22 11:28:05,592 INFO ]: Finished minimizeSevpa. Reduced states from 28 to 28. [2018-06-22 11:28:05,593 INFO ]: Start removeUnreachable. Operand 28 states. [2018-06-22 11:28:05,593 INFO ]: Finished removeUnreachable. Reduced from 28 states to 28 states and 32 transitions. [2018-06-22 11:28:05,593 INFO ]: Start accepts. Automaton has 28 states and 32 transitions. Word has length 73 [2018-06-22 11:28:05,593 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:05,593 INFO ]: Abstraction has 28 states and 32 transitions. [2018-06-22 11:28:05,593 INFO ]: Interpolant automaton has 41 states. [2018-06-22 11:28:05,593 INFO ]: Start isEmpty. Operand 28 states and 32 transitions. [2018-06-22 11:28:05,594 INFO ]: Finished isEmpty. Found accepting run of length 74 [2018-06-22 11:28:05,594 INFO ]: Found error trace [2018-06-22 11:28:05,594 INFO ]: trace histogram [17, 15, 15, 15, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:05,594 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:05,594 INFO ]: Analyzing trace with hash -1449398097, now seen corresponding path program 21 times [2018-06-22 11:28:05,594 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:05,594 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:05,595 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:05,595 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:05,595 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:05,607 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:05,805 INFO ]: Checked inductivity of 513 backedges. 72 proven. 263 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2018-06-22 11:28:05,805 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:05,805 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-22 11:28:05,811 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:28:05,843 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2018-06-22 11:28:05,843 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:05,847 INFO ]: Computing forward predicates... [2018-06-22 11:28:05,926 INFO ]: Checked inductivity of 513 backedges. 72 proven. 256 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2018-06-22 11:28:05,959 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:05,959 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 22] total 24 [2018-06-22 11:28:05,959 INFO ]: Interpolant automaton has 24 states [2018-06-22 11:28:05,959 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 11:28:05,959 INFO ]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2018-06-22 11:28:05,960 INFO ]: Start difference. First operand 28 states and 32 transitions. Second operand 24 states. [2018-06-22 11:28:06,275 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:06,275 INFO ]: Finished difference Result 28 states and 30 transitions. [2018-06-22 11:28:06,276 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:28:06,276 INFO ]: Start accepts. Automaton has 24 states. Word has length 73 [2018-06-22 11:28:06,276 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:06,276 INFO ]: With dead ends: 28 [2018-06-22 11:28:06,276 INFO ]: Without dead ends: 28 [2018-06-22 11:28:06,277 INFO ]: 0 DeclaredPredicates, 117 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 204 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=255, Invalid=867, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 11:28:06,277 INFO ]: Start minimizeSevpa. Operand 28 states. [2018-06-22 11:28:06,279 INFO ]: Finished minimizeSevpa. Reduced states from 28 to 28. [2018-06-22 11:28:06,279 INFO ]: Start removeUnreachable. Operand 28 states. [2018-06-22 11:28:06,279 INFO ]: Finished removeUnreachable. Reduced from 28 states to 28 states and 30 transitions. [2018-06-22 11:28:06,279 INFO ]: Start accepts. Automaton has 28 states and 30 transitions. Word has length 73 [2018-06-22 11:28:06,279 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:06,279 INFO ]: Abstraction has 28 states and 30 transitions. [2018-06-22 11:28:06,279 INFO ]: Interpolant automaton has 24 states. [2018-06-22 11:28:06,280 INFO ]: Start isEmpty. Operand 28 states and 30 transitions. [2018-06-22 11:28:06,285 INFO ]: Finished isEmpty. Found accepting run of length 78 [2018-06-22 11:28:06,285 INFO ]: Found error trace [2018-06-22 11:28:06,285 INFO ]: trace histogram [18, 16, 16, 16, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:06,285 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:06,285 INFO ]: Analyzing trace with hash 592856883, now seen corresponding path program 22 times [2018-06-22 11:28:06,285 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:06,285 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:06,286 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:06,286 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:06,286 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:06,297 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:07,187 INFO ]: Checked inductivity of 579 backedges. 0 proven. 370 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2018-06-22 11:28:07,187 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:07,187 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-22 11:28:07,193 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:28:07,218 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:28:07,218 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:07,221 INFO ]: Computing forward predicates... [2018-06-22 11:28:07,405 INFO ]: Checked inductivity of 579 backedges. 0 proven. 370 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2018-06-22 11:28:07,424 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:07,424 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 24 [2018-06-22 11:28:07,424 INFO ]: Interpolant automaton has 24 states [2018-06-22 11:28:07,424 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 11:28:07,424 INFO ]: CoverageRelationStatistics Valid=45, Invalid=507, Unknown=0, NotChecked=0, Total=552 [2018-06-22 11:28:07,424 INFO ]: Start difference. First operand 28 states and 30 transitions. Second operand 24 states. [2018-06-22 11:28:08,149 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:08,149 INFO ]: Finished difference Result 33 states and 38 transitions. [2018-06-22 11:28:08,149 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 11:28:08,149 INFO ]: Start accepts. Automaton has 24 states. Word has length 77 [2018-06-22 11:28:08,149 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:08,149 INFO ]: With dead ends: 33 [2018-06-22 11:28:08,149 INFO ]: Without dead ends: 33 [2018-06-22 11:28:08,150 INFO ]: 0 DeclaredPredicates, 125 GetRequests, 65 SyntacticMatches, 27 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=113, Invalid=1077, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 11:28:08,150 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-22 11:28:08,153 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 31. [2018-06-22 11:28:08,153 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 11:28:08,153 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 36 transitions. [2018-06-22 11:28:08,153 INFO ]: Start accepts. Automaton has 31 states and 36 transitions. Word has length 77 [2018-06-22 11:28:08,153 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:08,153 INFO ]: Abstraction has 31 states and 36 transitions. [2018-06-22 11:28:08,153 INFO ]: Interpolant automaton has 24 states. [2018-06-22 11:28:08,153 INFO ]: Start isEmpty. Operand 31 states and 36 transitions. [2018-06-22 11:28:08,154 INFO ]: Finished isEmpty. Found accepting run of length 86 [2018-06-22 11:28:08,154 INFO ]: Found error trace [2018-06-22 11:28:08,154 INFO ]: trace histogram [20, 18, 18, 18, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:08,154 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:08,154 INFO ]: Analyzing trace with hash 1086714043, now seen corresponding path program 23 times [2018-06-22 11:28:08,154 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:08,154 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:08,155 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:08,155 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:08,155 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:08,166 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:08,424 INFO ]: Checked inductivity of 723 backedges. 110 proven. 357 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2018-06-22 11:28:08,424 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:08,424 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-22 11:28:08,429 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:28:08,478 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 26 check-sat command(s) [2018-06-22 11:28:08,478 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:08,481 INFO ]: Computing forward predicates... [2018-06-22 11:28:08,518 INFO ]: Checked inductivity of 723 backedges. 90 proven. 370 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2018-06-22 11:28:08,537 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:08,537 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25] total 27 [2018-06-22 11:28:08,537 INFO ]: Interpolant automaton has 27 states [2018-06-22 11:28:08,537 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-22 11:28:08,537 INFO ]: CoverageRelationStatistics Valid=144, Invalid=558, Unknown=0, NotChecked=0, Total=702 [2018-06-22 11:28:08,537 INFO ]: Start difference. First operand 31 states and 36 transitions. Second operand 27 states. [2018-06-22 11:28:09,240 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:09,240 INFO ]: Finished difference Result 33 states and 39 transitions. [2018-06-22 11:28:09,240 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 11:28:09,240 INFO ]: Start accepts. Automaton has 27 states. Word has length 85 [2018-06-22 11:28:09,240 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:09,241 INFO ]: With dead ends: 33 [2018-06-22 11:28:09,241 INFO ]: Without dead ends: 32 [2018-06-22 11:28:09,241 INFO ]: 0 DeclaredPredicates, 137 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 255 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=324, Invalid=1158, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 11:28:09,241 INFO ]: Start minimizeSevpa. Operand 32 states. [2018-06-22 11:28:09,244 INFO ]: Finished minimizeSevpa. Reduced states from 32 to 30. [2018-06-22 11:28:09,244 INFO ]: Start removeUnreachable. Operand 30 states. [2018-06-22 11:28:09,244 INFO ]: Finished removeUnreachable. Reduced from 30 states to 30 states and 33 transitions. [2018-06-22 11:28:09,244 INFO ]: Start accepts. Automaton has 30 states and 33 transitions. Word has length 85 [2018-06-22 11:28:09,244 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:09,244 INFO ]: Abstraction has 30 states and 33 transitions. [2018-06-22 11:28:09,244 INFO ]: Interpolant automaton has 27 states. [2018-06-22 11:28:09,244 INFO ]: Start isEmpty. Operand 30 states and 33 transitions. [2018-06-22 11:28:09,245 INFO ]: Finished isEmpty. Found accepting run of length 86 [2018-06-22 11:28:09,245 INFO ]: Found error trace [2018-06-22 11:28:09,245 INFO ]: trace histogram [20, 18, 18, 18, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:09,245 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:09,245 INFO ]: Analyzing trace with hash 259509435, now seen corresponding path program 24 times [2018-06-22 11:28:09,245 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:09,246 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:09,246 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:09,246 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:09,246 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:09,260 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:10,029 INFO ]: Checked inductivity of 723 backedges. 0 proven. 461 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2018-06-22 11:28:10,029 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:10,030 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-22 11:28:10,035 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:28:10,180 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 29 check-sat command(s) [2018-06-22 11:28:10,180 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:10,184 INFO ]: Computing forward predicates... [2018-06-22 11:28:10,972 INFO ]: Checked inductivity of 723 backedges. 0 proven. 461 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2018-06-22 11:28:10,992 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:10,992 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 26 [2018-06-22 11:28:10,992 INFO ]: Interpolant automaton has 26 states [2018-06-22 11:28:10,992 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 11:28:10,992 INFO ]: CoverageRelationStatistics Valid=49, Invalid=601, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:28:10,993 INFO ]: Start difference. First operand 30 states and 33 transitions. Second operand 26 states. [2018-06-22 11:28:11,640 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:11,640 INFO ]: Finished difference Result 35 states and 42 transitions. [2018-06-22 11:28:11,640 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 11:28:11,640 INFO ]: Start accepts. Automaton has 26 states. Word has length 85 [2018-06-22 11:28:11,640 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:11,641 INFO ]: With dead ends: 35 [2018-06-22 11:28:11,641 INFO ]: Without dead ends: 35 [2018-06-22 11:28:11,641 INFO ]: 0 DeclaredPredicates, 138 GetRequests, 72 SyntacticMatches, 30 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=124, Invalid=1282, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 11:28:11,641 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-22 11:28:11,644 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 33. [2018-06-22 11:28:11,644 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 11:28:11,644 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 40 transitions. [2018-06-22 11:28:11,644 INFO ]: Start accepts. Automaton has 33 states and 40 transitions. Word has length 85 [2018-06-22 11:28:11,645 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:11,645 INFO ]: Abstraction has 33 states and 40 transitions. [2018-06-22 11:28:11,645 INFO ]: Interpolant automaton has 26 states. [2018-06-22 11:28:11,645 INFO ]: Start isEmpty. Operand 33 states and 40 transitions. [2018-06-22 11:28:11,645 INFO ]: Finished isEmpty. Found accepting run of length 94 [2018-06-22 11:28:11,645 INFO ]: Found error trace [2018-06-22 11:28:11,645 INFO ]: trace histogram [22, 20, 20, 20, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:11,645 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:11,645 INFO ]: Analyzing trace with hash 70640963, now seen corresponding path program 25 times [2018-06-22 11:28:11,646 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:11,646 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:11,646 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:11,646 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:11,646 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:11,658 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:13,123 INFO ]: Checked inductivity of 883 backedges. 132 proven. 437 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2018-06-22 11:28:13,123 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:13,123 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-22 11:28:13,129 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:28:13,160 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:13,163 INFO ]: Computing forward predicates... [2018-06-22 11:28:13,225 INFO ]: Checked inductivity of 883 backedges. 110 proven. 451 refuted. 0 times theorem prover too weak. 322 trivial. 0 not checked. [2018-06-22 11:28:13,243 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:13,243 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 27] total 29 [2018-06-22 11:28:13,244 INFO ]: Interpolant automaton has 29 states [2018-06-22 11:28:13,244 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 11:28:13,244 INFO ]: CoverageRelationStatistics Valid=168, Invalid=644, Unknown=0, NotChecked=0, Total=812 [2018-06-22 11:28:13,244 INFO ]: Start difference. First operand 33 states and 40 transitions. Second operand 29 states. [2018-06-22 11:28:13,552 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:13,552 INFO ]: Finished difference Result 37 states and 45 transitions. [2018-06-22 11:28:13,552 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:28:13,552 INFO ]: Start accepts. Automaton has 29 states. Word has length 93 [2018-06-22 11:28:13,552 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:13,553 INFO ]: With dead ends: 37 [2018-06-22 11:28:13,553 INFO ]: Without dead ends: 37 [2018-06-22 11:28:13,553 INFO ]: 0 DeclaredPredicates, 150 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 303 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=376, Invalid=1346, Unknown=0, NotChecked=0, Total=1722 [2018-06-22 11:28:13,553 INFO ]: Start minimizeSevpa. Operand 37 states. [2018-06-22 11:28:13,556 INFO ]: Finished minimizeSevpa. Reduced states from 37 to 33. [2018-06-22 11:28:13,556 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 11:28:13,557 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 39 transitions. [2018-06-22 11:28:13,557 INFO ]: Start accepts. Automaton has 33 states and 39 transitions. Word has length 93 [2018-06-22 11:28:13,557 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:13,557 INFO ]: Abstraction has 33 states and 39 transitions. [2018-06-22 11:28:13,557 INFO ]: Interpolant automaton has 29 states. [2018-06-22 11:28:13,557 INFO ]: Start isEmpty. Operand 33 states and 39 transitions. [2018-06-22 11:28:13,558 INFO ]: Finished isEmpty. Found accepting run of length 82 [2018-06-22 11:28:13,558 INFO ]: Found error trace [2018-06-22 11:28:13,558 INFO ]: trace histogram [19, 17, 17, 17, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:13,558 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:13,558 INFO ]: Analyzing trace with hash -1796780361, now seen corresponding path program 26 times [2018-06-22 11:28:13,558 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:13,558 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:13,559 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:13,559 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:28:13,559 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:13,568 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:13,848 INFO ]: Checked inductivity of 649 backedges. 90 proven. 332 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2018-06-22 11:28:13,848 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:13,848 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-22 11:28:13,855 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:28:13,882 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:28:13,882 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:13,887 INFO ]: Computing forward predicates... [2018-06-22 11:28:14,232 INFO ]: Checked inductivity of 649 backedges. 0 proven. 414 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2018-06-22 11:28:14,251 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:14,252 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 24] total 46 [2018-06-22 11:28:14,252 INFO ]: Interpolant automaton has 46 states [2018-06-22 11:28:14,252 INFO ]: Constructing interpolant automaton starting with 46 interpolants. [2018-06-22 11:28:14,252 INFO ]: CoverageRelationStatistics Valid=283, Invalid=1787, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 11:28:14,253 INFO ]: Start difference. First operand 33 states and 39 transitions. Second operand 46 states. [2018-06-22 11:28:14,689 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:14,689 INFO ]: Finished difference Result 33 states and 37 transitions. [2018-06-22 11:28:14,689 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:28:14,689 INFO ]: Start accepts. Automaton has 46 states. Word has length 81 [2018-06-22 11:28:14,689 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:14,690 INFO ]: With dead ends: 33 [2018-06-22 11:28:14,690 INFO ]: Without dead ends: 32 [2018-06-22 11:28:14,690 INFO ]: 0 DeclaredPredicates, 130 GetRequests, 66 SyntacticMatches, 9 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 891 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=477, Invalid=2715, Unknown=0, NotChecked=0, Total=3192 [2018-06-22 11:28:14,690 INFO ]: Start minimizeSevpa. Operand 32 states. [2018-06-22 11:28:14,692 INFO ]: Finished minimizeSevpa. Reduced states from 32 to 32. [2018-06-22 11:28:14,692 INFO ]: Start removeUnreachable. Operand 32 states. [2018-06-22 11:28:14,693 INFO ]: Finished removeUnreachable. Reduced from 32 states to 32 states and 35 transitions. [2018-06-22 11:28:14,693 INFO ]: Start accepts. Automaton has 32 states and 35 transitions. Word has length 81 [2018-06-22 11:28:14,693 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:14,693 INFO ]: Abstraction has 32 states and 35 transitions. [2018-06-22 11:28:14,693 INFO ]: Interpolant automaton has 46 states. [2018-06-22 11:28:14,693 INFO ]: Start isEmpty. Operand 32 states and 35 transitions. [2018-06-22 11:28:14,694 INFO ]: Finished isEmpty. Found accepting run of length 94 [2018-06-22 11:28:14,694 INFO ]: Found error trace [2018-06-22 11:28:14,694 INFO ]: trace histogram [22, 20, 20, 20, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:14,694 INFO ]: === Iteration 29 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:14,694 INFO ]: Analyzing trace with hash -1177853629, now seen corresponding path program 27 times [2018-06-22 11:28:14,694 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:14,694 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:14,694 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:14,694 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:14,694 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:14,705 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:15,562 INFO ]: Checked inductivity of 883 backedges. 0 proven. 562 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-06-22 11:28:15,562 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:15,562 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-22 11:28:15,569 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:28:15,614 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) [2018-06-22 11:28:15,614 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:15,618 INFO ]: Computing forward predicates... [2018-06-22 11:28:15,843 INFO ]: Checked inductivity of 883 backedges. 0 proven. 562 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-06-22 11:28:15,862 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:15,862 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 28 [2018-06-22 11:28:15,862 INFO ]: Interpolant automaton has 28 states [2018-06-22 11:28:15,862 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 11:28:15,862 INFO ]: CoverageRelationStatistics Valid=53, Invalid=703, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:28:15,862 INFO ]: Start difference. First operand 32 states and 35 transitions. Second operand 28 states. [2018-06-22 11:28:16,840 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:16,840 INFO ]: Finished difference Result 37 states and 44 transitions. [2018-06-22 11:28:16,841 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:28:16,841 INFO ]: Start accepts. Automaton has 28 states. Word has length 93 [2018-06-22 11:28:16,841 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:16,841 INFO ]: With dead ends: 37 [2018-06-22 11:28:16,841 INFO ]: Without dead ends: 37 [2018-06-22 11:28:16,842 INFO ]: 0 DeclaredPredicates, 151 GetRequests, 79 SyntacticMatches, 33 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=135, Invalid=1505, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 11:28:16,842 INFO ]: Start minimizeSevpa. Operand 37 states. [2018-06-22 11:28:16,849 INFO ]: Finished minimizeSevpa. Reduced states from 37 to 35. [2018-06-22 11:28:16,849 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-22 11:28:16,850 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 42 transitions. [2018-06-22 11:28:16,850 INFO ]: Start accepts. Automaton has 35 states and 42 transitions. Word has length 93 [2018-06-22 11:28:16,850 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:16,850 INFO ]: Abstraction has 35 states and 42 transitions. [2018-06-22 11:28:16,850 INFO ]: Interpolant automaton has 28 states. [2018-06-22 11:28:16,850 INFO ]: Start isEmpty. Operand 35 states and 42 transitions. [2018-06-22 11:28:16,851 INFO ]: Finished isEmpty. Found accepting run of length 98 [2018-06-22 11:28:16,851 INFO ]: Found error trace [2018-06-22 11:28:16,851 INFO ]: trace histogram [23, 21, 21, 21, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:16,851 INFO ]: === Iteration 30 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:16,851 INFO ]: Analyzing trace with hash 1941041223, now seen corresponding path program 28 times [2018-06-22 11:28:16,851 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:16,851 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:16,852 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:16,852 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:16,852 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:16,865 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:17,327 INFO ]: Checked inductivity of 969 backedges. 132 proven. 493 refuted. 0 times theorem prover too weak. 344 trivial. 0 not checked. [2018-06-22 11:28:17,327 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:17,327 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-22 11:28:17,333 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:28:17,366 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:28:17,366 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:17,370 INFO ]: Computing forward predicates... [2018-06-22 11:28:17,429 INFO ]: Checked inductivity of 969 backedges. 110 proven. 506 refuted. 0 times theorem prover too weak. 353 trivial. 0 not checked. [2018-06-22 11:28:17,452 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:17,452 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 28] total 30 [2018-06-22 11:28:17,452 INFO ]: Interpolant automaton has 30 states [2018-06-22 11:28:17,452 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-22 11:28:17,453 INFO ]: CoverageRelationStatistics Valid=180, Invalid=690, Unknown=0, NotChecked=0, Total=870 [2018-06-22 11:28:17,453 INFO ]: Start difference. First operand 35 states and 42 transitions. Second operand 30 states. [2018-06-22 11:28:17,711 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:17,711 INFO ]: Finished difference Result 37 states and 43 transitions. [2018-06-22 11:28:17,711 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:28:17,711 INFO ]: Start accepts. Automaton has 30 states. Word has length 97 [2018-06-22 11:28:17,711 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:17,711 INFO ]: With dead ends: 37 [2018-06-22 11:28:17,711 INFO ]: Without dead ends: 37 [2018-06-22 11:28:17,712 INFO ]: 0 DeclaredPredicates, 156 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 320 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=398, Invalid=1408, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 11:28:17,712 INFO ]: Start minimizeSevpa. Operand 37 states. [2018-06-22 11:28:17,716 INFO ]: Finished minimizeSevpa. Reduced states from 37 to 35. [2018-06-22 11:28:17,717 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-22 11:28:17,717 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 41 transitions. [2018-06-22 11:28:17,717 INFO ]: Start accepts. Automaton has 35 states and 41 transitions. Word has length 97 [2018-06-22 11:28:17,717 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:17,717 INFO ]: Abstraction has 35 states and 41 transitions. [2018-06-22 11:28:17,717 INFO ]: Interpolant automaton has 30 states. [2018-06-22 11:28:17,717 INFO ]: Start isEmpty. Operand 35 states and 41 transitions. [2018-06-22 11:28:17,718 INFO ]: Finished isEmpty. Found accepting run of length 90 [2018-06-22 11:28:17,718 INFO ]: Found error trace [2018-06-22 11:28:17,718 INFO ]: trace histogram [21, 19, 19, 19, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:17,718 INFO ]: === Iteration 31 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:17,718 INFO ]: Analyzing trace with hash 1218517951, now seen corresponding path program 29 times [2018-06-22 11:28:17,718 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:17,718 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:17,719 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:17,719 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:17,719 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:17,729 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:18,043 INFO ]: Checked inductivity of 801 backedges. 110 proven. 409 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2018-06-22 11:28:18,043 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:18,043 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-22 11:28:18,049 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:28:18,102 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 30 check-sat command(s) [2018-06-22 11:28:18,102 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:18,105 INFO ]: Computing forward predicates... [2018-06-22 11:28:18,257 INFO ]: Checked inductivity of 801 backedges. 110 proven. 400 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2018-06-22 11:28:18,276 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:18,282 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 26] total 28 [2018-06-22 11:28:18,282 INFO ]: Interpolant automaton has 28 states [2018-06-22 11:28:18,282 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 11:28:18,282 INFO ]: CoverageRelationStatistics Valid=164, Invalid=592, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:28:18,282 INFO ]: Start difference. First operand 35 states and 41 transitions. Second operand 28 states. [2018-06-22 11:28:18,476 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:18,477 INFO ]: Finished difference Result 35 states and 39 transitions. [2018-06-22 11:28:18,477 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 11:28:18,477 INFO ]: Start accepts. Automaton has 28 states. Word has length 89 [2018-06-22 11:28:18,477 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:18,477 INFO ]: With dead ends: 35 [2018-06-22 11:28:18,477 INFO ]: Without dead ends: 34 [2018-06-22 11:28:18,478 INFO ]: 0 DeclaredPredicates, 143 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 294 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=353, Invalid=1207, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 11:28:18,478 INFO ]: Start minimizeSevpa. Operand 34 states. [2018-06-22 11:28:18,479 INFO ]: Finished minimizeSevpa. Reduced states from 34 to 34. [2018-06-22 11:28:18,479 INFO ]: Start removeUnreachable. Operand 34 states. [2018-06-22 11:28:18,480 INFO ]: Finished removeUnreachable. Reduced from 34 states to 34 states and 37 transitions. [2018-06-22 11:28:18,480 INFO ]: Start accepts. Automaton has 34 states and 37 transitions. Word has length 89 [2018-06-22 11:28:18,480 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:18,480 INFO ]: Abstraction has 34 states and 37 transitions. [2018-06-22 11:28:18,480 INFO ]: Interpolant automaton has 28 states. [2018-06-22 11:28:18,480 INFO ]: Start isEmpty. Operand 34 states and 37 transitions. [2018-06-22 11:28:18,481 INFO ]: Finished isEmpty. Found accepting run of length 102 [2018-06-22 11:28:18,481 INFO ]: Found error trace [2018-06-22 11:28:18,481 INFO ]: trace histogram [24, 22, 22, 22, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:18,485 INFO ]: === Iteration 32 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:18,486 INFO ]: Analyzing trace with hash -1657371445, now seen corresponding path program 30 times [2018-06-22 11:28:18,486 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:18,486 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:18,486 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:18,486 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:18,486 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:18,498 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:19,283 INFO ]: Checked inductivity of 1059 backedges. 0 proven. 673 refuted. 0 times theorem prover too weak. 386 trivial. 0 not checked. [2018-06-22 11:28:19,284 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:19,284 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-22 11:28:19,289 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:28:19,348 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 35 check-sat command(s) [2018-06-22 11:28:19,348 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:19,353 INFO ]: Computing forward predicates... [2018-06-22 11:28:19,777 INFO ]: Checked inductivity of 1059 backedges. 0 proven. 673 refuted. 0 times theorem prover too weak. 386 trivial. 0 not checked. [2018-06-22 11:28:19,796 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:19,796 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 30 [2018-06-22 11:28:19,797 INFO ]: Interpolant automaton has 30 states [2018-06-22 11:28:19,797 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-22 11:28:19,797 INFO ]: CoverageRelationStatistics Valid=57, Invalid=813, Unknown=0, NotChecked=0, Total=870 [2018-06-22 11:28:19,797 INFO ]: Start difference. First operand 34 states and 37 transitions. Second operand 30 states. [2018-06-22 11:28:20,398 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:20,398 INFO ]: Finished difference Result 39 states and 46 transitions. [2018-06-22 11:28:20,398 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 11:28:20,398 INFO ]: Start accepts. Automaton has 30 states. Word has length 101 [2018-06-22 11:28:20,399 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:20,399 INFO ]: With dead ends: 39 [2018-06-22 11:28:20,399 INFO ]: Without dead ends: 39 [2018-06-22 11:28:20,399 INFO ]: 0 DeclaredPredicates, 164 GetRequests, 86 SyntacticMatches, 36 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=146, Invalid=1746, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 11:28:20,399 INFO ]: Start minimizeSevpa. Operand 39 states. [2018-06-22 11:28:20,401 INFO ]: Finished minimizeSevpa. Reduced states from 39 to 37. [2018-06-22 11:28:20,401 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-22 11:28:20,402 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 44 transitions. [2018-06-22 11:28:20,402 INFO ]: Start accepts. Automaton has 37 states and 44 transitions. Word has length 101 [2018-06-22 11:28:20,402 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:20,402 INFO ]: Abstraction has 37 states and 44 transitions. [2018-06-22 11:28:20,402 INFO ]: Interpolant automaton has 30 states. [2018-06-22 11:28:20,402 INFO ]: Start isEmpty. Operand 37 states and 44 transitions. [2018-06-22 11:28:20,403 INFO ]: Finished isEmpty. Found accepting run of length 106 [2018-06-22 11:28:20,403 INFO ]: Found error trace [2018-06-22 11:28:20,403 INFO ]: trace histogram [25, 23, 23, 23, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:20,403 INFO ]: === Iteration 33 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:20,403 INFO ]: Analyzing trace with hash -1166681265, now seen corresponding path program 31 times [2018-06-22 11:28:20,403 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:20,403 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:20,404 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:20,404 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:20,404 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:20,415 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:20,840 INFO ]: Checked inductivity of 1153 backedges. 156 proven. 586 refuted. 0 times theorem prover too weak. 411 trivial. 0 not checked. [2018-06-22 11:28:20,840 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:20,840 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-22 11:28:20,845 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:28:20,898 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:20,903 INFO ]: Computing forward predicates... [2018-06-22 11:28:21,415 INFO ]: Checked inductivity of 1153 backedges. 132 proven. 600 refuted. 0 times theorem prover too weak. 421 trivial. 0 not checked. [2018-06-22 11:28:21,447 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:21,447 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 30] total 32 [2018-06-22 11:28:21,448 INFO ]: Interpolant automaton has 32 states [2018-06-22 11:28:21,448 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 11:28:21,448 INFO ]: CoverageRelationStatistics Valid=207, Invalid=785, Unknown=0, NotChecked=0, Total=992 [2018-06-22 11:28:21,448 INFO ]: Start difference. First operand 37 states and 44 transitions. Second operand 32 states. [2018-06-22 11:28:21,836 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:21,836 INFO ]: Finished difference Result 39 states and 45 transitions. [2018-06-22 11:28:21,836 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 11:28:21,836 INFO ]: Start accepts. Automaton has 32 states. Word has length 105 [2018-06-22 11:28:21,836 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:21,836 INFO ]: With dead ends: 39 [2018-06-22 11:28:21,836 INFO ]: Without dead ends: 39 [2018-06-22 11:28:21,837 INFO ]: 0 DeclaredPredicates, 169 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 373 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=456, Invalid=1614, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 11:28:21,837 INFO ]: Start minimizeSevpa. Operand 39 states. [2018-06-22 11:28:21,839 INFO ]: Finished minimizeSevpa. Reduced states from 39 to 37. [2018-06-22 11:28:21,839 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-22 11:28:21,839 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 43 transitions. [2018-06-22 11:28:21,839 INFO ]: Start accepts. Automaton has 37 states and 43 transitions. Word has length 105 [2018-06-22 11:28:21,839 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:21,839 INFO ]: Abstraction has 37 states and 43 transitions. [2018-06-22 11:28:21,839 INFO ]: Interpolant automaton has 32 states. [2018-06-22 11:28:21,839 INFO ]: Start isEmpty. Operand 37 states and 43 transitions. [2018-06-22 11:28:21,840 INFO ]: Finished isEmpty. Found accepting run of length 98 [2018-06-22 11:28:21,840 INFO ]: Found error trace [2018-06-22 11:28:21,840 INFO ]: trace histogram [23, 21, 21, 21, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:21,840 INFO ]: === Iteration 34 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:21,840 INFO ]: Analyzing trace with hash -893986873, now seen corresponding path program 32 times [2018-06-22 11:28:21,840 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:21,840 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:21,841 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:21,841 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:28:21,841 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:21,849 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:22,569 INFO ]: Checked inductivity of 969 backedges. 132 proven. 494 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2018-06-22 11:28:22,569 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:22,569 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-22 11:28:22,574 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:28:22,607 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:28:22,607 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:22,610 INFO ]: Computing forward predicates... [2018-06-22 11:28:23,074 INFO ]: Checked inductivity of 969 backedges. 0 proven. 616 refuted. 0 times theorem prover too weak. 353 trivial. 0 not checked. [2018-06-22 11:28:23,097 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:23,097 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 28] total 54 [2018-06-22 11:28:23,097 INFO ]: Interpolant automaton has 54 states [2018-06-22 11:28:23,097 INFO ]: Constructing interpolant automaton starting with 54 interpolants. [2018-06-22 11:28:23,098 INFO ]: CoverageRelationStatistics Valid=385, Invalid=2477, Unknown=0, NotChecked=0, Total=2862 [2018-06-22 11:28:23,098 INFO ]: Start difference. First operand 37 states and 43 transitions. Second operand 54 states. [2018-06-22 11:28:23,431 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:23,431 INFO ]: Finished difference Result 37 states and 41 transitions. [2018-06-22 11:28:23,431 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 11:28:23,431 INFO ]: Start accepts. Automaton has 54 states. Word has length 97 [2018-06-22 11:28:23,432 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:23,432 INFO ]: With dead ends: 37 [2018-06-22 11:28:23,432 INFO ]: Without dead ends: 36 [2018-06-22 11:28:23,433 INFO ]: 0 DeclaredPredicates, 156 GetRequests, 80 SyntacticMatches, 11 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1274 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=641, Invalid=3781, Unknown=0, NotChecked=0, Total=4422 [2018-06-22 11:28:23,433 INFO ]: Start minimizeSevpa. Operand 36 states. [2018-06-22 11:28:23,435 INFO ]: Finished minimizeSevpa. Reduced states from 36 to 36. [2018-06-22 11:28:23,435 INFO ]: Start removeUnreachable. Operand 36 states. [2018-06-22 11:28:23,435 INFO ]: Finished removeUnreachable. Reduced from 36 states to 36 states and 39 transitions. [2018-06-22 11:28:23,435 INFO ]: Start accepts. Automaton has 36 states and 39 transitions. Word has length 97 [2018-06-22 11:28:23,436 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:23,436 INFO ]: Abstraction has 36 states and 39 transitions. [2018-06-22 11:28:23,436 INFO ]: Interpolant automaton has 54 states. [2018-06-22 11:28:23,436 INFO ]: Start isEmpty. Operand 36 states and 39 transitions. [2018-06-22 11:28:23,436 INFO ]: Finished isEmpty. Found accepting run of length 110 [2018-06-22 11:28:23,436 INFO ]: Found error trace [2018-06-22 11:28:23,436 INFO ]: trace histogram [26, 24, 24, 24, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:23,436 INFO ]: === Iteration 35 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:23,436 INFO ]: Analyzing trace with hash 254719827, now seen corresponding path program 33 times [2018-06-22 11:28:23,436 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:23,436 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:23,437 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:23,437 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:23,437 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:23,449 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:24,228 INFO ]: Checked inductivity of 1251 backedges. 0 proven. 794 refuted. 0 times theorem prover too weak. 457 trivial. 0 not checked. [2018-06-22 11:28:24,228 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:24,228 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:28:24,234 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:28:24,292 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 26 check-sat command(s) [2018-06-22 11:28:24,292 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:24,296 INFO ]: Computing forward predicates... [2018-06-22 11:28:24,572 INFO ]: Checked inductivity of 1251 backedges. 0 proven. 794 refuted. 0 times theorem prover too weak. 457 trivial. 0 not checked. [2018-06-22 11:28:24,591 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:24,591 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 32 [2018-06-22 11:28:24,591 INFO ]: Interpolant automaton has 32 states [2018-06-22 11:28:24,591 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 11:28:24,592 INFO ]: CoverageRelationStatistics Valid=61, Invalid=931, Unknown=0, NotChecked=0, Total=992 [2018-06-22 11:28:24,592 INFO ]: Start difference. First operand 36 states and 39 transitions. Second operand 32 states. [2018-06-22 11:28:25,165 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:25,165 INFO ]: Finished difference Result 41 states and 48 transitions. [2018-06-22 11:28:25,166 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 11:28:25,166 INFO ]: Start accepts. Automaton has 32 states. Word has length 109 [2018-06-22 11:28:25,166 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:25,166 INFO ]: With dead ends: 41 [2018-06-22 11:28:25,166 INFO ]: Without dead ends: 41 [2018-06-22 11:28:25,166 INFO ]: 0 DeclaredPredicates, 177 GetRequests, 93 SyntacticMatches, 39 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=157, Invalid=2005, Unknown=0, NotChecked=0, Total=2162 [2018-06-22 11:28:25,166 INFO ]: Start minimizeSevpa. Operand 41 states. [2018-06-22 11:28:25,169 INFO ]: Finished minimizeSevpa. Reduced states from 41 to 39. [2018-06-22 11:28:25,169 INFO ]: Start removeUnreachable. Operand 39 states. [2018-06-22 11:28:25,170 INFO ]: Finished removeUnreachable. Reduced from 39 states to 39 states and 46 transitions. [2018-06-22 11:28:25,170 INFO ]: Start accepts. Automaton has 39 states and 46 transitions. Word has length 109 [2018-06-22 11:28:25,170 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:25,170 INFO ]: Abstraction has 39 states and 46 transitions. [2018-06-22 11:28:25,170 INFO ]: Interpolant automaton has 32 states. [2018-06-22 11:28:25,170 INFO ]: Start isEmpty. Operand 39 states and 46 transitions. [2018-06-22 11:28:25,170 INFO ]: Finished isEmpty. Found accepting run of length 118 [2018-06-22 11:28:25,170 INFO ]: Found error trace [2018-06-22 11:28:25,170 INFO ]: trace histogram [28, 26, 26, 26, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:25,171 INFO ]: === Iteration 36 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:25,171 INFO ]: Analyzing trace with hash 252943579, now seen corresponding path program 34 times [2018-06-22 11:28:25,171 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:25,171 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:25,171 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:25,171 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:25,171 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:25,183 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:25,684 INFO ]: Checked inductivity of 1459 backedges. 210 proven. 725 refuted. 0 times theorem prover too weak. 524 trivial. 0 not checked. [2018-06-22 11:28:25,684 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:25,684 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:28:25,690 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:28:25,738 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:28:25,738 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:25,742 INFO ]: Computing forward predicates... [2018-06-22 11:28:25,864 INFO ]: Checked inductivity of 1459 backedges. 182 proven. 742 refuted. 0 times theorem prover too weak. 535 trivial. 0 not checked. [2018-06-22 11:28:25,883 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:25,883 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 33] total 35 [2018-06-22 11:28:25,883 INFO ]: Interpolant automaton has 35 states [2018-06-22 11:28:25,883 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-22 11:28:25,883 INFO ]: CoverageRelationStatistics Valid=252, Invalid=938, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 11:28:25,883 INFO ]: Start difference. First operand 39 states and 46 transitions. Second operand 35 states. [2018-06-22 11:28:26,170 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:26,170 INFO ]: Finished difference Result 43 states and 51 transitions. [2018-06-22 11:28:26,170 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 11:28:26,170 INFO ]: Start accepts. Automaton has 35 states. Word has length 117 [2018-06-22 11:28:26,171 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:26,171 INFO ]: With dead ends: 43 [2018-06-22 11:28:26,171 INFO ]: Without dead ends: 43 [2018-06-22 11:28:26,171 INFO ]: 0 DeclaredPredicates, 189 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 471 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=556, Invalid=1994, Unknown=0, NotChecked=0, Total=2550 [2018-06-22 11:28:26,171 INFO ]: Start minimizeSevpa. Operand 43 states. [2018-06-22 11:28:26,174 INFO ]: Finished minimizeSevpa. Reduced states from 43 to 39. [2018-06-22 11:28:26,174 INFO ]: Start removeUnreachable. Operand 39 states. [2018-06-22 11:28:26,174 INFO ]: Finished removeUnreachable. Reduced from 39 states to 39 states and 45 transitions. [2018-06-22 11:28:26,174 INFO ]: Start accepts. Automaton has 39 states and 45 transitions. Word has length 117 [2018-06-22 11:28:26,174 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:26,174 INFO ]: Abstraction has 39 states and 45 transitions. [2018-06-22 11:28:26,174 INFO ]: Interpolant automaton has 35 states. [2018-06-22 11:28:26,174 INFO ]: Start isEmpty. Operand 39 states and 45 transitions. [2018-06-22 11:28:26,175 INFO ]: Finished isEmpty. Found accepting run of length 106 [2018-06-22 11:28:26,175 INFO ]: Found error trace [2018-06-22 11:28:26,175 INFO ]: trace histogram [25, 23, 23, 23, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:26,175 INFO ]: === Iteration 37 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:26,175 INFO ]: Analyzing trace with hash -777649457, now seen corresponding path program 35 times [2018-06-22 11:28:26,175 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:26,175 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:26,176 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:26,176 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:26,176 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:26,186 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:26,604 INFO ]: Checked inductivity of 1153 backedges. 156 proven. 587 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2018-06-22 11:28:26,604 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:26,604 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:28:26,609 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:28:26,663 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 36 check-sat command(s) [2018-06-22 11:28:26,663 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:26,666 INFO ]: Computing forward predicates... [2018-06-22 11:28:26,719 INFO ]: Checked inductivity of 1153 backedges. 156 proven. 576 refuted. 0 times theorem prover too weak. 421 trivial. 0 not checked. [2018-06-22 11:28:26,738 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:26,738 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 30] total 32 [2018-06-22 11:28:26,738 INFO ]: Interpolant automaton has 32 states [2018-06-22 11:28:26,738 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 11:28:26,738 INFO ]: CoverageRelationStatistics Valid=218, Invalid=774, Unknown=0, NotChecked=0, Total=992 [2018-06-22 11:28:26,738 INFO ]: Start difference. First operand 39 states and 45 transitions. Second operand 32 states. [2018-06-22 11:28:26,952 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:26,952 INFO ]: Finished difference Result 39 states and 43 transitions. [2018-06-22 11:28:26,952 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 11:28:26,952 INFO ]: Start accepts. Automaton has 32 states. Word has length 105 [2018-06-22 11:28:26,953 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:26,953 INFO ]: With dead ends: 39 [2018-06-22 11:28:26,953 INFO ]: Without dead ends: 38 [2018-06-22 11:28:26,953 INFO ]: 0 DeclaredPredicates, 169 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 400 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=467, Invalid=1603, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 11:28:26,953 INFO ]: Start minimizeSevpa. Operand 38 states. [2018-06-22 11:28:26,955 INFO ]: Finished minimizeSevpa. Reduced states from 38 to 38. [2018-06-22 11:28:26,955 INFO ]: Start removeUnreachable. Operand 38 states. [2018-06-22 11:28:26,955 INFO ]: Finished removeUnreachable. Reduced from 38 states to 38 states and 41 transitions. [2018-06-22 11:28:26,955 INFO ]: Start accepts. Automaton has 38 states and 41 transitions. Word has length 105 [2018-06-22 11:28:26,955 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:26,955 INFO ]: Abstraction has 38 states and 41 transitions. [2018-06-22 11:28:26,955 INFO ]: Interpolant automaton has 32 states. [2018-06-22 11:28:26,955 INFO ]: Start isEmpty. Operand 38 states and 41 transitions. [2018-06-22 11:28:26,956 INFO ]: Finished isEmpty. Found accepting run of length 118 [2018-06-22 11:28:26,956 INFO ]: Found error trace [2018-06-22 11:28:26,956 INFO ]: trace histogram [28, 26, 26, 26, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:26,956 INFO ]: === Iteration 38 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:26,956 INFO ]: Analyzing trace with hash 1471772891, now seen corresponding path program 36 times [2018-06-22 11:28:26,956 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:26,956 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:26,957 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:26,957 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:26,957 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:26,971 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:28,062 INFO ]: Checked inductivity of 1459 backedges. 0 proven. 925 refuted. 0 times theorem prover too weak. 534 trivial. 0 not checked. [2018-06-22 11:28:28,062 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:28,062 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 39 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 39 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:28:28,069 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:28:28,136 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 41 check-sat command(s) [2018-06-22 11:28:28,136 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:28,142 INFO ]: Computing forward predicates... [2018-06-22 11:28:30,014 INFO ]: Checked inductivity of 1459 backedges. 0 proven. 925 refuted. 0 times theorem prover too weak. 534 trivial. 0 not checked. [2018-06-22 11:28:30,033 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:30,033 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 34] total 34 [2018-06-22 11:28:30,033 INFO ]: Interpolant automaton has 34 states [2018-06-22 11:28:30,033 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-22 11:28:30,033 INFO ]: CoverageRelationStatistics Valid=65, Invalid=1057, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 11:28:30,034 INFO ]: Start difference. First operand 38 states and 41 transitions. Second operand 34 states. [2018-06-22 11:28:30,740 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:30,740 INFO ]: Finished difference Result 43 states and 50 transitions. [2018-06-22 11:28:30,740 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 11:28:30,740 INFO ]: Start accepts. Automaton has 34 states. Word has length 117 [2018-06-22 11:28:30,740 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:30,740 INFO ]: With dead ends: 43 [2018-06-22 11:28:30,740 INFO ]: Without dead ends: 43 [2018-06-22 11:28:30,741 INFO ]: 0 DeclaredPredicates, 190 GetRequests, 100 SyntacticMatches, 42 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=168, Invalid=2282, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 11:28:30,741 INFO ]: Start minimizeSevpa. Operand 43 states. [2018-06-22 11:28:30,743 INFO ]: Finished minimizeSevpa. Reduced states from 43 to 41. [2018-06-22 11:28:30,743 INFO ]: Start removeUnreachable. Operand 41 states. [2018-06-22 11:28:30,744 INFO ]: Finished removeUnreachable. Reduced from 41 states to 41 states and 48 transitions. [2018-06-22 11:28:30,744 INFO ]: Start accepts. Automaton has 41 states and 48 transitions. Word has length 117 [2018-06-22 11:28:30,744 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:30,744 INFO ]: Abstraction has 41 states and 48 transitions. [2018-06-22 11:28:30,744 INFO ]: Interpolant automaton has 34 states. [2018-06-22 11:28:30,744 INFO ]: Start isEmpty. Operand 41 states and 48 transitions. [2018-06-22 11:28:30,746 INFO ]: Finished isEmpty. Found accepting run of length 126 [2018-06-22 11:28:30,746 INFO ]: Found error trace [2018-06-22 11:28:30,746 INFO ]: trace histogram [30, 28, 28, 28, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:30,746 INFO ]: === Iteration 39 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:30,746 INFO ]: Analyzing trace with hash -947270301, now seen corresponding path program 37 times [2018-06-22 11:28:30,746 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:30,746 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:30,747 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:30,747 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:30,747 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:30,758 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:31,196 INFO ]: Checked inductivity of 1683 backedges. 240 proven. 837 refuted. 0 times theorem prover too weak. 606 trivial. 0 not checked. [2018-06-22 11:28:31,196 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:31,196 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 40 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 40 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:28:31,201 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:28:31,251 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:31,255 INFO ]: Computing forward predicates... [2018-06-22 11:28:31,388 INFO ]: Checked inductivity of 1683 backedges. 210 proven. 855 refuted. 0 times theorem prover too weak. 618 trivial. 0 not checked. [2018-06-22 11:28:31,407 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:31,407 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 35] total 37 [2018-06-22 11:28:31,407 INFO ]: Interpolant automaton has 37 states [2018-06-22 11:28:31,407 INFO ]: Constructing interpolant automaton starting with 37 interpolants. [2018-06-22 11:28:31,407 INFO ]: CoverageRelationStatistics Valid=284, Invalid=1048, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 11:28:31,407 INFO ]: Start difference. First operand 41 states and 48 transitions. Second operand 37 states. [2018-06-22 11:28:31,793 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:31,793 INFO ]: Finished difference Result 45 states and 53 transitions. [2018-06-22 11:28:31,793 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 11:28:31,793 INFO ]: Start accepts. Automaton has 37 states. Word has length 125 [2018-06-22 11:28:31,793 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:31,793 INFO ]: With dead ends: 45 [2018-06-22 11:28:31,793 INFO ]: Without dead ends: 45 [2018-06-22 11:28:31,794 INFO ]: 0 DeclaredPredicates, 202 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 535 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=624, Invalid=2238, Unknown=0, NotChecked=0, Total=2862 [2018-06-22 11:28:31,794 INFO ]: Start minimizeSevpa. Operand 45 states. [2018-06-22 11:28:31,796 INFO ]: Finished minimizeSevpa. Reduced states from 45 to 41. [2018-06-22 11:28:31,796 INFO ]: Start removeUnreachable. Operand 41 states. [2018-06-22 11:28:31,797 INFO ]: Finished removeUnreachable. Reduced from 41 states to 41 states and 47 transitions. [2018-06-22 11:28:31,797 INFO ]: Start accepts. Automaton has 41 states and 47 transitions. Word has length 125 [2018-06-22 11:28:31,797 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:31,797 INFO ]: Abstraction has 41 states and 47 transitions. [2018-06-22 11:28:31,797 INFO ]: Interpolant automaton has 37 states. [2018-06-22 11:28:31,797 INFO ]: Start isEmpty. Operand 41 states and 47 transitions. [2018-06-22 11:28:31,797 INFO ]: Finished isEmpty. Found accepting run of length 114 [2018-06-22 11:28:31,797 INFO ]: Found error trace [2018-06-22 11:28:31,797 INFO ]: trace histogram [27, 25, 25, 25, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:31,798 INFO ]: === Iteration 40 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:31,798 INFO ]: Analyzing trace with hash 1551637719, now seen corresponding path program 38 times [2018-06-22 11:28:31,798 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:31,798 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:31,798 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:31,798 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:28:31,798 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:31,808 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:32,220 INFO ]: Checked inductivity of 1353 backedges. 182 proven. 688 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2018-06-22 11:28:32,220 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:32,220 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 41 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 41 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:28:32,227 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:28:32,266 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:28:32,266 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:32,270 INFO ]: Computing forward predicates... [2018-06-22 11:28:32,836 INFO ]: Checked inductivity of 1353 backedges. 0 proven. 858 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2018-06-22 11:28:32,855 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:32,855 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 32] total 62 [2018-06-22 11:28:32,856 INFO ]: Interpolant automaton has 62 states [2018-06-22 11:28:32,856 INFO ]: Constructing interpolant automaton starting with 62 interpolants. [2018-06-22 11:28:32,856 INFO ]: CoverageRelationStatistics Valid=503, Invalid=3279, Unknown=0, NotChecked=0, Total=3782 [2018-06-22 11:28:32,856 INFO ]: Start difference. First operand 41 states and 47 transitions. Second operand 62 states. [2018-06-22 11:28:33,295 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:33,295 INFO ]: Finished difference Result 41 states and 45 transitions. [2018-06-22 11:28:33,295 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 11:28:33,295 INFO ]: Start accepts. Automaton has 62 states. Word has length 113 [2018-06-22 11:28:33,296 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:33,296 INFO ]: With dead ends: 41 [2018-06-22 11:28:33,296 INFO ]: Without dead ends: 40 [2018-06-22 11:28:33,296 INFO ]: 0 DeclaredPredicates, 182 GetRequests, 94 SyntacticMatches, 13 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1725 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=829, Invalid=5023, Unknown=0, NotChecked=0, Total=5852 [2018-06-22 11:28:33,296 INFO ]: Start minimizeSevpa. Operand 40 states. [2018-06-22 11:28:33,298 INFO ]: Finished minimizeSevpa. Reduced states from 40 to 40. [2018-06-22 11:28:33,298 INFO ]: Start removeUnreachable. Operand 40 states. [2018-06-22 11:28:33,298 INFO ]: Finished removeUnreachable. Reduced from 40 states to 40 states and 43 transitions. [2018-06-22 11:28:33,298 INFO ]: Start accepts. Automaton has 40 states and 43 transitions. Word has length 113 [2018-06-22 11:28:33,298 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:33,298 INFO ]: Abstraction has 40 states and 43 transitions. [2018-06-22 11:28:33,298 INFO ]: Interpolant automaton has 62 states. [2018-06-22 11:28:33,298 INFO ]: Start isEmpty. Operand 40 states and 43 transitions. [2018-06-22 11:28:33,298 INFO ]: Finished isEmpty. Found accepting run of length 126 [2018-06-22 11:28:33,298 INFO ]: Found error trace [2018-06-22 11:28:33,298 INFO ]: trace histogram [30, 28, 28, 28, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:33,298 INFO ]: === Iteration 41 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:33,299 INFO ]: Analyzing trace with hash -915650205, now seen corresponding path program 39 times [2018-06-22 11:28:33,299 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:33,299 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:33,299 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:33,299 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:33,299 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:33,310 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:35,168 INFO ]: Checked inductivity of 1683 backedges. 0 proven. 1066 refuted. 0 times theorem prover too weak. 617 trivial. 0 not checked. [2018-06-22 11:28:35,168 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:35,168 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 42 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 42 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:28:35,173 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:28:35,242 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 30 check-sat command(s) [2018-06-22 11:28:35,242 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:35,246 INFO ]: Computing forward predicates... [2018-06-22 11:28:35,600 INFO ]: Checked inductivity of 1683 backedges. 0 proven. 1066 refuted. 0 times theorem prover too weak. 617 trivial. 0 not checked. [2018-06-22 11:28:35,619 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:35,619 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 36 [2018-06-22 11:28:35,619 INFO ]: Interpolant automaton has 36 states [2018-06-22 11:28:35,620 INFO ]: Constructing interpolant automaton starting with 36 interpolants. [2018-06-22 11:28:35,620 INFO ]: CoverageRelationStatistics Valid=69, Invalid=1191, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 11:28:35,620 INFO ]: Start difference. First operand 40 states and 43 transitions. Second operand 36 states. [2018-06-22 11:28:36,776 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:36,776 INFO ]: Finished difference Result 45 states and 52 transitions. [2018-06-22 11:28:36,776 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 11:28:36,776 INFO ]: Start accepts. Automaton has 36 states. Word has length 125 [2018-06-22 11:28:36,776 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:36,776 INFO ]: With dead ends: 45 [2018-06-22 11:28:36,776 INFO ]: Without dead ends: 45 [2018-06-22 11:28:36,777 INFO ]: 0 DeclaredPredicates, 203 GetRequests, 107 SyntacticMatches, 45 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=179, Invalid=2577, Unknown=0, NotChecked=0, Total=2756 [2018-06-22 11:28:36,777 INFO ]: Start minimizeSevpa. Operand 45 states. [2018-06-22 11:28:36,781 INFO ]: Finished minimizeSevpa. Reduced states from 45 to 43. [2018-06-22 11:28:36,781 INFO ]: Start removeUnreachable. Operand 43 states. [2018-06-22 11:28:36,781 INFO ]: Finished removeUnreachable. Reduced from 43 states to 43 states and 50 transitions. [2018-06-22 11:28:36,781 INFO ]: Start accepts. Automaton has 43 states and 50 transitions. Word has length 125 [2018-06-22 11:28:36,781 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:36,781 INFO ]: Abstraction has 43 states and 50 transitions. [2018-06-22 11:28:36,781 INFO ]: Interpolant automaton has 36 states. [2018-06-22 11:28:36,781 INFO ]: Start isEmpty. Operand 43 states and 50 transitions. [2018-06-22 11:28:36,782 INFO ]: Finished isEmpty. Found accepting run of length 134 [2018-06-22 11:28:36,782 INFO ]: Found error trace [2018-06-22 11:28:36,782 INFO ]: trace histogram [32, 30, 30, 30, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:36,782 INFO ]: === Iteration 42 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:36,782 INFO ]: Analyzing trace with hash 287788267, now seen corresponding path program 40 times [2018-06-22 11:28:36,782 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:36,782 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:36,783 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:36,783 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:36,783 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:36,795 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:37,791 INFO ]: Checked inductivity of 1923 backedges. 272 proven. 957 refuted. 0 times theorem prover too weak. 694 trivial. 0 not checked. [2018-06-22 11:28:37,791 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:37,791 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 43 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 43 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:28:37,797 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:28:37,853 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:28:37,853 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:37,857 INFO ]: Computing forward predicates... [2018-06-22 11:28:37,957 INFO ]: Checked inductivity of 1923 backedges. 240 proven. 976 refuted. 0 times theorem prover too weak. 707 trivial. 0 not checked. [2018-06-22 11:28:37,976 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:37,976 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 37] total 39 [2018-06-22 11:28:37,976 INFO ]: Interpolant automaton has 39 states [2018-06-22 11:28:37,976 INFO ]: Constructing interpolant automaton starting with 39 interpolants. [2018-06-22 11:28:37,976 INFO ]: CoverageRelationStatistics Valid=318, Invalid=1164, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 11:28:37,976 INFO ]: Start difference. First operand 43 states and 50 transitions. Second operand 39 states. [2018-06-22 11:28:38,331 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:38,332 INFO ]: Finished difference Result 47 states and 55 transitions. [2018-06-22 11:28:38,332 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 11:28:38,332 INFO ]: Start accepts. Automaton has 39 states. Word has length 133 [2018-06-22 11:28:38,332 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:38,333 INFO ]: With dead ends: 47 [2018-06-22 11:28:38,333 INFO ]: Without dead ends: 47 [2018-06-22 11:28:38,333 INFO ]: 0 DeclaredPredicates, 215 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 603 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=696, Invalid=2496, Unknown=0, NotChecked=0, Total=3192 [2018-06-22 11:28:38,333 INFO ]: Start minimizeSevpa. Operand 47 states. [2018-06-22 11:28:38,336 INFO ]: Finished minimizeSevpa. Reduced states from 47 to 43. [2018-06-22 11:28:38,336 INFO ]: Start removeUnreachable. Operand 43 states. [2018-06-22 11:28:38,336 INFO ]: Finished removeUnreachable. Reduced from 43 states to 43 states and 49 transitions. [2018-06-22 11:28:38,336 INFO ]: Start accepts. Automaton has 43 states and 49 transitions. Word has length 133 [2018-06-22 11:28:38,336 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:38,337 INFO ]: Abstraction has 43 states and 49 transitions. [2018-06-22 11:28:38,337 INFO ]: Interpolant automaton has 39 states. [2018-06-22 11:28:38,337 INFO ]: Start isEmpty. Operand 43 states and 49 transitions. [2018-06-22 11:28:38,337 INFO ]: Finished isEmpty. Found accepting run of length 122 [2018-06-22 11:28:38,337 INFO ]: Found error trace [2018-06-22 11:28:38,337 INFO ]: trace histogram [29, 27, 27, 27, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:38,337 INFO ]: === Iteration 43 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:38,337 INFO ]: Analyzing trace with hash 1255581151, now seen corresponding path program 41 times [2018-06-22 11:28:38,338 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:38,338 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:38,338 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:38,338 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:38,338 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:38,349 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:38,938 INFO ]: Checked inductivity of 1569 backedges. 210 proven. 797 refuted. 0 times theorem prover too weak. 562 trivial. 0 not checked. [2018-06-22 11:28:38,955 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:38,955 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 44 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 44 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:28:38,961 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:28:39,026 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 42 check-sat command(s) [2018-06-22 11:28:39,026 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:39,030 INFO ]: Computing forward predicates... [2018-06-22 11:28:39,187 INFO ]: Checked inductivity of 1569 backedges. 210 proven. 784 refuted. 0 times theorem prover too weak. 575 trivial. 0 not checked. [2018-06-22 11:28:39,215 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:39,215 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 34] total 36 [2018-06-22 11:28:39,215 INFO ]: Interpolant automaton has 36 states [2018-06-22 11:28:39,215 INFO ]: Constructing interpolant automaton starting with 36 interpolants. [2018-06-22 11:28:39,215 INFO ]: CoverageRelationStatistics Valid=280, Invalid=980, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 11:28:39,215 INFO ]: Start difference. First operand 43 states and 49 transitions. Second operand 36 states. [2018-06-22 11:28:39,531 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:39,531 INFO ]: Finished difference Result 43 states and 47 transitions. [2018-06-22 11:28:39,531 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 11:28:39,532 INFO ]: Start accepts. Automaton has 36 states. Word has length 121 [2018-06-22 11:28:39,532 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:39,532 INFO ]: With dead ends: 43 [2018-06-22 11:28:39,532 INFO ]: Without dead ends: 42 [2018-06-22 11:28:39,533 INFO ]: 0 DeclaredPredicates, 195 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 522 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=597, Invalid=2055, Unknown=0, NotChecked=0, Total=2652 [2018-06-22 11:28:39,533 INFO ]: Start minimizeSevpa. Operand 42 states. [2018-06-22 11:28:39,535 INFO ]: Finished minimizeSevpa. Reduced states from 42 to 42. [2018-06-22 11:28:39,535 INFO ]: Start removeUnreachable. Operand 42 states. [2018-06-22 11:28:39,535 INFO ]: Finished removeUnreachable. Reduced from 42 states to 42 states and 45 transitions. [2018-06-22 11:28:39,535 INFO ]: Start accepts. Automaton has 42 states and 45 transitions. Word has length 121 [2018-06-22 11:28:39,535 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:39,535 INFO ]: Abstraction has 42 states and 45 transitions. [2018-06-22 11:28:39,535 INFO ]: Interpolant automaton has 36 states. [2018-06-22 11:28:39,535 INFO ]: Start isEmpty. Operand 42 states and 45 transitions. [2018-06-22 11:28:39,537 INFO ]: Finished isEmpty. Found accepting run of length 134 [2018-06-22 11:28:39,537 INFO ]: Found error trace [2018-06-22 11:28:39,537 INFO ]: trace histogram [32, 30, 30, 30, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:39,537 INFO ]: === Iteration 44 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:39,537 INFO ]: Analyzing trace with hash -647190293, now seen corresponding path program 42 times [2018-06-22 11:28:39,537 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:39,537 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:39,538 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:39,538 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:39,538 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:39,548 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:40,658 INFO ]: Checked inductivity of 1923 backedges. 0 proven. 1217 refuted. 0 times theorem prover too weak. 706 trivial. 0 not checked. [2018-06-22 11:28:40,658 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:40,658 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 45 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 45 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:28:40,665 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:28:40,746 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 47 check-sat command(s) [2018-06-22 11:28:40,747 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:40,751 INFO ]: Computing forward predicates... [2018-06-22 11:28:41,175 INFO ]: Checked inductivity of 1923 backedges. 0 proven. 1217 refuted. 0 times theorem prover too weak. 706 trivial. 0 not checked. [2018-06-22 11:28:41,195 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:41,195 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 38] total 38 [2018-06-22 11:28:41,196 INFO ]: Interpolant automaton has 38 states [2018-06-22 11:28:41,196 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-22 11:28:41,196 INFO ]: CoverageRelationStatistics Valid=73, Invalid=1333, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 11:28:41,196 INFO ]: Start difference. First operand 42 states and 45 transitions. Second operand 38 states. [2018-06-22 11:28:41,979 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:41,980 INFO ]: Finished difference Result 47 states and 54 transitions. [2018-06-22 11:28:41,980 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 11:28:41,980 INFO ]: Start accepts. Automaton has 38 states. Word has length 133 [2018-06-22 11:28:41,980 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:41,980 INFO ]: With dead ends: 47 [2018-06-22 11:28:41,980 INFO ]: Without dead ends: 47 [2018-06-22 11:28:41,981 INFO ]: 0 DeclaredPredicates, 216 GetRequests, 114 SyntacticMatches, 48 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 138 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=190, Invalid=2890, Unknown=0, NotChecked=0, Total=3080 [2018-06-22 11:28:41,981 INFO ]: Start minimizeSevpa. Operand 47 states. [2018-06-22 11:28:41,982 INFO ]: Finished minimizeSevpa. Reduced states from 47 to 45. [2018-06-22 11:28:41,983 INFO ]: Start removeUnreachable. Operand 45 states. [2018-06-22 11:28:41,983 INFO ]: Finished removeUnreachable. Reduced from 45 states to 45 states and 52 transitions. [2018-06-22 11:28:41,983 INFO ]: Start accepts. Automaton has 45 states and 52 transitions. Word has length 133 [2018-06-22 11:28:41,983 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:41,983 INFO ]: Abstraction has 45 states and 52 transitions. [2018-06-22 11:28:41,983 INFO ]: Interpolant automaton has 38 states. [2018-06-22 11:28:41,983 INFO ]: Start isEmpty. Operand 45 states and 52 transitions. [2018-06-22 11:28:41,984 INFO ]: Finished isEmpty. Found accepting run of length 142 [2018-06-22 11:28:41,984 INFO ]: Found error trace [2018-06-22 11:28:41,984 INFO ]: trace histogram [34, 32, 32, 32, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:41,984 INFO ]: === Iteration 45 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:41,984 INFO ]: Analyzing trace with hash 1023515507, now seen corresponding path program 43 times [2018-06-22 11:28:41,984 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:41,984 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:41,985 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:41,985 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:41,985 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:41,996 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:42,669 INFO ]: Checked inductivity of 2179 backedges. 64 proven. 1342 refuted. 0 times theorem prover too weak. 773 trivial. 0 not checked. [2018-06-22 11:28:42,669 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:28:42,669 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 46 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 46 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:28:42,676 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:28:42,724 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:28:42,728 INFO ]: Computing forward predicates... [2018-06-22 11:28:44,056 INFO ]: Checked inductivity of 2179 backedges. 272 proven. 1105 refuted. 0 times theorem prover too weak. 802 trivial. 0 not checked. [2018-06-22 11:28:44,101 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:44,101 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 39] total 74 [2018-06-22 11:28:44,102 INFO ]: Interpolant automaton has 74 states [2018-06-22 11:28:44,102 INFO ]: Constructing interpolant automaton starting with 74 interpolants. [2018-06-22 11:28:44,102 INFO ]: CoverageRelationStatistics Valid=707, Invalid=4695, Unknown=0, NotChecked=0, Total=5402 [2018-06-22 11:28:44,103 INFO ]: Start difference. First operand 45 states and 52 transitions. Second operand 74 states. Received shutdown request... [2018-06-22 11:28:45,202 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 11:28:45,202 WARN ]: Verification canceled [2018-06-22 11:28:45,206 WARN ]: Timeout [2018-06-22 11:28:45,206 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 11:28:45 BoogieIcfgContainer [2018-06-22 11:28:45,206 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 11:28:45,207 INFO ]: Toolchain (without parser) took 57082.90 ms. Allocated memory was 305.7 MB in the beginning and 660.6 MB in the end (delta: 354.9 MB). Free memory was 262.0 MB in the beginning and 456.8 MB in the end (delta: -194.7 MB). Peak memory consumption was 160.2 MB. Max. memory is 3.6 GB. [2018-06-22 11:28:45,208 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 305.7 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 11:28:45,208 INFO ]: ChcToBoogie took 46.59 ms. Allocated memory is still 305.7 MB. Free memory was 262.0 MB in the beginning and 260.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:28:45,209 INFO ]: Boogie Preprocessor took 35.50 ms. Allocated memory is still 305.7 MB. Free memory was 260.0 MB in the beginning and 258.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:28:45,209 INFO ]: RCFGBuilder took 200.73 ms. Allocated memory is still 305.7 MB. Free memory was 258.0 MB in the beginning and 252.1 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:28:45,210 INFO ]: TraceAbstraction took 56787.49 ms. Allocated memory was 305.7 MB in the beginning and 660.6 MB in the end (delta: 354.9 MB). Free memory was 252.1 MB in the beginning and 456.8 MB in the end (delta: -204.7 MB). Peak memory consumption was 150.2 MB. Max. memory is 3.6 GB. [2018-06-22 11:28:45,212 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 305.7 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 46.59 ms. Allocated memory is still 305.7 MB. Free memory was 262.0 MB in the beginning and 260.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 35.50 ms. Allocated memory is still 305.7 MB. Free memory was 260.0 MB in the beginning and 258.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 200.73 ms. Allocated memory is still 305.7 MB. Free memory was 258.0 MB in the beginning and 252.1 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 56787.49 ms. Allocated memory was 305.7 MB in the beginning and 660.6 MB in the end (delta: 354.9 MB). Free memory was 252.1 MB in the beginning and 456.8 MB in the end (delta: -204.7 MB). Peak memory consumption was 150.2 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was constructing difference of abstraction (45states) and interpolant automaton (currently 22 states, 74 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 92 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 14 locations, 1 error locations. TIMEOUT Result, 56.7s OverallTime, 45 OverallIterations, 34 TraceHistogramMax, 18.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 896 SDtfs, 971 SDslu, 10296 SDs, 0 SdLazy, 14079 SolverSat, 1596 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 8.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5331 GetRequests, 3226 SyntacticMatches, 479 SemanticMatches, 1625 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12595 ImplicationChecksByTransitivity, 39.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=45occurred in iteration=44, 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, 44 MinimizatonAttempts, 79 StatesRemovedByMinimization, 30 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 33.9s InterpolantComputationTime, 6589 NumberOfCodeBlocks, 6483 NumberOfCodeBlocksAsserted, 559 NumberOfCheckSat, 6500 ConstructedInterpolants, 0 QuantifiedInterpolants, 2279980 SizeOfPredicates, 797 NumberOfNonLiveVariables, 11634 ConjunctsInSsa, 2431 ConjunctsInUnsatCore, 89 InterpolantComputations, 1 PerfectInterpolantSequences, 27200/62456 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/copy_intro.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_11-28-45-222.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/copy_intro.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_11-28-45-222.csv Completed graceful shutdown